• Electronics Optics & Control
  • Vol. 30, Issue 7, 35 (2023)
LIU Kao, JIANG Haifeng, DONG Lei, and REN Xuewen
Author Affiliations
  • [in Chinese]
  • show less
    DOI: 10.3969/j.issn.1671-637x.2023.07.006 Cite this Article
    LIU Kao, JIANG Haifeng, DONG Lei, REN Xuewen. UAV Path Planning Based on CRS-RRT Algorithm[J]. Electronics Optics & Control, 2023, 30(7): 35 Copy Citation Text show less

    Abstract

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