An Automata-based Approach to Robotic Map Learning

Contents

We have developed a system for robotic map construction based on representing the robot’s environment as a finite automaton. In this paper we first describe the automaton model, then present an algorithm used to control exploration and construct a map. We describe the robotic systems used by the algorithm as procedures, and report on experiments performed using the system in simulation and in a real environment.