Distributed average consensus with deterministic quantization: An ADMM approach

Shengyu Zhu, Biao Chen

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

3 Scopus citations

Abstract

This paper develops efficient algorithms for distributed average consensus with quantized communication using the alternating direction method of multipliers (ADMM). When rounding quantization is employed, a distributed ADMM algorithm is shown to converge to a consensus within 3 + log1+δ ω iterations where δ > 0 depends on the network topology and O is a polynomial of the quantization resolution, the agents' data and the network topology. A tight upper bound on the consensus error is also obtained, which depends only on the quantization resolution and the average degree of the graph. This bound is much preferred in large scale networks over existing algorithms whose consensus errors are increasing in the range of agents' data, the quantization resolution, and the number of agents. To minimize the consensus error, our final algorithm uses dithered quantization to obtain a good starting point and then adopts rounding quantization to reach a consensus. Simulations show that the consensus error of this algorithm is typically less than one quantization resolution for all connected networks with agents' data of arbitrary magnitudes.

Original languageEnglish (US)
Title of host publication2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages692-696
Number of pages5
ISBN (Print)9781479975914
DOIs
StatePublished - Feb 23 2016
EventIEEE Global Conference on Signal and Information Processing, GlobalSIP 2015 - Orlando, United States
Duration: Dec 13 2015Dec 16 2015

Other

OtherIEEE Global Conference on Signal and Information Processing, GlobalSIP 2015
CountryUnited States
CityOrlando
Period12/13/1512/16/15

    Fingerprint

Keywords

  • alternating direction method of multipliers
  • deterministic quantization
  • Quantized consensus

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing

Cite this

Zhu, S., & Chen, B. (2016). Distributed average consensus with deterministic quantization: An ADMM approach. In 2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015 (pp. 692-696). [7418285] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobalSIP.2015.7418285