Research Article
Solving a Reconfigurable Maze using Hybrid Wall Follower Algorithm
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 82 - Issue 3 |
| Published: November 2013 |
| Authors: Abu Bakar Sayuti Saman, Issa Abdramane |
10.5120/14097-2114
|
Abu Bakar Sayuti Saman, Issa Abdramane . Solving a Reconfigurable Maze using Hybrid Wall Follower Algorithm. International Journal of Computer Applications. 82, 3 (November 2013), 22-26. DOI=10.5120/14097-2114
@article{ 10.5120/14097-2114,
author = { Abu Bakar Sayuti Saman,Issa Abdramane },
title = { Solving a Reconfigurable Maze using Hybrid Wall Follower Algorithm },
journal = { International Journal of Computer Applications },
year = { 2013 },
volume = { 82 },
number = { 3 },
pages = { 22-26 },
doi = { 10.5120/14097-2114 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2013
%A Abu Bakar Sayuti Saman
%A Issa Abdramane
%T Solving a Reconfigurable Maze using Hybrid Wall Follower Algorithm%T
%J International Journal of Computer Applications
%V 82
%N 3
%P 22-26
%R 10.5120/14097-2114
%I Foundation of Computer Science (FCS), NY, USA
Abstract
A key feature of an autonomous vehicle is the ability to get to a target location while traversing through a previously unknown environment. Mapping the environment will allow the vehicle to find an optimum path. This paper explores this issue by programming a mobile robot to find the shortest route in a reconfigurable maze. A wall follower algorithm with combined left-hand and right-hand rules is implemented upon several different maze configurations. It is found that the hybrid algorithm has improved the maze solving capabilities of the maze robot significantly.
References
- 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.
- Achmad, B. and M. N. Karsiti. Visual-based fuzzy navigation system for mobile robot: Wall and corridor follower. in Intelligent and Advanced Systems, 2007. ICIAS 2007. International Conference on. 2007. Kuala Lumpur.
- Vignesh, S. , et al. , Cave Exploration of Mobile Robots using Soft Computing Algorithms. International Journal of Computer Applications 71(22):14-18, June 2013. Published by Foundation of Computer Science, New York, USA.
- 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.
- 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.
- Jianping, C. , et al. A micromouse maze sovling simulator. in Future Computer and Communication (ICFCC), 2010 2nd International Conference on. 2010.
- Adil, M. J. S. A Comprehensive and Comparative Study of Maze-Solving Techniques by Implementing Graph Theory. 2010.
- Sharma, M. and K. Robeonics. Algorithms for Micro-mouse. in Future Computer and Communication, 2009. ICFCC 2009. International Conference on. 2009.
- Elshamarka, I. and A. B. S. Saman, Article: Design and Implementation of a Robot for Maze-Solving using Flood-Fill Algorithm. International Journal of Computer Applications, 2012. 56(5): p. 6.
- Cai, Z. , L. Ye, and A. Yang. FloodFill Maze Solving with Expected Toll of Penetrating Unknown Walls. in 2012 IEEE 14th International Conference on High Performance Computing and Communications. 2012.
- Willardson, D. M. , Analysis of Micromouse Maze Solving Algorithm, in Learning from Data. 2001, Portland State University.
- Babula, M. Simulated maze solving algorithms through unknown mazes. in Proceedings of XVIIIth Concurrency, Specification and Programming (CS&P) Workshop. 2009.
Index Terms
Keywords