Convergence analysis of leader-follower consensus Kalman filtering in sensor networks

This paper studies the consensus based Kalman filtering problem for discrete-time linear systems in sensor networks. Considering the fact that just part of sensors in the network can measure the target, the filtering algorithms of the sensors are assigned differently according to the availability to get the direct measurements. For the sensors that can directly get the measurement outputs, we call them leaders and apply Kalman filters directly; for other sensors which are called followers, weighted average strategy of neighbors' estimations is applied. The communication weights are designed on the basis of the sensors' path distances to the monitored target and one parameter. By analyzing the multiple linearly coupled discrete-time Riccati equations, sufficient parameter conditions of the convergence of the mean square estimation errors are explicitly proposed for both spanning tree and arbitrary topology, respectively. Numerical examples are given to illustrate our results.

[1]  Samuel Martin,et al.  Continuous-Time Consensus Under Non-Instantaneous Reciprocity , 2014, IEEE Transactions on Automatic Control.

[2]  Umberto Spagnolini,et al.  Consensus-Based Algorithms for Distributed Network-State Estimation and Localization , 2017, IEEE Transactions on Signal and Information Processing over Networks.

[3]  Z. Ding,et al.  H ∞ consensus control of multi-agent systems with input delay and directed topology , 2016 .

[4]  Usman A. Khan,et al.  Leader-Follower Consensus in Mobile Sensor Networks , 2015, IEEE Signal Processing Letters.

[5]  Yaonan Wang,et al.  Collision-free consensus in multi-agent networks: A monotone systems perspective , 2016, Autom..

[6]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[7]  Kuo-Chu Chang,et al.  Comparison of optimal distributed estimation and consensus filtering , 2016, 2016 19th International Conference on Information Fusion (FUSION).

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

[9]  Lihua Xie,et al.  Quantized Leaderless and Leader-Following Consensus of High-Order Multi-Agent Systems With Limited Data Rate , 2016, IEEE Transactions on Automatic Control.

[10]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks: Quantized Data and Random Link Failures , 2007, IEEE Transactions on Signal Processing.

[11]  Dan Simon,et al.  Optimal State Estimation: Kalman, H∞, and Nonlinear Approaches , 2006 .

[12]  Shukui Zhang,et al.  Distributed estimation for sensor networks with arbitrary topologies , 2016, 2016 American Control Conference (ACC).

[13]  Myeong-Jin Park,et al.  Weighted Consensus Protocols Design Based on Network Centrality for Multi-Agent Systems With Sampled-Data , 2017, IEEE Transactions on Automatic Control.

[14]  R. Olfati-Saber,et al.  Algebraic Connectivity Ratio of Ramanujan Graphs , 2007, 2007 American Control Conference.

[15]  Soummya Kar,et al.  Sensor Networks With Random Links: Topology Design for Distributed Consensus , 2007, IEEE Transactions on Signal Processing.

[16]  Qian Chen,et al.  Distributed state estimations based on cubature Kalman filtering , 2016, 2016 Chinese Control and Decision Conference (CCDC).

[17]  Consensus with relative-state-dependent noises in time-varying networks , 2016, 2016 22nd International Conference on Automation and Computing (ICAC).

[18]  Yang Shi,et al.  Leader-following consensus for multi-agent systems with switching topologies and time-varying delays: A switched system perspective , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[19]  Jie Chen,et al.  Distributed Consensus of Second-Order Multi-Agent Systems With Heterogeneous Unknown Inertias and Control Gains Under a Directed Graph , 2016, IEEE Transactions on Automatic Control.

[20]  Richard M. Murray,et al.  Approximate distributed Kalman filtering in sensor networks with quantifiable performance , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..