Abstract
We consider the Kalman filtering problem in a networked environment where there are partial or entire packet losses described by a two state Markovian process. Based on random packet arrivals of the sensor measurements and the Kalman filter updates with partial packet, the statistical properties of estimator error covariance matrix iteration and stability of the estimator are studied. It is shown that to guarantee the stability of the Kalman filter, the communication network is required to provide for each of the sensor measurements an associated throughput, which captures all the rates of the successive sensor measurements losses. We first investigate a general discrete-time linear system with the observation partitioned into two parts and give sufficient conditions of the stable estimator. Furthermore, we extend the results to a more general case where the observation is partitioned into n parts. The results are illustrated with some simple numerical examples.
Similar content being viewed by others
References
C. Y. Gao, G. R. Duan, X. Y. Meng. Robust H ∞ Filter Design for 2D Discrete Systems in Roesser Model. International Journal of Automation and Computing, vol. 5, no. 4, pp. 413–418, 2008.
L. Yang, X. P. Guan, C. N. Long, X. Y. Luo. Feedback Stabilization over Wireless Network Using Adaptive Coded Modulation. International Journal of Automation and Computing, vol. 5, no. 4, pp. 381–388, 2008.
W. S. Wong, R. W. Brochett. Systems with Finite Communication Bandwidth Constraints — Part I: State Estimation Problems. IEEE Transactions on Automatic Control, vol. 42, no. 9, pp. 1294–1299, 1997.
W. S. Wong, R. W. Brochett. Systems with Finite Communication Bandwidth Constraints — Part II: Stabilization with Limited Information Feedback. IEEE Transactions on Automatic Control, vol. 44, no. 5, pp. 1049–1053, 1999.
R. W. Brockett, D. Liberzon. Quantized Feedback Stabilization of Linear Systems. IEEE Transactions on Automatic Control, vol. 45, no. 7, pp. 1279–1289, 2000.
G. N. Nair, R. J. Evans. Communication-limited Stabilization of Linear Systems. In Proceedings of the 39th Conference on Decision and Control, IEEE Press, Sydney, Australia, vol. 1, pp. 1005–1010, 2000.
I. R. Petersen, A. V. Savkin. Multi-rate Stabilization of Multivariable Discrete-time Linear Systems via a Limited Capacity Communication Channel. In Proceedings of the 40th Conference on Decision and Control, IEEE Press, Orlando, USA, vol. 1, pp. 304–309, 2001.
M. Micheli, M. I. Jordan. Random Sampling of a Continuous-time Stochastic Dynamical System, [Online], Available: http://www.dam.brown.edu/ptg/REPORTS/02-8.pdf.
B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla, M. I. Jordan, S. S. Sastry. Kalman Filtering with Intermittent Observations. IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1453–1464, 2004.
X. H. Liu, A. Goldsmith. Kalman Filtering with Partial Observation Losses. In Proceedings of the 43rd IEEE Conference on Decision and Control, IEEE Press, Atlantis, Bahamas, vol. 4, pp. 4180–4186, 2004.
M. Y. Huang, S. Dey. Stability of Kalman filtering with Markovian Packet Losses. Automatica, vol. 43, no. 4, pp. 598–607, 2007.
L. Shi, M. Epstein, A. Tiwari, R. M. Murray. Estimation with Information Loss: Asymptotic Analysis and Error Bounds. In Proceedings of the 44th IEEE Conference on Decision and Control, IEEE Press, Seville, Spain, pp. 1215–1221, 2005.
M. Epstein, A. Tiwari, L. Shi, R. M. Murray. Estimation of Linear Stochastic Systems over a Queueing Network. In Proceedings of Systems Communications, IEEE Press, California, USA, pp. 389–394, 2005.
Z. Gajić, M. T. J. Qureshi. Lyapunov Matrix Equation in System Stability and Control, Dover Publications, 1995.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by National Natural Science Foundation of China (No. 60504017), Fok Ying Tong Education Foundation (No. 111066), and Program for New Century Excellent Talents in University (No.NCET-04-0982).
Bao-Feng Wang received the B. Sc. degree in mathematics and applied mathematics at Nanchang University of Aeronautics and Astronautics, Nanchang, PRC in 2003, and the M. Sc. degree in computer application at Dalian Maritime University, Dalian, PRC in 2006. She is currently a Ph.D. candidate in control theory and control applications at Dalian Maritime University, Dalian, PRC.
Her research interests include state estimation and filtering design of networked control systems.
Ge Guo received the B. Sc. and Ph.D. degrees from Northeastern University, Shenyang, PRC in 1994 and 1998, respectively. He joined Lanzhou University of Technology (LUT), PRC in 1999, where he was an associate professor and the director of the Institute of Intelligent Control and Robots from 2000 to 2004. Since 2004, he has been a professor in LUT and then in Dalian Maritime University, PRC since 2005. He is the editor-in-chief of International Journal of Systems, Control and Communications, and an editorial board member of several other international journals. He was the honoree of the New Century Excellent Talents in University, Ministry of Education, PRC, the nominee of Gansu Top Ten Excellent Youths, and the recipient of the Outstanding Teacher Prize, both from Gansu Province, PRC.
His research interests include networked control system theory, process control, hybrid vehicle, and mobile robot control.
Rights and permissions
About this article
Cite this article
Wang, BF., Guo, G. Kalman filtering with partial Markovian packet losses. Int. J. Autom. Comput. 6, 395–400 (2009). https://doi.org/10.1007/s11633-009-0395-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11633-009-0395-x