Rapidly-exploring Random Tree (RRT)

GPTKB entity

Statements (28)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:application autonomous vehicles
robot navigation
manipulator motion planning
gptkbp:complexity O(n log n)
gptkbp:field gptkb:artificial_intelligence
robotics
motion planning
https://www.w3.org/2000/01/rdf-schema#label Rapidly-exploring Random Tree (RRT)
gptkbp:introduced gptkb:Steven_M._LaValle
gptkbp:introducedIn 1998
gptkbp:limitation no optimality guarantee
suboptimal paths
gptkbp:openSource gptkb:MoveIt!
gptkb:OMPL
gptkbp:property probabilistically complete
gptkbp:purpose path planning
searching high-dimensional spaces
gptkbp:relatedTo gptkb:Probabilistic_Roadmap_(PRM)
gptkb:A*_algorithm
gptkbp:supportsAlgorithm sampling-based
gptkbp:usedIn high-dimensional configuration spaces
gptkbp:variant gptkb:Bidirectional_RRT
gptkb:RRT*
gptkb:RRT-Connect
gptkbp:bfsParent gptkb:James_Kuffner
gptkb:RRT*_algorithm
gptkbp:bfsLayer 6