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

Jiaqi Hu, Karl H. Johansson, Apostolos I. Rikos · 2025

Read Distributed Quantized Average Consensus in Open Multi-Agent Systems with Dynamic Communication Links by Jiaqi Hu, Karl H. Johansson, Apostolos I. Rikos (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-05895.txt.

Introduction

Jiaqi Hu, Karl Johansson, and Apostolos Rikos design a protocol to average values for groups of agents that join, leave, and link up anew over time. Each live node holds a number, and the group wants the mean. But notes sent must be quantized to save bandwidth. Open systems with links that shift break many standard consensus schemes.

Their distributed algorithm swaps just quantized values and still hits the exact quantized mean in finite time. The team prove it is right and give terms on the pattern of links, both needed and enough, for it to work. Tests on computers show how it acts. The work aims at cases such as sensor swarms and groups of vehicles, where churn in who takes part is the norm and not the odd case out.

Catalog record

CREATORJiaqi Hu, Karl H. Johansson, Apostolos I. Rikos
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE48 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-05895

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Distributed Quantized Average Consensus in Open Multi-Agent Systems with Dynamic Communication Links Jiaqi Hu, Karl H. Johansson, Apostolos I. Rikos Abstract 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 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. I Introduction In recent years, multi-agent systems (MAS) have gathered significant attention due to the growing interest of the scientific community in control and coordination algorithms. MAS consist of a set of nodes (or agents) that interact and collaborate to achieve a common objective. Examples include social networks, networks of devices such as sensors or computing entities, or groups of vehicles or robots [ 1 ] . One problem of particular importance in distributed control is the distributed average consensus problem. In this problem each node in the network starts with an initial state. The goal is to calculate the average of these initial states through local interactions and information exchange among neighboring nodes (see [ 2 ] and references therein). The distributed average consensus problem has received extensive attention with various proposed algorithms focusing on different scenarios, such as: real-valued communication among nodes in [ 3 ] , quantized communication among nodes in [ 4 ] , and operation over unreliable networks in [ 5 ] . Recently, various works have focused on developing algorithms for MAS that can handle a more complex scenario: nodes entering and leaving the network. This emerging category of systems is known as open multi-agent systems (OMAS) [ 6 ] . Specifically, trust and reputation models were introduced in [ 7 ] , while [ 8 ] developed a framework based on pairwise average gossip algorithms. In [ 9 ] the authors proposed a model leveraging social reasoning to improve collaboration among nodes. The behavior of average pairwise gossip algorithms in OMAS was investigated in [ 10 ] , and [ 11 ] provided an analysis of OMAS dynamical properties. Further advancements include distributed mode computation, as explored in [ 12 ] , and a framework for heterogeneous pairwise interactions among nodes presented in [ 13 ] . Shifting focus, research has expanded into distributed optimization for OMAS in [ 14 , 15 ] , while [ 16 ] explored adversarial multi-armed bandits in the same context. As aforementioned works assumed undirected communication between nodes, more recent works relaxed this assumption, focusing on OMAS that exhibit directed communication. Advancements in this direction include the distributed averaging framework based on running-sums in [ 17 ] , and the averaging approach utilizing acknowledgment feedback signals in [ 18 ] . It is important to note here that current approaches in the literature focus on algorithms that require nodes to exchange real-valued messages. This imposes high bandwidth requirements and compromises their resource efficiency, limiting their applicability in real-world scenarios (where communication links may have limited capacity). Additionally, current approaches assume constant and reliable connectivity among active nodes (i.e., nodes currently participating in the OMAS). Possible changes in the OMAS’s communication links (e.g., due to mobility of active components or environmental interference) are not adequately addressed, thus restricting even further the practical implementation of current approaches. To the authors’ knowledge, no existing approach addresses the challenges of limited bandwidth and dynamic communication in open multi-agent systems. As a result, developing communication-efficient distributed algorithms able to operate over open multi-agent systems consisting of dynamic communication links remains an open problem in the literature. Main Contributions. Motivated by the aforementioned gap in the literature, we present a distributed average consensus algorithm designed to operate in open multi-agent systems with dynamic communication links. Our algorithm is the first to address the challenges of limited bandwidth and dynamic connectivity in open multi-agent systems with directed communication. Our main contributions are the following: \bullet We introduce a novel distributed algorithm that enables nodes to almost surely reach quantized average consensus in finite time while operating in an open multi-agent system with dynamic communication links. Unlike existing approaches in the literature, our algorithm enables nodes to (i) operate in a communication efficient manner by exchanging quantized valued messages, and (ii) operate in the presence of dynamically-changing directed communication links in the network (see Algorithm 1 ). \bullet We analyze the operation of our proposed algorithm and establish its finite time convergence. Additionally, we provide necessary and sufficient topological conditions that ensure our algorithm’s correctness despite the presence of dynamic directed communication links (see Theorem 1 ). The algorithm in [ 19 ] serves as the underlying framework for designing our proposed algorithm. Note that [ 19 ] is not designed to operate in open multi-agent systems, as it cannot handle arrivals and departures of nodes. Our current work enhances its functionality by introducing modes that define the operation of each node depending on its status (i.e., if a node is participating, departing, or arriving in the system). II NOTATION AND BACKGROUND Notation. The sets of real, rational, integer and natural numbers are denoted by \mathbb{R} , \mathbb{Q} , \mathbb{Z} , and \mathbb{N} , respectively. The symbol \mathbb{Z}_{+} denotes the set of nonnegative integers, while \mathbb{Z}_{0} denotes the set of natural numbers that includes zero. For two sets A and B , A\cap B denotes set intersection, A\cup B represents set union, and A\setminus B denotes set difference. For any real number a\in\mathbb{R} , the floor \lfloor a\rfloor denotes the greatest integer less than or equal to a while the ceiling \lceil a\rceil denotes the least integer greater than or equal to a . Let us now introduce two key network concepts (i) open networks, and (ii) dynamic networks. By integrating these concepts, we present the network model that we consider in our current work. In our work we focus in open dynamic networks (i.e., networks in which nodes enter and leave while the communication links are time-varying). II-A Open Networks In open networks the communication topology is directed and open. Directed topology means the flow of information (or interaction) between nodes follows specific directions (i.e., if node v_{j} can transmit information to node v_{l} , it does not necessarily imply that node v_{l} can transmit information to node v_{j} ). Open topology means that the network allows nodes to have the freedom to enter or leave the network at their discretion. Open networks consist of n nodes (where n\geq 2 ) communicating only with their immediate neighbors at any time step k . The finite set of all n nodes potentially participating in the open network is captured by \mathcal{V}^{\prime}=\{v_{1},v_{2},...,v_{n}\} . However, since nodes enter

Read the complete text