arrow
Return

An Adaptive Rapidly-Exploring Random Tree

delete2022-02-01
delete61
PRE
AI
B
Binghui Li
B
Badong Chen *
DOI:10.1109/JAS.2021.1004252delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Sampling-based planning algorithms play an important role in high degree-of-freedom motion planning (MP) problems, in which rapidly-exploring random tree (RRT) and the faster bidirectional RRT (named RRT-Connect) algorithms have achieved good results in many planning tasks. However, sampling-based methods have the inherent defect of having difficultly in solving planning problems with narrow passages. Therefore, several algorithms have been proposed to overcome these drawbacks. As one of the improved algorithms, Rapidly-exploring random vines (RRV) can achieve better results, but it may perform worse in cluttered environments and has a certain environmental selectivity. In this paper, we present a new improved planning method based on RRT-Connect and RRV, named adaptive RRT-Connect (ARRT-Connect), which deals well with the narrow passage environments while retaining the ability of RRT algorithms to plan paths in other environments. The proposed planner is shown to be adaptable to a variety of environments and can accomplish path planning in a short time.
Keywords:
Narrow passage
path planning
rapidly-exploring random tree (RRT)-Connect
sampling-based algorithm

Journal

I
IEEE-CAA Journal of Automatica Sinica
IF:
19.2
Papers:
1.4K
Citations:
1.1W

Organization

X
xi'an jiaotong university
Scholars:
9.3W
Papers: 6.7W
Citations: 75
Cited Papers

Cited Papers

errShare
errSave
A Heuristic Rapidly-Exploring Random Trees Method for Manipulator Motion Planning
err2020-01-01
err46
errOAAI
errYuan, Chengren; Zhang, Wenqun; Liu, Guifeng; Pan, Xinglong; Liu, Xiaohu
errShare
errSave
Bidirectional Potential Guided RRT* for Motion Planning
err2019-01-01
err76
errOAAI
errWang Xinyu; Li Xiaojuan; Guan Yong; Song Jiadong; Wang Rui
errShare
errSave
errShare
errSave
Dinuclear Lanthanide Schiff‐Base Complexes Forming a Rectangular Columnar Mesophase
err2005-12-22
err0
PREAI
errKoen Binnemans; Katleen Lodewyckx; Thomas Cardinaels; Tatjana N. Parac‐Vogt; Cyril Bourgogne; Daniel Guillon; Bertrand Donnio
errShare
errSave
Systematic Literature Review of Sampling Process in Rapidly-Exploring Random Trees
err2019-01-01
err58
errOAAI
errVeras, Luiz Gustavo D. O.; Medeiros, Felipe L. L.; Guimaraes, Lamartine N. F.
errShare
errSave
Path Planning of Industrial Robot Based on Improved RRT Algorithm in Complex Environments
err2018-01-01
err111
errOAAI
errZhang, Haojian; Wang, Yunkuan; Zheng, Jun; Yu, Junzhi
errShare
errSave
Subcutaneous (SC) Homoharringtonine (HHT) for Patients (pts) with Chronic Myelogenous Leukemia (CML) in Chronic Phase (CP) after Imatinib Mesylate Failure.
err2005-11-16
err0
PREAI
errAlfonso Quintas-Cardama; Jorge Cortes; Srdan Verstovsek; Nakia Laddie; Zeev Estrov; Hagop Kantarjian
errShare
errSave
researcher View more