Robust autonomous robot localization using interval analysis

Abstract : This paper deals with the determination of the position and orientation of a mobile robot from distance measurements provided by a belt of onboard ultrasonic sensors. The environment is assumed to be two-dimensional, and a map of its landmarks is available to the robot. In this context, classical localization methods have three main limitations. First, each data point provided by a sensor must be associated with a given landmark. This data-association step turns out to be extremely complex and time-consuming, and its results can usually not be guaranteed. The second limitation is that these methods are based on linearization, which makes them inherently local. The third limitation is their lack of robustness to outliers due, e.g., to sensor malfunctions or outdated maps. By contrast, the method proposed here, based on interval analysis, bypasses the data-association step, handless the problem as nonlinera and in a global way and is (extraordinarily) robust to outliers.
Type de document :
Article dans une revue
Reliable Computing Journal, 2000, 3 (6), pp.337-361
Liste complète des métadonnées
Contributeur : Marie-Françoise Gerard <>
Soumis le : mardi 16 juillet 2013 - 11:04:24
Dernière modification le : vendredi 7 décembre 2018 - 01:48:11
Document(s) archivé(s) le : jeudi 17 octobre 2013 - 04:15:48


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00844915, version 1


Michel Kieffer, Luc Jaulin, Eric Walter, Dominique Meizel. Robust autonomous robot localization using interval analysis. Reliable Computing Journal, 2000, 3 (6), pp.337-361. 〈hal-00844915〉



Consultations de la notice


Téléchargements de fichiers