Electronics Optics & Control, Volume. 30, Issue 6, 1(2023)

Improved APF-Informed-RRT* Fusion Algorithm for UAV Trajectory Planning

SHENG Chunhong1 and FAN Jiaming2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    In recent decades,the asymptotically optimal Rapidly-exploring Random Tree* (RRT*) algorithm has attracted extensive attention.In order to solve the problems of slow convergence and high costs of generating path,an improved APF-Informed-RRT* fusion algorithm for UAV trajectory planning is proposed.In combination with the Informed sampling strategy,the algorithm constrains the random points in the elliptic space,and improves the search efficiency.After the new algorithm finds the nearest node,the improved APF is introduced to generate high-quality new nodes.The target point and random sampling point are attractive to the nearest node of the growing tree,and the obstacle is repulsive to it.Then,the direction of resultant force is taken as the growth direction of the random tree to solve the problem of local minimum value and greatly decrease the convergence time.Compared with RRT* and Informed-RRT*,the new algorithm is superior and effective.

    Tools

    Get Citation

    Copy Citation Text

    SHENG Chunhong, FAN Jiaming. Improved APF-Informed-RRT* Fusion Algorithm for UAV Trajectory Planning[J]. Electronics Optics & Control, 2023, 30(6): 1

    Download Citation

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

    Category:

    Received: May. 3, 2022

    Accepted: --

    Published Online: Nov. 29, 2023

    The Author Email:

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

    Topics