mirror of
https://github.com/AtsushiSakai/PythonRobotics.git
synced 2026-04-22 03:00:22 -04:00
18 lines
518 B
ReStructuredText
18 lines
518 B
ReStructuredText
Voronoi Road-Map planning
|
|
-------------------------
|
|
|
|
.. image:: https://github.com/AtsushiSakai/PythonRoboticsGifs/raw/master/PathPlanning/VoronoiRoadMap/animation.gif
|
|
|
|
This Voronoi road-map planner uses Dijkstra method for graph search.
|
|
|
|
In the animation, blue points are Voronoi points,
|
|
|
|
Cyan crosses mean searched points with Dijkstra method,
|
|
|
|
The red line is the final path of Vornoi Road-Map.
|
|
|
|
Ref:
|
|
|
|
- `Robotic Motion Planning <https://www.cs.cmu.edu/~motionplanning/lecture/Chap5-RoadMap-Methods_howie.pdf>`__
|
|
|