Electronics Optics & Control, Volume. 32, Issue 1, 48(2025)

An Improved Informed-RRT* Algorithm for Mobile Robot Path Planning

GE Chao1... ZHANG Xinyuan1, WANG Hong1 and LUN Zhixin2 |Show fewer author(s)
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

    To address the issues of slow initial path formation, high failure rate, and poor path quality of Informed-RRT* algorithm, a point selection strategy based on the artificial potential field method is proposed to select high-quality sampling points.The greedy strategy with bidirectional direct connection and the dynamic step size strategy are introduced, so as to quickly obtain the initial path and enter the traversal optimization stage as soon as possible.Then, by implementing new sampling strategies and evaluation functions, the planned path is guaranteed to be more optimal.Finally, the path is optimized, so that the obtained path is more suitable for the operation process of mobile robots.The simulation results show that the improved algorithm has better performance than the Informed-RRT* algorithm.All the success rates of the improved algorithm in different environments are 100%.It is also proved that the convergence rate and path quality of the improved algorithm are better than those of the original algorithm under limited sampling times.

    Tools

    Get Citation

    Copy Citation Text

    GE Chao, ZHANG Xinyuan, WANG Hong, LUN Zhixin. An Improved Informed-RRT* Algorithm for Mobile Robot Path Planning[J]. Electronics Optics & Control, 2025, 32(1): 48

    Download Citation

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

    Category:

    Received: Jan. 3, 2024

    Accepted: Jan. 10, 2025

    Published Online: Jan. 10, 2025

    The Author Email:

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

    Topics