A Method to Improve Consensus Averaging using Quantized ADMM

Sriranga, N and Murthy, CR and Aggarwal, V (2019) A Method to Improve Consensus Averaging using Quantized ADMM. In: 2019 IEEE International Symposium on Information Theory, ISIT 2019, 7 July 2019 - 12 July 2019, Paris, pp. 507-511.

PDF ISIT_2019.pdf - Published Version Restricted to Registered users only Download (11MB) | Request a copy

Abstract

In this paper, a method is proposed to overcome the consensus error in an average consensus problem, under a distributed setting and with finite-bit communications between the network agents. Previous works have illustrated that the average consensus problem can be solved under a distributed setting, using the Alternating Direction Method of Multipliers (ADMM) method, in which consensus can be attained by using locally available information along with information from neighboring nodes. This holds true even under finite-bit exchanges between neighbouring nodes, but suffers from consensus errors and cyclic states due to the introduced quantization schemes. This work deals with achieving perfect consensus with finite-bit communications between neighboring nodes. We propose an algorithm which leads to perfect consensus in an asymptotic sense, without the need to increase the per-exchange communication rate of the network.

Item Type:	Conference Paper
Publication:	IEEE International Symposium on Information Theory - Proceedings
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords:	Alternating direction method of multipliers; Average consensus; Communication rate; Cyclic state; Neighboring nodes; Neighbouring nodes; Quantization schemes, Information theory
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering > Electrical Communication Engineering - Technical Reports
Date Deposited:	19 Dec 2022 07:11
Last Modified:	19 Dec 2022 07:11
URI:	https://eprints.iisc.ac.in/id/eprint/78502

Actions (login required)

View Item