Consistent distributed state estimation with global observability over sensor network

This paper studies the distributed state estimation problem for a class of discrete time-varying systems over sensor networks. Firstly, it is shown that a networked Kalman filter with optimal gain parameter is actually a centralized filter, since it requires each sensor to have global information which is usually forbidden in large networks. Then, a sub-optimal distributed Kalman filter (DKF) is proposed by employing the covariance intersection (CI) fusion strategy. It is proven that the proposed DKF is of consistency, that is, the upper bound of error covariance matrix can be provided by the filter in real time. The consistency also enables the design of adaptive CI weights for better filter precision. Furthermore, the boundedness of covariance matrix and the convergence of the proposed filter are proven based on the strong connectivity of directed network topology and the global observability which permits the sub-system with local sensor's measurements to be unobservable. Meanwhile, to keep the covariance of the estimation error bounded, the proposed DKF does not require the system matrix to be nonsingular at each moment, which seems to be a necessary condition in the main DKF designs under global observability. Finally, simulation results of two examples show the effectiveness of the algorithm in the considered scenarios.

[1]  Ali H. Sayed,et al.  Diffusion Strategies for Distributed Kalman Filtering and Smoothing , 2010, IEEE Transactions on Automatic Control.

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

[3]  John S. Baras,et al.  Consensus-based linear distributed filtering , 2012, Autom..

[4]  Carlo Fischione,et al.  A distributed minimum variance estimator for sensor networks , 2008, IEEE Journal on Selected Areas in Communications.

[5]  Jeffrey K. Uhlmann,et al.  A non-divergent estimation algorithm in the presence of unknown correlations , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[6]  Alejandro Ribeiro,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.

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

[8]  Ruggero Carli,et al.  Partition-Based Distributed Kalman Filter With Plug and Play Features , 2015, IEEE Transactions on Control of Network Systems.

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

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

[11]  Usman A. Khan,et al.  Coordinated networked estimation strategies using structured systems theory , 2011, IEEE Conference on Decision and Control and European Control Conference.

[12]  Vijay Kumar Computational and Compressed Sensing Optimizations for Information Processing in Sensor Network , 2012, Int. J. Next Gener. Comput..

[13]  George A. F. Seber,et al.  A matrix handbook for statisticians , 2007 .

[14]  R. Dunlap In-Network Aggregation in Wireless Sensor Networks , 2004 .

[15]  Chen Hu,et al.  On Event-Based Distributed Kalman Filter With Information Matrix Triggers , 2017 .

[16]  Junping Du,et al.  Diffusion Kalman filter for distributed estimation with intermittent observations , 2015, 2015 American Control Conference (ACC).

[17]  Katia Obraczka,et al.  In-network aggregation trade-offs for data collection in wireless sensor networks , 2006, Int. J. Sens. Networks.

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

[19]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

[21]  Guiying Wu,et al.  Disturbance rejection control of a fuel cell power plant in a grid-connected system , 2017 .

[22]  Carlo Fischione,et al.  A distributed pareto-optimal dynamic estimation method , 2015, 2015 European Control Conference (ECC).

[23]  Xingkang He,et al.  Consistent distributed Kalman filter with adaptive matrix weights , 2016, 2016 14th International Conference on Control, Automation, Robotics and Vision (ICARCV).

[24]  Xiaoqiang Ren,et al.  Infinite Horizon Optimal Transmission Power Control for Remote State Estimation Over Fading Channels , 2016, IEEE Transactions on Automatic Control.

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

[26]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[28]  W. Niehsen,et al.  Information fusion based on fast covariance intersection filtering , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[29]  Donghua Zhou,et al.  Event-Based Distributed Filtering With Stochastic Measurement Fading , 2015, IEEE Transactions on Industrial Informatics.

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

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

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

[33]  Yan Zhang,et al.  Development of an integrated wireless sensor network micro-environmental monitoring system. , 2008, ISA transactions.

[34]  Wei Ren,et al.  On the Convergence Conditions of Distributed Dynamic State Estimation Using Sensor Networks: A Unified Framework , 2018, IEEE Transactions on Control Systems Technology.

[35]  Ruggero Carli,et al.  Distributed Kalman filtering based on consensus strategies , 2008, IEEE Journal on Selected Areas in Communications.

[36]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

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

[38]  Ling Shi,et al.  Optimal Linear Cyber-Attack on Remote State Estimation , 2017, IEEE Transactions on Control of Network Systems.

[39]  Haitao Fang,et al.  Distributed Estimation for Moving Target Based on State-Consensus Strategy , 2013, IEEE Transactions on Automatic Control.