Задача группового патрулирования протяженных территорий с множеством депо

Филимонов А.Б., Филимонов Н.Б.

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

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

The task of group patrolling of extended territories with multiple depots

Filimonov A.B., Filimonov N.B.

Keywords: UAV group, patrolling, multiple depots, flight route planning, multiple traveling salesman problem, optimality according to the criterion of minimizing the maximum route length.

Abstract. The paper considers the problem of optimal planning of flight routes of the same type of UAVs during group patrolling of long-range territories with many depots. This task can be formalized as a multiple traveling salesman problem, the result of which is the closed flight routes of drones. The minimum of the maximum length of the formed routes is taken as the criterion of optimality of the planned routes. Approaches to solving the patrol problem under consideration are discussed.