ECE-2008 (Robotics & Automation)

SLOT – G2

Topic – Maze Solving Robot

UNDER THE GUIDANCE OF
PROF. JOSHUA SUNDAR DAVID REDDIPOGU

SUBMITTED BY –
15BEC0209 Abhay Srivastava
15BEC0404 Aditya Vikram Singh
15BEC0547 Divyanshu Singh

1|Page
 Introduction

It is a project in which we have built a maze and it has various path to

finish this. As we have many paths we have designed a robot in such a
way that he will choose the shortest way to reach the ending point
taking the least amount of time.
In other words, maze solving problem involves determining the path of
a mobile robot from its initial position to its destination while traversing
through environment consisting of obstacles. In addition, the robot
must follow the best possible path among various possible paths present
in the maze. Applications of such autonomous vehicles range from
simple tasks like robots employed in industries to carry goods through
factories, office buildings and other workspaces to dangerous or
difficult to reach areas like bomb sniffing, finding humans in wreckage,
etc. Existing robots employed in labyrinth problems use long process
of training and are incapable of adjusting to dynamic environments

Abstract
A line maze is usually a black line on a white background. It could also
be a white line on a black background, but for this presentation black
lines on a white background will be used.
Each line maze has a Start point and a Finish point. The robot is
expected to follow the lines and find its way from Start to Finish in the
fastest time possible.
The actual course can be fairly simple, as the maze on the left, or it can
get very complicated
The course on the right was designed with several long straight paths
to give an advantage to a robot that knows when it can increase speed.

2|Page
Left Hand Rule

For this presentation, the robot will always use the left-hand rule, which
means:
1. Always prefer a left turn over going straight ahead or taking a right
turn.
2. Always prefer going straight over going right. If the maze has no
loops, this will always get you to the end of the maze.

Right Hand Rule

The right-hand rule is just the opposite:

1. Always prefer a right turn over going straight ahead or taking a left
turn.
2. Always prefer going straight over going left. If the maze has no
loops, this will always get you to the end of the maze.

Block Diagram

3|Page
 References
[1] Behnam Rahnama , Atilla Elçi & Shadi Metani,”An image
processing approach to solve Labyrinth Discovery robotics problem” ,
36th International Conference on Computer Software and Applications
Workshops ,2012.
[2] Vincent Onillon, Guido Bugmann & Alan Simpson ,”Artificial
vision for Micro-Mouse”, Research report, University of Plymouth,
July 1995, NRG-95-05
[3] Mustafa H, Onap, “A design and overview of micromouse”, IEEE
Potentials, May 1986.

4|Page