Fan Jiao1; Lei Tao1; Han Wei2; Wang Rui3;
Abstract:
Path planning is one of the key technologies of UAV autonomous flight. The typical path planning can be divided into three steps: firstly, the preliminary planning of flight path should be carried out by fully considering various threat environments; secondly, the optimal path should be found by using the optimization search algorithm; finally, the path should be smoothed. This paper systematically summarizes the studies of UAV path planning in recent years; analyzes the flight airspace, dynamic constraints and environmental constraints in the process of path planning; expounds the key technologies involved in path planning, including terrain acquisition, threat and cost modeling, path planning algorithm and path smoothing; and further analyzes and summarizes the common path planning algorithms, such as A* search algorithm, genetic algorithm, ant colony algorithm, particle swarm optimization algorithm, and the common path smoothing algorithm B-spline curve method; and summarizes the problems of the current UAV path planning model construction and path planning search algorithm. Finally, some potential future development trends of UAV path planning are proposed, including the construction of reasonable path planning system, the study of advanced online path planning algorithm, and the cooperative path planning of multi-UAV.