Skip to main content
Scientific Reports logoLink to Scientific Reports
. 2022 Nov 24;12:20296. doi: 10.1038/s41598-022-24083-y

Distributed time-varying out formation-containment tracking of multi-UAV systems based on finite-time event-triggered control

Xin Cai 1, Xiaozhou Zhu 1, Wen Yao 1,
PMCID: PMC9700730  PMID: 36434076

Abstract

Considering the limited communication resources and slow convergence speed of multi-unmanned aerial vehicle (UAV) systems, this paper presents a finite-time even-triggered control framework for multi-UAV systems to achieve formation-containment tracking control. First, a virtual leader with time-varying output is introduced so that the trajectory of the whole system can be manipulated in real time. Second, the finite-time control enables that the systematic error converge to a small neighborhood of origin in finite time. Third, in order to save communication resources, an event-triggering function is developed to generate the control event sequences, which avoids continuous update of the controller. Rigorous proof shows the finite-time stability of the proposed control algorithm, and Zeno behavior is strictly excluded for each UAV. Finally, some numerical simulations are given to verify the effectiveness of the proposed controllers.

Subject terms: Aerospace engineering, Electrical and electronic engineering, Applied mathematics, Computer science, Information technology

Introduction

In recent decades, cooperative control of multi-UAV systems has become a hot research topic due to its wide application of load transportation, localization and and other fields15. Cooperative control problems mainly includes leaderless consensus6, leader-following tracking7,8, formation9,10 and containment11,12. Das et al.13 and Fax and Murray14 described several methods of formation control, Ge et al.15 studied formation tracking control problem based on potential field, took the average position of all agents as virtual leaders, and transformed the task into controlling virtual leaders to track the center of the desired formation. In addition to the formation control problem, containment control also attract the attention of many people.The goal of containment control is to drive all followers to enter the convex hull formed by the leaders16. In17, the containment control of the multi-agent system under switched topology was discussed. Haghshenas et al.18 solved the containment control problem of heterogeneous linear multi-agent systems.

Inspired by the containment control and the formation control, a more complicated formation-containment problem arises, where the leaders need to accomplish a desired formation and the followers are required to converge to the convex hull spanned by the leaders simultaneously. Liu et al.19 considered the influence of control input with time delay on formation-containment control of multi-agent system. Han et al.20 and Dong et al.21 designed the formation-containment control protocol for second-order and high-order multi-agent systems, and used a Riccati equation to solve the gain matrix in the control protocol. In22, for the multi-agent system with uncertain nonlinear dynamics and directed communication constraints, a distributed adaptive control approach was proposed to complete the formation-containment target.

It should be pointed out that the macroscopic movement of the whole system cannot be controlled effectively and flexibly in the above formation-containment works1922. In the cooperative transportation application of a group of UAVs crossing dangerous areas, in addition to completing the task of formation-containment, the multi-UAV system should also track the desired trajectory so that all the UAVs can avoid the dangerous area and reach the destination safely. Therefore, the problem of formation-containment tracking appears. In23,24, the formation-containment tracking problem was solved for high-order multi-agent system. It can be seen that consensus tracking problem, containment problem and formation problem are special cases of formation-containment tracking problem23. How to make the whole system move flexibly and effectively is a challenge to enable it to cope with complex real environments.

It is worth noting that most of the existing research focuses on the asymptotic convergence of multi-agent systems20,25. In practical applications, multi-UAV systems require fast response. Compared with the asymptotic convergence algorithm, the finite-time control protocol has faster convergence speed and better anti-interference ability, therefore, it is necessary to study the finite-time control of multi-agent systems. In9, the finite-time time-varying formation tracking problem of multi-agent systems was studied in directed topology. A finite-time formation tracking protocol was provided in the presence of mismatched disturbances for high-order multi-agent systems in26. Yu et al.11 developed a distributed finite-time sliding mode observer for estimating the reference for each UAV, and designed a finite-time containment controller. Nevertheless, these studies only consider formation tracking problem or containment control separately, but do not solve the problem of formation-containment. Namely, It is not guaranteed to complete the formation-containment tracking task in the finite time.

Furthermore, it should be pointed out that the above finite-time controllers employ the continuous time control method, which means that the controller needs to constantly update its control input. However, in practical applications, UAVs are usually equipped with embedded microprocessors with limited computing resources. In view of this concern, event-triggered control is developed to avoid the controller being constantly updated2729. In1, aiming at the collaborative transportation problem of the multi-UAV system, a self-triggered method was designed to lower the communication frequency. Chen et al.30 discussed the event-triggered formation-containment problem of Euler Lagrange system. In31, the formation control problem of the multi-UAV system was considered through a dynamic event-triggered control algorithm, which includes a dynamic threshold. Combining event-triggered control with existing cooperative control is of great value to multi-agent coordinated control problems. The main challenge of event-triggered control is to design triggering functions according to different task scenarios to ensure convergence, and not Zeno behavior occurs.

Motivated by challenges stated above, considering both the limited communication resources and slow convergence speed of the multi-UAV system, this paper investigates the finite-time event-triggered formation-containment tracking control for the multi-UAV system. Compared with the existing literature, the main contributions of this paper are summarized as follows.

  • a virtual leader with time-varying output is introduced so that the trajectory of the whole system can be manipulated in real time

  • The distributed finite-time protocols are utilized to ensure that the multi-UAV system realize the expected formation-containment tracking in finite time. The upper bound of settling time is given by carefully constructing the Lyapunov function.

  • The event-triggering function is developed in the multi-UAV system, which avoids the continuous update input of the controller and greatly reduces the dependence on communication resources.

The remaining sections of this paper are organized as follows. In “Preliminaries and problem formulation”, some basic preliminaries and problem formulation are introduced. “Formation-containment tracking protocol design” presents the designs of formation-containment tracking protocol and analyzes the stability of the system. The results of simulation experiments are provided in “Simulation results”. Finally, the conclusion is drawn in “Conclusions”.

Notations: For x=x1,x2,,xnT and a positive constant α, we define sig(x)α=sgnx1x1α,sgnx2x2α,,sgnxnxnαT, where sgn(·) is the signum function. Let · and diag represent the 2-norm, the block-diagonal matrix. is the Kronecker product. Rn,In,0n denote n×1 real vectors, n×n identity matrices and n×1 zero vectors, respectively. λmin·, λmax· represent the maximum and minimum eigenvalues of the square matrix, respectively.

Preliminaries and problem formulation

Graph theory and lemmas

A directed graph G=V,E,A is used to represent the information interaction relationship of multi-UAV system. V=1,2,,n is the set of nodes in graph G. E is the set of edges in the graph. In a directed graph, each edge can only represent one-way information transmission. (i,j)E only indicates that nodes i can transfer information to nodes j, and i,jEj,iE. A=aijn×n is the weighted adjacency matrix of the graph, if there exists an edge between the node i and node j, namely, i,jE, then, aij=1, otherwise aij=0. Define the degree matrix as D=diagd11,,dnn with j=1naij and the Laplacian matrix of G is defined as L=D-W. A directed graph is said to have a spanning tree if there exists at least one node having a directed path to all the other nodes, and that node is called the root node.

The multi-UAV system is represented by three layers, as shown in Fig. 1. The inner layer consists of followers, the real leaders constitute the outer layer, and the guidance layer consists of virtual leader. The inner layer and the outer layer jointly complete the containment task, and the formation tracking target is accomplished by the cooperation of the guidance layer and the outer layer. Assume that the information exchange between two adjacent layers is unidirectional and the information interaction between each agent in the layer is bidirectional. The system consists of 1+N+M agents, where i=0 represents agent of the guidance layer, namely the virtual leader, E=1,2,,N are the index of the real leaders, which constitute outer layer, and the index set of followers in the inner layer are F=N+1,N+2,,N+M, then the Laplace matrix LAR(N+M+1)×(N+M+1) of the communication topology GA is expressed in the following form:

LA=001×N01×ML12L10N×M0M×1L2L3

where L12RN×1,L1RN×N,L2RM×N,L3RM×M.

Figure 1.

Figure 1

Three-layer structure representation.

Define B=diagL12T, and L=L1-B describes communication topology between real leaders without receiving information from the virtual leader. L2 expresses the communication from real leaders to followers. L3 denotes the communication between followers.

Lemma 1

32If exists, δ1,δ2,c>0,p,q>1 and 1p+1q=1, then δ1δ2cpδ1pp+c-qδ2qq.

Lemma 2

33For xiR, if α[1,+), then i=1nxiαi=1nxiαn1-αi=1nxiα; and if exists α0,1, then i=1nxiαi=1nxiαn1-αi=1nxiα.

Lemma 3

34Consider the system x˙=fx,xRn, if there exists a continuous differentiable function V: [0,)[0,), and it satisfies V˙(x)-c(V(x))η, where c>0 and 0<η<1. The system can be stabilized in a finite time, and the finite settling time satisfies TVx01-η/c(1-η).

Assumption 1

The topology between the real leaders and the virtual leader contains a spanning tree, and the root node of the spanning tree is the virtual leader.

Assumption 2

The communication topology between followers is a directed graph, and for each follower, there exists at least one directed path from the real leader to the follower.

Multi-UAV formation-containment tracking problem formulation

For each UAV in the multi-UAV system, the controller design can be divided into inner-loop control and outer-loop control. The inner loop mainly completes the stabilization of the attitude, while the outer loop realizes the tracking of the given trajectory. This paper is mainly concerned with the formation-containment tracking problem of the outer-loop. Define pi(t)=xi,yi,ziT, then the outer-loop dynamic model of each UAV can be described as follows35:

p˙i=vimiv˙i=-TτiRie3+mige3i=1,2,,n 1

where piR3,viR3 and RiR3×3 represents the position, velocity and rotation matrix of each UAV, e3=[0,0,1]T,Tτi represents the total lift, mi,g are the mass of the UAV and gravitational acceleration, respectively. Define the control input vector of each UAV ui=-TτimiRie3+ge3, then the dynamic model of the UAV (1) can be rewritten by the following double integrator in36,

p˙it=vitv˙it=uit 2

Denote χi=piT,viTT, oi represents the position offset vector between the real leaders and the virtual leader.

Definition 1

If for all real leaders and any given initial states,

limtT1pi(t)-oi-p0(t)=0limtT1vi(t)-v0(t)=0iE 3

then in a finite time T1, all the real leaders achieve the expected formation described by oi.

Definition 2

For each follower, if there exists T2>0 and non negative constants ϖij satisfying i=1Nϖij=1 such that

limtT2χj(t)-i=1Nϖijχi(t)=0,jF,iE 4

then followers is said to achieve containment in a finite time T2.

Definition 3

If both the conditions (3) and (4) are established at the same time, namely, a desired formation is formed between real leaders in a finite time T1, the followers converge to the convex hull constructed by the real leaders in a finite time T2, and then Multi-UAV system realizes the finite-time formation-containment tracking, as shown in Fig. 2.

Figure 2.

Figure 2

Formation-containment tracking.

Therefore, the principal problem to be studied in this paper can be expressed as follows: for the UAV system described in (2), design control laws for leaders and followers to achieve the formation-containment tracking goal defined in Definition 3.

Formation-containment tracking protocol design

Finite-time event-triggered formation tracking control for leaders

It is worth noting that only real leaders directly connected to the virtual leader can receive virtual leader’s states, therefore, a distributed fixed time observer is designed for each real leader to estimate the state of virtual leader.

p^¨i=j=0Naijp^¨jj=0Naij-αj=0Naijsigj=0Naijp^^i-p^˙ja/b-βj=0Naijsigj=0Naijp^˙i-p^˙jc/diE 5

where α>0,β>0, abcd are positive odd integers satisfying a>b,c<d, p^˙0=v0, p^˙i represents the estimated velocity of the ith UAV. Under Assumption 1, the observer can estimate the state value in a fixed time37.

T<bα(a-b)(3N)(1-a/b)/2+dβ(d-c) 6

Remark 1

When tT, we can conclude that p^˙1=p^˙2==p^˙N=p˙0=v0. By further derivation, we get p^¨1=p^¨2==p^¨N=p¨0=u0.

Describe t0i=0,t1i,,tki,tk+1i, as the trigger time sequence of ith UAV. The finite-time event-triggered formation tracking controller is designed as follows:

ui=p^¨itki-k1sigj=1Naijpitki-oi-pjtki-oj+ai0pitki-oiiE-p0tkiα1-k2sigj=1Naijvitki-vjtki-ai0vitki-v0tkiα2 7

where k1,k2>0,0<α1<1,α2=2α1/1+α1.

Define the combinational tracking error as:

ri(t)=j=1Naijpi(t)-oi-pj(t)-oj+ai0pi(t)-oi-p0(t)qi(t)=j=1Naijvi(t)-vj(t)+ai0vi(t)-v0(t) 8

Define R=r1T,,rNTT,Q=q1T,,qNTT, where ri=ri1,ri2,ri3T ,qi=qi1,qi2,qi3T.Define the tracking errors as: p~i=pi(t)-oi-p0(t),v~i=vi(t)-v0(t). The measurement errors are defined as follows:

φir=sigritkiα1-sigri(t)α1φiq=sigqitkiα2-sigqi(t)α2φic=p^¨itki-u0(t) 9

where φir=φi1r,φi2r,φi3rT,φiq=φi1q,φi2q,φi3qT,φic=φi1c,φi2c,φi3cT

Define P~=p~1T,,p~NTT,V~=v~1T,,v~NTT where p~i=p~i1,p~i2,p~i3T, v~i=v~i1,v~i2,v~i3T,then we can get R=L1I3P~and Q=L1I3V~, According Remark 1, combine (7), (8) and (9), the system error equation can be described as follows:

R˙=QQ˙=-L1I3k1sig(R)α1+k2sig(Q)α2+k1φr+k2φq 10

where φr=φ1rT,φ2rT,,φNrTT,φq=φ1qT,φ2qT,,φNqTT.

Theorem 1

Let Assumption 1hold, then the multi-UAV system (2) can achieve the desired formation in finite time under the protocol (7) and trigger function (11). If exists 0<α1<1,α2= 2α1/1+α1,1-31-α22ξ>0,k1>k2(3N)1-α121+α1(ξ+N)c1+α11+α1,k1>221+α13+α12λminL1· θλmaxL11+α13+α11+α11+ α11-α13+α1,k23+α121+α11-31-α22ξλminL121-α121+α1>θk23N1-α121+α1(ξ+N)α1c-1+α1α11+α1+θλmaxL1, where c,θ>0, the distributed event-triggered function is designed as follows:

ti(t)=k1φir(t)+k2φiq(t)-ξsigqi(t)α2 11

where ξ0,1.

Proof

The Lyapunov candidate is constructed as follows :

V1(t)=k1i=1Nj=13xα1+1α1+1(rij)+12QTL1-1I3Q 12

The derivative of (12) can be obtained:

V˙1(t)=k1i=1Nj=13sigrijα1r˙ij+QTL1-1I3Q˙-k2i=1NqiTsigqiα2-i=1NqiTk1φir+k2φiqi=1Nqik1φir+k2φiq-k2i=1NqiTsigqiα2ξk2i=1Nqisigqiα2-k2i=1NqiTsigqiα2-k21-31-α22ξi=1Nqiα2+1 13

According to k2>0,1-31-α22ξ>0, it can be concluded that V˙1(t)<0 and the error system (10) is asymptotically stable.

To further prove that the system converges in finite time, the following Lyapunov function is constructed:

V(t)=V1(t)3+α121+α1+θRTL1-1I3Q 14

where θ is a positive constant, according to Lemmas 1 and 2 , the following formula can be obtained

V1(t)3+α121+α1k1i=1Nj=130rijsig(x)α1dx3+α121+α1+12QTL1-1I3Q3+α121+α1k11+α1i=1Nj=13rijα1+13+α121+α1+λminL12Q2321+α1k11+α1R1+α13+α121+α1+λminL12Q23+α121+α1 15
θRTL1-1I3Q-θλmaxL1RQ-θλmaxL123+α1h3+α12R3+α12+1+α13+α1h-3+α11+α1Q3+α11+α1 16

where h is a positive constant, combining (15) and (16),

V(t)k11+α131+α12(1+1)-2θλmaxL13+α1h3+α12R3+α12+λminL12-θλmaxL11+α13+α1h-3+α11+α1Q3+α11+α1 17

In order to ensure that Vt is positive definite, satisfying

k1>221+α13+α12λminL1θλmaxL11+α13+α11+α11+α11-α13+α1

Further, taking the derivative of Vt

V˙(t)=3+α121+α1V1(t)1-α121+α1V˙1(t)+θQTL1-1I3Q+θRTL1-1I3Q˙-k23+α121+α11-31-α22ξλminL121-α121+α1Q2+θλmaxL1Q2-θk1Rα1+1+θk2(3N)1-α121+α1(ξ+N)RQα2-θk1-θk2(3N)1-α121+α1(ξ+N)c1+α11+α1Rα1+1-k23+α121+α11-31-α22ξλminL121-α121+α1-θk2(3N)1-α121+α1(ξ+N)α1c-1+α1α11+α1-θλmaxL1Q2=-ω1Rα1+1-ω2Q2-ωRα1+1+Q2 18

where c>0, ω=minω1,ω2. From ω1,ω2>0, there exists V˙t<0.

Similarly, according to Lemmas 1 and  2, it can be obtained that:

V1(t)3+α121+α121-α121+α1k1N1-α121+α13+α121+α1R3+α12+12λmaxL13+α121+α1Q3+α11+α1 19

and

θRTL1-1I3Q2θλmaxL13+α1h3+α12R3+α12+1+α1θλmaxL13+α1h-3+α11+α1Q3+α11+α1 20

Combining (19) and (20), we get

V(t)β1R3+α12+β2Q3+α11+α1βR3+α12+Q3+α11+α1 21

where β=maxβ1,β2. Combining (18), and further obtain

V˙(t)-ωR1+α1+Q2-ωR3+α12+Q3+α11+α121+α13+α1-ωV(t)β21+α13+α1 22

According to Lemma 3, the error system (10) satisfies the condition of finite time stability, namely, R and Q converge to origin in finite time, with the settling time T1β21+α13+α13+α1ω1-α1V1-α13+α1(0).Considering R=L1I3P~,Q=L1I3V~ and L1 is positive definite,we soon have p~i=v~i=0 when tT1,which means that the desired formation is formed in a finite time T1. This completes the proof.

Theorem 2

Considering Assumption 1holds and the conditions of Theorem 1are satisfied, Zeno behavior can be excluded in the control protocol (7) and distributed triggering function (11) for multi-UAV systems.

Proof

For ttki,tk+1i, we derive

k1φ˙ir(t)+k2φ˙iq(t)=k1sigr˙i(t)α1+k2sigq˙i(t)α2k131-α12qi(t)α1+k231-α22q˙i(t)α2 23

when t=tki, φirtkii=0,φiqtkii=0, and then

k1φir(t)+k2φiq(t)=tkitk1φ˙ir(t)+k2φ˙iq(t)dtk131-α12tkitqi(t)α1dt+k231-α22tkitq˙i(t)α2dt2δ1tkitδ2dt=2δ1δ2t-tki 24

where δ1=max31-α12k1,31-α22k2,δ2=maxqi(t)α1,q˙i(t)α2. When qi=0, the formation has been formed, and the controller does not need to be updated. Zeno behavior is naturally excluded. when formation is not achieved, we get qi(t)α>0, According to the event-triggered function (11), we further obtain

2δ1δ2tk+1i-tkik1φir(t)+k2φiq(t)>31-a22ξqiα2>0 25

From (25), we get

tk+1i-tki>31-a22ξqiα22δ1δ2>0 26

From (26), The inter-event interval has a strict positive lower bound and zeno behavior does not occur in the system. The proof is completed.

Finite-time event-triggered containment control for followers

Describe t0,t1,,tk, as the event trigger time series, where tk denotes the kth triggered time of followers. The finite-time event-triggered containment controller is designed as follows:

ui(t)=-k3sigj=1N+Maijpitki-pjtkiα3-k4sigj=1N+Maijvitki-vjtkiα4iF 27

where k3,k4>0, α30,1, α4=2α31+2α3.

The combinational tracking errors are defined as

Epi(t)=j=1N+Maijpi(t)-pj(t)Evi(t)=j=1N+Maijvi(t)-vj(t)iF 28

Define Ep=Ep1T,,EpMTT,Ev=Ev1T,,EvMTT, where Epi=Epi1,, Epi3T,Evi=Ev1,,Ev3T. Define the tracking errors as

ε~pi=pi(t)-pτ(t)ε~vi=vi(t)-vτ(t) 29

where τE being the real leader directly connected to the followers. Define E~p=ε~p1T,,ε~pMTT, E~v=ε~v1T,,ε~vMTT,where ε~pi=ε~pi1,ε~pi2,ε~pi3T,ε~vi=ε~vi1,ε~vi2,ε~vi3T then we get Ep=L3I3E~p,Ev=L3I3E~v. Define the measurement errors as

ζip=sigEpitkiα3-sigEpi(t)α3ζiv=sigEvitkiα4-sigEvi(t)α4 30

where ζip=ζi1p,ζi2p,ζi3pT,ζiv=ζi1v,ζi2v,ζi3vT. Combining (27), (28) and (30), the dynamic model of the Multi-UAV system can be rewritten as

E˙p=EvE˙v=-L3I3k3sigEpα3+k4sigEvα4+k3ζp+k4ζv 31

where ζp=ζ1pT,ζ2pT,,ζMpTT,ζv=ζ1vT,ζ2vT,,ζMvTT.

Moreover, The triggering function for the ith follower is designed as

ti(t)=k3ζip(t)+k4ζiv(t)-ηsigEvi(t)α4 32

where η0,1 is the parameter that can be adjusted. The triggering condition is defined as tk+1i=inft>tki,ti(t)>0.

Theorem 3

When the Assumption 2holds, followers use control protocol (27) and distributed triggering function (32), if exists ϑ,κ>0, conditions in Theorem1hold and k3, k4 satisfy the inequalities (33), (34), all followers can converge to the convex hull spanned by the real leaders in a finite time. Moreover the Zeno behavior of the containment system is excluded.

k3>221+α33+α32λminL3ϑλmaxL31+α33+α31+α31+α31-α33+α3 33
k43+α321+α31-31-α22ηλminL321-α321+α3>ϑk4(3M)1-α321+α3η+Mα3κ-1+α3α31+α3+ϑλmaxL3 34

Proof

From Theorem 1 and the previous proof, we take the same procedure of the proof for followers, one can prove that under the control protocol (27), Ep and Ev can converge to the origin in finite time T2. Further to exclude the Zeno behavior, by employing the same procedure of the proof for real leaders in Theorem 2, we can conclude that the inter-event interval has a positive lower bound.

Δ>31-a42ηEviα42μ1μ2 35

where Δ denotes the inter-event interval, μ1=max31-α32k3,31-α42k4,μ2= maxEvi(t)α3,E˙vi(t)α4. This completes the proof.

Remark 2

The conclusion of Theorem 3 is established on the basis of Theorem 1. when the real leaders achieve the desired formation, the followers can enter the convex hull generated by the the real leaders and the multi-UAV system (2) eventually accomplish the formation-containment tracking task.

Simulation results

In order to verify the validity and superiority of the proposed method in achieving formation containant tracking, this section uses a scenario containing 7 UAVs to conduct a simulation experiment. The People Computer(PC) is equipped with Intel(R) Core(TM) i5-8300H 2.3GHZ CPU, 8GB memory. Simulations are executed in MATLAB environment.The UAVs in the Multi-UAV system are depicted by the dynamic model (2) with pi=pi1,pi2,pi3T,vi=vi1,vi2,vi3T,i=0,1,,7, where pi1,pi2 and pi3 describe the positions in the directions X, Y and Z, vi1,vi2 and vi3 are the velocities in X, Y and Z. The Multi-UAV system consists of the guidance UAV denoted by i=0, the outer UAVs represented by index set E=1,2,3,4 and the inner UAVs represented by index set F=5,6,7. The information interaction topology between UAVs is shown in Fig. 3. The initial state of each agent in the Multi-UAV system is selected as follows: pij(0)=10Θi=1,2,3,4,5,6,7;j=1,2, 3,vij0=Θi=1,2,3,4,5,6,7;j=1,2,3 , where Θ is a random number in the range 0,1. The guidance and outer UAVs require to accomplish a formation tracking with a square configuration, where the offset vectors are shown as o1=[0,-10,0]T, o2=[-10,0,0]T, o3=[0,10,0]T, o4=[10,0,0]T.

Figure 3.

Figure 3

The interaction topology among 7 UAVs.

The guidance UAV leads the multi-UAV system with the following desired time-varying reference trajectory:

p01=-2cos0.1πt+1p02=2sin0.1πtp03=0.5t+2 36

The coefficients of observer (5) are chosen as α=β=5,a=d=7,b=c=5 and the control parameters of protocols (7) and (27) are selected as k1=4,k2=2,α1=0.7,α2= 2α11+α1,k3=6,k4=3,α3=0.8,α4=2α31+α3, Choose ξ=0.5,η=0.8 as the parameters of the triggering functions (11) and (32). All parameters are the same on all three channels.

The simulation results are demonstrated from Figs. 4, 5, 6, 7, 8 and 9. Figure 4 shows the three-dimensional trajectory of the UAVs. Figure 5 shows the position snapshots of the multi-UAV system at different times t=1 s, 2 s, 5 s and 10 s. Figure 6 gives the events triggering times of 7 UAVs within 10 s. The evolutions of the position and velocity of each UAV in the X, Y and Z directions are given in Figs. 7 and  8. The formation tracking error displayed in Fig. 9a is defined as ΓE=ΓE1, with ΓE=ΓE1,ΓE2,ΓE3,ΓE4T, where i=1,2,3,4,hi=oi,03T,Γi=χi-hi--χ01. Similarly, the containment error ΓC is obtained and shown in Fig. 9b.

Figure 4.

Figure 4

Three dimensional trajectory of UAVs.

Figure 5.

Figure 5

Position snapshots at t = 1 s, 2 s, 5 s, 10 s for the UAVs.

Figure 6.

Figure 6

Events triggering times of UAVs.

Figure 7.

Figure 7

Positions of UAVs.

Figure 8.

Figure 8

Velocities of UAVs.

Figure 9.

Figure 9

Curves of the formation tracking error for the leaders and the containment error for the followers. (a) Formation tracking error. (b) Containment error.

From Figs. 4, 5, 6, 7, 8 and 9, it can be clearly seen that the outer UAVs achieve the desired formation in a finite time, the inter UAVs enter the convex hull, and the task of formation-containment tracking is accomplished. In addition, with the time-varying of the state of guidance UAV, the multi-UAV system can still realize formation-containment tracking, which shows the robustness of the method proposed in this paper. At the initial time t= 0, the UAVs are randomly distributed in the space. After 1 s, in order to realize the formation, the outer UAVs start to move. At t= 2 s, the inner UAVs converge to the convex hull, and at t= 5 s and at 10 s of the snapshots show that the outer UAVs slowly achieve the square formation around the guidance UAV, and the inner UAVs enter the convex hull formed by the outer UAVs. Figure 6 shows that Zeno behavior does not occur, and the minimum interval of two adjacent events in the leaders’ system and followers’ system are 0.2 s and 0.4 s respectively, which indicates that the internal communication of the system is intermittent, not continuously. We can also see from Fig. 9 that the systematic error of the UAVs converges to the origin within 10 s. Therefore, under protocols (7) and (27), and with the triggering function satisfying (11) and (32), the multi-UAV system can realize the finite-time event-triggered formation-containment tracking.

Conclusions

In this paper, the problem of time-varying out formation-containment tracking of multi-UAV systems is studied, with a three-layer hierarchical structure being introduced. A finite-time event-triggered control protocol is proposed for real leaders and followers, respectively. The problems of limited communication resources and slow convergence speed in multi-UAV systems are solved at the same time. The simulation results show that the time-varying tracking task can be completed in finite time, and the system does not exist zeno behavior. In future work, we will consider the obstacle avoidance problem in the tracking process, and consider the output saturation of the system to make the system more robust.

Author contributions

X.C.:wrote the main manuscript text. X.Z.:simulations in Matlab. W.Y.: validation simulations in Matlab. All authors contributed to the article and approved the submitted version.

Funding

This research was funded by National Natural Science Foundation of China, grant number 11725211.

Data availability

All data included in this study are available upon request by contact with the corresponding author.

Competing interests

The authors declare no competing interests.

Footnotes

Publisher's note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

References

  • 1.Zhang X, Zhang F, Huang P, Gao J, Yu H, Pei C, Zhang Y. Self-triggered based coordinate control with low communication for tethered multi-UAV collaborative transportation. IEEE Robot. Autom. Lett. 2021;6(2):1559–1566. doi: 10.1109/LRA.2021.3057294. [DOI] [Google Scholar]
  • 2.Guo K, Li X, Xie L. Ultra-wideband and odometry-based cooperative relative localization with application to multi-UAV formation control. IEEE Trans. Cybern. 2019;50(6):2590–2603. doi: 10.1109/TCYB.2019.2905570. [DOI] [PubMed] [Google Scholar]
  • 3.Liang H, Du Z, Huang T, Pan Y. Neuroadaptive performance guaranteed control for multiagent systems with power integrators and unknown measurement sensitivity. IEEE Trans. Neural Netw. Learn. Syst. 2022;20:20. doi: 10.1109/TNNLS.2022.3160532. [DOI] [PubMed] [Google Scholar]
  • 4.Pan Y, Li Q, Liang H, Lam H-K. A novel mixed control approach for fuzzy systems via membership functions online learning policy. IEEE Trans. Fuzzy Syst. 2021;20:20. [Google Scholar]
  • 5.Li D, Chen CP, Liu Y-J, Tong S. Neural network controller design for a class of nonlinear delayed systems with time-varying full-state constraints. IEEE Trans. Neural Netw. Learn. Syst. 2019;30(9):2625–2636. doi: 10.1109/TNNLS.2018.2886023. [DOI] [PubMed] [Google Scholar]
  • 6.Kolaric P, Chen C, Dalal A, Lewis FL. Consensus controller for multi-UAV navigation. Control Theory Technol. 2018;16(2):110–121. doi: 10.1007/s11768-018-8013-5. [DOI] [Google Scholar]
  • 7.Wang J, Han L, Dong X, Li Q, Ren Z. Distributed sliding mode control for time-varying formation tracking of multi-UAV system with a dynamic leader. Aerosp. Sci. Technol. 2021;111:106549. doi: 10.1016/j.ast.2021.106549. [DOI] [Google Scholar]
  • 8.Lei Y, Wang Y-W, Yang W, Liu Z-W. Distributed control of heterogeneous multi-agent systems with unknown control directions via event/self-triggered communication. J. Franklin Inst. 2020;357(17):12163–12179. doi: 10.1016/j.jfranklin.2020.08.043. [DOI] [Google Scholar]
  • 9.Liao, R., Han, L., Dong, X., Liu, F., Li, Q., & Ren, Z. Finite-time time-varying formation tracking for second-order multi-agent systems with a leader of fully unknown input. In 2020 39th Chinese Control Conference (CCC), pp. 4878–4883. IEEE (2020).
  • 10.Zhang B, Sun X, Liu S, Deng X. Adaptive model predictive control with extended state observer for multi-UAV formation flight. Int. J. Adapt. Control Signal Process. 2020;34(10):1341–1358. doi: 10.1002/acs.3145. [DOI] [Google Scholar]
  • 11.Yu Z, Liu Z, Zhang Y, Qu Y, Su C-Y. Distributed finite-time fault-tolerant containment control for multiple unmanned aerial vehicles. IEEE Trans. Neural Netw. Learn. Syst. 2019;31(6):2077–2091. doi: 10.1109/TNNLS.2019.2927887. [DOI] [PubMed] [Google Scholar]
  • 12.Chen L, Li C, Sun Y, Ma G. Distributed finite-time containment control for multiple Euler–Lagrange systems with communication delays. Int. J. Robust Nonlinear Control. 2019;29(1):332–352. doi: 10.1002/rnc.4395. [DOI] [Google Scholar]
  • 13.Das AK, Fierro R, Kumar V, Ostrowski JP, Spletzer J, Taylor CJ. A vision-based formation control framework. IEEE Trans. Robot. Autom. 2002;18(5):813–825. doi: 10.1109/TRA.2002.803463. [DOI] [Google Scholar]
  • 14.Fax JA, Murray RM. Information flow and cooperative control of vehicle formations. IEEE Trans. Autom. Control. 2004;49(9):1465–1476. doi: 10.1109/TAC.2004.834433. [DOI] [Google Scholar]
  • 15.Ge SS, Liu X, Goh C-H, Xu L. Formation tracking control of multiagents in constrained space. IEEE Trans. Control Syst. Technol. 2015;24(3):992–1003. doi: 10.1109/TCST.2015.2472959. [DOI] [Google Scholar]
  • 16.Ma Q, Miao G. Distributed containment control of linear multi-agent systems. Neurocomputing. 2014;133:399–403. doi: 10.1016/j.neucom.2013.12.034. [DOI] [Google Scholar]
  • 17.Biao T, Xingling S, Wei Y, Wendong Z. Fixed time output feedback containment for uncertain nonlinear multiagent systems with switching communication topologies. ISA Trans. 2021;111:82–95. doi: 10.1016/j.isatra.2020.11.007. [DOI] [PubMed] [Google Scholar]
  • 18.Haghshenas H, Badamchizadeh MA, Baradarannia M. Containment control of heterogeneous linear multi-agent systems. Automatica. 2015;54:210–216. doi: 10.1016/j.automatica.2015.02.002. [DOI] [Google Scholar]
  • 19.Liu S, Xie L, Zhang H. Containment control of multi-agent systems by exploiting the control inputs of neighbors. Int. J. Robust Nonlinear Control. 2014;24(17):2803–2818. doi: 10.1002/rnc.3026. [DOI] [Google Scholar]
  • 20.Han L, Dong X, Li Q, Ren Z. Formation-containment control for second-order multi-agent systems with time-varying delays. Neurocomputing. 2016;218:439–447. doi: 10.1016/j.neucom.2016.09.001. [DOI] [Google Scholar]
  • 21.Dong X, Li Q, Ren Z, Zhong Y. Formation-containment control for high-order linear time-invariant multi-agent systems with time delays. J. Franklin Inst. 2015;352(9):3564–3584. doi: 10.1016/j.jfranklin.2015.05.008. [DOI] [Google Scholar]
  • 22.Wang Y, Song Y, Ren W. Distributed adaptive finite-time approach for formation-containment control of networked nonlinear systems under directed topology. IEEE Trans. Neural Netw. Learn. Syst. 2017;29(7):3164–3175. doi: 10.1109/TNNLS.2017.2714187. [DOI] [PubMed] [Google Scholar]
  • 23.Hua, Y., Dong, X., Li, Q., & Ren, Z. Formation-containment tracking for high-order linear multi-agent systems on directed graphs. In IECON 2017-43rd Annual Conference of the IEEE Industrial Electronics Society, pp. 5809–5814. IEEE (2017).
  • 24.Hua Y, Dong X, Han L, Li Q, Ren Z. Formation-containment tracking for general linear multi-agent systems with a tracking-leader of unknown control input. Syst. Control Lett. 2018;122:67–76. doi: 10.1016/j.sysconle.2018.10.006. [DOI] [Google Scholar]
  • 25.Zhang Y, Wen Y, Chen G, Chen Y-Y. Distributed adaptive observer-based output formation-containment control for heterogeneous multi-agent systems with unknown inputs. IET Control Theory Appl. 2020;14(15):2205–2212. doi: 10.1049/iet-cta.2020.0465. [DOI] [Google Scholar]
  • 26.Hua Y, Dong X, Han L, Li Q, Ren Z. Finite-time time-varying formation tracking for high-order multiagent systems with mismatched disturbances. IEEE Trans. Syst. Man Cybern. Syst. 2018;50(10):3795–3803. [Google Scholar]
  • 27.Pan Y, Wu Y, Lam H-K. Security-based fuzzy control for nonlinear networked control systems with dos attacks via a resilient event-triggered scheme. IEEE Trans. Fuzzy Syst. 2022;20:1. [Google Scholar]
  • 28.Lei Y, Wang Y-W, Morarescu I-C, Postoyan R. Event-triggered fixed-time stabilization of two-time-scale linear systems. IEEE Trans. Autom. Control. 2022;20:20. [Google Scholar]
  • 29.Lei Y, Wang Y-W, Liu X-K, Liu Z-W. Distributed event-triggered synchronization of interconnected linear two-time-scale systems with switching topology. IEEE Trans. Cybern. 2021;20:20. doi: 10.1109/TCYB.2021.3119067. [DOI] [PubMed] [Google Scholar]
  • 30.Chen L, Li C, Xiao B, Guo Y. Formation-containment control of networked Euler–Lagrange systems: An event-triggered framework. ISA Trans. 2019;86:87–97. doi: 10.1016/j.isatra.2018.10.019. [DOI] [PubMed] [Google Scholar]
  • 31.Wei L, Chen M, Li T. Dynamic event-triggered cooperative formation control for UAVs subject to time-varying disturbances. IET Control Theory Appl. 2020;14(17):2514–2525. doi: 10.1049/iet-cta.2020.0342. [DOI] [Google Scholar]
  • 32.Sun C, Hu G, Xie L, Egerstedt M. Robust finite-time connectivity preserving coordination of second-order multi-agent systems. Automatica. 2018;89:21–27. doi: 10.1016/j.automatica.2017.11.020. [DOI] [Google Scholar]
  • 33.Zhang A, Zhou D, Yang P, Yang M. Event-triggered finite-time consensus with fully continuous communication free for second-order multi-agent systems. Int. J. Control Autom. Syst. 2019;17(4):836–846. doi: 10.1007/s12555-018-0666-9. [DOI] [Google Scholar]
  • 34.Bhat SP, Bernstein DS. Finite-time stability of continuous autonomous systems. SIAM J. Control. Optim. 2000;38(3):751–766. doi: 10.1137/S0363012997321358. [DOI] [Google Scholar]
  • 35.Zhou S, Guo K, Yu X, Guo L, Xie L. Fixed-time observer based safety control for a quadrotor UAV. IEEE Trans. Aerosp. Electron. Syst. 2021;57(5):2815–2825. doi: 10.1109/TAES.2021.3068434. [DOI] [Google Scholar]
  • 36.Dong X, Zhou Y, Ren Z, Zhong Y. Time-varying formation control for unmanned aerial vehicles with switching interaction topologies. Control. Eng. Pract. 2016;46:26–36. doi: 10.1016/j.conengprac.2015.10.001. [DOI] [Google Scholar]
  • 37.Hassan MF, Hammuda M. Leader-follower formation control of mobile nonholonomic robots via a new observer-based controller. Int. J. Syst. Sci. 2020;51(7):1243–1265. doi: 10.1080/00207721.2020.1758233. [DOI] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Data Availability Statement

All data included in this study are available upon request by contact with the corresponding author.


Articles from Scientific Reports are provided here courtesy of Nature Publishing Group

RESOURCES