Skip to content

Commit 9b49958

Browse files
committed
fix README
1 parent 5fc098d commit 9b49958

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

README.md

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -129,6 +129,22 @@ This code uses the model predictive trajectory generator to solve boundary probl
129129

130130
![PythonRobotics/figure_1.png at master · AtsushiSakai/PythonRobotics](https://github.com/AtsushiSakai/PythonRobotics/blob/master/PathPlanning/StateLatticePlanner/Figure_6.png)
131131

132+
## Probabilistic Road-Map (PRM) planning
133+
134+
This PRM planner uses Dijkstra method for graph search.
135+
136+
![PRM](https://github.com/AtsushiSakai/PythonRobotics/blob/master/PathPlanning/ProbabilisticRoadMap/animation.gif)
137+
138+
In the animation, blue points are sampled points,
139+
140+
Cyan cross means searched with Dijkstra method,
141+
142+
The final red line is the final path from PRM.
143+
144+
- [Probabilistic roadmap \- Wikipedia](https://en.wikipedia.org/wiki/Probabilistic_roadmap)
145+
146+
  
147+
132148
## Rapidly-Exploring Random Trees (RRT)
133149

134150
### Basic RRT

0 commit comments

Comments
 (0)