
In this paper, we propose a finite-time flocking particle model with nonlinear velocity coupling and inter-driving forces. Initially, we demonstrate that under specific initial conditions, the system achieves flocking within a finite timeframe, with all particles' velocities converging to the average of their initial velocities. Our results include some results in the literature. Furthermore, a special case of mutual driving is given. Finally, we validate the obtained results through numerical simulations to confirm their accuracy.
Citation: Shixuan Zhang, Jianbo Yuan. Finite-time flocking of particle models with nonlinear velocity coupling and inter-driving forces[J]. Electronic Research Archive, 2025, 33(5): 3410-3430. doi: 10.3934/era.2025151
[1] | Yukun Song, Yang Chen, Jun Yan, Shuai Chen . The existence of solutions for a shear thinning compressible non-Newtonian models. Electronic Research Archive, 2020, 28(1): 47-66. doi: 10.3934/era.2020004 |
[2] | Mingxing Xu, Hongyi Lin, Yang Liu . A deep learning approach for vehicle velocity prediction considering the influence factors of multiple lanes. Electronic Research Archive, 2023, 31(1): 401-420. doi: 10.3934/era.2023020 |
[3] | Bin Wang, Lin Mu . Viscosity robust weak Galerkin finite element methods for Stokes problems. Electronic Research Archive, 2021, 29(1): 1881-1895. doi: 10.3934/era.2020096 |
[4] | Lijing Ma, Shiru Qu, Lijun Song, Junxi Zhang, Jie Ren . Human-like car-following modeling based on online driving style recognition. Electronic Research Archive, 2023, 31(6): 3264-3290. doi: 10.3934/era.2023165 |
[5] | Abdelhadi Safsaf, Suleman Alfalqi, Ahmed Bchatnia, Abderrahmane Beniani . Blow-up dynamics in nonlinear coupled wave equations with fractional damping and external source. Electronic Research Archive, 2024, 32(10): 5738-5751. doi: 10.3934/era.2024265 |
[6] | Xingting Geng, Jianwen Feng, Yi Zhao, Na Li, Jingyi Wang . Fixed-time synchronization of nonlinear coupled memristive neural networks with time delays via sliding-mode control. Electronic Research Archive, 2023, 31(6): 3291-3308. doi: 10.3934/era.2023166 |
[7] | Yuhang Liu, Le Li . A cascade flocking model with feedback. Electronic Research Archive, 2023, 31(1): 169-189. doi: 10.3934/era.2023009 |
[8] | Matthew Gardner, Adam Larios, Leo G. Rebholz, Duygu Vargun, Camille Zerfas . Continuous data assimilation applied to a velocity-vorticity formulation of the 2D Navier-Stokes equations. Electronic Research Archive, 2021, 29(3): 2223-2247. doi: 10.3934/era.2020113 |
[9] | Wanxun Jia, Ling Li, Haoyan Zhang, Gengxiang Wang, Yang Liu . A novel nonlinear viscous contact model with a Newtonian fluid-filled dashpot applied for impact behavior in particle systems. Electronic Research Archive, 2025, 33(5): 3135-3157. doi: 10.3934/era.2025137 |
[10] | Long Fan, Cheng-Jie Liu, Lizhi Ruan . Local well-posedness of solutions to the boundary layer equations for compressible two-fluid flow. Electronic Research Archive, 2021, 29(6): 4009-4050. doi: 10.3934/era.2021070 |
In this paper, we propose a finite-time flocking particle model with nonlinear velocity coupling and inter-driving forces. Initially, we demonstrate that under specific initial conditions, the system achieves flocking within a finite timeframe, with all particles' velocities converging to the average of their initial velocities. Our results include some results in the literature. Furthermore, a special case of mutual driving is given. Finally, we validate the obtained results through numerical simulations to confirm their accuracy.
Flocking, as a prevalent multi-agent interaction phenomenon, holds significant implications across diverse fields such as biology, ecology, robotics and control theory, sensor networks, sociology, and economics (see [1,2,3,4,5]). Scholars have devoted considerable efforts to studying the collective behavior of multi-agent systems and have developed various models to understand and simulate these phenomena. Similar to physics, the study of idealized models can shed light on observed real-world phenomena, provided that the fundamental principles of these models are understood. Therefore, the analysis of these mechanisms and phenomena in mathematics is of paramount importance for comprehending and addressing complex multi-agent interactions and their practical applications.
For the investigation of flocking phenomena, numerous models have been put forward. In 1995, Vicsek et al. introduced a self-propelled particle model that has served as an inspiration for subsequent research [6]. In this model, each particle adjusts its speed based on the velocities of its neighboring particles to achieve flocking behavior. This influential model has significantly contributed to the understanding and exploration of collective motion and emergent behavior in multi-agent systems.
In their pursuit of understanding the flocking phenomenon in multi-agent systems, Cucker and Smale introduced a mathematical model to elucidate the dynamic behavior of an N-particle system [7,8]. The The Cucker-Smale model is a mathematical model for multi-agent systems, used to describe the interactions and collective behavior among individuals within a group. The model employs a set of ordinary differential equations (ODEs) to characterize the motion of each agent and simulates the relationships between agents based on the principles of Newtonian mechanics. In the Cucker-Smale model, the motion of each agent is influenced by the positions, velocities of its neighboring agents, as well as its own velocity and acceleration. The interaction forces between agents are described using Newton's second law of motion, where these forces are proportional to the differences in their velocities. Consequently, if agents are moving in the same direction, they tend to converge, while moving in opposite directions leads to divergence. The strength of these interaction forces can be adjusted by a parameter known as the "cohesion" term, representing the attraction between agents. The versatility of the Cucker-Smale model is demonstrated by its successful application across various domains, including biological scenarios such as bird flocking, fish schooling, and bacterial swarming. By adjusting the model's parameters, researchers have successfully replicated many observed behaviors in these systems. For example, increasing the cohesion term results in more tightly packed groups of agents, while reducing it leads to more dispersed groups. The Cucker-Smale model provides researchers with a powerful tool for studying the dynamic behavior and collective phenomena of multi-agent systems and plays a significant role in fields such as biology, engineering, and other scientific disciplines.
The Cucker-Smale particle model is represented as follows
{ddtxi(t)=vi(t),i=1,2,⋯,N,ddtvi(t)=1NN∑j=1ϕij(x)(vj−vi), | (1.1) |
where xi(t)∈Rd and vi(t)∈Rd respectively represent the position and velocity of agent i at time t, d≥1 is a positive integer, and ϕij(x) is the interaction weight between agents. The communication weight function ϕ(r)=θ(1+r2)β with β,θ≥0 is nonnegative and non-increasing.
Building on the pioneering work of Cucker and Smale, Ha and Liu[9] first proposed a method based on explicit Lyapunov functions to investigate the flockinging conditions of the Cucker-Smale model by establishing differential inequalities. They demonstrated that when the critical index β≤12 is satisfied, the system exhibits unconditional flocking, thus improving the conditions for achieving flocking behavior in the Cucker-Smale model. Due to the versatility of the Cucker-Smale model, it has attracted the research interest of scholars across various fields. In recent years, numerous researchers have used the multi-particle flocking model established by Cucker, Smale, Ha, and others as a research platform and continuously improved the classical Cucker-Smale model to meet different practical application needs. For example, Shen [10] considered a Cucker-Smale model with a hierarchical structure; Li and Xue [11] studied Cucker-Smale models under root leadership with fixed and switching topologies; Li [12] examined emergence phenomena in particle flocking within the Cucker-Smale model under joint leadership; Ru et al. [13] considered a Cucker-Smale model with interactions affected by random failures; Ru et al. [14] studied the asymptotic behavior of multi-clustered Cucker-Smale models with hierarchical structures; Dong [15] explored Cucker-Smale models on general directed graphs; Cucker and Dong [16] addressed the collision-free problem in Cucker-Smale models; Ha and Kim [17] studied nonlinear velocity Cucker-Smale model finite-time flocking; and Liu [18] and Wang [19] investigated the impact of time delay on the formation of flocking behavior in Cucker-Smale models. For the emergence behavior of thermodynamic Cucker-Smale particles, please refer to the literatures such as [20,21,22].
Since the Cucker-Smale model is a Lipschitz system, only asymptotic flockinging can be achieved. Based on the significance of finite-time stability, Han [23] considered a new non-Lipschitz continuous system model and demonstrated that under certain conditions, the system forms flocking in a finite time. On one hand, Han [23] requires the system's coupling function to be a continuous function that is monotonically decreasing and has a positive lower bound. However, in the classic Cucker-Smale model (1.2), there is no requirement for the coupling function to have a positive lower bound, and the boundedness of the coupling function implies the boundedness of relative positions, which is precisely the key to proving the formation of clusters in the system. On the other hand, it is worthwhile to investigate whether the non-Lipschitz term or the Lipschitz term plays a decisive role in promoting the formation of flocking in the system.
Motivated by the above works, this paper aims to investigate finite-time flocking with inter-driving forces. We propose a modified Cucker-Smale model with a general inter-particle bonding force as follows:
{dxi(t)dt=vi(t),i=1,…,N,t>0,dvi(t)dt=N∑j=1ψ(∥xj(t)−xi(t)∥)Γ(vj(t)−vi(t))+γFi(v1−ˉv,v2−ˉv,…,vN−ˉv), | (1.2) |
and
ˉv(t)=1NN∑i=1vi(t), |
where ψ(r):[0,∞)→[0,∞) is a communication weight function between two individuals, γ≥0, and Fi(v1,v2,…,vN):RdN→Rd is the inter-particle bonding force function. In (1.2), the Γ is a velocity nonlinear coupling term, and its introduction can be found in Assumption 2.
We also impose some restrictions on the initial states, which play important roles in our main results.
We give an important lemma (see Lemma 3.7) in this paper, which proves that finite-time flocking play a very important role. We propose Lemma 3.7, which states that the velocity and displacement satisfy a dissipative differential inequality. The right-hand side of this inequality includes finite-time and asymptotic-time flocking terms, respectively. We prove that this inequality is dominated by the finite-time flocking term. We show that system (1.1) satisfies the dissipative differential inequality in Lemma 3.7, demonstrate that the system achieves flocking within finite time, and provide an estimate of the upper bound of the finite time. In this paper, we present a more general finite-time flocking model with inter-driving forces. When the velocity coupling term takes the form of Γ(v)=sig(v)2θ−1,12<θ<1 and the inter-driving forces vanishes. Our results are consistent with those in [23]. We also removed the lower bound of the communication function in [23]. We derive sufficient conditions for the finite-time flocking of the system and provide an estimate of the upper bound of the finite time.
This work innovatively replaces traditional linear velocity interactions with a nonlinear coupling mechanism in flocking control, enabling accelerated consensus and robust disturbance handling while guaranteeing finite-time flocking, an improvement over prior asymptotic models requiring infinite convergence. By introducing a generalized finite-time flocking model with internal forces, the study captures diverse real-world interaction dynamics in biological aggregations and robotic swarms. The research further establishes explicit sufficient conditions for finite-time flocking, offering a transparent theoretical framework, and derives an explicit upper bound for flocking time to quantify convergence speed, facilitating model optimization and performance prediction in multi-agent systems. Integrating nonlinear dynamics and internal forces, this work enhances the realism of interaction modeling and bridges theoretical analysis with practical applications in complex system coordination.
The rest of the paper is organized as follows: in Section 2, we provide assumptions on the communication weight function, velocity coupling term, and inter-driving forces, and demonstrate that our proposed model encompasses certain models in the literature. In Section 3, we first present the equivalent system (3.10) of the original system. Second, we prove an important Lemma 3.7 in this paper. Finally, we state the main Theorem 3.9 of this paper and obtain sufficient conditions for the system to achieve finite-time flocking. In Section 4, we provide a special case of the inter-driving force and demonstrate our theoretical results by numerical simulations.
In this section, we provide assumptions on the communication weight function, velocity coupling term, and inter-driving forces, and demonstrate that our proposed model encompasses certain models in the literature.
Assumption 1. (Communication weight function) The communication weight function ψ:[0,∞)→[0,∞) is nonnegative and non-increasing:
ψ(s)≥0 and ψ(s1)≥ψ(s2) for s1≤s2. | (2.1) |
Assumption 2. (Nonlinear velocity coupling) The continuous function Γ:Rd→Rd satisfies the following properties: For a given v∈Rd,
(1) Γ(v)=−Γ(−v),⟨Γ(v),v⟩≥0.
(2) There exist positive constants C∗ and θ∈(1/2,1] such that
⟨Γ(v),v⟩≥C∗‖v‖2θ, |
where C∗ depends only on the function Γ.
Assumption 3. (Inter-driving force) The inter-particle bonding force Fi satisfies the following conditions:
(1) N∑i=1Fi=0, where 0∈Rd is a zero vector.
(2) There exists a constant p>0 such that
N∑i=1⟨Fi(v1,v2,⋯,vN),vi⟩≤−p‖v‖2, | (2.2) |
where ‖v‖2=N∑i=1∥vi∥2.
Below we introduce several special models that are included in our model.
Remark 2.1. (Cucker-Smale model) Note that the Cucker-Smale model in [7,8] with the following ψ,γ, and Γ:
Γ(vj−vi)=vj−vi, γ=0 for i=1,2,⋯,N |
and
ψ(‖xj−xi‖)=1(1+‖xj−xi‖2)β |
satisfies the Assumptions 1 and 2.
Remark 2.2. (Finite-time model) Note that the finite-time model in [23] with the following ψ,γ, and Γ:
Γ(v)=sig(v)2θ−1,γ=0, 12<θ<1, |
and ψ≥ψ∗ is positive, where
sig(vj−vi)θ=(sign(vj1−vi1)|vj1−vi1|θ,⋯,sign(vjd−vid)|vjd−vid|θ)T |
and sign A is the sign function, and it is expressed as follows:
sign(x)={−1,x<0,0,x=0,1,x>0. |
Obviously, there is sig(v)2θ−1=−sig(−v)2θ−1. For any v∈Rd, by Lemma 3.3, we have that
d∑k=1|vk|2θ=d∑k=1(|vk|2)θ≥(d∑k=1|vk|2)θ=‖v‖2θ. |
Therefore, we obtain that
⟨sign(v)2θ−1,v⟩=d∑k=1|vk|2θ≥‖v‖2θ. |
So when Γ(v)=sig(v)2θ−1,θ∈(12,1), the Assumption 2 is satisfied.
In this section, we first introduce the definition of finite-time flocking, and then introduce several important lemmas, inspired by these lemmas and prove an important lemma (see Lemma 3.7), which plays a very important role in this paper. The main theorem of this article is presented at the end, which proves the sufficient conditions for the system to implement finite-time flocking under certain conditions.
We provide the definitions of asymptotic flocking and finite-time flocking, which can be referred to in [9,23].
Definition 3.1. The system {xi(t),vi(t)}Ni=1 represents the solutions of system (1.2) with given initial conditions. dX(t) and dV(t) denote the maximum differences in position and velocity magnitude between individual entities in the system at time t, given by
dX(t)=maxi,j‖xj(t)−xi(t)‖,dV(t)=maxi,j‖vj(t)−vi(t)‖. | (3.1) |
The system is said to form asymptotic flocking if all solutions of the system satisfy
supt≥0dX(t)<+∞andlimt→+∞dV(t)=0. | (3.2) |
The system is said to form finite-time flocking if there exists a positive number T1>0, such that for t≥T1, it holds that
dV(t)=0,supt≥0dX(t)<+∞, | (3.3) |
where T1=inf{T:dV(t)=0,∀t≥T1} is called the convergence time.
The displacement and velocity of the system (1.2) are centralized below, and the corresponding equivalent system is provided. From the assumptions of the functions ψ and Γ, we have
ψ(∥xj(t)−xi(t)∥)Γ(vj(t)−vi(t))=−ψ(∥xj(t)−xi(t)∥)Γ(vi(t)−vj(t)). | (3.4) |
Thus
N∑i=1N∑j=1ψ(∥xj(t)−xi(t)∥)Γ(vj(t)−vi(t))=0. | (3.5) |
By (3.5) and Assumption 3, we have that
N∑i=1dvi(t)dt=N∑i=1N∑j=1ψ(∥xj(t)−xi(t)∥)Γ(vj(t)−vi(t))+γN∑i=1Fi(v1−ˉv,v2−ˉv,…,vN−ˉv)=0. | (3.6) |
We consider averaged quantities
ˉv(t)=1NN∑i=1vi(t),x(t)=1NN∑i=1xi(t). |
By (3.6), we have ˉv(t)=ˉv(0) and dˉx(t)dt=ˉv(t)=ˉv(0). Therefore, we obtain ˉx(t)=ˉx(0)+ˉv(0)t.
Below, we centralize the velocity and displacement of the particles, and define
ˆvi(t)=vi(t)−ˉv(t),ˆxi(t)=xi(t)−ˉx(t), |
and system (1.2) can be rewritten as
{dˆxi(t)dt=ˆvi(t),dˆvi(t)dt=N∑j=1ψ(∥ˆxj(t)−ˆxi(t)∥)Γ(ˆvj(t)−ˆvi(t))+γFi(ˆv1,ˆv2,…,ˆvN), | (3.7) |
where the initial condition
(ˆxi(0),ˆvi(0))=(ˆxi0,ˆvi0), |
and zero sum constraints
N∑i=1ˆxi(t)=N∑i=1ˆvi(t)=0. |
The flocking property of system (3.7) implies the clustering property of system (1.2).
Remark 3.2. We prove the finite-time flocking of system (3.7) by considering only the finite-time flocking of system (3.10). The reasons are as follows:
dV(t)=maxi,j‖vj(t)−vi(t)‖≤maxi‖vi(t)−ˉv(t)‖+maxj‖vj(t)−ˉv(t)‖≤2√N∑i=1‖ˆvi(t)‖2=2V(t). | (3.8) |
So we only need to prove V(t)=0 to deduce dV(t)=0 for t≥t1. Furthermore, we have derived the convergence of the system velocity to the initial average velocity, denoted as
vi=ˉv(t)=ˉv(0), for t≥t1. |
This means that the velocities of all particles reach a consensus in finite time.
By the same calculation, we have that
dX(t)=maxi,j‖xj(t)−xi(t)‖≤maxi‖xi(t)−ˉx(t)‖+maxj‖xj(t)−ˉx(t)‖≤2√N∑i=1‖ˆxi(t)‖2=2X(t). | (3.9) |
So we only need to prove X(t)<∞ to deduce dV(t)<∞ for t≥t1.
X(t) and V(t) above are defined in (3.12).
Based on Remark 3.2, we only need to discuss the finite-time flocking of system (3.7). For the sake of discussion, (ˆxi,ˆvi) will be replaced by (xi,vi).
In this paper, we only need to discuss the following system:
{dxi(t)dt=vi(t),dvi(t)dt=N∑j=1ψ(∥xj(t)−xi(t)∥)Γ(vj(t)−vi(t))+γFi(v1,v2,…,vN), | (3.10) |
and
N∑i=1xi(t)=N∑i=1vi(t)=0. | (3.11) |
Considering the vectors v(t)=(vi(t),v2(t),…,vN(t))∈RdN and x(t)=(xi(t),x2(t),…,xN(t))∈RdN, we denote
V2(t)=N∑i=1∥vi(t)∥2,X2(t)=N∑i=1∥xi(t)∥2. | (3.12) |
Through simple calculations we have that
N∑i,j=1‖vi−vj‖2=N∑i,j=1⟨vi−vj,vi−vj⟩=N∑i,j=1(‖vi‖2+‖vj‖2−2⟨vi,vj⟩)=2NV2(t)−⟨N∑i=1vi,N∑j=1vj⟩=2NV2(t), |
where N∑i=1vi(t)=0 from (3.11).
By the same calculation, we have
N∑i,j=1‖xi−xj‖2=2NX2(t). |
Below, we present several important inequalities, and detailed proofs can be found in [24,25,26].
Lemma 3.3. ([24]) Let a1,a2,⋯,an>0 and 0<r<p, and then
(n∑i=1api)1p≤(n∑i=1ari)1r. |
Lemma 3.4. ([24]) If a1,a2,⋯,an≥0 and 0<p≤1, then
(n∑i=1ai)p≤n∑i=1api. |
By establishing differential inequalities and using the Lyapunov function method, we prove that flocking is an effective approach, which can be referred to in [9,17,27,28].
Lemma 3.5. ([27,28]) Suppose ψ(x) is a monotone decreasing positive continuous function and negative differentiable functions X(t),V(t) satisfy the following differential inequalities:
{ddtX(t)≤V(t),ddtV(t)≤−αψ(X(t))V(t). |
If
V(t0)≤α∫+∞X(t0)ψ(r)dr, | (3.13) |
then
supt≥t0X(t)<+∞andlimt→+∞V(t)=0. |
In particular, if ∫+∞0ψ(r)dr=∞, then (3.13) is unconditionally satisfied.
Lemma 3.6. ([17]) Suppose ψ(x) to monotone decreasing positive continuous function, 0<θ<2, and negative differentiable functions X(t),V(t) satisfy the following differential inequalities:
{ddtX(t)≤V(t),ddtV(t)≤−αϕ(X(t))Vθ(t). |
If
V2−θ(t0)2−θ≤α∫+∞X(t0)ϕ(r)dr, | (3.14) |
then we have that
ddtV(t)≤−αϕ∗Vθ(t), ϕ∗:=min0≤r≤d∗ϕ(r)>0, |
where d∗ is given by the following formula:
V2−θ(t0)2−θ=α∫d∗X(t0)ϕ(s)ds. |
In particular, if ∫+∞0ϕ(r)dr=∞, then (3.14) is unconditionally satisfied.
Inspired by Lemmas 3.5 and 3.6, we prove the important lemma in this paper.
Lemma 3.7. Suppose ϕ(r),ψ(r) to monotone decreasing positive continuous functions, 0<θ<1, and negative differentiable functions X(t),V(t) satisfy the following differential inequalities:
{ddtX(t)≤V(t),ddtV(t)≤−αϕ(X(t))Vθ(t)−βψ(X(t))V(t), | (3.15) |
where α,β are constant positive numbers, 0<θ<1. For any given t0, if inequality
V2−θ(t0)2−θ≤α∫+∞X(t0)ϕ(r)drorV(t0)≤β∫+∞X(t0)ψ(r)dr | (3.16) |
is satisfied, then we have that
V1−θ(t)≤(V1−θ(t0)+αϕ∗βψ∗)e−βψ∗(1−θ)(t−t0)−αϕ∗βψ∗,t0≤t<t1,V(t)=0,∀t≥t1, |
where t1=t0+1βψ∗(1−θ)lnV1−θ(t0)+αϕ∗βψ∗αϕ∗βψ∗, ϕ∗:=min0≤r≤d∗ϕ(r),ψ∗:=min0≤r≤d∗ψ(r), and d∗ is given by the following formula:
V2−θ(t0)2−θ=α∫d∗X(t0)ϕ(r)drorV(t0)=β∫d∗X(t0)ψ(r)dr. |
In particular, if ∫+∞0ϕ(r)dr=∞ or ∫+∞0ψ(r)dr=∞, then (3.16) is unconditionally satisfied.
Proof. We make the following two estimates of the second formula in (3.15).
The first method retains the V(t) item on the right side of the above formula, and then there is
dV(t)dt≤−βψ(X(t))V(t). |
By Lemma 3.5, when
V(t0)≤β∫+∞X(t0)ψ(r)dr | (3.17) |
is satisfied, there is l∗ such that for any t>t0, we can obtain X(t)≤l∗.
The second method retains the Vθ(t) item on the right side of the above formula, then there is
dV(t)dt≤−αϕ(X(t))(V(t))θ. |
We know from Lemma 3.6 that when
V2−θ(t0)2−θ≤α∫+∞X(t0)ϕ(r)dr | (3.18) |
is satisfied, there is s∗ such that for any t>t0, we have X(t)≤s∗.
In conclusion, when one of (3.16) is met, for any t>0, we chooes d∗=max{l∗,s∗}, and then X(t)≤d∗ is satisfied.
We denote ϕ∗:=min0≤r≤d∗ϕ(r),ψ∗:=min0≤r≤d∗ψ(r), according to the monotonicity of ϕ(r),ψ(r) yields ϕ(X(t))≥ϕ∗,ψ(X(t))≥ψ∗. Therefore, X(t),V(t) satisfy the following inequality:
{ddtX(t)≤V(t),ddtV(t)≤−αϕ∗Vθ(t)−βψ∗V(t). |
We consider U(t)=V1−θ(t)+αϕ∗βψ∗>0, and then
ddtU(t)=(1−θ)V−θ(t)ddtV(t)≤(1−θ)V−θ(t)(−αϕ∗Vθ(t)−βψ∗V(t))=(1−θ)(−αϕ∗−βψ∗V1−θ(t))=−βψ∗(1−θ)(V1−θ(t)+αϕ∗βψ∗)=−βψ∗(1−θ)U(t), |
that is,
U′(t)U(t)≤−βψ∗(1−θ). |
We integrate the above formula from t0 to t, it gets
U(t)≤U(t0)e−βψ∗(1−θ)(t−t0), |
and by simplification we can see
V1−θ(t)≤(V1−θ(t0)+αϕ∗βψ∗)e−βψ∗(1−θ)(t−t0)−αϕ∗βψ∗. | (3.19) |
Since V1−θ(t)≥0, and the right side of (3.19) is decreasing monotonically, when t0 increased to t1, have V(t1)=0. Therefore we have that
t1=t0+1βψ∗(1−θ)lnV1−θ(t0)+αϕ∗βψ∗αϕ∗βψ∗. |
According to the continuity of V(t), when t≥t1, we have V(t)=0.
Remark 3.8. In Lemma 3.6, the parameter 0<θ<2 can be chosen, and in our Lemma 3.7, since we consider both V(t) and Vθ(t) terms and need to neutralize both terms, we only consider the parameter range 0<θ<1.
Based on Lemma 3.7, we present the main theorem of this paper.
Theorem 3.9. Let (xi(t),vi(t))Ni=1 be the solution of the system (3.10) given the initial conditions and it satisfies Assumptions 1, 2 and 3. When
V2−θ(t0)2−θ<C∗N2(2N)1−θ∫∞√2NX(t0)ψ(r)dr, 12<θ<1. | (3.20) |
is satisfied, then the system (3.10) achieves finite-time flocking. The convergence time is estimated by
t1=t0+12γp(1−θ)ln((√2NV(t0))2−2θ+C∗Nψ∗2γpC∗Nψ∗2γp), |
where ψ∗:=min0≤r≤d∗ψ(r) and d∗ is given by the following formula:
V2−θ(t0)2−θ=C∗N2(2N)1−θ∫d∗√2NX(t0)ψ(r)dr. |
In particular, if ∫+∞0ψ(r)dr=∞, then (3.20) is unconditionally satisfied.
If θ=1 and γ=0, the system (3.10) achieves asymptotic flocking.
If θ=1,γ>0, and
V(t0)≤C∗N2√2N∫+∞√2NX(t0)ψ(r)dr |
are satisfied, the system (3.10) achieves asymptotic flocking.
Proof. Considering the derivative of V(t) along the second equation of system (3.10), we have
dV2(t)dt=2N∑i=1⟨vi(t),˙vi(t)⟩=2N∑i=1⟨vi(t),N∑j=1ψ(∥xj(t)−xi(t)∥)Γ(vj(t)−vi(t))+γFi(v1,v2,…,vN)⟩=2N∑i=1N∑j=1ψ(∥xj(t)−xi(t)∥)⟨vi(t),Γ(vj(t)−vi(t))⟩+2γN∑i=1⟨vi(t),Fi(v1,v2,…,vN)⟩.:=I1+I2. | (3.21) |
First, we calculate I1. Notice that
2NX2(t)=N∑i,j=1‖xi−xj‖2≥‖xi−xj‖2, |
that is,
‖xi−xj‖≤√2NX(t),∀i,j∈1,2,⋯,N. |
By Lemma 3.4, we have that
N∑i=1N∑j=1‖vi−vj‖2θ=N∑i=1N∑j=1(‖vi−vj‖2)θ≥(N∑i=1N∑j=1‖vi−vj‖2)θ=(2NV2(t))θ=(2N)θV2θ(t). | (3.22) |
Using Assumption 1, Assumption 2, and (3.22), we obtain that
I1=N∑i=1N∑j=1ψ(∥xj(t)−xi(t)∥)⟨vi(t),Γ(vj(t)−vi(t))⟩=−12N∑i=1N∑j=1ψ(∥xj(t)−xi(t)∥)⟨vj(t)−vi(t),Γ(vj(t)−vi(t))⟩≤−12C∗ψ(√2NX(t))N∑i=1N∑j=1‖vi−vj‖2θ≤−12C∗(2N)θψ(√2NX(t))V2θ(t). | (3.23) |
Next, we consider I2. By Assumption 3, we have that
I2=2γN∑i=1⟨vi(t),Fi(v1,v2,…,vN)⟩≤−2γpN∑i=1∥vi(t)∥2=−2γpV2(t). | (3.24) |
Combining (3.21), (3.23), and (3.24), we obtain that
dV(t)dt≤−14C∗(2N)θψ(√2NX(t))V2θ−1(t)−γpV(t). |
We establish the differential inequality for X,
dX2(t)dt=d dt(N∑i=1‖xi‖2)=2N∑i=1⟨xi,vi⟩≤2N∑i=1‖xi‖‖vi‖≤2(N∑i=1‖xi‖2)12(N∑i=1‖vi‖2)12=2X(t)V(t), |
that is, dX(t)dt≤V(t).
It follows that the system (3.10) satisfies the following differential inequality:
{dX(t)dt≤V(t),dV(t)dt≤−14C∗(2N)θψ(√2NX(t))V2θ−1(t)−γpV(t), | (3.25) |
where 12≤θ≤1.
To apply Lemma 3.7, we need to parameterize, rewriting the differential inequality (3.25) as
{d√2NX(t)dt≤√2NV(t),d√2NV(t)dt≤−12C∗Nψ(√2NX(t))(√2NV(t))2θ−1−γp√2NV(t). | (3.26) |
Case 1 : 12<θ<1.
Applying Lemma 3.7 to
ψ=1, β=γp, α=12C∗N, |
we can obtain that
V(t)≡0, t≥t1 |
and the convergence time is estimated by
t1=t0+12γp(1−θ)ln((√2NV(t0))2−2θ+C∗Nψ∗2γpC∗Nψ∗2γp), |
where ψ∗:=min0≤r≤d∗ψ(r) and d∗ are given by the following formula:
V2−θ(t0)2−θ=C∗N2(2N)1−θ∫d∗√2NX(t0)ψ(r)dr. | (3.27) |
In particular, if ∫+∞0ψ(r)dr=∞, then (3.27) is unconditionally satisfied.
Notice V(t)=0 for t≥t1, and we know V(t)≤V(0) from (3.25), so we have
X(t)≤X(0)+∫t0V(s)ds≤X(0)+∫∞0V(s)ds=X(0)+∫t10V(s)ds≤X(0)+∫t10V(0)ds=X(0)+V(0)t1. |
Thus, the system (3.10) achieves finite-time flocking.
Case 2 : θ=1. We have that
{d√2NX(t)dt≤√2NV(t),d√2NV(t)dt≤−(12C∗Nψ(√2NX(t))+γp)(√2NV(t)). | (3.28) |
(1) If γ>0, it is obtained by inequality (3.28) that
V(t)≤V(t0)e−γpt→0 |
as t→∞ and
X(t)≤X(0)+∫∞0e−γpsds<∞. |
Therefore, the system (3.10) implements asymptotic flocking.
(2) If γ=0, this is the classical inequality, see [9,27]. It is obtained by inequality (3.28) and Lemma 3.5 that
V(t0)≤C∗N2√2N∫+∞√2NX(t0)ψ(r)dr, |
and then system (3.10) achieves asymptotic flocking.
Remark 3.10. For any 0<α<1, when γ=0 and Γ(v)=sig(v)α, system (3.10) becomes the same model as that in [23]. By Remark 2.2, we have that θ=1+α2∈(12,1). Moreover, regarding the convergence time shown in Theorem 3.9, we have
limγ→0t1=t0+limγ→012γp(1−θ)ln((√2NV(t0))2−2θ+CNψ∗2γpCNψ∗2γp)=t0+limγ→01γp(1−α)ln((√2NV(t0))1−α+CNψ∗2γpCNψ∗2γp)=t0+limγ→01p(1−α)2p(√2NV(t0))1−αCNψ∗11+2pγ(√2NV(t0))1−αCNψ∗=t0+25−α2(V(t0))1−αCψ∗(1−α)N−1+α2, | (3.29) |
which is consistent with the result in [23].
In this section, we present a specific form of inter-driving force Fi(v1−ˉv,v2−ˉv,…,vN−ˉv) to explore the convergence time of finite-time flocking, which is described by
Fi(v1−ˉv,v2−ˉv,…,vN−ˉv)=−p(vi(t)−ˉv(t)), | (4.1) |
where ¯v(t)=1N∑Ni=1vi(t) and p is a positive constant. Then, we have that
N∑i=1Fi(v1−ˉv,v2−ˉv,…,vN−ˉv)=0 | (4.2) |
and
N∑i=1⟨Fi(v1−ˉv,v2−ˉv,⋯,vN−ˉv),vi−ˉv⟩=−pN∑i=1‖vi−ˉv‖2. |
So we have verified that Fi satisfies Assumption 3.
In this section, numerical simulations were carried out using MATLAB, the communication weight function ψ, and the target motion mode inter-driving forces function Fi. For system (1.2), we select the classical Cucker-Smale communication weight function:
ψ(r)=H(1+r2)β,H,β>0, |
inter-driving forces Fi=−p(vi(t)−¯v(t)), and the nonlinear velocity coupling function Γ(v)=sig(v)θ,0<θ<1.
The number of agents is N=20; the spatial dimension is d=2; and the parameters in the system are set as γ=2, H=1, p=4, β=13, and θ=0.8. The initial displacement and velocity are random numbers in intervals [−10,0]×[−8,12] and [−13,17]×[−12,2], respectively.
We denote
Γvi(t)=‖vi(t)−¯v(t)‖, i=1,2,⋯,20, |
and
Γxi(t)=‖xi(t)−x1(t)‖, i=2,3,⋯,20, |
where xi=(xi1,xi2), vi=(vi1,vi2) and ‖xi‖=√x2i1+x2i2, ‖vi‖=√v2i1+v2i2.
Noticing that
dX(t)=maxi,j‖xj(t)−xi(t)‖≤maxi‖xi(t)−x1(t)‖+maxj‖xj(t)−x1(t)‖=2maxiΓxi(t) |
and
dV(t)=maxi,j‖vj(t)−vi(t)‖≤maxi‖vi(t)−ˉv(t)‖+maxj‖vj(t)−ˉv(t)‖=2maxiΓvi(t). |
Next, we will conduct simulations for Γvi(t) and Γxi(t).
Figures 1 and 2 show the evolution of velocity component vi1,i=1,2,⋯,20, and velocity component vi2,i=1,2,⋯,20, with respect to time t within 2 seconds, respectively. The magnitude of the velocity changes chaotically. As time evolves, it can be seen from the figures that the velocities of the system tend to be consistent at approximately 1.3 seconds. Through calculation, we can obtain that the average value of the initial velocity component vi1,i=1,2,⋯,20, is −4.76, and the average value of the initial velocity component vi2,i=1,2,⋯,20, is −4.53, which is consistent with the convergent velocity components obtained from the numerical simulation.
Figure 3 shows the evolution of the Euclidean norm of the difference between each particle's velocity and the average velocity with time t within 2 seconds. When the time is 1.3 seconds, all particles tend to the average velocity. It suggests that the designed control or communication mechanism effectively promotes information exchange, enabling each particle to adapt its velocity to align with the group.
Figure 4 displays the evolution over 2 seconds of the Euclidean norm of the displacement difference between the first particle and the remaining 19 particles, implying that the displacement differences of all particles remain bounded within a finite time. It shows that despite the particles being in motion, the relative distances between them do not grow indefinitely, which is essential for applications requiring coordinated behavior. For instance, in a robotic formation, this ensures that the robots maintain a safe and functional distance from each other. The bounded evolution also suggests that the underlying interaction rules among particles are well-tuned to prevent divergence.
The following presents a comparison between the numerical simulation of the system's finite-time flocking and the finite time calculated by us.
System (3.10) achieves finite-time flocking. The convergence time is estimated by
t1=t0+12γp(1−θ)ln((√2NV(t0))2−2θ+C∗Nψ∗2γpC∗Nψ∗2γp). |
The numerical simulation yields a finite-time flocking duration of T1=1.32 s, while theoretical calculation (with t0=0) gives t1=1.53 s. According to the definition of finite-time stability, the relationship t1≥T1 is consistent with our theoretical framework. This discrepancy can be attributed to the nature of the stability analysis conducted in this study. Our theoretical derivation provides a sufficient condition for finite-time flocking, which inherently offers an upper bound estimate for the convergence time. In other words, the calculated t1 represents a conservative estimate that ensures flocking will occur within this time frame under the specified assumptions. Mathematically, the sufficient condition approach often involves constructing Lyapunov functions with certain properties. These functions are designed to guarantee stability but may not necessarily capture the exact minimum time required for flocking to occur. By contrast, numerical simulations account for specific initial conditions and model nuances that might lead to faster convergence in practice. This gap between t1 and T1 actually validates the robustness of our theoretical results: even if the estimated t1 is longer than the simulated T1, it confirms that the system will achieve flocking within the predicted (albeit conservative) time bound.
The following numerical simulations are conducted for different values of θ to study the impact of θ on the finite-time convergence time of the system. We denote
Vmax=maxi,j‖vi−vj‖ |
for all i,j=1,2,⋯,20.
With the same initial data and parameters as above, different values of parameter θ=0.3,0.4,0.5, 0.6,0.7,0.8 were selected. The simulation results are shown in Figure 5, indicating that the smaller θ is, the faster the convergence speed. This relationship between the parameter θ and convergence speed provides valuable insights into the system's tunability. A faster convergence with smaller θ values suggests that this parameter acts as a control knob for the rate at which the system reaches its desired state. For practical applications, such as optimizing the performance of multi-agent systems or accelerating simulations, fine-tuning θ to lower values could significantly reduce the time required for the system to stabilize.
This paper addresses the finite-time flocking problem for particle models with nonlinear velocity coupling and inter-driving forces. By constructing a suitable Lyapunov function and centralizing the system, we derive dissipative differential inequalities for velocity and displacement differences. Rigorous mathematical proofs show that, under specific initial conditions, the system achieves finite-time flocking, and we provide an explicit upper bound estimation for the flocking time. When certain parameter values are assigned, our results subsume and generalize existing results in the literature, demonstrating the generality of our theoretical framework.
These findings have practical implications and research value. In the field of robotics, the finite-time convergence property can serve as a theoretical reference for the coordinated control of multi-robot systems. For example, when designing the formation control algorithms of small-scale robot swarms, the proposed model can help engineers better understand how to adjust the interaction parameters to achieve faster velocity synchronization among robots. In biological research, the model provides a new perspective for studying the collective motion of biological populations at the micro and macro levels.
In terms of future research directions, several avenues are worth exploring. One direction is to study the sensitivity of the flocking time bound with respect to different initial conditions and parameter settings. Rigorous mathematical analysis can reveal how small perturbations in these factors affect the convergence rate, providing insights into the robustness of the system. Another direction is to generalize the model to higher-dimensional spaces and more complex network topologies. This requires the development of new mathematical techniques for analyzing high-dimensional nonlinear systems and graph-based dynamics. In addition, incorporating stochastic elements into the model and studying the probabilistic properties of finite-time flocking can bridge the gap between deterministic theory and real-world stochastic environments, leading to more realistic and applicable mathematical models.
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
This research was supported by the Postgraduate Scientific Research Innovation Project of Hunan Province (CX20210751).
The authors declare there are no conflicts of interest.
[1] |
I. D. Couzin, J. Krause, N. R. Franks, S. A. Levin, Effective leadership and decision-making in animal groups on the move, Nature, 433 (2005), 513–516. https://doi.org/10.1038/nature03236 doi: 10.1038/nature03236
![]() |
[2] |
M. R. D'Orsogna, Y. L. Chuang, A. L. Bertozzi, L. S. Chayes, Self-propelled particles with soft-core interactions: Patterns, stability, and collapse, Phys. Rev. Lett., 96 (2006), 104302. https://doi.org/10.1103/PhysRevLett.96.104302 doi: 10.1103/PhysRevLett.96.104302
![]() |
[3] |
Y. Liu, K. M. Passino, Stable social foraging swarms in a noisy environment, IEEE Trans. Autom. Control, 49 (2004), 30–44. https://doi.org/10.1109/tac.2003.821416 doi: 10.1109/tac.2003.821416
![]() |
[4] |
A. Jadbabaie, J. Lin, A. S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Autom. Control, 48 (2003), 988–1001. https://doi.org/10.1109/tac.2003.812781 doi: 10.1109/tac.2003.812781
![]() |
[5] |
H. Levine, W. J. Rappel, I. Cohen, Self-organization in systems of self-propelled particles, Phys. Rev. E, 63 (2000), 017101. https://doi.org/10.1103/PhysRevE.63.017101 doi: 10.1103/PhysRevE.63.017101
![]() |
[6] |
T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, O. Shochet, Novel type of phase transition in a system of self-driven particles, Phys. Rev. Lett., 75 (1996), 1226. https://doi.org/10.1103/PhysRevLett.75.1226 doi: 10.1103/PhysRevLett.75.1226
![]() |
[7] |
F. Cucker, S. Smale, Emergent behavior in flocks, IEEE Trans. Autom. Control, 52 (2007), 852–862. https://doi.org/10.1109/TAC.2007.895842 doi: 10.1109/TAC.2007.895842
![]() |
[8] |
F. Cucker, S. Smale, On the mathematics of emergence, Jpn. J. Math., 2 (2007), 197–227. https://doi.org/10.1007/s11537-007-0647-x doi: 10.1007/s11537-007-0647-x
![]() |
[9] |
S. Y. Ha, J. G. Liu, A simple proof of the Cucker-Smale flocking dynamics and mean-field limit, Commun. Math. Sci., 7 (2009), 297–325. https://doi.org/10.4310/CMS.2009.v7.n2.a2 doi: 10.4310/CMS.2009.v7.n2.a2
![]() |
[10] |
J. Shen, Cucker-Smale flocking under hierarchical leadership, SIAM J. Appl. Math., 68 (2008), 694–719. https://doi.org/10.1137/060673254 doi: 10.1137/060673254
![]() |
[11] |
Z. C. Li, X. P. Xue, Cucker-Smale flocking under rooted leadership with fixed and switching topologies, SIAM J. Appl. Math., 70 (2010), 3156–3174. https://doi.org/10.1137/100791774 doi: 10.1137/100791774
![]() |
[12] | Z. C. Li, S. Y. Ha, X. P. Xue, Emergent phenomena in an ensemble of Cucker-Smale particles under joint rooted leadership Math. Models Methods Appl. Sci., 24 (2014), 1389–1419. https://doi.org/10.1142/S0218202514500043 |
[13] |
L. N. Ru, Z. C. Li, X. P. Xue, Cucker-Smale flocking with randomly failed interactions, J. Franklin Inst., 352 (2015), 1099–1118. https://doi.org/10.1016/j.jfranklin.2014.12.007 doi: 10.1016/j.jfranklin.2014.12.007
![]() |
[14] |
L. N. Ru, X. P. Xue, Multi-cluster flocking behavior of the hierarchical Cucker-Smale model, J. Franklin Inst., 354 (2017), 2371–2392. https://doi.org/10.1016/j.jfranklin.2016.12.018 doi: 10.1016/j.jfranklin.2016.12.018
![]() |
[15] |
J. G. Dong, L. Qiu, Flocking of the Cucker-Smale model on general digraphs, IEEE Trans. Autom. Control, 62 (2016), 5234–5239. https://doi.org/10.1109/TAC.2016.2631608 doi: 10.1109/TAC.2016.2631608
![]() |
[16] |
F. Cucker, J. G. Dong, Avoiding collisions in flocks, IEEE Trans. Autom. Control, 55 (2010), 1238–1243. https://doi.org/10.1109/TAC.2010.2042355 doi: 10.1109/TAC.2010.2042355
![]() |
[17] | S. Y. Ha, T. Ha, J. H. Kim, Emergent behavior of a Cucker-Smale type particle model with nonlinear velocity couplings AIMS Math., 55 (2010), 1679–1683. https://doi.org/10.1109/TAC.2010.2046113 |
[18] |
Y. C. Liu, J. Wu, Flocking and asymptotic velocity of the Cucker-Smale model with processing delay, J. Math. Anal. Appl., 415 (2014), 53–61. https://doi.org/10.1016/j.jmaa.2014.01.036 doi: 10.1016/j.jmaa.2014.01.036
![]() |
[19] |
X. Wang, L. Wang, J. H. Wu, Impacts of time delay on flocking dynamics of a two-agent flock model, Commun. Nonlinear Sci. Numer. Simul., 70 (2019), 80–88. https://doi.org/10.1016/j.cnsns.2018.10.017 doi: 10.1016/j.cnsns.2018.10.017
![]() |
[20] |
S. Y. Ha, J. Kim, T. Ruggeri, Emergent behaviors of thermodynamic Cucker-Smale particles, SIAM J. Appl. Math., 50 (2018), 3092–3121. https://doi.org/10.1137/17M111064X doi: 10.1137/17M111064X
![]() |
[21] |
S. Y. Ha, T. Ruggeri, Emergent dynamics of a thermodynamically consistent particle model, Arch. Ration. Mech. Anal., 223 (2017), 1397–1425. https://doi.org/10.1007/s00205-016-1062-3 doi: 10.1007/s00205-016-1062-3
![]() |
[22] |
J. Zhang, J. Huang, Convergence rates and central limit theorem for 3-D stochastic fractional Boussinesq equations with transport noise, Phys. D, 470 (2027), 134406. https://doi.org/10.1016/j.physd.2024.134406 doi: 10.1016/j.physd.2024.134406
![]() |
[23] |
Y. C. Han, D. H. Zhao, Y. Z. Sun, Finite-time flocking problem of a Cucker-smale-type self-propelled particle model, Complexity, 21 (2016), 354–361. https://doi.org/10.1002/cplx.21747 doi: 10.1002/cplx.21747
![]() |
[24] | G. H. Hardy, J. E. Littlewood, G. Pólya, Inequalities, Cambridge University Press, 1952. |
[25] |
J. Zhang, Z. Xie, Y. Xie, Long-time behavior of nonclassical diffusion equations with memory on time-dependent spaces, Asymptotic Anal., 137 (2024), 267–289. https://doi.org/10.3233/ASY-231887 doi: 10.3233/ASY-231887
![]() |
[26] |
J. Zhang, Z. Liu, J. Huang, Upper semicontinuity of pullback D-attractors for nonlinear parabolic equation with nonstandard growth condition, Math. Nachr., 296 (2023), 5593–5616. https://doi.org/10.1002/mana.202100527 doi: 10.1002/mana.202100527
![]() |
[27] |
S. Motsch, E. Tadmor, A new model for self-organized dynamics and its flocking behavior, J. Stat. Phys., 144 (2011), 923–947. https://doi.org/10.1007/s10955-011-0285-9 doi: 10.1007/s10955-011-0285-9
![]() |
[28] |
S. Motsch, E. Tadmor, Heterophilious dynamics enhances consensus, SIAM Rev., 56 (2014), 577–621. https://doi.org/10.1137/120901866 doi: 10.1137/120901866
![]() |