Approximate set-valued observers for nonlinear systems

  title={Approximate set-valued observers for nonlinear systems},
  author={Jeff S. Shamma and Kuang-Yang Tu},
  journal={IEEE Trans. Autom. Control.},
A set-valued observer (SVO) produces a set of possible states based on output measurements and a priori models of exogenous disturbances and noises. Previous work considered linear time-varying systems and unknown-but-bounded exogenous signals. In this case, the sets of possible state vectors take the form of polytopes whose centers are optimal state estimates. These polytopic sets can be computed by solving several small linear programs. An SVO can be constructed conceptually for nonlinear… 

Figures and Tables from this paper

Design of state observers for discretely controlled continuous systems
This paper describes an observer design procedure for a class of hybrid systems, in which a continuous plant with nonlinear dynamics is controlled by a logic controller that processes discrete
Set-Membership Filter for Discrete-Time Nonlinear Systems Using State-Dependent Coefficient Parameterization
A recursive set-membership filtering algorithm for discrete-time nonlinear dynamical systems subject to unknown but bounded process and measurement noises is proposed that utilizes the `correction-prediction' structure of the standard Kalman Filter variants.
A set-valued adaptive observer for uncertain nonlinear systems
  • J. O. Morel, M. Jordan
  • Mathematics
    42nd Midwest Symposium on Circuits and Systems (Cat. No.99CH36356)
  • 1999
In this work an adaptive observer is presented for a class of smooth nonlinear systems with uncertainties. The dynamic uncertainties are caused by unmeasured bounded exogenous perturbations. The
Receding-horizon estimation for switching discrete-time linear systems
Observability conditions are found to distinguish the system mode in the presence of bounded system and measurement noises, which allow one to construct an estimator that relies on the combination of the identification of the discrete state with the estimation of the state variables by minimizing a receding-horizon quadratic cost function.
Estimation of linear positive systems with unknown time-varying delays
Robust Consistency-Based Diagnosis of Nonlinear Systems by Set Observation
This work presents a new model-based diagnosis algorithm based on state-set observation of nonlinear continuous-time systems using a set-valued observer following the well-known predictor-corrector scheme to calculate a set of system states.
A robust estimation approach for uncertain systems with perturbed measurements
This paper deals with state estimation problem for uncertain continuous‐time systems. A numerical treatment is proposed for designing interval observers that ensures guaranteed upper and lower bounds
Guaranteed recursive non‐linear state bounding using interval analysis
The problem considered here is state estimation in the presence of unknown but bounded state perturbations and measurement noise. In this context, most available results are for linear models, and


Set-valued observers and optimal disturbance rejection
This work provides an algorithm to propagate the set of possible states based on output measurements and shows that the centers of these sets provide optimal estimates in an l/sup /spl infin//-induced norm sense.
Optimality of set-valued observers for linear systems
  • J. Shamma, E. Tu
  • Mathematics
    Proceedings of 1995 34th IEEE Conference on Decision and Control
  • 1995
The authors derive a separation structure for disturbance rejection in the special case of output feedback with full control and show that the centers of these sets provide optimal estimates in an l/sup /spl infin//-induced norm sense.
Observer design for nonlinear systems with discrete-time measurements
It is shown that the discrete Newton method, properly interpreted, yields an asymptotic observer for a large class of discrete-time systems, while the continuous Newton method may be employed to obtain a global observer.
Sampled-data Observer Error Linearization
An analysis of the effects of time-sampling on the obseroer error lineariza-tion design methodology shows that requiring the method to be applicable for an open set of sampling times trioializes the
Modeling Techniques for Uncertain Systems
This volume provides a useful compendium of information for mathematicians and control engineers doing research on uncertain systems by giving a variety of traditional and recent approaches to the problems of systems identification, estimation, and control in the presence of uncertainty.
Nonlinear Observers—A State-of-the-Art Survey
The state-of-the-art of nonlinear state estimators or “observers” is reviewed. The use of these observers in real time nonlinear compensators is evaluated in terms of their on-line computational
Linearization by output injection and nonlinear observers
State Estimation for Dynamic Systems
Reachable Sets. The Method of Ellipsoids for Approximation of Reachable Sets. Properties of Approximating Ellipsoids. Generalizations of the Method of Ellipsoids. Applications of the Method of
Guaranteed properties of the extended Kalman filter
This paper has been submitted for publication to the Journal of Mathematics of Control, Signals, and Systems and will be published later this year.