×

Fast interval estimation for discrete-time linear systems: an \(L_1\) optimization method. (English) Zbl 1482.93356

Summary: This paper studies interval estimation for discrete-time linear systems with unknown but bounded disturbances. Inspired by the parity space approach, we propose a point estimator with fixed-time convergence property. The estimator is combined with the zonotope-based interval analysis to achieve fast interval estimation. The parameter matrix in the estimator is optimized by minimizing the length of the edges of the outer box of the error zonotope. It is formulated as \(L_1\) optimization problem and can be efficiently solved by linear programming. Comparison studies illustrate the superiority of the proposed method over existing techniques.

MSC:

93C55 Discrete-time control/observation systems
93C05 Linear systems in control theory
90C05 Linear programming
Full Text: DOI

References:

[1] Dinh, T., Mazenc, F., & Raïssi, T. (2019). Finite-time guaranteed state estimation for discrete-time systems with disturbances. In The 4th conference on control and fault-tolerant systems, Casablanca, Morocco.
[2] Engel, R.; Kreisselmeier, G., A continuous-time observer which converges in finite time, IEEE Transactions on Automatic Control, 47, 1202-1204 (2002) · Zbl 1364.93084
[3] Gouze, J. L.; Rapaport, A.; Hadj-Sadok, M. Z., Interval observers for uncertain biological systems, Ecological Modelling, 133, 45-56 (2000)
[4] Hammouri, H.; Targui, B.; Armanet, F., High-gain observer based on a triangular structure, International Journal of Robust and Nonlinear Control, 12, 497-518 (2002) · Zbl 1006.93007
[5] Kalman, R. E., A new approach to linear filtering and prediction problems, Journal of Basic Engineering, 82, 35-45 (1960)
[6] Le, V. T.H.; Stoica, C.; Alamo, T.; Camacho, E. F.; Dumur, D., Zonotopes: From guaranteed state-estimation to control (2013), ISTE Ltd and John Wiley & Sons, Inc.
[7] Mazenc, F.; Bernard, O., Interval observer for linear time-invariant systems with disturbances, Automatica, 47, 140-147 (2011) · Zbl 1209.93024
[8] Menard, T.; Moulay, E.; Perruquetti, W., Fixed-time observer with simple gains for uncertain systems, Automatica, 81, 438-446 (2017) · Zbl 1372.93047
[9] Meslem, N.; Ramdani, N., A new approach to design set-membership state estimators for discrete-time linear systems based on the observability matrix, International Journal of Control, 93, 2541-2550 (2020) · Zbl 1454.93277
[10] Raïssi, T.; Efimov, D.; Zolghadri, A., Interval state estimation for a class of nonlinear systems, IEEE Transactions on Automatic Control, 57, 260-265 (2012) · Zbl 1369.93074
[11] Rios, H.; Teel, A. R., A hybrid fixed-time observer for state estimation of linear systems, Automatica, 87, 103-112 (2018) · Zbl 1378.93026
[12] Tillmann, A. M., Equivalence of linear programming and basis pursuit, Proceedings in Applied Mathematics and Mechanics, 15, 735-738 (2015)
[13] Wang, Z.; Dinh, T. N.; Zhang, Q.; Raïssi, T.; Shen, Y., Fast interval estimation for discrete-time systems based on fixed-time convergence, (21st IFAC world congress (2020))
[14] Wang, Z.; Lim, C.-C.; Shen, Y., Interval observer design for uncertain discrete-time linear systems, Systems & Control Letters, 116, 41-46 (2018) · Zbl 1417.93086
[15] Xie, L.; de Souza, C. E., \( H_\infty\) State estimation for linear periodic systems, IEEE Transactions on Automatic Control, 38, 1704-1707 (1993) · Zbl 0790.93059
[16] Zhang, J.; Chadli, M.; Wang, Y., A fixed-time observer for discrete-time singular systems with unknown inputs, Applied Mathematics and Computation, 363, Article 124586 pp. (2019) · Zbl 1433.93075
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.