Abstract
This paper is concerned with the optimal linear estimation problem for linear discrete-time stochastic systems with random measurement delays. A new model that describes the random delays is constructed where possible the largest delay is bounded. Based on this new model, the optimal linear estimators including filter, predictor and smoother are developed via an innovation analysis approach. The estimators are recursively computed in terms of the solutions of a Riccati difference equation and a Lyapunov difference equation. The steady-state estimators are also investigated. A sufficient condition for the convergence of the optimal linear estimators is given. A simulation example shows the effectiveness of the proposed algorithms.
Similar content being viewed by others
References
Y. Halevi, A. Ray. Integrated communication and control systems-Part I: Analysis[J]. ASME Journal of Dynamic Systems, Measurement,and Control, 1988, 110(4): 367–373.
A. S. Matveev, A. V. Savkin. The problem of state estimation via asynchronous communication channels with irregular transmission times[J]. IEEE Transactions on Automatic Control, 2003, 48(4): 670–676.
J. Nilsson, B. Bernhardsson, B. Wittenmark. Stochastic analysis and control of real-time systems with random time delays[J]. Automatica, 1998, 34(9): 57–64.
A. Ray, Y. Halevi. Integrated communication and control systems- Part II: Design considerations[J]. Journal of Dynamic Systems, Measurement, and Control, 1988, 110(4): 374–381.
Z. Wang, D. W. C. Ho, X. Liu. Robust filtering under randomly varying sensor delay with variance constraints[J]. IEEE Transactions on Circuits and Systems-II: Express Briefs, 2004, 51(6): 320–326.
E. Yaz, A. Ray. Linear unbiased state estimation under randomly varying bounded sensor delay[J]. Applied Mathematics Letters, 1998, 11(4): 27–32.
H. Zhang, L. Xie. Control and Estimation of Systems with Input/Output Delays[M]. Berlin: Springer-Verlag, 2007.
N. Nahi. Optimal recursive estimation with uncertain observation[J]. IEEE Transactions on Information Theory, 1969, 15(4): 457–462.
M. Sahebsara, T. Chen, S. L. Shah. Optimal H-2 filtering with random sensor delay, multiple packet dropout and uncertain observations[J]. International Journal of Control, 2007, 80(2): 292–301.
S. Sun, L. Xie, W. Xiao, et al. Optimal linear estimation for systems with multiple packet dropouts[J]. Automatica, 2008, 44(5): 1333–1342.
S. Sun, L. Xie, W. Xiao, et al. Optimal filtering for systems with multiple packet dropouts[J]. IEEE Transactions on Circuits and Systems-II: Express Briefs, 2008, 55(7): 695–699.
A. Ray, L. W. Liou, J. H. Shen. State estimation using randomly delayed measurements[J]. Journal of Dynamic Systems, Measurement, and Control, 1993, 115(1): 19–26.
C. Su, C. Lu. Interconnected network state estimation using randomly delayed measurements[J]. IEEE Transactions on Power Systems, 2001, 16(4): 870–878.
S. Nakamori, R. Caballero-Aguila, A. Hermoso-Carazo, et al. Recursive estimators of signals from measurements with stochastic delays using covariance information[J]. Applied Mathematics and Computation, 2005, 162(1): 65–79.
X. He, Z. Wang, D. Zhou. RobustH ∞ filtering for networked systems with multiple state delays[J]. International Journal of Control, 2007, 80(8): 1217–1232.
S. Sun, W. Xiao. Distributed weighted fusion estimators with random delays and packet-dropping[J]. Circuit, Systems and Signal Processing, 2007, 26(4): 591–605.
B. Azimi-Sadjadi. Stability of networked control systems in the presence of packet losses[C]//Proceedings of the 43rd IEEE Conference on Decision and Control. New York: IEEE, 2004: 676–681.
W. L. de Koning. Optimal estimation of linear discrete-time systems with stochastic parameters[J]. Automatica, 1984, 20(1): 113–115.
I. Kolmanovsky, T. L. Maizenberg. Stochastic stability of a class of nonlinear systems with randomly varying time-delay[C]//Proceedings of the American Control Conference. New York: IEEE, 2000: 4304–4308.
V. B. Kolmanovskii, T. L. Maizenberg, J. P. Richard. Mean square stability of difference equations with a stochastic delay[J]. Nonlinear Analysis-Theory Methods & Applications, 2005, 52(3): 795–804.
B. D. O. Anderson, J. B. Moore. Optimal Filtering[M]. Englewood Cliffs: Prentice-Hall, 1979.
F. Lewis, L. Xie, D. Popa. Optimal and Robust Estimation[M]. London: CRC Press, 2007.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the Natural Science Foundation of China (No. 60874062), the Program for New Century Excellent Talents in University (No. NCET-10-0133) and that in Heilongjiang Province (No.1154-NCET-01).
Shuli SUN received his B.S. degree in Department of Mathematics and M.E. degree in Department of Automation from Heilongjiang University, China, in 1996 and 1999, respectively. He received his Ph.D. degree in School of Astronautics from Harbin Institute of Technology, China, in 2004. He is a research fellow in Nanyang Technological University, Singapore, from 2006 to 2007. Since 2006, he has been a professor in the School of Electronic Engineering of Heilongjiang University, China. His research interests are in the areas of state estimation, signal processing, information fusion and sensor network.
Tian TIAN received her B.E. degrees in Communication from Jilin University of Technology in 2004, and M.E. degree in Control Theory and Control Engineering from Heilongjiang University, China, in 2010. Her research interests include state estimation and time delay systems.
Rights and permissions
About this article
Cite this article
Sun, S., Tian, T. Optimal linear estimators for systems with random measurement delays. J. Control Theory Appl. 9, 76–82 (2011). https://doi.org/10.1007/s11768-011-0244-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11768-011-0244-7