Information fusion strategies and performance bounds in packet-drop networks

In this paper, we discuss suboptimal distributed estimation schemes for stable stochastic discrete time linear systems under the assumptions that (i) distributed sensors have computation capabilities, (ii) the communication between the sensors and the estimation center is subject to random packet loss, and (iii) there is no communication between sensors. We consider strategies which are based on raw measurement fusion (MF) as well as on fusing local estimates, such as local Kalman filters or other pre-processing rules. We show that the optimal mean square estimation error that can be achieved under packet loss, referred as the infinite bandwidth filter (IBF), cannot be reached using a limited bandwidth channel; we also compare these strategies under specific noise regimes. We also propose novel mathematical tools to derive analytical upper and lower bounds for the expected estimation error covariance of the MF and the IBF strategies assuming identical sensors. The theoretical findings are complemented with simulation results.

[1]  Alessandro Chiuso,et al.  Performance bounds for information fusion strategies in packet-drop networks , 2009, 2009 European Control Conference (ECC).

[2]  Panganamala Ramana Kumar,et al.  Sending the most recent observation is not optimal in networked control: Linear temporal coding and towards the design of a control specific transport protocol , 2007, 2007 46th IEEE Conference on Decision and Control.

[3]  R. Murray,et al.  Optimal LQG Control Across a Packet-Dropping Link , 2004 .

[4]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[5]  K. Poolla,et al.  Estimation over Wireless Sensor Networks , 2007, 2007 American Control Conference.

[6]  A. Willsky,et al.  Combining and updating of local estimates and regional maps along sets of one-dimensional tracks , 1982 .

[7]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[8]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[9]  John S. Baras,et al.  Optimal Output Feedback Control Using Two Remote Sensors Over Erasure Channels , 2009, IEEE Transactions on Automatic Control.

[10]  George C. Verghese,et al.  A scattering framework for decentralized estimation problems , 1983, Autom..

[11]  Jason L. Speyer,et al.  A low-power filtering scheme for distributed sensor networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[12]  Alessandro Chiuso,et al.  Information fusion strategies from distributed filters in packet-drop networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[13]  Y. Bar-Shalom,et al.  One-step solution for the multistep out-of-sequence-measurement problem in tracking , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[14]  Bruno Sinopoli,et al.  Kalman filtering with intermittent observations , 2004, IEEE Transactions on Automatic Control.

[15]  Huimin Chen,et al.  One-step solution for the general out-of-sequence-measurement problem in tracking , 2002, Proceedings, IEEE Aerospace Conference.

[16]  Luca Schenato,et al.  Optimal sensor fusion for distributed sensors subject to random delay and packet loss , 2007, 2007 46th IEEE Conference on Decision and Control.

[17]  R. Murray,et al.  Estimation Over Wireless Sensor Networks: Tradeoff between Communication, Computation and Estimation Qualities , 2008 .

[18]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[19]  Andrey V. Savkin,et al.  The problem of state estimation via asynchronous communication channels with irregular transmission times , 2003, IEEE Trans. Autom. Control..

[20]  A. Chiuso,et al.  Sensor fusion and estimation strategies for data traffic reduction in rooted wireless sensor networks , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[21]  Richard M. Murray,et al.  Optimal LQG control across packet-dropping links , 2007, Syst. Control. Lett..

[22]  Yunmin Zhu,et al.  Optimal update with out-of-sequence measurements , 2005, IEEE Transactions on Signal Processing.