Design and Realization of a Maze Robot

Jiang Hualong,Wang Hongqi,Tian Yonghong
DOI: https://doi.org/10.1109/cecnet.2011.5768942
2011-01-01
Abstract:This article gives hardware design concept of a maze robot taking SCM as a core based on research on design of a maze robot' hardware and maze solving algorithm directing at the problem that there are less sensor-based maze algorithm and it is very difficult to find the shortest path. It proposes a deep first search (DFS) algorithm based on left - right hand wall follower rule and in detail analyzes the realizing processes of this algorithm and this algorithm is realized. Experiments show that this system can find a shorter path from the entrance and the exit of a maze which is not too complicated through two times of search and it features smaller spatial complexity.
What problem does this paper attempt to address?