• Electronics Optics & Control
  • Vol. 26, Issue 10, 22 (2019)
MA Yunhong1, ZHANG Heng1, QI Lerong1, and HW Jianliang2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less
    DOI: 10.3969/j.issn.1671-637x.2019.10.005 Cite this Article
    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 Copy Citation Text show less

    Abstract

    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.
    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
    Download Citation