Stack-RRT*: A Random Tree Expansion Algorithm for Smooth Path Planning

Bin Liao, Yi Hua, Fangyi Wan, Shenrui Zhu, Yipeng Zong, Xinlin Qing

科研成果: 期刊稿件文章同行评审

17 引用 (Scopus)

摘要

Most RRT-based extension algorithms can generate safe and smooth paths by combining parameter curve-based smoothing schemes. For example, the Spline-based Rapidly-exploring Random Tree (SRRT) guarantees that the generated paths are G2-continuous by considering a Bezier curve-based smoothing scheme. In this paper, we propose Stack-RRT*, a random tree expansion method that can be combined with different parameter curve-based smoothing schemes to produce feasible paths with different continuities for non-holonomic robots. Stack-RRT* expands the search for possible parent vertices by considering not only the set of vertices contained in the tree, as in the RRT-based algorithm, but also some newly created nodes close to obstacles, resulting in a shorter initial path than other RRT-based algorithms. In addition, the Stack-RRT* algorithm can achieve convergence by locally optimizing the connection relation of random tree vertices after each expansion. Rigorous simulations and analysis demonstrate that this new approach outperforms several existing extension schemes, especially in terms of the length of the planned paths.

源语言英语
页(从-至)993-1004
页数12
期刊International Journal of Control, Automation and Systems
21
3
DOI
出版状态已出版 - 3月 2023

指纹

探究 'Stack-RRT*: A Random Tree Expansion Algorithm for Smooth Path Planning' 的科研主题。它们共同构成独一无二的指纹。

引用此