Three-Dimensional UAV Trajectory Planning Based on Improved Sparrow Search Algorithm

Abstract

Whether an unmanned aerial vehicle (UAV) can complete its mission successfully is determined by trajectory planning. Reasonable and efficient UAV trajectory planning in 3D environments is a complex global optimization problem, in which numerous constraints need to be considered carefully, including mountainous terrain, obstacles, no-fly zones, safety altitude, smoothness, flight distance, and so on. Generally speaking, symmetry characteristics from the starting point to the endpoint can be concluded from the potential spatial multiple trajectories. Aiming at the deficiencies of the Sparrow Search Algorithm (SSA) in 3D symmetric trajectory planning such as population diversity and local optimization, the sine–cosine function and the Lévy flight strategy are combined, and the Improved Sparrow Search Algorithm (ISSA) is proposed, which can find a better solution in a shorter time by dynamically adjusting the search step size and increasing the occasional large step jumps so as to increase the symmetry balance of the global search and the local development. In order to verify the effectiveness of the improved algorithm, ISSA is simulated and compared with the Sparrow Search Algorithm (SSA), Particle Swarm Algorithm (PSO), Gray Wolf Algorithm (GWO) and Whale Optimization Algorithm (WOA) in the same environment. The results show that the ISSA algorithm outperforms the comparison algorithms in key indexes such as convergence speed, path cost, obstacle avoidance safety, and path smoothness, and can meet the requirement of obtaining a higher-quality flight path in a shorter number of iterations.