Real-Time Online Path Planning Based on Improved Sparse A* Algorithm with Geometric Strategy

Yonglu Wen,Jun Ma,Yueyang Hua,Zhao Ma,Guoqing Liu,Die Hu
DOI: https://doi.org/10.1109/icacr55854.2022.9935530
2022-01-01
Abstract:Considering the threat of enemy detection and interception in the process of UAV flying, UAV ultra-low-altitude flight will be an important penetration method in the flying process. In this paper, aiming at the timeliness, feasibility and optimality of UAV path planning in dynamic environment, it is equivalently treated as a dynamic online path planning problem in the horizontal plane. By embedding the sparse A* search algorithm into the anytime repairing framework. And in the process of iterative improvement of the track, the geometric tangent method, the double ranking criterion and the variable step size strategy are introduced. (Anytime repairing SAS based on geometric method, ARGM-SAS). The Monte Carlo simulation results in the static environment show that the time for the algorithm to generate feasible and optimal trajectories is shorter than that of the standard and SAS based on geometric method. The dynamic simulation results show that the algorithm can quickly generate feasible trajectories and continuously improve the flight trajectories within the specified time. The optimal trajectory can meet the needs of dynamic path planning.
What problem does this paper attempt to address?