COOPERATIVE MAP BUILDING USING QUALITATIVE REASONING FOR SEVERAL AIBO ROBOTS

David Graullera, Salvador Moreno, M. Teresa Escrig

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 legged robots.

References

  1. Lu, F., Milios, E., 1997. Globally consistent range scan alignment for environment mapping. In Autonomous Robots, 4:333-349.
  2. Levitt, T.S., Lawton, D.T., 1990. Qualitative Navigation for Mobile Robots, In AI, Vol. 44, 305-360.
  3. Kuipers, B., 1978. Modelling Spatial Knowledge, In Cognitive Science, 2, 129-153.
  4. Freksa, C., Moratz, R., and Barkowsky, T., 2000. Schematic maps for robot navigation. In C. Freksa, W. Brauer, C. Habel & K. F. Wender (Eds.), Spatial Cognition II - Integrating abstract theories, empirical studies, formal models, and practical applications (pp100-114), Berlin: Springer.
  5. Moravec, H.P., and Elfes, A., 1985. High Resolution Maps from Wide Angle Sonar. In Proc. IEEE Int'l. Conf. Robot. and Automat., St Louis, 116-121.
  6. Thrun, S., Fox, D., Burgard, W., Dellaert, F., 2001. Robust Monte Carlo localization for mobile robots. In Artificial Intelligence 128 (299-141), Elsevier.
  7. Thrun, S., 2002. Robotic mapping: A survey. In G.Lakemeyer and B. Nebel, editors, Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann.
  8. Thrun, S., 1998. Learning Metric-Topological Maps for Indoor Mobile Robot Navigation. In Artificial Intelligence, Vo. 99, No. 1, 21-71.
  9. Escrig, M.T., and Peris, J.C., 2005. The use of a reasoning process to solve the almost SLAM problem at the Robocup legged league, IOS-Press, Catal. Conference on Artificial Intelligence, CCIA'05, Oct. 2005.
  10. Zimmermann, K., and Freksa, C., 1993. Qualitative spatial reasoning using orientation, distance, and path knowledge. Proc. Of the 13th Inter Joint Conf. on AI Workshop on Spatial and Temporal Reasoning.
Download


Paper Citation


in Harvard Style

Graullera D., Moreno S. and Escrig M. (2006). COOPERATIVE MAP BUILDING USING QUALITATIVE REASONING FOR SEVERAL AIBO ROBOTS . In Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-972-8865-60-3, pages 229-234. DOI: 10.5220/0001218502290234


in Bibtex Style

@conference{icinco06,
author={David Graullera and Salvador Moreno and M. Teresa Escrig},
title={COOPERATIVE MAP BUILDING USING QUALITATIVE REASONING FOR SEVERAL AIBO ROBOTS},
booktitle={Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2006},
pages={229-234},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001218502290234},
isbn={978-972-8865-60-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - COOPERATIVE MAP BUILDING USING QUALITATIVE REASONING FOR SEVERAL AIBO ROBOTS
SN - 978-972-8865-60-3
AU - Graullera D.
AU - Moreno S.
AU - Escrig M.
PY - 2006
SP - 229
EP - 234
DO - 10.5220/0001218502290234