Consensus and flocking with transmission and reaction delays

E. Continelli, J. Haskovec, C. Pignotti · 2026

Read Consensus and flocking with transmission and reaction delays by E. Continelli, J. Haskovec, C. Pignotti (2026) 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-2604-18848.txt.

Introduction

Continelli, Haskovec, and Pignotti investigate consensus and flocking in multi agent systems with two delays. A transmission delay covers information exchange between agents, while a reaction delay covers processing time before agents adjust their states. For a simple linear two agent system, they show explicitly how delays affect asymptotic stability. They derive sufficient conditions for asymptotic consensus and flocking in the general multi agent setting with a nonlinear, globally positive influence function. The conditions require delays small relative to initial data and the decay rate of the influence function.

Catalog record

CREATORE. Continelli, J. Haskovec, C. Pignotti
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59113
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.18848

Browse the full library · About the Tower of Babel

Full text

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

Consensus and flocking with transmission and reaction delays E. Continelli, J. Haskovec, C. Pignotti Abstract We investigate consensus formation and flocking behavior in multi-agent systems subject to two distinct types of delays: a transmission delay accounting for information exchange between agents, and a reaction delay representing the processing time before agents adjust their states. For a simplified linear two-agent system, we provide explicit insight into how these delays affect asymptotic stability. We then derive sufficient conditions for asymptotic consensus and flocking in the general multi-agent setting with a nonlinear, globally positive influence function. These conditions require the delays to be sufficiently small relatively to the initial data and the decay rate of the influence function. The analysis is based on a Lyapunov functional approach combined with a Halanay-type inequality. Our results establish rigorous conditions under which collective behavior emerges in delayed multi-agent systems where both communication and reaction lags are non-negligible, with applications to biological, social, and engineered systems. Keywords : Asymptotic consensus, flocking, long-time behavior, delay. 1 Introduction and main results We consider a group of N\in\mathbb{N} , N\geq 2 , agents with time-dependent opinions represented by the vectors x_{i}=x_{i}(t)\in\mathbb{R}^{d} for i\in[N] , with d\in\mathbb{N} the space dimension and the notation [N]:=\{1,2,\dots,N\} . The agents seek consensus by adapting their opinions to the ones of their peers through a superposition of pairwise interactions. The established Hegselmann-Krause model [ 25 ] assumes that the influence of the agent i on agent j ’s opinion depends on the difference between their opinions |x_{i}-x_{j}| through a nonlinear influence function \psi:\mathbb{R}^{+}\to\mathbb{R}^{+} , where here and in the sequel \mathbb{R}^{+} denotes the set of nonnegative real numbers. For applications in biological or socio-economical systems it is natural to assume that the transmission of information between the agents takes a non-negligible amount of time [ 34 , 36 ] . This means that agent i at time t\geq 0 receives the opinion of agent j in the form x_{j}(t-\kappa) . For simplicity, we assume that the transmission delay \kappa>0 is a global constant, taking the same value for all pairs of agents. Moreover, we assume that the agents need a certain amount of time \sigma\geq 0 to process the received information and initiate the appropriate reaction. Again, for simplicity we assume \sigma\geq 0 to be a global constant. Then, the reaction of agent i at time t\geq 0 is based on the states x_{j}(t-\sigma-\kappa) of all other agents j\neq i , and on its own state x_{i}(t-\sigma) . Introducing the above assumptions into the Hegselmann-Krause model [ 25 ] and denoting \tau:=\sigma+\kappa , we obtain the system \frac{\mathrm{d}}{\mathrm{d}t}x_{i}(t)=\underset{j:j\neq i}{\sum}a_{ij}(t)(x_{j}(t-\tau)-x_{i}(t-\sigma))\qquad\mbox{for }t>0,\;i\in[N], (1.1) where \tau\geq\sigma , and the symbol \underset{j:j\neq i}{\sum} denotes summation over all j\in[N]\setminus\{i\} . The communication rates a_{ij}>0 , i,j\in[N] , are defined as a_{ij}(t):=\frac{1}{N-1}\psi(\lvert x_{i}(t-\sigma)-x_{j}(t-\tau)\rvert)\qquad\mbox{for }t\geq 0,\;i,j\in[N], (1.2) with the influence function \psi:\mathbb{R}^{+}\to\mathbb{R}^{+} assumed to be globally positive, continuous and nonincreasing. The uniform positivity is obviously necessary for reaching global consensus (otherwise, clustering would take place in general, see, e.g., [ 26 ] ). The monotonicity is natural from the modeling point of view, since it can be expected that agents with less difference in their opinions would influence each other more strongly. However, it is not strictly necessary for our analysis to apply. For the possible case of nonmonotone influence function \psi , it can be replaced by its nonincreasing rearrangement \Psi(u):=\min_{s\in[0,u]}\psi(s) for u\geq 0 . Then all our results remain valid. Moreover, without loss of generality (after an eventual rescaling) we assume that \lVert\psi\rVert_{L^{\infty}(\mathbb{R}^{+})}\leq 1 . We then have \displaystyle a_{ij}(t)\leq\frac{1}{N-1}\qquad\mbox{for }t\geq 0,\;i\in[N]. (1.3) We prescribe the initial condition x_{i}(t)=x^{0}_{i}(t)\qquad\mbox{for }t\in[-\tau,0],\;i\in[N], (1.4) with continuous trajectories x^{0}_{i}\in C([-\tau,0],\mathbb{R}^{d}) . Existence of unique global solutions for ( 1.1 ) – ( 1.4 ) is obtained by the standard method of steps, see, e.g., [ 13 , 14 , 34 ] . Given a global solution \{x_{i}\}_{i\in[N]} , we define the diameter d_{x}=d_{x}(t) , \displaystyle d_{x}(t):=\max_{i,j\in[N]}\lvert x_{i}(t)-x_{j}(t)\rvert\qquad\mbox{for }t\geq 0. (1.5) Definition 1.1 . We say that the solution \{x_{i}\}_{i\in[N]} of ( 1.1 ) – ( 1.4 ) converges to a global consensus if \displaystyle\lim_{t\to+\infty}d_{x}(t)=0. To formulate our main result, we introduce the notation \displaystyle\Delta^{0}_{x}:=\max_{i,j\in[N]}\max_{s,t\in[-\tau,0]}\lvert x^{0}_{i}(s)-x^{0}_{j}(t)\rvert. (1.6) Moreover, for k\in\mathbb{N} , define \displaystyle Z^{k}_{\sigma}:=\frac{1}{2\sqrt{\sigma(1+\sigma)}}\left[\left((1+\sigma)+\sqrt{\sigma(1+\sigma)}\right)^{k+1}-\left((1+\sigma)-\sqrt{\sigma(1+\sigma)}\right)^{k+1}\right]. (1.7) We remark that Z^{k}_{\sigma} is a polynomial expression in \sigma , for any k\in\mathbb{N} . Theorem 1.1 . Let 0\leq\sigma\leq\tau and denote K:=\lceil 2\tau/\sigma\rceil , i.e., the smallest integer such that K\sigma\geq 2\tau . Assume that there exists \beta>0 such that \displaystyle 4\tau\leq\beta\left(2e^{-2\tau}-1\right), (1.8) and \displaystyle 4\tau+\beta(1-e^{-2\tau})<\psi\left(\left(1+\tau-\sigma+\beta^{-1}e^{2\tau}\right)\mathcal{Z}^{K}_{\sigma}\Delta^{0}_{x}\right), (1.9) with \Delta^{0}_{x} given by ( 1.6 ) and \displaystyle\mathcal{Z}^{K}_{\sigma}:=Z^{K}_{\sigma}+Z^{K-1}_{\sigma}\beta\left(1-(1+2\tau)e^{-2\tau}\right), (1.10) where Z^{K}_{\sigma} and Z_{\sigma}^{K-1} are given by ( 1.7 ) . Then, the solution of ( 1.1 ) – ( 1.4 ) reaches asymptotic consensus in the sense of Definition 1.1 , with the diameter d_{x}=d_{x}(t) decaying exponentially in time. Let us note that assumptions ( 1.8 ) – ( 1.9 ) represent, for a fixed initial datum x^{0}\in C([-\tau,0])^{Nd} , a smallness condition on \tau . Indeed, a simple calculation reveals that ( 1.8 ) can only hold if \tau<\frac{\ln 2}{2} . Moreover, for the special case \psi:=1 , for which ( 1.1 ) represents a linear consensus problem, it is meaningful to choose the smallest possible \beta>0 in ( 1.8 ) , which is \displaystyle\beta:=\frac{4\tau}{2e^{-2\tau}-1}. Condition ( 1.9 ) then becomes \displaystyle\frac{4\tau e^{-2\tau}}{2e^{-2\tau}-1}<1, which can be resolved to \tau<\frac{1}{2}\left(1-W\left(\frac{e}{2}\right)\right)\approx 0.157 , where W(\cdot) is the Lambert W -function, i.e., W(s)e^{W(s)}=s for s\geq 0 . Let us note that in this case the flocking condition does not depend on the initial datum ( 1.4 ) , as can be expected for a linear problem due to its scale invariance. For a general influence function \psi and a fixed initial datum x^{0} , we note that ( 1.8 ) – ( 1.9 ) is satisfied for \sigma=\tau=0 with an arbitrary \beta>0 if \psi is globally positive, which we assume. Then, by continuity, it is also satisfiable for small enough values of 0\leq\sigma\leq\tau . The proof of Theorem 1.1 will be carried out in Section 3 , based on construction of a Lyapunov functional. The literature on asymptotic consensus under the presence of delay in discrete agent models is extensive. We refer to [ 3 , 4 , 5 , 6 , 7 , 15 , 16 , 17 , 19 , 21 , 28 , 30 , 33 , 35 , 37 ] and references therein. However, to our best knowledge, no results exist for the case of transmission-reaction delay, i.e., 0<\sigma<\tau , which we study in this paper. Let us note that the analysis is complicated by the fact that ( 1.1 ) does not preserve the mean \sum_{i\in[N]}x_{i}(t) when \sigma\neq\tau . Moreover, no a-priori bound on \max_{i\in[N]}|x_{i}(t)| is available. In the second part of this paper we extend our analysis to the second-order version of ( 1.1 ) , i.e., the Cucker-Smale model for the description of flocking phenomena [ 9 , 10 ] . Here the state of the agents is given by their positions x_{i}=x_{i}(t)\in\mathbb{R}^{d} and velocities v_{i}=v_{i}(t)\in\mathbb{R}^{d} in the d -dimensional space, subject to the dynamics \displaystyle\frac{\mathrm{d}}{\mathrm{d}t}x_{i}(t) \displaystyle= \displaystyle v_{i}(t), (1.11) \displaystyle\frac{\mathrm{d}}{\mathrm{d}t}v_{i}(t) \displaystyle= \displaystyle\underset{j:j\neq i}{\sum}a_{ij}(t)(v_{j}(t-\tau)-v_{i}(t-\sigma)). (1.12) The communication rates a_{ij}>0 , i,j\in[N] , are defined in (

Read the complete text