1. Introduction
Coordinated control for multi-agent networks has been studied with more and more attention recently owing to its diversified application value, such as consensus [
1,
2,
3], formation [
4,
5,
6], containment [
7,
8], flocking [
9,
10] and tracking [
11,
12] control problems. In [
13], the synchronization control problem of multi-agent networks is solved by using chaos theory and the result is applied to the coupling circuits. It is generally appreciated that consensus, the purpose of which is to control a set of agent states to reach an agreement, is a fundamental and important problem. The consensus issues include consensus without leader [
14,
15] and leader-follower consensus [
16,
17]. In [
18], the consensus problem is extended to the sensor network and a distributed particle filter is proposed. With the development of technology, the consistent state of all agents can no longer meet people’s needs to solve more complex problems such as drone formation performance, multi-robot collaborative work and so forth. Based on the consensus control problem, the formation control problem is proposed. Generally speaking, formation refers to the position of multi-agent achieving a specific geometric formation by using local information. Formation control is an indispensable part of coordination control problems of multiple agent networks.
Recently, the problems of formation control have been investigated extensively and used in many practical networks, such as unmanned aerial vehicles [
19] and multi-robot networks [
20]. In particular, based on the consensus tracking control problem, experts proposed formation tracking control, which has led many scholars to conduct research in this area because it is more suitable for practical engineering applications. In [
21], the formation control problem is studied under the condition of agents’ communication topology diagram dynamics, in which the formation of agents changes over time. The leader-following formation problems for multi-agent networks have been researched in [
22], where the communication delay is considered. The formation problem for double-integrator agent networks is resolved in [
23] by using output feedback information. A new formation control protocol by using Stress-matrix was proposed in [
24], in which formations composed of multi-agent systems can be scaled down or enlarged freely. In [
25], the multi-agent network is divided into many sub-networks, and the communication weight between the sub-groups is zero. A new control protocol is designed to make it so that each sub-group can form a different formation to complete more complex tasks.
The aforementioned research on multi-agent control mostly based on asymptotic stability, which means that the desired task is achieved in infinite time. Moreover, when studying control problems of convergence time for multi-agent networks, the finite time convergence method is adopted to enhance the computational efficiency. Consensus control of higher-order multiple agent networks is solved in [
26] by using the control method within finite-time convergence. In [
27], finite-time synchronization control problem of fuzzy complex dynamics network is solved. Fu et al. [
28] analyzed the leader-following consensus problems with finite-time convergence under two models of relative output obtainable and relative state measurable in directed communication graph and undirected communication graph, respectively. Through using the TSMC approach, Han et al. [
29] realized finite-time three-dimensional formation for multi-agent networks while the leader’s control input is zero and non-zero. The formation containment tracking problem with finite time convergence for Euler-Lagrange networks with hierarchical leaders is studied in [
30]. However, the convergence time of these research results needs to be calculated by the initial state of the network, which is not applicable in many practical situations.
Currently, the result of [
31] shows sufficient conditions of fixed-time stability for non-linear systems by employing the TSMC approach and the convergence time can be calculated by the control protocol’s parameters. In [
32], based on the TSMC approach, leader-following control protocols are proposed to deal with the consensus problem of double-integrator agent networks with fixed time convergence in the case of a leader agent’s control input is unknown. A TSMC differentiator observer is proposed in [
33] to design leader-following control protocols of integrator dynamic systems based on output feedback. In [
34], the synchronization tracking control of the manipulator is realized for fixed-time convergence.
Based on the above analysis, the problem we need to solve is distributed formation tracking of multiple agent networks with fixed time convergence. The main contributions of this article are as follows: first through the TSMC approach, a control protocol based on the error system is designed. Second, a group of agents can complete the formation designed according to the actual requirements under the designed control protocol, and the entire multi-agent network follows the leader to do synchronous motion in a fixed time. Finally, the convergence time of the system from the initial state to the steady state can be calculated by the parameters of the control protocol. The results in [
32] can be seen as the results of this paper if the offset of the formation is zero.
The rest of this article is structured as follows. In
Section 2, some nations of algebraic graph theory, the system description and the control problem description are stated. In
Section 3, by employing the TSMC approach to design a new control protocols control protocol, the formation tracking problem of multi-agent networks with fixed time convergence is solved. In
Section 4, numerous simulation examples are presented. Finally, conclusions and further works are proposed in
Section 5.
The following concepts are used in this paper: let represent the -dimensional Euclidean space. , and are the zero vector, unit vector and identity matrix, respectively, where the dimensions will be given in the article. Let indicate diagonal matrix with scalar entries . For any given matrix , represent its transpose. The mathematics symbol is the Kronecker product.
2. Preliminaries
2.1. Graph Theory
The communication topology of a multi-agent network is described by an algebraic directed graph , in which is the set of agents, is the edges set. An edge if agent can access the information of agent directly, but not vice versa, and in this case agent is the neighbor of agent . The neighbors set about agent can be described as . The weighted adjacency matrix is described as , in which if , otherwise . It is worth noting that there is no self-loop in the graph of this paper, namely, . The degree matrix is described as a diagonal matrix with the diagonal scalar entries . The Laplacian matrix of graph is defined as . Moreover, a diagonal matrix is described as , where if the agent can access the information about leader directly, otherwise .
2.2. Problem Description
In this part, a corresponding agent networks include agents and the leader agent is described as and follower agents are described as . For further analysis, some definitions and assumptions are presented as follows.
Definition 1. A multi-agent network is composed of the leader and followers due to the specific task needs. Leader is required to provide a reference trajectory for followers, so it only sends information to some of the follower agents. The follower agents are required to achieve prescribed formation, and formation tracks the leader’s status simultaneously and they can interact with their neighbor follower agents but only part of them can interact with the leader agent.
Assumption 1. For directional communication topologybetween agents, there is a directional spanning tree, in which the leader represents the root node.
Remark 1. Based on the results in [35], the matrix described asis invertible and can be confirmed if Assumption 1 is held. The dynamic model of the leader agent is defined as:
where
,
and
represent the position, velocity and control input of the leader.
The dynamic model of the follower agents are defined as
where
,
and
represent the position, velocity and control input of followers.
Definition 2. (formation tracking with fixed-time convergence). For a set of agents, given an arbitrary bounded initial position, if
and
as
, then formation tracking control of multi-agent networks with fixed time convergence is accomplished and convergence time
satisfying
and
is the desired geometric formation.
Lemma 1. [36] Consider an integrator system
where
,
,
,
,
and
are positive odd integers satisfying
$m > n
$ and
. The equilibrium of Equation (5) is globally fixed-time stable with settling time
bounded by
Moreover, if
, then a less conservation estimation of the settling time can be obtained instead as
3. Fixed-Time Formation Tracking Control
In this part, a new control protocol is designed to solve the problem of distributed formation tracking control with fixed time convergence based on the relevant information of neighboring agents. Different from the existing results, under the effect of the control protocol proposed in this article, the time for the follower to achieve formation control is a fixed time that can be calculated by the control parameters. The content of this section is arranged as follows: firstly, the closed-loop error system and sliding mode variables are designed based on the neighbor’s state information, and then the new control protocol is designed by using the constructed mode variables. Moreover, strict and complete evidence will be presented to demonstrate the adequacy of the proposed control protocol. Finally, the consensus tracking control problem with fixed time convergence will be solved similarly to the method of the formation tracking control problem with fixed time convergence.
3.1. Formation Control for Multi-Agent Networks with Fixed Time Converges
Before studying formation control problems, the error system is first proposed for follower agents:
It can be seen from Definition 2, when the error system (8) converges to zero, the formation control task is implemented.
Sliding mode variables are designed according to the error system as follows:
where
,
,
and parameters
,
,
,
are positive odd integers satisfying
,
and
.
Remark 2. From the structure of the sliding surface (9), when the system reaches the sliding surface, that is, when, we can get the following equation:
Equation (10) meets the requirements of Lemma 1, then the position error can converge to zero in a fixed-time.
Hence, for the multi-agent networks Equations (1) and (2), a novel control protocol employing nonlinear TSMC is proposed as:
where
,
,
and
,
are positive odd integers.
Theorem 1. For multi-agent networks Equations (1) and (2), given an arbitrary bounded initial position and Assumption 1 is held, the control problem of formation tracking with fixed-time convergence is solved under the control protocol (11), in which the convergence timerequired for the system to reach stability is described as follows:
Proof of Theorem 1. The proof process is proposed in this part, let, , andbe the position error, velocity error and control input vectors, respectively. Then the time derivatives of the formation tracking errors can be obtained in the following form:
Taking the time derivative of sliding mode vector (9) yield
Let
. Then, the proposed control protocol
$u
$ could be rewritten as:
Lyapunov function
is constructed by using the sliding mode variable, whose derivative with respect to time is
By using Equations (13) and (14), we get
If
, then let
and
. We can rewrite Equation (17) as
By Lemma 1, we can obtain ; here, the convergence time is defined as .
At this point, the system reaches the sliding mode surface, that is, the sliding mode variable
. The following equation can be obtained from Remark 2.
Consider Lyapunov function
and its time derivative is
If
, then let
and
. We can rewrite Equation (20) as
Equation (21) satisfies lemma 1, so we know that with setting time is bounded by . Therefore, it can be proved that under the control protocol (11), the multi-agent networks with fixed time convergence can complete prescribed formation and its convergence time .
Remark 3. A new multi-agent network formation control algorithm with fixed time convergence is designed in this paper, where the sliding surface based on the velocity error system and the position error system is used to design the above protocol (11). From the perspective of the construction of the control protocol, the choice of control parameters must follow the requirements of Lemma 1, otherwise it will cause singularity.
Remark 4. The main conclusion of this paper is given in the form of Theorem 1. In the process of the proof of theorem, for the convenience of recording, the state equation of the system is rewritten into a matrix form. The matrix knowledge used in the calculation is not complicated, only the basic operation rules of the matrix, the Kronecker product operation rules and the matrix eigenvalue analysis are required. These calculation rules can be found in the literature [37]. Remark 5. Lemma 1 was used twice in the proof of Theorem 1, so the fixed convergence time is. We can simplify the calculation of the final convergence time as, if the parameter satisfies,,,,andin the control protocol (11).
Remark 6. Compared with the work of Li et al. [29], the sliding mode control method is used to achieve multi-agent network formation tracking control, but the conclusions of this paper are more accurate. The system convergence time is a specific value that can be calculated by parameters. However, the results of Li et al. show the system convergence time is a finite value related to the initial state of the system, which cannot be calculated by the control parameters. 3.2. Formation Control for Multi-Agent Networks with Fixed Time Converges
In the next part, a special case is analyzed, where formation offset
is zero. In this case, all the agents achieve consensus and track the leader’s trajectory simultaneously. The error system for follower agents is rewritten as follows.
Based on the error system (22), the sliding mode variable Equation (9) was rewritten into a new sliding mode format as follows.
where
and the parameters are the same as Equation (9).
Similarly, based on the error system Equation (21) and the sliding mode variable Equation (22), a non-linear control protocol with fixed time convergence is desired as follows.
where the parameters are the same as Equation (11).
Corollary 1. For multi-agent networks Equations (1) and (2), given an arbitrary bounded initial position and when Assumption 1 is held, the control problem of consensus tracking with fixed-time convergence is solved under the control protocol (24), in which convergence timeis described as:
The proof steps are similar to the previous ones and are omitted here.
Remark 7. Note that the conditions of the control protocol (24) are similar to those of protocol (11). Therefore, the control protocol can only be implemented under the condition of Assumption 1. In other words, the leader’s status information can be directly or indirectly transmitted to all agents.
4. Simulation Studies
In this part, the feasibility of the protocol mentioned above is proved by numerical results with MATLAB software. Without loss of generality, consider a network of five agents (node marked 0 indicates the leader agent, others indicate follower agents) and the directed communication topology diagram designed under the condition of satisfying Assumption 1, as shown in
Figure 1, where the arrow points to indicate the direction of information flow between agents, and the two-way arrow indicates the exchange of information between agents. The numerical simulation example is to verify in a two-dimensional plane whether the formation of fixed time convergence can be achieved under the control protocol designed in this paper.
The rhombus described in
Figure 2 is the prescribed geometric formation for follower agents with the leader as the origin and its local coordinates as
,
,
and
.
In order to simplify the study, set all weight values to one, diagonal matrix
is
and the corresponding Laplacian matrix
and
designed as:
The time-varying trajectory of the leader agent in a two-dimensional plane is designed as follows. Both the abscissa
x-axis and ordinate
y-axis are represented by trigonometric functions.
The design parameters , , , , , , , , and are set for protocol (11), which meet the requirements of Lemma 1. Then the fixed-time can be calculated as 11.5 s.
The numerical simulation results in
Figure 3,
Figure 4,
Figure 5,
Figure 6 and
Figure 7 show that the formation tracking control problem for multiple agent networks (1) and (2) is achieved by employing the novel protocol (11).
Figure 3 records the motion trajectory of agents at 3 s, 6 s, 10 s, 13 s, 16 s, 19 s, 22 s, 23 s and 27 s, respectively. Follower agents start from the bottom left, track the leader and move in a clockwise direction with the leader and it is easy to see that all the follower agents accomplished the given geometric formation in about 10 s and then the geometric center of the formation moves synchronously with the leader.
Figure 4 and
Figure 5 describe the change of the position and velocity of the agent over time from the
x-axis and
y-axis, respectively. In order to facilitate the observation of the effect of the position tracking of follower and leaders, we adjusted the position of each agent, that is, subtracted their corresponding offset from the position of each agent. Therefore, it can be seen from
Figure 4 that the position evolution curve of the followers can coincide with the position evolution curve of the leader after about ten seconds. Similarly, it can be seen from
Figure 5 that, after about ten seconds, the velocity curve of the follower can coincide with the leader.
The position tracking errors and velocity tracking errors between follower agents and leader agent are described in
Figure 6 and
Figure 7. It can be seen from the figure that whether it is the velocity error or the position error of the follower agents, it gradually approaches zero in the
x-axis and
y-axis directions, and becomes zero at about the tenth second. By Definition 2, it is obvious that both position and velocity are matched around the tenth second, which means that formation tracking is achieved. The calculated result from Theorem 1 is very close to the simulation result. Then the effectiveness of the control protocol is proven.
Remark 8. In [29], the formation tracking control with finite time convergence is studied by using sliding mode control, and the two numerical simulation examples given show that the system convergence time is 15 s and 18 s, respectively. It is worth noting that the convergence of the numerical simulation results in this article is 10 s, which means that the control protocol in this article is more effective. The system convergence time shown in the numerical simulation of [32] is not much different from that of this paper, but under the control protocol, it can only achieve consensus control. As we all know, consensus control for multi-agent networks is only a special case of formation control for multi-agent networks when the formation offset is below zero. Therefore, the results in [32] can be regarded as special cases of this article.