Skip to main content
Entropy logoLink to Entropy
. 2025 Jun 17;27(6):648. doi: 10.3390/e27060648

Lipschitz-Nonlinear Heterogeneous Multi-Agent Adaptive Distributed Time-Varying Formation-Tracking Control with Jointly Connected Topology

Ling Zhu 1, Yuyi Huang 2,3,*, Yandong Li 2,3, Hui Cai 2,3, Wei Zhao 2,3, Xu Liu 2,3, Yuan Guo 4
Editor: José FF Mendes
PMCID: PMC12192558  PMID: 40566235

Abstract

This paper studies the problem of time-varying formation-tracking control for a class of nonlinear multi-agent systems. A distributed adaptive controller that avoids the global non-zero minimum eigenvalue is designed for heterogeneous systems in which leaders and followers contain different nonlinear terms, and which relies only on the relative errors between adjacent agents. By adopting the Riccati inequality method, the adaptive adjustment factor in the controller is designed to solve the problem of automatically adjusting relative errors based solely on local information. Unlike existing research on time-varying formations with fixed and switching topologies, the method of jointly connected topological graphs is adopted to enable nonlinear followers to track the trajectories of leaders with different nonlinear terms and simultaneously achieve the control objective of the desired time-varying formation. The stability of the system under the jointly connected graph is proved by the Lyapunov stability proof method. Finally, numerical simulation experiments confirm the effectiveness of the proposed control method.

Keywords: multi-agent system, switching communication topologies, adaptive control, time-varying formation tracking

1. Introduction

With the development of the times, research on multi-agent systems (MASs) has increased significantly, and they have been widely studied in fields such as unmanned aerial vehicle (UAV) collaboration, robot swarms, smart grids, and sensor networks. The research domain of MASs has become increasingly broad. For example, studies in multiple aspects, such as consensus control of MASs [1,2,3,4], cooperative control of heterogeneous MASs [5,6], and formation-tracking control of MASs [7,8], provide theoretical support for practical applications. Recent studies on consensus control have been carried out. For example, Reference [9] examines the consensus control of fractional-order MASs with reaction-diffusion terms, and References [10,11] investigates the consensus problem of estimating state-boundary control for fractional-order MASs and the consensus problem of modeling partial differential equation–ordinary differential equation systems through boundary control with directed topologies.

With the continuous deepening of research on consensus control problems for MASs, many scholars have found that formation control problems can be utilized to address consensus control issues. Reference [12] proposes an operator-based Newtonian trajectory optimization method to solve the problem of second-order, time-invariant optimal distributed formation tracking. Reference [13] employs adaptive optimal control parameters and neural networks to address the tracking control of optimal time-varying formation (TVF) under disturbances. Reference [14] presents a TVF control method that achieves specific formation shapes based on relative errors between agents, and has, consequently, attracted extensive attention from scholars in the field of TVF tracking control. Reference [15] investigates TVF tracking control for MASs with second-order integrator models under switching topologies and applies it to the practical application of quadrotor UAV flight. Reference [16] solves the formation control problem for a class of second-order MASs with communication delays based on a leader–follower approach. Reference [17] uses backstepping and simplified reinforcement learning methods to address a class of second-order uncertain MAS problems and employs an adaptive neural network state observer to handle unmeasurable state issues.

However, both linear and nonlinear integrators have limited generality; in other words, they are applied in specific scenarios. By contrast, nonlinear systems are more common in practice, making it more valuable to design MASs that can be widely applied to nonlinear dynamic models. References [18,19,20,21] all adopt leader–follower methods to study the consensus tracking control of MASs. Reference [22] proposes a class of MASs with multiple leaders to achieve TVF control. Reference [23] solves the problem of time-varying output formation control for heterogeneous MASs with multiple leaders under changing dynamic topologies by using distributed observers. Reference [24] addresses a sampled-data controlled MASs, completing TVF tracking control by designing a sampled-data controller with a larger sampling interval. However, it is evident that consensus control problems studied based on relative errors between agents and leader–follower methods are only special cases of formation control problems. In other words, most consensus control problems can be solved by formation control approaches. Additionally, References [22,24] all consider linear system models to achieve TVF, while References [23,25] design control laws for heterogeneous linear system models. Reference [26] proposes a consensus control method for heterogeneous nonlinear systems with arbitrary time-varying dynamics, where different agents contain distinct nonlinear terms. However, existing research on heterogeneous nonlinear systems remains limited. Furthermore, the control algorithms in References [22,23,24] do not achieve true distributed control, as they cannot complete formation control solely based on relative errors between adjacent agents. When facing large-scale MASs, these methods still require global topological information for processing, which is computationally challenging in practical scenarios. How to avoid global information and solve system problems using only local information remains a severe challenge. Reference [27] employs a low-gain feedback method to address adaptive TVF with input saturation, while Reference [28] uses observers to handle adaptive TVF with unilateral nonlinearities. Reference [29] considers adaptive TVF control under communication constraints. Reference [30] utilizes an adaptive feedback control method based on neural networks to solve formation control problems for a class of nonlinear MASs under directed graphs. Reference [31] solves a distributed optimal formation-tracking control problem using only relative information between agents and the cost functions of neighboring agents.

Nevertheless, in practical applications, the communication links of MASs are often affected by external environments and system failures, leading to communication interruptions in harsh environments or when agents fail. Additionally, the introduction of new agents may alter the existing connection structure, further increasing the time-varying nature of the communication network. These factors significantly complicate the control of MASs. Therefore, when designing collaborative control strategies for MASs, the key challenge is to rely on local information to design effective control mechanisms that maintain system synchronization despite issues such as communication interruptions, reconnections, and delays. Reference [32] uses a dynamic event-triggered mechanism to address communication resource overload and solves the formation control problem with communication delays caused by factors such as signals and bandwidth. Reference [33] proposes a finite-time output control algorithm combined with heterogeneous nonlinear systems to achieve formation control strategies. Reference [34] uses fuzzy control methods to address the impact of uncertain functions in uncertain systems and employs distributed optimization algorithms to achieve formation control objectives with time-varying delays. Inspired by the above literature, the innovations of this paper are as follows:

First, a heterogeneous MAS is constructed by combining leaders and followers with different nonlinear term structures. Unlike time-invariant formations, a desired TVF vector is designed to satisfy TVF conditions, ensuring that followers track the state trajectories of leaders while achieving the desired TVF.

Second, for the communication topology of heterogeneous nonlinear agents, unlike fixed topologies, the communication topology switches periodically. This ensures that the designed controller achieves the expected TVF and leader trajectory tracking under a jointly connected topological graph.

Third, the controller in this paper is fully distributed. By designing adaptive weight adjustment using only the relative errors between adjacent agents, it avoids the non-zero minimum eigenvalue constraint problem in global communication topologies to achieve TVF control.

2. Graph Theory and Problem Description

2.1. Graph Theory

Define G={V,E}, which describes an undirected graph, where V={v1,v2,,vn} represents the set of points of the agent in the graph G. Moreover, E{(vi,vj):vi,vjV;ij} represents the set of edges in the undirected graph G, and Eij=(vi,vj) represents the information flow between nodes vi and vj in the graph, which can interact with each other, and form an edge of G. A non-negative matrix W=[wij]RN×N is defined as the adjacency matrix, where the elements W={wij} satisfy EijE; that is, wij=1 and vice versa wij=0. A diagonal matrix FRN×N is represented as F=diag(b1,b2,b3,,bn)RN×N, and represents the degree matrix. The i-th diagonal element is defined as bi=j=1Nwij, so the Laplacian matrix of the graph G is defined as follows: L=FW. When MASs consist of N agents and a leader, the leader can be described by vertex 0. Define a diagonal matrix D=diag{d1,d2,,dN}RN×N, representing the adjacency matrix of the leader for information interaction between the leader and neighboring follower agents. If there is information flow, then di=1; otherwise di=0. Define the graph G¯ on the vertex {0,1,2,,N} on the graph, which is composed of the leader, the edges between the leader and the followers, the follower agents, and the graph G. Under the jointly connected topology, Hσ(t)=Lσ(t)+Dσ(t)RN×N.

2.2. Problem Description

A collection of nonlinear MASs is considered to be composed of the N+1 agent, N identical nonlinear followers, and a leader who satisfies the nonlinear condition. For each follower, the dynamic equation is depicted as follows:

x˙i(t)=Axi(t)+Bui(t)+ϑ(εi(t)) (1)

Among them, xiRn is the state information of the i-th agent; uiRm is the control input of the multi-agent system; ARn×n and BRn×m are system matrices with corresponding dimensions; ϑ:RnRn represents an unknown nonlinear term in the follower, εi(t)=xi(t)hi(t), i=1,2,,N; and hi(t), the vector representing the desired position configuration, will be defined later.

The nonlinear leader’s agent is described as follows:

x˙0(t)=Ax0(t)+Bu0(t)+ϑ(ε0(t)) (2)

Among them, x0(t) indicates the leader’s status; u0(t) represents the leader’s control input; and ϑ:RnRn represents the unknown nonlinear term of the leader.

Assumption 1. 

ϑ(·) satisfies Lipschitz, as follows:

|ϑ(f1)ϑ(f2)|ω|f1f2|,f1,f2Rn (3)

Remark 1. 

Both the follower and the leader contain nonlinear terms. However, this paper selects different nonlinear terms for the leader and follower, so (1) and (2) constitute heterogeneous nonlinear MASs.

In order to analyze changing topology G¯ of the leader–follower MAS, the following general assumption is given: there is a switching signal σ:[t0,)P, which is a piecewise constant. P is the limited collection of all potential interconnection topologies of the MAS, and t0 is the initial time. Defining the vertices {0,1,2,,N} as representing all possible nodes on the graph, the set of all possible topological connection diagrams is denoted by {G¯:pP}, and {G¯:pP} is the sub-atlas defined at point {0,1,2,,N}.

Remark 2. 

In order to ensure that each follower tracks the leader in completing the TVF, by defining the h(t) required for a MAS, it is clear that h(t) is a function of time, meaning that the relative offset between all followers and leaders is constantly changing over time. And this paper also needs to consider that the topology is switched over time.

Assumption 2. 

The pair (A,B) is stabilizable.

Assumption 3. 

The leader-related vertex 0 is the global reachable point in the undirected graph G¯.

Assumption 4. 

The child graph associated with the follower is undirected, and in the union of all such subgraphs within the graph, the leader has a directed path to all followers.

Definition 1. 

In the case of any arbitrarily provided initial state, if the closed-loop system satisfies the following condition:

limtxi(t)x0(t)hi(t)=0,i=1,2,,N (4)

then the heterogeneous nonlinear MASs defined by (1) and (2) satisfy the above conditions, indicating that the MASs complete the TVF control under the jointly connected topology.

The temporal interval [t0,) is made up of bounded, non-intersecting, continuous time intervals [tj,tj+1) for j=0,1, and t0=0. For each separate interval [tj,tj+1), there is a non-overlapping interval sequence [tk0,tk1),[tk1,tk2),,[tkmk1,tkmk), tk=tk0, tk+1=tkmk, satisfying tkj+1tkjτ, 0jmk1. mk is an integer greater than 0 for some integers, and a constant τ>0 is given such that the topology remains unaltered during the entire duration of the time interval [tkj,tkj+1), which is denoted as Gσ(t). Within the time period [tkj,tkj+1), some or all of the communication topologies are structured and represented as Gkj (j=0,1,,mk1) and are allowed to be non-connected, as long as the joint communication topology satisfies the definitions given below.

Definition 2. 

The union graph is the union of graphs; the vertex set and edge set of the union graph are the unions of the vertex sets and edge sets of the component graphs. If the joint graph is connected, then the joint graph is jointly connected. If the joint graph {G¯σ(t):s[t,t+T]} of a multi-agent system is jointly connected, then the group of graphs is said to remain jointly connected during the time period [t,t+T], where T>0.

The following assumptions are very important for studying the problem of switching topology.

Assumption 5. 

Let the joint graphs forming graphs for MASs (1) and (2) be jointly connected for each time period [tk,tk+1) (k=0,1,).

Lemma 1 

([35]). Stays in a state of joint connectivity during the time span [tk,t(k+1)], if and only if

t[tk,tk+1)l(σ(t))={1,2,,N}

3. Main Results

In this section, the problem of adaptive TVF tracking control for heterogeneous nonlinear MASs with a jointly connected topology will be discussed. Therefore, the controller is designed as follows:

ui(t)=Kj=1Nwij(t)ηij(t)xi(t)hi(t)(xj(t)hj(t))+Kdi0(t)ηi0(t)(xi(t)hi(t)x0(t))+ξi(t)η˙ij(t)=κwij(t)xi(t)hi(t)(xj(t)hj(t))TΓxi(t)hi(t)(xj(t)hj(t))η˙i0(t)=di0(t)xi(t)hi(t)x0(t)TΓxi(t)hi(t)x0(t) (5)

Among them, κ and denote adaptive parameter convergence factors, and κ>0, >0, and ηij(t),ηi0(t) denote adaptive coupling weights between neighboring agents and adaptive coupling weights between following agents and leaders, respectively. Since the communication topology network structure is an undirected graph, ηij(t)=ηji(t). KRm×n is the feedback gain matrix, ΓRn×n is a continuous gain matrix, and ξi(t) is the input compensation in the extended feasible formation set, which can be determined by the formation feasibility condition.

Given the formation vector h(t) and the leader’s control input u0(t), the TVF feasibility condition for the compensating input ξi(t) is derived as follows:

Ahi(t)h˙i(t)Bu0(t)+Bξi(t)=0,i=1,,N (6)

Remark 3. 

For the heterogeneous nonlinear MASs made up of (1) and (2), if the TVF control objective needs to be satisfied, then the TVF feasibility condition of Formula (6) is very important. The coefficient matrix and the TVF vector function hi(t) in the nonlinear dynamic equation should satisfy Formula (6); otherwise, they need to be redesigned.

Theorem 1. 

Consider that when a heterogeneous nonlinear MAS consists of (1) and (2), Assumptions 1–5 hold, and the required TVF configuration vector satisfies the TVF tracking feasibility condition (6), then, under jointly connected topologies, the fully distributed adaptive TVF tracking control problem can be resolved. The following LMI represents the feedback gain matrix and the continuous gain matrix:

AP+PATθBBT+γ2IPPI<0 (7)

A matrix P>0 can be obtained, and the parameter θ>0. And feedback gain matrix is given by K=BTP1, and the continuous gain matrix is Γ=P1BBTP1.

Proof of Theorem 1. 

Bringing each follower agent (1) into the controller (5):

x˙i(t)=Axi(t)+Bui(t)=Axi(t)+ϑ(εi(t))+Bξi(t)BBTP1j=1Nwijηij(t)xi(t)hi(t)(xj(t)hj(t))+di0ηi0(t)xi(t)hi(t)x0(t) (8)

Let ζi(t)=xi(t)hi(t)x0(t), ζi(t) denote the TVF tracking error for each agent, ζ(t)=[ζ1(t),ζ2(t),ζ3(t)ζN(t)]T, and make ζ˙i(t)=x˙i(t)h˙i(t)x˙0(t) available:

ζ˙i(t)=Aζi(t)+ϑ(εi(t))ϑ(x0(t))BBTP1j=1Nwijηij(t)(ζi(t)ζj(t))+di0ηi0(t)ζi(t)+Ahi(t)h˙i(t)Bu0(t)+Bξi(t)η˜˙ij=κwij(t)(ζi(t)ζj(t))TΓ(ζi(t)ζj(t))η˜˙i0=di0(t)ζi(t)Γζi(t) (9)

Among them, ηij=η˜ij+α, ηi0=η˜i0+α, α is a positive number. Since the heterogeneous nonlinear systems (1) and (2) need to satisfy the TVF feasibility conditions, the following equation can be obtained from Equation (6) to Equation (9):

ζ˙i(t)=Aζi(t)+ϑ(εi(t))ϑ(x0(t))BBTP1[j=1Nwijηij(t)(ζi(t)ζj(t))+di0ηi0(t)ζi(t)] (10)

Consider the alternative Lyapunov function:

V(t)=i=1NζiT(t)P1ζi(t)+i=1Nj=1,jiNη˜ij22κ+i=1Nη˜i02 (11)

We obtain the derivative of Equation (11):

V˙(t)=2i=1Nζi1tP1ζ˙it+i=1Nj=1,jiNη˜ijκη˜ij+2i=1Nη˜i0η˜i0 (12)

Substituting Equations (9) and (10) into (12) yields the following:

V˙(t)=2i=1NζiT(t)P1Aζi(t)+ϑ(εi(t))ϑ(x0(t))BBTP1j=1Nwijηij(t)(ζi(t)ζj(t))+di0ηi0(t)ζi(t))+i=1Nj=1,jiN(ηijα)wij(t)(ζi(t)ζj(t))TΓ(ζi(t)ζj(t))+2i=1N(ηi0α)di0(t)ζiT(t)Γζi(t) (13)

Formula (13) is divided into the following:

V˙(t)=i=1NζiT(t)(P1A+ATP1)ζi(t)+2i=1NζiT(t)P1(ϑ(εi(t))ϑ(x0(t)))2i=1NζiT(t)P1BBTP1[j=1Nwijηij(t)(ζi(t)ζj(t))+di0ηi0(t)ζi(t)]+i=1Nj=1,j=iN(ηijα)wij(t)(ζi(t)ζj(t))TΓ(ζi(t)ζj(t))+2i=1N(ηi0α)di0(t)ζiT(t)Γζi(t) (14)

From Lipschitz condition (3), the following can be stated:

2i=1NζiT(t)P1(ϑ(εi(t))ϑ(x0(t)))2γi=1NζiTtP1εitx0t2γi=1NP1ζi(t)ζi(t)i=1NζiT(t)[γ2(P1)2+I]ζi(t) (15)

Looking at controller (5), it can be seen that ηij(t)=ηji(t),t0. And by inserting Γ=P1BBTP1 into it, we get the following:

i=1Nj=1,jiN(ηijα)wij(t)(ζi(t)ζj(t))Γ(ζi(t)ζj(t))=i=1Nj=1,jiN(ηijα)wij(t)(ζi(t)ζj(t))TP1BBTP1(ζi(t)ζj(t))=2i=1Nj=1,jiN(ηijα)wij(t)ζiT(t)P1BBTP1(ζi(t)ζj(t)) (16)

Let ζ^i(t)=P1ζi(t), ζ^(t)=[ζ^1(t),ζ^2(t),ζ^3(t)ζ^N(t)]T. Bringing (15) and (16) into (14) yields the following:

V˙(t)i=1Nζ^iT(t)(AP+PAT)ζ^i(t)+i=1Nζ^iT(t)[γ2I+P2]ζ^i(t)i1Nj1,j=iN2αwij(t)ζ^iT(t)BBT(ζ^i(t)ζ^j(t))i=1N2αdi0(t)ζ^iT(t)BBTζ^i(t) (17)

If Hσ(t)=Lσ(t)+Dσ(t) is satisfied, Formula (17) can be rewritten as follows:

V˙(t)=i=1Nζ^iT(t)([AP+PAT+γ2I+P2]2αi=1Nj=1,jiNHijσ(t)BBT)ζ^i(t) (18)

Writing Equation (18) in a compact form gives the following:

V˙(t)=ζ^T(t)(IN[AP+PAT+γ2I+P2]2αHσ(t)BBT)ζ^(t) (19)

Because the matrix Hσ(t) is symmetric, an orthogonal matrix Tσ(t) can always be found at any non-switching moment, such that Hσ(t) is transformed into a diagonal form:

TpHσ(t)TpT=Λσ(t)=diagλσ(t)πp(1),λσ(t)πp(2),,λσ(t)πp(n) (20)

Among them, πp is some permutation of the set {1,2,,N}. Let ζ˜(t)=(Tσ(t)In)ζ^(t). After substitution, the following expression is obtained:

V˙(t)ς˜T(t)INAP+PAT+γ2IPPI2αΛσ(t)BBTζ˜(t)i=1Nζ˜iT(t)(AP+PAT+γ2IPPI2αλ1BBT)ζ˜i(t)i=1Nζ˜iT(t)AP+PAT2αλ1BBT+γ2IPPIζ˜i(t) (21)

As long as an appropriate α is selected, satisfying 2αλi>θ,i=1,2N, (21) is converted into the following:

V˙(t)i=1Nζ˜iT(t)AP+PATθBBT+γ2IPPIζ˜i(t)i=1Nζ˜iT(t)ζ˜i(t)0 (22)

For any il(σ(t)), from the above, it becomes apparent that V˙0 exists, and then limtV1(t) exists. In light of Cauchy’s convergence criterion, for any E>0, there always exists a positive number Mμ, so that for any m>Mμ, we have the following:

V(ζ˜(tk+1))V(ζ˜(tk))=tktk+1V˙(ζ˜(t))dt<Ξ (23)

We can rewrite Equation (23) as follows:

Ξ<j=0mk1tktk+1V˙(ζ˜(t))dtj=0mk1tkjtkj+1ζ˜T(t)ζ˜(t)dtj=0mk1tkjtkj+τζ˜T(t)ζ˜(t)dt (24)

Therefore, for any j=0,1,,mk1; we reformulate Equation (24) as follows:

tk0tk0+τil(σ(tk0))ζ˜iT(s)ζ˜i(s)ds+tk1tk1+τil(σ(tk1))ζ˜iT(s)ζ˜i(s)ds++tkmk1tkmk1+τil(σ(tkmk1))ζ˜iT(s)ζ˜i(s)ds<Ξ (25)

This means the following:

limttt+τil(σ(tkj))ζ˜i(s)ζ˜i(s)ds=0 (26)

This is equal to the following:

limttt+τil(σ(tk0))ζ˜iT(s)ζ˜i(s)+il(σ(tk1))ζ˜iT(s)ζ˜i(s)++il(σ(tkmk1))ζ˜iT(s)ζ˜i(s)ds=0 (27)

According to the slave Lemma 1, because of the joint connectivity during [tk,t(k+1)], Equation (27) can be rewritten as follows:

limttt+τi=1nbiζ˜iT(s)ζ˜i(s)ds=0 (28)

Among them, b1,b2,bn are positive integers. So, we have limti=1nbiζ˜iT(t)ζ˜i(t)=0, and it is not hard to see limtζ˜i(t)=0, so limtζi(t)=0. Thus, under the jointly connected topology with controller (5), the heterogeneous nonlinear MASs composed of (1) and (2) can realize the TVF tracking control.

Remark 4. 

Under controller (5), multi-agent systems enable each agent to fully access the states of its local neighbors and adaptively adjust errors through adaptive coupling weights, without relying on global information. However, in practical multi-agent systems, communication delays and packet losses are inevitable. Communication delays may cause the coupling weights to be adjusted based on outdated neighbor states, thereby triggering weight oscillations and reducing the convergence speed; packet losses can lead to intermittent interruptions in weight updates, degrading the overall consensus performance.

4. Numerical Simulation

This section validates the theory. TVF tracking control is achieved under controller (5), according to Equations (6) and (7). The jointly connected topology is illustrated in Figure 1, which shows all possible topologies {G¯1,G¯2,G¯3,G¯4,G¯5,G¯6}. All possible communication topology diagrams are switched periodically in order of G¯1G¯2G¯3G¯4G¯5G¯6G¯1. As shown in Figure 2, a switching period of 2 s is divided into six switching times, and a communication structure diagram is used during each switching time.

Figure 1.

Figure 1

Diagram of possible communication topologies for the agent system.

Figure 2.

Figure 2

Switching signal.

The simulation considers the non-holonomic mobile robot model as shown in Figure 3. All intelligent bodies have the same structure and motion model, and are described by the following kinematic equations: x˜˙xi=v¯icosθi,x˜˙yi=v¯isinθi,θ˙i=r¯i. Among them, (x˜xi,x˜yi),v¯i,θi,r¯i, respectively, represent the center position, linear velocity, heading angle and rotational velocity of the i-th robot. For the analysis of non-complete mobile robots, by analogy with Reference [36], a fixed point deviating from the center of the wheel is taken as (x¯xi,x¯yi), which is taken as the inertial position of the i-th non-holonomic mobile robot, where x¯xix¯yi=x˜xix˜yi+dcosθisinθi. Secondly, we can obtain x¯˙xix¯˙yi=cosθidsinθisinθidcosθiv¯ir¯i, where v¯ir¯i=cosθisinθisinθi/dcosθi/dv¯xiv¯yi,d0. Finally, we define v¯xi=uxi,v¯yi=uyi, which, respectively, represent the linear velocity components along the X and Y directions.

Figure 3.

Figure 3

Structure diagram of the nonholonomic mobile robot.

Using incomplete feedback linearization, the kinematic model is converted into a dynamic equation. Consider a multi-agent system consisting of five agents and one leader. The state of each agent is defined as xi=x¯xiT,v¯xiT,x¯yiT,v¯yiTT, and the control input is ui=uxiT,uyiTT. Assume that the coefficient matrices (1) and (2) of the system are as follows:

A=0100000000010000B=00100001

The nonlinear parameter ϑ(εi(t)) of the follower is

0.1cos((xi1(t)hi1(t))0.1cos(xi2(t)hi2(t))0.1cos(xi3(t)hi3(t))0.1cos(xi4(t)hi4(t))

The leader’s nonlinear parameter ϑ(x0(t)) is

[0.1cos(x01(t)),0.1cos(x02(t)),0.1cos(x03(t)),0.1cos(x04(t))]T

The follower agent needs to complete the regular pentagonal TVF tracking, and the desired TVF configuration direction is as follows:

hi(t)=sint+2(i1)5πcost+2(i1)5πcost+2(i1)5πsint+2(i1)5πi=1,2,3,4

The formation compensation vector ξi(t) calculated according to Formula (6) is as follows:

ξi(t)=2sint+2(i1)5π2cost+2(i1)5π,i=1,2,3,4

Given θ=25,γ=0.1, the feedback gain matrix K=BP1 and the continuous gain matrix Γ=P1BBP1 are designed by solving Equation (7):

P=0.13970.26910.00000.00000.26911.56540.00000.00000.00000.00000.13970.26910.00000.00000.26911.5654
K=1.84090.95530.00000.00000.00000.00001.84090.9553
Γ=3.38881.75870.00000.00001.75870.91270.00000.00000.00000.00003.38881.75870.00000.00001.75870.9127

The initial states of the leader’s adaptive coupling weights are set as c10(0)=20, c20(0)=10, c30(0)=20, c40(0)=10, c50(0)=10. The initial values of the followers’ adaptive coupling weights can be arbitrarily assigned as cij(0)=cji(0), i,j=1,2,,N. The adaptive coupling weight convergence factor is κ=100, and the parameter is =150.

As shown in Figure 4, it can be seen that the position movements of the nonholonomic mobile robot in the X and Y directions change with time. As shown in Figure 5 and Figure 6, the tracking errors of position and velocity in both the X and Y directions gradually approach zero over time, respectively.

Figure 4.

Figure 4

Figure 4

The changes in the agent’s position in the X and Y directions over time.

Figure 5.

Figure 5

Tracking error of the agent’s position states.

Figure 6.

Figure 6

Tracking error of the agent’s speed states.

As shown in Figure 7, the TVF error converges to zero over time, demonstrating the stability of the MAS described by (1) and (2) in completing the TVF process under controller (5).

Figure 7.

Figure 7

Agent’s formation error.

As shown in Figure 8 and Figure 9, the adaptive weight curves converge to fixed values over time, showing that the proposed controller (5) achieves a fully distributed system. The formation objective is completed by automatically adjusting the relative errors between agents through the adaptive weights.

Figure 8.

Figure 8

Adaptive weight curve between the leader and follower.

Figure 9.

Figure 9

Adaptive weight curve between followers.

As shown in Figure 10, under the jointly connected topology, a heterogeneous MAS changes in time at any position (at the beginning) and finally completes the time-varying formation target. Figure 11 shows snapshots of the system state at various time intervals, in which the five follower agents are represented by a circle, green diamond, asterisk, triangle, and yellow diamond, respectively, while the leader is represented by a five-pointed star. The five agents complete the TVF by rotating at an angular speed of 1 rad/s.

Figure 10.

Figure 10

Time−varying formation trajectory of multi-agent systems.

Figure 11.

Figure 11

Multi−agent system formation state at each moment.

5. Conclusions

This paper addresses the problem of time-varying formation-tracking control for heterogeneous nonlinear multi-agent systems with jointly connected topologies. The heterogeneous system consists of one leader and multiple followers with nonlinear terms that differ from those of the leader, and the communication topology of the entire agent system changes over time. The time-varying formation tracking is achieved under a jointly connected topological graph. A distributed adaptive controller is proposed for the heterogeneous nonlinear system, which adaptively adjusts errors through adaptive coupling weights. A stability analysis framework based on Riccati inequalities is established, and combined with the Lyapunov function method, the asymptotic stability of the system under jointly connected topologies is rigorously proven. The proof process correlates the switching frequency of time-varying topologies with the Lipschitz constants of heterogeneous nonlinear terms, breaking through the limitations of traditional stability analysis under time-invariant topologies. This provides theoretical support for cooperative control of multi-agent systems in dynamic communication environments and verifies that heterogeneous nonlinear systems can achieve time-varying formation tracking using the proposed method. In future research, we will consider issues such as system instability caused by delays or packet loss rates exceeding specific thresholds.

Author Contributions

Data curation, L.Z. and Y.H.; writing—original draft preparation, L.Z. and Y.H.; writing—review and editing, Y.H.; visualization, L.Z.; supervision, H.C., X.L. and W.Z.; project administration, Y.L.; funding acquisition, Y.G. All authors have read and agreed to the published version of the manuscript.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

Funding Statement

This work was supported by the National Natural Science Foundation of China (62473278), and the Scientific Research Project of Heilongjiang Provincial Universities, China (grant no. 145209409).

Footnotes

Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

References

  • 1.Hu W., Liu L., Feng G. Consensus of linear multi-agent systems by distributed event-triggered strategy. IEEE Trans. Cybern. 2015;46:148–157. doi: 10.1109/TCYB.2015.2398892. [DOI] [PubMed] [Google Scholar]
  • 2.Qiu Z., Liu S., Xie L. Distributed constrained optimal consensus of multi-agent systems. Automatica. 2016;68:209–215. doi: 10.1016/j.automatica.2016.01.055. [DOI] [Google Scholar]
  • 3.Zhang X., Liu L., Feng G. Leader–follower consensus of time-varying nonlinear multi-agent systems. Automatica. 2015;52:8–14. doi: 10.1016/j.automatica.2014.10.127. [DOI] [Google Scholar]
  • 4.Wang X., Niu B., Shang Z., Niu Y. Distributed resilient adaptive consensus tracking control of nonlinear multi-agent systems dealing with deception attacks via K-filters approach. Automatica. 2024;169:111871. doi: 10.1016/j.automatica.2024.111871. [DOI] [Google Scholar]
  • 5.Xiong H., Hongbin D.E.N.G., Chaoyang L.I.U., Junqi W.U. Distributed event-triggered formation control of UGV-UAV heterogeneous multi-agent systems for ground-air cooperation. Chin. J. Aeronaut. 2024;37:458–483. doi: 10.1016/j.cja.2024.05.035. [DOI] [Google Scholar]
  • 6.Chen F., Sewlia M., Dimarogonas D.V. Cooperative control of heterogeneous multi-agent systems under spatiotemporal constraints. Annu. Rev. Control. 2024;57:100946. doi: 10.1016/j.arcontrol.2024.100946. [DOI] [Google Scholar]
  • 7.Mehdifar F., Bechlioulis C.P., Hashemzadeh F., Baradarannia M. Prescribed performance distance-based formation control of multi-agent systems. Automatica. 2020;119:109086. doi: 10.1016/j.automatica.2020.109086. [DOI] [Google Scholar]
  • 8.Fei Y., Shi P., Li Y., Liu Y., Qu X. Formation control of multi-agent systems with actuator saturation via neural-based sliding mode estimators. Knowl.-Based Syst. 2024;284:111292. doi: 10.1016/j.knosys.2023.111292. [DOI] [Google Scholar]
  • 9.Yan X., Yang C., Cao J., Korovin I., Gorbachev S., Gorbacheva N. Boundary consensus control strategies for fractional-order multi-agent systems with reaction-diffusion terms. Inf. Sci. 2022;616:461–473. doi: 10.1016/j.ins.2022.10.125. [DOI] [Google Scholar]
  • 10.Yan X., Li K., Yang C., Zhuang J., Cao J. Consensus of fractional-order multi-agent systems via observer-based boundary control. IEEE Trans. Netw. Sci. Eng. 2024;11:3370–3382. doi: 10.1109/TNSE.2024.3371058. [DOI] [Google Scholar]
  • 11.Yan X., Li K., Zhuang J., Yang C., Cao J. Boundary control strategies for consensus of fractional-order multi-agent systems based on coupling PDE-ODEs. IEEE Trans. Circuits Syst. II Express Briefs. 2023;71:2179–2183. doi: 10.1109/TCSII.2023.3337155. [DOI] [Google Scholar]
  • 12.Fabris M., Fattore G., Cenedese A. Optimal time-invariant distributed formation tracking for second-order multi-agent systems. Eur. J. Control. 2024;77:100985. doi: 10.1016/j.ejcon.2024.100985. [DOI] [Google Scholar]
  • 13.Yu J., Dong X., Li Q., Lü J., Ren Z. Adaptive practical optimal time-varying formation tracking control for disturbed high-order multi-agent systems. IEEE Trans. Circuits Syst. Regul. Pap. 2022;69:2567–2578. doi: 10.1109/TCSI.2022.3151464. [DOI] [Google Scholar]
  • 14.Dong X., Hu G. Time-varying formation control for general linear multi-agent systems with switching directed topologies. Automatica. 2016;73:47–55. doi: 10.1016/j.automatica.2016.06.024. [DOI] [Google Scholar]
  • 15.Dong X., Zhou Y., Ren Z., Zhong Y. Time-varying formation tracking for second-order multi-agent systems subjected to switching topologies with application to quadrotor formation flying. IEEE Trans. Ind. Electron. 2016;64:5014–5024. doi: 10.1109/TIE.2016.2593656. [DOI] [Google Scholar]
  • 16.Xia H., Huang T.Z., Shao J.L., Yu J.Y. Leader-following formation control for second-order multi-agent systems with time-varying delays. Trans. Inst. Meas. Control. 2014;36:627–636. doi: 10.1177/0142331213513606. [DOI] [Google Scholar]
  • 17.Lan J., Liu Y.J., Yu D., Wen G., Tong S., Liu L. Time-varying optimal formation control for second-order multiagent systems based on neural network observer and reinforcement learning. IEEE Trans. Neural Netw. Learn. Syst. 2022;35:3144–3155. doi: 10.1109/TNNLS.2022.3158085. [DOI] [PubMed] [Google Scholar]
  • 18.Safavi S., Khan U.A. Leader-follower consensus in mobile sensor networks. IEEE Signal Process. Lett. 2015;22:2249–2253. doi: 10.1109/LSP.2015.2474134. [DOI] [Google Scholar]
  • 19.Ning B., Jin J., Zheng J., Man Z. Finite-time and fixed-time leader-following consensus for multi-agent systems with discontinuous inherent dynamics. Int. J. Control. 2018;91:1259–1270. doi: 10.1080/00207179.2017.1313453. [DOI] [Google Scholar]
  • 20.Li Y., Ding S.X., Hua C., Liu G. Distributed adaptive leader-following consensus for nonlinear multiagent systems with actuator failures under directed switching graphs. IEEE Trans. Cybern. 2021;53:211–221. doi: 10.1109/TCYB.2021.3091392. [DOI] [PubMed] [Google Scholar]
  • 21.Cacace F., d’Angelo M., Ricciardi Celsi L. Stochastic predictor-based leader-following control with input and communication delays. Int. J. Control. 2023;96:2611–2622. doi: 10.1080/00207179.2022.2106896. [DOI] [Google Scholar]
  • 22.Dong X., Hu G. Time-varying formation tracking for linear multiagent systems with multiple leaders. IEEE Trans. Autom. Control. 2017;62:3658–3664. doi: 10.1109/TAC.2017.2673411. [DOI] [Google Scholar]
  • 23.Hua Y., Dong X., Wang J., Li Q., Ren Z. Time-varying output formation tracking of heterogeneous linear multi-agent systems with multiple leaders and switching topologies. J. Frankl. Inst. 2019;356:539–560. doi: 10.1016/j.jfranklin.2018.11.006. [DOI] [Google Scholar]
  • 24.Peng X.J., He Y., Shen J. Time-varying formation tracking control of multi-leader multiagent systems with sampled-data. IEEE Trans. Autom. Sci. Eng. 2023;21:3182–3192. doi: 10.1109/TASE.2023.3276430. [DOI] [Google Scholar]
  • 25.Feng Z., Hu G., Dong X., Lü J. Discrete-time adaptive distributed output observer for time-varying formation tracking of heterogeneous multi-agent systems. Automatica. 2024;160:111400. doi: 10.1016/j.automatica.2023.111400. [DOI] [Google Scholar]
  • 26.Feng Y., Wu S., Wang Z., Zheng C. Free-will arbitrary time consensus of heterogeneous nonlinear multi-agent systems. Commun. Nonlinear Sci. Numer. Simul. 2024;128:107618. doi: 10.1016/j.cnsns.2023.107618. [DOI] [Google Scholar]
  • 27.Zhang X., Wu J., Zhan X., Han T., Yan H. Adaptive time-varying formation tracking for multi-agent systems with input saturation via low-gain feedback approach. Trans. Inst. Meas. Control. 2023;45:1079–1088. doi: 10.1177/01423312221125085. [DOI] [Google Scholar]
  • 28.Wei G., Zhan X., Wu J., Wu B., Cheng L. Observer-based adaptive time-varying formation tracking of one-sided Lipschitz nonlinear multi-agent systems. Trans. Inst. Meas. Control. 2024:01423312241279497. doi: 10.1177/01423312241279497. [DOI] [Google Scholar]
  • 29.Zhang J., Ye L., Hou Z., Yu L., Cai J. Adaptive Distributed Cooperative Tracking Control and Application for Multi-agent Formation Under Communication Constraints. IEEE Trans. Aerosp. Electron. Syst. 2024;60:4492–4506. doi: 10.1109/TAES.2024.3381085. [DOI] [Google Scholar]
  • 30.Xu Z., Li Y., Zhan X., Yan H., Han Y. Time-varying formation of uncertain nonlinear multi-agent systems via adaptive feedback control approach with event-triggered impulsive estimator. Appl. Math. Comput. 2024;475:128707. doi: 10.1016/j.amc.2024.128707. [DOI] [Google Scholar]
  • 31.Su P., Yu J., Hua Y., Li Q., Dong X., Ren Z. Distributed time-varying formation optimal tracking for uncertain Euler–Lagrange systems with time-varying cost functions. Aerosp. Sci. Technol. 2023;132:108019. doi: 10.1016/j.ast.2022.108019. [DOI] [Google Scholar]
  • 32.Abbasi M., Marquez H.J. Dynamic Event-Triggered Formation Control of Multi-Agent Systems With Non-Uniform Time-Varying Communication Delays. IEEE Trans. Autom. Sci. Eng. 2024;22:8988–9000. doi: 10.1109/TASE.2024.3494658. [DOI] [Google Scholar]
  • 33.Wang Q., Hua Y., Dong X., Shu P., Lü J., Ren Z. Finite-time time-varying formation tracking for heterogeneous nonlinear multiagent systems using adaptive output regulation. IEEE Trans. Cybern. 2023;54:2460–2471. doi: 10.1109/TCYB.2023.3245139. [DOI] [PubMed] [Google Scholar]
  • 34.Lei J., Li Y.X., Tong S. Fuzzy Adaptive Distributed Optimization of Uncertain Multi-agent Systems with Time-Varying Delays. IEEE Trans. Fuzzy Syst. 2024;11:6125–6135. doi: 10.1109/TFUZZ.2024.3441008. [DOI] [Google Scholar]
  • 35.Ni W., Cheng D. Leader-following consensus of multi-agent systems under fixed and switching topologies. Syst. Control Lett. 2010;59:209–217. doi: 10.1016/j.sysconle.2010.01.006. [DOI] [Google Scholar]
  • 36.Hu J., Bhowmick P., Lanzon A. Distributed adaptive time-varying group formation tracking for multiagent systems with multiple leaders on directed graphs. IEEE Trans. Control Netw. Syst. 2019;7:140–150. doi: 10.1109/TCNS.2019.2913619. [DOI] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Data Availability Statement

Data are contained within the article.


Articles from Entropy are provided here courtesy of Multidisciplinary Digital Publishing Institute (MDPI)

RESOURCES