Distributed Coordination Algorithms with Efficient Communication for Open Multi-Agent Systems with Dynamic Communication Links and Processing Delays

TL;DR

This paper introduces three communication-efficient distributed algorithms for quantized average consensus in open multi-agent systems with dynamic links and delays, ensuring finite-time convergence under various scenarios.

Contribution

The paper presents novel algorithms that handle dynamic communication links, processing delays, and indefinite network openness, with proven convergence conditions and improved performance.

Findings

Algorithms achieve fast finite-time convergence.

Robustness demonstrated across network variations.

Outperforms existing algorithms in simulations.

Abstract

In this paper we focus on the distributed quantized average consensus problem in open multi-agent systems consisting of dynamic directed communication links among active nodes. We propose three communication-efficient distributed algorithms designed for different scenarios. Our first algorithm solves the quantized averaging problem over the currently active node set under finite network openness (i.e., when the active set eventually stabilizes). Our second algorithm extends the aforementioned approach for the case where nodes suffer from arbitrary bounded processing delays. Our third algorithm operates over indefinitely open multi-agent networks with dynamic communication links (i.e., with continuous node arrivals and departures), computing the average that incorporates both active and historically active nodes. We analyze our algorithms' operation, establish their correctness, and present novel necessary and sufficient topological conditions ensuring their finite-time convergence. Numerical simulations on distributed sensor fusion for environmental monitoring demonstrate fast finite-time convergence and robustness across varying network sizes, departure/arrival rates, and processing delays. Finally, it is shown that our proposed algorithms compare favorably to algorithms in the existing literature.