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.
To best understand the project, please go through the repository in the following order:
- 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 with differential constraints. Here the node exploration step depends upon the angular velocity set for each wheel. The code can be found here.
The ROS simulation in gazebo is as below: