Distributed Kalman Filtering With Finite-Time Max-Consensus Protocol

This paper investigates the distributed state estimation problem for an unstable dynamic plant in a sparsely strongly connected sensors network. The dynamics of the plant are collectively observable for all sensors, but not necessarily locally observable for each sensor. We propose a finite-time consensus-based distributed estimator to cope with the local unobservability. This algorithm is based on the max-consensus technique, and the number of consensus iterations is precisely provided. We prove that this estimator is stable and the mean-squared error is equal to that obtained by the centralized estimator. Furthermore, we extend this finite-time consensus Kalman filtering algorithm to networks with nonuniform time-varying communication delays. By introducing the virtual nodes, which act as the relay nodes, we prove the stability of the algorithm. Finally, the effectiveness of the proposed distributed finite-time consensus filters is evaluated by simulation experiments.

[1]  Giorgio Battistelli,et al.  Stability of consensus extended Kalman filter for distributed state estimation , 2016, Autom..

[2]  Giorgio Battistelli,et al.  Kullback-Leibler average, consensus on probability densities, and distributed state estimation with guaranteed stability , 2014, Autom..

[3]  Ling Shi,et al.  Distributed Kalman Filter with minimum-time covariance computation , 2013, 52nd IEEE Conference on Decision and Control.

[4]  Yingmin Jia,et al.  Consensus-Based Distributed Multiple Model UKF for Jump Markov Nonlinear Systems , 2012, IEEE Transactions on Automatic Control.

[5]  José M. F. Moura,et al.  Distributed Kalman Filtering With Dynamic Observations Consensus , 2015, IEEE Transactions on Signal Processing.

[6]  Guoqiang Hu,et al.  Secure Fusion Estimation for Bandwidth Constrained Cyber-Physical Systems Under Replay Attacks , 2018, IEEE Transactions on Cybernetics.

[7]  Andrea Gasparri,et al.  A distributed algorithm for average consensus on strongly connected weighted digraphs , 2014, Autom..

[8]  Yi Guo,et al.  Distributed consensus filter on directed switching graphs , 2015 .

[9]  Ling Shi,et al.  Decentralised minimum-time consensus , 2013, Autom..

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

[11]  Daniel W. C. Ho,et al.  Networked Fusion Estimation With Bounded Noises , 2017, IEEE Transactions on Automatic Control.

[12]  Jinya Su,et al.  On existence, optimality and asymptotic stability of the Kalman filter with partially observed inputs , 2015, Autom..

[13]  Usman A. Khan,et al.  Collaborative scalar-gain estimators for potentially unstable social dynamics with limited communication , 2014, Autom..

[14]  Saptarshi Bandyopadhyay,et al.  Distributed estimation using Bayesian consensus filtering , 2014, 2014 American Control Conference.

[15]  Giorgio Battistelli,et al.  Consensus-Based Linear and Nonlinear Filtering , 2015, IEEE Transactions on Automatic Control.

[16]  Karl Henrik Johansson,et al.  Finite-Time Consensus Using Stochastic Matrices With Positive Diagonals , 2013, IEEE Transactions on Automatic Control.

[17]  José M. F. Moura,et al.  Consensus+Innovations Distributed Kalman Filter With Optimized Gains , 2016, IEEE Transactions on Signal Processing.

[18]  Raphaël M. Jungers,et al.  Graph diameter, eigenvalues, and minimum-time consensus , 2012, Autom..

[19]  Antonio Petitti,et al.  Distributed Kalman filtering via node selection in heterogeneous sensor networks , 2015, Int. J. Syst. Sci..

[20]  Frank L. Lewis,et al.  Distributed information-weighted Kalman consensus filter for sensor networks , 2017, Autom..

[21]  Ling Shi,et al.  Stochastic sensor activation for distributed state estimation over a sensor network , 2014, Autom..

[22]  C.N. Hadjicostis,et al.  Finite-Time Distributed Consensus in Graphs with Time-Invariant Topologies , 2007, 2007 American Control Conference.

[23]  Christoforos N. Hadjicostis,et al.  Average Consensus in the Presence of Delays in Directed Graph Topologies , 2014, IEEE Transactions on Automatic Control.

[24]  J. Junkins,et al.  Optimal Estimation of Dynamic Systems , 2004 .

[25]  Yunmin Zhu,et al.  Optimal Kalman filtering fusion with cross-correlated sensor noises , 2007, Autom..

[26]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[27]  Giorgio Battistelli,et al.  Stability of consensus extended Kalman filtering for distributed state estimation , 2014 .

[28]  Kai Cai,et al.  Average consensus on general strongly connected digraphs , 2012, Autom..

[29]  Reza Olfati-Saber,et al.  Coupled Distributed Estimation and Control for Mobile Sensor Networks , 2012, IEEE Transactions on Automatic Control.

[30]  Christoforos N. Hadjicostis,et al.  Distributed Finite-Time Average-Consensus With Limited Computational and Storage Capability , 2017, IEEE Transactions on Control of Network Systems.

[31]  Christoforos N. Hadjicostis,et al.  Distributed Finite-Time Average Consensus in Digraphs in the Presence of Time Delays , 2015, IEEE Transactions on Control of Network Systems.

[32]  Frank L. Lewis,et al.  Cooperative control with distributed gain adaptation and connectivity estimation for directed networks , 2014 .

[33]  Christoforos N. Hadjicostis,et al.  Distributed finite-time calculation of node eccentricities, graph radius and graph diameter , 2016, Syst. Control. Lett..

[34]  Amit K. Roy-Chowdhury,et al.  Information Weighted Consensus Filters and Their Application in Distributed Camera Networks , 2013, IEEE Transactions on Automatic Control.

[35]  Cishen Zhang,et al.  Diffusion Kalman Filtering Based on Covariance Intersection , 2012, IEEE Transactions on Signal Processing.

[36]  Minyue Fu,et al.  Dynamic state estimation for power networks using distributed MAP technique , 2016, Autom..

[37]  Ling Shi,et al.  Distributed Kalman filtering with minimum-time consensus algorithm , 2017, ArXiv.

[38]  Dongbing Gu,et al.  Cooperative Target Tracking Control of Multiple Robots , 2012, IEEE Transactions on Industrial Electronics.

[39]  Chao Yang,et al.  Stochastic link activation for distributed filtering under sensor power constraint , 2017, Autom..

[40]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[41]  Yingmin Jia,et al.  Distributed Estimation for Markov Jump Systems via Diffusion Strategies , 2017, IEEE Transactions on Aerospace and Electronic Systems.