A survey of low altitude UAV path planning algorithms

Abstract

With the diversification of UAV application scenarios, there are more and more application scenarios of UAVs at low altitudes, and the complex low-altitude environment puts forward new requirements for UAV path planning algorithms. This paper summarizes the UAV path planning algorithms commonly used by scholars in recent years, including graph search algorithm, linear programming algorithm, intelligent optimization algorithm (genetic algorithm, particle swarm optimization algorithm, ant colony optimization algorithm), reinforcement learning algorithm; summarizes the principles, applicable scenarios, advantages and disadvantages of the algorithm, and makes a prospect of UAV path planning algorithms based on the development status of UAVs.

Keywords

• uav
• path planning
• algorithm principle
• research prospect