Планирование оптимального маршрута движения беспилотного летательного аппарата по критерию минимума общего расхода топлива.

Данная статья посвящена особенностям решения задачи планирования маршрута беспилотного летательного аппарата (БПЛА). Решение рассматриваемой задачи предлагается осуществить в два последовательных этапа. На первом этапе выполняется расчет оптимального замкнутого маршрута БПЛА. При этом в качестве показателя эффективности принимается ресурс топлива, а в качестве критерия оптимальности маршрута – минимум общего расхода топлива. Эффективность полученного решения оценивается по отношению к известному алгоритму LinKernighan, реализованному в приложении Concorde 1.1. На втором этапе с помощью разработанного алгоритма выполняется корректировка найденного маршрута БПЛА с учетом имеющегося запаса топлива, т. е. решается вопрос о возвращении БПЛА или после пополнения запаса топлива в промежуточном пункте продолжения облета оставшихся участков.

1. Кузнецов В. Е. Применение геоинформационных технологий в контуре управления беспилотными летательными аппаратами / В. Е. Кузнецов, Б. М. Сенькин, А. С. Башкирцев // Информация и космос. – 2009. – № 1. – С. 15–22.

2. Задача коммивояжера // Хелпикс.Орг [Электронный ресурс]. – 2022. – Режим доступа : https://helpiks.org/823559.html – Дата доступа: 04.10.2022.

3. Concorde TSP Solver // Concorde Windows Graphical User Interface [Электронный ресурс]. – 2011. – Режим доступа : https://www.math.uwaterloo.ca/tsp/concorde/gui/gui.htm – Дата доступа: 04.10.2022.

4. Generalized Reduced Gradient (GRG2) // Frontline Systems, Inc [Электронный ресурс]. – 1990. – Режим доступа : http://www.frontsys.com – Дата доступа: 04.10.2022.