Electronics Optics & Control, Volume. 26, Issue 10, 22(2019)
A 3D UAV Path Planning Method Based on Improved A* Algorithm
This paper proposes an improved A* algorithm for 3D spatial path planning. Considering the complexity of UAV flight environment in low-altitude penetration, the algorithm takes the flight altitude and flight length as the weight factors to search the optimal flight path between two waypoints. The variable-step-size search is used to improve the search efficiency of A* algorithm, and the path evaluation function with variable weight is designed to improve the optimization effect. Meanwhile, to satisfy the UAV performance constraints, such as pitch angle, yaw angle and radius of turn, a series of optimization algorithms are proposed to obtain the final flyable path. The simulation results show that the proposed method can provide more satisfactory path-planning for UAVs.
Get Citation
Copy Citation Text
MA Yunhong, ZHANG Heng, QI Lerong, HW Jianliang. A 3D UAV Path Planning Method Based on Improved A* Algorithm[J]. Electronics Optics & Control, 2019, 26(10): 22
Category:
Received: Oct. 18, 2018
Accepted: --
Published Online: Dec. 15, 2020
The Author Email: