An Autonomous Bot Based On Image processing And Breadth-First Search Path Finding Algorithm
This project is based on the instructions given in the following Problem Statement.
Along with this repository, it is needed to have the following repository:
Follow the steps given in these repositories and install the packages required.
You can then either run the code directly on the visual studio using Vision.sln or can run Solution.py.
- The arena was converted into a 2D matrix using image processing techniques where a particular node number denoted each square of the arena
- Breadth-First Search Path Finding Algorithm was used to determine the shortest path to the destination node
- Nodes were inserted into the list on a priority basis to prefer the inner path
- We used the differential drive to run the bot more efficiently
- Visual representation of the arena and the bot movements were done using PyBullet
- Image processing techniques were used to manipulate the data, i.e., shape, colour and aruco marker detection in the programmable form
- Breadth-First Search Path Finding Algorithm determined the shortest path to reach the destination node