1. Introduction
The rise of modern, more agile, and high-maneuverability targets such as ballistic missiles, cruise missiles, or aircraft makes targeting very difficult. Single interceptors face great challenges in intercepting these targets, requiring high technology and high-maneuverability capability. Additionally, conventional guidance methods require target acceleration information to intercept the maneuvering targets for which the estimation of acceleration in real-time is challenging [
1]. To overcome the challenges in single-interceptor scenarios, studies in cooperative control and guidance have been conducted extensively. Most of these studies have been developed for multi-interceptor salvo attacks on stationary or slowly moving targets such as geographical areas and ships. The goal of a multi-interceptor attack on a stationary target is to intercept it simultaneously at the desired time. In studies such as [
2,
3,
4,
5,
6], preprogrammed impact times for each interceptor were developed without cooperation after launch. Jeon et al. in [
2] developed a method based on the difference in impact times between the multiple interceptors. This was used as the input for acceleration commands provided by proportional navigation guidance (PNG). The error between the impact times was obtained by calculating the time-to-go for all interceptors. Lee et al. in [
3] and Harl et al. in [
4] solved the problem using optimal control with a cost function based on the impact angle and impact time. They showed improved interception effectiveness for stationary targets by controlling the impact angle. However, these methods ([
2,
3,
4]), which perform calculations before launch and no cooperation during the flight, have limited practical use. Cooperation during flight was also studied for stationary targets. In [
7,
8,
9,
10], exchanging the consensus of time-to-go information between missiles were studied. Shiyu et al. in [
7] developed a cooperative guidance architecture consisting of two layers, obtained by combining the impact time control guidance (ITCG) law and the weighted average consensus protocol. The consensus protocol calculated the time-to-go for each missile, and the ITCG law implemented this time-to-go command. Jeon et al. in [
8] developed the cooperative proportional navigation (CPN) law based on the PN law. Hou et al. in [
9] modified the navigation ratio of the traditional PN guidance law into the time-varying form. Zhao et al. in [
10] expanded the proposed algorithm in [
8] to 3D engagement. To achieve the simultaneous attack of multiple missiles, the leader–follower strategies, where there is a communication between the leader and followers, were developed in [
11,
12,
13,
14,
15]. Shyiu et al. in [
12] proposed a virtual leader scheme. The time-constrained guidance problem was transformed into the nonlinear tracking problem in which the impact time control was achieved indirectly. Li et al. in [
13] proposed a method to enforce the range-to-go of followers to synchronize their arrival time. Wang et al. in [
14] proposed the prescribed-time cooperative guidance law (PTCGL) such that range-to-go was chosen as a variable to design the cooperation. Sun et al. in [
15] designed the cooperative guidance law by feedback linearization to drive the impact time of each follower to converge to the leader in finite time.
In contrast to stationary or slowly moving targets, cooperative guidance for simultaneous attack against maneuvering targets has been studied in a number of works, including [
16,
17,
18,
19,
20,
21,
22,
23,
24,
25,
26,
27]. Studies based on the direct measurement of target acceleration were presented in [
16,
17,
18,
19,
21]. Wang et al. in [
20] and Chen et al. in [
25] studied a distributed cooperative guidance law (DCGL) for multiple vehicles. Yu et al. [
22] researched a head-on saturation attack using a cooperative guidance law based on the leader–follower model after evaluating the target’s maneuvering with an extended state observer. Liu et al. [
26] explored the use of robust differential games in cooperative guidance, which can avoid input saturation and synchronize arrival times. Jing et al. in [
23] presented a cooperative guidance law for multiple missiles targeting a maneuvering target in the 2D plane, with a fixed arrival time and angle restriction. Dong et al. in [
27] presented a leaderless cooperative algorithm that satisfies the LOS angle and impact time constraints under a directed communication topology. In all these methods [
16,
17,
18,
19,
20,
21,
22,
23,
24,
25,
26,
27], the interceptors had higher speed and maneuverability than the target, and the target’s current acceleration information was also available.
In addition to the methods mentioned earlier for cooperative guidance, several coverage-based cooperative guidance laws have been proposed for maneuvering targets. Su et al. in [
28,
29] assumed that noisy target position and the maximum maneuvering capability of the target were known. The goal was to have the interceptors’ joint reachable set cooperatively cover the target’s maneuvering range by dividing it into intervals and using virtual aiming points. Su et al. extended the research to 3D in [
30], where the target maneuvering range and reachable set of single interceptors were modeled as circular shapes, with the goal of covering the target circle with several interceptor circles at a maximum rate. Wang et al. in [
31] studied simultaneous cooperative interception, taking into account errors in target maneuvering and movement information. In [
28,
29,
30,
31], all interceptors must be pre-allocated with respect to a zero-effort miss distance so that they are able to cover the target position range at the calculated interception time. A linearized guidance model was used to calculate the zero-effort miss distance, which may result in coverage failure due to large linearization errors. Yan et al. in [
32] reduced the linearization errors using Dubin’s path and ensuring initial interceptor formations at the midcourse guidance phase. The reachable set of interceptors and the target was obtained by using actual acceleration, the maximum limit of acceleration, and the position of the target and interceptors. Ziyan et al. in [
33] covered the target acceleration using a bias proportional guidance law, such that if the target made a maneuver with constant acceleration, at least one interceptor could intercept it. Zhang et al. in [
34] transformed the problem of covering target acceleration capability into a flight-path-angle-tracking problem, solved using the finite-time state-dependent Riccati equation. In these coverage-based cooperative guidance laws, to achieve coverage at the initial moment, the initial states of the interceptors must satisfy some strict conditions that preclude the implementation of these methods in practice.
Furthermore, the fundamental problem of intercepting highly maneuvering targets is the combination of insufficient interceptor maneuverability and imprecise target maneuver estimation. The target’s maneuver increases uncertainty in its state, which can be modeled as a probability density function (pdf). Best et al. in [
35] defined the predicted target location as a distribution region with a specific pdf that included a range of possible maneuvers and other uncertainties, with the cooperative guidance goal being maximizing the coverage of this region. Shaviv et al. in [
36] used a particle filter to calculate the pdf while considering the acceptable controls of the target and interceptor. The guidance goal was minimizing the miss set by covering the target evasion region. In both [
35,
36], a non-Gaussian pdf was obtained for the first time through the use of a multiple model state estimator and a particle filter. Dionne et al. in [
37,
38] generated a multimodal pdf of the target state for pursuit–evasion engagements, including decoys, with the objective being the maximization of the probability of interception using the pdf of the target position at interception. The reachable set of pursuers was optimized with the minimum mean-squared error, the maximum a posteriori probability, and the highest probability interval constraints. In all these methods [
35,
36,
37,
38], the interceptors were faster and more maneuverable than the target, and the current acceleration information of the target was also available.
In this study, a novel cooperative and predictive guidance law approach to intercepting high-speed, high-maneuverability targets using inferior interceptors is presented. To improve the probability of interception, multiple interceptors were deployed to cover the most-probable future positions of the target. The predicted target states, in the form of a pdf, were obtained using limited target information such as the noisy position data or maneuverability limits. The likelihood of the interceptors’ reachable set was then calculated based on the predicted target states. A cooperative guidance law was designed to adjust the interceptors’ trajectories and increase the probability of interception within a set time frame. The numerical simulations showed the effectiveness of the proposed method against challenging targets.
The key contributions of the paper are summarized as follows:
To the best of the authors’ knowledge, none of the studies in the literature have considered both predictive and cooperative guidance laws for multiple interceptors together.
The reachable set was constructed utilizing the likelihood of the predicted target state, and the likelihood values were obtained for a finite prediction horizon, not just one-step-ahead. Therefore, all positions in the reachable set had some likelihood value at each prediction step.
The predicted target states were obtained statistically for a finite prediction horizon, and the cooperative guidance law generated the control input for the interceptors within the prediction horizon.
The launch time of the interceptors was considered in the proposed guidance law.
The nonlinear engagement geometry and equations of motion were used, avoiding errors caused by the linearization of the engagement kinematics and small heading angle assumptions.
The proposed algorithms does not need target acceleration information.
2. Problem Statement
The planar engagement geometry of interceptors and one target was assumed as shown in
Figure 1. Variables belonging to the target are indicated by
T, while those belonging to the interceptors are indicated by
.
v,
,
,
, and
R represent speed, normal acceleration, heading, line-of-sight (LOS) angles, and the LOS range between the interceptor and target, respectively. It is important to note that the normal acceleration is perpendicular to the velocity. The positions along the X and Y axes are denoted by
and
, respectively. All angles are positive in the counterclockwise direction.
By using the definitions shown in
Figure 1, under constant velocity and first-order maneuvering dynamics assumptions, the continuous-time equation of motion is written as follows:
where the dot operator represents the derivative with respect to time, i.e.,
,
i denotes the interceptor number,
is the time constant,
is the velocity,
is the control input such that
, and
represents the state vector
at time
t. Hence, the state at time
can be obtained as:
where
. The discrete-time equivalent of Equations (
1) and (
2) is explicitly written as:
where
is the sampling period and
represents the state vector
at time
t.
is defined as the maximum flight time of the target, while
and
are the launch time and total time of flight of the
i-th interceptor, respectively, such that
.
4. Cooperative Guidance Algorithm
So far, the formulas for the calculation of the predicted target states have been presented in two different cases. Using the calculated predicted states, in this section, the cooperative guidance algorithm is introduced. For this purpose, consider a centralized cooperation scheme in which all information about the target and interceptors is available at one location, i.e., the ground station. All calculations are performed at the station, and the station sends guidance commands to the interceptors.
By using the predicted target state, the cooperative guidance algorithm generates parameters such as the the line-of-sight (LOS) angle and the launch time for the interceptors, based on maximizing the coverage of the most-probable target positions. Since there is a time-of-flight limitation on the interceptors, it is reasonable to consider the predicted target position and the interceptor’s position where the target and interceptor will be in the future. To do this, the reachable set, which is a set of states that the interceptor can reach at time
from the initial condition
, is first generated with respect to the prediction window, whose size is
. The reachable set of the
i-th interceptor is defined as:
where
is the continuous control over the time range
and
represents all possible control inputs within the constraints. Second, the likelihood of the reachable set over the pdf of the predicted target state is calculated. Assume that
represents the likelihood function such that
represents the mean and covariance set of the future target state and
denotes the reachable set of the interceptor. Hence, the likelihood of the
i-th reachable set over the pdf of the predicted target state is written as follows:
In Equation (
24),
and
are calculated by using Equations (
14) and (
15) for Case 1 and Equations (
20) and (
22) for Case 2, respectively. Note that
and
are used interchangeably with the expressions in Equations (
23) and (
24), respectively.
The aim was to find which element in the reachable set makes the likelihood over the pdf of the predicted target state maximum and to steer the interceptors to that position. The element in the
i-th reachable set that makes Equation (
24) maximum can be calculated as:
is the time instant
t at which
. In particular,
denotes the likelihood of
, i.e.,
, calculated as follows:
Assume that
and
are the position components of
. The predicted LOS angle,
, is then calculated as shown in Equation (
27). It is sent to the corresponding interceptor as a control command of the heading angle controller by the ground station. Note that the heading angle controller of the interceptor was not considered in this paper.
In
Figure 2, the reachable sets, corresponding likelihoods, and pdfs of the predicted target state are shown as the prediction time step varies. Here,
k is the actual time step, and
,
, and
are the prediction time steps such that
. The first row shows the variation of the reachable sets of the interceptors and the pdf of the predicted target state with respect to the prediction time. The second row shows the likelihood of the elements in the reachable set. As the prediction time step increases, the boundaries of the reachable set also increase, and the maximum likelihood of the predicted target state decreases due to increasing uncertainties. In the example shown in the figure, the maximum likelihood is obtained at
for
and
for
. In that case,
and
. Based on these
s, the LOS angle is then calculated for the
i-th interceptor.
Since the heading angle can take any value at launch,
is considered as
. The launch time,
, is calculated as:
where
represents the likelihood threshold. The interceptor is not launched when
.
indicates a time bias to delay the launch and is considered as greater than zero.
At the current time step, the difference between
and
is represented by
and
, respectively. Additionally,
is a timing threshold, and
is a distance threshold. In the case where
,
, the interceptors go to closer positions, and the coverage of the most-probable target positions decreases. To avoid this case, the reachable set of interceptors is rearranged by removing
with the smallest likelihood from the corresponding reachable set. Then,
,
, and
are recalculated until the condition, i.e.,
, is not valid. The flow diagram of the proposed cooperative guidance law is illustrated in
Figure 3. The simulations were performed based on the flow.
5. Simulation Study and Results
In this section, the performance of the proposed cooperative guidance law is presented through four cases. These cases demonstrate the performance of the proposed algorithm for different initial interceptor configurations, while the following parameters remain constant:
The target exhibits a random maneuver twice with a maximum maneuvering acceleration in opposite directions, which is one of the most-effective maneuver types to survive.
The maneuvering time instants are random variables with a uniform distribution.
The target speed is 500 m/s and remains constant throughout the flight. The initial range is about 12 km. The magnitude and duration of acceleration are 15 g (where g is 9.81 m/s) and 1 s.
The locations of Interceptor 1 , Interceptor 2 , and Interceptor 3 are (10,000, 500), (10,000, −500), and (11,200, 0), respectively.
The time constant of the interceptor and target is 0.2. The maximum acceleration of the interceptors is 10 g, and their speed is 400 m/s, which remains constant throughout the flight. , , and are 0.1, 10, and 10, respectively.
The IMM filter consist of 1 constant velocity model and 8 coordinated turn models with varying turn rates. The turn rates for the coordinated turn models were selected as ±0.15 rad/s, ±0.30 rad/s, ±0.45 rad/s, and ±0.60 rad/s.
The standard deviation of the process noise and measurement noise are 0.1 m/s and 10 m for all motion models, respectively.
The diagonal element of the transition probability matrix is 0.98, and the transition probability between models is 0.0025. The initial mode probabilities are the same for all modes and equal to .
The single-point track initiation algorithm (SP), explained in [
40], was used to calculate the initial values of
and
. This ensured the rapid convergence of the IMM filter. The SP algorithm was designed for the CV model and, thus, only provides the initial position and velocity estimations. It also requires a maximum target speed as prior information, which was assumed to be 1000 m/s.
The statistical performance criterion adopted here is the probability of interception with respect to the miss distance obtained through Monte Carlo simulations. The Monte Carlo simulations repeated cooperation and prediction scenarios 100 times. Each repetition had randomly selected time instants that the target exhibits a maneuver. If the minimum distance between any interceptor and target is equal to or lower than the stopping distance criteria (lethal radius = 10 m), the simulation stops.
Different interceptor configurations were obtained by varying the initial heading angle and position of the target as shown in
Figure 4. For all cases, the interceptors and target were engaged in a head-on engagement scenario.
5.1. Case 1: Target Position ID Is I
In this case, the initial target position was (−2000, 0) m and the heading angle was 180
.
Figure 5 represents the first, i.e.,
, and the second, i.e.,
, maneuver time steps, when
for 100 samples.
At the top of
Figure 6, the average estimation error of the position is shown, and the RMS of the average error value is 5.39 m. The average estimation error of the speed is shown at the center of the figure, and the RMS of the error was about 1.75 m/s. In the middle, the average estimation error of the heading angles is shown. The RMS value of the error was 0.04 rad. Note that the estimation error was calculated as
, and the RMS values were calculated after the steady-state was reached.
In
Figure 7, the average gate volume of the IMM filter is shown. According to these figures, the IMM filter reached the steady-state after 3 s. The guidance algorithm was enabled after 4 s, and at that time, the target was located at (0, 0) with a 180
heading angle. Therefore, the slant range was approximately 10 km when the guidance algorithm was initiated.
Figure 8 represents the likelihood of the reachable sets’ elements for the two methods as an example. In this figure, the horizontal axis represents the prediction time steps, and the vertical axis represents the position identity of the elements in the reachable set. According to the figure, the covariance of Method 1 was lower than Method 2 in this case. The covariance of Method 1 directly came from the measurement model; therefore, the covariance of Method 1 can be larger than Method 2.
In
Figure 9, an example of the trajectories using Method 1 and Method 2 is shown. In this figure, the blue circle and square denote the target’s position when M1 and M2 are launched, respectively. The upward-pointing and downward-pointing triangles represent the interceptors’ positions when the target exhibits a maneuver for the first and second time, respectively.
The proposed algorithm was examined by varying the time bias to delay the launch, i.e., , the available interceptor numbers for both target state prediction methods. By calculating the ratio of the number of interceptions to the number of simulations, the probability of interception was obtained.
In
Figure 10, the probability of interception with respect to the miss distance is given for Method 1 and Method 2 when
is 7. In the case that Method 1 is used, the probability of interception is 42%, 62%, and 74%, for the one-to-one, two-to-one, and three-to-one scenarios, respectively. Note that
belongs to the one-to-one and
and
belong to the two-to-one scenarios. For Method 2, the probability of interception is 53%, 71%, and 82% for the same scenarios. These probabilities were calculated in the case of the lethal radius being 10 m. Increasing the number of interceptors improves the probability of interception dramatically. According to the results, knowing the target’s maneuverability limit provides an advantage over Method 1.
In
Figure 11, the probability of interception is shown for different
values when the lethal radius is 10 m. When
, Method 2 with two interceptors has a higher probability compared to Method 1 with three interceptors, although the number of interceptors is low. When
, there is no significant difference between the probability of interception depending on the number of interceptors, although the highest probability was obtained. As
increases, the interceptors are launched much later. Hence, an increase in
may mean that the interceptors are launched after the target has completed its maneuver, and
may not improve the probability.
5.2. Case 2: Target Position ID Is 2
In this case, the initial target position is (−392.3, 6000) m, and the heading angle is 150. The Monte Carlo simulations repeated the cooperation and prediction scenarios 100 times. Each repetition had randomly selected time instants for which the target exhibited a maneuver. The guidance algorithm was enabled after 4 s, and at that time, the target was located at (1339.7, 5000) with a 150 heading angle. Therefore, the slant range was approximately 10 km when the guidance algorithm was initiated.
In
Figure 12, the probability of interception is shown for different
values when the lethal radius is 10 m. When
and
, Method 1 and Method 2 with two interceptors perform similarly. For all
values, the probability of interception increases as the interceptor number increases. When
and
, Method 1 performs slightly better than Method 2.
5.3. Case 3: Target Position ID Is 3
In this case, initial target position is (4000, 10,392) m, and heading angle is 120. The Monte Carlo simulations repeated the cooperation and prediction scenarios 100 times. Each repetition had randomly selected time instants that the target exhibited a maneuver. The guidance algorithm was enabled after 4 s, and at that time, the target was located at (5000, 8660.3) with a 120 heading angle. Therefore, the slant range was approximately 10 km when the guidance algorithm was initiated.
In
Figure 13, the probability of interception is shown for different
values when the lethal radius is 10 m. When
, Method 1 and Method 2 with two interceptors perform similarly. For all
values, except
, the probability of interception increases as the interceptor number increases. Although Method 1 slightly outperforms Method 2 when
, Method 2 provides an overall increase in interception probability.
5.4. Case 4: Target Position ID Is 4
In this case, the initial target position was (10,000, 12,000) m, and the heading angle was 90. The Monte Carlo simulations repeated the cooperation and prediction scenarios 100 times. Each repetition had randomly selected time instants that the target exhibited a maneuver. The guidance algorithm was enabled after 4 s, and at that time, the target was located at (10,000, 10,000) with a 90 heading angle. Therefore, the slant range was approximately 10 km when the guidance algorithm was initiated.
In
Figure 14, the probability of interception is shown for different
values when the lethal radius is 10 m. According to the results, increasing the interceptor number and knowledge about the target’s maneuverability limits increase the probability of interception, except when
.
5.5. Results
The proposed cooperative guidance law was evaluated by altering the initial configurations of the interceptors, , and the knowledge about the target’s maneuverability limits. The simulation results showed that the proposed guidance law and target state prediction methods can effectively intercept a high-speed, high-maneuverability target, even with inferior interceptors. The algorithm’s performance remained successful despite varying the initial interceptor configurations. The results indicated that knowledge about the target’s maneuverability limits improved the interception probability in most cases, and the probability of interception increased with the number of interceptors. Additionally, the algorithm does not require target acceleration information.
Note that all calculations were performed at the ground station and the commands were sent to the interceptors, even though the computational cost of the proposed algorithm is high. The proposed algorithms were implemented using MATLAB R2017b, and the simulations were run using two parallel computers with an i5-4210U CPU @ 1.70GHz and 8.00GB RAM. It took approximately 5 h to run 100 simulations for a fixed interceptor velocity, , and prediction method.