Electronics Optics & Control, Volume. 29, Issue 5, 28(2022)

An Improved Informed-RRT* Algorithm for Path Planning in Dynamic Environment

WANG Yangbin... ZHANG Wei, WANG Weike and HU Zhi |Show fewer author(s)
Author Affiliations
  • [in Chinese]
  • show less

    Regarding the problem of the Informed-RRT* algorithm of collision with dynamic obstacles in path planning, an improved path planning algorithm based on Informed-RRT* and artificial potential field method is proposed.The algorithm introduces elliptical region sampling strategy and adaptive step-size strategy to improve the stability and efficiency of finding feasible global path, and the optimal cost feasible path scheme is obtained in the boundary region of static obstacles.When the robot encounters dynamic obstacles in its movement according to the global path, the cutting path branching strategy and artificial potential field method are introduced to re-plan the local path to realize dynamic obstacle avoidance.The improved algorithm is applied to the simulation environment, and the results show that the improved algorithm achieves the functions of global optimal search and local obstacle avoidance, which verifies the effectiveness of the algorithm.

    Tools

    Get Citation

    Copy Citation Text

    WANG Yangbin, ZHANG Wei, WANG Weike, HU Zhi. An Improved Informed-RRT* Algorithm for Path Planning in Dynamic Environment[J]. Electronics Optics & Control, 2022, 29(5): 28

    Download Citation

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

    Category:

    Received: Mar. 31, 2021

    Accepted: --

    Published Online: Aug. 1, 2022

    The Author Email:

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

    Topics