3D multi-constraint route planning for UAV low-altitude penetration based on multi-agent genetic algorithm

Low-altitude penetration is one of the most important military applications of Unmanned Aerial Vehicles (UAVs). 3D route planning, which is a complex multi-objective optimization problem with multiple constraints, is the key technology of UAV low altitude-penetration. A 3D route planning method based on Multi-Agent Genetic Algorithm (MAGA) is proposed in this paper. Specifically, a dynamic route representation form is proposed to improve the flight route accuracy. An efficient constraint handling method is used to simplify the treatment of multi-constraint and reduce the time-cost of planning computation. More importantly, details are presented to show how to apply MAGA to 3D route planning while some necessary improvements of MAGA are proposed to make it more efficient. Simulation and analysis illustrate the effectiveness of this method.