Rapidly-exploring Random Tree

GPTKB entity

Predicate	Object
gptkbp:instanceOf	gptkb:algorithm
gptkbp:abbreviation	gptkb:RRT
gptkbp:application	autonomous vehicles robot motion planning manipulator 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
gptkbp:improves	RRT* achieves asymptotic optimality
gptkbp:input	configuration space
gptkbp:introducedIn	1998
gptkbp:inventedBy	gptkb:Steven_M._LaValle
gptkbp:limitation	not asymptotically optimal
gptkbp:output	path tree structure
gptkbp:property	probabilistically complete
gptkbp:publishedIn	LaValle, S. M. (1998). Rapidly-exploring random trees: A new tool for path planning.
gptkbp:purpose	path planning searching high-dimensional spaces
gptkbp:relatedTo	gptkb:Probabilistic_Roadmap gptkb:A*_search_algorithm
gptkbp:step	random sampling nearest neighbor search collision checking tree extension
gptkbp:supportsAlgorithm	sampling-based algorithm
gptkbp:variant	gptkb:Bidirectional_RRT gptkb:RRT* gptkb:RRT-Connect
gptkbp:bfsParent	gptkb:Probabilistic_Roadmap gptkb:Probabilistic_Roadmap_Methods gptkb:RRT
gptkbp:bfsLayer	7