Modelling and Characterization of a Maze-Solving Mobile Robot Using Wall Follower Algorithm

Author:

del Rosario Jay Robert B.1,Sanidad Jefferson G.1,Lim Allimzon M.1,Uy Pierre Stanley L.1,Bacar Allan Jeffrey C.1,Cai Mark Anthony D.1,Dubouzet Alec Zandrae A.1

Affiliation:

1. De La Salle University

Abstract

This paper is about a robot that would be able to solve mazes or labyrinths and look for the exit. The project will utilize the PIC microcontroller. This is like those in the micromouse competitions since it resembles a mouse put in a labyrinth searching for its cheese. This would also implement the Wall Follower algorithm to solve the maze and will use proximity sensors to detect the walls of the labyrinth. The robot would be as small as possible as to make its navigation of the maze more efficient in terms of turning left or right, or even doing a full U-turn since a bulky robot would have a hard time navigating the turns in the maze. This project would also require an 8x8-tiled square maze to effectively apply the algorithm and to have a test labyrinth to work on.

Publisher

Trans Tech Publications, Ltd.

Reference8 articles.

1. P. Ambalathody. (2009, Nov. ). Wall follower algorithm for maze robot, Scribd. [Online]. 1, pp.9-10. Available: http: /www. scribd. com/doc/21972475/5/Wall-follower-Algorithm [Mar. 21, 2013].

2. PIC microcontrollers, Internet: http: /whatis. techtarget . com/definition/PIC-microcontrollers, [Mar. 1, 2013].

3. S. R. A. Paul. Wall Following Robot, B.S. thesis, Faculty of Electronic and Comp. Eng., Kolej Univ. Teknikal Kebangsaan Malaysia, Malaysia, (2006).

4. M. Babula. Simulated Maze Solving Algorithms through Unknown Mazes, B.S. thesis, Polish-Japanese Institute of Information Technology, Warsaw, (2009).

5. S. Mishra. Maze solving algorithms for micro mouse, 2008 IEEE International Conference on Signal Image Technology and Internet Based Systems, pp.86-93, (2008).

Cited by 7 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Simulated vs Actual Application of Symbiotic Model on Six Wheel Modular Multi-Agent System for Linear Traversal Mission;Journal of Advanced Computational Intelligence and Intelligent Informatics;2024-01-20

2. Maze solving robot based on graph algorithm;AIP Conference Proceedings;2024

3. An Autonomous Maze-Solving Robotic System Based on an Enhanced Wall-Follower Approach;Machines;2023-02-08

4. Finding Eulerian Tours in Mazes Using a Memory-Augmented Fixed Policy Function;Lecture Notes in Networks and Systems;2023

5. HiveMind;Proceedings of the 49th Annual International Symposium on Computer Architecture;2022-06-11

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3