https://github.com/heisenberg141/advance-path-planning-algorithms

This repository consists of my implementations of various graph search and sampling based path planning algorithms
https://github.com/heisenberg141/advance-path-planning-algorithms

a-star-algorithm bfs dfs dijkstras-algorithm graph-search motion-planning obstacle-avoidance path-planning rrt rrt-star

Last synced: 3 months ago
JSON representation

This repository consists of my implementations of various graph search and sampling based path planning algorithms

• Host: GitHub
• URL: https://github.com/heisenberg141/advance-path-planning-algorithms
• Owner: heisenberg141
• Created: 2022-07-11T21:49:45.000Z (almost 3 years ago)
• Default Branch: main
• Last Pushed: 2022-08-09T14:39:40.000Z (almost 3 years ago)
• Last Synced: 2025-01-31T17:16:52.081Z (5 months ago)
• Topics: a-star-algorithm, bfs, dfs, dijkstras-algorithm, graph-search, motion-planning, obstacle-avoidance, path-planning, rrt, rrt-star
• Language: Python
• Homepage:
• Size: 3.13 MB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Advance-path-planning-algorithms-on-2D-Grid

1. Implementation of Search Based algorithms on randomly generated 2D grid. 

2. Implementation of Sampling based motion planning algorithms on Campus map.

# Testing the code

While in repository folder, run the command python3 2DPlanning/Search_2D/Best_First.py \

inside the informed_RRT folder, run the command python main.py

# Results

![illustration](Dijkstra.png)

![illustration](Astar.png)

![illustration](RRT.png)

![illustration](INF_RRT.png)