Electronics Optics & Control, Volume. 29, Issue 5, 17(2022)

UAV Path Planning Based on APF-RRT Algorithm

CHEN Xia... LIU Kuiwu and MAO Hailiang |Show fewer author(s)
Author Affiliations
  • [in Chinese]
  • show less

    An Unmanned Aerial Vehicle (UAV) path planning method based on improved Rapidly-exploring Random Tree (RRT) algorithm combined with Artificial Potential Field (APF) and genetic algorithm is proposed to overcome the disadvantages of strong randomness of search range and slow convergence rate.Firstly, the target bias is introduced to guide the generation of random sampling points, and the target points have a certain probability of becoming sampling points, thus reducing the number of samples.Meanwhile, the APF is introduced to improve the generation direction of the new node, and the direction of the resultant force between the target point and obstacles is taken as the growth direction of the search tree, which improves the efficiency of path search.Then, a group of track points generated by the improved RRT algorithm are used as the initial population of the genetic algorithm, and a fitness function model is established.The genetic algorithm is applied to optimize the path, and the optimal path is obtained, which solves the problem of path randomness.Finally, the simulation results show that the path generated by the improved algorithm is shorter in length and consumes less time.

    Tools

    Get Citation

    Copy Citation Text

    CHEN Xia, LIU Kuiwu, MAO Hailiang. UAV Path Planning Based on APF-RRT Algorithm[J]. Electronics Optics & Control, 2022, 29(5): 17

    Download Citation

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

    Category:

    Received: Apr. 17, 2021

    Accepted: --

    Published Online: Aug. 1, 2022

    The Author Email:

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

    Topics