Modification of the Integer Branch and Bound Method for Solving of a Two-Dimensional Routing Task of an Aircraft Group's Coordinated Flight
https://doi.org/10.17587/mau.17.783-791
Аннотация
Модификация метода ветвей и границ для двумерной маршрутизации координированного полета группы летательных аппаратов1 Предложен метод решения задачи коммивояжера в случае двумерной маршрутизации полета, отличающийся формированием двух исходных матриц расстояний между пунктами для двух разомкнутых маршрутов, которые анализируются поочередно при координированном выборе элемента минимальной длины в каждой из них. Приводятся примеры расчетов, демонстрирующие эффективность предложенного подхода и указывающие на сокращение числа пунктов облета более, чем в два раза.
Об авторах
Г. Н. Лебедев
Московский авиационный институт (национальный исследовательский университет)
Россия
Россия
В. И. Гончаренко
Московский авиационный институт (национальный исследовательский университет)
Россия
Россия
А. В. Румакина
Московский авиационный институт (национальный исследовательский университет)
Россия
Россия
Список литературы
1. Лебедев Г. Н., Мирзоян Л. А., Ефимов А. В. Нейросетевое планирование групповых действий ЛА при наблюдении заданной группы подвижных объектов // Мехатроника, автоматизация, управление. 2009. № 11. C. 60-65. 1 2. Лебедев Г. Н., Ефимов А. В. Применение динамического программирования для маршрутизации облета подвижных обьектов в контролируемом регионе // Труды СГАУ. 2012. № 1. C. 63-70.
2. Лебедев Г. Н., Мирзоян Л. А. Маршрутизация полета БЛА с учетом его динамики при наблюдении неподвижных наземных объектов // Мехатроника, автоматизация, управление. ] 2011. № 12. C. 24-28.
3. Кузин Л. Т. Основы кибернетики. М.: Энергия Т. 1 и Т. 2, I 1973.
4. Кюнци Г. Н., Крилле В. Нелинейное программирование. М.: Сов. радио, 1965.
5. Гришанин Ю. С., Лебедев Г. Н., Липатов А. В., Степаньянц Г. А. Теория оптимальных систем. М.: МАИ, 1999. 317 с.
6. Лебедев Г. Н., Тин Пхон Чжо, Зо Мин Тайк, Хахулин Г. Ф., Малыгин В. Б. Оптимальное управление и контроль безопасности поперечного движения речных и воздушных судов при пересечении их м аршрутов // Мехатроника, автоматизация, управление. 2012. № 12. С. 50-55.
7. Лебедев Г. Н., Зо Мин Тайк. Синтез оптимального управления боковым движением воздушных или речных судов при пересечении их маршрутов под произвольным углом. М.: Новые технологии, 2014. № 5. С. 61-68.
8. Лебедев Г. Н., Румакина А. В. Система логического управления обхода препятствий беспилотным летательном аппаратом при маршрутном полете // Труды МАИ. 2015. Вып. 83. С.1-19.
9. Беллман Р. Динамическое программирование. М.: ИИЛ,I 1961. 400 с.
10. Лебедев Г. Н., Мирзоян Л. А. Нейросетевое планирование действий по облету наземных объектов группой летательных аппаратов // Авиакосмическое приборостроение. 2005. № 12.
11. Лебедев Г. Н. Методы принятия оперативных решений в I задачах управления и контроля. М.: МАИ, 1992.
12. Летов А. М. Динамика полета и управление. М.: Наука, 1969. 360 с.
13. Гасс С. Линейное программирование. М.: Физматгиз, I 1961. 304 с.
14. Понтрягин Л. С. Принцип максимума в оптимальном управлении. М.: Наука, 1989. 62 с.
15. Понтрягин Л. С. Математическая теория оптимальныхпроцессов. М.: Наука, 1983. 393 с.
Рецензия
Для цитирования:
Лебедев Г.Н., Гончаренко В.И., Румакина А.В. . Мехатроника, автоматизация, управление. 2016;17(11):783-791. https://doi.org/10.17587/mau.17.783-791
For citation:
Lebedev G.N., Goncharenko V.I., Roumakina A.V. Modification of the Integer Branch and Bound Method for Solving of a Two-Dimensional Routing Task of an Aircraft Group's Coordinated Flight. Mekhatronika, Avtomatizatsiya, Upravlenie. 2016;17(11):783-791. (In Russ.) https://doi.org/10.17587/mau.17.783-791
Просмотров: 291
.png)
Послать статью по эл. почте 