State estimation over packet dropping networks using multiple description coding

被引:71
作者
Jin, Zhipu [1 ]
Gupta, Vijay [1 ]
Murray, Richard M. [1 ]
机构
[1] CALTECH, Div Engn & Appl Sci, Pasadena, CA 91125 USA
关键词
state estimation; packet dropping; Kalman filter; multiple description coding;
D O I
10.1016/j.automatica.2006.03.020
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For state estimation over a communication network, efficiency and reliability of the network are critical issues. The presence of packet dropping and communication delay can greatly impair our ability to measure and predict the state of a dynamic process. In this paper, multiple description (MD) codes, a type of network source codes, are used to compensate for this effect on Kalman filtering. We consider two packet dropping models: in one model, packet dropping occurs according to an independent and identically distributed (i.i.d.) Bernoulli random process and in the other model, packet dropping is bursty and occurs according to a Markov chain. We show that MD codes greatly improve the statistical stability and performance of Kalman filter over a large set of packet loss scenarios in both cases. Our conclusions are verified by simulation results. (C) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1441 / 1452
页数:12
相关论文
共 26 条
[1]   Quantized feedback stabilization of linear systems [J].
Brockett, RW ;
Liberzon, D .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2000, 45 (07) :1279-1289
[2]  
ELGAMAL AA, 1982, IEEE T INFORM THEORY, V28, P851, DOI 10.1109/TIT.1982.1056588
[3]   Stabilization of linear systems with limited information [J].
Elia, N ;
Mitter, SK .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2001, 46 (09) :1384-1400
[4]   ESTIMATES OF ERROR RATES FOR CODES ON BURST-NOISE CHANNELS [J].
ELLIOTT, EO .
BELL SYSTEM TECHNICAL JOURNAL, 1963, 42 (05) :1977-+
[5]   Network vector quantization [J].
Fleming, M ;
Zhao, Q ;
Effros, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) :1584-1604
[6]   CAPACITY OF A BURST-NOISE CHANNEL [J].
GILBERT, EN .
BELL SYSTEM TECHNICAL JOURNAL, 1960, 39 (05) :1253-1265
[7]   Generalized multiple description coding with correlating transforms [J].
Goyal, VK ;
Kovacevic, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (06) :2199-2224
[8]  
GOYAL VK, 1998, P IEEE INT C IM PROC, V2, P674
[9]   On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage [J].
Gupta, V ;
Chung, TH ;
Hassibi, B ;
Murray, RM .
AUTOMATICA, 2006, 42 (02) :251-260
[10]  
Jin ZP, 2004, P AMER CONTR CONF, P5321