Sampled-data based average consensus with logarithmic quantizers

This paper considers the sampled-data average consensus problem for multi-agent systems with first order continuous dynamics. The communication channels among the agents are constrained in which the exchanged information is digital rather than analogue. In this paper, the logarithmic quantizer is applied to the communication channels. A distributed consensus protocol is proposed based on sampled measurements. It is proved that as long as the quantization levels are dense enough, the proposed protocol is robust to the logarithmic quantization, i.e. all the states of the agents are uniformly bounded and the gap between the state of each agent and the average value of the initial conditions converges to zero as the density of quantization levels goes to infinity. An example is given to demonstrate the effectiveness of the protocol.

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

[2]  Mehmet E. Yildiz,et al.  Coding With Side Information for Rate-Constrained Consensus , 2008, IEEE Transactions on Signal Processing.

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

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

[5]  J. Wolfowitz.  Products of indecomposable, aperiodic, stochastic matrices , 1963 .

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

[7]  Ruggero Carli,et al.  Efficient quantization for average consensus , 2009, ArXiv.

[8]  Peng Lin,et al.  Average consensus in networks of multi-agents with both switching topology and coupling time-delay , 2008 .

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

[10]  Lihua Xie,et al.  Distributed Consensus With Limited Communication Data Rate , 2011, IEEE Transactions on Automatic Control.

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

[12]  Lihua Xie,et al.  Finite-Level Quantized Feedback Control for Linear Systems , 2009, Proceedings of the 45th IEEE Conference on Decision and Control.

[13]  Guangming Xie,et al.  Consensus of multi-agent systems based on sampled-data control , 2009, Int. J. Control.

[14]  Pierre-Alexandre Bliman,et al.  Average consensus problems in networks of agents with delayed communications , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

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

[17]  Lihua Xie,et al.  Distributed consensus for multi-agent systems with communication delays and limited data rate , 2010, WCICA 2010.

[18]  Ruggero Carli,et al.  Quantized average consensus via dynamic coding/decoding schemes , 2008, 2008 47th IEEE Conference on Decision and Control.

[19]  Guangming Xie,et al.  Consensus in networked multi-agent systems via sampled control: Fixed topology case , 2009, 2009 American Control Conference.

[20]  Jorge Cortés,et al.  Finite-time convergent gradient flows with applications to network consensus , 2006, Autom..

[21]  Lihua Xie,et al.  The sector bound approach to quantized feedback control , 2005, IEEE Transactions on Automatic Control.

[22]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise , 2007, IEEE Transactions on Signal Processing.

[23]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[24]  Tao Li,et al.  Sampled-data based average consensus with measurement noises: convergence analysis and uncertainty principle , 2009, Science in China Series F: Information Sciences.

[25]  Jonathan H. Manton,et al.  Coordination and Consensus of Networked Agents with Noisy Measurements: Stochastic Algorithms and Asymptotic Behavior , 2009, SIAM J. Control. Optim..

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

[27]  Jinde Cao,et al.  Second-order consensus in multi-agent dynamical systems with sampled position data , 2011, Autom..

[28]  Lihua Xie,et al.  Distributed consensus over digital networks with limited bandwidth and time-varying topologies , 2011, Autom..

[29]  Yongcan Cao,et al.  Convergence of sampled-data consensus algorithms for double-integrator dynamics , 2008, 2008 47th IEEE Conference on Decision and Control.

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

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

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

[33]  Tao Li,et al.  Mean square average-consensus under measurement noises and fixed topologies: Necessary and sufficient conditions , 2009, Autom..

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