Маршрутизация полета легкого беспилотного летательного аппарата в поле постоянного ветра на основе решения разновидностей задачи коммивояжера

Авторы

Моисеев Д. В.^1*, Чинь В. М.^2**, Мозолев Л. А.^1***, Моисеева С. Г.^1****, Фам С. К.^2*****

1. Московский авиационный институт (национальный исследовательский университет), Волоколамское шоссе, 4, Москва, A-80, ГСП-3, 125993, Россия
2. Вьетнамский государственный технический университет имени Ле Куй Дона, ул. Хоанг Куок Вьет, Ханой, 100000, Вьетнам

*e-mail: moiseev801@mail.ru
**e-mail: trinhminh6666@gmail.com
***e-mail: leonidmozolev@mail.ru
****e-mail: svetlamois@mail.ru
*****e-mail: famvn@mail.ru

Аннотация

В статье развивается подход к формированию наискорейших маршрутов полета легкого беспилотного летательного аппарата (БПЛА) в поле постоянного ветра на основе решения разновидностей задачи коммивояжера. Математические постановки рассмотренных задач сформулированы как задачи булевого линейного программирования. Программно-алгоритмической основой решения задач маршрутизации является метод ветвей и границ, реализованный функцией bintprog пакета MATLAB. Приведены примеры построения маршрута полета.

Ключевые слова

задача коммивояжера, задача маршрутизации полета, беспилотный летательный аппарат, задача булевого линейного программирования

Библиографический список

1. Моисеев В.С., Гущина Д.С., Моисеев Г.В. Основы теории создания и применения информационных авиационных комплексов: Монография. — Казань: Изд-во МОиН РТ, 2010. −196 с.
2. Моисеев В.С., Абсалямов М.Н., Хакимуллина А.Р. Оптимизация траекторий летательного аппарата, выполняющего контроль наземной обстановки // Известия Вузов. Авиационная техника. 2001. № 1. С. 16-23.
3. Подлипьян П.Е., Максимов Н.А. Многофазный алгоритм решения задачи планирования полета группы беспилотных летательных аппаратов // Электронный журнал «Труды МАИ», 2011, выпуск № 43. http://www.mai.ru/science/trudy/published.php?ID=247084 (дата публикации 30.03.2011).
4. Ceccarelli Nicola, Enright John J., Frazzoli Emilio, Rasmussen Steven J. and Schumacher Corey J. Micro UAV Path Planning for Reconnaissance in Wind. Proceedings of the 2007 American Control Conference. New York City, USA, July 11-13, 2007.
5. Таргамадзе Р.Ч., Моисеев Д.В., Фам С.К. О рациональном выборе замкнутого маршрута полета легкого летательного аппарата с учетом прогноза ветра // Вестник ФГУП НПО им. С.А.Лавочкина. 2012. № 3. С. 76-83.
6. Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы. — М.: ФИЗМАТЛИТ, 2003, — 240 c.
7. Козлов М.В., Костюк Ф.В., Сорокин С.В., Тюленев А.В. Решение задачи коммивояжера методом целочисленного линейного программирования с последовательным исключением подциклов: описание и алгоритмическая реализация // Advanced Science. 2012. № 2. С. 124-141.
8. Козлов М.В., Костюк Ф.В., Сорокин С.В., Тюленев А.В. Решение задачи коммивояжера методом целочисленного линейного программирования с последовательным исключением подциклов: обоснование, тестовые испытания, применение // Advanced Science. 2012. № 2. С. 142-159.

Скачать статью