Design and Implementation of a Maze Solving Robot.

Abstract

An autonomous robot system which exists in physical world, can sense its environment and act on the inputs to achieve some goals without any human intervention. Maze solving problem is a very old problem, but still now it is considered as an important field of robotics. The main aim of this project is to make an Arduino based efficient autonomous maze solver robot. For solving the maze, the robot will need to follow the path on the maze which it does by using the ultra-sonic sensor. In this work we have used a microcontroller (Arduino UNO) to control the whole process. There are two methods by which we can solve the maze i.e. the default left and default right algorithm. We have used the default left algorithm for solving the maze where the robot takes a right turn wherever possible. A 7.5V battery is supplying the required power. The robot hence trained will be able to solve the maze without any intervention. The algorithm which can be used to find an optimal solution for the same, which it does by following the path of cells backwards to the start once the finish location is found is also discussed in this work. In this project Hardware development, software development and maze construction had been done. For performance testing, the robot will implement to solve the maze.