Mean square average consensus over directed communication topology with measurement noises

Average consensus is an interesting research topic and has wide applications in distributed control, estimation and optimization. Most existing studies are focused on balanced communication graphs which may not be practical. On the other hand, measurement noises are unavoidable in the real systems. Therefore, we consider the average consensus problem for multi-agent systems with measurement noises under unbalanced digraphs. By introducing extra variables to calculate the asymptotic weighting, the system matrix is scaled with the extra variables and the average of the initial state values can be asymptotically achieved. On the other hand, we introduce a decaying gain function such that the measurement noises can be attenuated. Due to the existence of noises, the average consensus is analyzed in the mean square sense. Finally numerical examples are given to demonstrate the proposed control protocol.

[1]  Johannes Gehrke,et al.  Gossip-based computation of aggregate information , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

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

[3]  R.W. Beard,et al.  Discrete-time average-consensus under switching network topologies , 2006, 2006 American Control Conference.

[4]  E. Seneta Non-negative Matrices and Markov Chains , 2008 .

[5]  Yin Chen,et al.  Corrective consensus: Converging to the exact average , 2010, 49th IEEE Conference on Decision and Control (CDC).

[6]  Tao Li,et al.  Consensus Conditions of Multi-Agent Systems With Time-Varying Topologies and Stochastic Communication Noises , 2010, IEEE Transactions on Automatic Control.

[7]  Lihua Xie,et al.  Distributed consensus for multi-agent systems with communication delays and limited data rate , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[8]  Lihua Xie,et al.  Distributed consensus for multi-agent systems with delays and noises in transmission channels , 2011, Autom..

[9]  Frank L. Lewis,et al.  Synchronization of multi-agent systems with delayed control input information from neighbors , 2011, Autom..

[10]  Martin J. Wainwright,et al.  Network-Based Consensus Averaging With General Noisy Channels , 2008, IEEE Transactions on Signal Processing.

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

[12]  Lihua Xie,et al.  Sampled-data based average consensus with logarithmic quantizers , 2012, Proceedings of the 31st Chinese Control Conference.

[13]  Xinghuo Yu,et al.  Multi-Agent Systems with Dynamical Topologies: Consensus and Applications , 2013, IEEE Circuits and Systems Magazine.

[14]  Michael G. Rabbat,et al.  Broadcast Gossip Algorithms for Consensus on Strongly Connected Digraphs , 2012, IEEE Transactions on Signal Processing.

[15]  Shaoshuai Mou,et al.  Distributed Averaging Using Compensation , 2013, IEEE Communications Letters.

[16]  Zhiqiang Cao,et al.  Sampled-data based average consensus of second-order integral multi-agent systems: Switching topologies and communication noises , 2013, Autom..

[17]  Christoforos N. Hadjicostis,et al.  Distributed Matrix Scaling and Application to Average Consensus in Directed Graphs , 2013, IEEE Transactions on Automatic Control.

[18]  Kai Cai,et al.  Average Consensus on Arbitrary Strongly Connected Digraphs With Time-Varying Topologies , 2013, IEEE Transactions on Automatic Control.

[19]  Long Cheng,et al.  A Mean Square Consensus Protocol for Linear Multi-Agent Systems With Communication Noises and Fixed Topologies , 2014, IEEE Transactions on Automatic Control.

[20]  Lihua Xie,et al.  Containment control of multi‐agent systems by exploiting the control inputs of neighbors , 2014 .

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

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

[23]  Carla Seatzu,et al.  Consensus on the average in arbitrary directed network topologies with time-delays , 2015, ArXiv.

[24]  Angelia Nedic,et al.  Distributed Optimization Over Time-Varying Directed Graphs , 2015, IEEE Trans. Autom. Control..

[25]  Damiano Varagnolo,et al.  Newton-Raphson Consensus for Distributed Convex Optimization , 2015, IEEE Transactions on Automatic Control.