Distributed consensus over directed networks with limited information communication

Existing works that deal with the problem of distributed average consensus with quantized information communication assume that the update matrices are doubly stochastic, which amounts to agents evolving on balanced directed networks. Thus, the resulting quantized average consensus protocols are not applicable to directed networks with unbalanced topology. This paper is concerned with the problem of seeking consensus via quantized information communication over a general unbalanced directed network. It is established that, by designing a protocol with a finite-level uniform quantized scheme, merely one bit quantized information transmitting along each connected directed channel suffices for achieving weighted average consensus with an exponential convergence rate, as long as the directed network is strongly connected. An explicit characterization of the convergence rate is also given.

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

[2]  Nicola Elia,et al.  Stabilization of linear systems with limited information , 2001, IEEE Trans. Autom. Control..

[3]  Lihua Xie,et al.  Average Consensus with Limited Data Rate and Switching Topologies , 2010 .

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

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

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

[7]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks: Quantized Data and Random Link Failures , 2007, IEEE Transactions on Signal Processing.

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

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

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

[11]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

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

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

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

[15]  J. Cortés,et al.  When does a digraph admit a doubly stochastic adjacency matrix? , 2010, Proceedings of the 2010 American Control Conference.

[16]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

[17]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[18]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, 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]  F. Allgöwer,et al.  On consensus in multi-agent systems with linear high-order agents , 2008 .

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

[22]  Behrouz Touri,et al.  On Ergodicity, Infinite Flow, and Consensus in Random Models , 2010, IEEE Transactions on Automatic Control.

[23]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

[24]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

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

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

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