Adaptive consensus with exponential decay

Woocheol Choi, Piljae Jang (Sungkyunkwan University, Mathematics) · 2025

Read Adaptive consensus with exponential decay by Woocheol Choi, Piljae Jang (Sungkyunkwan University, Mathematics) (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-2506-07203.txt.

Introduction

Woocheol Choi and Piljae Jang design controllers that bring a fleet of uncertain machines into agreement, even when they can exchange only crude, rounded numbers. Each agent follows linear dynamics tangled with unknown nonlinear effects. Classic adaptive schemes lean on the data of the moment and can demand constant excitation to learn. The authors instead add concurrent learning, which stores past data and reuses it to sharpen estimates of the unknowns.

They prove the combined scheme drives both agreement and parameter estimates to their targets exponentially fast. Then they roughen the channel: messages pass through a uniform quantiser, so agents hear only stepped approximations. Consensus still holds, with the leftover error proportional to the step size and the same fast convergence. The result matters for swarms and sensor teams on cheap communication links.

Catalog record

CREATORWoocheol Choi, Piljae Jang (Sungkyunkwan University, Mathematics)
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE27 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-07203

Browse the full library · About the Tower of Babel

Full text

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

Adaptive consensus with exponential decay Woocheol Choi, Piljae Jang (Sungkyunkwan University, Mathematics) Abstract . This paper addresses the adaptive consensus problem in uncertain multi-agent systems, particularly under challenges posed by quantized communication. We consider agents with general linear dynamics subject to nonlinear uncertainties and propose an adaptive consensus control framework that integrates concurrent learning. Unlike traditional methods relying solely on instantaneous data, concurrent learning leverages stored historical data to enhance parameter estimation without requiring persistent excitation. We establish that the proposed controller ensures exponential convergence of both consensus and parameter estimation. Furthermore, we extend the analysis to scenarios where inter-agent communication is quantized using a uniform quantizer. We prove that the system still achieves consensus up to an error proportional to the quantization level, with exponential convergence rate. 1. Introduction Distributed control has recently gained significant attention across various fields. In areas like autonomous vehicles, robotic networks, biochemical networks, and social networks, it enables coordinated behavior among multiple agents [ 1 ] . An important problem in the study of consensus control is to address the uncertainty in the dynamic of each agent. In this work, we are interested in the consensus problem for the uncertain dynamic system involving a matched nonlinear uncertainty which was studied in the recent works [ 2 , 3 , 4 ] . The work [ 2 ] proposed a consensus controller updating the unknown parameters. They showed the parameter estimation and the consensus are achieved asymptotically. The work [ 3 ] proposed a model reference adaptive controller for the consensus for the undirected graph and also modified the controller for the directed graph using a slack variable. The argument in the work [ 3 ] for the consensus for the undirected graph case relies on the Lyapunov analysis and the Barbalet’s lemma, and so the convergence rate for the consensus and the parameter estimation is missing. We also refer the work [ 4 ] which appled a reinforcement learning approach to attain the bipartite conensus of the agents. The aim of this work is to design an adaptive consensus control for the system considered in [ 3 ] which is guaranteed to achieve the consensus exponentially fast. For this we make use of the concurrent learning developed by Chowdhary and Johnson [ 5 ] . Concurrent learning leverages historical data to improve parameter estimation accuracy and control performance [ 5 ] . Unlike conventional adaptive control, which relies solely on current data, concurrent learning stores past data points and continuously integrates them into the learning process. This approach addresses the limitations of traditional adaptive methods by significantly improving the accuracy of parameter estimates, especially when the persistent excitation condition is difficult to maintain. Several studies have addressed consensus problems for uncertain multi-agent systems. We refer to [ 4 ] which handles the dynamic system with matched uncertainty structue such that the matrices are also unknown. We also refer to the problem which considered multi-agent systems with linear dynamics involving unknown matrices [ 7 ] [ 6 ] . Chen et al. [ 8 ] introduced an adaptive consensus method using a Nussbaum-type function for systems with unknown control directions. Hou et al. [ 9 ] proposed a decentralized robust adaptive control approach employing neural networks to manage uncertainties. Chen et al. [ 10 ] developed an adaptive consensus control method for nonlinear multi-agent systems with time delays, leveraging neural networks for robustness. Ma et al. [ 11 ] presented a neural-network-based distributed adaptive robust control scheme addressing time delays and external noises. Psillakis [ 12 ] introduced a PI consensus error transformation for adaptive cooperative control of nonlinear multi-agent systems, ensuring consensus despite uncertainties. Cai and Huang [ 13 ] tackled leader-following consensus for Euler-Lagrange systems with uncertainties using an adaptive distributed observer. We also refer [ 14 ] [ 15 ] which make use of the neural-network for the consensus problem. We also obtain the consensus result for the uncertain multi-agent system when the agents use the quantization for the communication. Quantization is important for the multi-agent system as it reduces the communication burden significantly. To enhance the robustness and reliability of adaptive consensus algorithms under quantized data transmission, several studies have specifically addressed the quantization problem in this context. Ishii and Tempo [ 16 ] analyzed quantized consensus algorithms, focusing on the trade-offs between quantization levels and convergence speed, and demonstrated that appropriate quantization scheme design can lead to efficient consensus despite limited communication precision. Lavaei and Murray [ 17 ] proposed a quantized consensus algorithm using the gossip approach, mitigating the effects of quantization errors and improving overall system performance. Zhang et al. [ 18 ] explored leader-following consensus for both linear and Lipschitz nonlinear multi-agent systems with quantized communication, introducing an event-triggered control mechanism to enhance system efficiency and reliability under bandwidth constraints. The rest of this paper is organized as follows. In Section 2, we introduce the perliminaries and state the main results of this paper. Section 3 is devoted to prove the exponential convergence result for the proposed consensus control. In Section 4 we study the adaptive consensus control for the multi-agent system involving the quantization for the communication. Section 5 is devoted to present numerical experiments supporting the theoretical results of this paper. 2. Preliminaries In this section, we state the distributed consensus problem involving uncertainty in the system of the agents. We begin with recalling the graph theory to state the problem. 2.1. Graph theory Consider an undirected network represented by the graph \mathcal{G}=(\mathcal{V},\mathcal{E}) , where \mathcal{V} denotes the set of vertices \mathcal{V}=\{1,\ldots,n\} , and \mathcal{E} denotes the set of edges, \mathcal{E}\subseteq\mathcal{V}\times\mathcal{V} . An edge (i,j)\in\mathcal{E} indicates a pair of agents capable of communication, and in the context of an undirected network, (i,j)\in\mathcal{E} if and only if (j,i)\in\mathcal{E} . The neighborhood set of an agent i is denoted by \mathcal{N}_{i}=\{j\in\mathcal{V}\mid(i,j)\in\mathcal{E}\} , representing the set of neighbors of agent i . We assume that the graph \mathcal{G} to be considered connected, there must exist a path between any pair of vertices within the graph. The adjacency matrix \mathcal{A}(\mathcal{G})=[a_{ij}]_{i,j=1}^{n} is used to indicate communication pairs, where a_{ij}=1 if (i,j)\in\mathcal{E} , and a_{ij}=0 otherwise. The degree matrix \Delta(\mathcal{G})=\mathrm{diag}(d_{1},\ldots,d_{n}) is a diagonal matrix where each diagonal element represents the sum of the elements in the i -th row (or column) of \mathcal{A}(\mathcal{G}) , thus d_{i}=\sum_{j}a_{ij}=|\mathcal{N}_{i}| . The Laplacian matrix is defined as \mathcal{L}(\mathcal{G})=\Delta(\mathcal{G})-\mathcal{A}(\mathcal{G}) . This matrix always has an eigenvalue of 0, corresponding to the eigenvector from the family spanned by \mathbf{1}_{N} . Definition 2.1 . For a connected graph \mathcal{G}=(\mathcal{V},\mathcal{E}) with the Laplacian matrix \mathcal{L} , the general algebraic connectivity is defined by \alpha(\mathcal{L})=\min\limits_{x^{T}\xi=0,x\neq=0}\frac{x^{T}\mathcal{L}x}{x^{T}x},\quad\xi=1_{p}. (2.1) Furthermore \alpha(\mathcal{L})=\lambda_{2}(\mathcal{L}) , where \lambda_{2}(\mathcal{L}) is the smallest positive eigenvalue of the Laplacian matrix \mathcal{L} . 2.2. Problem statement Consider the general linear dynamics of each agent which is described by \dot{x}_{i}(t)=Ax_{i}(t)+B(u_{i}(t)+\Phi_{i}(t,x_{i}(t))\theta_{i}(t)),\ i=1,....,n (2.2) where x_{i}\in\mathbb{R}^{p} is the state of agent i , u_{i}\in\mathbb{R}^{q} is the control function, A\in\mathbb{R}^{p\times{p}} and B\in\mathbb{R}^{p\times{q}} are constant matrices, \Phi_{i}\in\mathbb{R}^{q\times{m}} is a bounded continuous function and \theta_{i}\in\mathbb{R}^{m} is an unknown constant parameter. We are interested in constructing a feedback control for the system ( 2.2 ) that achieves the asymptotic consensus. We assume the following condition for (A,B) .

Read the complete text