Set-membership state and parameter estimation for discrete time-varying systems based on the constrained zonotope. (English) Zbl 1530.93502
Summary: In this paper, the set-membership state and parameter estimation problems are considered for linear time-varying systems. The noises in the system are unknown but bounded and the variation of parameters is considered as a bounded expansion. The entire estimator is an interactive estimation of parameters and states. In parameter estimation, the exact set of parameter estimates may be non-convex because of the uncertain states. A polytopic linear parameter varying (LPV) enclosure of the system regression expression is constructed as a convex relaxation. The result of parameter estimation is a set to include the true parameter of the model. Meanwhile, in the state estimation, a similar LPV enclosure of the state-space model is also used to bound the state matrix uncertainties. This LPV enclosure in the state estimation is narrowed by the parameter estimation, and then the set of state estimates is computed to include the true state. The constrained zonotope (CZ) is used to describe sets of interest and the necessary set operations are expanded to LPV mapping. Because of the highly adjustable accuracy of CZ, the proposed algorithm can make a better trade-off between computational accuracy and efficiency. Finally, a numerical example is given to illustrate the effectiveness of the proposed algorithm.
MSC:
| 93E10 | Estimation and detection in stochastic control theory |
| 93C55 | Discrete-time control/observation systems |
| 93C05 | Linear systems in control theory |
References:
| [1] | Alamo, T.; Bravo, J. M.; Camacho, E. F., Guaranteed state estimation by zonotopes, Automatica, 41, 6, 1035-1043 (2005) · Zbl 1091.93038 · doi:10.1016/j.automatica.2004.12.008 |
| [2] | Althoff, M., & Krogh, B. H. (2011). Zonotope bundles for the efficient computation of reachable sets. In Proceedings of the 50th IEEE conference on decision and control (pp. 6814-6821). IEEE. |
| [3] | Becis-Aubry, Y.; Boutayeb, M.; Darouach, M., State estimation in the presence of bounded disturbances, Automatica, 44, 7, 1867-1873 (2008) · Zbl 1149.93340 · doi:10.1016/j.automatica.2007.10.033 |
| [4] | Bemporad, A.; Garulli, A., Output-feedback predictive control of constrained linear systems via set-membership state estimation, International Journal of Control, 73, 8, 655-665 (2000) · Zbl 1033.93035 · doi:10.1080/002071700403420 |
| [5] | Benavoli, A.; Piga, D., A probabilistic interpretation of set-membership filtering: Application to polynomial systems through polytopic bounding, Automatica, 70, 158-172 (2016) · Zbl 1339.93107 · doi:10.1016/j.automatica.2016.03.021 |
| [6] | Bravo, J. M.; Alamo, T.; Camacho, E. F., Bounded error identification of systems with time-varying parameters, IEEE Transactions on Automatic Control, 51, 7, 1144-1150 (2006) · Zbl 1366.93121 · doi:10.1109/TAC.2006.878750 |
| [7] | Bravo, J. M.; Suarez, A.; Vasallo, M.; Alamo, T., Slide window bounded-error time-varying systems identification, IEEE Transactions on Automatic Control, 61, 8, 2282-2287 (2016) · Zbl 1359.93117 · doi:10.1109/TAC.2015.2491539 |
| [8] | Casini, M.; Garulli, A.; Vicino, A., Feasible parameter set approximation for linear models with bounded uncertain regressors, IEEE Transactions on Automatic Control, 59, 11, 2910-2920 (2014) · Zbl 1360.93179 · doi:10.1109/TAC.2014.2351855 |
| [9] | Cerone, V.; Piga, D.; Regruto, D., Set-membership error-in-variables identification through convex relaxation techniques, IEEE Transactions on Automatic Control, 57, 2, 517-522 (2012) · Zbl 1369.93670 · doi:10.1109/TAC.2011.2168073 |
| [10] | Chai, W.; Sun, X.; Qiao, J., Improved zonotopic method to set membership identification for systems with time-varying parameters, IET Control Theory and Applications, 5, 17, 2039-2044 (2011) · doi:10.1049/iet-cta.2010.0423 |
| [11] | Combastel, C., Zonotopes and Kalman observers: Gain optimality under distinct uncertainty paradigms and robust convergence, Automatica, 55, 265-273 (2015) · Zbl 1377.93161 · doi:10.1016/j.automatica.2015.03.008 |
| [12] | Combastel, C., An Extended Zonotopic and Gaussian Kalman Filter (EZGKF) merging set-membership and stochastic paradigms: Toward non-linear filtering and fault detection, Annual Reviews in Control, 42, 232-243 (2016) · doi:10.1016/j.arcontrol.2016.07.002 |
| [13] | Constantin, I.; Constantin, J.; Bigand, A., A new kernel RLS algorithm for systems with bounded noise, International Journal of Adaptive Control and Signal Processing, 32, 2, 344-361 (2018) · Zbl 1390.93877 · doi:10.1002/acs.v32.2 |
| [14] | Deller, J. R.; Nayeri, M.; Liu, M., Unifying the landmark developments in optimal bounding ellipsoid identification, International Journal of Adaptive Control and Signal Processing, 8, 1, 43-60 (1994) · Zbl 0800.93256 · doi:10.1002/(ISSN)1099-1115 |
| [15] | De Souza, C. E.; Martinez Palhares, R.; Dias Peres, P. L., Robust \(####\) filter design for uncertain linear systems with multiple time varying state delays, IEEE Transactions on Signal Processing, 49, 3, 569-576 (2001) · Zbl 1369.93667 · doi:10.1109/78.905882 |
| [16] | Hamdi, H., Rodrigues, M., Mechmeche, C., Theilliol, D., & Braiek, N. B. (2009, July). State estimation for polytopic LPV descriptor systems: application to fault diagnosis. IFAC Proceedings Volumes, 42(8), 438-443. |
| [17] | Hassanabadi, A. H.; Shafiee, M.; Puig, V., Robust fault detection of singular LPV systems with multiple time-varying delays, International Journal of Applied Mathematicas and Computer Science, 26, 1, 45-61 (2016) · Zbl 1336.93035 · doi:10.1515/amcs-2016-0004 |
| [18] | Jianhong, W., Zonotope parameter identification for virtual reference feedback tuning control, International Journal of Systems Science, 50, 2, 351-364 (2019) · Zbl 1482.93203 · doi:10.1080/00207721.2018.1552767 |
| [19] | Jung, F.; Caspari, A.; Mhamdi, A.; Mitsos, A., Set-membership parameter estimation: Improved understanding of microgel polymerization, IFAC-PapersOnLine, 52, 1, 580-585 (2019) · doi:10.1016/j.ifacol.2019.06.125 |
| [20] | Kalman, R. E., A new approach to linear filtering and prediction problems, Transactions of the ASME-Journal of Basic Engineering, 82, 1, 35-45 (1960) · doi:10.1115/1.3662552 |
| [21] | Kurzhanski, A. A.; Varaiya, P., Ellipsoidal techniques for reachability analysis of discrete-time linear systems, IEEE Transactions on Automatic Control, 52, 1, 26-38 (2007) · Zbl 1366.93039 · doi:10.1109/TAC.2006.887900 |
| [22] | Le, V. T. H.; Stoica, C.; Alamo, T.; Camacho, E. F.; Dumur, D., Zonotopic guaranteed state estimation for uncertain systems, Automatica, 49, 11, 3418-3424 (2013) · Zbl 1315.93077 · doi:10.1016/j.automatica.2013.08.014 |
| [23] | Li, Y.; Liu, Y.; Tong, S., Observer-based neuro-adaptive optimized control of strict-feedback nonlinear systems with state constraints, IEEE Transactions on Neural Networks and Learning Systems, 30, 10, 4322-4335 (2021) · doi:10.1109/TNNLS.2021.3051030 |
| [24] | Liu, S.; Ding, F.; Hayat, T., Moving data window gradient-based iterative algorithm of combined parameter and state estimation for bilinear systems, International Journal of Robust and Nonlinear Control, 30, 6, 2413-2429 (2020) · Zbl 1465.93211 · doi:10.1002/rnc.v30.6 |
| [25] | Liu, X. Q.; Zhang, H. Y.; Liu, J.; Yang, J., Fault detection and diagnosis of permanent-magnet DC motor based on parameter estimation and neural network, IEEE Transactions on Industrial Electronics, 47, 5, 1021-1030 (2000) · doi:10.1109/41.873210 |
| [26] | Liu, Y.; Gao, T.; Liu, L.; Tong, S.; Chen, C. L. P., Time-varying IBLFs-based on adaptive control of uncertain nonlinear systems with full state constraints, Automatica, 129, Article 109595 (2021) · Zbl 1478.93322 · doi:10.1016/j.automatica.2021.109595 |
| [27] | Martinez, J. J.; Loukkas, N.; Meslem, N., H-infinity set-membership observer design for discrete-time LPV systems, International Journal of Control, 93, 10, 2314-2325 (2020) · Zbl 1453.93079 · doi:10.1080/00207179.2018.1554910 |
| [28] | Merhy, D.; Stoica Maniu, C.; Alamo, T.; Camacho, E. F.; Ben Chabane, S.; Chevet, T.; Makarov, M.; Hinostroza, I., Guaranteed set-membership state estimation of an octorotor’s position for radar applications, International Journal of Control, 93, 11, 2760-2770 (2020) · Zbl 1454.93276 · doi:10.1080/00207179.2020.1825796 |
| [29] | 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, 11, 2541-2550 (2020) · Zbl 1454.93277 · doi:10.1080/00207179.2019.1628296 |
| [30] | Milanese, M.; Belforte, G., Estimation theory and uncertainty intervals evaluation in presence of unknown but bounded errors: Linear families of models and estimators, IEEE Transactions on Automatic Control, 27, 2, 408-414 (1982) · Zbl 0479.93060 · doi:10.1109/TAC.1982.1102926 |
| [31] | Milanese, M.; Norton, J.; Piet-Lahanier, H.; Walter, E., Bounding approaches to system identification (2013), Springer Science & Business Media |
| [32] | Polyak, B. T.; Nazin, S. A.; Durieu, C.; Walter, E., Ellipsoidal parameter or state estimation under model uncertainty, Automatica, 40, 7, 1171-1179 (2004) · Zbl 1056.93063 · doi:10.1016/j.automatica.2004.02.014 |
| [33] | Rego, B. S.; Raffo, G. V.; Scott, J. K.; Raimondo, D. M., Guaranteed methods based on constrained zonotopes for set-valued state estimation of nonlinear discrete-time systems, Automatica, 111, Article 108614 (2020) · Zbl 1430.93207 · doi:10.1016/j.automatica.2019.108614 |
| [34] | Schwab, S.; Puig, V.; Hohmann, S., A robust fault detection method using a zonotopic Kaucher set-membership approach, IFAC-PapersOnLine, 51, 24, 500-507 (2018) · doi:10.1016/j.ifacol.2018.09.623 |
| [35] | Scott, J. K.; Raimondo, D. M.; Marseglia, G. R.; Braatz, R. D., Constrained zonotopes: A new tool for set-based estimation and fault detection, Automatica, 69, 126-136 (2016) · Zbl 1338.93119 · doi:10.1016/j.automatica.2016.02.036 |
| [36] | Simon, D., Optimal state estimation: Kalman, \(####\), and nonlinear approaches (2006), John Wiley & Sons |
| [37] | Tan, J.; Xu, F.; Olaru, S.; Wang, X.; Liang, B., ZKF-based optimal robust fault estimation of descriptor LPV systems with measurement error-affected scheduling variables, ISA Transactions, 94, 119-143 (2019) · doi:10.1016/j.isatra.2019.04.015 |
| [38] | Tang, W.; Wang, Z.; Shen, Y., Fault detection and isolation for discrete-time descriptor systems based on \(####\) observer and zonotopic residual evaluation, International Journal of Control, 93, 8, 1867-1878 (2020) · Zbl 1453.93081 · doi:10.1080/00207179.2018.1535716 |
| [39] | Tang, W.; Wang, Z.; Zhang, Q.; Shen, Y., Set-membership estimation for linear time-varying descriptor systems, Automatica, 115, Article 108867 (2020) · Zbl 1436.93131 · doi:10.1016/j.automatica.2020.108867 |
| [40] | Wang, H., Kolmanovsky, I., & Sun, J. (2017, May). Zonotope-based set-membership parameter identification of linear systems with additive and multiplicative uncertainties: A new algorithm. In 2017 American Control Conference (ACC) (pp. 1481-1486). IEEE. |
| [41] | Wang, J.; Chen, M.; Shen, H.; Park, J. H.; Wu, Z. G., A Markov jump model approach to reliable event-triggered retarded dynamic output feedback \(H####\) control for networked systems, Nonlinear Analysis: Hybrid Systems, 26, 137-150 (2017) · Zbl 1373.93218 · doi:10.1016/j.nahs.2017.05.004 |
| [42] | Wang, J. H., Application of bounded error identification into model predictive control, International Journal of System of Systems Engineering, 8, 3, 268-284 (2018) · doi:10.1504/IJSSE.2018.093905 |
| [43] | Wang, W.; Zhong, S.; Liu, F.; Cheng, J., Reachable set estimation for linear systems with time-varying delay and polytopic uncertainties, Journal of the Franklin Institute, 356, 13, 7322-7346 (2019) · Zbl 1418.93025 · doi:10.1016/j.jfranklin.2019.03.031 |
| [44] | Wang, Y.; Puig, V.; Cembrano, G., Set-membership approach and Kalman observer based on zonotopes for discrete-time descriptor systems, Automatica, 93, 435-443 (2018) · Zbl 1400.93295 · doi:10.1016/j.automatica.2018.03.082 |
| [45] | Xia, N.; Yang, F.; Han, Q. L., Distributed networked set-membership filtering with ellipsoidal state estimations, Information Sciences, 432, 52-62 (2018) · Zbl 1447.93358 · doi:10.1016/j.ins.2017.12.010 |
| [46] | Yang, F.; Li, Y., Set-membership filtering for systems with sensor saturation, Automatica, 45, 8, 1896-1902 (2009) · Zbl 1185.93049 · doi:10.1016/j.automatica.2009.04.011 |
| [47] | Zhao, S.; Shmaliy, Y. S.; Huang, B.; Liu, F., Minimum variance unbiased FIR filter for discrete time-variant systems, Automatica, 53, 355-361 (2015) · Zbl 1371.93203 · doi:10.1016/j.automatica.2015.01.022 |
| [48] | Zhou, M.; Cao, Z.; Zhou, M. C.; Wang, J.; Wang, Z., Zonotoptic fault estimation for discrete-time LPV systems with bounded parametric uncertainty, IEEE Transactions on Intelligent Transportation Systems, 21, 2, 690-700 (2020) · doi:10.1109/TITS.6979 |
| [49] | Zhu, K.; Wang, Z.; Wei, G.; Liu, X., Adaptive set-membership state estimation for nonlinear systems under bit rate allocation mechanism: A neural-network-based approach, IEEE Transactions on Neural Networks and Learning Systems, (Early Access). (2022) · doi:10.1109/TNNLS.2022.3149540 |
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.
