Next Article in Journal
Research on the Residual Strength of Cracked Plate Considering Fatigue Crack Propagation under Cyclic Load
Previous Article in Journal
A Marine Organism Detection Framework Based on Dataset Augmentation and CNN-ViT Fusion
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Formation Control for Mixed-Order UAVs–USVs–UUVs Systems under Cooperative and Optimal Control

1
College of Computer and Control Engineering, Qiqihar University, Qiqihar 161000, China
2
Heilongjiang Key Laboratory of Big Data Network Security Detection and Analysis, Qiqihar University, Qiqihar 161000, China
3
School of Mechanical and Electronic Engineering, Qiqihar University, Qiqihar 161000, China
4
School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China
*
Author to whom correspondence should be addressed.
J. Mar. Sci. Eng. 2023, 11(4), 704; https://doi.org/10.3390/jmse11040704
Submission received: 22 February 2023 / Revised: 17 March 2023 / Accepted: 22 March 2023 / Published: 24 March 2023
(This article belongs to the Section Ocean Engineering)

Abstract

:
In this paper, cooperative control and optimal control methods are used for the formation control of mixed-order heterogeneous multi-agent systems. The system consists of unmanned aerial vehicles (UAVs), unmanned surface vehicles (USVs), and unmanned underwater vehicles (UUVs). The system is represented in a state space using a block Kronecker product. The static and dynamic formation control protocols are proposed respectively, and the graph theory is used to prove that formation control protocols can realize system formation. Furthermore, the optimal control and cooperative control are introduced into the static and the dynamic formation control protocols, and the static cooperative optimal formation control protocol and the dynamic cooperative optimal formation control protocol are designed. Through MATLAB simulation, the static cooperative optimal control protocol and static formation control protocol are compared, and the dynamic cooperative optimal control protocol and dynamic formation control protocol are compared. By comparison, the state variables of the system can reach convergence quickly, and the system can complete formation in a short time, which verifies the effectiveness of the optimal theory and cooperative control.

1. Introduction

Multi-agent systems (MASs) are widely used in rescue [1,2,3], reconnaissance [4,5,6], exploration [7,8,9], and other fields. They can cooperate to complete complex tasks that a single agent cannot complete.
In recent years, formation control of multi-agent systems has become a scorching research field, and formation control has also been widely applied in many engineering fields, such as robot field [10,11,12], attitude control of multi-satellite systems [13,14], and flight control of UAVs [15,16]. By using an appropriate formation control method, the formation control challenge is to accomplish some difficult global activities. Many formation control methods and techniques have been studied. For example, paper [17] uses A* algorithm combined with an optimization algorithm for formation to realize a collision-free path. In the literature [18], multiple mobile robots adopt the leader-following method for formation control. This paper [19] uses the method of minimizing the Kullback–Leibler divergence to achieve the desired formation of multiple UAVs. To reduce the communication burden of multiple UAVs, this paper [20] designs a distributed frame structure, the control protocol includes event triggering, and the system completes the distributed formation. However, the above results for formation control are applied to isomorphic multi-agent systems. In practical applications, there are many heterogeneous multi-agent systems (HMASs) with different structures, dynamic models, and even information perception and decision-making abilities. Article [21] studies the formation problem of a class of general first/second-order discrete-time heterogeneous multi-agent systems. In article [22], agents from the same group build a time-varying formation in their own dimension, while agents from different groups move cooperatively in different dimensions to accomplish the cross-dimensional formation of heterogeneous multi-agent systems.
When applied in practice, how can the system quickly complete the task? This will consider optimization problems such as the following: In paper [23], distributed optimal control is proposed to optimize the trajectory of many unicycle robots. The optimal collaborative control of linear multi-agent systems is investigated in this paper [24], and the proposed controller can minimize the quadratic global cost function to a specific optimal value, with the optimal solution being independent of uncertainty. In the paper [25], multi-agent systems’ leader–follower formation control problem adopts a stress matrix, which has better formation flexibility. The inverse optimal control theory is used to demonstrate the effectiveness of distributed control protocols in paper [26].
Due to the collaboration of multi-agent systems that should be are autonomous, fault-tolerant, coordinated, adaptable, and scalable, they may also involve a variety of other fields of research, including resource exploration [27,28], target positioning [29,30], environmental monitoring [31,32], and military exercise [33,34]. So far, the collaborative control problem of MASs has attracted wide attention from researchers in physics, autonomous vehicles, industrial engineering, biology, machine intelligence, and other fields. However, there are challenges in collaborative control between multiple agents with different dynamics.
Based on the above results, the literature [21,22] only studies the formation problem of heterogeneous systems, without considering the optimization of system formation. Literature [23,24,25,26] considers the flexibility and optimization of formation based on the same dynamic model. In this paper, we discuss the formation problem of mixed-order multi-agent systems by combining the optimal control theory and cooperative control and solve the formation optimization problem of systems with different dynamics models. At the same time, the system can achieve coordination. The main contributions are as follows:
Firstly, the dynamic model of each agent system is introduced, and the different dynamic model systems are written into a state space by using a block Kronecker product. Secondly, static formation control protocols and dynamic formation control protocols are designed, respectively, and graph theory is used to prove that the control protocols can complete formation. Furthermore, the optimal control law of each agent system is designed by using the optimal control theory, and the problem of dimensionality inconsistency is solved by using cooperative control. The optimal control theory and cooperative control are introduced into the static and dynamic formation control protocols, and the static and dynamic cooperative optimal formation control protocols are designed. Finally, the collaborative optimal formation control protocol and the formation control protocol are compared by simulation, and the system state variables can rapidly converge and realize the cooperative formation, which verifies the effectiveness of the optimal control and the cooperative control.
The rest of this paper is organized as the following. The preparatory knowledge and system model are introduced in Section 2. Section 3 introduces the design of the control protocol. Then in Section 4, simulation experiments verify the effectiveness of the proposed control protocol. Section 5 summarizes the main contents of this article.

2. Preliminaries

2.1. Graph Theory

A graph G = V , E , A is used to represent the topology of the information exchange between agents, where V = v 1 , v 2 , v n is the set of agent nodes, and each node represents an agent. E i , j : i , j V is the set of edges about e i j , indicating that there is information exchange between agent i and j , and the information is from i to j . A weighted adjacency matrix A = a i j n × n with nonnegative adjacency elements a i j , where a i j is the weight of the edge e i j = v i , v j . For i , j = 1,2 , 3 , , n ( i j ) , if the agents v i and v j can receive information from each other, then the elements in the adjacency matrix are a i j > 0 ; otherwise, the element in the adjacency matrix is 0 . To simplify the calculation, let a i j 0,1 . Note that a i j = a j i in the undirected graph, and a i j a j i in the directed graph.
The set of neighbor node N i = j | j V : e i j E , which represents the set composed of all agents that have information exchange with agent 𝑖. In the graph, the degree represents the number of neighbors of a node, that is, the number of edges per node. The node degree is defined as d i = j = 1 n a i j , and the degree matrix D of the graph is diagonal, as follows: D = d i a g ( d 1 , d 2 , d n ) . The Laplace matrix L of a multi-agent system is defined as: L = D A .

2.2. Formation Definition

The problem of formation control is to find a control protocol that allows multiple intelligences to form formations or configurations. The desired vector of the system formation is:
X d = d P A d V A d Ω A d Ω ˙ A d P S d V S d P U d V U T .
The formation error vector can be expressed as:
X ~ = X X d = P ~ A V ~ A Ω ~ A Ω ˙ ~ A P S ~ V S ~ P ~ U V ~ U T
By introducing the error vector, the formation problem is transformed into the error consistency problem about the state variables. When the system error vector reaches consistency, it means that the formation is realized.
 Definition 1.
When all the states in the system meet the definition of Formula (1), it indicates that the system realizes static formation control.
lim t P j P i = P d j P d i     i , j = 1,2 , 3 , , l lim t v i = 0     i = 1,2 , 3 , , l lim t Ω i = 0     i = 1,2 , 3 , , m lim t Ω ˙ i = 0     i = 1,2 , 3 , , m
 Definition 2.
When all the states in the system meet the definition of Formula (2), it indicates that the system realizes dynamic formation control.
lim t P j P i = P d j P d i     i , j = 1,2 , 3 , , l lim t v j v i = 0     i , j = 1,2 , 3 , , l lim t Ω i = 0     i = 1,2 , 3 , , m lim t Ω ˙ i = 0     i = 1,2 , 3 , , m

2.3. High-Order UAV Dynamics Model

For the dynamics model of the UAV, refer to the literature [35]. Referring to Figure 1, unmanned aerial vehicle attitude angle includes: roll angle ϕ , pitching angle θ and yaw angle φ . The roll angle refers to the rotation angle along the X b axis, the pitch angle refers to the rotation angle along the Y b axis, the yaw angle refers to the rotation angle along the Z b axis. M 1 ,   M 2 ,   M 3 and M 4 are the torques of the four propellers due to rotation, F 1 ,   F 2 ,   F 3 and F 4 are the lift forces generated by the four propellers. I x ,   I y , and I Z denote the rotational inertia along the X b , Y b and Z b axes, respectively. Combined with the literature [36], the drag coefficients are neglected in this paper, the roll angle and pitch angle only have small variations, and the yaw angle has no variation, that is, s i n ϕ ϕ , s i n θ θ , c o s ϕ 1 , c o s θ 1 , φ = 0 , s i n φ = 0 , c o s φ = 1 . The dynamics model of the UAV is simplified and the dynamics model is represented as follows:
p . a x = g θ p . a y = g ϕ p . a z = f z / m g ϕ . = M ϕ / I x θ . = M θ / I y φ . = M φ / I z
where p a x , p a y , p a z represent position state, ϕ ,   θ , and φ represent the attitude state, f z is the lift force in the height direction, M ϕ ,   M θ , and M φ represent moments of the quadrotor, I x ,   I y , and I Z represent inertial moments of the quadrotor.
According to Equation (3), the Equation of state is:
X ˙ A 1 = A A X A 1 + B A U A 1
The subscript a represents the UAV state variables, where
X A 1 = P A 1 , V A 1 , Ω A 1 , Ω ˙ A 1 , P A 1 = p a i x , p a i y , p a i z T ,
V A 1 = v a i x , v a i y , v a i z T , Ω A 1 = g θ a i , g ϕ a i , 0 T ,
Ω ˙ A 1 = g θ ˙ a i , g ϕ ˙ a i , 0 T , U A 1 = u a i x , u a i y , u a i z T ,
A A = 0 3 × 3 I 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 I 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 I 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 , B A = 0 3 × 3 0 3 × 3 0 3 × 3 I 3 ,   I 3 = 1 0 0 0 1 0 0 0 1

2.4. Second-Order USV Dynamics Model

The details dynamic equations of USV can be found in [37]. In this article, the USV is limited to the water surface for cross-media relay communication, and the agents taken into consideration is the moving in a planar environment; systems are characterized by a second-order model.
p ˙ s i = v s i v ˙ s i = u s i
where p s i = p s i x , p s i y T represents the position state, v s i = v s i x , v s i y T represents the velocity in the direction of p s i , and u s i represents the input of agent i .
According to Equation (5), the Equation of state is:
X ˙ S 1 = A S X S 1 + B S U S 1
The subscript s represents the USV state variables, where
X S 1 = P S 1 , V S 1 , P S 1 = p s i x , p s i y T
V S 1 = v s i x , v s i y T , U S 1 = u s i x , u s i y T
A S = 0 2 × 2 I 2 0 2 × 2 0 2 × 2 , B S = 0 2 × 2 I 2 , I 2 = 1 0 0 1 .

2.5. Second-Order UUV Dynamics Model

The details kinematic and dynamic equations of UUV can be found in [38]. According to the structure of the UUV studied in the paper, there is no thruster to control the angular velocity in roll, the rolling has little influence on the translational motion, and the dynamics of the actuators and thrusters are reasonably neglected in this paper. It is assumed that the UUV is torpedo-type, such that the system is characterized by a second-order model [39].
To simplify the problem, we present dynamic systems as follows:
p ˙ u i = v u i v ˙ u i = u u i
Refer to Figure 2, where p v i = p u i x , p u i y , p u i z T represents the position state, v v i = v u i x , v u i y , v u i z T represents the velocity in the direction of p u i , and u u i represents the input of agent i .
According to Equation (7), the Equation of state is:
X ˙ U 1 = A U X U 1 + B U U U 1
The subscript u represents the UUV state variables, where
X U 1 = P U 1 , V U 1 , P U 1 = p u i x , p u i y , p u i z T ,
V U 1 = v u i x , v u i y , v u i z T , U U 1 = u u i x , u u i y , u u i z T
A U = 0 3 × 3 I 3 0 3 × 3 0 3 × 3 , B U = 0 3 × 3 I 3 , I 3 = 1 0 0 0 1 0 0 0 1 .

2.6. Heterogeneous Multi-Agent System

Write the UAV system, UUV system, and USV system as a state-space model:
X ˙ = A X + B U
where X = [ P A , V A , Ω A , Ω ˙ A , P S , V S , P U , V U ]
P A = [ P 1 , P 2 , P 3 , P m ] , p i = [ x i , y i , z i ] T , i = 1,2 , , m
V A = [ v 1 , v 2 , v 3 , v m ] , v i = [ v i x , v i y , v i z ] T , i = 1,2 , , m
Ω A = [ Ω 1 , Ω 2 , Ω 3 , Ω m ] , Ω i = [ g θ i , g ϕ i , 0 ] T , i = 1,2 , , m
Ω ˙ A = [ Ω ˙ 1 , Ω ˙ 2 , Ω ˙ 3 , Ω ˙ m ] , Ω ˙ i = [ g θ ˙ i , g ϕ ˙ i , 0 ] T , i = 1,2 , , m
P S = [ P m + 1 , P k ] , p i = [ x i , y i ] T , i = m + 1 , , k
V s = [ v m + 1 , v k ] , v i = [ v i x , v i y ] T , i = m + 1 , , k
P U = [ P k + 1 , P l ] , p i = [ x i , y i , z i ] T , i = k + 1 , , l
V U = [ v k + 1 , v l ] , v i = [ v i x , v i y , v i z ] T , i = k + 1 , , l .
The UAV, UUV, and USV are grouped into a group, and the formation can be extended to multiple pairs, expressed as: 2   m = k , 3   m = l .
Where matrix A is:
A = ( 0 3 × 3 I 3 × 3 0 3 × 3 0 3 × 3 0 3 × 2 0 3 × 2 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 I 3 × 3 0 3 × 3 0 3 × 2 0 3 × 2 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 I 3 × 3 0 3 × 2 0 3 × 2 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 2 0 3 × 2 0 3 × 3 0 3 × 3 0 2 × 3 0 2 × 3 0 2 × 3 0 2 × 3 0 2 × 2 I 2 × 2 0 2 × 3 0 2 × 3 0 2 × 3 0 2 × 3 0 2 × 3 0 2 × 3 0 2 × 2 0 2 × 2 0 2 × 3 0 2 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 2 0 3 × 2 0 3 × 3 I 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 2 0 3 × 2 0 3 × 3 0 3 × 3 ) I m
Matrix B is:
B = ( 0 3 × 3 0 3 × 2 0 3 × 3 0 3 × 3 0 3 × 2 0 3 × 3 0 3 × 3 0 3 × 2 0 3 × 3 I 3 × 3 0 3 × 2 0 3 × 3 0 2 × 3 0 2 × 2 0 2 × 3 0 2 × 3 I 2 × 2 0 2 × 3 0 3 × 3 0 3 × 2 0 3 × 3 0 3 × 3 0 3 × 2 I 3 × 3 ) I m
Input U is:
U = U A 1 U S 1 U U 1
I m represent an m-dimensional identity matrix, is Kronecker product.

3. Design of Control Protocol

3.1. Formation Control Protocol

When the system formation reaches the desired state, the expected control input is 0, and the formation state equation of system (9) can be expressed as:
X ~ ˙ = A X ~ + B U
Based on literature [40], a static formation control protocol is proposed:
u i a = α j = 1 l a i j p ~ j p ~ i β v ~ i γ 1 Ω i γ 2 Ω ˙ i     i = 1,2 , 3 , , m u i s = α j = 1 l a i j p ~ j p ~ i β v ~ i     i = m + 1 , , k u i u = α j = 1 l a i j p ~ j p ~ i β v ~ i     i = k + 1 , , l
Dynamic formation control protocol is proposed:
u i a = α j = 1 l a i j p ~ j p ~ i + β j = 1 l a i j v ~ j v ~ i γ 1 Ω i γ 2 Ω ˙ i     i = 1,2 , 3 , , m u i s = α j = 1 l a i j p ~ j p ~ i + β j = 1 l a i j v ~ j v ~ i     i = m + 1 , , k u i u = α j = 1 l a i j p ~ j p ~ i + β j = 1 l a i j v ~ j v ~ i     i = k + 1 , , l
 Lemma 1
[41]. For an N * N Laplacian matrix L , N e L t , t > 0 is a random matrix with positive diagonal elements. If L has a unique zero eigenvalue, Rank ( N ) = N 1 , then its left eigenvector has P l = P l 1 P l 2 P l n T 0 and 1 n T P l = 1 , L T P l = 0 , where, t , e L t 1 n P l T .
 Theorem 1.
For the formation equation of state (8), when the communication topology 𝐺 = (𝑉 𝐸, 𝐴) is connected undirected graph or directed graph containing spanning tree, if the gain parameter satisfies the conditions: α > 0 , β > 0 , γ 1 > 0 , γ 2 > 0 , β α , γ 1 > β α , γ 2 > β α , γ 2 γ 1 β > β 2 + γ 2 2 α , using static formation control protocol can achieve formation and the system state variables to achieve convergence.
 Proof of Theorem 1.
To explain the system (9) communication relationship, Laplacian matrix relations are described as follows: L = L A A L S A 0 L A S L S S L U S 0 L S U L U U .
Where, L i i represents the Laplacian matrix relationship between isomorphic agents, and the Laplacian matrix L i j represents the ith agent system pointing at the jth agent system, namely, the communication connection of heterogeneous agent system.
The static formation control protocol is written in a unified form:
U = T d × X ~
where
T d = α L A A I 3 α L S A T 2 0 β I m I 3 0 0 γ 1 I m I 3 0 0 γ 2 I m I 3 0 0 α L A S T 1 α L S S I 2 α L U S T 1 0 β I m I 2 0 0 α L S U T 2 α L U U I 3 0 0 β I m I 3
T 1 = 1 0 0 0 1 0 ,   T 2 = 1 0 0 1 0 0
Substituting U into Equation (10) yields: X ~ ˙ = A X ~ + B U = A X ~ + B T d X ~ = T X ~
where
T = 0 0 0 α L A A I 3 0 α L S A T 2 0 0 I m I 3 0 0 β I m I 3 0 0 0 0 0 I m I 3 0 γ 1 I m I 3 0 0 0 0 0 0 I m I 3 γ 2 I m I 3 0 0 0 0 0 0 0 α L A S T 1 0 α L S S I 2 0 α L U S T 1 0 0 0 0 I m I 2 β I m I 2 0 0 0 0 0 0 0 α L S U T 2 0 α L U U I 3 0 0 0 0 0 0 I m I 3 β I m I 3
The parameters α , β , γ 1 , γ 2 must be chosen so that T has a zero eigenvalue and all the other eigenvalues have negative genuine parts. The gain parameter can be determined using the Routh–Hurwitz stability criterion [42] as follows:
α > 0 , β > 0 , γ 1 > 0 , γ 2 > 0 , β α , γ 1 > β α , γ 2 > β α , γ 2 γ 1 β > β 2 + γ 2 2 α
After selecting parameters to stabilize the system, T can be transformed into Jordan standard type as follows:
T = P J P 1 .
Let P d l T be the first row of P 1 and the left eigenvector of 0 eigenvalue, and P d r be the first column of P and the right eigenvector of 0 eigenvalue. Therefore, P d l T P d r = 1 , as time approaches infinity, the system’s state becomes: lim t X ~ = lim t e T t X ~ ( 0 ) , e T t X ~ 0 P d r P d l T X ~ 0 ,   t . Lemma 1 states that systems are asymptotically convergent and complete formation as the time approaches infinity. □
 Theorem 2.
For the formation equation of state (10), when the communication topology G = (V E, A) is connected undirected graph or directed graph containing a spanning tree, dynamic formation control protocol can achieve formation and the system state variables to achieve convergence.
 Proof of Theorem 2.
Refer to the proof of Theorem 1. □

3.2. Optimal Control

The main problem of optimal control research is to determine an optimal control law in the allowable control domain according to the mathematical model of the controlled object, so that the performance index of the system reaches the extreme value, that is, the optimal control law is determined when the performance index reaches the extreme value. The controlled objects in this paper are UAVs, USVs, and UUVs. In practical control problems, most of the control quantity is limited by objective conditions and can only be taken within a certain range, which is called admissible control. The performance index is a measure of system performance, and its content and form depend on the task to be completed by the optimal control problem. Based on the literature [43,44], the optimal control law is solved as follows:
Consider the equation of state of the system as:
x ˙ = f x , u , t
The control vector u can minimize the following performance index:
J = 0 F x , u , t d t
Let the Hamilton function is:
H x , u , λ , t = F x , u , t + λ T f x , u , t
If the Hamilton function satisfies the following conditions:
λ ˙ = H x .
x ˙ = H λ
H u = 0
When the above conditions are satisfied, the optimal control law is obtained.
For the UAV system, let X ~ A 1 = P ~ A 1 V ~ A 1 Ω ~ A 1 Ω ˙ ~ A 1 T , an integral performance index composed of error variables and control variables is constructed as follows:
J i = 0 X ~ A 1 T Q X ~ A 1 + u i a T R u i a d t
where Q 0 is the symmetric non-negative definite matrix of the appropriate dimension, and R > 0 is the symmetric positive definite matrix of suitable dimension.
In order to facilitate engineering application, Q and R in the performance index are taken as a diagonal linear matrix. When Q = d i a g q 1 q 2 is taken, the first part of the performance index can be expressed as 0 X ~ A 1 T Q X ~ A 1 d t = 0 i = 1 q i X ~ A 1 2 d t , which is the total measurement of tracking error in the process of movement of the system. When R = d i a g r 1 r 2 is taken, the second part of the performance index can be expressed as 0 u i a T R u i a d t = 0 i = 1 r i u i a 2 d t , which is the full measure of the system’s energy consumption.
Through the aforementioned analysis, the physical meaning of the quadratic performance index is to make the system’s dynamic error and energy consumption in the control process optimal. The optimal control law is as follows: u a * = R 1 B A T P A 1 X ~ A 1 , where P A 1 is the solution of the Riccati equation:
A A T P A 1 + P A 1 A A P A 1 B A R 1 B A T P A 1 + Q = 0
The control parameter equation of UAV is: K a = R 1 B A T P A 1 , the dimension of K a is 3 × 12, and it also has the following form K a = k a 1 k a 1 k a 3 k a 4 I 3 .
For the USV system, let X ~ S 1 = P ~ S 1 V ~ S 1 T , an integral performance index composed of error variables and control variables is constructed as follows:
S i = 0 X ~ S 1 T G X ~ S 1 + u i s T T u i s d t
where G 0 is the symmetric non-negative definite matrix of appropriate dimension, and T > 0 is the symmetric positive definite matrix of suitable dimension.
In order to facilitate engineering application, G and T in the performance index are taken as a diagonal linear matrix. When G = d i a g g 1 g 2 is taken, the first part of the performance index can be expressed as 0 X ~ S 1 T G X ~ S 1 d t = 0 i = 1 g i X ~ S 1 2 d t , which is the total measurement of tracking error in the process of movement of the system. When T = d i a g t 1 t 2 is taken, the second part of the performance index can be expressed as 0 u i s T T u i s d t = 0 i = 1 t i u i s 2 d t , which is the full measure of the system’s energy consumption.
Through the aforementioned analysis, the physical meaning of the quadratic performance index is to make the system’s dynamic error and energy consumption in the control process optimal. The optimal control law is as follows: u s * = T 1 B S T P S 1 X ~ S 1 , where P S 1 is the solution of the Riccati equation:
A S T P S 1 + P S 1 A S P S 1 B S T 1 B S T P S 1 + G = 0
The control parameter equation of USV is: K s = T 1 B S T P S 1 , the dimension of K s is 2 × 4, and it also has the following form K s = k s 1 k s 2 I 2 .
For the UUV system, let X ~ U 1 = P ~ U 1 V ~ U 1 T , an integral performance index composed of error variables and control variables is constructed as follows:
w i = 0 X ~ U 1 T F X ~ U 1 + u i u T Y u i u d t
where F 0 is the symmetric non-negative definite matrix of the appropriate dimension, and Y > 0 is the symmetric positive definite matrix of the appropriate dimension.
In order to facilitate engineering application, F and Y in the performance index are taken as a diagonal linear matrix. When F = d i a g f 1 f 2 is taken, the first part of the performance index can be expressed as 0 X ~ U 1 T F X ~ U 1 d t = 0 i = 1 f i X ~ U 1 2 d t , which is the total measurement of tracking error in the process of movement of the system. When Y = d i a g y 1 y 2 is taken, the second part of the performance index can be expressed as 0 u i u T Y u i u d t = 0 i = 1 y i u i u 2 d t , which is the full measure of the system’s energy consumption.
Through the aforementioned analysis, the physical meaning of the quadratic performance index is to make the system’s dynamic error and energy consumption in the control process optimal. The optimal control law is as follows: u u * = F 1 B U T P U 1 X ~ U 1 , where P U 1 is the solution of the Riccati equation:
A U T P U 1 + P U 1 A U P U 1 B U Y 1 B U T P U 1 + F = 0
The control parameter equation of UUV is: K u = F 1 B U T P U 1 , the dimension of K u is 3 × 6, and it also has the following form K u = k u 1 k u 2 I 3 .
 Theorem 3.
For UAV state Equation (2), the optimal control law corresponding to performance indicator Equation (13) is u a * .
 Proof of Theorem 3.
Suppose u a * is the optimal control satisfying the performance index Equation (13), then the minimum principle must be satisfied, and the Hamilton function is constructed according to Equation (13):
H = 1 2 X ~ A 1 T Q X ~ A 1 + 1 2 u i a T R u i a + λ T A A X ~ A 1 + λ T B A u i a
where λ is a covariate, and since u a * is unconstrained, the minimum condition is Hamilton Function (19) with the control input u i a taking an unconditional minimum. Compute the derivative of the Hamilton function for the control input u i a : H u i a = R u i a + λ B A , let H u i a = 0 :
u i a = R 1 B A T λ
Due to 2 H 2 u i a = R > 0 ; therefore, Formula (20) uses Hamilton Formula (19) to obtain the minimum control, that is, the optimal control.
According to the regular Equation:
X ~ ˙ A 1 = H λ = A A X ~ A 1 + B A u i a λ ˙ = H X ~ A 1 = Q X ~ A 1 A A T λ
Let λ = P A 1 X ~ A 1 , the matrix P A 1 is undetermined, so, λ ˙ = P A 1 X ~ ˙ A 1 is substituted into Equation (21):
P A 1 X ~ ˙ A 1 = Q X ~ A 1 A A T P A 1 X ~ A 1
Substituting regular Equation (21) into Equation (22), we can achieve:
P A 1 A A X ~ A 1 + P A 1 B A u i a = Q X ~ A 1 A A T P A 1 X ~ A 1
Equation (20) is substituted into the Riccati equation in (23):
A A T P A 1 + P A 1 A A P A 1 B A R 1 B A T P A 1 + Q = 0
Let Q > 0 , R > 0 , then the solution of P A 1 is positive definite, select Lyapunov functions: V X ~ A 1 = X ~ A 1 T P A 1 X ~ A 1 0 .
On the V X ~ A 1 derivation: V ˙ X ~ ˙ A 1 = X ~ A 1 T P A 1 X ~ A 1 + X ~ A 1 T P A 1 X ~ ˙ A 1 = X ~ A 1 T P A 1 B A R 1 B A T P A 1 + Q X ~ A 1 . Because Q > 0 , R > 0 , there must be: P A 1 B A R 1 B A T P A 1 + Q > 0 , so there are: V ˙ X ~ ˙ A 1 0 . According to Lyapunov stability theorem, the system with optimal control u a * is asymptotically stable. □

3.3. Cooperative Control

Since the models of agents in heterogeneous systems are not the same, the key to collaboration is to find the common part between the models. The heterogeneous system studied consists of unmanned aerial vehicles (UAVs), unmanned surface vehicles (USVs), and unmanned underwater vehicles (UUVs). UAVs contain position state, velocity state, attitude angle, and attitude angle change rate state; USVs contain position state and velocity state; UUVs contain position state and velocity state. Therefore, position state and velocity state are the common domain of the three, unmanned aerial vehicles (UAVs) and unmanned underwater vehicles (UUVs) are three-dimensional space, and unmanned surface vehicles (USVs) are two-dimensional space. Transformation matrix m S A , m A S , m S U , m U S are proposed.
Where,
m A S = 1 0 0 1 0 0 ,   m S A = 1 0 0 0 1 0 ,   m U S = 1 0 0 1 0 0 ,   m S U = 1 0 0 0 1 0

3.4. Collaborative Optimal Control for Mixed-Order Heterogeneous Systems

By changing only the gain parameters, the collaborative optimal control of the system is created without altering the formation control protocol’s structure, which preserves the distribution of the formation control protocol. N A i represents the number of neighbors of agent i in the UAVs, N S i represents the number of neighbors of agent i in the USVs, and N U i represents the number of neighbors of agent i in the UUVs. Therefore, the optimal control theory and cooperative control are added into the static formation control protocol can be obtained:
u i a = k a 1 N A i j N A i a i j p ~ j p ~ i + k a 1 N S i j N S i a i j m A S p ~ j p ~ i k a 2 v ~ i k a 3 Ω i k a 4 Ω ˙ i u i s = k s 1 N S i j N S i a i j p ~ j p ~ i + k s 1 N A i j N A i a i j m S A p ~ j p ~ i + k s 1 N U i j N U i a i j m S U p ~ j p ~ i k s 2 v ~ i u i u = k u 1 N U i j N U i a i j p ~ j p ~ i + k u 1 N S i j N S i a i j m U S p ~ j p ~ i k u 2 v ~ i
Cooperative optimal dynamic formation control protocol:
u i a = k a 1 N A i j N A i a i j p ~ j p ~ i + k a 1 N S i j N S i a i j m A S p ~ j p ~ i + k a 2 N A i j N A i a i j v ~ j v ~ i + k a 2 N S i j N S i a i j m A S v ~ j v ~ i k a 3 Ω i k a 4 Ω ˙ i u i s = k s 1 N S i j N S i a i j p ~ j p ~ i + k s 1 N A i j N A i a i j m S A p ~ j p ~ i + k s 1 N U i j N U i a i j m S U p ~ j p ~ i + k s 2 N S i j N S i a i j v ~ j v ~ i + k s 2 N A i j N A i a i j m S A v ~ j v ~ i + k s 2 N U i j N U i a i j m S U v ~ j v ~ i u i u = k u 1 N U i j N U i a i j p ~ j p ~ i + k u 1 N S i j N S i a i j m U S p ~ j p ~ i + k u 2 N U i j N U i a i j v ~ j v ~ i + k u 2 N S i j N S i a i j m U S v ~ j v ~ i
By adopting the above cooperative optimal control protocol, the system’s communication topology is not required to be a complete graph but only a connected graph. The above cooperative optimal control protocol takes into account the advantages of optimal control and cooperative control, which do not affect the cooperative control of the multi-agent system and can realize different kinds of task requirements according to the set performance indicators.
 Theorem 4.
For the formation equation of state (10), when the communication topology 𝐺 = (𝑉 𝐸, 𝐴) is connected undirected graph or directed graph containing a spanning tree, using the optimal control theory and cooperative control is added into the static formation control protocol can achieve optimal cooperative formation and the system state variables to achieve convergence.
 Proof of Theorem 4.
As mentioned above, the UAV, USV, and UUV are grouped into a group, the system matrix has the same number of rows and columns, and it can take the following forms:
X ~ ˙ = A ¯ X ~ + B ¯ U
where
A ¯ = ( 0 I 0 0 0 0 0 0 0 0 I 0 0 0 0 0 0 0 0 I 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 I 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 I 0 0 0 0 0 0 0 0 )
B ¯ = ( 0 0 0 0 0 0 0 0 0 I 0 0 0 0 0 0 I 0 0 0 0 0 0 I )
The matrix is constructed according to the PBH criterion as follows:
( S I A ¯ B ¯ ) = ( S I 0 0 0 0 0 0 0 0 0 0 S I 0 0 0 0 0 0 0 0 0 0 S I 0 0 0 0 0 0 0 0 0 0 S 0 0 0 0 I 0 0 0 0 0 0 S I 0 0 0 0 0 0 0 0 0 0 S 0 0 0 I 0 0 0 0 0 0 0 S I 0 0 0 0 0 0 0 0 0 0 S 0 0 I )
Through matrix A ¯ , its eigenvalue can be obtained as: λ 1 = λ 2 = λ 8 = 0 . Let S = λ 1 = λ 2 = λ 8 = 0 , the rank of the matrix can be obtained as R a n k = S I A B = 8 , and according to the PBH criterion, the heterogeneous system is controllable.
The equation of a state for the cooperative optimal static formation control protocol is expressed as follows:
U A U S U U = U a 1 I 3 U a 2 m A S U a 3 I 3 U s 1 m S A U s 2 I 2 U s 3 m S U U u 1 I 3 U u 2 m U S U u 3 I 3 × X ~
where
( U a 1 U a 2 U a 3 U s 1 U s 2 U s 3 U u 1 U u 2 U u 3 ) = ( k a 1 | N A i | L A A k a 2 I m k a 3 I m k a 4 I m k a 1 | N S i | L A S 0 0 0 k s 1 | N A i | L S A 0 0 0 k s 1 | N S i | L S S k s 2 I m k s 1 | N U i | L S U 0 0 0 0 0 k u 1 | N S i | L U S 0 k u 1 | N U i | L U U k u 2 I m )
Substituting U a 1 U a 2 U a 3 U s 1 U s 2 U s 3 U u 1 U u 2 U u 3 × X ~ into Equation (27), we can get:
X ~ ˙ = T X ~
where
T ¯ = ( 0 I 0 0 0 0 0 0 0 0 I 0 0 0 0 0 0 0 0 I 0 0 0 0 k a 1 | N A i | L A A k a 2 I k a 3 I k a 4 I k a 1 | N S i | L A S 0 0 0 0 0 0 0 0 I 0 0 k s 1 | N A i | L S A 0 0 0 k s 1 | N S i | L S S k s 2 I k s 1 | N U i | L S U 0 0 0 0 0 0 0 0 I 0 0 0 0 k u 1 | N S i | L U S 0 k u 1 | N U i | L U U k u 2 I )
By applying elementary row and row transformations, this matrix becomes:
Λ = ( I I 0 0 0 0 0 0 I 0 I 0 0 0 0 0 2 I 0 I I 0 0 0 0 r 1 r 2 k a 3 I k a 4 I k a 1 | N S i | L A S 0 0 0 I 0 0 0 0 I 0 0 r 3 I 0 0 k s 1 | N S i | L S S k s 2 I k s 1 | N U i | L S U 0 I 0 0 0 0 0 0 I r 4 I 0 0 k u 1 | N S i | L U S 0 k u 1 | N U i | L U U k u 2 I )
where
r 1 = k a 2 I + k a 4 I + k a 1 N A i L A A I r 2 = k a 3 I k a 2 I + I r 3 = k s 2 I I r 4 = k u 2 I I
λ Ι Λ = ( λ + I I 0 0 0 0 0 0 I λ I 0 0 0 0 0 2 I 0 λ I I 0 0 0 0 r 1 r 2 k a 3 I λ + k a 4 I k a 1 | N S i | L A S 0 0 0 I 0 0 0 λ I 0 0 r 3 I 0 0 k s 1 | N S i | L S S k s 2 I k s 1 | N U i | L S U 0 I 0 0 0 0 0 0 I r 4 I 0 0 k u 1 | N S i | L U S 0 k u 1 | N U i | L U U k u 2 I )
From the matrix transformation described above, it can be inferred that λ I Λ λ I T , and the matrix Λ is similar to the matrix T ¯ . A non-singular transformation matrix Q ¯ exists, resulting in Λ = Q ¯ T ¯ Q ¯ 1 , X ~ ˙ = Λ X ~ , and Λ is the matrix where the sum of each row is zero.
As a result, at least one eigenvalue is zero. The primary column and row transformation can be performed in T ¯ :
T ¯ = ( I 0 0 0 0 0 0 0 0 I 0 0 0 0 0 0 0 0 0 0 0 I 0 0 0 0 0 0 0 0 I 0 0 0 0 0 0 0 0 I 0 0 k a 1 | N A i | L A A k a 1 | N S i | L A S 0 0 0 0 0 0 k s 1 | N A i | L S A k s 1 | N S i | L S S k s 1 | N U i | L S U 0 0 0 0 0 0 k u 1 | N S i | L U S k u 1 | N U i | L U U 0 0 0 ) = ( I 0 0 0 0 I 0 k L 0 ) = E
If R a n k L = N 1 , R a n k I 1 I 2 = r , then: R a n k T ¯ = R a n k Λ = R a n k E = r + N 1 . Combined with the proof of Theorem 1, T ¯ can be converted to Jordan standard form:
T = P J P 1
Let P d l T be the first row of P 1 and the left eigenvector of zero eigenvalue, and P d r be the first column of P and the right eigenvector of zero eigenvalue. Therefore, P d l T P d r = 1 . The system state as time reaches infinity is:
lim t X ~ = lim t e T t X ~ ( 0 ) e T t X ~ ( 0 ) ( P d r P d l T ) X ~ ( 0 ) , t
Lemma 1 states that the system (27) can achieve convergence and the error vector is zero as the time tends to infinity, completing the cooperatively optimal formation. □

4. Simulation

This paper comprises three UAVs, three USVs, and three UUVs. Communication topology’s Laplacian matrix is as follows:
L = ( 3 1 1 1 0 0 0 0 0 1 3 1 0 1 0 0 0 0 1 1 3 0 0 1 0 0 0 1 0 0 4 1 1 1 0 0 0 1 0 1 4 1 0 1 0 0 0 1 1 1 4 0 0 1 0 0 0 1 0 0 3 1 1 0 0 0 0 1 0 1 3 1 0 0 0 0 0 1 1 1 3 ) = ( L A A L A S 0 L S A L S S L S U 0 L U S L U U )
Table 1 lists the system state variables of the UAVs, and Table 2 lists the state variables of the USVs and UUVs systems. The control parameters of the formation control protocol are: α = 0.2 , β = 1.5 , γ 1 = 5 , γ 2 = 2 . The control parameters of cooperative optimal formation control protocol are: Q = 13 I 12 ,   R = 2 I 3 ,   G = 1 I 4 ,   T = 5 I 2 ,   F = 2 I 6 ,   Y = 4 I 3 ,   k a 1 = 2.5495 ,   k a 2 = 6.9756 ,   k a 3 = 8.2681 ,   k a 4 = 4.7996 ,   k s 1 = 0.4472 ,   k s 2 = 1.0461 ,   k u 1 = 0.7071 ,   k u 2 = 1.3836 .

4.1. Simulation of Static and Dynamic Formation Control Protocol

Figure 3, Figure 4 and Figure 5 are the simulation under the static formation control protocol, and Figure 3 is the actual position trajectory of each agent system. It can be seen from the figure that each agent system finally completes the formation with a triangle.
Figure 4 and Figure 5 show each agent system’s convergence of state variables. Figure 4 shows that each agent system realizes position state convergence after 30 s. Figure 5 shows velocity state consistency after 30 s.
It can be seen from Figure 4 and Figure 5 the observation that when the time goes to infinity, the system’s speed reaches the same, and the position converges gradually. Since the speed of the static formation control protocol is 0, the slope of the position change is 0.
Figure 6, Figure 7 and Figure 8 are the simulation under the dynamic formation control protocol, and Figure 6 is the actual position trajectory of each agent system. It can be seen from the figure that each agent system finally completes the formation with a triangle.
Figure 7 and Figure 8 show each agent system’s convergence of state variables. Figure 7 shows that each agent system realizes position state convergence after 25 s. Figure 8 shows velocity state consistency after 25 s.
It can be seen from Figure 7 and Figure 8 the observation that when the time goes to infinity, the system’s velocity reaches the same, and the position converges gradually. Since the speed of the dynamic formation control protocol is not zero, the velocity is the differential of the position for a time, so the position is constantly changing.

4.2. Simulation of Cooperative Optimum Formation Control Protocol

Figure 9, Figure 10 and Figure 11 show the simulation of introducing optimal control and cooperative control to the static formation control protocol, and Figure 9 shows the actual position trajectory of each agent system. It can be seen from the figure that each agent system completes the cooperative optimum formation with a triangle.
Figure 10 and Figure 11 show each agent system’s convergence of state variables. Figure 10 shows that position-state convergence is achieved after 20 s. Figure 11 shows that velocity state consistency is achieved after 20 s. Compared to Figure 10 and Figure 11 with Figure 4 and Figure 5, the system can quickly reach the expected value and complete the formation.
Figure 12, Figure 13 and Figure 14 show the simulation of introducing optimal control and cooperative control to the dynamic formation control protocol, and Figure 12 shows the actual position trajectory of each agent system. It can be seen from the figure that each agent system completes the cooperative optimum formation with a triangle.
Figure 13 and Figure 14 show each agent system’s convergence of state variables. Figure 13 shows that position-state convergence is achieved after 20 s. Figure 14 shows that velocity state consistency is achieved after 15 s. Compared to Figure 13 and Figure 14 with Figure 5 and Figure 6, the system can achieve convergence and cooperative formation quickly.

5. Conclusions

This paper proposes a cooperative optimal formation control strategy for mixed-order heterogeneous multi-agent systems based on optimal control theory and cooperative control.
Firstly, for heterogeneous multi-agent systems with different dimensions and models written as a state space, the block Kronecker product is used to write the system in space. Secondly, the graph theory matrix proves the effectiveness of the proposed dynamic and static formation control protocols. Further, the optimal control theory and cooperative control are proposed, and the dimensional inconsistency problem is solved by using the cooperative control, the optimal gain parameters are obtained by the optimal control, then the cooperative formation control is presented. Finally, the effectiveness of the cooperative optimal formation control protocol is verified by simulation, and it can be verified that the incorporation of optimal control theory and cooperative control can hasten the system’s convergence and complete the cooperative formation. In future work, the system will be affected by the environment, the USV and UUV will be affected by the ocean, the UAV will be affected by the wind speed, and the environmental effects will be the system obstacles, such obstacles will be taken into consideration in the system formation.

Author Contributions

M.L. and Y.L.; methodology, M.L.; software, L.Z.; validation, M.L., Y.L. and B.L.; formal analysis, M.L.; resources, Y.L.; data curation, Y.L. and M.L.; writing—original draft preparation, M.L.; writing—review and editing, M.L.; supervision, L.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 (61872204), the Scientific Research Project of Heilongjiang Provincial Universities, China (Grant No.145109143).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data that support the findings of this study are available from the corresponding author.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Lee, S.; Kim, H.; Lee, B. An Efficient Rescue System with Online Multi-Agent SLAM Framework. Sensors 2020, 20, 235. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  2. Liu, H.; Chen, Z.K.; Tian, Y.L.; Wang, B.; Yang, H.; Wu, G.H. Evaluation method for helicopter maritime search and rescue response plan with uncertainty. Chin. J. Aeronaut. 2021, 34, 493–507. [Google Scholar] [CrossRef]
  3. Queralta, J.P.; Taipalmaa, J.; Pullinen, B.C.; Sarker, V.K.; Gia, T.N.; Tenhunen, H.; Gabbouj, M.; Raitoharju, J.; Westerlund, T. Collaborative Multi-Robot Search and Rescue: Planning, Coordination, Perception, and Active Vision. IEEE Access 2020, 8, 191617–191643. [Google Scholar] [CrossRef]
  4. Cai, J.Q.; Peng, Z.H.; Ding, S.X.; Sun, J.B. Problem-specific multi-objective invasive weed optimization algorithm for reconnaissance mission scheduling problem. Comput. Ind. Eng. 2021, 157, 107345. [Google Scholar] [CrossRef]
  5. Ma, L.B.; He, F.H.; Wang, L.; Li, C.X.; Yao, Y. A Non-Convex Optimization Approach to Dynamic Coverage Problem of Multi-agent Systems in an Environment with Obstacles. J. Syst. Sci. Complex. 2020, 33, 426–445. [Google Scholar] [CrossRef]
  6. Vallejo, D.; Castro-Schez, J.J.; Glez-Morcillo, C.; Albusac, J. Multi-agent architecture for information retrieval and intelligent monitoring by UAVs in known environments affected by catastrophes. Eng. Appl. Artif. Intell. 2020, 87, 103243. [Google Scholar] [CrossRef]
  7. Arcile, J.; Devillers, R.; Klaudel, H. Dynamic Exploration of Multi-agent Systems with Periodic Timed Tasks. Fundam. Inform. 2020, 175, 59–95. [Google Scholar] [CrossRef]
  8. Lee, K.; Kabir, R.H. Density-aware decentralised multi-agent exploration with energy constraint based on optimal transport theory. Int. J. Syst. Sci. 2022, 53, 851–869. [Google Scholar] [CrossRef]
  9. Zhang, Z.L.; Yu, J.C.; Tang, J.H.; Xu, Y.F.; Wang, Y. MR-TopoMap: Multi-Robot Exploration Based on Topological Map in Communication Restricted Environment. IEEE Robot. Autom. Lett. 2022, 7, 10794–10801. [Google Scholar] [CrossRef]
  10. Bai, C.C.; Yan, P.; Pan, W.; Guo, J.F. Learning-Based Multi-Robot Formation Control With Obstacle Avoidance. IEEE Trans. Intell. Transp. Syst. 2022, 23, 11811–11822. [Google Scholar] [CrossRef]
  11. Liang, D.; Liu, Z.Y.; Bhamra, R. Collaborative Multi-Robot Formation Control and Global Path Optimization. Appl. Sci. 2022, 12, 7046. [Google Scholar] [CrossRef]
  12. Veeramani, S.; Muthuswamy, S. Hybrid type multi-robot path planning of a serial manipulator and SwarmItFIX robots in sheet metal milling process. Complex Intell. Syst. 2022, 8, 2937–2954. [Google Scholar] [CrossRef]
  13. Lee, S.; Park, S.Y.; Kim, J.; Ka, M.H.; Song, Y. Mission Design and Orbit-Attitude Control Algorithms Development of Multistatic SAR Satellites for Very-High-Resolution Stripmap Imaging. Aerospace 2023, 10, 33. [Google Scholar] [CrossRef]
  14. Scharnagl, J.; Haber, R.; Dombrovski, V.; Schilling, K. NetSat-Challenges and lessons learned of a formation of 4 nano-satellites. Acta Astronaut. 2022, 201, 580–591. [Google Scholar] [CrossRef]
  15. Bai, T.T.; Bo, W.D.; Ali, Z.A.; Masroor, S. Formation control of multiple UAVs via pigeon inspired optimisation. Int. J. Bio-Inspired Comput. 2022, 19, 135–146. [Google Scholar] [CrossRef]
  16. Kahagh, A.M.; Pazooki, F.; Haghighi, S.E.; Asadi, D. Real-time formation control and obstacle avoidance algorithm for fixed-wing UAVs. Aeronaut. J. 2022, 126, 2111–2133. [Google Scholar] [CrossRef]
  17. Wen, G.G.; Peng, Z.X.; Yu, Y.G.; Rahmani, A. Planning and control of three-dimensional multi-agent formations. IMA J. Math. Control Inf. 2013, 30, 265–284. [Google Scholar] [CrossRef]
  18. Li, X.L.; Er, M.L.; Yang, G.H.; Wang, N. Bearing-based formation manoeuvre control of nonholonomic multi-agent systems. Int. J. Syst. Sci. 2019, 50, 2993–3002. [Google Scholar] [CrossRef]
  19. Liao, W.; Wei, X.H.; Lai, J.Z.; Sun, H. Formation control for multi-UAVs systems based on Kullback-Leibler divergence. Trans. Inst. Meas. Control 2020, 42, 598–603. [Google Scholar] [CrossRef]
  20. Zhao, W.; Li, R.F.; Zhang, H.P. Finite-time distributed formation tracking control of multi-UAVs with a time-varying reference trajectory. IMA J. Math. Control Inf. 2018, 35, 1297–1318. [Google Scholar] [CrossRef]
  21. Liang, S.; Wang, F.Y.; Chen, Z.Q.; Liu, Z.X. Formation control for discrete-time heterogeneous multi-agent systems. Int. J. Robust Nonlinear Control 2022, 32, 5848–5865. [Google Scholar] [CrossRef]
  22. Ma, L.; Wang, Y.L.; Fei, M.R.; Pan, Q.K. Cross-dimensional formation control of second-order heterogeneous multi-agent systems. ISA Trans. 2022, 127, 188–196. [Google Scholar] [CrossRef]
  23. Foderaro, G.; Ferrari, S.; Wettergren, T.A. Distributed optimal control for multi-agent trajectory optimization. Automatica 2014, 50, 149–154. [Google Scholar] [CrossRef] [Green Version]
  24. Zhang, Z.; Zhang, S.X.; Li, H.P.; Yan, W.S. Cooperative robust optimal control of uncertain multi-agent systems. J. Frankl. Inst.-Eng. Appl. Math. 2020, 357, 9467–9483. [Google Scholar] [CrossRef]
  25. Zhi, H.; Chen, L.M.; Li, C.J.; Guo, Y.N. Leader-Follower Affine Formation Control of Second-Order Nonlinear Uncertain Multi-Agent Systems. IEEE Trans. Circuits Syst. II Express Briefs 2021, 68, 3547–3551. [Google Scholar] [CrossRef]
  26. Zhang, L.P.; Zhang, G.S. Cooperative optimal control for descriptor multi-agent systems. IMA J. Math. Control Inf. 2020, 37, 935–952. [Google Scholar] [CrossRef]
  27. Cui, J.J.; Liu, Y.W.; Nallanathan, A. Multi-Agent Reinforcement Learning-Based Resource Allocation for UAV Networks. IEEE Trans. Wirel. Commun. 2020, 19, 729–743. [Google Scholar] [CrossRef] [Green Version]
  28. Liu, X.Y.; Xu, C.; Yu, H.B.; Zeng, P. Multi-agent deep reinforcement learning for end-edge orchestrated resource allocation in industrial wireless networks. Front. Inf. Technol. Electron. Eng. 2022, 23, 47–60. [Google Scholar] [CrossRef]
  29. Hu, B.B.; Zhang, H.T.; Shi, Y. Cooperative label-free moving target fencing for second-order multi-agent systems with rigid formation. Automatica 2023, 148, 110788. [Google Scholar] [CrossRef]
  30. Xu, B.W.; Zhang, H.T.; Meng, H.F.; Hu, B.B.; Chen, D.X.; Chen, G.R. Moving Target Surrounding Control of Linear Multiagent Systems with Input Saturation. IEEE Trans. Syst. Man Cybern.-Syst. 2022, 52, 1705–1715. [Google Scholar] [CrossRef]
  31. Shin, H.; Na, K.I.; Chang, J.H.; Uhm, T. Multimodal layer surveillance map based on anomaly detection using multi-agents for smart city security. ETRI J. 2022, 44, 183–193. [Google Scholar] [CrossRef]
  32. Srivastava, I.; Bhat, S.; Singh, A.R. Fault diagnosis, service restoration, and data loss mitigation through multi-agent system in a smart power distribution grid. Energy Sources 2020, 1–26. [Google Scholar] [CrossRef]
  33. Lee, C.E.; Baek, J.; Son, J.; Ha, Y.G. Deep AI military staff: Cooperative battlefield situation awareness for commander’s decision making. J. Supercomput. 2023, 79, 6040–6069. [Google Scholar] [CrossRef]
  34. Yang, M.; Peng, Y.; Ju, R.S.; Xu, X.; Yin, Q.J.; Huang, K.D. A Lookahead Behavior Model for Multi-Agent Hybrid Simulation. Appl. Sci. 2017, 7, 1095. [Google Scholar] [CrossRef] [Green Version]
  35. Lai, L.C.; Yang, C.C.; Wu, C.J. Time-optimal control of a hovering quad-rotor helicopter. J. Intell. Robot. Syst. 2006, 45, 115–135. [Google Scholar] [CrossRef]
  36. Liu, Z.X.; Yuan, C.; Zhang, Y.M.; Luo, J. A Learning-Based Fault Tolerant Tracking Control of an Unmanned Quadrotor Helicopter. J. Intell. Robot. Syst. 2016, 84, 145–162. [Google Scholar] [CrossRef]
  37. Xie, W.J.; Ma, B.L.; Fernando, T.; Iu, H.H.C. A new formation control of multiple underactuated surface vessels. Int. J. Control 2018, 91, 1011–1022. [Google Scholar] [CrossRef]
  38. Zhang, W.; Zeng, J.; Yan, Z.P.; Wei, S.L.; Zhang, J.; Yang, Z.W. Consensus Control of Multiple AUVs Recovery System Under Switching Topologies and Time Delays. IEEE Access 2019, 7, 119965–119980. [Google Scholar] [CrossRef]
  39. Qi, X.; Cai, Z.J. Three-dimensional formation control based on nonlinear small gain method for multiple underactuated underwater vehicles. Ocean. Eng. 2018, 151, 105–114. [Google Scholar] [CrossRef]
  40. Zhao, J.; Dai, F.; Song, Y. Consensus of heterogeneous mixed-order multi-agent systems including UGV and UAV. In Proceedings of the 2021 Chinese Intelligent Systems Conference, Fuzhou, China, 16–17 October 2021; Volume III, pp. 202–210. [Google Scholar]
  41. Ren, W.; Beard, R.W. Distributed Consensus in Multi-Vehicle Cooperative Control; Springer: London, UK, 2008; Volume 27. [Google Scholar]
  42. Aweya, J.; Ouellette, M.; Montuno, D.Y. Design and stability analysis of a rate control algorithm using the Routh-Hurwitz stability criterion. IEEE/ACM Trans. Netw. 2004, 12, 719–732. [Google Scholar] [CrossRef]
  43. Lewis, F.L.; Vrabie, D.; Syrmos, V.L. Optimal Control; Series Engineering Pro Collection; Wiley: Hoboken, NJ, USA, 2012. [Google Scholar]
  44. Zhi, H.; Chen, L.; Li, C.; Lv, Y. Optimal leader-follower affine formation control of linear multi-agent systems. Optim. Control Appl. Methods 2022, 43, 304–320. [Google Scholar] [CrossRef]
Figure 1. The illustration of UAV kinematics.
Figure 1. The illustration of UAV kinematics.
Jmse 11 00704 g001
Figure 2. The illustration of UUV.
Figure 2. The illustration of UUV.
Jmse 11 00704 g002
Figure 3. Formation state with static formation control.
Figure 3. Formation state with static formation control.
Jmse 11 00704 g003
Figure 4. Position state with static formation control.
Figure 4. Position state with static formation control.
Jmse 11 00704 g004
Figure 5. Velocity state with static formation control.
Figure 5. Velocity state with static formation control.
Jmse 11 00704 g005
Figure 6. Formation state with dynamic formation control.
Figure 6. Formation state with dynamic formation control.
Jmse 11 00704 g006
Figure 7. Position state with dynamic formation control.
Figure 7. Position state with dynamic formation control.
Jmse 11 00704 g007
Figure 8. Velocity state with dynamic formation control.
Figure 8. Velocity state with dynamic formation control.
Jmse 11 00704 g008
Figure 9. Static formation state with cooperative control and optimal control.
Figure 9. Static formation state with cooperative control and optimal control.
Jmse 11 00704 g009
Figure 10. Position state with static cooperative optimum formation control.
Figure 10. Position state with static cooperative optimum formation control.
Jmse 11 00704 g010
Figure 11. Velocity state with static cooperative optimum formation control.
Figure 11. Velocity state with static cooperative optimum formation control.
Jmse 11 00704 g011
Figure 12. Dynamic formation state with cooperative control and optimal control.
Figure 12. Dynamic formation state with cooperative control and optimal control.
Jmse 11 00704 g012
Figure 13. Position state with dynamic cooperative optimum formation control.
Figure 13. Position state with dynamic cooperative optimum formation control.
Jmse 11 00704 g013
Figure 14. Velocity state with dynamic cooperative optimum formation control.
Figure 14. Velocity state with dynamic cooperative optimum formation control.
Jmse 11 00704 g014
Table 1. Status variables of the UAV.
Table 1. Status variables of the UAV.
UAVs Initial   Position   m Initial   Seed   m / s Initial Attitude
Angle   °
Initial Attitude
Angle   Rate   ° / s
Expected   Position   m Expected   Seed   m / s Expected Attitude
Angle   °
Expected Attitude
Angle   Rate   ° / s
UAV1(30,50,50)(1,1,1)(3,2,0)(0,0,0)(60,70,30)(0,0,0)(0,0,0)(0,0,0)
UAV2(90,30,50)(1,−2,1)(4,1,0)(0,0,0)(80,100,30)(0,0,0)(0,0,0)(0,0,0)
UAV3(60,30,15)(−2,1,1)(2,2,0)(0,0,0)(80,50,30)(0,0,0)(0,0,0)(0,0,0)
Table 2. Status variables of the USV and UUV.
Table 2. Status variables of the USV and UUV.
USVs and UUVs Initial   Position   m Initial   Seed   m / s Expected   Position   m Expected   Seed   m / s
USV1(90,50)(0,−1)(60,70)(0,0)
USV2(65,10)(0,1)(80,100)(0,0)
USV3(30,20)(1,1)(80,50)(0,0)
UUV1(40,50,−10)(−1,−1,−1)(50,60,−30)(0,0,0)
UUV2(60,30,−30)(2,−2,−1)(70,90,−30)(0,0,0)
UUV3(30,20,−20)(−1,1,−1)(60,50,−30)(0,0,0)
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

Liu, M.; Li, Y.; Zhu, L.; Guo, Y.; Liu, B. Formation Control for Mixed-Order UAVs–USVs–UUVs Systems under Cooperative and Optimal Control. J. Mar. Sci. Eng. 2023, 11, 704. https://doi.org/10.3390/jmse11040704

AMA Style

Liu M, Li Y, Zhu L, Guo Y, Liu B. Formation Control for Mixed-Order UAVs–USVs–UUVs Systems under Cooperative and Optimal Control. Journal of Marine Science and Engineering. 2023; 11(4):704. https://doi.org/10.3390/jmse11040704

Chicago/Turabian Style

Liu, Meichen, Yandong Li, Ling Zhu, Yuan Guo, and Bohao Liu. 2023. "Formation Control for Mixed-Order UAVs–USVs–UUVs Systems under Cooperative and Optimal Control" Journal of Marine Science and Engineering 11, no. 4: 704. https://doi.org/10.3390/jmse11040704

APA Style

Liu, M., Li, Y., Zhu, L., Guo, Y., & Liu, B. (2023). Formation Control for Mixed-Order UAVs–USVs–UUVs Systems under Cooperative and Optimal Control. Journal of Marine Science and Engineering, 11(4), 704. https://doi.org/10.3390/jmse11040704

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