• DocumentCode
    2164911
  • Title

    Convergence results in distributed Kalman filtering

  • Author

    Kar, Soummya ; Cui, Shuguang ; Poor, H. Vincent ; Moura, José M F

  • Author_Institution
    Department of EE, Princeton University, NJ 08544, USA
  • fYear
    2011
  • fDate
    22-27 May 2011
  • Firstpage
    2500
  • Lastpage
    2503
  • Abstract
    The paper studies the convergence properties of the estimation error processes in distributed Kalman filtering for potentially unstable linear dynamical systems. In particular, it is shown that, in a weakly connected communication network, there exist (randomized) gossip based information dissemination schemes leading to a stochastically bounded estimation error at each sensor for any non-zero rate γ̄ of inter-sensor communication (the rate γ̄ is defined to be the average number of inter-sensor communications per signal evolution epoch). A gossip-based information exchange protocol, the M-GIKF, is presented, in which sensors exchange estimates and aggregate observations at a rate γ̄ > 0, leading to desired convergence properties. Under the assumption of global (centralized) detectability of the signal/observation model (necessary for a centralized estimator having access to all sensor observations at all times to yield bounded estimation error), it is shown that the distributed M-GIKF leads to a stochastically bounded estimation error at each sensor. The conditional estimation error covariance sequence at each sensor is shown to evolve as a random Riccati equation (RRE) with Markov modulated switching. The RRE is analyzed through a random dynamical system (RDS) formulation, and the asymptotic estimation error at each sensor is characterized in terms of an associated invariant measure µγ̄ of the RDS.
  • Keywords
    Convergence; Estimation error; Kalman filters; Markov processes; Noise; Protocols; Switches; Distributed Kalman filtering; Gossip algorithms; Invariant Measure; Random Dynamical Systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
  • Conference_Location
    Prague, Czech Republic
  • ISSN
    1520-6149
  • Print_ISBN
    978-1-4577-0538-0
  • Electronic_ISBN
    1520-6149
  • Type

    conf

  • DOI
    10.1109/ICASSP.2011.5946992
  • Filename
    5946992