|
gptkbp:instanceOf
|
gptkb:algorithm
|
|
gptkbp:approach
|
sampling-based
|
|
gptkbp:citation
|
highly cited in robotics literature
|
|
gptkbp:describedBy
|
gptkb:Probabilistic_roadmaps_for_path_planning_in_high-dimensional_configuration_spaces_(Kavraki_et_al.,_1996)
|
|
gptkbp:field
|
robotics
motion planning
|
|
gptkbp:fullName
|
gptkb:Probabilistic_Roadmap_Method
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
PRM algorithm
|
|
gptkbp:input
|
configuration space
|
|
gptkbp:introduced
|
gptkb:Jean-Claude_Latombe
gptkb:Lydia_Kavraki
gptkb:Mark_Overmars
gptkb:Pieter_Svestka
|
|
gptkbp:introducedIn
|
1996
|
|
gptkbp:limitation
|
not optimal
performance degrades in narrow passages
|
|
gptkbp:output
|
collision-free path
|
|
gptkbp:property
|
probabilistically complete
|
|
gptkbp:purpose
|
path planning in high-dimensional configuration spaces
|
|
gptkbp:relatedTo
|
RRT algorithm
motion planning problem
|
|
gptkbp:step
|
connection of samples to form roadmap
random sampling of configurations
search for path on roadmap
|
|
gptkbp:usedIn
|
autonomous vehicles
robot navigation
manipulator planning
|
|
gptkbp:variant
|
gptkb:Lazy_PRM
gptkb:PRM*
gptkb:k-PRM
|
|
gptkbp:bfsParent
|
gptkb:RRT*_algorithm
|
|
gptkbp:bfsLayer
|
6
|