k-PRM

GPTKB entity

Statements (20)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:application autonomous robots
robot navigation
manipulation planning
gptkbp:connects each node to k nearest neighbors
gptkbp:field robotics
motion planning
gptkbp:fullName k-Nearest Probabilistic Roadmap
https://www.w3.org/2000/01/rdf-schema#label k-PRM
gptkbp:improves gptkb:PRM
gptkbp:input configuration space
gptkbp:introducedIn 1999
gptkbp:output roadmap graph
gptkbp:proposedBy gptkb:Steven_M._LaValle
Lydia E. Kavraki
gptkbp:purpose path planning
gptkbp:relatedTo gptkb:Probabilistic_Roadmap_(PRM)
gptkbp:uses nearest neighbor search
gptkbp:bfsParent gptkb:PRM_algorithm
gptkbp:bfsLayer 7