Skip to Main content Skip to Navigation
Journal articles

Safe Navigation for Indoor Mobile Robots - PartII: Exploration, Self Localization and Map Building

Abstract : This paper is the second part of the author's contribution on the topic of Safe Navigation for Indoor Mobile Robots. It presents a new solution to the exploration, self localization and map building problem taking advantage of the sensor-based navigation framework presented in the paper: Safe Navigation for Indoor Mobile Robots - Part I: A Sensor-based Navigation Framework. The model of the indoor environment is structured as an 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 overpass 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 self-localization 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Patrick Rives Connect in order to contact the contributor
Submitted on : Thursday, October 9, 2008 - 9:20:28 AM
Last modification on : Friday, February 4, 2022 - 3:21:20 AM
Long-term archiving on: : Friday, June 4, 2010 - 12:23:20 PM


Files produced by the author(s)


  • HAL Id : inria-00327616, version 1



Alessandro Corrêa Victorino, Patrick Rives, Jean-Jacques Borrelly. Safe Navigation for Indoor Mobile Robots - PartII: Exploration, Self Localization and Map Building. The International Journal of Robotics Research, SAGE Publications, 2004, 22 (12), pp.1019-1041. ⟨inria-00327616⟩



Record views


Files downloads