Skip to content

Commit 31f386f

Browse files
adding gif for dijkstra
1 parent 17137f1 commit 31f386f

File tree

3 files changed

+7
-1
lines changed

3 files changed

+7
-1
lines changed

README.md

Lines changed: 6 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -27,7 +27,7 @@ cargo run --bin ekf
2727
* [Cubic Spline](#cubic-spline)
2828
* [Dynamic Window Approach](#dynamic-window-approach)
2929
* [Model Predictive Trajectory Generator](#model-predictive-trajectory-generator)
30-
* Dijkstra algorithm
30+
* [Dijkstra algorithm](#dijkstra_planner)
3131
* Potential Field algorithm
3232
* State Lattice Planner
3333
* Rapidly-Exploring Random Trees (RRT)
@@ -112,6 +112,11 @@ cargo run --bin model_predictive_trajectory_generator
112112
```
113113

114114
## Dijkstra algorithm
115+
116+
<img src="./media/dijkstra-motion-planner.gif" width="640px">
117+
118+
- [src](./src/bin/dijkstra.rs)
119+
115120
## Potential Field algorithm
116121
## State Lattice Planner
117122
## Rapidly-Exploring Random Trees

media/dijkstra-motion-planner.gif

224 KB
Loading

src/bin/dijkstra.rs

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -172,6 +172,7 @@ fn dijkstra_planner(obstacle_map: &grid_map::Map, source: &(usize, usize), goal:
172172
fg.show_and_keep_running().unwrap();
173173
sleep(Duration::from_millis(10));
174174

175+
175176
if path_x.len() > 1 {
176177
fg.save_to_svg(format!("{}/img/dijkstra_planner.svg", crate_dir).as_str(), 800, 600);
177178
break

0 commit comments

Comments
 (0)