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]

[thumbnail of pxc3882882.pdf] PDF
pxc3882882.pdf - Published Version
Restricted to Registered users only

Download (768kB)
Official URL: http://www.doaj.org/doaj?func=abstract&id=1169339

Abstract

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
Depositing User: Mr Abu Bakar Sayuti Saman
Date Deposited: 13 Dec 2012 11:39
Last Modified: 19 Jan 2017 08:21
URI: http://scholars.utp.edu.my/id/eprint/8621

Actions (login required)

View Item
View Item