Multi-phase algorithm for solving the problem of planning the flight of unmanned aerial vehicles
Aviation technics and technology
Moscow Aviation Institute (National Research University), 4, Volokolamskoe shosse, Moscow, А-80, GSP-3, 125993, Russia
AbstractThis 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.