Probabilistic Roadmap Method

URI: https://gptkb.org/entity/Probabilistic_Roadmap_Method
GPTKB entity
Statements (34)
Predicate Object
gptkbp:instanceOf gptkb: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
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
https://www.w3.org/2000/01/rdf-schema#label Probabilistic Roadmap Method