Elshamarka, Ibrahim and Saman, Abu Bakar Sayuti (2012) Design and Implementation of a Robot for Maze-Solving using Flood-Fill Algorithm. [Citation Index Journal]
![]() |
PDF
- Published Version
Restricted to Registered users only 750Kb |
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 |
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