Path Planning Algorithms

 

Here I create a graphical representation of exploration of nodes using A* and BFS algorithm to implement path planning. The A* algorithm is also implemented by applying differential equations of turtlebot2 for node exploration. The simulation is finally carried out in Vrep to check its validity and implemented on a real turtlebot2 at the Robotics Realization Lab.

Breadth First Search Simulation on given Obstacle Space. The BFS algorithm is implemented on the obstacle space found in the folder. The code can be found here.

A* implementation on the same obstacle space as BFS. The code can be found here.

A* implementation on an obstacle space replicating the space in the robotics realization lab. In this implementation no condition of differential constraints is considered. The step length of exploring nodes in all 8 directions is 1. The code can be found here.

A* implementation on turtlebot2 2. The algorithm generated in the last step is simulated in Vrep and then implemented on turtlebot2 using ROS at the robotics realization lab. The video can be found here. The code can be found here.