We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Reseach Article

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

by Ibrahim Elshamarka, Abu Bakar Sayuti Saman
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 56 - Number 5
Year of Publication: 2012
Authors: Ibrahim Elshamarka, Abu Bakar Sayuti Saman
10.5120/8885-2882

Ibrahim Elshamarka, Abu Bakar Sayuti Saman . Design and Implementation of a Robot for Maze-Solving using Flood-Fill Algorithm. International Journal of Computer Applications. 56, 5 ( October 2012), 8-13. DOI=10.5120/8885-2882

@article{ 10.5120/8885-2882,
author = { Ibrahim Elshamarka, Abu Bakar Sayuti Saman },
title = { Design and Implementation of a Robot for Maze-Solving using Flood-Fill Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { October 2012 },
volume = { 56 },
number = { 5 },
month = { October },
year = { 2012 },
issn = { 0975-8887 },
pages = { 8-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume56/number5/8885-2882/ },
doi = { 10.5120/8885-2882 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:58:03.289376+05:30
%A Ibrahim Elshamarka
%A Abu Bakar Sayuti Saman
%T Design and Implementation of a Robot for Maze-Solving using Flood-Fill Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 56
%N 5
%P 8-13
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
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.

References
  1. Verner, I. M. and D. J. Ahlgren, Robot contest as a laboratory for experiential engineering education. J. Educ. Resour. Comput. , 2004. 4(2): p. 2.
  2. Mishra, S. and P. Bande. Maze Solving Algorithms for Micro Mouse. in Signal Image Technology and Internet Based Systems, 2008. SITIS '08. IEEE International Conference on. 2008.
  3. Willardson, D. M. , Analysis of Micromouse Maze Solving Algorithm, in Learning from Data. 2001, Portland State University.
  4. Dang, H. , J. Song, and Q. Guo, An Efficient Algorithm for Robot Maze-Solving, in Proceedings of the 2010 Second International Conference on Intelligent Human-Machine Systems and Cybernetics - Volume 02. 2010, IEEE Computer Society. p. 79-82.
  5. Cai, J. , et al. , An Algorithm of Micromouse Maze Solving, in Proceedings of the 2010 10th IEEE International Conference on Computer and Information Technology. 2010, IEEE Computer Society. p. 1995-2000.
  6. Wyard-Scott, L. and Q. H. M. Meng. A potential maze solving algorithm for a micromouse robot. in Communications, Computers, and Signal Processing, 1995. Proceedings. , IEEE Pacific Rim Conference on. 1995.
  7. Jianping, C. , et al. A micromouse maze sovling simulator. in Future Computer and Communication (ICFCC), 2010 2nd International Conference on. 2010.
  8. Kendre, S. S. , P. V. Mulmule, et al. Navigation of PIC based Mobile Robot using Path Planning Algorithm. International Journal of Computer Applications. 2010
  9. Choudhury, D. R. , Process Control System, in Modern Control Engineering. 2004, PHI Learning Pvt. Ltd. p. 323-351.
Index Terms

Computer Science
Information Sciences

Keywords

Mobile robot obstacle avoidance microcontroller