Distributed average consensus via gossip algorithm with real-valued and quantized data for 0q

This paper studies the problem of the gossip consensus algorithm with real-valued and quantized data. We study the effect of the mixing parameter on the convergence rate of the proposed gossip consensus algorithm, and show when the proposed bounds are optimized with respect to the mixing parameter. For a gossip consensus algorithm with quantized data, we prove that it can achieve the consensus almost surely, and the expected value of the final states is equal to the average of the initial states. Moreover, we provide a result characterizing the convergence performance of the distance from consensus and make a comparison with the non-quantized gossip consensus algorithm. Finally, simulation results are provided to evaluate the effectiveness of the proposed algorithm.

[1]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[2]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[3]  Ruggero Carli,et al.  Average consensus by gossip algorithms with quantized communication , 2008, 2008 47th IEEE Conference on Decision and Control.

[4]  T. C. Aysal,et al.  Distributed Average Consensus With Dithered Quantization , 2008, IEEE Transactions on Signal Processing.

[5]  Zhi-Quan Luo,et al.  Decentralized estimation in an inhomogeneous sensing environment , 2005, IEEE Transactions on Information Theory.

[6]  Ruggero Carli,et al.  Quantized average consensus via dynamic coding/decoding schemes , 2010 .

[7]  O. Kallenberg.  Foundations of Modern Probability , 2021, Probability Theory and Stochastic Modelling.

[8]  Ruggero Carli,et al.  Communication constraints in the average consensus problem , 2008, Autom..

[9]  Qun Li,et al.  Global Clock Synchronization in Sensor Networks , 2006, IEEE Trans. Computers.

[10]  Guangming Xie,et al.  Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays , 2008, Syst. Control. Lett..

[11]  Sandro Zampieri,et al.  Randomized consensus algorithms over large scale networks , 2007, 2007 Information Theory and Applications Workshop.

[12]  Wei Ren,et al.  Multi-vehicle consensus with a time-varying reference state , 2007, Syst. Control. Lett..

[13]  Ruggero Carli,et al.  Gossip consensus algorithms via quantized communication , 2009, Autom..

[14]  Ruggero Carli,et al.  A PI consensus controller with gossip communication for clock synchronization in wireless sensors networks , 2009 .

[15]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[16]  John N. Tsitsiklis,et al.  On distributed averaging algorithms and quantization effects , 2007, 2008 47th IEEE Conference on Decision and Control.

[17]  R. Srikant,et al.  Quantized Consensus , 2006, 2006 IEEE International Symposium on Information Theory.

[18]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

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

[20]  A. Scaglione,et al.  Differential Nested Lattice Encoding for Consensus Problems , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

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

[22]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[23]  Ruggero Carli,et al.  Quantized Coordination Algorithms for Rendezvous and Deployment , 2009, SIAM J. Control. Optim..

[24]  Javad Lavaei,et al.  On quantized consensus by means of gossip algorithm - Part II: Convergence time , 2009, 2009 American Control Conference.

[25]  Michael Rabbat,et al.  Distributed Average Consensus using Probabilistic Quantization , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.