Cooperative map building using qualitative reasoning for several AIBO robots

Abstract

The problem that a robot navigates autonomously through its environment, builds its own map and localizes itself in the map, is still an open problem. It is known as the SLAM (Simultaneous Localization and Map Building) problem. This problem is made even more difficult when we have several robots cooperating to build a common map of an unknown environment, due to the problem of map integration of several submaps built independently by each robot, and with a high degree of error, making the map matching specially difficult. Most of the approaches to solve map building problems are quantitative, resulting in a great computational cost and a low level of abstraction. In order to fulfil these drawbacks qualitative models have been recently used. However, qualitative models are non deterministic. Therefore, the solution recently adopted has been to mix both qualitative and quantitative models to represent the environment and build maps. However, no reasoning process has been used to deal with the information stored in maps up to now, therefore maps are only static storage of landmarks. In this paper we propose a novel method for cooperative map building based on hybrid (qualitative+quantitative) representation which includes also a reasoning process. Distinctive landmarks acquisition for map representation is provided by the cognitive vision and infrared modules which compute differences from the expected data according to the current map and the actual information perceived. We will store in the map the relative orientation information of the landmarks which appear in the environment, after a qualitative reasoning process, therefore the map will be independent of the point of view of the robot. Map integration will then be achieved by localizing each robot in the maps made by the other robots, through a process of pattern matching of the hybrid maps elaborated by each robot, resulting in an integrated map which all robots share, and which is the main objective of this work. This map building method is currently being tested on a team of Sony AIBO four