Map-based navigation in mobile robots - I. A review of localisation strategies

Abstract : For a robot, an animal, and even for man, to be able to use an internal representation of the spatial layout of its environment to position itself is a very complex task, which raises numerous issues of perception, categorization and motor control that must all be solved in an integrated manner to promote survival. This point is illustrated here, within the framework of a review of localization strategies in mobile robots. The allothetic and idiothetic sensors that may be used by these robots to build internal representations of their environment, and the maps in which these representations may be instantiated, are first described. Then map-based navigation systems are categorized according to a 3-level hierarchy of localization strategies, which respectively call upon direct position inference, single-hypothesis tracking, and multiple-hypothesis tracking. The advantages and drawbacks of these strategies, notably with respect to the limitations of the sensors on which they rely, are discussed throughout the text.
Document type :
Journal articles
Complete list of metadatas

Cited literature [116 references]  Display  Hide  Download
Contributor : David Filliat <>
Submitted on : Thursday, December 29, 2011 - 2:39:16 PM
Last modification on : Thursday, March 21, 2019 - 1:05:27 PM
Long-term archiving on : Monday, November 19, 2012 - 11:55:37 AM


Files produced by the author(s)



David Filliat, Jean-Arcady Meyer. Map-based navigation in mobile robots - I. A review of localisation strategies. Journal of Cognitive Systems Research, 2003, 4 (4), pp.243--282. ⟨10.1016/S1389-0417(03)00008-1⟩. ⟨hal-00655473⟩



Record views


Files downloads