Skip to Main content Skip to Navigation
Journal articles

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

Cited literature [19 references]  Display  Hide  Download
Contributor : Marie-Françoise Gerard <>
Submitted on : Tuesday, July 16, 2013 - 3:40:20 PM
Last modification on : Saturday, April 25, 2020 - 4:16:09 PM
Document(s) archivé(s) le : Thursday, October 17, 2013 - 4:17:35 AM


Files produced by the author(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⟩



Record views


Files downloads