On the stability and optimality of distributed Kalman filters with finite-time data fusion

In this paper, we consider distributed estimation for discrete-time, linear systems, with finite-time data fusion of agent measurements between each time-step of the dynamics. Prior work in this context is related to average-consensus, where either the data fusion is implemented for an infinite time (in general) to reach average-consensus, or under restricted observability requirements (one-step and/or local), whereas, our results hold under the broadest observability conditions (n-step global observability, where n is the dimension of the dynamics). We show that after the finite-time data fusion on agent measurements, the observation map at each agent is a linear combination of the local observation maps. We then show that this new observation map is observable (if the data is fused for a sufficient number of iterations that we lower bound) resulting in a stable distributed estimator that can be implemented using semi-definite programming at each agent. We further characterize the performance of such distributed estimators by comparing the positive-definiteness of their corresponding information matrices. The centralized and distributed performance gap, although cannot be written in closed form, can be computed using the infinite horizon Kalman gain of each filter. Finally, we consider special cases under which the performance of these distributed estimators is equal to the performance of the centralized Kalman filter.

[1]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  Stergios I. Roumeliotis,et al.  Decentralized Quantized Kalman Filtering With Scalable Communication Cost , 2008, IEEE Transactions on Signal Processing.

[3]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[4]  Ruggero Carli,et al.  Distributed Kalman filtering using consensus strategies , 2007, 2007 46th IEEE Conference on Decision and Control.

[5]  G. Dullerud,et al.  A Course in Robust Control Theory: A Convex Approach , 2005 .

[6]  José M. F. Moura,et al.  Distributing the Kalman Filter for Large-Scale Systems , 2007, IEEE Transactions on Signal Processing.

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

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

[10]  Vladimir A. Yakubovich,et al.  Linear Matrix Inequalities in System and Control Theory (S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan) , 1995, SIAM Rev..

[11]  Reza Olfati-Saber,et al.  Kalman-Consensus Filter : Optimality, stability, and performance , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[12]  Soummya Kar,et al.  On connectivity, observability, and stability in distributed estimation , 2010, 49th IEEE Conference on Decision and Control (CDC).

[13]  Asuman E. Ozdaglar,et al.  Convergence of rule-of-thumb learning rules in social networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[14]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[15]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

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

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

[18]  Michael G. Safonov.  A course in robust control theory: a convex approach [Book Reviews] , 2001, IEEE Transactions on Automatic Control.

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

[20]  A. Rantzer,et al.  Distributed Kalman Filtering Using Weighted Averaging , 2006 .

[21]  K.H. Johansson,et al.  Distributed and Collaborative Estimation over Wireless Sensor Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.