Research on UAV 3D Path Planning with Improved A-Star Algorithm
Yibo Shu, Shurui Fan, Xiaoli Feng · 2024
The A-Star algorithm faces challenges in 3D path planning, such as low computational efficiency, high number of turning points, and non-smooth paths. Therefore, in view of the characteristics of small steering angle and need to maintain a safe distance from obstacles during the flight of UAVs, an enhanced version of the A-Star algorithm has been implemented for the 3D path planning of UAVs. Specifically, under the premise of adding obstacle virtual radius to ensure path safety, the search direction is primarily determined based on the positions of the start and target points, avoiding unnecessary expansion of nodes during the algorithm's search process. Additionally, for the extension search of waypoints, a variable step-size search strategy is proposed, utilizing the distance between waypoints and nearby threat points to determine the search step-size. A suitable flight path is planned by combining the A-Star algorithm enhancements with cubic B-spline curve smoothing. The simulation experiments of UAV 3D path planning indicate that the enhanced A-Star algorithm exhibits superior search effectiveness, reduced inflection points, and significant improvements.