Volume 22 Issue 10/11- Publication Date: 1 October 2003
Safe Navigation for Indoor Mobile Robots. Part II: Exploration,
Self-Localization and Map Building
Alessandro Corrêa Victorino, Patrick Rives and Jean-Jacques Borrelly Institut National de Recherche en, Informatique et en Automatique, INRIA-Sophia Antipolis (ICARE), 2004 Route des Lucioles, BP 93, 06902 Sophia Antipolis Cedex, France

This paper is the second part of the authors’ contribution on the topic of safe navigation for indoor mobile robots. It presents a newsolution to the exploration, self-localization and map building problem taking advantage of the sensor-based navigation framework presented in Part I: A Sensor-Based Navigation Framework. The model of the indoor environment is structured as a hybrid representation, both topological and geometrical, which is incrementally built during the exploration task. The topological aspect of the model captures the connectivity and accessibility of the different places in the environment, and the geometrical model holds up an accurate robot localization and map building method. To overcome the problem of drift inherited to the odometry when the robot navigates in large-scale environments, a new dead-reckoning method is proposed combining laser readings and feedback control inputs. Embedding the selflocalization and map building problem in a sensor-based navigation framework improves both the quality and the robustness of the representation built during the exploration phase and authorizes a further use to achieve safe navigation tasks successfully. Experiments are shown which confirm the interests of the proposed methodology.

Return to Contents