Observers for Interval Systems using Set and Trajectory-based Approaches

In this paper, set and trajectory-based approaches to interval observation of uncertain systems are presented and compared. The kind of uncertain systems considered are those systems described by a discrete linear time-invariant model with parameters bounded in intervals. The aim of this paper is to study the viability of using set-based approaches coming from the interval analysis community to solve the interval observation problem. Set-based approaches are appealing because of a lower computational complexity compared to trajectory-based approaches but they suffer from the wrapping effect and do not preserve uncertain parameter time-invariance. On the other hand, trajectory-based approaches are immune to these problems but their computational complexity is higher. However, these two families of approaches are equivalent when the observer satisfies the isotonicity condition, which give criteria to tune the observer gain. Finally, these two families of interval observation philosophies will be presented, analysed and compared by using them in an example.

[1]  Nedialko S. Nedialkov,et al.  A New Perspective on the Wrapping Effect in Interval Methods for Initial Value Problems for Ordinary Differential Equations , 2001, Perspectives on Enclosure Methods.

[2]  Lubomir V. Kolev,et al.  Interval Methods for Circuit Analysis , 1993, Advanced Series in Circuits and Systems.

[3]  A. Neumaier The Wrapping Effect, Ellipsoid Arithmetic, Stability and Confidence Regions , 1993 .

[4]  Jean-Marie Flaus,et al.  Trajectory computation of dynamic uncertain systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[5]  E. Walter,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2001 .

[6]  Vicenç Puig,et al.  Worst-case state estimation and simulation of uncertain discrete-time systems using zonotopes , 2001, 2001 European Control Conference (ECC).

[7]  Luc Jaulin,et al.  Applied Interval Analysis , 2001, Springer London.

[8]  P. Cuguero,et al.  Time-invariant approach to set-membership simulation and state observation for discrete linear time-invariant systems with parametric uncertainty , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[9]  Wolfgang Kuehn,et al.  Rigorously computed orbits of dynamical systems without the wrapping effect , 1998, Computing.

[10]  P. Cuguero,et al.  A class of uncertain linear interval models for which a set based robust simulation can be reduced to few pointwise simulations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[11]  J. Gouzé,et al.  Interval observers for uncertain biological systems , 2000 .

[12]  P. Cuguero,et al.  Avoiding possible instability in robust simulation of stable parametric uncertain time-invariant systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[13]  Karl Nickel How to Fight the Wrapping Effect , 1985, Interval Mathematics.

[14]  Vicenç Puig,et al.  Worst-Case Simulation of Discrete Linear Time-Invariant Interval Dynamic Systems , 2003, Reliab. Comput..

[15]  Giuseppe Carlo Calafiore,et al.  Worst-case simulation of uncertain systems , 1998, Robustness in Identification and Control.

[16]  Vicenç Puig,et al.  Simulation of uncertain dynamic systems described by interval models: A survey , 2005 .