Применение методов многомерной начертательной геометрии при анализе скоростей в задаче группового преследования множества целей
Автор: Дубанов Александр Анатольевич
Рубрика: Инженерная геометрия и компьютерная графика
Статья в выпуске: 4 т.21, 2021 года.
Бесплатный доступ
Данная статья посвящена тому, как в задаче группового преследования добиться одновременного достижения преследователями своих целей. В модели преследования, рассматриваемой в статье, преследователь стремится достигнуть цели, придерживаясь сети прогнозируемых траекторий. Прогнозируемая траектория движения выстраивается в каждый момент времени. Такая траектория является составной кривой, учитывающей ограничения по кривизне. Преследователи настигают свои цели за время, зависящее от модуля скорости преследователя и минимального радиуса кривизны траектории преследователя. В статье производится анализ скорости движения преследователей и ограничений по кривизне их траекторий на предмет одновременного достижения целей. При многофакторном анализе в задаче группового преследования множества целей применяются методы многомерной начертательной геометрии. Для этого на плоскости проекций «радиус кривизны - скорость» на эпюре Радищева выводится семейство параллельных горизонтальных линий, соответствующее диапазону скоростей преследователя. Хотя по условиям задачи скорость преследователя является постоянной, диапазон скоростей вводится для получения функции зависимости скорости от радиуса кривизны. Затем на плоскости проекций (радиус кривизны, время достижения цели) строятся соответствующие образы семейства горизонтальных линий скоростей. Назначенное время достижения цели преследователем является одним из оптимизирующих факторов. В результате на плоскости проекций «радиус кривизны - время достижения цели» образуется множество точек пересечения с линиями скоростей с линией уровня назначенного времени достижения преследователем цели. Затем по линиям связи строим образы этих точек на плоскости проекций (радиус кривизны, скорость) с последующей полиномиальной регрессией. В результате получаем функцию зависимости скорости от радиуса кривизны траектории преследователя, чтобы достигнуть цели за назначенное фиксированное время. Затем на плоскости проекций (радиус кривизны, скорость) строится линия уровня скорости как второго оптимизирующего фактора. Полученная в результате пересечения линий точка и есть значения радиуса кривизны, скорости, чтобы достичь цели в назначенное время. Данный метод анализа скоростей в задачах группового преследования множества целей допускает получение результата в автоматизированном режиме без участия оператора и может представлять интерес для разработчиков БПЛА, оснащенных элементами искусственного интеллекта.
Многомерная геометрия, начертательная геометрия, эпюр радищева, радиус кривизны
Короткий адрес: https://sciup.org/147236600
IDR: 147236600 | DOI: 10.14529/build210408
Список литературы Применение методов многомерной начертательной геометрии при анализе скоростей в задаче группового преследования множества целей
- Волков, В.Я. Графические оптимизационные модели многофакторных процессов: моногр. / В.Я. Волков, М.А. Чижик. - Омск: ОГИС, 2009.
- Айзекс, Р. Дифференциальные игры / Р. Айзекс. - М.: Мир, 1967.
- Понтрягин, Л.С. Линейная дифференциальная игра уклонения / Л.С. Понтрягин // Тр. МИАН СССР. - 1971. - Т. 112. - С. 30-63.
- Красовский, Н.Н. Позиционные дифференциальные игры / Н.Н. Красовский, А.И. Субботин. - М.: Наука, 1974.
- Петросян, Л.А. Дифференциальные игры преследования /Л.А. Петросян. - Л.: Изд-во ЛГУ, 1977. - 222 c.
- http://dubanov.exponenta.ru. Раздел «Одновременное достижение цели на плоскости» (дата обращения 22.05.2021).
- Видео, результаты программы моделирования одновременного достижения цели. -https://www.youtube. com/watch ?v=7VNHNw Cb Wrg (дата обращения 22.05.2021)
- Видео, результаты моделирования одновременного достижения двух целей тремя преследователями с визуализацией сети линий прогнозируемых траекторий. - https://www.youtube.com/ watch?v=NNJDJOJT34I (дата обращения 22.05.2021)
- Видео, результаты моделирования одновременного достижения двух целей тремя преследователями без визуализации сети линий прогнозируемых траекторий. - https://www.youtube.com/ watch?v=tdbgoNoby3A (дата обращения 22.05.2021)
- Видео, результаты моделирования одновременного достижения двух целей тремя преследователями в назначенные значения времени. -https://www.youtube.com/watch?app=desktop&v=F6 MTsWZL2BY&feature=youtu.be (дата обращения 22.05.2021)
- Вагин, Д.А. Задача по преследованию скоординированных беглецов / Д.А. Вагин, Н.Н. Петров // Известия РАН. Теория и системы управления. - 2001. - № 5. - С. 75-79.
- Банников, А.С. Некоторые нестационарные задачи группового преследования / A.С. Банников // Труды Института математики и информатики УдГУ. - 2013. - Вып. 1 (41). -С. 3-46.
- Банников, А.С. Нестационарная задача группового преследования /А.С. Банников // Труды Математического центра Лобачевского. - Казань: Изд-во Казанского математического общества, 2006. - Вып. 34. - С. 26-28.
- Изместьев, И.В. Задача преследования маломаневренных объектов с терминальным множеством в виде кольца / И.В. Изместьев, B.И. Ухоботов // Материалы международной конференции «Геометрические методы в теории управления и математической физике: дифференциальные уравнения, интегрируемость, качественные теория »Рязань, 15-18 сентября 2016 г. Итоги науки и техники. Темат. обз., 148. - М., ВИНИТИ РАН, 2018. - С. 25-31.
- Видео, результаты моделирования одновременного достижения двух целей тремя преследователями с визуализацией сети линий прогнозируемых траекторий, https://www.youtube.com/ watch ?v=NNJDJOJT34I
- Видео, результаты моделирования одновременного достижения двух целей тремя преследователями без визуализации сети линий прогнозируемых траекторий, https://www.youtube.com/ watch?v=tdbgoNoby3A