Work

Quantized Average Consensus With a Plateau Escaping Strategy in Undirected Graphs

Year: 2025

Type: article

Abstract: In this paper, the average consensus problem has been considered for undirected networks under finite bit-rate communication. While other algorithms reach approximate average consensus or require global information about the network for reaching the exact average consensus, we propose a fully distributed consensus algorithm that incorporates an adaptive quantization scheme and achieves convergence to the exact average while only requiring knowledge of an upper bound of the network diameter. Using Lyapunov stability analysis, we characterize the convergence properties of the resulting nonlinear quantized system. Moreover, we provide a fully distributed strategy to escape plateaux, i.e., situations where the Lyapunov function stops descending. Simulation results justify the performance of our proposed algorithm.

Source: IEEE Control Systems Letters

DOI: 10.1109/lcsys.2025.3576065

Authors: Gabriele Oliva, Camilla Fioravanti, Evagoras Makridis, Themistoklis Charalambous

Institutions: Università Campus Bio-Medico, University of Cyprus

Language: English

Topic: Distributed Control Multi-Agent Systems

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: European Research Council

OpenAlex ID: W4410949472

FWCI:

Cites: 17

Cited by:

Related to: 10