Distributed Quantized Weight-Balancing and Average Consensus over Digraphs

Chang Shen Lee, Nicolo Michelusi, Gesualdo Scutari

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

This paper studies distributed quantized weight-balancing and average consensus over fixed digraphs. A digraph with non-negative weights associated to its edges is weight-balanced if, for each node, the sum of the weights of its outgoing edges is equal to that of its incoming edges. We propose and analyze the first distributed algorithm that solves the weight-balancing problem using only quantized (one-bit) information among nodes and simplex communications (compliant to the directed nature of the graph edges). Asymptotic convergence of the scheme is proved and a convergence rate analysis is provided. Building on this result, a novel distributed algorithm is proposed that solves the average consensus problem over digraphs, using, at each iteration, only two-bit simplex communications between adjacent nodes - one bit for the weight-balancing problem, the other for the average consensus. Convergence to the average of the real (i.e., unquantized) node's initial values is proved, both almost surely and in mean square sense. Finally, numerical results validate our theoretical findings.

Original languageEnglish (US)
Title of host publication2018 IEEE Conference on Decision and Control, CDC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5857-5862
Number of pages6
ISBN (Electronic)9781538613955
DOIs
StatePublished - Jan 18 2019
Externally publishedYes
Event57th IEEE Conference on Decision and Control, CDC 2018 - Miami, United States
Duration: Dec 17 2018Dec 19 2018

Publication series

NameProceedings of the IEEE Conference on Decision and Control
Volume2018-December
ISSN (Print)0743-1546

Conference

Conference57th IEEE Conference on Decision and Control, CDC 2018
CountryUnited States
CityMiami
Period12/17/1812/19/18

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint Dive into the research topics of 'Distributed Quantized Weight-Balancing and Average Consensus over Digraphs'. Together they form a unique fingerprint.

Cite this