Guaranteed nonlinear estimation using constraint propagation on sets

Abstract : Bounded-error estimation is the estimation of the parameter or state vector of a model from experimental data, under the assumption that some suitably de…ned errors should belong to some prior feasible sets. When the model outputs are linear in the vector to be estimated, a number of methods are available to enclose all estimates that are consistent with the data into simple sets such as ellipsoids, orthotopes or parallelotopes, thereby providing guaranteed set estimates. In the nonlinear case, the situation is much less developed and there are very few methods that produce such guaranteed estimates. In this paper, the discrete-time problem is cast into the more general framework of constraint satisfaction problems. Algorithms rather classical in the area of interval constraint propagation are extended by replacing intervals by more general subsets of real vector spaces. This makes it possible to propose a new algorithm that contracts the feasible domains for each uncertain variable optimally (i.e., no smaller domain could be obtained) and e¢ciently. The resulting methodology is illustrated on discrete-time nonlinear state estimation. The state at time k is estimated either from past measurement only or from all measurements assumed to be available from the start. Even in the causal case, prior information on the future value of the state and output vectors, due for instance to physical constraints, is readily taken into account.
Type de document :
Article dans une revue
International Journal of Control, Taylor & Francis, 2001, 74 (18), pp.1772-1782
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger
Contributeur : Marie-Françoise Gerard <>
Soumis le : mardi 16 juillet 2013 - 15:40:20
Dernière modification le : vendredi 7 décembre 2018 - 01:51:14
Document(s) archivé(s) le : jeudi 17 octobre 2013 - 04:17:35


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


  • HAL Id : hal-00845164, version 1


Luc Jaulin, Michel Kieffer, Isabelle Braems, Eric Walter. Guaranteed nonlinear estimation using constraint propagation on sets. International Journal of Control, Taylor & Francis, 2001, 74 (18), pp.1772-1782. 〈hal-00845164〉



Consultations de la notice


Téléchargements de fichiers