Electronics Optics & Control, Volume. 29, Issue 2, 76(2022)

Path Planning of Mobile Robot Based on Improved Bi-RRT* Algorithm

YE Hongda, HUANG Shan, and TU Haiyan
Author Affiliations
  • [in Chinese]
  • show less

    In complex environments with narrow roads and many obstacles, Rapidly-exploring Random Tree* (RRT*) algorithm has the problems of high sampling randomness, low efficiency, slow convergence speed and tortuous path.In combination with an improved collision check mechanism RRT* algorithm, an improved Bidirectional RRT* (Bi-RRT*) algorithm is proposed.The algorithm first performs node sampling in the dynamic target area to reduce execution time.Then, the target bias strategy is introduced to the node expansion stage to reduce the randomness of tree growth, and the bidirectional tree growth mechanism is adopted to improve the convergence speed.Finally, redundant nodes on the initial planning path are eliminated to increase the smoothness of the path and reduce the memory requirement of this algorithm.Experiments are conducted in simulation environment.The results show that the improved Bi-RRT* algorithm reduces the randomness of execution and the number of iterations, and the convergence to a smooth path is realized in a shorter time.

    Tools

    Get Citation

    Copy Citation Text

    YE Hongda, HUANG Shan, TU Haiyan. Path Planning of Mobile Robot Based on Improved Bi-RRT* Algorithm[J]. Electronics Optics & Control, 2022, 29(2): 76

    Download Citation

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

    Category:

    Received: Jan. 26, 2021

    Accepted: --

    Published Online: Mar. 4, 2022

    The Author Email:

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

    Topics