An Autonomous Bot Based On Image processing And Breadth-First Search Path Finding Algorithm.
This project is based on the instructions in the following Problem Statement.
Along with this repository, it is needed to have the following repository:
Could you follow the steps in these repositories and install the required packages?
You can run Solution.ipynb on the terminal.
-
The arena was converted into a 2D matrix using image processing techniques where a particular node number denoted each arena square.
-
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
-
the arena and bot movements were visually represented using PyBullet.
-
Image processing techniques were used to manipulate the data, i.e., shape, color, and aruco marker detection in the programmable form.
-
Breadth-First Search Path Finding Algorithm determined the shortest path to reach the destination node