Electronics Optics & Control, Volume. 30, Issue 7, 35(2023)

UAV Path Planning Based on CRS-RRT Algorithm

LIU Kao, JIANG Haifeng, DONG Lei, and REN Xuewen
Author Affiliations
  • [in Chinese]
  • show less

    Aiming at the problems of strong randomness of sampling point expansion and unsmooth path in the path planning process of RRT (Rapid-exploration Random Tree) algorithm,a constrained random sampling based RRT algorithm-CRS-RRT (Constrained Random Sampling-based RRT) is proposed.In this method,the potential energy function of gravitational field in artificial potential field method is introduced to constrain random sampling points to sample near the target point,so as to guide the random tree to grow towards the target point and improve the planning speed of the algorithm.Combined with the strategy of removing redundant nodes and Minimum Snap track smoothing method,a safe and smooth track that meets the dynamic constraints of UAV can be quickly generated in a complex three-dimensional environment. The simulation results show that the algorithm can effectively improve the speed of trajectory planning and shorten the trajectory length.

    Tools

    Get Citation

    Copy Citation Text

    LIU Kao, JIANG Haifeng, DONG Lei, REN Xuewen. UAV Path Planning Based on CRS-RRT Algorithm[J]. Electronics Optics & Control, 2023, 30(7): 35

    Download Citation

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

    Category:

    Received: May. 25, 2022

    Accepted: --

    Published Online: Nov. 29, 2023

    The Author Email:

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

    Topics