Professional Documents
Culture Documents
Abstract— Maze solving problem involves determining the Traffic control is a real life example of maze solving
path of a mobile robot from its initial position to its destination technology which also helps to find the shortest path for the
while traversing through environment consisting of obstacles. In ambulance or fire fighters. In a country like India, major cities
addition, the robot must follow the best possible path among are plagued with hap-hazard planning leading to daily traffic
various possible paths present in the maze. Applications of such
jams. There are no alternate roads for emergency situations.
autonomous vehicles range from simple tasks like robots
employed in industries to carry goods through factories, office But technologically the country has farthest advancement in
buildings and other workspaces to dangerous or difficult to reach remote sensing satellite technology which can be used for
areas like bomb sniffing, finding humans in wreckage, etc. traffic management and not just for surveying forest, land and
Existing robots employed in labyrinth problems use long process other resources.
of training and are incapable of adjusting to dynamic
environments. The method proposed here involves image Currently two of the most anticipated technologies; Internet
processing and path finding algorithm; which works faster of Things (IoT) and Driverless cars can be integrated with the
because of beforehand acquiring the maze's data rather than methodology described in the papers thus making travelling
going through the maze cell by cell. The entire maze is captured much more hassle free, and robots adaptive and smarter.
to determine the possible paths and using Direction Envelope
Algorithm for finding the best route. This approach gives robot a This paper talks about a similar approach which has been
prognosis and avoids being trapped or falling in loops. devised and tested practically on a model of maze. A maze
made up of 105x105 cm dimension was designed. A micro
Keywords— Maze; Image processing; scaling; Direction mouse of 14x8 cm dimension was used for navigating the
envelop algorithm maze.
A. Path Detection
The application of proposed algorithm gives single path. All
of the results were excellent and up to the expectation of the
designed concept of the methodology. Some mazes have
diversions and or multipath. The algorithm treated them as
single path mazes and path was detected. Figure 5 shows one
such maze. The subsequent figures show prominent test results
obtained.
The path obtained from preprocessing Figure 6 has 2 v-
shaped branches due to skeletalization. So the robot will enter
and exit from either comer of maze. Pruning eliminates sub-
branches of the path. This will help robot in avoiding the areas
Fig 3: DEA Explanation and corners from where it will return back to same node as
shown in Figure 7.
These two steps keeps on repeating till the end point of the
maze is reached and accordingly the path is traced and all the
then be converted into micro-controller instructions based on
coordinate values. This method is similar to chain coding of
image boundary. An array of sequenced coordinate was
obtained as shown in Figure 8, these coordinates were then
plotted to reconstruct the final path supposed to be followed
by robot. Figure 9a and b shows the perfect resemblance
results of paths of mazes 1 and 2 respectively.
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] Yee Zi Cong and S. G. Ponnambalam, “Mobile robot path planning
using Ant Colony Optimization”, IEEE/ASME International Conference
on Advanced Intelligent Mechatronics, 2009.