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 , which describes an undirected graph, where represents the set of points of the agent in the graph G. Moreover, represents the set of edges in the undirected graph G, and represents the information flow between nodes and in the graph, which can interact with each other, and form an edge of G. A non-negative matrix is defined as the adjacency matrix, where the elements satisfy ; that is, and vice versa . A diagonal matrix is represented as , and represents the degree matrix. The i-th diagonal element is defined as , so the Laplacian matrix of the graph G is defined as follows: . When MASs consist of N agents and a leader, the leader can be described by vertex 0. Define a diagonal matrix , representing the adjacency matrix of the leader for information interaction between the leader and neighboring follower agents. If there is information flow, then ; otherwise . Define the graph on the vertex 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, .
2.2. Problem Description
A collection of nonlinear MASs is considered to be composed of the
agent,
N identical nonlinear followers, and a leader who satisfies the nonlinear condition. For each follower, the dynamic equation is depicted as follows:
Among them, is the state information of the i-th agent; is the control input of the multi-agent system; and are system matrices with corresponding dimensions; represents an unknown nonlinear term in the follower, , ; and , the vector representing the desired position configuration, will be defined later.
The nonlinear leader’s agent is described as follows:
Among them, indicates the leader’s status; represents the leader’s control input; and represents the unknown nonlinear term of the leader.
Assumption 1. satisfies Lipschitz, as follows: 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 of the leader–follower MAS, the following general assumption is given: there is a switching signal , which is a piecewise constant. is the limited collection of all potential interconnection topologies of the MAS, and is the initial time. Defining the vertices as representing all possible nodes on the graph, the set of all possible topological connection diagrams is denoted by , and is the sub-atlas defined at point .
Remark 2. In order to ensure that each follower tracks the leader in completing the TVF, by defining the required for a MAS, it is clear that 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 is stabilizable.
Assumption 3. The leader-related vertex 0 is the global reachable point in the undirected graph .
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: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 is made up of bounded, non-intersecting, continuous time intervals for and . For each separate interval , there is a non-overlapping interval sequence , , , satisfying , . is an integer greater than 0 for some integers, and a constant is given such that the topology remains unaltered during the entire duration of the time interval , which is denoted as . Within the time period , some or all of the communication topologies are structured and represented as () 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 of a multi-agent system is jointly connected, then the group of graphs is said to remain jointly connected during the time period , where .
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 ().
Lemma 1 ([
35]).
Stays in a state of joint connectivity during the time span , if and only if 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:
Among them, and ∂ denote adaptive parameter convergence factors, and , , and 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, . is the feedback gain matrix, is a continuous gain matrix, and is the input compensation in the extended feasible formation set, which can be determined by the formation feasibility condition.
Given the formation vector
and the leader’s control input
, the TVF feasibility condition for the compensating input
is derived as follows:
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 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 matrix can be obtained, and the parameter . And feedback gain matrix is given by , and the continuous gain matrix is .
Proof of Theorem 1. Bringing each follower agent (1) into the controller (5):
Let
,
denote the TVF tracking error for each agent,
, and make
available:
Among them,
,
,
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):
Consider the alternative Lyapunov function:
We obtain the derivative of Equation (
11):
Substituting Equations (9) and (10) into (12) yields the following:
Formula (13) is divided into the following:
From Lipschitz condition (3), the following can be stated:
Looking at controller (5), it can be seen that
. And by inserting
into it, we get the following:
Let
,
. Bringing (15) and (16) into (14) yields the following:
If
is satisfied, Formula (17) can be rewritten as follows:
Writing Equation (
18) in a compact form gives the following:
Because the matrix
is symmetric, an orthogonal matrix
can always be found at any non-switching moment, such that
is transformed into a diagonal form:
Among them,
is some permutation of the set
. Let
. After substitution, the following expression is obtained:
As long as an appropriate
is selected, satisfying
, (21) is converted into the following:
For any
, from the above, it becomes apparent that
exists, and then
exists. In light of Cauchy’s convergence criterion, for any
, there always exists a positive number
, so that for any
, we have the following:
We can rewrite Equation (
23) as follows:
Therefore, for any
; we reformulate Equation (
24) as follows:
This means the following:
This is equal to the following:
According to the slave Lemma 1, because of the joint connectivity during
, Equation (
27) can be rewritten as follows:
□
Among them, are positive integers. So, we have , and it is not hard to see , so . 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
. All possible communication topology diagrams are switched periodically in order of
. 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:
. Among them,
, 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
, which is taken as the inertial position of the
i-th non-holonomic mobile robot, where
. Secondly, we can obtain
, where
. Finally, we define
, 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
, and the control input is
. Assume that the coefficient matrices (1) and (2) of the system are as follows:
The nonlinear parameter
of the follower is
The leader’s nonlinear parameter
is
The follower agent needs to complete the regular pentagonal TVF tracking, and the desired TVF configuration direction is as follows:
The formation compensation vector
calculated according to Formula (6) is as follows:
Given
, the feedback gain matrix
and the continuous gain matrix
are designed by solving Equation (
7):
The initial states of the leader’s adaptive coupling weights are set as , , . The initial values of the followers’ adaptive coupling weights can be arbitrarily assigned as . The adaptive coupling weight convergence factor is , and the parameter is .
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.