A Coordination Law for Multiple Air Vehicles in Distributed Communication Scenarios
This paper proposes a consensus-based guidance methodology for multiple air vehicles to arrive at the same spot cooperatively. First, based on the Lyapunov stability theory, a guidance law with only one control parameter is proposed, and the exact expression of total flight time can be obtained with a control parameter equal to one. Then, a two-step guidance scheme, which can achieve a finite-time consensus of the flight time, is built upon the Lyapunov-based guidance law. In the first step, on account of the information exchange between the air vehicles through an undirected and connected communication topology, a time-varying control parameter is designed to reduce the disparities of the flight time. After the consensus of the flight time, the control parameter will remain constant at one, and simultaneous arrival can be achieved. Besides, the guidance strategy is applied in a leader-follower case that one of the vehicles cannot receive information from the others and acts as the leader. The effectiveness of the proposed method is demonstrated with simulations.
The consensus of multiple dynamic agents has a long history and can be found in many applications, such as unmanned underwater vehicles , mobile robots , sensor networks , and other areas. With the vigorous development of unmanned air vehicles in recent years, the simultaneous arrival of multiple air vehicles has attracted much attention. Based on information exchange between the agents, the control strategy is designed to make sure that the agents reach an agreement on the state or output values. It is obvious that simultaneous arrival can be achieved if all the agents synchronize the arrival time.
A widely used strategy to achieve simultaneous arrival is individual homing. Studies in this direction usually set a common arrival time as the desired time for each vehicle before homing, and then each vehicle tries to arrive at the target with the same specific time independently. In this way, any guidance law with the ability to control flight time can be applied to this kind of simultaneous arrival. The earliest appearance in this direction was proposed in ; a guidance law was proposed as a combination of two terms with the ability to control the flight time. One term was the proportion navigation guidance (PNG) law and the other was the flight time error. Then, it was applied to the simultaneous arrival case. The work in  was extended in  by controlling both arrival time and angle. The design framework in  was further enhanced by taking the field of view constraint into consideration in .
Some other studies solve the flight time control problem for simultaneous arrival with nonlinear control theory. Two-dimensional and three-dimensional guidance laws with arrival time constraint were derived using the Lyapunov stability theory in , where the Lyapunov candidate function contained the flight time error directly. While the work in  dealt with the problem indirectly, a Lyapunov candidate function concerning the heading angle error was proposed and the exact expression of the flight time was derived. However, the incomplete beta function was used and the flight time control covered only a small-time interval.
Other studies on individual homing take advantage of the polynomial function [9–12]. In , the guidance command was proposed as a polynomial function with three unknown coefficients, one of which was determined to satisfy the flight time constraint. The guidance law in  solved the flight time control problem by following the look angle profile that was polynomial in time; both second-order and third-order polynomials were considered. The design framework in  was extended in  by considering an adaptive guidance scheme. The work in  generalized some preliminary solutions in this direction and extended the polynomial function to any order through mathematical induction. On the other hand, a very recent work presented a guidance scheme that can extend a certain class of existing guidance laws to satisfy the flight time constraints. The only requirement was that the time-to-go prediction was provided by the existing laws .
It should be noted that individual homing strategy usually requires the calculation of the achievable range of flight time for each air vehicle before homing. Then the intersection is determined from each vehicle’s achievable range. A suitable common time is chosen from the intersection. It means that the cooperative arrival may fail if the intersection between each vehicle is null.
The disadvantage of the individual homing can be avoided by cooperative homing, which requires no predetermined suitable time selected from the intersection. The consensus of the flight time is achieved through communications among themselves. To the best of the author’s knowledge, more interest has been directed to individual homing in the guidance literature, and rare instances of cooperative homing can be found except in [14–17], where the consensus of the vehicles’ time-to-go estimates was addressed to synchronize the arrival time.
The work in  proposed a centralized cooperative proportion navigation (CPN) guidance law to achieve the consensus of time-to-go through a time-varying navigation gain, the calculation of which required the instantaneous time-to-go information of the air vehicle and that of all the others. The navigation gain would be updated at each time step until the instantaneous time-to-go variances went to zero. As an improvement of the work in , a distributed guidance law was proposed in , where each air vehicle merely exchanged information through an undirected and connected communication topology with its neighbors rather than all the other vehicles. Inspired by the work in , the research in  introduced a more practical case by considering both the perpendicular acceleration and the tangential acceleration, and the results were further extended to communication failure case, where one of the group vehicles cannot get information from the others. The robust guidance law proposed in  could still achieve simultaneous arrival without the information of faulty vehicles, which was different from the unidirectional communication error in . It should be noted that the aforementioned centralized law or distributed laws achieved the cooperative arrival by the consensus of the time-to-go estimates. It should be noted that the aforementioned guidance laws are based on the consensus of the time-to-go estimation, which is accurate only toward the end of the homing process.
Motivated by the previous work, this paper proposes a consensus-based guidance law for multiple vehicles arriving at a target cooperatively. Specifically, the exact expression for total flight time can be obtained from the Lyapunov-based guidance law with control parameter equal to one. At each time step, we assume the control parameters are initialized with one, and the total flight time for each vehicle can be calculated. Then, by exchanging the total flight time between the vehicle and its neighbors under an undirected and connected communication topology, the control parameter will be adjusted to reduce the disparities of the arrival time. After the consensus of the flight time, the control parameters will remain constant at one. Furthermore, the guidance law is applied in a leader-follower case that one of the vehicles cannot receive information from the others and acts as the leader. The effectiveness of the proposed method is demonstrated with simulations. The main contributions of this paper are stated as follows:(1)The cooperative guidance law is distributed and requires only neighboring information rather than global information, which reduces the communication burden.(2)The previous work needs the information of the time-to-go estimates. However, the proposed guidance law deals with the consensus of the real flight time directly rather than the estimation of the time-to-go. This improves the accuracy of the guidance law.(3)To ensure the scalability of this coordination method, the number of vehicles is not specific in the modeling and design process. Furthermore, the validity of the law is then examined in the single node failure case.
The paper is structured as follows: Lyapunov-based guidance law is introduced in Section 2. Coordination law for multiple air vehicles is offered in Section 3. Then, the guidance law is extended to a communication failure case in Section 4. Simulations are carried out in Section 5 to show the effectiveness of the proposed law. Finally, the conclusion of the work is proposed in Section 6.
2. Lyapunov-Based Guidance Law Design
In this paper, a scenario where multiple air vehicles arrive at a common target is considered in two-dimensional space. The planar multiple agents system is profiled in Figure 1, in which is an inertial reference frame denoting the vertical plane. To ensure the scalability of this coordination method, the number of vehicles, which can be hundreds or more, is not specific in the modeling and design process.
Considering that the communication scenarios can be very complex for a group of vehicles, communication state between different vehicles is defined as a binary variable, and communication topology between the air vehicles is denoted by . Before moving on, it is necessary to present some basic fundamental facts. stands for the set of edges, edge means that vehicle and vehicle are neighbors, and vehicle can receive information from vehicle. A graph is called undirected if, for any , . An undirected graph is called connected if there is an undirected path between any two different vehicles. is the adjacency matrix, if the vehicle can get information from the vehicle, and if it cannot. Besides, the Laplacian matrix of associated with adjacency matrix is defined as and .
The following assumptions are claimed before deriving the kinematic equations. First, the target is assumed to be stationary. Second, the speed of each air vehicle remains constant during the process but may not be the same as that of other vehicles. Third, the communication topology of the multiagents system is assumed to be undirected and connected. The aforementioned assumptions can lead to the following lemmas.
Lemma 1 (see ). One eigenvalue of is zero, with being the right eigenvector. It can be expressed mathematically as , where denotes a column vector with all entries equal to one. Moreover, all nonzero eigenvalues have positive real parts.
Lemma 2 (see ). if satisfies , where refers to any and denotes the smallest nonzero value of the Laplacian matrix .
In Figure 1, a subscript is added to demonstrate variables associated with the vehicle. denotes the heading angle, which is the angle between the velocity vector and the fixed reference axis. denotes the line of sight (LOS) angle. The heading error angle is the angle between the velocity vector and LOS vector. All the angles are measured counterclockwise. The relationship between the aforementioned angles is
We can obtain the two-dimensional kinematic equations from the engagement geometry aswhere and denote the instantaneous positions of the air vehicle. The heading angle turning rate is connected with the lateral acceleration byand denotes the relative range between target and vehicle. The differential equations for the relative range and LOS angle are
In order to arrive at the target with zero miss distance, the velocity vector should aim directly at the target, which means the heading error angle should reach zero before or at the instant of arrival. Considering this, the following Lyapunov candidate function is proposed:
The derivative of with respect to time is
To make each vehicle satisfy the Lyapunov asymptotic stability condition, the heading error rate is proposed aswhere is the control parameter for each vehicle. Substituting equation (9) into equation (8), we have
It is obvious that will be negative definite if . Besides, equation (7) implies that is positive definite. Hence, the Lyapunov asymptotic stability condition can be met under the proposed law.
Integrating both sides of equation (11), we have
Equation (12) illustrates that the heading error is connected with the relative range, the value of which will decline to zero as engagement proceeds. In the meantime, equation (5) indicates that the relative range will decrease monotonously. This signifies that the value of the heading error will also converge to zero at the end of the flight.
According to equation (13), control value will inevitably lead to an undesirable situation as the relative range goes to zero in the terminal guidance situation. This valuable information indicates that it is necessary to require in the terminal guidance situation.
Since the proposed guidance law can also be used in a midcourse guidance situation, the relative range of which will not go near zero, there is no need to worry about the undesired situation caused by zero relative range. Then the value of the control parameter just needs to meet the requirement of the Lyapunov asymptotic stability condition, which is . So the reasonable range for the control parameter is
Differentiating equation (1) with respect to time results in
Suppose that the control parameter for the vehicles is fixed at one, and we are going to see the flight time calculation under this specific circumstance.
Substituting into equation (13) yields
From equation (19), we know that the heading error rate remains negative, meaning that heading error will decrease monotonously. From equation (12), we know that the heading error will go to zero with relative range. As a result, the heading error will decrease from the initial value all along to zero at the end of the flight. Furthermore, equation (19) also implies that the heading error rate is constant. Hence, dividing the total variation of the heading error by its change rate, the analytical form of the total flight time can be acquired as
If every vehicle’s total flight time calculated from equation (20) is equal to the others, simultaneous arrival can be achieved. Then the main objective of this paper is to find a guidance law to reduce the flight time disparities between different vehicles.
Remark 1. The proposed Lyapunov-based guidance law can achieve the basic objective of reducing the relative distance to an acceptable order of magnitude. Utilizing of the Lyapunov stability condition can make sure that the system is stable.
Remark 2. Equation (20) gives the mathematical expression of the flight time with the vehicle’s initial condition. The exact mathematical expression of the vehicles’ total flight time can be derived if the control parameter equals one. No estimation or linearization is used in the process.
3. Coordination Law for Multiple Air Vehicles
3.1. Design Strategy
Enlightened by the mathematical acquisition of the total flight time in equation (20), a two-step control strategy is proposed here to achieve the cooperative guidance law.
First, assume that all the vehicles are under the proposed Lyapunov-based guidance law with control parameter equal to one, such that equation (20) can be used to calculate the total flight time once the initial conditions are given. Then, each time step is viewed as the initial time and the instantaneous states are treated as the initial states; use equation (20) to recalculate the flight time. Then equation (20) should be updated accordingly:
It is obvious that the flight time calculated from equation (21) can also be viewed as the real time-to-go. The total flight time can be written aswhere t is the instantaneous flight time for the vehicles. We choose the vehicle’s total flight time as the consensus variable. The consensus error of the vehicles’ total flight time under the undirected and connected communication topology is defined as
Second, adjust the control parameter to make the total flight time reach an agreement. In the previous discussion, we know that the consensus of the total flight time for the vehicles can lead to a simultaneous arrival. Once the consensus error calculated from equation (23) is zero, the control parameter for all the vehicles will change to one and remain there.
3.2. Coordination Law
The analytical form of the flight time in equation (20) is derived from dividing the total variation of the heading error by its changing rate. In order to achieve the consensus of the flight time, the vehicles with larger flight time should increase their heading error changing rate, while the others with smaller flight time decrease their changing rate to delay the flight time. Based on the information exchange between vehicles via the communication network, the heading error in the first step is proposed aswhere is a constant that satisfies . It is obvious that the proposed heading error rate is under the Lyapunov-based guidance law structure, where the control parameter for each vehicle is . Once the total flight time arrives at a consensus, the control parameter for each vehicle will be fixed at one.
Before moving on, two other lemmas are introduced in advance.
Lemma 3 (see ). For ; then,
Lemma 4 (see ). If there exists a Lyapunov function such thatwhere and , then will converge to zero or a small neighborhood of zero before the final time. The settling time , depending on initial condition state , is given by
Proof. Differentiating equation (21) with respect to time yieldsSubstituting equation (25) into (29), we havewhere are usually small angles; then, and . Hence, equation (30) can be rewritten asThe following Lyapunov candidate function is considered:where . The derivative of with respect to time is given byNote that the last equality in equation (33) is obtained by using the fact that and . DefineThen, we haveAs , we can get . Then we have . According to Lemma 1, we can get , which can be written as . On account of these analyses, the following equation can be driven from equation (35):According to finite-time convergence theory from Lemma 4, will converge to zero or a small neighbor of zero in finite time. The convergence of also means that the consensus error will converge to zero. Once the consensus error reaches zero, the simultaneous arrival can be achieved. In addition, the consensus time is given bywhich completes the proof of Theorem 1.
Remark 3. Different from previous works [14–17], where the consensus of the time-to-go estimations is considered, this paper deals with the consensus of the flight time directly. Moreover, the assumption that and before the consensus is not necessary. Thus, the guidance law is more operationally effective. Compared with [14, 15], only the neighboring information is required rather than the global information in this method. Hence, the guidance law is distributed.
4. Extension to a Communication Failure Case
In this subsection, the communication faults scenario that one of the group vehicles cannot receive information from other vehicles is considered. As a result, the flight time for this fault vehicle cannot be adjusted. The only way to make cooperative arrival possible in this case is that all the other vehicles coordinate their flight time with the fault one, which will be viewed as the leader.
The communication topology is viewed as a leader-follower graph with the fault vehicle as the root, which will be denoted as the one. In this case, the control parameter for the vehicle will remain constant at one.
With the assumption in this section, the Laplacian matrix of can be denoted aswhere is symmetric and . It is obvious that
Theorem 2. The proposed heading error rate in equation (25) can solve the simultaneous arrival problem for the multivehicles system when the communication topology is .
Proof. Let ; the Lyapunov candidate function is proposed asIt can be concluded from Lemma 1 that is positive definite. Let ; we haveCombining equations (39) and (41) yieldsDifferentiating equation (40) with respect to time, we haveSimilar to the proof Theorem 1, the following equation can be driven:whereNote thatwhich means that . On account of these analyses, the following equation can be driven from equation (35):According to finite-time convergence theory from Lemma 4, will converge to zero or a small neighbor of zero in finite time. The convergence of also means that the consensus error will converge to zero, and the simultaneous arrival can be achieved. Hence, Theorem 2 has been proven.
In this section, numerical simulations are carried out to show the effectiveness of the proposed strategies. The simulation step is . All the simulations are terminated when the sign of the relative velocity becomes positive or the relative range is less than 0.01 m. We consider four vehicles arriving at a common target from different directions, and the target is fixed at (8000, 0) m. Detailed simulation parameters for the vehicles are tabulated in Table 1.
5.1. Case 1. Undirected and Connected
In this subsection, simulations are carried out to show the effectiveness of the proposed law under undirected and connected communication topology, which is demonstrated in Figure 2. The detailed simulation parameters are tabulated in Table 1.
An undirected path exists between any two different vehicles. Hence, all the vehicles can receive information from their neighbors. The Laplacian matrix of the communication topology can be acquired as
Simulation results are demonstrated in Figure 3. Solid line, dashed line, dash-dotted line, and dotted line stand for the results of vehicles 1, 2, 3, and 4, respectively. Combining the vehicle trajectories in Figure 3(a) and range variation in Figure 3(d), we can see that simultaneous arrival can be achieved under the proposed guidance law. The variance of the heading error angles is in Figure 3(b), all of which decline to zero at the end of the engagement, which verifies the analysis in equation (12). The consensus error of the flight time is demonstrated in Figure 3(e). It is obvious that the flight time of each vehicle can reach an agreement in finite time under the proposed law. Once the consensus of flight time is achieved, the control parameter will remain constant at 1. We know that the acceleration will remain constant if the control parameter remains at 1, which is consistent with the simulation results in Figure 3(c). This simulation proves that the proposed guidance law can be applied in cooperative arrival for multiple vehicles.
5.2. Case 2: Leader-Follower
In this subsection, the leader-follower communication topology between the vehicles is demonstrated in Figure 4. We consider that four vehicles arrive at a target. The detailed simulation parameters are the same as those of case 1, which are tabulated in Table 1. Vehicle 3 acts as the leader, which means that vehicle 3 cannot receive information from the other vehicles.
The Laplacian matrix of the communication topology can be acquired as
Simulation results are demonstrated in Figure 5. Dashed line, dotted line, solid line, and dash-dotted line stand for vehicles 1, 2, 3, and 4, respectively. It can be concluded from the vehicle trajectories in Figure 5(a) that all four vehicles can arrive at the target. Furthermore, the range variation in Figure 5(d) means that all the vehicles’ relative ranges converge to zero at the same time, implying that a successful simultaneous arrival is achieved under the proposed law. The variance of the heading error angles is depicted in Figure 5(b), and all of them decline to zero at the end of the engagement, which is in line with the analysis in equation (12). Vehicle 3 acts as the leader, which means its control parameter will remain constant at 1 during the homing process. The other vehicles will adjust their control parameters according to vehicle 3. After the follower vehicles reach an agreement with the leader in flight time, all the vehicles’ control parameters will be 1. This is consistent with the simulation results in Figures 5(c) and 5(e). It is obvious that the flight time of each vehicle can reach an agreement in finite time under the proposed law. This simulation proves the proposed guidance law can also be applied in cooperative arrival even if communication failures exist.
This paper proposes a guidance law for multiple vehicles arriving at a target cooperatively. The Lyapunov-based guidance law is proposed, and the flight time can be calculated with control parameter equal to one. Specifically, we assume that the control parameters are initialized with one at each time step. Then, by exchanging the total flight time between the vehicle and its neighbors under an undirected and connected communication topology, the control parameter will be adjusted to reduce the disparities of the flight time. After the consensus of the flight time, the control parameters will remain constant at one. The effectiveness of the proposed method is demonstrated with simulations. Compared with previous work, this paper deals with the consensus of the flight time directly rather than the estimation of time-to-go. In future related work, the tangential acceleration should be considered in the design of guidance law.
The data used to support the findings of this study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
This study was cosupported in part by the National Natural Science Foundation of China (nos. 61903146, 61873319, and 61803162).
S. Ruiz, L. Guichard, N. Pilon, and K. Delcourte, “A new air traffic flow management user-driven prioritisation process for low volume operator in constraint: simulations and results,” Journal of Advanced Transportation, vol. 2019, Article ID 1208279, 21 pages, 2019.View at: Publisher Site | Google Scholar