-
Notifications
You must be signed in to change notification settings - Fork 19
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
1 changed file
with
11 additions
and
2 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,2 +1,11 @@ | ||
# RobotPathPlanning | ||
Sampling-based Mobile Robot Path Planning Algorithm by Dijkstra, Astar and Dynamic Programming | ||
# Sampling-based Mobile Robot Path Planning Algorithm by Dijkstra, Astar and Dynamic Programming | ||
|
||
In this repository, we briefly presented full source code of Dijkstra, Astar and Dynamic Programming approach to find best route from starting node to end node on 2D graph. We also provide a main script which performs these algorithms on given map. | ||
|
||
## Map Definiton | ||
We already provide a sample map creatin in map_definition.m source code. We defined all closed polygon in that maps which shows the obstacles. In sample map, there are 13 different obstances whose edges are defined by given x and y corordinate. One sample is shown by followings; | ||
``` | ||
map.pgx{1}=[2 8.5 8.5 4 2 2 1 1 2 4 2]; | ||
map.pgy{1}=[8 10 1 3 3 1 1 6 6 5 8]; | ||
``` | ||
|