An autonomous hybrid robot system to navigate through unknown maze environments

Pedro Ribeiro

2007

Abstract

This paper describes a fully complete autonomous hybrid robot system, named YAM (Yet Another Mouse), that is able to navigate through an unknown maze environment. YAM effectively tackles the problem of how to represent the environment using its sensor data to produce probability maps of the walls and beacons. Besides that, it is capable of computing long-term path plans using an adapted breadth-first search algorithm. It also shows how it is possible to model the actual motors behavior as a reactive task, using artificially created virtual short-term goals. We give real contest results, showing how YAM behaved on the “Ciber- Rato” robotics competition.

Keywords

Intelligent Agents, Knowledge Representation, Path Planning, Robot Competitions

Publication in PDF format

pdf Download PDF

Journal/Conference/Book

11th IASTED International Conference on Artificial Intelligence and Soft Computing

Reference (text)

Pedro Ribeiro. An autonomous hybrid robot system to navigate through unknown maze environments. Proceedings of the 11th IASTED International Conference on Artificial Intelligence and Soft Computing (ASC), pp. 274-279, Palma de Mallorca, Spain, August, 2007.

Bibtex

@inproceedings{ribeiro-ASC2007,
  author = {Pedro Ribeiro},
  title = {An autonomous hybrid robot system to navigate through unknown maze environments},
  booktitle = {11th IASTED International Conference on Artificial Intelligence and Soft Computing},
  pages = {274-279},
  month = {August},
  year = {2007}
}