mirror of
https://github.com/AtsushiSakai/PythonRobotics.git
synced 2026-04-22 03:00:22 -04:00
20 lines
553 B
ReStructuredText
20 lines
553 B
ReStructuredText
.. _probabilistic-road-map-(prm)-planning:
|
|
|
|
Probabilistic Road-Map (PRM) planning
|
|
-------------------------------------
|
|
|
|
.. image:: https://github.com/AtsushiSakai/PythonRoboticsGifs/raw/master/PathPlanning/ProbabilisticRoadMap/animation.gif
|
|
|
|
This PRM planner uses Dijkstra method for graph search.
|
|
|
|
In the animation, blue points are sampled points,
|
|
|
|
Cyan crosses means searched points with Dijkstra method,
|
|
|
|
The red line is the final path of PRM.
|
|
|
|
Ref:
|
|
|
|
- `Probabilistic roadmap -
|
|
Wikipedia <https://en.wikipedia.org/wiki/Probabilistic_roadmap>`__
|