Next Article in Journal
Finite-Time Thermodynamics: Problems, Approaches, and Results
Previous Article in Journal
Synchronizations in Complex Systems Dynamics Through a Multifractal Procedure
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

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

1
School of Mechanical and Electrical Engineering, Qiqihar University, Qiqihar 161000, China
2
School of Computer and Control Engineering, Qiqihar University, Qiqihar 161006, China
3
Heilongjiang Key Laboratory of Big Data Network Security Detection and Analysis, Qiqihar University, Qiqihar 161000, China
4
School of Computer and Big Data, Heilongjiang University, Harbin 150080, China
*
Author to whom correspondence should be addressed.
Entropy 2025, 27(6), 648; https://doi.org/10.3390/e27060648
Submission received: 27 April 2025 / Revised: 5 June 2025 / Accepted: 15 June 2025 / Published: 17 June 2025
(This article belongs to the Section Complexity)

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.

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 = { v 1 , v 2 , , v n } represents the set of points of the agent in the graph G. Moreover, E { ( v i , v j ) : v i , v j V ; i j } represents the set of edges in the undirected graph G, and E i j = ( v i , v j ) represents the information flow between nodes v i and v j in the graph, which can interact with each other, and form an edge of G. A non-negative matrix W = [ w i j ] R N × N is defined as the adjacency matrix, where the elements W = { w i j } satisfy E i j E ; that is, w i j = 1 and vice versa w i j = 0 . A diagonal matrix F R N × N is represented as F = diag ( b 1 , b 2 , b 3 , , b n ) R N × N , and represents the degree matrix. The i-th diagonal element is defined as b i = j = 1 N w i j , so the Laplacian matrix of the graph G is defined as follows: L = F W . When MASs consist of N agents and a leader, the leader can be described by vertex 0. Define a diagonal matrix D = diag { d 1 , d 2 , , d N } R N × N , representing the adjacency matrix of the leader for information interaction between the leader and neighboring follower agents. If there is information flow, then d i = 1 ; otherwise d i = 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 ) R N × 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 ) = A x i ( t ) + B u i ( t ) + ϑ ( ε i ( t ) )
Among them, x i R n is the state information of the i-th agent; u i R m is the control input of the multi-agent system; A R n × n and B R n × m are system matrices with corresponding dimensions; ϑ : R n R n represents an unknown nonlinear term in the follower, ε i ( t ) = x i ( t ) h i ( t ) , i = 1 , 2 , , N ; and h i ( t ) , the vector representing the desired position configuration, will be defined later.
The nonlinear leader’s agent is described as follows:
x ˙ 0 ( t ) = A x 0 ( t ) + B u 0 ( t ) + ϑ ( ε 0 ( t ) )
Among them, x 0 ( t ) indicates the leader’s status; u 0 ( t ) represents the leader’s control input; and ϑ : R n R n represents the unknown nonlinear term of the leader.
Assumption 1. 
ϑ ( · ) satisfies Lipschitz, as follows:
| ϑ ( f 1 ) ϑ ( f 2 ) | ω | f 1 f 2 | , f 1 , f 2 R n
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 σ : [ t 0 , ) P , which is a piecewise constant. P is the limited collection of all potential interconnection topologies of the MAS, and t 0 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 ¯ : p P } , and { G ¯ : p P } 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:
lim t x i ( t ) x 0 ( t ) h i ( t ) = 0 , i = 1 , 2 , , N
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 [ t 0 , ) is made up of bounded, non-intersecting, continuous time intervals [ t j , t j + 1 ) for j = 0 , 1 , and t 0 = 0 . For each separate interval [ t j , t j + 1 ) , there is a non-overlapping interval sequence [ t k 0 , t k 1 ) , [ t k 1 , t k 2 ) , , [ t k m k 1 , t k m k ) , t k = t k 0 , t k + 1 = t k m k , satisfying t k j + 1 t k j τ , 0 j m k 1 . m k 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 [ t k j , t k j + 1 ) , which is denoted as G σ ( t ) . Within the time period [ t k j , t k j + 1 ) , some or all of the communication topologies are structured and represented as G k j ( j = 0 , 1 , , m k 1 ) 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 [ t k , t k + 1 ) ( k = 0 , 1 , ).
Lemma 1 
([35]). Stays in a state of joint connectivity during the time span [ t k , t ( k + 1 ) ] , if and only if
t [ t k , t k + 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:
u i ( t ) = K j = 1 N w i j ( t ) η i j ( t ) x i ( t ) h i ( t ) ( x j ( t ) h j ( t ) ) + K d i 0 ( t ) η i 0 ( t ) ( x i ( t ) h i ( t ) x 0 ( t ) ) + ξ i ( t ) η ˙ i j ( t ) = κ w i j ( t ) x i ( t ) h i ( t ) ( x j ( t ) h j ( t ) ) T Γ x i ( t ) h i ( t ) ( x j ( t ) h j ( t ) ) η ˙ i 0 ( t ) = d i 0 ( t ) x i ( t ) h i ( t ) x 0 ( t ) T Γ x i ( t ) h i ( t ) x 0 ( t )
Among them, κ and denote adaptive parameter convergence factors, and κ > 0 , > 0 , and η i j ( t ) , η i 0 ( 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, η i j ( t ) = η j i ( t ) . K R m × n is the feedback gain matrix, Γ R n × 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 u 0 ( t ) , the TVF feasibility condition for the compensating input ξ i ( t ) is derived as follows:
A h i ( t ) h ˙ i ( t ) B u 0 ( t ) + B ξ i ( t ) = 0 , i = 1 , , N
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 h i ( 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:
A P + P A T θ B B T + γ 2 I P P I < 0
A matrix P > 0 can be obtained, and the parameter θ > 0 . And feedback gain matrix is given by K = B T P 1 , and the continuous gain matrix is Γ = P 1 B B T P 1 .
Proof of Theorem 1. 
Bringing each follower agent (1) into the controller (5):
x ˙ i ( t ) = A x i ( t ) + B u i ( t ) = A x i ( t ) + ϑ ( ε i ( t ) ) + B ξ i ( t ) B B T P 1 j = 1 N w i j η i j ( t ) x i ( t ) h i ( t ) ( x j ( t ) h j ( t ) ) + d i 0 η i 0 ( t ) x i ( t ) h i ( t ) x 0 ( t )
Let ζ i ( t ) = x i ( t ) h i ( t ) x 0 ( 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 ) ) ϑ ( x 0 ( t ) ) B B T P 1 j = 1 N w i j η i j ( t ) ( ζ i ( t ) ζ j ( t ) ) + d i 0 η i 0 ( t ) ζ i ( t ) + A h i ( t ) h ˙ i ( t ) B u 0 ( t ) + B ξ i ( t ) η ˜ ˙ i j = κ w i j ( t ) ( ζ i ( t ) ζ j ( t ) ) T Γ ( ζ i ( t ) ζ j ( t ) ) η ˜ ˙ i 0 = d i 0 ( t ) ζ i ( t ) Γ ζ i ( t )
Among them, η i j = η ˜ i j + α , η i 0 = η ˜ i 0 + α , α 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 ) ) ϑ ( x 0 ( t ) ) B B T P 1 [ j = 1 N w i j η i j ( t ) ( ζ i ( t ) ζ j ( t ) ) + d i 0 η i 0 ( t ) ζ i ( t ) ]
Consider the alternative Lyapunov function:
V ( t ) = i = 1 N ζ i T ( t ) P 1 ζ i ( t ) + i = 1 N j = 1 , j i N η ˜ i j 2 2 κ + i = 1 N η ˜ i 0 2
We obtain the derivative of Equation (11):
V ˙ ( t ) = 2 i = 1 N ζ i 1 t P 1 ζ ˙ i t + i = 1 N j = 1 , j i N η ˜ i j κ η ˜ i j + 2 i = 1 N η ˜ i 0 η ˜ i 0
Substituting Equations (9) and (10) into (12) yields the following:
V ˙ ( t ) = 2 i = 1 N ζ i T ( t ) P 1 A ζ i ( t ) + ϑ ( ε i ( t ) ) ϑ ( x 0 ( t ) ) B B T P 1 j = 1 N w i j η i j ( t ) ( ζ i ( t ) ζ j ( t ) ) + d i 0 η i 0 ( t ) ζ i ( t ) ) + i = 1 N j = 1 , j i N ( η i j α ) w i j ( t ) ( ζ i ( t ) ζ j ( t ) ) T Γ ( ζ i ( t ) ζ j ( t ) ) + 2 i = 1 N ( η i 0 α ) d i 0 ( t ) ζ i T ( t ) Γ ζ i ( t )
Formula (13) is divided into the following:
V ˙ ( t ) = i = 1 N ζ i T ( t ) ( P 1 A + A T P 1 ) ζ i ( t ) + 2 i = 1 N ζ i T ( t ) P 1 ( ϑ ( ε i ( t ) ) ϑ ( x 0 ( t ) ) ) 2 i = 1 N ζ i T ( t ) P 1 B B T P 1 [ j = 1 N w i j η i j ( t ) ( ζ i ( t ) ζ j ( t ) ) + d i 0 η i 0 ( t ) ζ i ( t ) ] + i = 1 N j = 1 , j = i N ( η i j α ) w i j ( t ) ( ζ i ( t ) ζ j ( t ) ) T Γ ( ζ i ( t ) ζ j ( t ) ) + 2 i = 1 N ( η i 0 α ) d i 0 ( t ) ζ i T ( t ) Γ ζ i ( t )
From Lipschitz condition (3), the following can be stated:
2 i = 1 N ζ i T ( t ) P 1 ( ϑ ( ε i ( t ) ) ϑ ( x 0 ( t ) ) ) 2 γ i = 1 N ζ i T t P 1 ε i t x 0 t 2 γ i = 1 N P 1 ζ i ( t ) ζ i ( t ) i = 1 N ζ i T ( t ) [ γ 2 ( P 1 ) 2 + I ] ζ i ( t )
Looking at controller (5), it can be seen that η i j ( t ) = η j i ( t ) , t 0 . And by inserting Γ = P 1 B B T P 1 into it, we get the following:
i = 1 N j = 1 , j i N ( η i j α ) w i j ( t ) ( ζ i ( t ) ζ j ( t ) ) Γ ( ζ i ( t ) ζ j ( t ) ) = i = 1 N j = 1 , j i N ( η i j α ) w i j ( t ) ( ζ i ( t ) ζ j ( t ) ) T P 1 B B T P 1 ( ζ i ( t ) ζ j ( t ) ) = 2 i = 1 N j = 1 , j i N ( η i j α ) w i j ( t ) ζ i T ( t ) P 1 B B T P 1 ( ζ i ( t ) ζ j ( t ) )
Let ζ ^ i ( t ) = P 1 ζ i ( t ) , ζ ^ ( t ) = [ ζ ^ 1 ( t ) , ζ ^ 2 ( t ) , ζ ^ 3 ( t ) ζ ^ N ( t ) ] T . Bringing (15) and (16) into (14) yields the following:
V ˙ ( t ) i = 1 N ζ ^ i T ( t ) ( A P + P A T ) ζ ^ i ( t ) + i = 1 N ζ ^ i T ( t ) [ γ 2 I + P 2 ] ζ ^ i ( t ) i 1 N j 1 , j = i N 2 α w i j ( t ) ζ ^ i T ( t ) B B T ( ζ ^ i ( t ) ζ ^ j ( t ) ) i = 1 N 2 α d i 0 ( t ) ζ ^ i T ( t ) B B T ζ ^ i ( t )
If H σ ( t ) = L σ ( t ) + D σ ( t ) is satisfied, Formula (17) can be rewritten as follows:
V ˙ ( t ) = i = 1 N ζ ^ i T ( t ) ( [ A P + P A T + γ 2 I + P 2 ] 2 α i = 1 N j = 1 , j i N H i j σ ( t ) B B T ) ζ ^ i ( t )
Writing Equation (18) in a compact form gives the following:
V ˙ ( t ) = ζ ^ T ( t ) ( I N [ A P + P A T + γ 2 I + P 2 ] 2 α H σ ( t ) B B T ) ζ ^ ( t )
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:
T p H σ ( t ) T p T = Λ σ ( t ) = d i a g λ σ ( t ) π p ( 1 ) , λ σ ( t ) π p ( 2 ) , , λ σ ( t ) π p ( n )
Among them, π p is some permutation of the set { 1 , 2 , , N } . Let ζ ˜ ( t ) = ( T σ ( t ) I n ) ζ ^ ( t ) . After substitution, the following expression is obtained:
V ˙ ( t ) ς ˜ T ( t ) I N A P + P A T + γ 2 I P P I 2 α Λ σ ( t ) B B T ζ ˜ ( t ) i = 1 N ζ ˜ i T ( t ) ( A P + P A T + γ 2 I P P I 2 α λ 1 B B T ) ζ ˜ i ( t ) i = 1 N ζ ˜ i T ( t ) A P + P A T 2 α λ 1 B B T + γ 2 I P P I ζ ˜ i ( t )
As long as an appropriate α is selected, satisfying 2 α λ i > θ , i = 1 , 2 N , (21) is converted into the following:
V ˙ ( t ) i = 1 N ζ ˜ i T ( t ) A P + P A T θ B B T + γ 2 I P P I ζ ˜ i ( t ) i = 1 N ζ ˜ i T ( t ) ζ ˜ i ( t ) 0
For any i l ( σ ( t ) ) , from the above, it becomes apparent that V ˙ 0 exists, and then lim t V 1 ( 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 ( ζ ˜ ( t k + 1 ) ) V ( ζ ˜ ( t k ) ) = t k t k + 1 V ˙ ( ζ ˜ ( t ) ) d t < Ξ
We can rewrite Equation (23) as follows:
Ξ < j = 0 m k 1 t k t k + 1 V ˙ ( ζ ˜ ( t ) ) d t j = 0 m k 1 t k j t k j + 1 ζ ˜ T ( t ) ζ ˜ ( t ) d t j = 0 m k 1 t k j t k j + τ ζ ˜ T ( t ) ζ ˜ ( t ) d t
Therefore, for any j = 0 , 1 , , m k 1 ; we reformulate Equation (24) as follows:
t k 0 t k 0 + τ i l ( σ ( t k 0 ) ) ζ ˜ i T ( s ) ζ ˜ i ( s ) d s + t k 1 t k 1 + τ i l ( σ ( t k 1 ) ) ζ ˜ i T ( s ) ζ ˜ i ( s ) d s + + t k m k 1 t k m k 1 + τ i l ( σ ( t k m k 1 ) ) ζ ˜ i T ( s ) ζ ˜ i ( s ) d s < Ξ
This means the following:
lim t t t + τ i l ( σ ( t k j ) ) ζ ˜ i ( s ) ζ ˜ i ( s ) d s = 0
This is equal to the following:
lim t t t + τ i l ( σ ( t k 0 ) ) ζ ˜ i T ( s ) ζ ˜ i ( s ) + i l ( σ ( t k 1 ) ) ζ ˜ i T ( s ) ζ ˜ i ( s ) + + i l ( σ ( t k m k 1 ) ) ζ ˜ i T ( s ) ζ ˜ i ( s ) d s = 0
According to the slave Lemma 1, because of the joint connectivity during [ t k , t ( k + 1 ) ] , Equation (27) can be rewritten as follows:
lim t t t + τ i = 1 n b i ζ ˜ i T ( s ) ζ ˜ i ( s ) d s = 0
Among them, b 1 , b 2 , b n are positive integers. So, we have lim t i = 1 n b i ζ ˜ i T ( t ) ζ ˜ i ( t ) = 0 , and it is not hard to see lim t ζ ˜ i ( t ) = 0 , so lim t ζ 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 ¯ 1 G ¯ 2 G ¯ 3 G ¯ 4 G ¯ 5 G ¯ 6 G ¯ 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.
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 ˜ ˙ x i = v ¯ i cos θ i , x ˜ ˙ y i = v ¯ i sin θ i , θ ˙ i = r ¯ i . Among them, ( x ˜ x i , x ˜ y i ) , 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 ¯ x i , x ¯ y i ) , which is taken as the inertial position of the i-th non-holonomic mobile robot, where x ¯ x i x ¯ y i = x ˜ x i x ˜ y i + d cos θ i sin θ i . Secondly, we can obtain x ¯ ˙ x i x ¯ ˙ y i = cos θ i d sin θ i sin θ i d cos θ i v ¯ i r ¯ i , where v ¯ i r ¯ i = cos θ i sin θ i sin θ i / d cos θ i / d v ¯ x i v ¯ y i , d 0 . Finally, we define v ¯ x i = u x i , v ¯ y i = u y i , which, respectively, represent the linear velocity components along the X and Y directions.
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 x i = x ¯ x i T , v ¯ x i T , x ¯ y i T , v ¯ y i T T , and the control input is u i = u x i T , u y i T T . Assume that the coefficient matrices (1) and (2) of the system are as follows:
A = 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 B = 0 0 1 0 0 0 0 1
The nonlinear parameter ϑ ( ε i ( t ) ) of the follower is
0.1 cos ( ( x i 1 ( t ) h i 1 ( t ) ) 0.1 cos ( x i 2 ( t ) h i 2 ( t ) ) 0.1 cos ( x i 3 ( t ) h i 3 ( t ) ) 0.1 cos ( x i 4 ( t ) h i 4 ( t ) )
The leader’s nonlinear parameter ϑ ( x 0 ( t ) ) is
[ 0.1 cos ( x 01 ( t ) ) , 0.1 cos ( x 02 ( t ) ) , 0.1 cos ( x 03 ( t ) ) , 0.1 cos ( x 04 ( t ) ) ] T
The follower agent needs to complete the regular pentagonal TVF tracking, and the desired TVF configuration direction is as follows:
h i ( t ) = sin t + 2 ( i 1 ) 5 π cos t + 2 ( i 1 ) 5 π cos t + 2 ( i 1 ) 5 π sin t + 2 ( i 1 ) 5 π i = 1 , 2 , 3 , 4
The formation compensation vector ξ i ( t ) calculated according to Formula (6) is as follows:
ξ i ( t ) = 2 sin t + 2 ( i 1 ) 5 π 2 cos t + 2 ( i 1 ) 5 π , i = 1 , 2 , 3 , 4
Given θ = 25 , γ = 0.1 , the feedback gain matrix K = B P 1 and the continuous gain matrix Γ = P 1 B B P 1 are designed by solving Equation (7):
P = 0.1397 0.2691 0.0000 0.0000 0.2691 1.5654 0.0000 0.0000 0.0000 0.0000 0.1397 0.2691 0.0000 0.0000 0.2691 1.5654
K = 1.8409 0.9553 0.0000 0.0000 0.0000 0.0000 1.8409 0.9553
Γ = 3.3888 1.7587 0.0000 0.0000 1.7587 0.9127 0.0000 0.0000 0.0000 0.0000 3.3888 1.7587 0.0000 0.0000 1.7587 0.9127
The initial states of the leader’s adaptive coupling weights are set as c 10 ( 0 ) = 20 , c 20 ( 0 ) = 10 , c 30 ( 0 ) = 20 ,   c 40 ( 0 ) = 10 ,   c 50 ( 0 ) = 10 . The initial values of the followers’ adaptive coupling weights can be arbitrarily assigned as c i j ( 0 ) = c j i ( 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.
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).
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.
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.

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.

Funding

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).

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.

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. [Google Scholar] [CrossRef] [PubMed]
  2. Qiu, Z.; Liu, S.; Xie, L. Distributed constrained optimal consensus of multi-agent systems. Automatica 2016, 68, 209–215. [Google Scholar] [CrossRef]
  3. Zhang, X.; Liu, L.; Feng, G. Leader–follower consensus of time-varying nonlinear multi-agent systems. Automatica 2015, 52, 8–14. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  6. Chen, F.; Sewlia, M.; Dimarogonas, D.V. Cooperative control of heterogeneous multi-agent systems under spatiotemporal constraints. Annu. Rev. Control 2024, 57, 100946. [Google Scholar] [CrossRef]
  7. Mehdifar, F.; Bechlioulis, C.P.; Hashemzadeh, F.; Baradarannia, M. Prescribed performance distance-based formation control of multi-agent systems. Automatica 2020, 119, 109086. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  14. Dong, X.; Hu, G. Time-varying formation control for general linear multi-agent systems with switching directed topologies. Automatica 2016, 73, 47–55. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  18. Safavi, S.; Khan, U.A. Leader-follower consensus in mobile sensor networks. IEEE Signal Process. Lett. 2015, 22, 2249–2253. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  22. Dong, X.; Hu, G. Time-varying formation tracking for linear multiagent systems with multiple leaders. IEEE Trans. Autom. Control 2017, 62, 3658–3664. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef] [PubMed]
  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. [Google Scholar] [CrossRef]
  35. Ni, W.; Cheng, D. Leader-following consensus of multi-agent systems under fixed and switching topologies. Syst. Control Lett. 2010, 59, 209–217. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
Figure 1. Diagram of possible communication topologies for the agent system.
Figure 1. Diagram of possible communication topologies for the agent system.
Entropy 27 00648 g001
Figure 2. Switching signal.
Figure 2. Switching signal.
Entropy 27 00648 g002
Figure 3. Structure diagram of the nonholonomic mobile robot.
Figure 3. Structure diagram of the nonholonomic mobile robot.
Entropy 27 00648 g003
Figure 4. The changes in the agent’s position in the X and Y directions over time.
Figure 4. The changes in the agent’s position in the X and Y directions over time.
Entropy 27 00648 g004aEntropy 27 00648 g004b
Figure 5. Tracking error of the agent’s position states.
Figure 5. Tracking error of the agent’s position states.
Entropy 27 00648 g005
Figure 6. Tracking error of the agent’s speed states.
Figure 6. Tracking error of the agent’s speed states.
Entropy 27 00648 g006
Figure 7. Agent’s formation error.
Figure 7. Agent’s formation error.
Entropy 27 00648 g007
Figure 8. Adaptive weight curve between the leader and follower.
Figure 8. Adaptive weight curve between the leader and follower.
Entropy 27 00648 g008
Figure 9. Adaptive weight curve between followers.
Figure 9. Adaptive weight curve between followers.
Entropy 27 00648 g009
Figure 10. Time−varying formation trajectory of multi-agent systems.
Figure 10. Time−varying formation trajectory of multi-agent systems.
Entropy 27 00648 g010
Figure 11. Multi−agent system formation state at each moment.
Figure 11. Multi−agent system formation state at each moment.
Entropy 27 00648 g011
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.

Share and Cite

MDPI and ACS Style

Zhu, L.; Huang, Y.; Li, Y.; Cai, H.; Zhao, W.; Liu, X.; Guo, Y. Lipschitz-Nonlinear Heterogeneous Multi-Agent Adaptive Distributed Time-Varying Formation-Tracking Control with Jointly Connected Topology. Entropy 2025, 27, 648. https://doi.org/10.3390/e27060648

AMA Style

Zhu L, Huang Y, Li Y, Cai H, Zhao W, Liu X, Guo Y. Lipschitz-Nonlinear Heterogeneous Multi-Agent Adaptive Distributed Time-Varying Formation-Tracking Control with Jointly Connected Topology. Entropy. 2025; 27(6):648. https://doi.org/10.3390/e27060648

Chicago/Turabian Style

Zhu, Ling, Yuyi Huang, Yandong Li, Hui Cai, Wei Zhao, Xu Liu, and Yuan Guo. 2025. "Lipschitz-Nonlinear Heterogeneous Multi-Agent Adaptive Distributed Time-Varying Formation-Tracking Control with Jointly Connected Topology" Entropy 27, no. 6: 648. https://doi.org/10.3390/e27060648

APA Style

Zhu, L., Huang, Y., Li, Y., Cai, H., Zhao, W., Liu, X., & Guo, Y. (2025). Lipschitz-Nonlinear Heterogeneous Multi-Agent Adaptive Distributed Time-Varying Formation-Tracking Control with Jointly Connected Topology. Entropy, 27(6), 648. https://doi.org/10.3390/e27060648

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop