Skip to content

Implementation of various path planning algorithms like Astar, BFS, DFS, Dijkstra on an obstacle grid.

Notifications You must be signed in to change notification settings

MandeepSingh396/Path_planning_algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Assignment 2 - Flatland

Usage Guidelines

Astar

  1. Open 'Astar' folder in zipped file and run: -

    python3 Astar.py
    

    Please note: - Currently Grid with 35% obstacle density is already loaded (128x128 grid)

  2. Results

Undistorted

BFS

  1. Open 'bfs' folder in zipped file and run: -

    python3 BFS.py
    

    Please note: - Currently Grid with 35% obstacle density is already loaded (128x128 grid)

  2. Results conatins saved images and videos on 50x50 and 128x128 grid for different obstacle densities.

Undistorted

DFS

  1. Open 'dfs' folder in zipped file and run: -

    python3 dfs.py
    

    Please note: - Currently Grid with 35% obstacle density is already loaded (128x128 grid)

  2. Results conatins saved images and videos on 50x50 and 128x128 grid for different obstacle densities.

Undistorted

Dijkstra

  1. Open 'Dijkstra' folder in zipped file and run: -

    python3 dijkstra.py
    

    Please note: - Currently Grid with 35% obstacle density is already loaded (128x128 grid)

  2. Results conatins saved images and videos on 50x50 and 128x128 grid for different obstacle densities.

Undistorted

Random Planner

  1. Open 'Random Planner' folder in zipped file and run: -

    python3 random_planner.py
    

    Please note: - Currently Grid with 35% obstacle density is already loaded (128x128 grid)

  2. Results conatins saved images and videos on 50x50 and 128x128 grid for different obstacle densities.

About

Implementation of various path planning algorithms like Astar, BFS, DFS, Dijkstra on an obstacle grid.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages