Electronics Optics & Control, Volume. 32, Issue 3, 21(2025)

Path Planning Based on Improved RRT-Connect Algorithm

GE Chao1, ZHANG Xinyuan1, WANG Hong1, and LUN Zhixin2
Author Affiliations
  • 1School of Electrical Engineering,North China University of Science and Technology,Tangshan 063000,China
  • 2Computer Centre of Tangshan University,Tangshan 063000,China
  • show less

    Aiming at the path planning problem of military mobile robots,an improved algorithm based on RRT-Connect is proposed,which avoids the problems of low efficiency,large randomness,long search time,excessive number of iterations and nodes,and lengthy planned path in the algorithm planning process. Firstly,the algorithm takes the midpoint of the line between the starting point and the target point as the extension point,so that the algorithm changes from two-tree expansion to four-tree simultaneous expansion,and a range limiting function is introduced at the same time to optimize the path expansion and sampling process. Secondly,the dynamic step-size adjustment function is introduced into the improved algorithm to make the expansion process more target-oriented. Finally,the generated path is post-optimized to remove redundant nodes and shorten the path length. Simulation experiments are conducted for a comparison between the improved RRT-Connect algorithm,RRT algorithm and RRT-Connect algorithm in three different environments. Compared with the RRT-Connect algorithm,the improved algorithm has the number of overage iterations reduced by 83.8%,the number of average nodes reduced 59.3%,the average planning speed increased by 26.9%,and the average path length reduced by 12%.

    Tools

    Get Citation

    Copy Citation Text

    GE Chao, ZHANG Xinyuan, WANG Hong, LUN Zhixin. Path Planning Based on Improved RRT-Connect Algorithm[J]. Electronics Optics & Control, 2025, 32(3): 21

    Download Citation

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

    Category:

    Received: Feb. 3, 2024

    Accepted: Mar. 21, 2025

    Published Online: Mar. 21, 2025

    The Author Email:

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

    Topics