• DocumentCode
    3390659
  • 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
  • fYear
    2007
  • fDate
    26-29 Aug. 2007
  • Firstpage
    700
  • Lastpage
    704
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/SSP.2007.4301349
  • Filename
    4301349