Distributed Kalman Filters in Sensor Networks: Bipartite Fusion Graphs

We study the distributed Kalman filter in sensor networks where multiple sensors collaborate to achieve a common objective. Our motivation is to distribute the global model that comes from the state-space representation of a sparse and localized large-scale system into reduced coupled sensor-based models. We implement local Kalman filters on these reduced models, by approximating the Gaussian error process of the Kalman filter to be Gauss-Markov, ensuring that each sensor is involved only in reduced-order computations and local communication. We propose a generalized distributed Jacobi algorithm to compute global matrix inversion, locally, in an iterative fashion. We employ bipartite fusion graphs in order to fuse the shared observations and shared estimates across the local models.

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

[2]  José M. F. Moura,et al.  Block matrices with L-block-banded inverse: inversion algorithms , 2005, IEEE Transactions on Signal Processing.

[3]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

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

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

[7]  Arthur G. O. Mutambara,et al.  Decentralized Estimation and Control for Multisensor Systems , 2019 .

[8]  José M. F. Moura,et al.  Inversion of Block Matrices with L-Block Banded Inverse , 2002 .

[9]  Sumit Roy,et al.  Decentralized structures for parallel Kalman filtering , 1988 .

[10]  J.M.F. Moura,et al.  Distributed Detection in Sensor Networks: Connectivity Graph and Small World Networks , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[11]  Richard G. Baraniuk,et al.  Robust Distributed Estimation Using the Embedded Subgraphs Algorithm , 2006, IEEE Transactions on Signal Processing.

[12]  M. Alanyali,et al.  Distributed tracking in multi-hop networks with communication delays and packet losses , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[13]  José M. F. Moura,et al.  Matrices with banded inverses: Inversion algorithms and factorization of Gauss-Markov processes , 2000, IEEE Trans. Inf. Theory.

[14]  R.M. Murray,et al.  On a decentralized active sensing strategy using mobile sensor platforms in a network , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[16]  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.

[17]  J. Pasciak,et al.  Computer solution of large sparse positive definite systems , 1982 .

[18]  J. Moura,et al.  Model Distribution for Distributed Kalman Filters: A Graph Theoretic Approach , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.