Skip to main content

METHODS article

Front. Bioeng. Biotechnol., 16 March 2022
Sec. Bionics and Biomimetics
This article is part of the Research Topic Bio-Inspired Computation and Its Applications View all 72 articles

A Formation Control Method for AUV Group Under Communication Delay

Yuepeng ChenYuepeng Chen1Xuan Guo
Xuan Guo1*Guangyu LuoGuangyu Luo1Guangwu LiuGuangwu Liu2
  • 1School of Automation, Wuhan University of Technology, Wuhan, China
  • 2Green Ship and Marine Engineering Equipment Technology, Wuhan University of Technology, Wuhan, China

This article presents a consistency control algorithm for the autonomous underwater vehicle (AUV) group combined with the leader–follower approach under communication delay. First, the six-degree-of-freedom (DoF) model of AUV is represented, and the graph theory is used to describe the communication topology of the AUV group. Especially, a hybrid communication topology is introduced to adapt to large formation control. Second, the distributed control law is constructed by combining the consensus theory with the leader–follower method. The consistency control algorithms for homogeneous and heterogeneous AUV groups based on the leader–follower approach under communication delay are proposed. Stability criteria are established to guarantee the consensus based on the Gershgorin disk theorem and Nyquist law, respectively. Finally, numerous simulation experiments are carried out to show the effectiveness and superiority of the proposed algorithms.

1 Introduction

AUV is a device that can perform various tasks underwater instead of a human (Shen et al., 2016; Huang et al., 2020; Lin et al., 2020; Sánchez et al., 2020; Zong et al., 2021). In general, complex underwater operations are usually accomplished by the AUV group. Compared to a single AUV, the AUV group owns powerful and comprehensive capabilities to accomplish complex tasks (Park et al., 2019; Connor et al., 2021; Hadi et al., 2021). Moreover, the formation control problem is of great interest in studying the AUV group. Various formation control approaches have been reported in the literature, such as the path-following approach (Xinjing et al., 2017; Yu et al., 2017), the leader–follower approach (Bechlioulis et al., 2019; Renjie et al., 2020; Wang et al., 2020; Heshmati-Alamdari et al., 2021; Zhang et al., 2021), the behavioral approach (He et al., 2010; Chen et al., 2021), the virtual structure approach (Zhang et al., 2016), and the consensus theory (Zhang et al., 2019; Qin et al., 2020; Xia et al., 2021b). The leader–follower method is widely used because of its simple structure and easy implementation, but it relies too much on the leader. If the leader fails, the entire formation system will collapse. Consensus theory usually assumes that AUVs only interact with their neighboring AUVs, which are suitable for large-scale formation control. However, it is difficult to find appropriate quantization information and topology to ensure that the consistency algorithm converges in a limited time. Meanwhile, there are time delays in the hydroacoustic communication among AUVs in an underwater environment. In this study, the consistency algorithm is combined with the leader–follower approach under communication delay to be applied in the formation control of the AUV group.

The formation control of the AUV group has received increasing attention from marine technology and control engineering communities. In Chen et al. (2020), a classification framework with three dimensions, including AUV performance, formation control, and communication capability, is proposed, which provides a comprehensive classification method for AUV formation research. In Xia et al. (2020), a distributed leader–follower control method is designed by combining the consensus theory and artificial potential field method (CMM-AUV) for the multi-AUV system with a leader. In this method, the communication delay is not taken into account. In Filaretov and Yukhimets (2020), a new path planning method for the AUV group in the leader–follower mode is proposed, which cannot be used in large formations because of a massive amount of information interaction. In Xia et al. (2021a), a dual closed-loop fast integral terminal sliding mode control method of the AUV group is proposed, which overcomes the problem that the formation tracking errors of the traditional method may not converge to zero in finite time. In this method, the communication topology is redundant and prone to message blocking. In Yuan et al. (2018), a new concept of formation learning control is introduced to the field of formation control of the AUV group without considering more realistic underwater control circumstances, including poor inter-AUV communication with time delays.

Although there are a large amount of studies on the AUV formation control field, critical issues still exist that have not been adequately addressed to date. In particular, formation control issues of the large AUV group need to be addressed. Specifically, realistic underwater control circumstances about communication delays need to be considered. Moreover, the heterogeneity of the large AUV group is not considered by most of the literature (Xia et al., 2021b). The contributions of this study are as follows:

1) A hybrid communication topology is established, which can be applied to the formation control of a large AUV group;

2) A distributed control by combining the consistency algorithm with the leader–follower method is achieved;

3) Consistent control of homogeneous and heterogeneous AUV groups while considering communication delay conditions is realized.

The rest of this study is organized as follows: Some preliminaries and modeling are introduced in Section 2. The consistency control method for the AUV group based on the leader–follower approach with communication delay is addressed in Section 3. Simulation results are provided in Section 4. The conclusions are drawn in Section 5.

2 Preliminaries and Modeling

2.1 Graph Theory

The graph theory is a powerful tool to deal with the consensus problem of multi-agent systems (Pratap et al., 2020; Zhang and Han, 2020). It is very effective to use graphs to represent the communication topology of information exchange among AUVs. Let us assume that every node in the graph corresponds to an AUV in our group, and the edges in the graph represent the information connection among AUVs. Therefore, the multi-AUV system can be referred to as a graph. The basic theory of graphs can be found in Ţurlea et al. (2019), which is omitted for simplicity.

A graph can be represented by an adjacency matrix A(G). This matrix is always square and has zero on its diagonal unless it is a loop. A(G) can be used to characterize the information interaction topology of the AUV group. The element’s value in A(G) is described as follows:

akn=1vn,vkEG0,others,(1)

where G is an undirected graph, and A(G) is a symmetric matrix with all zeros on the main diagonal. Generally, the weighted adjacency matrix Aw(G) is defined as follows:

AwG=akn=wknvn,vkEG0,others.(2)

The Laplacian matrix L(G) is another matrix that describes the relationship between nodes and edges in graph. The elements of L(G) are given by the following expression:

lkn=akn,kn,lkk=n=1Nakn,k=n.(3)

The adjacency matrix and Laplacian matrix have the following remarkable properties:

Lemma 1. Given a directed graph G and its adjacence matrix A(G), if A(G) is irreducible, then G is a strongly connected graph.

Lemma 2. The rank of a strongly connected directed graph G with N nodes is rank(L(G)) = N − 1.

Lemma 3. A symmetric graph G is connected if and only if rank(L(G)) = N − 1.

Lemma 4. L(G) is positive semi-definite.

Lemma 5. If zero is the eigenvalue of L(G), the graph is connected. 1NRN is its corresponding eigenvector, where 1N = [1 … 1]T.

Lemma 6. The eigenvalues of the Laplacian matrix are always non-negative. Moreover, they can always be ordered as follows:

0=λ1LG<λ2LG<,<λnLG.

2.2 Dynamic Model of AUV

Usually, the AUV dynamic model is divided into two parts: kinematics that only examines the geometric dimension of motion and kinetics that analyzes the forces that generate motion (Zhang et al., 2015; Cole et al., 2020; Franchi et al., 2020). Figure 1 presents an example of the AUV model, which includes dynamic variables in the body-fixed coordinate frame and its position relative to the inertial coordinate frame (Ma et al., 2020; Gao et al., 2021). Table 1 indicates different model variables defined as AUV’s motion behaviors in accordance with the Society of Naval Architects and Marine Engineers (SNAME) (Duan et al., 2020).

FIGURE 1
www.frontiersin.org

FIGURE 1. Model diagram of AUV in inertial and fixed coordinate systems.

TABLE 1
www.frontiersin.org

TABLE 1. Symbolic representation of the AUV model.

The relationship between velocity and acceleration is mainly considered by the AUV dynamic model. The shape of AUV is symmetrical from left to right and approximately symmetrical from top to bottom. The six-degree-of-freedom motion model of AUV can be expressed as follows (Sun et al., 2020, 2021):

η̇=JηνMν̇+Cνν+Dνν+gη=τ,(4)

where ηR6 is the spatial position and posture of AUV in the fixed coordinate system, νR6 is the linear velocity and angular velocity of the AUV in the motion coordinate system, J(η) is a rotation transformation matrix from the motion coordinate system to the fixed coordinate system, M is the inertia matrix of the system (including additional mass), C(ν) is the Coriolis force matrix (including additional mass), D(ν) is the damping matrix, g(η) is the gravity/buoyancy and moment vector, and τ is the thrust and moment vector. The specific meanings of the vectors and matrices mentioned previously are as follows:

η=η1,η2Tη1=x,y,zη2=φ,θ,ψ,(5)
v=v1,v2Tv1=u,v,w,v2=p,q,r,(6)
τ=τ1,τ2Tτ1=X,Y,Z,τ2=K,M,N,(7)
η̇1η̇2=J1η200J2η2v1v2,(8)
J1=ccosψcosθcosψsinθsinφsinψcosφcosψsinθcosφ+sinψcosφsinψcosθsinψsinθsinφ+cosψcosφsinψsinθcosφcosψsinφsinθcosθsinφcosθcosφJ2=c1sinφtθcosφtanθ0cosφsinφ0sinφcosθcosφcosθ,θ±π2.(9)

The six-degree-of-freedom motion equation of AUV can be expressed as follows:

X=mu̇vr+wqxGq2+r2+yGpq+ṙ+zGpr+q̇,Y=mv̇wp+ur+xGpq+ṙyGr2+p2+zGqr+ṗ,Z=mẇuq+vp+xGrp+q̇+yGrq+ṗzGp2+q2,K=Ixxṗ+IzzIyyqr+myGẇuq+vpzGv̇wp+ur,M=Iyyq̇+IxxIzzrp+mzGu̇vr+wqxGẇuq+vp,N=Izzṙ+IyyIzzpq+mxGv̇wp+uryGu̇vr+wp.(10)

2.3 Communication Modeling

At present, only one leader is defined in a group in most cases. The consistency process of the system is controlled by controlling the information interaction between the leader and other AUVs. In this study, multiple leaders and followers in the topological structure are adopted. The AUV group is divided into multiple small groups to form a swarm network. Each group that includes multiple AUVs has its own leader AUV. Moreover, there is one and only one AUV in the first group as virtual AUV, which is named virtual leader. The dynamic and kinematic characteristics of the virtual leader and the real AUV are the same. The desired speed and desired position of the follower are given as control inputs of the virtual leader. In other words, a mixed-mode topology jointly is designed to solve the consistency problem of the AUV swarm system. The schematic diagram of the topology is shown in Figure 2.

FIGURE 2
www.frontiersin.org

FIGURE 2. Hybrid communication topology.

The network topology of AUV clusters is described by a directed graph G = (V, E). The set of vertices V=v1,v2,vn represents the AUV clusters. The set of edges EV × V represents their interaction relationships. All AUVs in the system are divided into m + 1 clusters, which are denoted by β0, β1, … βm. There is a special AUV in each cluster called the pilot vessel, denoted by liβi,i0,1,,m. The other AUVs in the cluster are denoted by uj. Among them, there is only one AUV in cluster β0, and the node is the virtual leader specifically denoted as βi=li,ui,1,ui,n,i1,,m.

The set of pilot boats is denoted by L=l0,l1,lm. In the whole communication topology, only l0 has information transfer with the pilot boats of other clusters, and the pilot boats complete the information exchange between groups. l1,,lm not only has inter-group information transfer and interaction with other pilot boats but each pilot boat also has intra-group information transfer and interaction with other nodes in the cluster to which it belongs. When the pilot boat communicates and interacts with the nodes in the cluster, the locally consistent equilibrium point of the cluster is periodically reset.

It is important to note that data transmission between AUVs is best done digitally so that there is no interference due to communication. Some data will be lost or miscoded during transmission, but no new interference will be introduced as in the case of analog transmission. In addition, each machine should add a GPS clock when sending data. When other AUVs receive the data, they unpack the data and decode the GPS clock when the data are sent, and compare it with the current GPS clock to know the size of the transmission delay. After avoiding the generation of transmission interference and accurately knowing the communication delay, the formation control accuracy and the control effect can be improved.

3 Controller Design

In this section, the motion controller of the homogeneous AUV group is designed based on the consensus theory and the leader–follower method so that all the followers can follow the leader for motion under communication delay. Furthermore, a distributed controller is designed for each heterogeneous AUV with a communication time delay.

3.1 Consensus Control Algorithm for Homogeneous AUV Group Under Communication Delay

In the actual engineering environment, the communication between AUVs underwater relies on hydroacoustic communication, the unreliability of communication channels, packet loss of communication data, failure of sensors and sonar equipment, the existence of communication barriers, and other factors, thus leading to intermittent communication interactions between AUVs, and there is often a certain time delay when AUVs receive position and velocity information. Therefore, considering that the information transmission between AUV individuals through sensors or communication devices will inevitably generate a time delay problem, the time delay in the process of information transmission from individual i to individual j is denoted by τij. If the time delay of the AUV’s own state is the same size as the communication time delay of the received information from its neighbors, a symmetric consistency algorithm is usually used as ui=jNaijtxitτijxjtτij.

The control process of AUV swarm often needs to end in a finite time when it completes its assigned mission task, and the existence of communication time delay τij affects the stability of the system and the convergence time of the system. Therefore, in order to ensure that the AUV swarm achieves asymptotic stability in finite time and realize the practical application of the system, it is necessary to design the upper limit of time delay τijτ0 in order to study the consistency of the AUV swarm under the condition of time-varying communication time delay with fixed upper limit.

Furthermore, the dynamic of the tracking signal is described as follows:

In general, the motion of the AUV in water can be regarded as the spatial motion of a rigid body in a fluid. When the heading of the AUV in motion is constant and only the depth is changed, the center of gravity of the AUV is always kept in the same plumb plane within its changing heading and not changing depth. The motion model in 2.3.1 is adopted to ignore the motion of the cross-rolling surface, and the spatial motion in the water is approximated and decomposed into a horizontal plane motion and a vertical plane motion. Usually, the plane motion can reflect the basic characteristics of motion–depth and heading control, and the hydrodynamic characteristics of space motion are also developed on the basis of plane motion.

Suppose the AUV group is finally kept at the same depth, all the AUVs follow the leader AUV to keep a fixed formation, and only horizontal motion is considered. At this time, the position information of the first AUV is ηi=xi,yi,zi, and the velocity information is vi. Let the final horizontal surface speed of the AUV group be v0, the angular velocity of rotary motion be r0, and the vertical velocity be vz0. Then, according to the AUV motion model established previously, the i AUV motion model can be simplified as follows:

ẋi=vicosψiẏi=visinψiψ̇i=riv̇i=1λviv0viṙi=1λrir0riżi=vziv̇zi=1λzivz0vzi,(11)

where λ is a parameter greater than zero. Let xfi,yfi denote the position of the point fi on the i AUV at a distance di from the center of gravity xi,yi. Then, the simplified control algorithm using xfi,yfi instead of xi,yi in the coordinated control of the AUV is expressed as follows:

xfiyfi=xiyi+dicosψidisinψi,(12)

where v0,r0,vz0 satisfies

v0r0=viri+λviλricosψidisinψisinψidicosψi1uxi+virisinψi+diri2cosψiuyiviricosψi+diri2sinψi,(13)
vz0=vzi+λziuzi.(14)

We can get

ẋfi=vxiẏfi=vyiżi=vziv̇xi=uxiv̇yi=uyiv̇zi=uzi.(15)

Therefore, coordinated consistency control of the AUV cluster can be achieved by designing the control inputs uxi, uyi and uzi, which means the tracking signal of the leader is uxi, uyi, and uzi. It is assumed that each AUV has a unique number and that each AUV knows its own, as well as the numbers in its neighborhood. In addition, all interactions among AUVs are synchronized, that is, all update their state parameters at the same time.

Since there is a hydroacoustic communication delay among AUVs in the underwater environment, the consistency control algorithm for the AUV under the time delay condition is considered later. Similarly, assuming that the AUV group maintains a fixed depth motion when there is a time delay in the inter-AUV communication, the controller is designed as follows:

uxi=ḟxtγ(vxitτijtfxtτijtj=1maij(xfitxfjtτijtδixδjxj=1maijγvxitτijtvxjtτijt,(16)
uyi=ḟytγ(vyitτijtfytτijtj=1maijyfityfjtτijtδiyδjyj=1maijγ(vyitτijtvyjtτijt.(17)

where control gain γ > 0, τij(t) denotes communication time delay between AUVi and AUVj, fx(t) and fy(t) are continuous differentiable functions that denote the velocity characteristics of the AUV motion, and δix, δiy denote the desired position. When the upper limit of time delay is τ0, 0 < τij(t) < τ0. Suppose that the communication between any two different AUVs allows a common upper limit of time delay τ0, that is, 0 < τijτ0.

Theorem 1. For AUV group with a directionless connected network topology, the control inputs are designed to be Eq. 16 and Eq. 17, respectively, and the communication time delay between its individuals τij(t) satisfies

0τijt1ω0arctan1+λiω0γλi,(18)

where ω0=(1+λi)2γ2±(1+λi)4γ4+4λi22, and λi is the characteristic root of the Laplacian matrix L of the graph G.

Proof. For control input uxi, suppose

x̃fi=xfi01fxsdtδixṽxi=vxifxt.(19)

According to Eq. 16, there is

x̃̇fit=ṽxitṽ̇xit=γṽxitτijtj=1maijx̃fitx̃fjtτijtj=1maijγṽxitτijtṽxjtτijt.(20)

Assuming that all AUVs have the same upper limit of delay τ0, we have

x̃̇ftṽ̇xt=0In00x̃ftṽxt+00LγIn+Lx̃ftτ0ṽxtτ0,(21)

where x̃f(t)=x̃f1(t),,x̃fn(t)T, ṽx(t)=ṽx1(t),,ṽxn(t)T. Suppose x(t)=x̃f(t),ṽx(t)T, we can get

ẋt=0In00xt+00LγIm+Lxtτ0.(22)

A Laplace variation of Eq. 22 is

sxs=0Im00xs+00LγIm+Leτ0sxs.(23)

The characteristic equation satisfies

detsI2n0In00eτ0s00LγIn+L=0,(24)
detsInIneτ0sLsIn+eτ0sγIn+L=0,(25)
dets2Im+eτ0sγIm+Ls+eτ0sL=0.(26)

It follows from Section 2.1 that for an undirected connected graph G, the rank of L is rank(L) = m − 1; the eigenvalue of L is 0 = λ1 < λ2 ≤ …, ≤ λm = λmax, then

si=2ms2+eτ0sγ1+λis+λi=0.(27)

When i = 2, … , m, Eq. 27 can be organized as

1+eτ0s1sγ1+λi+1s2λi=0.(28)

Suppose Gi(s)=eτ0s[1sγ(1+λi)+1s2λi], the number of unstable poles p = 0 is consistent with the minimum phase system characteristics. Based on the Nyquist stability criterion (Chou et al., 2020; Wang et al., 2021), the roots of Eq. 28 are in the left half-open plane of the s-plane when the Nyquist curve Gi(s) does not enclose the critical point (−1, j0). Then, the system reaches asymptotic consistency. Consequently, when Eq. 18 is satisfied, the roots of Eq. 28 are in the left half-open plane of the s-plane, and the system can reach agreement. At this point, xfixfjδixδix, vxivxjfx(t). Similarly, when control inputs uyi satisfy Eq. 18, yfiyfjδiyδiy, vyivyjfy(t).

3.2 Consensus Control Algorithm for Heterogeneous AUV Group Under Communication Delay

Similarly, time delay exists for heterogeneous AUV groups in a natural environment for underwater communication. The following will investigate the consistency control algorithm for the AUV group with both heterogeneity and time delay conditions. Suppose that the state of each AUV in the group is measurable.

In Zheng et al. (2011), the heterogeneous multi-agents are studied. Considering heterogeneous AUV group with N linear dynamics, the dynamic model of AUVi can be given by Eq. 29.

ẋit=Cxit+Afixit+Bfixitτit+uit,(29)

where i = 1, 2, … , N denotes follower AUV; xi(t) ∈ Rn and ui(t) ∈ Rn are the state vector and control input vector of the system, respectively; fi(xi(t)) ∈ Rn is the unknown continuous non-linear function of the system; and τi(t) > 0 denotes the underwater communication delay. C=diagc1,c2,,cnRn×n, ci > 0, ARn×n, and BRn×n are the known system matrices. Each AUV has a different non-linear function fi(xi(t)) and time delay τi(t). Different types of AUVs are included by Eq. 29 through selecting different system matrices A, B, C.

Suppose global state vector x(t)=x1T(t),,xNT(t)TRnN, Eq. 29 can be written as Eq. (30).

ẋt=INCxt+INAfxt+INBfxtτt+ut,(30)

where

fxt=f1Tx1t,,fNTxNtTRnN,(31)
fxtτt=f1Tx1tτ1t,,fNTxNtτNtTRnN,(32)
ut=u1Tt,,uNTtTRnN.(33)

The dynamic system of the leader (AUV0) is as follows:

ẋ0t=Cx0t+Af0x0t+Bf0x0tτ0t,(34)

where x0(t), f0(x0(t)), and τ0(t) are the leader’s state vector, non-linear function vector, and time-varying system delay, respectively. Similarly, the leader node 0 can be used as an external reference system or command controller to generate the required dynamic trajectory. Suppose that the leader node could not be affected by n follower nodes.

Suppose that only information on neighboring nodes is available, local consistency error for AUVi is shown as follows:

eit=j=1Naijxjtxit+gix0txit.(35)

If AUVi can get the state information of AUVj, the connection weight aij > 0 and the traction gain gi > 0. Otherwise, aij = 0 and gi = 0. Combined with the consistency control strategy, the following control law is designed to achieve the control objective of the AUV group.

uit=cKeitAφixitBtτimφixtτim,(36)

where c > 0, KRn×n are the pending control gain and feedback gain matrices, respectively, and τim denotes the upper bound of the unknown time delay τi(t). Consistent stability proofs refer to Section 3.1.

4 Simulation and Analysis

In this section, one leader and four followers are set to form an AUV group. The initial position of the leader is randomly distributed between (−4, 4), the initial position of each follower is randomly distributed in the interval (−8, 8), the initial combined speed is 5 m/s, and the initial values of other state variables are set to 0. The communication topology diagram is defined as an undirected connectivity diagram, which is shown in Figure 3.

FIGURE 3
www.frontiersin.org

FIGURE 3. Communication topology diagram.

The system weighted adjacency matrix is shown as follows:

A=0110010011100010100001100B=2000003000002000001000002.

As shown in Figure 4, a parallel formation is designed with the leader as the center and four followers evenly distributed around it. The triangle in the figure represents the leader, and the circle represents the follower. The control gain factor can be set as γx = γy = 2, γz = 1.

FIGURE 4
www.frontiersin.org

FIGURE 4. Parallel formation diagram.

4.1 Simulation of Homogeneous AUV Group Under Communication Delay

In this section, a simulation experiment is conducted for the consistency control algorithm with communication delay proposed in Section 3.1. The difference is that the communication time delay is set to τ = 0.5.

In Figure 5, it can be seen that the AUV group has a lag in the state of the follower in the condition of the presence of communication delay. The followers cannot keep a horizontal line with the leader, which means that the parallel formation cannot be maintained. However, the AUV group can still maintain a steady-state moving forward. In Figure 6, it can be seen that under the condition of communication time delay, the velocity of each follower AUV in x, y, and z directions is jittered and then converges rapidly. Simultaneously, the acceleration of each follower finally converges to zero.

FIGURE 5
www.frontiersin.org

FIGURE 5. (A) Formation process under communication delay (2-D). (B) Formation process under communication delay (3-D).

FIGURE 6
www.frontiersin.org

FIGURE 6. (A) Combined velocity in the x, y, and z directions under communication delay. (B) Position, velocity, and acceleration states in the x-direction under communication delay. (C) Position, velocity, and acceleration states in the y-direction under communication delay. (D) Position, velocity, and acceleration states in the z-direction under communication delay.

4.2 Simulation of Heterogeneous AUV Group Under Communication Delay

A simulation experiment is conducted for the consistency control algorithm in Section 3.2. Different types of AUVs are included in Eq. 29 by selecting different system matrices C. Figure 7 and Figure 8 show the formation process and the state of formation keeping navigation of the heterogeneous AUV group through the horizontal plane and three-dimensional views, respectively. Compared with Section 3.1, the specified formation is also formed at around t = 20s, which indicates that the formation process remains constant when the control gain remains the same. Moreover, the latency of the simulation is much smaller than that of Section 4.1. Therefore, the effectiveness of the control algorithm of the heterogeneous AUV group under communication delay is proved.

FIGURE 7
www.frontiersin.org

FIGURE 7. (A) Formation process the heterogeneous AUV group under communication delay (2-D). (B) Formation process the heterogeneous AUV group under communication delay (3-D).

FIGURE 8
www.frontiersin.org

FIGURE 8. (A) Combined velocity of the heterogeneous AUV group in the x, y, and z directions under communication delay. (B) Position, velocity, and acceleration states of the heterogeneous AUV group in the x-direction under communication delay. (C) Position, velocity, and acceleration states of the heterogeneous AUV group in the y-direction under communication delay. (D) Position, velocity, and acceleration states of the heterogeneous AUV group in the z-direction under communication delay.

The distributed controller designed in this study can be applied to the formation control of heterogeneous AUV groups. Under the condition of time delay existence, the control protocol does not need to know the specific form of complex non-linear functions in each AUV motion model and also does not need to know the unknown time-varying time delay existing in the system; it needs to know only the neighbor information of local AUVs within the heterogeneous AUV network. In addition, the corresponding control gain can be derived off-line for a determined heterogeneous AUV group. Therefore, the proposed control scheme can be easily implemented in terms of design and implementation. The simulation results show that under the conditions of unknown time-varying time delay, variable network topology, and intermittent communication, all the followers can still converge to the leader’s trajectory quickly and exhibit their heterogeneous characteristics as well as the leader.

5 Conclusion

In this study, a formation control method of the homogeneous and the heterogeneous AUV group combining the consensus theory and leader–follower method under communication delay is proposed. A hybrid communication topology that can be applied to the formation control of a large AUV group is established. Moreover, a virtual leader is used to overcome the over-reliance on the leader. The simulation results show that the consistency control algorithm designed in this study can make all follower AUVs follow the leader for stable motion under both communication delay and no communication delay. In the future, a compensator will be designed to overcome interference in a complex ocean environment.

Data Availability Statement

The original contributions presented in the study are included in the article/Supplementary Material, further inquiries can be directed to the corresponding author.

Author Contributions

XG conceived the idea. YC and GwL designed the project. XG, YC, and GwL performed the experiments and analyzed the data. GyL, YC, and GwL interpreted the data. XG wrote the manuscript. YC and GwL revised the manuscript. All authors have read and agreed to the published version of the manuscript.

Conflict of Interest

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Publisher’s Note

All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors, and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.

Acknowledgments

The original version of this article was presented at the 16th International Conference on Bio-inspired Computing: Theories and Applications (BIC-TA 2021), December 2021. This article was recommended for publication in revised form by the BIC-TA 2021 conference committees.

References

Bechlioulis, C. P., Giagkas, F., Karras, G. C., and Kyriakopoulos, K. J. (2019). Robust Formation Control for Multiple Underwater Vehicles. Front. Robot. AI 6, 90. doi:10.3389/frobt.2019.00090

PubMed Abstract | CrossRef Full Text | Google Scholar

Bo He, B., Hongen Ren, H., and Wei Kan, W. (2010). “Design and Simulation of Behavior-Based Reactive Decision-Making Control System for Autonomous Underwater Vehicle,” in Proceedings of the 2010 2nd International Conference on Advanced Computer Control, Shenyang, China, March 2010, 647–651. doi:10.1109/ICACC.2010.5486788

CrossRef Full Text | Google Scholar

Chen, G., Shen, Y., Qu, N., and He, B. (2021). Path Planning of Auv during Diving Process Based on Behavioral Decision-Making. Ocean Eng. 234, 109073. doi:10.1016/j.oceaneng.2021.109073

CrossRef Full Text | Google Scholar

Chen, Y.-L., Ma, X.-W., Bai, G.-Q., Sha, Y., and Liu, J. (2020). Multi-autonomous Underwater Vehicle Formation Control and Cluster Search Using a Fusion Control Strategy at Complex Underwater Environment. Ocean Eng. 216, 108048. doi:10.1016/j.oceaneng.2020.108048

CrossRef Full Text | Google Scholar

Chou, S.-F., Wang, X., and Blaabjerg, F. (2020). Reflection Coefficient Stability Criterion for Multi-Bus Multi-Vsc Power Systems. IEEE Access 8, 111186–111199. doi:10.1109/ACCESS.2020.3002661

CrossRef Full Text | Google Scholar

Cole, K. D., Yavari, M. R., and Rao, P. K. (2020). Computational Heat Transfer with Spectral Graph Theory: Quantitative Verification. Int. J. Therm. Sci. 153, 106383. doi:10.1016/j.ijthermalsci.2020.106383

CrossRef Full Text | Google Scholar

Connor, J., Champion, B., and Joordens, M. A. (2021). Current Algorithms, Communication Methods and Designs for Underwater Swarm Robotics: A Review. IEEE Sensors J. 21, 153–169. doi:10.1109/JSEN.2020.3013265

CrossRef Full Text | Google Scholar

Duan, R., Du, J., Jiang, C., and Ren, Y. (2020). Value-based Hierarchical Information Collection for Auv-Enabled Internet of Underwater Things. IEEE Internet Things J. 7, 9870–9883. doi:10.1109/JIOT.2020.2994909

CrossRef Full Text | Google Scholar

Filaretov, V., and Yukhimets, D. (2020). The Method of Path Planning for Auv-Group Moving in Desired Formation in Unknown Environment with Obstacles. IFAC-PapersOnLine 53, 14650–14655. 21st IFAC World Congress. doi:10.1016/j.ifacol.2020.12.1475

CrossRef Full Text | Google Scholar

Franchi, M., Ridolfi, A., and Pagliai, M. (2020). A Forward-Looking Sonar and Dynamic Model-Based Auv Navigation Strategy: Preliminary Validation with Feelhippo Auv. Ocean Eng. 196, 106770. doi:10.1016/j.oceaneng.2019.106770

CrossRef Full Text | Google Scholar

Gao, S., He, B., Yu, F., Zhang, X., Yan, T., and Feng, C. (2021). An Abnormal Motion Condition Monitoring Method Based on the Dynamic Model and Complex Network for Auv. Ocean Eng. 237, 109472. doi:10.1016/j.oceaneng.2021.109472

CrossRef Full Text | Google Scholar

Hadi, B., Khosravi, A., and Sarhadi, P. (2021). A Review of the Path Planning and Formation Control for Multiple Autonomous Underwater Vehicles. J. Intell. Robotic Syst. 101, 1–26. doi:10.1007/s10846-021-01330-4

CrossRef Full Text | Google Scholar

Heshmati-Alamdari, S., Bechlioulis, C. P., Karras, G. C., and Kyriakopoulos, K. J. (2021). Cooperative Impedance Control for Multiple Underwater Vehicle Manipulator Systems under Lean Communication. IEEE J. Oceanic Eng. 46, 447–465. doi:10.1109/JOE.2020.2989603

CrossRef Full Text | Google Scholar

Huang, M., Zhang, K., Zeng, Z., Wang, T., and Liu, Y. (2020). An Auv-Assisted Data Gathering Scheme Based on Clustering and Matrix Completion for Smart Ocean. IEEE Internet Things J. 7, 9904–9918. doi:10.1109/JIOT.2020.2988035

CrossRef Full Text | Google Scholar

Lin, C., Han, G., Guizani, M., Bi, Y., Du, J., and Shu, L. (2020). An Sdn Architecture for Auv-Based Underwater Wireless Networks to Enable Cooperative Underwater Search. IEEE Wireless Commun. 27, 132–139. doi:10.1109/MWC.001.1900387

CrossRef Full Text | Google Scholar

Ma, X., Yanli, C., Bai, G., and Liu, J. (2020). Multi-auv Collaborative Operation Based on Time-Varying Navigation Map and Dynamic Grid Model. IEEE Access 8, 159424–159439. doi:10.1109/ACCESS.2020.3020629

CrossRef Full Text | Google Scholar

Park, D., Li, J.-H., Ki, H., Kang, H., Kim, M.-G., and Suh, J.-H. (2019). “Selective Auv Guidance Scheme for Structured Environment Navigation,” in Proceedings of the OCEANS 2019-Marseille, Marseille, France, June 2019, 1–5. doi:10.1109/OCEANSE.2019.8867264

CrossRef Full Text | Google Scholar

Pratap, A., Raja, R., Cao, J., Alzabut, J., and Huang, C. (2020). Finite-time Synchronization Criterion of Graph Theory Perspective Fractional-Order Coupled Discontinuous Neural Networks. Adv. Difference Equations 2020, 1–24. doi:10.1186/s13662-020-02551-x

CrossRef Full Text | Google Scholar

Qin, H., Chen, H., and Sun, Y. (2020). Distributed Finite-Time Fault-Tolerant Containment Control for Multiple Ocean Bottom Flying nodesFinite-Time Stability Analysis and Synthesis of Complex Dynamic Systems. J. Franklin Inst. 357, 11242–11264. doi:10.1016/j.jfranklin.2019.05.034

CrossRef Full Text | Google Scholar

Renjie, F., Xin, W., Zhenlong, X., Rongfu, L., Xiaodi, L., and Xiaotian, C. (2020). “Underwater Robot Formation Control Based on Leader-Follower Model,” in Proceedings of the 2020 16th International Conference on Control, Automation, Robotics and Vision (ICARCV), Shenzhen, China, December 2020, 98–103. doi:10.1109/ICARCV50220.2020.9305392

CrossRef Full Text | Google Scholar

Sánchez, P. J. B., Papaelias, M., and Márquez, F. P. G. (2020). Autonomous Underwater Vehicles: Instrumentation and Measurements. IEEE Instrum. Meas. Mag. 23, 105–114. doi:10.1109/MIM.2020.9062680

CrossRef Full Text | Google Scholar

Shen, C., Shi, Y., and Buckham, B. (2016). Nonlinear Model Predictive Control for Trajectory Tracking of an AUV: A Distributed Implementation. Automatica 115, 108863. doi:10.1109/CDC.2016.7799190

CrossRef Full Text | Google Scholar

Sun, T., Chen, G., Yang, S., Wang, Y., Wang, Y., Tan, H., et al. (2021). Design and Optimization of a Bio-Inspired hull Shape for Auv by Surrogate Model Technology. Eng. Appl. Comput. Fluid Mech. 15, 1057–1074. doi:10.1080/19942060.2021.1940287

CrossRef Full Text | Google Scholar

Sun, Y., Ran, X., Zhang, G., Xu, H., and Wang, X. (2020). Auv 3d Path Planning Based on the Improved Hierarchical Deep Q Network. Jmse 8, 145. doi:10.3390/jmse8020145

CrossRef Full Text | Google Scholar

Ţurlea, A., Gheorghe, M., Ipate, F., and Konur, S. (2019). Search-based Testing in Membrane Computing. J. Membr. Comput. 1, 241–250. doi:10.1007/s41965-019-00027-w

CrossRef Full Text | Google Scholar

Wang, J., Wang, C., Wei, Y., and Zhang, C. (2020). Neuroadaptive Sliding Mode Formation Control of Autonomous Underwater Vehicles with Uncertain Dynamics. IEEE Syst. J. 14, 3325–3333. doi:10.1109/JSYST.2019.2938315

CrossRef Full Text | Google Scholar

Wang, P., Feng, S., Liu, P., Jiang, N., and Zhang, X.-P. (2021). Nyquist Stability Analysis and Capacitance Selection Method of DC Current Flow Controllers for Meshed Multi-Terminal HVDC Grids. Csee Jpes 7, 114–127. doi:10.17775/CSEEJPES.2020.00320

CrossRef Full Text | Google Scholar

Xia, G., Zhang, Y., and Yang, Y. (2020). “Control Method of Multi-Auv Circular Formation Combining Consensus Theory and Artificial Potential Field Method,” in Proceedings of the 2020 Chinese Control And Decision Conference (CCDC), Hefei, China, August 2020, 3055–3061. doi:10.1109/CCDC49329.2020.9164778

CrossRef Full Text | Google Scholar

Xia, G., Zhang, Y., Zhang, W., Chen, X., and Yang, H. (2021a). Dual Closed-Loop Robust Adaptive Fast Integral Terminal Sliding Mode Formation Finite-Time Control for Multi-Underactuated Auv System in Three Dimensional Space. Ocean Eng. 233, 108903. doi:10.1016/j.oceaneng.2021.108903

CrossRef Full Text | Google Scholar

Xia, G., Zhang, Y., Zhang, W., Chen, X., and Yang, H. (2021b). Multi-time-scale 3-d Coordinated Formation Control for Multi-Underactuated Auv with Uncertainties: Design and Stability Analysis Using Singular Perturbation Methods. Ocean Eng. 230, 109053. doi:10.1016/j.oceaneng.2021.109053

CrossRef Full Text | Google Scholar

Xinjing, H., Yibo, L., Fei, D., and Shijiu, J. (2017). Horizontal Path Following for Underactuated Auv Based on Dynamic circle Guidance. Robotica 35, 876–891. doi:10.1017/S0263574715000867

CrossRef Full Text | Google Scholar

Yu, C., Xiang, X., Zuo, M., and Xu, G. (2017). Robust variable-depth path following of an under-actuated autonomous underwater vehicle with uncertainties 46, 2543–2551.

Yuan, C., Licht, S., and He, H. (2018). Formation Learning Control of Multiple Autonomous Underwater Vehicles with Heterogeneous Nonlinear Uncertain Dynamics. IEEE Trans. Cybern. 48, 2920–2934. doi:10.1109/TCYB.2017.2752458

PubMed Abstract | CrossRef Full Text | Google Scholar

Zhang, C., and Han, B.-S. (2020). Stability Analysis of Stochastic Delayed Complex Networks with Multi-Weights Based on Razumikhin Technique and Graph Theory. Physica A: Stat. Mech. its Appl. 538, 122827. doi:10.1016/j.physa.2019.122827

CrossRef Full Text | Google Scholar

Zhang, C., Li, W., and Wang, K. (2015). Graph-theoretic Method on Exponential Synchronization of Stochastic Coupled Networks with Markovian Switching. Nonlinear Anal. Hybrid Syst. 15, 37–51. doi:10.1016/j.nahs.2014.07.003

CrossRef Full Text | Google Scholar

Zhang, L.-c., Wang, J., Wang, T., Liu, M., and Gao, J. (2016). “Optimal Formation of Multiple Auvs Cooperative Localization Based on Virtual Structure,” in Proceedings of the OCEANS 2016 MTS/IEEE Monterey, Monterey, CA, USA, September 2016, 1–6. doi:10.1109/OCEANS.2016.7761171

CrossRef Full Text | Google Scholar

Zhang, W., Zeng, J., Yan, Z., Wei, S., and Tian, W. (2021). Leader-following Consensus of Discrete-Time Multi-Auv Recovery System with Time-Varying Delay. Ocean Eng. 219, 108258. doi:10.1016/j.oceaneng.2020.108258

CrossRef Full Text | Google Scholar

Zhang, W., Zeng, J., Yan, Z., Wei, S., Zhang, J., and Yang, Z. (2019). Consensus Control of Multiple Auvs Recovery System under Switching Topologies and Time Delays. IEEE Access 7, 119965–119980. doi:10.1109/ACCESS.2019.2935104

CrossRef Full Text | Google Scholar

Zheng, Y., Wang, L., and Zhu, Y. (2011). Consensus of Heterogeneous Multi-Agent Systems. IET Control. Theor. Appl. 5, 1881–1888. doi:10.1049/iet-cta.2011.0033

CrossRef Full Text | Google Scholar

Zong, G., Sun, H., and Nguang, S. K. (2021). Decentralized Adaptive Neuro-Output Feedback Saturated Control for Ins and its Application to Auv. IEEE Trans. Neural Netw. Learn. Syst. 32, 5492–5501. doi:10.1109/TNNLS.2021.3050992

PubMed Abstract | CrossRef Full Text | Google Scholar

Keywords: heterogeneous AUV group, consistency algorithm, leader–follower, communication delay, graph theory

Citation: Chen Y, Guo X, Luo G and Liu G (2022) A Formation Control Method for AUV Group Under Communication Delay. Front. Bioeng. Biotechnol. 10:848641. doi: 10.3389/fbioe.2022.848641

Received: 04 January 2022; Accepted: 14 February 2022;
Published: 16 March 2022.

Edited by:

Zhihua Cui, Taiyuan University of Science and Technology, China

Reviewed by:

Duy Anh Nguyen, Ho Chi Minh City University of Technology, Vietnam
Shimin Wang, University of Alberta, Canada

Copyright © 2022 Chen, Guo, Luo and Liu. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Xuan Guo, MjMzOTgwQHdodXQuZWR1LmNu

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.