Multi-phase algorithm for solving the problem of planning the flight of unmanned aerial vehicles

Аuthors

Podlipyan P. E., Maximov N. А.^*

Moscow Aviation Institute (National Research University), 4, Volokolamskoe shosse, Moscow, А-80, GSP-3, 125993, Russia

*e-mail: N-A-Maximov47@yandex.ru

Abstract

This article describes new approach to solving the problem of planning the flight of unmanned aerial vehicles (UAV) to monitor the distributed targets. This approach is based on the representation of the planning problem as a capacitated vehicle routing problem and it further decomposition into subtasks. Based on this approach multi-phase algorithm for solving the problem of planning the UAVs was developed.

Keywords:

distribution of targets; flight planning; genetic algorithm; vehicle routing problem; unmanned aerial vehicle.

Download