Guaranteed robust nonlinear estimation with application to robot localization

Abstract : when rliable prior bounds on the acceptable erors between the data and corresponding model outputs are availabl, bounded-error estimation techniques make it possible to characterize the set of all acceptable parameter vectors in a guaranteed way, ven when the model is nonlinear and the number of data points small. However, when the data may contain outliers, i.e., data points for which these bounds should be violated, this set may turn out to be empty, or a least unrealistically small. The outlier minimal number estimator (OMNE) has been designed to deal with such a situation, by minimizing the number of data points considered as outliers. OMNE has been shown in previous papers to be remarkbly robust, even to a majority of outliers. Up to now, it was implemented by random scanning, so its results could not be guaranteed. In this paper, a new algorithm based on set inversion via interval analysis provides a guaranteed OMNE, which is applied to the initial localization of an actual robot in a partially known 2D environment. The difficult problems of associating range data to landmarks of the environment and of detecting potential outliers are solved as by-products of the procedure.
Type de document :
Article dans une revue
IEEE transactions on systems, man, and cybernetics, Institute of Electrical and Electronics Engineers (IEEE), 2002, 32 (4), pp.374-382
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00845581
Contributeur : Marie-Françoise Gerard <>
Soumis le : mercredi 17 juillet 2013 - 14:11:58
Dernière modification le : vendredi 7 décembre 2018 - 01:51:53
Document(s) archivé(s) le : vendredi 18 octobre 2013 - 04:24:27

Identifiants

  • HAL Id : hal-00845581, version 1

Citation

Luc Jaulin, Michel Kieffer, Eric Walter, Dominique Meizel. Guaranteed robust nonlinear estimation with application to robot localization. IEEE transactions on systems, man, and cybernetics, Institute of Electrical and Electronics Engineers (IEEE), 2002, 32 (4), pp.374-382. 〈hal-00845581〉

Partager

Métriques

Consultations de la notice

1397

Téléchargements de fichiers

575