Global localization and topological map learning for robot navigation

Abstract : This paper describes a navigation system implemented on a real mobile robot. Using simple sonar and visual sensors, it makes possible the autonomous construction of a dense topological map representing the environment. At any time during the mapping process, this system is able to globally localize the robot, i.e. to estimate the robot's position even if the robot is passively moved from one place to another within the mapped area. This is achieved using algorithms inspired by Hidden Markov Models adapted to the on-line building of the map. Advantages and drawbacks of the system are discussed, along with its potential implications for the understanding of biological navigation systems.
Document type :
Conference papers
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download
Contributor : David Filliat <>
Submitted on : Thursday, December 29, 2011 - 3:01:34 PM
Last modification on : Monday, March 25, 2019 - 9:21:20 AM
Long-term archiving on : Monday, November 19, 2012 - 11:55:44 AM


Files produced by the author(s)


  • HAL Id : hal-00655477, version 1


David Filliat, Jean-Arcady Meyer. Global localization and topological map learning for robot navigation. Seventh International Conference on simulation of adaptive behavior : From Animals to Animats (SAB-2002), 2002, Edinburgh, United Kingdom. pp.131--140. ⟨hal-00655477⟩



Record views


Files downloads