Electronics Optics & Control, Volume. 26, Issue 10, 22(2019)

A 3D UAV Path Planning Method Based on Improved A* Algorithm

MA Yunhong1... ZHANG Heng1, QI Lerong1 and HW Jianliang2 |Show fewer author(s)
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    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.

    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Oct. 18, 2018

    Accepted: --

    Published Online: Dec. 15, 2020

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2019.10.005

    Topics