Map Building including Qualitative Reasoning for Aibo Robots

• Autores: David A. Graullera, Salvador Moreno, María Teresa Escrig Monferrer
• Localización: Artificial intelligence research and development / coord. por Beatriz López, Joaquim Meléndez Frigola , Petia Radeva Ivanova , Jordi Vitrià Marca , 2005, ISBN 978-1-58603-663-8, págs. 211-218
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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. Most of the approaches to solve the SLAM problem divide the space into regions and compute the probability that the robot is in each region. We call them quantitative methods. The drawbacks of quantitative methods are that they have a high 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 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. The simultaneous localization of the robot will be solved by considering the robot as another landmark inside the map, each time the robot is moving.This map building method has been tested on the Sony AIBO four legged robots on an unknown labyrinth, made of rectangular walls. The path planning strategy has been to explore the environment based on minimizing movements and maximizing the explored areas of the map.

• Referencias bibliográficas
  • [1] F. Lu, E. Milios. "Globally consistent range scan alignment for environment mapping", Autonomous Robots, 4:333-349, 1997. Digital...
  • [2] T. S. Levitt, D. T. Lawton. "Qualitative Navigation for Mobile Robots". AI, Vol. 44 (1990), 305-360. Digital Library Google Scholar
  • [3] B. Kuipers. "Modelling Spatial Knowledge". Cognitive Science, 2 (1978), 129-153. Crossref Google Scholar
  • [4] C. Freksa, R. Moratz and T. Barkowsky. "Schematic maps for robot navigation". In C. Freksa, W. Brauer, C. Habel, & K. F. Wender...
  • [5] H. P. Moravec and A. Elfes. "High Resolution Maps from Wide Angle Sonar". Proc. IEEE Int'l. Conf. Robot. and Automat., St...
  • [6] S. Thrun, D. Fox, W. Burgard, F. Dellaert. "Robust Monte Carlo localization for mobile robots". In Artificial Intelligence 128...
  • [7] S. Thrun. "Robotic mapping: A survey". In G. Lakemeyer and B. Nebel, editors, Exploring Artificial Intelligence in the New Millenium....
  • [8] S. Thrun. "Learning Metric-Topological Maps for Indoor Mobile Robot Navigation". Artificial Intelligence, Vo. 99, No. 1 (1998),...
  • [9] Escrig, M.T., Peris, J.C, "The use of a reasoning process to solve the almost SLAM problem at the Robocup legged league", IOS-Press,...
  • [10] K. Zimmermann and C. Freksa. "Qualitative spatial reasoning using orientation, distance, and path knowledge". Proc. of the 13th....