Fault-tolerant algorithm for a mobile robot solving a maze
Abstract: Maze solving problem has been considered since the ancient times. In robotics community this problem is widely known from the ”All Japan Micromouse Competition”. In this paper the author has extended the maze solving problem of cases when some robot distance sensors have been damaged. A new fault-tolerant algorithm for a mobile robot solving a maze is proposed. A dedi - cated simulator has been designed and written in Java to compare several maze solving algorithms for different combination of sensors failures.
Keywords: fault-tolerant, flood fill, maze solving, mobile robot, simulator
Area: Mechanics, Automation and Robotics
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.