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
Link To Document