MAZE SOLVING

ROBOT
LITERATURE
SURVEY
CONTENTS
S.NO TITLE OF THE RESEARCH PAPER AUTHORS
Kumar, R., Jitoko, P., Kumar, S., Pillay,
1 Maze solving robot with automated obstacle avoidance K., Prakash, P., Sagar, A., ... & Mehta,
U.

2 Survey on techniques used in autonomous maze solving robot Gupta, B., & Sehgal, S

Aqel, M. O., Issa, A., Khdair, M.,

Intelligent maze solving robot based on image processing and graph
3 theory algorithms
ElHabbash, M., AbuBaker, M., &
Massoud, M.

4 Shortest distance maze solving robot Islam, A., Ahmad, F., & Sathya, P.

Design and implementation of a robot for maze-solving using flood-fill

5 algorithm.
Elshamarka, I., & Saman, A. B. S.
 Maze solving robot with automated obstacle avoidance

● This paper describes the design and implementation of a robot capable of navigating
through a maze while avoiding obstacles. The robot uses a combination of sensors,
including ultrasonic and infrared sensors, to detect and avoid obstacles in its path.
● The maze-solving algorithm used by the robot is based on the flood-fill algorithm,
which allows the robot to efficiently explore the maze and find the shortest path to the
destination. The authors present experimental results that demonstrate the
effectiveness of their approach, with the robot successfully navigating through a maze
and avoiding obstacles in real-time.
● Overall, the paper provides a useful contribution to the field of robotics, particularly in
the area of autonomous navigation and obstacle avoidance.
 Survey on techniques used in autonomous maze solving robot

● Several techniques have been proposed in the literature to solve the maze navigation
problem, including rule-based, search-based, and hybrid approaches.
● In rule-based approaches, the robot follows a set of predefined rules to navigate
through the maze. These rules can be based on the robot's sensor readings, its position
in the maze, or a combination of both. Search-based approaches, on the other hand, use
algorithms such as A* and Dijkstra to find the shortest path through the maze. Hybrid
approaches combine both rule-based and search-based techniques to achieve better
performance in terms of speed and accuracy.
● Several studies have been conducted in the field of autonomous maze-solving robots,
including techniques based on fuzzy logic, genetic algorithms, neural networks, and
particle swarm optimization. These studies have shown promising results, and the
performance of autonomous maze-solving robots has improved significantly over the
years.
 Intelligent maze solving robot based on image processing
and graph theory algorithms

● The paper describes the development of an intelligent robot capable of solving mazes
using image processing and graph theory algorithms. The robot is equipped with a
camera and uses image processing techniques to detect the walls of the maze. It then
uses graph theory algorithms to create a map of the maze and determine the optimal
path to the destination.
● The robot was tested on a variety of mazes and was found to be able to navigate them
successfully. The authors suggest that this technology could be useful in a range of
applications, including search and rescue operations and exploration of unknown
environments.
 Shortest distance maze solving robot

● Maze-solving robots are used for various applications such as exploring, mapping, and
surveying. These robots are also used in industries for sorting and navigating complex
environments. In recent years, researchers have developed various algorithms for
maze-solving robots, such as the A* algorithm, Dijkstra's algorithm, and Breadth-First
Search.
● This Paper aimed to design and develop a maze-solving robot that uses a shortest
distance algorithm for navigation. The robot used a combination of infrared sensors and
ultrasonic sensors for obstacle detection and navigation. The researchers evaluated the
performance of the robot by testing it in a simulated maze environment.
● The results of the study showed that the shortest distance algorithm used by the robot
was effective in solving the maze. The robot successfully navigated through the maze
and reached the destination in the shortest possible time. The study highlights the
potential of using a shortest distance algorithm for maze-solving robots.
 Design and implementation of a robot for maze-solving
using flood-fill algorithm

● Several researchers have conducted studies on maze-solving robots, and various

algorithms have been proposed for solving mazes. Flood-fill algorithm is a widely used
algorithm for maze-solving robots. The algorithm is based on the principle of traversing
the maze by exploring all possible paths to find the shortest path to the end.
● In their research, Elshamarka and Saman (2012) used a flood-fill algorithm to solve the
maze. The robot was designed to detect obstacles using infrared sensors and move in
the correct direction based on the readings. The paper provides a comprehensive
description of the design and implementation of the robot, along with the experimental
results.
 Research Gaps

Despite the advancements made in the development of maze-solving

robots, the existing techniques have limitations in terms of accuracy,
efficiency, and cost. Further research is needed to develop more robust
and efficient robots that can navigate through complex mazes with
high accuracy and at a lower cost. Additionally, there is a need for
comparative studies to evaluate the performance of different
algorithms and hardware designs for maze-solving robots. Finally,
more attention needs to be given to the real-world applications of
maze-solving robots, such as search and rescue operations, where
robust and efficient robots are needed to navigate through complex
environments.
THANK YOU