Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download
Contributor : Marie-Françoise Gerard <>
Submitted on : Wednesday, July 17, 2013 - 2:11:58 PM
Last modification on : Saturday, April 25, 2020 - 4:16:09 PM
Document(s) archivé(s) le : Friday, October 18, 2013 - 4:24:27 AM


  • HAL Id : hal-00845581, version 1


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⟩



Record views


Files downloads