Fault-Tolerant Time-Varying Formation Tracking Control for Unmanned Aerial Vehicle Swarm Systems with Switching Topologies
This paper investigates fault-tolerant time-varying formation tracking control problems for unmanned aerial vehicle (UAV) swarm systems with switching topologies. Actuator faults such as loss of effectiveness and bias fault are mainly considered. Firstly, based on graph theory, an adaptive fault-tolerant time-varying formation tracking control protocol is constructed with adaptive updating parameters and the relative information of the neighboring UAVs, and the feasibility condition for formation tracking is given. The control protocol does not depend on the information of the actuator fault boundary by using adaptive technology. Then, by constructing a reasonable Lyapunov function and solving the algebraic Riccati equation, the stability of the designed controller is proved. For UAV swarm systems with switching topologies and actuator faults, the formation tracking control protocol designed is adopted to enable the followers form the desired time-varying formation and track the leader’s status at the same time. Finally, the simulation examples are given to illustrate the effectiveness of the theoretical results.
Formation control of UAV swarm systems has received extensive attention because it can be wildly applied in many fields, such as surveillance , targets search , cooperative attack , coordinated localization , and drag reduction . There are many classic control strategies used to solve the formation control problem of UAV swarm systems, such as the leader-follower , behaviour-based strategy , and virtual structure . However, the study in  has pointed out that the abovementioned control strategies have certain weaknesses. For example, the leader-follower control strategy depends on the state of leader, and the leader’s bias can affect the whole formation. It is difficult to accurate quantitative model using the behaviour-based strategy, so it can impact the stability of the UAV swarm systems. Also, the virtual structure control strategy is unable to be fully distributed because it requires each UAV to track its own way points. For large-scale UAV swarm systems, it is difficult to design a centralized formation control protocol because of the limitations of computation and communication. Thus, how to construct a fully distributed controller to solve the formation control problem is a hot issue in current research.
In recent years, great advances have been made for formation control, and many novel control theories have been applied to study the formation control problem. Using consensus theory, a completely distributed formation control protocol has been designed to solve the formation control problem of VTOL unmanned aerial vehicles with communication delays in . The work in  has investigated a target-enclosing problem for spacecraft swarm systems by proposing a two-layer affine formation control strategy. A sliding mode control method is proposed for the time-varying formation tracking of a multi-UAV system with a dynamic leader in . The work in  has presented an event-triggered method to deal with the discrete-time formation tracking problems of UAV swarm systems. The work in [14, 15] has proposed the consensus control protocols for the hybrid multiagent systems which are composed of continuous-time and discrete-time dynamic agents by using the matrix theory and system transformation method, respectively. The work in [10–15] have solved the problems of formation control for swarm systems with fixed topology. However, in the actual flight process, the topology structure between UAVs may cause the failure of the communication link and the creation of a new communication link due to the limitation of the communication distance, so that the switching between topologies occurs.
Recently, the formation control problems with switching topologies have been studied in [16–18]. A distributed controller design methodology with fault detection logic for formation flight of the UAV swarm systems has been presented in . The consensus tracking problem for second-order nonlinear multiagent systems with switching topologies and a time-varying reference state has been solved in . The work in  has investigated the finite-time formation control of multiagent systems by using the approach of dynamic output feedback. Nevertheless, the research of [16–18] is designed based on time-invariant formation and switching topologies. However, in many practical applications, such as the source seeking and target enclosing, accomplishing the time-varying formation shape is an important task for the tracking control of UAV swarm systems. Considering that, in practical applications, such as the source seeking and target enclosing, the formation will change according to the position of the leader, it is more meaningful to study the time-varying formation tracking problem with switching topologies.
To solve those aforementioned problems, the time-varying formation tracking control has been developed in [19–21]. The work in  has designed a time-varying formation control protocol for UAV swarm systems under Markovian switching topologies with partially unknown transition rates. The formation tracking control problem of high-order multiagent systems in the case of unknown leader input has been proposed in . The work in  has proposed a novel distributed output feedback formation control protocol with the backstepping method and the dynamic surface control technique. However, note that the actuator fault was not discussed in the abovementioned research results. In practice, there may be actuator faults for each UAV, such as loss of effectiveness fault and bias fault.
At present, fault-tolerant control has been concerned by a lot of researchers, such as in [22–25]. A distributed adaptive fault-tolerant control protocol has been designed to solve the formation control problem of multiple trailing fixed-wing UAV systems in the event of actuator faults in . The work in  has studied the time-varying formation tracking problem of second-order multiagent systems in the case of actuator faults and noncooperative targets. The work in  has designed an adaptive fault-tolerant control scheme based on the virtual actuator framework to deal with the problem of actuator faults in nonlinear heterogeneous multiagent systems. A distributed adaptive fuzzy fault-tolerant containment control protocol has been proposed to address the problem of heterogeneous nonlinear multiagent systems with actuator faults and external disturbances in . The work in  has proposed a distributed finite-time fault-tolerant control method for containment control of multiple unmanned aerial vehicles with actuator faults and input saturation. The work in  has designed a new composite adaptive disturbance observer-based decentralized fractional-order fault-tolerant control scheme to deal with the decentralized fractional-order fault-tolerant control problem for unmanned aerial vehicles in the presence of wind disturbances and actuator faults. Nevertheless, The work in [22–27] has considered the formation control problem with the fixed topology. The distributed cooperative controller design problem for multiagent systems in the presence of actuator faults has been investigated in , and The work in  has proposed a distributed output feedback consensus tracking control scheme for second-order multiagent systems in the presence of the partial loss of actuator effectiveness faults. However, the boundary information of actuator faults is snown in [28, 29].
In this paper, in response to the aforementioned control problem, a novel adaptive time-varying formation tracking control scheme is proposed for the UAV swarm systems with the actuator faults and switching topologies. Compared with the existing research results, the main contributions can be boiled down to the following three aspects. (1) The communication topologies among UAVs can be switching, which improves the practical application of the previous research results with fixed topology. The interaction topologies are restricted to be fixed in [10–15]. Also, the work in  has pointed out that formation control problems with switching topologies are more complicated and challenging than the fixed cases. (2) In the case of the UAV swarm systems with actuator faults, the followers can still accomplish the desired time-varying formation and track the state of the leader. The time-varying formation tracking control problem has been solved in [19–21], but these papers have not considered the problem of the actuator faults. (3) The relative information of the neighboring UAVs is used to design a completely distributed fault-tolerant tracking control protocol, and a novel adaptive control algorithm is introduced, which can effectively avoid the occurrence of high gains and make the design of the control protocol not rely on the boundary information of actuator faults. The problem of actuator faults is studied in [28, 29], but the boundary information of actuator faults is known. However, in the actual flight process, the boundary information of actuator fault cannot be obtained. Thus, the adaptive control algorithm designed in this paper is meaningful.
The rest of this paper is organized as follows. Problem description and basic graph theory are given in Section 2. In Section 3, the main results are presented. In Section 4, the simulation results are given. Conclusions are proposed in Section 5.
Notations 1. stands for the n-dimensional real column vector space, and denotes the set of dimensional real matrices. stands for an identity matrix with dimension . The Kronecker product is denoted by . Let represent a diagonal matrix and stand for the 2-norm of a vector.
2. Preliminaries and Problem Description
Basic graph theory and problem description are given in this section.
2.1. Basic Graph Theory
A directed graph with nodes can be described as , where represents the node set, the edge set is denoted by , and the weighted adjacency matrix is . For , if and only if and otherwise. Let with be the in-degree matrix of . The Laplacian matrix is . Also, is denoted as the edge of , where the vertex is called the neighbor of the vertex . If a graph has at least one root vertex and this vertex has a path with all other vertices, it is called a spanning tree.
In this paper, the interaction topology among UAVs can be switching. Let represent all possible communication topologies of the system, and the topological index set is ; the set of natural numbers can be represented by . Let be a switching signal, and its value is the index of the topology at . The graph and Laplacian matrix at can be represented by and , respectively. The neighboring set of UAV at is denoted by . Let be the interaction strength related to the edge from nodes to . In this paper, it is supposed that the admissible switching signal has a dwell time .
Assumption 1. The topology contains a spanning tree with the leader as the root node. The interactions among the followers are undirected.
If Assumption 1 is satisfied, considering the leader-follower topology, the Laplacian matrix has the following form: , where represents the Laplacian matrix between the leader and the follower and denotes the Laplacian matrix among the followers.
Remark 1. Time-varying formation tracking control problem for UAV swarm systems with switching interaction topologies is investigated in this paper. The switching topologies are not considered in [10–15]; however, the topological structure amongUAVs may change in the actual flight process. In many practical applications, such as the source seeking and target enclosing, due to the change of formation and the influence of the complex terrain environment, the communication link of the UAVs is prone to failure, which will cause the topologies to switch among the UAVs and then change the connectivity of the UAV swarm systems and the interaction relationship between the UAVs. Hence, it is more necessary to study time-varying formation tracking problems for UAV swarm systems with switching topologies.
2.2. Problem Description
We consider a UAV swarm system consisting of UAVs. The formation tracking control for a multi-UAV system can be decoupled into an inner-loop control and an outer-loop control, where the inner-loop controller is used to stabilize the attitude and the outer-loop controller is used to drive the UAV toward the desired position. This paper mainly considers the formation tracking control for the outer-loop of UAV swarm systems.
If a UAV does not have neighbours, it is called a leader, and if it has at least one neighbour, it is called a follower. Suppose that there exist a leader and followers in this system.
The modes of the leader can be written aswhere and represent the position and velocity vectors of the leader, respectively. and are the known damping coefficients.
This paper assumes that each follower may have actuator faults. The follower’s actuator faults model iswhere is the actuator input, is the actuator output with failures, and represent the unknown efficiency factor, and the unknown output bias is denoted by .
Considering the impact of actuator faults, the model of follower can be represented bywhere and are the position and velocity vectors of the follower , respectively. Based on the Kronecker product, the results can also be applied in high-dimensional situations.
Remark 2. The dynamics of a UAV can be decoupled into trajectory dynamics and attitude dynamics. Due to the fact that the trajectory dynamics have much larger time constants than the attitude dynamics, the formation tracking control for a multi-UAV system can be classified into an inner-loop control and an outer-loop control; the outer loop drives the UAV toward the desired position, and the inner loop is used to stabilize the attitude. In this paper, the formation tracking control problem for multi-UAV systems only concerns the positions and velocities. Therefore, the dynamics of the leader and follower UAVs in the outer loop can be modeled by (1) and (3).At present, there are many relevant studies which use this method to get the modes of the leader and follower UAVs, such as the work in [31–34].
In this paper, the actuator faults include bias fault and loss of effectiveness fault, and the fault model of follower can be described as follows:(i)If and , the follower does not have actuator fault(ii)If and , the follower has loss of effectiveness fault(iii)If and , the follower has bias fault(iv)If and , the follower has loss of effectiveness and bias faultsIn this paper, the actuator faults are considered to be unknown, time varying, and satisfying the following bounded assumption.
Assumption 2. The unknown loss of effectiveness fault and bias fault are bounded, and there exist two unknown positive constants and such that and ,.
Remark 3. In this paper, a fully distributed fault-tolerant time-varying formation fault-tolerant tracking controller is designed for the UAV swarm system with actuator faults, which cancels the limitation of knowing the boundary of actuator fault.
Let . Then, the modes of the leader and followers can be denoted bywhere , and .
Time-varying formation of followers can be written by , where are piecewise continuously differentiable and and represent the position and velocity components of , respectively.
Definition 1. For any bounded initial states, ifthen the UAV swarm systems (4) can achieve the time-varying formation tracking performance.
The objective of this paper is to design a distributed fault-tolerant control protocol for the UAV swarm systems (4) with unknown actuator faults and switching topologies, such that the time-varying formation tracking performance can be achieved.
3. Main Results
In this section, a fault-tolerant time-varying formation tracking control protocol and the feasibility condition will be proposed. Also, the proof will be given based on Lyapunov stability theory.
For follower , the local error of time-varying formation tracking is written as
According to the local error of time-varying formation tracking in (6), the fault-tolerant time-varying formation tracking control protocol with switching topologies can be given bywhere is adaptive updating laws, denotes a nonlinear function, constant gain matrix , and positive definite matrix satisfies the following algebraic Riccati inequality:where is a positive constant.
The adaptive updating gain of is expressed aswhere and are positive constants. The initial values of and satisfy .
The nonlinear function is written as
Lemma 1 (See ). If the topology contains a spanning tree and takes the leader as the root node, the Laplace matrix has a simple eigenvalue of 0, its corresponding right eigenvector is , and the real parts of the remaining eigenvalues are positive.
Based on the abovementioned analyses, Theorem 1 is given as follows:
Theorem 1. For UAV swarm systems (1) and (3), if Assumptions 1 and 2 hold, the time-varying formation meets the feasibility condition , and there is a positive definite matrix satisfying inequality (8); the time-varying formation tracking control for the UAV swarm system (1) and (3) with actuator faults and switching topologies can be achieved, by using the control protocol (7) and the adaptive laws (9). Furthermore, the adaptive updating laws and can converge to the same constant .
Proof. The time-varying formation tracking error of follower can be expressed by , and meets the feasibility condition ; the UAV swarm system can be written bySubstituting fault-tolerant tracking control protocol (7) into (11), equation (11) can be written as follows:Let , ,, , and , and then, equation (12) can be written in the following form:where , , , and .
We consider the following Lyapunov function:By derivation of the Lyapunov function with respect to time and substituting (13) into it, the result is as follows:Based on (6), it can be obtained that . Let . From Assumption 2, one obtains thatBy using (10), it can be obtained thatIt follows from (9) thatSubstituting inequality (16)–(21) into (15), the derivative of the Lyapunov function can be written as follows:Assuming is a sufficiently large positive constant and it satisfies , it leads toLet be the eigenvalue of , and it satisfies . From Lemma 1, and . According to Assumption 1, there exists a matrix such that , where . Let ; then, it leads toIf inequality holds and there exists a positive constant satisfying , then it can be concluded thatThus, is bounded. That means , then and , according to LaSalle’s Invariance principle, one has and . Therefore, under the fault-tolerant control protocol (7), the UAV swarm systems (1) and (3) can accomplish time-varying formation tracking.
Next, we prove that the adaptive updating gain of and converges to the same constant .
Let , according to the adaptive updating gain (9); then,where .
Then, it follows from (26) thatwhere .
Because , it can be inferred that , since and is bounded; therefore, and converge to the same constant . So, the proof of Theorem 1 is completed.
4. Simulation Results
In this section, the simulation studies illustrate the effectiveness of the controller.
Consider a UAV swarm system that includes three UAVs and one virtual leader, where represents the virtual leader and denote the followers. Followers not only need to complete the given formation but also need to track the status of the leader in the XY plane. The switching topologies of this UAV swarm systems are shown in Figure 1. This paper supposes that the weight of the switching topologies is 0 or 1. Also, the interaction topology switching signal is displayed in Figure 2. The dynamic equation of each UAV is denoted by (1) and (3), where , , and .
We consider that three followers may have actuator faults. The actuator fault parameters are assumed to be , , , , , and , which satisfy the Assumption 2. The followers are required to achieve the given formation:
If followers can achieve the desired formation , then that means the design of the controller is effective. Let the positive constant . By solving inequality (8), we can get positive matrix .
Let the initial values of the adaptive laws and , the relevant design parameters can be selected by , and . We choose the damping coefficients as and . The initial states of the leader are and . Also, the initial value of the followers are set to be , , , , , and .
Based on Theorem 1, the time-varying formation tracking error of followers described by (5) is given in Figures 3 and 4. Figure 3 shows position error trajectory of each follower in the X and Y directions. The velocity error trajectory of each follower in the X and Y directions is shown in Figure 4. From these two figures and the Definition 1, we can obtain that the time-varying formation tracking can be achieved with the actuator faults. The velocity trajectories in the X and Y directions are drawn in Figure 5. By observing the velocity trajectories, it can be concluded that the velocity of each follower is time-varying periodically, which can achieve the desired velocity trajectory. Also, the velocity of virtual leader can tend to zero, which accords to the modes of the leader (1). The position trajectory within t = 20 s of the UAV swarm system is shown in Figure 6; one can see that three followers can achieve the given time-varying formation when tracking the leader. The position snapshots of the four UAVs are shown in Figure 7, where the UAVs are represented by a circle, plus sign, triangle, and square respectively. Figure 7(a) depicts the process of forming a given formation in 1–7 s. It can be see that the followers approach the leader from all directions, and the leader stabilizes at one point eventually. Figures 7(b) and 7(c) further show the change of UAVs position within one period . From Figures 7(b) and 7(c), it can be obtained that the formation is time-varying and the follower moves around the leader periodically. Therefore, the effectiveness of the time-varying formation tracking control scheme is validated for the UAV swarm systems (1) and (3) with the actuator faults and switching topologies.
If the control protocol is designed without considering the actuator faults, it can be given as follows:
In order to validate the ability of handling faults of the proposed method, comparison simulations are performed for the abovementioned described quadrotor UAVs system with the proposed control protocol (7) and control protocol (29), respectively. The position error curves and the velocity error curves in the X and Y directions are shown in Figures 8 and 9, respectively. In Figures 8 and 9, the solid lines are obtained by using the proposed control protocol (7) in Theorem 1, and dashed lines are obtained by using the control protocol (29). From the simulation results, it is easy to see that the formation tracking performance is good with the proposed control method, while the formation tracking performance cannot be achieved with the control protocol (29) because it does not have the ability to deal with the actuator faults. Therefore, the effectiveness of the control method in this paper is validated.
The fault-tolerant time-varying formation tracking control for the UAV swarm systems with actuator faults and the switching topologies is studied. For each follower, this paper proposed a fully distributed adaptive fault-tolerant formation tracking protocol to compensate for the effect of actuator faults. The adaptive update law is adopted so that the designed control protocol only depends on the part of the information of neighboring UAVs. Moreover, the limitation of knowing the boundary information of the actuator faults is removed and the high gain is avoided. Based on the Lyapunov stability theory, the stability of the UAV swarm systems and the reliability of the control protocol are proved.
Potential future works will bench test the effectiveness with lab rigs in the next stage of study and finally hopefully go to real system demonstration, which has been a commonly adopted procedure from analytical development to final implementation with real systems. Another future direction is studying the fault-tolerant time-varying group formation tracking problem with multiple leaders and prescribed performance.
The data used to support the fundings of this study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
This paper was partially supported by the National Natural Science Foundation of China under Grant No. 62003129, the National Defense Basic Scientific Research Project of China under Grant No. JC∗∗∗, and the Key Research and Development Project of Hebei Province under Grant No. 19250801D.
H. X. Qiu, H. B. Duan, and Y. M. Fan, “Multiple unmanned aerial vehicle autonomous formation based on the behavior mechanism in pigeon flocks,” International Journal of Control Theory and Applications, vol. 32, no. 10, pp. 1298–1302, 2015.View at: Google Scholar
N. H. M. Li and H. H. T. Liu, “Formation UAV flight control using virtual structure and motion synchronization,” in Proceedings of the 2010 American Control Conference, pp. 1782–1787, Seattle, WA, USA, June 2008.View at: Google Scholar
X. W. Dong, Y. Zhou, Z. Ren, and Y. S. Zhong, “Distributed formation control for multiple quadrotor UAVs under Markovian switching topologies with partially unknown transition rates,” Journal of The Franklin Institute, vol. 356, no. 11, pp. 5706–5728, 2019.View at: Google Scholar
Z. Q. Yu, Y. M. Zhang, B. Jiang, J. Fun, Y. Jin, and T. Y. Chai, “Composite adaptive disturbance observer-baseddecentralized fractional-order fault-tolerantcontrol of networked UAVs,” IEEE Transactions on Neural Networks and Learning Systems, vol. 99, pp. 1–15, 2020.View at: Publisher Site | Google Scholar
Y. Kuriki and T. Namerikawa, “Consensus-based cooperative formationcontrol with collision avoidance for a multi-UAV system,” in Proceedings of the 2010 American Control Conference, pp. 2077–2082, Baltimore, MA, USA, June 2014.View at: Google Scholar
X. W. Dong, Y. Z. Hua, Y. Zhou, Z. Ren, and Y. S. Zhong, “Theory and experiment on formation-containment control of multiple multirotor unmanned aerial vehicle systems,” IEEE Transactions on Automation Science and Engineering, vol. 16, no. 1, pp. 229–240, 2019.View at: Publisher Site | Google Scholar