Partial Diffusion Kalman Filtering

In conventional distributed Kalman filtering, employing diffusion strategies, each node transmits its state estimate to all its direct neighbors in each iteration. In this paper we propose a partial diffusion Kalman filter (PDKF) for state estimation of linear dynamic systems. In the PDKF algorithm every node (agent) is allowed to share only a subset of its intermediate estimate vectors at each iteration among its neighbors, which reduces the amount of internode communications. We study the stability of the PDKF algorithm where our analysis reveals that the algorithm is stable and convergent in both mean and mean-square senses. We also investigate the steady-state mean-square deviation (MSD) of the PDKF algorithm and derive a closed-form expression that describes how the algorithm performs at the steady-state. Experimental results validate the effectiveness of PDKF algorithm and demonstrate that the proposed algorithm provides a trade-off between communication cost and estimation performance that is extremely profitable.

[1]  José M. F. Moura,et al.  Distributing the Kalman Filter for Large-Scale Systems , 2007, IEEE Transactions on Signal Processing.

[2]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[3]  Suleyman Serdar Kozat,et al.  Single Bit and Reduced Dimension Diffusion Strategies Over Distributed Networks , 2013, IEEE Signal Processing Letters.

[4]  Alfred O. Hero,et al.  Partial update LMS algorithms , 2005, IEEE Transactions on Signal Processing.

[5]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[6]  John R. Deller,et al.  Set-membership identification and filtering for signal processing applications , 2002 .

[7]  H. F. Durrant-Whyte,et al.  Fully decentralised algorithm for multisensor Kalman filtering , 1991 .

[8]  Yih-Fang Huang,et al.  Time- and coefficient- selective diffusion strategies for distributed parameter estimation , 2010, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[9]  Ali H. Sayed,et al.  Diffusion Strategies for Distributed Kalman Filtering and Smoothing , 2010, IEEE Transactions on Automatic Control.

[10]  Yih-Fang Huang,et al.  Distributed parameter estimation with selective cooperation , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Taneli Riihonen,et al.  Energy-efficient distributed parameter estimation with partial updates , 2010, The 2010 International Conference on Green Circuits and Systems.

[12]  Ali H. Sayed,et al.  Diffusion LMS Strategies for Distributed Estimation , 2010, IEEE Transactions on Signal Processing.

[13]  J. R. Deller,et al.  Least-square identification with error bounds for real-time signal processing and control , 1993, Proc. IEEE.

[14]  Shirish Nagaraj,et al.  Set-membership filtering and a set-membership normalized LMS algorithm with an adaptive step size , 1998, IEEE Signal Processing Letters.

[15]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[16]  Ali H. Sayed,et al.  A time-domain feedback analysis of filtered-error adaptive gradient algorithms , 1996, IEEE Trans. Signal Process..

[17]  Yih-Fang Huang,et al.  Decentralized set-membership adaptive estimation for clustered sensor networks , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[18]  Sergios Theodoridis,et al.  Trading off Complexity With Communication Costs in Distributed Adaptive Learning via Krylov Subspaces for Dimensionality Reduction , 2013, IEEE Journal of Selected Topics in Signal Processing.

[19]  Ali H. Sayed,et al.  A unified approach to the steady-state and tracking analyses of adaptive filters , 2001, IEEE Trans. Signal Process..

[20]  Suleyman Serdar Kozat,et al.  Compressive Diffusion Strategies Over Distributed Networks for Reduced Communication Load , 2014, IEEE Transactions on Signal Processing.

[21]  Azam Khalili,et al.  Partial-Diffusion Least Mean-Square Estimation Over Networks Under Noisy Information Exchange , 2015, ICWMC 2015.

[22]  Yih-Fang Huang,et al.  Distributed Least Mean-Square Estimation With Partial Diffusion , 2014, IEEE Transactions on Signal Processing.

[23]  Scott C. Douglas,et al.  Adaptive filters employing partial updates , 1997 .

[24]  Ali H. Sayed,et al.  Adaptive Filters , 2008 .

[25]  Yih-Fang Huang,et al.  An SMF approach to distributed average consensus in clustered sensor networks , 2009, 2009 IEEE 10th Workshop on Signal Processing Advances in Wireless Communications.

[26]  Richard M. Murray,et al.  Approximate distributed Kalman filtering in sensor networks with quantifiable performance , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[27]  Kutluyil Dogancay,et al.  Partial-Update Adaptive Signal Processing: Design Analysis and Implementation , 2008 .

[28]  A. Rantzer,et al.  Distributed Kalman Filtering Using Weighted Averaging , 2006 .

[29]  Matti Raitoharju,et al.  Partitioned Update Kalman Filter , 2015 .

[30]  Stergios I. Roumeliotis,et al.  SOI-KF: Distributed Kalman Filtering With Low-Cost Communications Using The Sign Of Innovations , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[31]  T. M. Berg,et al.  Model Distribution in Decentralized Multi-Sensor Data Fusion , 1991, 1991 American Control Conference.

[32]  Jason Speyer,et al.  Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[33]  Yih-Fang Huang,et al.  Adaptive Distributed Estimation Based on Recursive Least-Squares and Partial Diffusion , 2014, IEEE Transactions on Signal Processing.

[34]  A.H. Sayed,et al.  Diffusion LMS algorithms with information exchange , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.