Optimal discrete-time Kalman Consensus Filter

Following recent advances in networked communication technologies, sensor networks have been employed in a broad range of applications at a lower cost than centrally supervised systems. Their major functionality is to track and monitor targets using various distributed estimation techniques. Specifically, the distributed Kalman Consensus Filter (KCF) fuses data from different sensor agents by achieving two objectives for each sensor: 1) locally estimating the state of the target; and 2) reaching a consensus of the state estimate between neighboring agents through communication. Although the KCF has been proven to have superior performance in terms of stability and scalability, it relies on approximated suboptimal consensus gain to avoid algorithmic complexity. Specifically, we seek to address this problem of suboptimality, and analytically derive the closed form solution to the globally optimal consensus gain, which is characterized by the minimum mean square error for the estimation process. Illustrative simulation results are presented to demonstrate that the optimal consensus gain outperforms the suboptimal solution.

[1]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

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

[3]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Zhi-Quan Luo,et al.  Distributed signal processing in sensor networks [from the guest Editors] , 2006, IEEE Signal Processing Magazine.

[5]  Jason Speyer,et al.  Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[6]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[7]  Yinqiu Wang,et al.  Consensus algorithm for multiple quadrotor systems under fixed and switching topologies , 2013 .

[8]  K. A. Clements,et al.  Simultaneous estimation of state variables and network topology for power system real-time modeling , 2016 .

[9]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[10]  Thomas Kailath,et al.  Decentralized processing in sensor arrays , 1985, IEEE Trans. Acoust. Speech Signal Process..

[11]  Xi Yugeng,et al.  Flocking of multi-agent dynamic systems with guaranteed group connectivity , 2008, 2008 27th Chinese Control Conference.

[12]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[13]  José M. F. Moura,et al.  Weight Optimization for Consensus Algorithms With Correlated Switching Topology , 2009, IEEE Transactions on Signal Processing.

[14]  Richard M. Murray,et al.  Consensus Protocols for Undirected Networks of Dynamic Agents with Communication Time-Delays , 2003 .

[15]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[16]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[17]  Brian M. Sadler,et al.  Source localization with distributed sensor arrays and partial spatial coherence , 2000, IEEE Transactions on Signal Processing.

[18]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

[19]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[20]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

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

[22]  R. Olfati-Saber,et al.  Distributed Fault Diagnosis using Sensor Networks and Consensus-based Filters , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[23]  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.

[24]  Hugh F. Durrant-Whyte,et al.  A Fully Decentralized Multi-Sensor System For Tracking and Surveillance , 1993, Int. J. Robotics Res..