Title :
Distributed Kalman Filters in Sensor Networks: Bipartite Fusion Graphs
Author :
Khan, Usman A. ; Moura, José M F
Author_Institution :
Carnegie Mellon University, Department of Electrical and Computer Engineering, Pittsburgh, PA 15213. ukhan@ece.cmu.edu
Abstract :
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.
Keywords :
Intelligent networks; Jacobian matrices; Large-scale systems; Seismic measurements; Sensor fusion; Sensor systems; Sparse matrices; State estimation; Target tracking; Weather forecasting; Distributed algorithms; Kalman filtering; Large-scale systems; Matrix inversion; Sparse matrices;
Conference_Titel :
Statistical Signal Processing, 2007. SSP '07. IEEE/SP 14th Workshop on
Conference_Location :
Madison, WI, USA
Print_ISBN :
978-1-4244-1198-6
Electronic_ISBN :
978-1-4244-1198-6
DOI :
10.1109/SSP.2007.4301349