×

zbMATH — the first resource for mathematics

Event-based state estimation of linear dynamic systems with unknown exogenous inputs. (English) Zbl 1338.93238
Summary: In this work, an event-based optimal state estimation problem for linear-time varying systems with unknown inputs is investigated. By treating the unknown input as a process with a non-informative prior, the event-based Minimum Mean Square Error (MMSE) estimator is obtained in a recursive form. It is shown that for the general time-varying case, the closed-loop matrix of the optimal event-based estimator is exponentially stable and the estimation error covariance matrix is asymptotically bounded for each sample path of the event-triggering process. The results are also extended to the multiple sensor scenario, where each sensor is allowed to have its own event-triggering condition. The efficiency of the proposed results is illustrated by a numerical example and comparative simulation with the MMSE estimators obtained based on time-triggered measurements. The results are potentially applicable to event-based secure state estimation of cyber-physical systems.

MSC:
93C65 Discrete event control/observation systems
93E10 Estimation and detection in stochastic control theory
93E11 Filtering in stochastic control theory
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Anderson, B. D. O.; Moore, J. B., Optimal filtering, (1979), Prentice-Hall Englewood Cliffs, NJ · Zbl 0688.93058
[2] Anderson, B. D. O.; Moore, J. B., Detectability and stabilizability of time-varying discrete-time linear systems, SIAM Journal on Control and Optimization, 19, 1, 20-32, (1981) · Zbl 0468.93051
[3] Burghaus, I.; Dette, H., Optimal designs for nonlinear regression models with respect to non-informative priors, Journal of Statistical Planning and Inference, 154, 12-25, (2014) · Zbl 1306.62181
[4] Cheng, Y.; Ye, H.; Wang, Y.; Zhou, D., Unbiased minimum-variance state estimation for linear systems with unknown input, Automatica, 45, 2, 485-491, (2009) · Zbl 1158.93415
[5] Cristofaro, A.; Johansen, T., Fault tolerant control allocation using unknown input observers, Automatica, 50, 7, 1891-1897, (2014) · Zbl 1296.93045
[6] Dalton, L.; Dougherty, E., Bayesian minimum mean-square error estimation for classification error-part i: definition and the Bayesian mmse error estimator for discrete classification, IEEE Transactions on Signal Processing, 59, 1, 115-129, (2011) · Zbl 1391.62115
[7] Darouach, M.; Zasadzinski, M., Unbiased minimum variance estimation for systems with unknown exogenous inputs, Automatica, 33, 4, 717-719, (1997) · Zbl 0874.93086
[8] Darouach, M.; Zasadzinski, M.; Boutayeb, M., Extension of minimum variance estimation for systems with unknown inputs, Automatica, 39, 5, 867-876, (2003) · Zbl 1036.93058
[9] Darouach, M.; Zasadzinski, M.; Xu, S., Full-order observers for linear systems with unknown inputs, IEEE Transactions on Automatic Control, 39, 3, 606-609, (1994) · Zbl 0813.93015
[10] De Nicolao, G., On the time-varying Riccati difference equation of optimal filtering, SIAM Journal on Control and Optimization, 30, 6, 1251-1269, (1992) · Zbl 0771.93079
[11] Elliott, R. J.; Aggoun, L.; Moore, J. B., Hidden Markov models: estimation and control, (1995), Springer · Zbl 0819.60045
[12] Fang, H.; de Callafon, R. A., On the asymptotic stability of minimum-variance unbiased input and state estimation, Automatica, 48, 12, 3183-3186, (2012) · Zbl 1255.93134
[13] Fang, H.; Shi, Y.; Yi, J., On stable simultaneous input and state estimation for discrete-time linear systems, International Journal of Adaptive Control and Signal Processing, 25, 8, 671-686, (2011) · Zbl 1227.93112
[14] Fawzi, H.; Tabuada, P.; Diggavi, S., Secure estimation and control for cyber-physical systems under adversarial attacks, IEEE Transactions on Automatic Control, 59, 6, 1454-1467, (2014) · Zbl 1360.93201
[15] Figueiredo, M.; Nowak, R., Wavelet-based image estimation: an empirical Bayes approach using jeffrey’s noninformative prior, IEEE Transactions on Image Processing, 10, 9, 1322-1331, (2001) · Zbl 1037.68775
[16] Floquet, T.; Edwards, C.; Spurgeon, S. K., On sliding mode observers for systems with unknown inputs, International Journal of Adaptive Control and Signal Processing, 21, 8-9, 638-656, (2007) · Zbl 1128.93008
[17] Gillijns, S.; De Moor, B., Unbiased minimum-variance input and state estimation for linear discrete-time systems, Automatica, 43, 1, 111-116, (2007) · Zbl 1140.93480
[18] Han, D., Mo, Y., Wu, J., Sinopoli, B., & Shi, L. (2013). Stochastic event-triggered sensor scheduling for remote state estimation. In 52nd IEEE conference on decision and control (pp. 6079-6084).
[19] Heemels, W.; Donkers, M.; Teel, A., Periodic event-triggered control for linear systems, IEEE Transactions on Automatic Control, 58, 4, 847-861, (2013) · Zbl 1369.93363
[20] Imer, O., & Başar, T. (2005). Optimal estimation with limited measurements. In Proceedings of the 44th IEEE conference on decision and control, and the European control conference (pp. 1029-1034). Dec.
[21] Jeffreys, H., An invariant form for the prior probability in estimation problems, Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences, 186, 1007, 453-461, (1946) · Zbl 0063.03050
[22] Johansen, T., Cristofaro, A., Sorensen, K., Hansen, J., & Fossen, T. (2015). On estimation of wind velocity, angle-of-attack and sideslip angle of small UAVs using standard sensors. In 2015 International conference on unmanned aircraft systems, ICUAS (pp. 510-519).
[23] Kerwin, W.; Prince, J., On the optimality of recursive unbiased state estimation with unknown inputs, Automatica, 36, 9, 1381-1383, (2000) · Zbl 0964.93076
[24] Kitanidis, P. K., Unbiased minimum-variance linear state estimation, Automatica, 23, 6, 775-778, (1987) · Zbl 0627.93065
[25] Lee, S.; Liu, W.; Hwang, I., Markov chain approximation algorithm for event-based state estimation, IEEE Transactions on Control Systems Technology PP, 99, (2014), 1-1
[26] Levy, B. C., Principles of signal detection and parameter estimation, (2008), Springer
[27] Li, B., State estimation with partially observed inputs: A unified Kalman filtering approach, Automatica, 49, 3, 816-820, (2013) · Zbl 1269.93113
[28] Li, L., & Lemmon, M. (2011). Performance and average sampling period of sub-optimal triggering event in event triggered state estimation. In Proceedings of the 50th IEEE conference on decision and control and European control conference (pp. 1656-1661). Dec.
[29] Li, L., Lemmon, M., & Wang, X. (2010). Event-triggered state estimation in vector linear processes. In Proceedings of the 2010 American control conference(pp. 2138-2143). July.
[30] Marck, J., & Sijs, J. (2010). Relevant sampling applied to event-based state estimation. In Proceedings of the 4th international conference on sensor technologies and applications (pp. 618-624). Venice, Italy.
[31] Meng, X.; Chen, T., Optimal sampling and performance comparison of periodic and event based impulse control, IEEE Transactions on Automatic Control, 57, 12, 3252-3259, (2012) · Zbl 1369.93576
[32] Meng, X.; Chen, T., Event detection and control co-design of sampled-data systems, International Journal of Control, 87, 4, 777-786, (2014) · Zbl 1291.93191
[33] Miao, F., Pajic, M., & Pappas, G. (2013). Stochastic game approach for replay attack detection. In IEEE 52nd annual conference on decision and control(pp. 1854-1859).
[34] Miskowicz, M., Send-on-delta concept: an event-based data reporting strategy, Sensors, 6, 1, 49-63, (2006)
[35] Mo, Y.; Sinopoli, B., Secure estimation in the presence of integrity attacks, IEEE Transactions on Automatic Control, (2014)
[36] Molin, A., & Hirche, S. (2012). An iterative algorithm for optimal event-triggered estimation. In 4th IFAC conference on analysis and design of hybrid systems(pp. 64-69). Eindhoven, Netherlands.
[37] Mutambara, A., Decentralized estimation and control for multisensor systems, (1998), CRC Press, Inc. Boca Raton, Florida, USA · Zbl 0966.93007
[38] Pasqualetti, F.; Dorfler, F.; Bullo, F., Attack detection and identification in cyber-physical systems, IEEE Transactions on Automatic Control, 58, 11, 2715-2729, (2013) · Zbl 1369.93675
[39] Peters, M.; Iglesias, P., A spectral test for observability and reachability of time-varying systems, SIAM Journal on Control and Optimization, 37, 5, 1330-1345, (1999) · Zbl 0933.93017
[40] Rabi, M., Moustakides, G., & Baras, J. (2006). Multiple sampling for estimation on a finite horizon. In Proceedings of the 45th IEEE conference on decision and control (pp. 1351-1357).
[41] Rabi, M.; Moustakides, G.; Baras, J., Adaptive sampling for linear state estimation, SIAM Journal on Control and Optimization, 50, 2, 672-702, (2012) · Zbl 1318.62268
[42] Shi, D.; Chen, T.; Shi, L., An event-triggered approach to state estimation with multiple point-and set-valued measurements, Automatica, 50, 6, 1641-1648, (2014) · Zbl 1296.93187
[43] Shi, D.; Chen, T.; Shi, L., Event-triggered maximum likelihood state estimation, Automatica, 50, 1, 247-254, (2014) · Zbl 1298.93322
[44] Shi, D.; Chen, T.; Shi, L., On set-valued Kalman filtering and its application to event-based state estimation, IEEE Transactions on Automatic Control, 60, 5, 1275-1290, (2015) · Zbl 1360.93711
[45] Shi, D.; Elliott, R. J.; Chen, T., Event-based state estimation of discrete-state hidden Markov models, Automatica, 65, 12-26, (2016) · Zbl 1328.93256
[46] Shi, L., Johansson, K., & Qiu, L. (2011). Time and event-based sensor scheduling for networks with limited communication resources. In Proceedings of the 18th IFAC world congress (pp. 13263-13268).
[47] Sijs, J., Kester, L., & Noack, B. (2014). A study on event triggering criteria for estimation. In 17th International conference on information fusion (pp. 1-8).
[48] Sijs, J.; Lazar, M., Event based state estimation with time synchronous updates, IEEE Transactions on Automatic Control, 57, 10, 2650-2655, (2012) · Zbl 1369.93604
[49] Sijs, J., Noack, B., & Hanebeck, U. (2013). Event-based state estimation with negative information. In Proceedings of the 16th international conference on information fusion (pp. 2192-2199).
[50] Sivaganesan, S.; Lingham, R. T., Bayes factors for a test about the drift of the Brownian motion under noninformative priors, Statistics & Probability Letters, 48, 2, 163-171, (2000) · Zbl 1079.62508
[51] Åström, K., & Bernhardsson, B. (2002). Comparison of Riemann and Lebesgue sampling for first order stochastic systems. In Proceedings of the 41st IEEE conference on decision and control. Vol. 2 (pp. 2011-2016). vol.2.
[52] Su, J.; Li, B.; Chen, W.-H., On existence, optimality and asymptotic stability of the Kalman filter with partially observed inputs, Automatica, 53, 149-154, (2015) · Zbl 1371.93201
[53] Svensson, L.; Lundberg, M., On posterior distributions for signals in Gaussian noise with unknown covariance matrix, IEEE Transactions on Signal Processing, 53, 9, 3554-3571, (2005) · Zbl 1370.94250
[54] Trimpe, S. (2014). Stability analysis of distributed event-based state estimation. In Proceedings of the 53rd IEEE conference on decision and control (pp. 2013-2019).
[55] Trimpe, S., & D’Andrea, R. (2011). An experimental demonstration of a distributed and event-based state estimation algorithm. In Proceedings of the 18th IFAC world congress (pp. 8811-8818). Milano, Italy.
[56] Trimpe, S.; D’Andrea, R., Event-based state estimation with variance-based triggering, IEEE Transactions on Automatic Control, 59, 12, 3266-3281, (2014) · Zbl 1360.93715
[57] Wang, B., & Fu, M. (2014). Comparison of periodic and event-based sampling for linear state estimation. In Proceedings of IFAC world congress.
[58] Weimer, J., Araujo, J., & Johansson, K. H. (2012). Distributed event-triggered estimation in networked systems. In Proceedings of the 4th IFAC conference on analysis and design of hybrid systems (pp. 178-185). Eindhoven, Netherlands.
[59] Wu, J.; Jia, Q.; Johansson, K.; Shi, L., Event-based sensor data scheduling: trade-off between communication rate and estimation quality, IEEE Transactions on Automatic Control, 58, 4, 1041-1045, (2013) · Zbl 1369.90086
[60] Yook, J.; Tilbury, D.; Soparkar, N., Trading computation for bandwidth: reducing communication in distributed control systems using state estimators, IEEE Transactions on Control Systems Technology, 10, 4, 503-518, (2002)
[61] Zhang, X.-M.; Han, Q.-L., Event-based filtering for sampled-data systems, Automatica, 51, 0, 55-69, (2015) · Zbl 1309.93096
[62] Zou, L.; Wang, Z.; Gao, H.; Liu, X., Event-triggered state estimation for complex networks with mixed time delays via sampled data information: the continuous-time case, IEEE Transactions on Cybernetics, 45, 12, 2804-2815, (2015)
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.