Distributed Quantized Average Consensus in Open Multi-Agent Systems with Dynamic Communication Links

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Hu, Jiaqi, Johansson, Karl H., Rikos, Apostolos I.
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913979929985024
author Hu, Jiaqi
Johansson, Karl H.
Rikos, Apostolos I.
author_facet Hu, Jiaqi
Johansson, Karl H.
Rikos, Apostolos I.
contents In this paper, we focus on the distributed quantized average consensus problem in open multi-agent systems consisting of communication links that change dynamically over time. Open multi-agent systems exhibiting the aforementioned characteristic are referred to as \textit{open dynamic multi-agent systems} in this work. We present a distributed algorithm that enables active nodes in the open dynamic multi-agent system to calculate the quantized average of their initial states. Our algorithm consists of the following advantages: (i) ensures efficient communication by enabling nodes to exchange quantized valued messages, and (ii) exhibits finite time convergence to the desired solution. We establish the correctness of our algorithm and we present necessary and sufficient topological conditions for it to successfully solve the quantized average consensus problem in an open dynamic multi-agent system. Finally, we illustrate the performance of our algorithm with numerical simulations.
format Preprint
id arxiv_https___arxiv_org_abs_2508_05895
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Distributed Quantized Average Consensus in Open Multi-Agent Systems with Dynamic Communication Links
Hu, Jiaqi
Johansson, Karl H.
Rikos, Apostolos I.
Systems and Control
In this paper, we focus on the distributed quantized average consensus problem in open multi-agent systems consisting of communication links that change dynamically over time. Open multi-agent systems exhibiting the aforementioned characteristic are referred to as \textit{open dynamic multi-agent systems} in this work. We present a distributed algorithm that enables active nodes in the open dynamic multi-agent system to calculate the quantized average of their initial states. Our algorithm consists of the following advantages: (i) ensures efficient communication by enabling nodes to exchange quantized valued messages, and (ii) exhibits finite time convergence to the desired solution. We establish the correctness of our algorithm and we present necessary and sufficient topological conditions for it to successfully solve the quantized average consensus problem in an open dynamic multi-agent system. Finally, we illustrate the performance of our algorithm with numerical simulations.
title Distributed Quantized Average Consensus in Open Multi-Agent Systems with Dynamic Communication Links
topic Systems and Control
url https://arxiv.org/abs/2508.05895