Qualitative navigation for mobile robots in indoor environments

This article describes a novel qualitative navigation method for mobile robots in indoor environments. The approach is based on qualitative representations of variations in sensor behavior between adjacent regions in space. These representations are used to localize and guide planning and reaction. Off-line, the system accepts as input a line-based diagram of the environment and generates a map based on a simple qualitative model of sensor behavior. During execution, the robot controller integrates this map into a reaction module. This architecture has been tested both in simulation and on a real mobile robot. Results from both trials are provided.