2009 | OriginalPaper | Buchkapitel
RRT-path – A Guided Rapidly Exploring Random Tree
verfasst von : Vojtěch Vonásek, Jan Faigl, Tomáš Krajník, Libor Přeučil
Erschienen in: Robot Motion and Control 2009
Verlag: Springer London
Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Motion planning is one of the most studied problems in robotics. Various methods for solving this problem have been introduced in the last two decades. Applications beyond robotics including 3D object manipulation, computational biology, computational graphics, or drug folding are presented in [10].
During the last decade the RRT algorithm [11] has become widely used for solving the motion planning problem. The algorithm is based on random sampling of a configuration space. The sampled configurations are connected to a tree structure in which the result path can be found. The algorithm can be divided into three main parts: selection of a vertex for expansion, expansion and terminating condition. The original RRT algorithm is outlined in Algorithm 28.1.