Statements (34)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:motion_planning_algorithm
|
| gptkbp:advantage |
efficient in high-dimensional spaces
|
| gptkbp:application |
animation
autonomous vehicles virtual environments robot arm planning |
| gptkbp:citation |
Kavraki, L. E., Svestka, P., Latombe, J.-C., & Overmars, M. H. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IJRR, 18(4), 566-580.
|
| gptkbp:component |
sampling
query phase roadmap construction |
| gptkbp:developedBy |
gptkb:Jean-Claude_Latombe
gptkb:Lydia_Kavraki gptkb:Mark_Overmars Dmitri Kozen |
| gptkbp:input |
configuration space
|
| gptkbp:introducedIn |
1996
|
| gptkbp:limitation |
probabilistic completeness
not optimal |
| gptkbp:output |
collision-free path
|
| gptkbp:publishedIn |
gptkb:International_Journal_of_Robotics_Research
|
| gptkbp:relatedTo |
gptkb:Rapidly-exploring_Random_Tree_(RRT)
gptkb:A*_algorithm Visibility Graph |
| gptkbp:solvedBy |
high-dimensional motion planning
|
| gptkbp:step |
random sampling of configurations
connecting samples to form a graph searching the graph for a path |
| gptkbp:supportsAlgorithm |
sampling-based
|
| gptkbp:usedIn |
gptkb:artificial_intelligence
path planning robotics |
| gptkbp:bfsParent |
gptkb:Rapidly-exploring_Random_Tree_(RRT)
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
Probabilistic Roadmap (PRM)
|