A new set-membership estimation method based on zonotopes and ellipsoids

Abstract

This paper presents a new approach for guaranteed state estimation based on zonotopes and ellipsoids for linear discrete-time systems with unknown but bounded perturbations and noises. At each sample time, a predicted state set is calculated by zonotopes and an outer bounding ellipsoid of the predicted state set is calculated. State estimation is calculated directly by intersects with an outer bounding ellipsoid and strip. The precision of the state estimation will increase as output order improves by this method. Two examples have been provided to clarify the algorithm.

Keywords

Ellipsoid uncertain system set-membership state estimation zonotope

Get full access to this article

View all access options for this article.

References

Alamo

Bravo

Camacho

(2005) Guaranteed state estimation by zonotopes. Automatica 41: 1035–1043.

Ansari

Najarian

Ward

(2010) Adaptive set-membership normalized least mean squares: an adaptive filter for the systems with bounded noise. In: 2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW), pp. 179–184.

Ben Chabane

Maniu

Alamo

et al . (2014a) Improved set-membership estimation approach based on zonotopes and ellipsoids. In: 2014 European Control Conference (ECC), pp. 993–998.

Bravo

Alamo

Camacho

(2004) Bounded error identification of systems with time-varying parameters. In: 43rd IEEE Conference on Decision and Control (CDC), Vol. 4064, pp. 4063–4068.

Bumroongsri

Kheawhom

(2012) An ellipsoidal off-line model predictive control strategy for linear parameter varying systems with applications in chemical processes. Systems & Control Letters 61: 435–442.

Chai

Sun

Qiao

(2011) Brief paper – Improved zonotopic method to set membership identification for systems with time-varying parameters. Control Theory & Applications, IET 5: 2039–2044.

Chen

Lam

Zhang

(2016) Estimation and synthesis of reachable set for switched linear systems. Automatica 63: 122–132.

Chernousko

(2005a) Ellipsoidal state estimation for dynamical systems. Nonlinear Analysis: Theory, Methods & Applications 63: 872–879.

Chernousko

(2005b) Properties of optimal ellipsoids approximating reachable sets of uncertain systems. Mathematical & Computer Modelling of Dynamical Systems 11: 135–147.

10.

Combastel

(2003) A state bounding observer based on zonotopes. European Control Conference (ECC), pp. 2589–2594.

11.

Combastel

(2005) A state bounding observer for uncertain non-linear continuous-time systems based on zonotopes. In: 44th IEEE Conference on Decision and Control, European Control Conference (CDC-ECC ’05), pp. 7228–7234.

12.

Combastel

(2015) Zonotopes and Kalman observers: gain optimality under distinct uncertainty paradigms and robust convergence. Automatica 55: 265–273.

13.

Durieu

Walter

Polyak

(2001) Multi-input multi-output ellipsoidal state bounding. Journal of Optimization Theory and Applications 111: 273–303.

14.

Fogel

Huang

(1982) On the value of information in system identification – bounded noise case. Automatica 18: 229–238.

15.

Garcia

Raffo

Ortega

et al . (2015) Guaranteed quadrotor position estimation based on GPS refreshing measurements. IFAC-PapersOnLine 48: 67–72.

16.

Kishida

Braatz

(2011) Ellipsoid bounds on state trajectories for discrete-time systems with time-invariant and time-varying linear fractional uncertainties. In: 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), pp. 5671–5676.

17.

Kuhn

(1998) Rigorously computed orbits of dynamical systems without the wrapping effect. Computing 61: 47–67.

18.

Kurzhanski

Varaiya

(2002) On ellipsoidal techniques for reachability analysis. Part I: External approximations. Optimization Methods & Software 17: 177–206.

19.

Kurzhanskiy

Varaiya

(2007) Ellipsoidal techniques for reachability analysis of discrete-time linear systems. IEEE Transactions on Automatic Control 52: 26–38.

20.

VTH

Alamo

Camacho

et al . (2012) Zonotopic set-membership estimation for interval dynamic systems. In: American Control Conference (ACC), pp. 6787–6792.

21.

VTH

Stoica

Alamo

et al . (2013) Zonotopic guaranteed state estimation for uncertain systems. Automatica 49: 3418–3424.

22.

Chen

et al . (2016a) Event-triggered fault detection of nonlinear networked systems. IEEE Transactions on Cybernetics, pp: 1–12. DOI:10.1109/TCYB.2016.2536750

23.

Chen

et al . (2016b) Event-triggered control for nonlinear systems under unreliable communication links. IEEE Transactions on Fuzzy Systems, DOI: 10.1109/TFUZZ.2016.2578346.

24.

Shi

Yao

. Adaptive Sliding mode control of Markov jump nonlinear systems with actuator faults. IEEE Transactions on Automatic Control, In press.

25.

Wang

et al . (2016) Adaptive fuzzy tracking control for strict-feedback systems with input delay. IEEE Transactions on Fuzzy Systems, DOI: 10.1109/TFUZZ.2016.2567457.

26.

Li Yushuang Zhao Yan (2014) Ellipsoidal set filter combined set-membership and statistics uncertainties for bearing-only maneuvering target tracking. Position, Location and Navigation Symposium – PLANS, IEEE/ION, pp. 753–759.

27.

Maksarov

Norton

(1996) State bounding with ellipsoidal set description of the uncertainty. International Journal of Control 5: 847–866.

28.

Maksarov

Norton

(2002) Computationally efficient algorithms for state estimation with ellipsoidal approximations. International Journal of Adaptive Control and Signal Processing 16: 411–434.

29.

Polyak

Nazin

Durieu

et al . (2004) Ellipsoidal parameter or state estimation under model uncertainty. Automatica 40: 1171–1179.

30.

Puig

Cuguero

Quevedo

(2001) Worst-case state estimation and simulation of uncertain discrete-time systems using zonotopes. In: European Control Conference (ECC), pp. 1691–1697.

31.

Schweppe

(1968) Recursive state estimation: unknown but bounded errors and system inputs. IEEE Transactions on Automatic Control 13: 22–28.

32.

Vostrikov

(2003) Interior ellipsodal bounds for the attainability sets of linear delay control systems. Differential Equations 39: 1082–1090.

33.

Wang Hong-Ru Gao Hui-Jun (2007) Robust fault detection for uncertain time-delay systems with Markovian jump parameters. In: International Conference on Machine Learning and Cybernetics, pp. 1066–1071.

34.

Wei

Liu

Song

et al . (2015) Probability-guaranteed set-membership filtering for systems with incomplete measurements. Automatica 60: 12–16.

35.

Xie

Yue

Peng

(2015) Observer design of discrete-time T-S fuzzy systems via multi-instant augmented multi-indexed matrix approach. Journal of the Franklin Institute 352: 2899–2919.

36.

Yang

et al . (2013). Continuous nonsingular terminal sliding mode control for systems with mismatched disturbances. Automatica 49: 2287–2291.

37.

Yang

et al . (2014). High-order mismatched disturbance compensation for motion control systems via a continuous dynamic sliding-mode approach. IEEE Transactions on Industrial Informatics 10(1): 604–614.

38.

Yang

Zheng

et al . (2015) Design of a prediction accuracy enhanced continuous-time MPC for disturbed systems via a disturbance observer. IEEE Transactions on Industrial Informatics 62(9): 5807–5816.

39.

Yang

Sai

MPD

Hao

(2014) Zonotope-based nonlinear model order reduction for fast performance bound analysis of analog circuits with multiple-interval-valued parameter variations. In: Europe Conference and Exhibition on Design, Automation and Test, pp. 1–6.

40.

Yi Zonggen Wang Zhongjie (2011) Robust state estimation based on quadratic programming for network packet dropout. In: International Conference on Electronics, Communications and Control (ICECC), pp. 1647–1652.

41.

Zhou

Qian

X-D

et al . (2013) A new nonlinear set membership filter based on guaranteed bounding ellipsoid algorithm. Acta Automatica Sinica 39: 146–154.

42.

Zhou

et al . Adaptive fuzzy control of nonstrict-feedback nonlinear systems with unmodeled dynamics and input saturation using small-gain approach. IEEE Transactions on Systems, Man and Cybernetics: Systems, In press.