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

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

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

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

Optimal routing by UAV flights in group patrolling of the territory

Filimonov A.B., Filimonov N.B.

Keywords: UAV group, patrolling, flight route planning, combinatorial optimization, integer linear programming.

Abstract. The problem of planning of optimal UAV flights routes for group patrolling of large extended territories is considered. The territory is divided into patrol zones prescribed for individual UAVs. The flight task for each UAV consists in its moving to a given flight zone, collecting opera-tional data and transmitting these data to the point (station) of control. The optimization aspect of routes planning consists in minimization of maximum deadline for tasks’ realization. This problem is formalized as an integer linear programming problem.