Consensus seeking over directed networks with limited information communication

  • Authors:

  • Dequan Li;Qipeng Liu;Xiaofan Wang;Zongli Lin

  • Affiliations:

  • Department of Automation, Shanghai Jiao Tong University, and Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai 200240, PR China and School of Sc ...;Department of Automation, Shanghai Jiao Tong University, and Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai 200240, PR China;Department of Automation, Shanghai Jiao Tong University, and Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai 200240, PR China;Charles L. Brown Department of Electrical and Computer Engineering, University of Virginia, P.O. Box 400743, Charlottesville, VA 22904-4743, USA and Department of Automation, Shanghai Jiao Tong Un ...

  • Venue:
  • Automatica (Journal of IFAC)
  • Year:
  • 2013

Quantified Score

Hi-index 22.14

Visualization

Abstract

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 with digital channels. This paper is concerned with the problem of seeking consensus via quantized information communication over a general unbalanced directed digital network. It is established that, by designing a protocol with a finite-level uniform quantization scheme, merely one bit quantized information transmitted along each connected digital channel suffices for achieving weighted average consensus with an exponential convergence rate, as long as the directed unbalanced network is strongly connected. An explicit characterization of the convergence rate of consensus is also given. By avoiding the double stochasticity assumption on the update matrix, the proposed quantized protocol is particularly suitable for the scenarios where no bidirectional and/or balanced information communication among agents is available.