Probabilistic Roadmap Method
GPTKB entity
Statements (34)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
motion planning algorithm
|
| gptkbp:abbreviation |
gptkb:PRM
|
| gptkbp:advantage |
probabilistic completeness
handles high-dimensional spaces |
| gptkbp:application |
autonomous vehicles
multi-robot systems robot manipulators |
| gptkbp:category |
sampling-based algorithm
|
| gptkbp:citation |
highly cited
|
| gptkbp:field |
gptkb:artificial_intelligence
computer science robotics |
| https://www.w3.org/2000/01/rdf-schema#label |
Probabilistic Roadmap Method
|
| gptkbp:influenced |
sampling-based planning research
|
| gptkbp:introduced |
gptkb:Pieter_Abbeel
gptkb:Lydia_Kavraki |
| gptkbp:introducedIn |
1996
|
| gptkbp:limitation |
not optimal
difficult in narrow passages performance depends on sampling |
| gptkbp:publishedIn |
gptkb:IEEE_Transactions_on_Robotics_and_Automation
|
| gptkbp:purpose |
path planning
robot navigation |
| gptkbp:relatedTo |
gptkb:Dijkstra's_algorithm
gptkb:Rapidly-exploring_Random_Tree gptkb:A*_algorithm |
| gptkbp:step |
connect samples with local planner
construct roadmap graph sample configuration space search for path in graph |
| gptkbp:uses |
random sampling
graph construction |
| gptkbp:bfsParent |
gptkb:PRM_algorithm
|
| gptkbp:bfsLayer |
7
|