Design and Implementation of a Robot for Maze-Solving using Flood-Fill Algorithm

Elshamarka, Ibrahim and Saman, Abu Bakar Sayuti (2012) Design and Implementation of a Robot for Maze-Solving using Flood-Fill Algorithm. [Citation Index Journal]

[img] PDF - Published Version
Restricted to Registered users only


Official URL: http://www.doaj.org/doaj?func=abstract&id=1169339


Autonomous navigation is an important feature that allows a mobile robot to independently move from a point to another without an intervention from a human operator. Autonomous navigation within an unknown area requires the robot to explore, localize and map its surrounding. By solving a maze, the pertaining algorithms and behavior of the robot can be studied and improved upon. This paper describes an implementation of a maze-solving robot designed to solve a maze based on the flood-fill algorithm. Detection of walls and opening in the maze were done using ultrasonic range-finders. Algorithm for straight-line correction was based on PI(D) controller. The robot was able to learn the maze, find all possible routes and solve it using the shortest one.

Item Type:Citation Index Journal
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
ID Code:8621
Deposited By: Mr Abu Bakar Sayuti Saman
Deposited On:13 Dec 2012 11:39
Last Modified:19 Jan 2017 08:21

Repository Staff Only: item control page

Document Downloads

More statistics for this item...