Abstract
In this paper we address a decentralized neighbor-based formation tracking control of multiple quadrotors with leader–follower structure. Different from most of the existing work, the formation tracking controller is given in one loop without distinguishing the motion control and attitude control by means of the theory of flatness. In order to achieve an aggressive formation tracking, the high-order states of the neighbors motion are estimated by using a proposed extended finite-time observer for each quadrotor. Then the estimated motion states are used as feedforwards in the formation controller design. Simulation and experimental results show that the proposed formation controller improves the formation performance, i.e., the formation pattern of the quadrotors is better maintained than that using the formation controller without high-order feedforwards, when tracking an aggressive reference formation trajectory.
1. Introduction
The cooperative control of multi-quadrotor systems has progressively attracted attention of researchers in both civil and military areas [1]. Especially, in the application of object transportation, the formation of multiple quadrotors has potential application significance [2,3,4,5,6].
The formation control problem can be categorized into two types. Namely, the formation producing problem and the formation tracking problem [7]. The former problem refers to the algorithm design for a group of vehicles to reach a predefined geometric pattern without a group reference [8,9,10], while the latter problem refers to the same task and meanwhile following a predefined trajectory [11,12,13]. The object transformation is a typical formation tracking problem, which is considered in this paper. An external reference formation trajectory (RFT) is given to the leading quadrotor(s) to guide the formation. We note that in the case of multiple leaders, they share the same RFT. According to [14,15], the formation tracking problem can be attributed as a consensus problem.
In most aggressive maneuver cases, the quadrotor is controlled in tracking a desired aggressive moving trajectory that is prescribed a prior, for instance, by polynomials w.r.t time. A widely used method is the control of geometry on Lie group ( for example). The aggressive formation problem of multiple quadrotors is investigated in [16], where the quadrotors are permitted to move quickly in 3-D environment with a tight formation. The formation of quadrotors is based on proper trajectory generation process, thereby, the full information of the trajectory (including each order derivatives) are known. However, in a multi-agent system with neighbor-based decentralized control, it is impossible to enforce the motion of quadrotor by generating polynomials-based trajectories.
The flatness-based control is frequently used in the trajectory planing for high-order dynamical system. For instance, the time-optimal trajectory generation problem is investigated for helicopter landing in [17] and for multi-rotor in [18]. Especially, in [18], the trajectory is planned in real-time. The agile maneuvers for a quadrotor with a cable-suspended load are investigated in [19]. In this work, by means of flatness-based planning, the air vehicle is able to behave in aggressive maneuver, real-time collision avoidance, and time optimal flight. However, the planned trajectory’s high-order derivatives are required for the quadrotor. In the decentralized formation tracking control of quadrotors, each quadrotor (including the leader) has to behave according to the state of neighbors, which are in general not able or difficult to get the full information of these states.
In multi-agent systems, the consensus speed of agents with linear dynamics depends on the minimum non-singular eigenvalue of the interaction matrix (or Laplacian) [20] and the absolute value of the maximum pole in left half plane of agent dynamics [21]. For the formation of quadrotors, the idea in this paper is to propose a nonlinear formation controller, in order to use these existing results.
One of the difficulties in the control of multi-quadrotor systems is that the quadrotor has under-actuated, nonlinear, and coupling dynamics. The existing consensus algorithms in the literature, which are mostly developed for single-integrator or double-integrator agent dynamics, have not satisfactory formation performance for the formation control of quadrotors in practice, especially in aggressive formation tracking where the small angle assumption should be removed. Furthermore, lacking velocities and its higher derivatives of the neighbors’ states and the RFT makes aggressive formation non-trivial. Nevertheless, in very recent years, the researchers start to consider the nonlinearities/disturbances in formation control [1,22].
In this paper, we aimed at proposing an aggressive control framework for a class of systems with high-order dynamics (in special, quadrotor). Instead of using inner-outer loop structure, we directly design the torques by using the flatness theory, where the high-order cooperative errors are used. The formation controller is decentralized, since the quadrotors move based on the measurement to their neighbors (in special, positions. We suppose that the velocities and higher-order derivatives are not available). Then, the main contributions of this paper are three-fold. A flatness-based formation control with estimated feedforwards is proposed such that the aggressive formation is attained. In order to estimate the velocities and higher-order derivatives of the neighbors states, an extended finite-time observer is proposed. To avoid probably instability caused by the great initial deviation of the estimated states, the saturated feedforwards are developed to improve the formation controller, the convergence of the formation tracking error is then analyzed.
We note that our proposed controller can be combined with the existing methods by adding some nonlinear compositions into the controller, for instance, to deal with the bounded nonlinearities (uncertainties), to achieve asymptotic convergence, to improve the formation speed. These methods can be listed such as robust compensation [20,22], composite nonlinear feedback [13], artificial neural network estimation [23].
The paper is organized as follows. Some preliminaries in graph theory are given in Section 2. The aggressive control of quadrotors with finite-time observer is presented in Section 3. The formation control design and the stability analysis are shown in Section 4. Some simulation and experimental results are given in Section 5. Finally, some conclusions are stated in Section 6. Some useful notations and definitions are given as follows.
Notations: The real vectorial field is represented by . Notation represents real positive numbers. The saturation function is defined as follows, if , , where represents the sign function. If and , then, . In special, if , the saturation function is equal to a linear function without saturation, i.e., , for any . The notation represents the ensemble of order continuous manifolds in . The notations and represent identical and zero matrices in . In special, and represent the vectors with all entries equal to one and zero in , respectively. Function represents the i-th eigenvalue of matrix inside the parenthesis, in special, and represent the maximum and minimum eigenvalue of matrix inside the parenthesis, respectively.
2. Preliminaries
Some basic knowledge in graph theory and ‘interaction matrix’ is given in this section. Some propositions and corollaries about the interaction matrix are introduced, which are useful in the analysis of the consensus of quadrotors in Section 4.
2.1. Graph Theory
Graph theory is helpful to represent the interaction relations of multi-agent systems. A graph is normally with the sets of vertices and edges . The set of vertices is composed of the indices of agents. represents the cardinality of the set , which satisfies . The set of edges is represented by . If an edge exists between two vertices, the two vertices are called adjacent. In this work, simple and undirected graphs are considered.
The adjacency matrix of is denoted by , where represents the connection of nodes i and j on a graph. Since the simple graph is considered, we have . Since the graph is undirected, we have and if , otherwise, . The degree matrix of is denoted by . The neighbor set of agent i, is composed of the indices of the agents j, which has interaction with the agent i. In other words, if , then, agent j is a neighbor of agent i. The number of neighbors of agent i is equal to .
We define a diagonal matrix , which indicates the knowledge of reference formation trajectory (RFT) of each agent. If , agent i can obtain the RFT (by sensing/detecting), i.e., a leader. Otherwise, if , agent i is a follower, for . Then, the leader set is defined as . The leader set is a subset of , which contains the indices of the leaders. Particularly, all the quadrotors are leaders, when . The indices of the followers are contained in the complementary set of , namely, .
2.2. Interaction Matrix
We propose an interaction matrix G for representing the interconnecting relations of quadrotors with leader–follower (L–F) configuration as follows.
Remark 1.
Let us note that the first two terms are normally called the Laplacian in graph theory.
Proposition 1.
Let be an undirected simple graph, then the interconnection matrix G in Equation (1), is positive-definite, if (i) is connected; (ii) , where Φ represents a null set.
Proof.
Since is connected, we have . Considering the definition of , we have . We prove this proposition by contradiction. Firstly, we suppose that there exists a nonzero vector , which renders
Therefore, we must have and .
Since , we obtain that , where is a nonzero scalar. According to the fact that , then, . As a result, , which contradicts . Therefore, such a nonzero vector x does not exist. Thus, for any nonzero vector x, , namely, G is positive-definite. □
When condition (i) is not satisfied such that is not connected, the graph can be divided into s connected sub-graphs . In that case, according to Proposition 1, we have the following corollary.
Corollary 1.
The interaction matrix G is positive-definite, if the leaders set satisfies , and , where .
Proof.
If a multi-agent system contains s connected sub-groups of agents, then, the interaction matrix is block diagonal, which has s blocks on the diagonal. Since each sub-group , is connected and , then, the block in the interaction matrix is positive definite. Hence, the interaction matrix is positive definite. □
The normalized interaction matrix is defined by
The normalized interaction matrix is not symmetric, but it has the following property.
Proposition 2.
The normalized interaction matrix has real eigenvalues, if is undirected.
Proof.
Since is a normalized interaction matrix, then, . We recall that G is symmetric.
Using , we apply similarity transformation to , then, we obtain that is symmetric, because are diagonal and G is symmetric.
Since is similar to , the eigenvalues of are real, moreover, they are equal to the eigenvalues of . □
Corollary 2.
The normalized interaction matrix is positive-definite, if conditions in Proposition 1 or Corollary 1 are satisfied.
Proof.
According to the conditions in Proposition 1 or Corollary 1, we know that G is invertible. Since is similar to according to Proposition 2, we obtain that is also positive-definite. □
3. Aggressive Control of Quadrotors with Extended Finite-Time Observer
3.1. Quadrotor Model
The dynamics of a quadrotor is modelled as the motion of a rigid body in 3-D space under a thrust force and three moments, which are generated by the thrust forces of the four rotors. The notations used in the quadrotor’s model are shown in Table 1. The orientation of the quadrotor with respect to the inertial frame is represented by the rotation matrix , where SO(3) represents a special orthogonal group, and whose determinant is one. Note that , where I represents an identical matrix. The dynamics of a quadrotor i is shown as follows
where represents the coordinates of the center of mass of a quadrotor in the fixed inertial frame . The Euler angles (pitch, roll, and yaw) are represented by the vector . The first equation of (3) represents the translational dynamics in the inertial frame, where m represents the mass of a quadrotor and g represents the gravity. The rotation matrix in the second equation of (3) can transform the coordinates of a point from the body-fixed frame to the inertial frame. The third equation of (3) represents the rotational dynamics of quadrotor i. The inertia matrix J of a quadrotor i is represented in the body-fixed frame, according to the assumptions on the physical structure of a quadrotor, we can obtain that is diagonal, where scalars , and represent the moments of inertia with respect to , and respectively. Additionally, we assume that all the quadrotors in the flock have the same physical coefficients such as the mass and the inertia matrix. The angular velocity of the quadrotor i in the body-fixed frame is represented by . The function represents an operation that transforms a vector in to a skew-symmetric matrix . Given two arbitrary vectors , , the function satisfies the property . Then, according to the definition of cross product and the operation , we conclude that is skew-symmetric matrix in terms of the members of as follows
where , and represent the angular velocities with respect to the body-fixed frame of the quadrotor i.
Table 1.
The denotations of the variables in the dynamic model of quadrotor.
We refer to as the roll, pitch, and yaw angles, represents the roll, pitch, and yaw moments. The thrust force is represented by . We note that is a constant vector. The attitude dynamics of each quadrotor is generated by moments and and thrust force .
The rotation matrix from the body-fixed frame to the inertial frame is the sequence of roll-pitch-yaw (namely ), i.e., , where represents the rotation matrices of yaw, pitch, and roll.
Thus, according to Equation (3), we obtain the translational dynamics as follows
Let us denote
According to (6) and using , we can obtain the rotational dynamics as follows
The quadrotor is known as an under-actuated system. When the quadrotor tilts, a component of the total thrust is directed sideways and the aircraft translates horizontally. Therefore, the translational motion of quadrotor is generated by implicitly controlling its attitude (pitch and roll). This fact can be observed from (5), where the translation is controlled by the rotational angles.
In general, the control of the quadrotor is composed of inner and outer loop controllers, in which the outer loop is the translation control and the inner loop is the rotation control. Within this control framework, the control output of the outer loop is treated as an input of the rotational control loop. Nevertheless, in this paper, the idea is to get rid of the structure of inner-outer-loop control, we use the theory of flatness to directly design the torques of the quadrotor.
We assume that . According to (3), (5), and (7) the quadrotor dynamics in inertial frame is represented in state space as Equation (8). We denote the state of a quadrotor i by , which is defined by . We denote the control input of the quadrotor i by . The state space quadrotor i dynamics is given by
where and satisfy
The output vector of the quadrotor i is composed by the positions, linear velocities, angles, and the angular velocities, which will be used in the controller design. Then, is given as follows
where . Matrix is divided into two parts as follows
It is important to note that the translational dynamics are modeled in the inertial frame while the rotational dynamics are modeled in the body-fixed frame, although the states (, , and ) of the quadrotor model (8) are represented in the inertial frame. Indeed, in the body-fixed frame, the inertia matrix J is diagonal and then the rotational dynamics are easier to calculate than in the inertial frame, where J is not diagonal and time-variant. Note that in this work, the dynamics of the motors are omitted for the sake of simplicity.
The identification of the quadrotor parameters is not detailed here. Therefore, in the sequel, the parameters of the quadrotor, such as mass, inertias, and physical size are supposed to be known.
For a quadrotor system, the flat output can be selected according to the following proposition.
Proposition 3.
The vector is a flat output of system (8).
Proof.
See Appendix A.1. □
3.2. Nonlinear-Flatness Based Decoupling Control
We firstly define the aggressive formation of quadrotors as follows.
Assumption 1
(Aggressive formation assumption). The attitude angles pitch and roll of each quadrotor can be greater than (but smaller than ) in aggressive formation modes.
According to Proposition 3, we conclude that the desired motion of a quadrotor can be uniquely specified by the 3D coordinates and the yaw angle . Therefore, the decentralized formation tracking problem is to find the guidance vector for each quadrotor. The guidance vector is composed by the neighbors states, which will be designed in Section 4.
The control input is designed in order to minimize the tracking errors of and , where and represent the desired 3D position and the heading direction (yaw angle). According to Equation (A1), the controller for the altitude is designed as follows
where represents the desired value of the altitude. Let us denote by the tracking error of the altitude and substitute (10) into the third equation in (5). Then, we have
Obviously, the altitude can exponentially track the given desired altitude trajectory for some selected positive scalars and . The desired altitude trajectory should satisfy . Then, the altitude dynamics are decoupled with the other states of the quadrotor.
We rewrite the dynamic of the attitude angles in (7) as follows
The inputs are designed as follows
If , and are calculated according lto the equations in (A4), namely, replacing , , , , and by , , , , and , it is trivial to observe that the attitude angles can exponentially track the desired attitude angles that are in terms of and its derivatives. However, the controller (12) is open-loop on the translational dynamics, because the position feedback is not used in the controller design. If the dynamics of the quadrotor is precisely modeled and no external disturbances and sensors noise exist, this controller can perfectly perform. However, in practice, the dynamics of the system can be never precisely modeled, additionally, the noise and disturbance always exist. Therefore, the closed-loop control should be used, such that the feedback of the positions and translational velocities are required.
We observe from the equations in (A4) that the yaw angle is a component of the flat output , then, the desired values of the yaw angle (, and ) are trivial to obtain. However, the desired pitch and roll angles are not explicitly given by the components of the flat output and its derivatives. We will discuss how to obtain the terms , , , and as follows.
As analyzed before, the design of is simple. Normally, in order to represent the control input by using the flatness output, the high-order derivatives of are calculated. Specifically, in our case, in order to represent the torques and , two supplementary derivatives of and in Equation (A2) are necessary and we obtain
where matrix A satisfies
The function represents the terms of the second-order derivative of the right side of Equation (A2) except the term that contains and .
The vector is composed by the new control inputs and , which are decoupled on axes X and Y. Then, the new trajectory tracking controllers in closed loop on the plane are given as follows
Observe that . Therefore, when and , , is finite and positive such that A is invertible. In fact, if , , we have . will be never equal to , unless that all the rotors of the quadrotor stop rotating. This case is not considered in this work.
Then, according to Equation (13), we can design the torque as follows
Then, substituting (15) into (12), we obtain the three torques.
In practice, the velocities , and its higher-order derivatives , , and are not directly measurable (not contained in the output (9)), they are obtained by using Equation (A2) and its derivatives. We will present in the following subsection how to obtain the these derivatives.
Under Assumption 1, we can assume that , , , and . The desired yaw angle is zero. Using controller (11), . Then, and . We also assume that the altitude is stabilized and keep constant, such that and . Then we have, . Therefore, according to the analysis in Appendix A.2, we consider
Then, the controllers in (14) becomes
Then, we obtain
The control strategy in (18) is based on the knowledge of high-order derivatives of the planar positions and in guidance vector, which are normally not measurable. Note that, for each quadrotor, the guidance vector depends on neighbors states (and the reference formation trajectory (RFT), if the quadrotor is a leader). If the quadrotors move slowly and the RFT varies slowly, we can assume that the higher-order derivatives are null. However, the performance will not be satisfactory for aggressive formations. The fast convergence of the observer is crucial in aggressive formation. Therefore, we will propose in the next subsection an extended finite-time observer to estimate these high-order derivatives.
3.3. Extended Finite-Time Observer
An observer of the high-order derivatives guidance vector for each quadrotor is proposed to get the feedforwards. We take for example, according to in (17), we have to estimate , , and . Therefore, we construct an observer to estimate the high-order derivatives of the positions in guidance vector.
Before designing the finite-time observer, we introduce the following lemma about finite-time stability.
Lemma 1.
[24] Consider the system . Suppose that there exist continuous differentiable functions , real numbers , and , such that , for any , and . Then, for all in the neighborhood μ of the origin, there exists settling time function , such that .
Denoting that , the dynamics of yields
where
The extended state is and its estimation . Then, we propose the extended observing model as follows
where represents the gain matrix which satisfies , where and . Let us denote , then, according to (19) and (20), satisfies
Denoting
Suppose that J is the Jordan standard form of matrix by implementing a Jordan transformation using matrix M.
Theorem 1.
For each agent, the extended guidance vector observer is given in (20). If , then, (i) the matrix is stabilizable by proper selected gain matrix ; (ii) the observing error converge to the compact sphere , where , within finite-time
where we denote by and , scalar . The scalar ρ represents the bound of .
Proof.
(i). The matrix can be rewritten in the following form.
which is stable, for some gains in .
(ii). The control gains in are selected such that the nearest pole of to imaginary axis is placed to , where . The Equation (21) can be rewritten as , where is bounded, since . Choose an invertible matrix M, which transforms to Jordan standard form . We process the variable transformation , then we have . The Lyapunov function candidate is chosen by . Its derivative yields, . We suppose that the Jordan matrix has l Jordan blocks, the size of the blocks is , . The eigenvalue of each block is represented by . The Lyapunov function candidate can be rewritten by
The quadratic term in yields,
where the intersection term is null, when .
We note that . Thus, , i.e., . Add both side from to l, then we have
Then, the derivative of the Lyapunov function candidate yields,
Therefore,
When , then, . Note that , thus, . Thus, . Hence, is negative definite, since . In addition, , if and only if . Note that , only if which is equivalent to that the observer error . Therefore, the observer error is asymptotic stable.
According to Lemma 1, will converge into the compact sphere within the finite-time .
The proof is completed. □
Remark 2.
The observing error is ultimately bounded, since is bounded by . According to (26), the observing error will converge to the invariant set . Therefore, by increasing observer gains, which renders a greater γ, the invariant set will become smaller. The observing error will smaller as well. Nevertheless, the gains cannot be chosen arbitrarily great in practice, since the sensor noise will become significant and lead to instability.
Remark 3.
We note that since a decoupling quadrotor dynamics control law is derived in (16), the observer for the derivatives of can be designed independent with .
The high-order derivatives are replaced by the estimated values using the observer (20). Then, the decoupled control law (17) becomes
where the scalars and , represent some selected positive gains.
In the following section, we will show how to find the and in the guidance vector (since the control of the altitude and yaw is decoupled in double integrators, it is omitted in the following section).
4. Formation Controller Design
Since the control of altitude (10) and rotation (12) is decoupled with the planar motion control, they are assumed to be controlled in constant, without loss of generality.
4.1. Available Guidance Vector
The formation controller of each quadrotor uses the relative states (positions, velocities, and the high-order derivatives with respect to its neighbors). If the quadrotor is a leader, besides the foregoing measurements, its formation controller also uses the relative states with respect to the RFT , where and are assumed to be constant. Then, for the sake of simplicity, the formation control in space is considered.
The objective of the formation tracking control is to guarantee that all the quadrotors track the RFT with some constant biases , such that the quadrotors keep a formation pattern. In detail, the formation objective is to achieve the following equations.
for some initial condition , .
An example of the formation tracking task of four quadrotors is shown in Figure 1 (left), where the solid red circle represents the RFT at time . The dashed red circles represent the desired positions for the quadrotors at , where we denote by and . The solid black circles represent the quadrotors’ real positions at , i.e., , .
Figure 1.
Left: Intuitive desired motion trajectories for quadrotors. Right: Available desired motion trajectories using neighbor-based states.
However, in decentralized formation control, the RFT is not available for the followers, therefore, it is not possible to design the formation tracking controller using the errors and for quadrotor i. For the followers, only the neighbors states are available for the formation controller design, as shown in Figure 1 (right). Now, the formation problem becomes: how to find the available guidance vector for quadrotors in order to attain the formation task.
Let us make a sum of the relative position state vectors. Note that we drop the explicit expression of time in the expressions for the sake of simplicity. Similar to the foregoing analysis, we still take X for example.
The inter-distance satisfies . Then, Equation (29) can be rewritten as follows
Then, the guidance vector for each quadrotor is given as follows
We then observe that is available for quadrotor i, since is composed only by neighbors states.
Then, according to definition of normalized interaction matrix in (2), we can rewrite Equation (31) in matrix form for all the quadrotors as follows
where represents the normalized interaction matrix.
According to Corollary 2 and the definition in Equation (2), we know that is invertible if each connected sub-graph of the multi-quadrotor system has at least one leader. Therefore, the formation task is achieved, i.e., , as long as each quadrotor can precisely track the guidance vector and , i.e., vector , and .
4.2. Convergence Analysis
Now, the guidance vector for each quadrotor is obtained (we note that and are set constant, so omitted here). Their higher-order derivatives are estimated by using finite-time observer (20) in an aggressive formation. Then, these estimated derivatives are used as feedforwards in Equation (17), composing controller (12).
In practice, the estimation errors are usually high at s, when the initial states of the observer may greatly deviate from the real values. In order to avoid the instability caused by the big initial deviation of the observer, we implement saturation functions to the estimated high-order derivatives to prevent great observation errors at the beginning.
To avoid the instability of quadrotors caused by the great initial observation error, we propose a modified controller in Equation (33) using the saturation function as follows
The analysis of the convergence is given by the following theorem.
Theorem 2.
Consider the quadrotors with dynamics (8) are controlled by the formation controller (12) composed by (33). The bounds are chosen as follows,
where and . Then, the formation error for each quadrotor is ultimately bounded and converge to the invariant set as follows.
where . Notations P and Q represent some positive-definite matrices.
Proof.
Using (13), (16), (18) and (33), the closed-loop planar dynamics of a quadrotor yields the following decoupled form.
Take for example and denote by . Then, we can write the dynamics of in state-space form as follows
where
and .
- When , it is trivial to prove that is bounded, since .
- When , , the saturations are removed, such that , where , its norm is . According to theorem 1, when . Then, we conclude that .
Therefore, the perturbed term in (36) is bounded and satisfying , for all .
The control gains are selected such that is Hurwitz. Since is Hurwitz, there exists a positive-definite matrix P, which solves the Lyapunov equation , for a positive-definite matrix Q. A Lyapunov function is selected as . Then, its time derivative yields
Then, , if . When , according to LaSalle’s invariance principle, for any initial condition , the state x will finally stay in the set . The error in (36) is ultimately bounded. The same result on Y can be obtained similarly. □
Remark 4.
According to Theorem 2, the tracking error of quadrotor is proportional to the bound β of the observer error after finite time . If the observer error asymptotically converges to zero, then the formation tracking error will also converge to zero asymptotically.
Remark 5.
In practice, before the time instant , the bounds are chosen small enough in order to prevent the unstable dynamics, since the observer error probably enormous, which is generated by great initial deviation.
5. Simulation and Experimental Results
In this subsection, we first use numerical simulation by means of MATLAB to qualitatively illustrate that the formation controller with estimated feedforwards has better performance than that without them. By doing this, we are able to show that our proposed formation controller makes the multi-quadrotor system performing a high bandwidth, such that the aggressive formation is achieved.
Then in the second subsection, the proposed control laws are implemented on the simulator-experiment platform comparing with that using the formation controller without high-order feedforwards.
5.1. Simulation Results
We reconsider the formation of four quadrotors in Figure 1 (left). The reference formation trajectory RFT is given by . The four quadrotors should keep a desired biases w.r.t. RFT defined by , . As shown in Figure 1 (right), quadrotor 3 has two neighbors, i.e., 2 and 4. The quadrotor 3 is expected to keep inter-distances and with respect to 2 and 4. It is easy to verify that and .
The tuning process of the controller gains in Table 2 is given as follows.
Table 2.
The controllers parameters.
- Controller gains tuning on simulator: Let , , , , and , , , be null. Give some small and , for example a small step signal, then, tune the gains and , . Observe the oscillation of the rotation angles during translational motion, adjust the gains , and , to reduce the oscillation.
- Implement the controller gains on real quadrotor: Test on single quadrotor, slightly tune the parameters , if necessary. Then, if the performance is satisfied, implement them on the formation tracking control.
The observer gain matrix is selected according to the pole assignment as follows
- Pole assignment: The gains of the observer are dominated by the finite time that we want to have. Once it is fixed, the gains of the observer can be calculated by the technique of pole assignment, such that the nearest pole of to imaginary axis is placed to .
In the following simulation and experiments, we assume that the position and velocity in the guidance vector are measurable, i.e.,
the observe gains are selected as follows,
Some constant bounds of the saturation functions are selected as , , , and . The saturation functions are introduced to regulate the large initial deviation of the observer. There bounds are tuned progressively until a satisfactory performance is achieved.
We respectively show in Figure 2 and Figure 3 the simulation results (i) without estimation of high-order derivatives and (ii) with estimation of high-order derivatives. We observe from Figure 2 that the quadrotors track the RFT with delays and the inter-distances are not well maintained. On the contrary, in Figure 3, the delays are small and the quadrotors keep around the desired inter-distances.
Figure 2.
Rigid formation of 4 quadrotors without high-order derivatives estimation, the objective is to track the RFT and meanwhile keep inter-distance between quadrotors.
Figure 3.
Rigid formation of 4 quadrotors with high-order derivatives estimation, the objective is to track the RFT and meanwhile keep inter-distance between quadrotors.
In the following subsection, we will implement the formation control protocol on the real-time simulator-experiment platform.
5.2. Experimental Setup
Heudiasyc laboratory (In the Université de Technologie de Compiègne) has developed a PC-based simulator-experiment framework (This framework is primarily designed and developed by engineer Guillaume Sanahuja under the help of other colleagues and PhD students in Heudiasyc laboratory) for controlling quadrotors in real-time. The programs (written in C++) running in the quadrotors are the same, both in the simulator and in the embedded processors of real quadrotors. The goal of the framework is to firstly validate a program on the simulator before implementing on real quadrotors, in order to avoid destroying the real drones. It is important to note that within this framework, the control algorithms are implemented on the quadrotors rather than on a PC. There does not exist a central controller that sends control signals to the quadrotors.
In the simulator, the complete quadrotor dynamics are used. The flight of the quadrotors are animated in a virtual 3D environment, which permits us to observe the behavior of the quadrotors under some formation control laws. This framework permits the simulation to reflect better the real-time experiment. Both the simulator and the real-time experiment share the ground station interface on the PC, which is responsible for displaying and sending instructions such as taking off and landing.
The experimental setup is shown in Figure 4. In the experiments, the motion capture system Optitrack is used to localize the quadrotors in the formation. The ArDrone2 quadrotors manufactured by Parrot are used for real-time experiments.
Figure 4.
The experimental setup of the real-time experiments.
The procedure of using the simulator-experiment framework is stated as follows:
- Program the algorithms by using C++.
- Compile the program into executable files for the quadrotors in the simulator and for the real quadrotors.
- Test the algorithm in the simulator, adjust the parameters of the controller.
- Send the executable file to each quadrotor.
- Carry out the real-time experiment.
Remark 6.
Although the system Optitrack is a global localization system, we just use it to obtain the coordinates or inter-distances of the quadrotors. For instance, a quadrotor can use its on-board cameras to detect other quadrotors and calculate their inter-distances. Additionally, the self-localization can be realized by using GPS or other sensors (laser, etc.). The system Optitrack is used here to simplify the study.
5.3. Real-Time Experiments on Simulator-Experiment Platform
In these experiments are the formation task of four quadrotors, where quadrotor 1 is a leader. The objective is to track the trajectory with constant biases , , and .
Two tests are carried out on the simulator for the sake of comparison. In both tests, the objective is to track a circular trajectory (radius: 2 m; maximum linear velocity: m/s; linear acceleration m/s).
In the formation control without high-order feedforwards, the gains are chosen by and . We note that these gains are not arbitrarily chosen. For the fairness of comparison, we tune the parameters on the simulator to obtain the gains with best performance.
We proposed a nonlinear-flatness-based formation controller in (12), where the high-order derivatives are estimated by using (20). In the simulator and the experiment, the control frequency is 50 Hz. Then, the states of the observer (20) are updated as follows
where s. The observer gains are given by (38).
In Figure 5, we observe from Figure 5 that even at the beginning (when s), the quadrotors are able to follow the given trajectory, after 20 s, the performance becomes not satisfactory, although the formation errors keep stable.
Figure 5.
Formation control without high-order feedforwards.
On the contrary, by using the proposed formation control with the same controller gains, the performance is greatly improved and the quadrotors can always follow the given trajectory (see Figure 6).
Figure 6.
Our proposed formation control.
The desired altitude is 1 m for all the quadrotors. The curves of the altitudes of the quadrotors are given in Figure 7. We can observe from Figure 7 (left) that the altitude of the quadrotor 2 oscillates after s. It is important to note that this phenomena is caused by the actuator saturation of the quadrotors. Considering this problem, we have proposed several bounded formation controllers such as in [13], which will not be detailed in the current paper.
Figure 7.
Altitudes of the quadrotors. Left: Formation control without high-order feedforwards. Right: Our proposed formation control.
Figure 8 shows the animation in the simulator. On the left of Figure 8, the formation control without high-order feedforwards is used, where the quadrotors fail to preserve the rectangle formation pattern after several second of flight. On the contrary, the nonlinear-flatness-based formation control can preserve the rectangle formation and track the RFT that is only given to the leader.
Figure 8.
Four quadrotors with rectangle formation pattern, tracking a circular trajectory, using formation control without high-order feedforwards (left), and the proposed formation control (right).
A real-time experiment is also given in Figure 9, where four quadrotors are used in the tests. The reference is a circular trajectory. Two tests are given for comparison. We can observe that by using our proposed controller, the formation trajectory is more precisely followed. Figure 10 shows a photo of flight in a real-time experiment.
Figure 9.
The real-time four quadrotors formation. Left: Formation control without high-order feedforwards; Right: our proposed method.
Figure 10.
A snap of the real flight of four quadrotors’ formation, tracking a circular trajectory while maintaining a rectangle pattern.
6. Conclusions
In this paper, a nonlinear-flatness-based formation control with feedforwards of estimated high-order guidance vector (neighbors’ states, and RFT, if the quadrotor is a leader) derivatives is developed. The formation controller is decentralized, which is designed based on neighbors’ states. In order to attain an aggressive formation, an extended finite-time observer of the guidance vector is investigated. In order to deal with the great initial deviation of the estimated states, the saturated feedforwards are developed. Then, the convergence of the formation tracking error is analyzed. Furthermore, the proposed formation control is illustrated by simulation and real-time experiment by means of MATLAB and the simulator-experiment platform, comparing with the formation control without high-order feedforwards. Both simulation and real-time experimental results show that the aggressive formation performance is improved by using our proposed formation controller.
One of the directions of the future work is to implement the proposed control with advanced nonlinear control methods, in order to deal with the effects of nonlinearities (uncertainties), to achieve asymptotic finite-time convergence, to control explicitly the formation tracking speed, etc.
Author Contributions
Conceptualization, methodology, and validation, Z.H.; writing—review and editing, G.Z.; visualization, W.Y.; project administration, W.W.; supervision, C.H. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by Natural Science Foundation of Guangdong Province (grant number 2018A030310046), and China Postdoctoral Science Foundation funded project (grant number 2019M662848).
Acknowledgments
I would like to extend my gratitude to Isabelle Fantoni for her supervision on my thesis. I would like also thank Guillaume Sanahuja and other colleagues who are in Heudiasyc laboratory for their help on the simulator-experiment platform.
Conflicts of Interest
The authors declare no conflict of interest.
Appendix A
Appendix A.1. Proof of Proposition 3
Proof of Proposition 3.
According to (5), we obtain that
We assume that . Then, according to Equation (A2), we obtain that
Then, we have
Since , we denote , , and . Then, the state of the quadrotor yields
Equation (A4) imply that the state can be parameterized by variable and its derivatives. According to (9), the output is in terms of , , and , therefore can also be parameterized by . Additionally, according to (8), the control input is in terms of , , , and . Therefore, the variable is the flat output of system (8). □
Appendix A.2. Model Simplification
According to Equation (A2), we can obtain the following equations
Without loss of generality, we assume that the yaw angle is controlled at origin, and the altitude is stabilized at some constant value, then,
References
- Liu, H.; Ma, T.; Lewis, F.L.; Wan, Y. Robust Formation Control for Multiple Quadrotors with Nonlinearities and Disturbances. IEEE Trans. Cybern. 2020, 50, 1362–1371. [Google Scholar] [CrossRef] [PubMed]
- Villa, D.K.D.; Brandão, A.S.; Sarcinelli-Filho, M. Path-Following and Attitude Control of a Payload Using Multiple Quadrotors. In Proceedings of the 2019 19th International Conference on Advanced Robotics (ICAR), Belo Horizonte, Brazil, 2–6 December 2019; pp. 535–540. [Google Scholar] [CrossRef]
- Wang, Z.; Singh, S.; Pavone, M.; Schwager, M. Cooperative Object Transport in 3D with Multiple Quadrotors Using No Peer Communication. In Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia, 21–25 May 2018; pp. 1064–1071. [Google Scholar] [CrossRef]
- Villa, D.K.D.; Brandão, A.S.; Sarcinelli-Filho, M. Rod-shaped payload transportation using multiple quadrotors. In Proceedings of the 2019 International Conference on Unmanned Aircraft Systems (ICUAS), Atlanta, GA, USA, 11–14 June 2019; pp. 1036–1040. [Google Scholar] [CrossRef]
- Kushleyev, A.; Kumar, V.; Mellinger, D. Towards a Swarm of Agile Micro Quadrotors. In Proceedings of the Robotics: Science and Systems, Vilamoura, Portugal, 7–12 October 2012. [Google Scholar]
- Sreenath, K.; Kumar, V. Dynamics, Control and Planning for Cooperative Manipulation of Payloads Suspended by Cables from Multiple Quadrotor Robots. In Proceedings of the Robotics: Science and Systems, Berlin, Germany, 24–28 June 2013. [Google Scholar]
- Cao, Y.; Yu, W.; Ren, W.; Chen, G. An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination. IEEE Trans. Ind. Inform. 2013, 9, 427–438. [Google Scholar] [CrossRef]
- Shao, X.; Tian, B.; Li, D. Neural Dynamic Surface Containment Control for Multiple Quadrotors. In Proceedings of the 2019 IEEE International Conference on Unmanned Systems (ICUS), Beijing, China, 17–19 October 2019; pp. 373–378. [Google Scholar] [CrossRef]
- Katt, C.; Castaneda, H. Containment Control Based on Adaptive Sliding Mode for a MAV Swarm System under perturbation. In Proceedings of the 2019 International Conference on Unmanned Aircraft Systems (ICUAS), Atlanta, GA, USA, 11–14 June 2019; pp. 270–275. [Google Scholar] [CrossRef]
- Meng, Z.; Ren, W.; You, Z. Distributed finite-time attitude containment control for multiple rigid bodies. Automatica 2010, 46, 2092–2099. [Google Scholar] [CrossRef]
- Roldao, V.; Cunha, R.; Cabecinhas, D.; Silvestre, C.; Oliveira, P. A leader-following trajectory generator with application to quadrotor formation flight. Robot. Auton. Syst. 2014, 62, 1597–1609. [Google Scholar] [CrossRef]
- Mercado, D.A.; Castro, R.; Lozano, R. Quadrotors flight formation control using a leader-follower approach. In Proceedings of the 2013 European Control Conference (ECC), Zurich, Switzerland, 17–19 July 2013; pp. 3858–3863. [Google Scholar] [CrossRef]
- Hou, Z.; Fantoni, I. Interactive Leader Follower Consensus of Multiple Quadrotors Based on Composite Nonlinear Feedback Control. IEEE Trans. Control Syst. Technol. 2018, 26, 1732–1743. [Google Scholar] [CrossRef]
- Saber, R.; Murray, R. Flocking with obstacle avoidance: Cooperation with limited communication in mobile networks. In Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA, 9–12 December 2003; Volume 2, pp. 2022–2028. [Google Scholar] [CrossRef]
- Olfati-Saber, R.; Fax, J.; Murray, R. Consensus and Cooperation in Networked Multi-Agent Systems. Proc. IEEE 2007, 95, 215–233. [Google Scholar] [CrossRef]
- Turpin, M.; Michael, N.; Kumar, V. Trajectory design and control for aggressive formation flight with quadrotors. Auton. Robots 2012, 33, 143–156. [Google Scholar] [CrossRef]
- Zhao, D.; Krishnamurthi, J.; Gandhi, F.; Mishra, S. Differential flatness based trajectory generation for time-optimal helicopter shipboard landing. In Proceedings of the 2018 Annual American Control Conference (ACC), Milwaukee, WI, USA, 27–29 June 2018; pp. 2243–2250. [Google Scholar] [CrossRef]
- Son, C.Y.; Jang, D.; Seo, H.; Kim, T.; Lee, H.; Kim, H.J. Real-time Optimal Planning and Model Predictive Control of a Multi-rotor with a Suspended Load. In Proceedings of the 2019 International Conference on Robotics and Automation (ICRA), Montreal, QC, Canada, 20–24 May 2019; pp. 5665–5671. [Google Scholar] [CrossRef]
- Zeng, J.; Kotaru, P.; Mueller, M.W.; Sreenath, K. Differential Flatness Based Path Planning with Direct Collocation on Hybrid Modes for a Quadrotor With a Cable-Suspended Payload. IEEE Robot. Autom. Lett. 2020, 5, 3074–3081. [Google Scholar] [CrossRef]
- Hou, Z.; Xu, J.; Zhang, G. Interaction Matrix Based Analysis and Asymptotic Cooperative Control of Multi-agent Systems. Int. J. Control Autom. Syst. 2020, 18, 1103–1115. [Google Scholar] [CrossRef]
- Irofti, D. An anticipatory protocol to reach fast consensus in multi-agent systems. Automatica 2020, 113, 108776. [Google Scholar] [CrossRef]
- Liu, H.; Tian, Y.; Lewis, F.L.; Wan, Y.; Valavanis, K.P. Robust formation tracking control for multiple quadrotors under aggressive maneuvers. Automatica 2019, 105, 179–185. [Google Scholar] [CrossRef]
- Zhao, B.; Wang, D.; Shi, G.; Liu, D.; Li, Y. Decentralized Control for Large-Scale Nonlinear Systems with Unknown Mismatched Interconnections via Policy Iteration. IEEE Trans. Syst. Man Cybern. Syst. 2018, 48, 1725–1735. [Google Scholar] [CrossRef]
- Bhat, S.P.; Bernstein, D.S. Finite-Time Stability of Continuous Autonomous Systems. SIAM J. Control Optim. 2000, 38, 751–766. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).