|
gptkbp:instanceOf
|
Motion planning algorithm
|
|
gptkbp:abbreviation
|
gptkb:PRM
|
|
gptkbp:application
|
gptkb:Autonomous_vehicles
gptkb:Animation
Industrial robots
Molecular motion planning
|
|
gptkbp:category
|
Graph algorithm
Robot control
Pathfinding algorithm
|
|
gptkbp:field
|
gptkb:artificial_intelligence
gptkb:robot
Computer science
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Probabilistic Roadmap
|
|
gptkbp:introducedIn
|
1996
|
|
gptkbp:inventedBy
|
gptkb:Jean-Claude_Latombe
gptkb:Lydia_Kavraki
gptkb:Mark_Overmars
gptkb:Pieter_Svestka
|
|
gptkbp:limitation
|
High-dimensional spaces may require many samples
Not optimal by default
|
|
gptkbp:property
|
Probabilistic completeness
|
|
gptkbp:relatedTo
|
gptkb:Rapidly-exploring_Random_Tree
gptkb:A*_algorithm
Visibility graph
|
|
gptkbp:step
|
Connecting samples to form a roadmap
Random sampling of configuration space
Searching the roadmap for a path
|
|
gptkbp:supportsAlgorithm
|
Sampling-based algorithm
|
|
gptkbp:usedFor
|
Path planning
Robot navigation
|
|
gptkbp:bfsParent
|
gptkb:PRB
|
|
gptkbp:bfsLayer
|
6
|