Skip to content

divyansh2681/Implementing-Dijkstra-Algorithm-for-a-Point-Robot

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 

Repository files navigation

ENPM661_Dijkstra_Project2

Project 2 - ENPM 661 - Planning for Autonomous Robots

Name: Divyansh Agrawal

Goal: Implementing Dijkstra Algorithm for a Point Robot

Work: In this project, the Dijkstra algorithm has been implemented for a point robot. A map of dimensions 400 * 250 is given which has multiple obstacles in it. The user has to input the initial node [x,y] and the goal node [x,y] and then the algorithm solves for the path. The program is a bit slow, reaching from [0,0] to [399,249] might take more than 30 minutes. I am trying to optimize the code and will update the GitHub as soon as I am done. The file can be opened in any python editor and then run.

For any questions regarding the implementation or running of the program, please contact [email protected].

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages