Continuous-time consensus dynamics with quantized all-to-all communication

This paper deals with a quantized version of a consensus dynamics in continuous-time, which is motivated by opinion dynamics applications. Under the assumption of all-to-all communication, we show existence and completeness of solutions, we characterize the equilibria, and we prove asymptotical convergence to a state of quantized consensus. For almost all initial conditions, the consensus value differs from the initial average by at most the quantizer precision. Furthermore, we discuss the implications of more general assumptions on the communication graph.

[1]  Javad Lavaei,et al.  Quantized Consensus by Means of Gossip Algorithm , 2012, IEEE Transactions on Automatic Control.

[2]  Claudio De Persis,et al.  Robust Self-Triggered Coordination With Ternary Controllers , 2012, IEEE Transactions on Automatic Control.

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

[4]  Peter E. Caines,et al.  Analysis of a class of decentralized dynamical systems: rapid convergence and efficiency of dynamical quantized auctions , 2010, IMA J. Math. Control. Inf..

[5]  Dimos V. Dimarogonas,et al.  Consensus with quantized relative state measurements , 2013, Autom..

[6]  Claudio De Persis,et al.  Formation control using binary information , 2015, Autom..

[7]  Paolo Frasca,et al.  Continuous-time quantized consensus: Convergence of Krasovskii solutions , 2011, Syst. Control. Lett..

[8]  J. Cortés.  Discontinuous dynamical systems , 2008, IEEE Control Systems.

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

[10]  Asuman E. Ozdaglar,et al.  Opinion Fluctuations and Disagreement in Social Networks , 2010, Math. Oper. Res..

[11]  Claudio De Persis,et al.  Discontinuities and hysteresis in quantized average consensus , 2010, Autom..

[12]  U. Krause,et al.  Opinion Dynamics Driven by Various Ways of Averaging , 2005 .

[13]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

[14]  Noah E. Friedkin,et al.  Social Influence Network Theory: A Sociological Examination of Small Group Dynamics , 2011 .

[15]  Claudio De Persis,et al.  Coordination of Passive Systems under Quantized Measurements , 2011, SIAM J. Control. Optim..

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

[17]  Ji Liu,et al.  Design and analysis of distributed averaging with quantized communication , 2014, 53rd IEEE Conference on Decision and Control.

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

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

[20]  Andre C. R. Martins,et al.  CONTINUOUS OPINIONS AND DISCRETE ACTIONS IN OPINION DYNAMICS PROBLEMS , 2007, 0711.1199.

[21]  R. Carli,et al.  Average consensus on networks with transmission noise or quantization , 2007, 2007 European Control Conference (ECC).

[22]  Paolo Frasca,et al.  Continuous and discontinuous opinion dynamics with bounded confidence , 2012 .

[23]  Ruggero Carli,et al.  Average consensus on networks with quantized communication , 2009 .

[24]  Qiang Zhang,et al.  Quantized Data-Based Distributed Consensus under Directed Time-Varying Communication Topology , 2013, SIAM J. Control. Optim..

[25]  Yinqiu Wang,et al.  Quantized consensus on first-order integrator networks , 2012, Syst. Control. Lett..

[26]  Xiaobo Li,et al.  Quantized consensus of second-order continuous-time multi-agent systems with a directed topology via sampled data , 2013, Autom..

[27]  Julien M. Hendrickx,et al.  Symmetric continuum opinion dynamics: Convergence, but sometimes only in distribution , 2013, 52nd IEEE Conference on Decision and Control.

[28]  Diemo Urbig,et al.  Attitude Dynamics With Limited Verbalisation Capabilities , 2003, J. Artif. Soc. Soc. Simul..