3D UAV Trajectory Planning Based on Optimized Bidirectional A* and Artificial Potential Field Method
TANG Yuyang
ZHENG Enhui
QIU Xiao
Abstract：Aiming at the problems of slow search speed and many redundant nodes of traditional A*algo-rithms in UAV trajectory planning when facing complex environments and high-dynamic tasks,a 3D UAV trajectory planning method based on the combination of optimized bi-directional A*algorithm and artificial potential field is proposed.By adopting a bidirectional search mechanism and setting weight coefficients to optimize the heuristic function,introducing an adaptive step-size strategy,and dynamically adjusting the bidirectional A*search step-size by using an adjustment factor,the Bi-A*PF algorithm is proposed by comprehensively considering the global planning and real-time obstacle avoidance requirements.Simulation experiments show that compared with traditional trajectory planning methods,the Bi-A*PF algorithm not only enables the UAV to efficiently plan a desired trajectory in a 3D environment,but also effectively a-voids unexpected threats.
Keywords：UAVbidirectional A* algorithmartificial potential field algorithmtrajectory planning
Publication Date：2024-10-25
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：7( 69-75 )