Оптимизация муравьиным алгоритмом маршрутов полета БПЛА при групповом патрулировании протяженных территорий

Филимонов Н.Б., Ян Шуай

Ключевые слова: группа БПЛА, воздушное патрулирование, планирование маршрутов полета, множественная задача коммивояжера, муравьиный алгоритм, среда Python.

Аннотация. Рассматривается задача оптимального планирования маршрутов группы БПЛА при патрулировании территорий большого протяжения. Предполагается, что патрулируемая территория имеет вытянутую форму и разбита на цепочку смежных зон патрулирования. В качестве критерия оптимальности принимается минимум максимальной длины маршрутов. Рассматриваемая задача группового патрулирования формулируется как множественная задача коммивояжера, решение которой осуществляется муравьиным алгоритмом. Компьютерная апробация алгоритма в среде Python подтверждает эффективность полученного решения.

Optimization of routes UAV flight with using ant algorithm during group patrol extended territories

Filimonov N.B., Yang Sh.

Keywords: UAV group, air patrol, flight route planning, multiple traveling salesman problem, ant algorithm, Python environment.

Abstract. The problem of optimal route planning for a group of UAVs when patrolling extended territories is considered. It is assumed that the patrolled area has an elongated shape and is divided into a chain of adjacent patrol zones. The minimum of the maximum route length is used as an optimality criterion. The group patrol problem under consideration is formulated as a multiple traveling salesman problem, which is solved by an ant algorithm. Computer testing of the algorithm in the Python environment confirms the effectiveness of the obtained solution.