1. Introduction
Target tracking is estimating motion parameters such as the tracked target’s position and velocity in real time through measurement data [
1]. It is a prerequisite for following tasks like target recognition and data fusion. Radar tracking is the primary method of target tracking. There are numerous methods, including infrared tracking, laser tracking, sonar tracking, and other types of tracking, due to the development of associated technologies, the diversity of the types of tracked objects, and the complexity of motion [
2]. Target tracking plays an essential role in many fields, such as vehicle monitoring [
3], space attitude perception [
4], and missile guidance [
5]. Many literature studies focus on efficiently tracking high-speed maneuvering targets with fast flight speeds and complex trajectories [
6,
7,
8,
9,
10].
The Kalman filter, an ideal recursive estimator created for linear Gaussian systems, is the approach for target tracking that is most frequently used [
11]. However, the system is frequently nonlinear in practical engineering applications, particularly the measurement equation. Scholars have proposed the extended Kalman filter (EKF), based on Taylor series expansion, and the unscented Kalman filter (UKF), based on sampling distance estimation, to suit the needs of practical nonlinear filtering better [
12]. However, the EKF has disadvantages such as poor stability, imprecision, and sluggish target maneuver reaction. When faced with high-dimensional system states, the UKF is vulnerable to dimensional disasters, which cause a sharp reduction in filtering performance and cause it to fall behind the target [
13]. Regarding numerical accuracy and operational stability, the cubature Kalman filter (CKF) [
14] suggested by Arasaratnam is preferable to the algorithm mentioned above. The sigma point sampling approach and weight distribution of the UKF are optimized with the CKF using spherical integral and radial integral criteria, which resolves the dimension disaster issue. The CKF is a case of UKF when the free parameter equals zero. It offers a rigorous theoretical foundation for zero degrees of freedom in high-dimensional state estimation. However, maneuvering targets usually do not maintain only one motion mode, and the trajectories of maneuvering targets within the military domain exhibit a heightened level of complexity, compounded by an unpredictable operational environment, which often gives rise to indeterminate measurement noise. Therefore, the CKF, like other nonlinear filters, will suffer a severe decline in tracking accuracy when tracking targets under such conditions.
An H-infinity filter not based on the assumption of signal spectral characteristics is proposed in [
15] to increase the robustness of navigation and tracking systems. The H-infinity filter is designed to minimize the impact of the worst disturbance on the estimation error by incorporating the H-infinity norm into the filter design. In [
16,
17], the H-infinity filter, which can be applied only to linear systems, is applied to nonlinear systems, maintaining the advantages of the CKF and H-infinity filter. However, various circumstances, including model uncertainty and external interference, will prevent information from fusing, lowering the H-infinity filter’s estimation accuracy.
Academics have presented some adaptive techniques to further enhance the filtering algorithm’s estimation performance. Zhou proposed a strong tracking filter (STF) that can maintain the residual sequence orthogonal to solve the system model uncertainty problem [
18]. The STF method can be more robust when the system parameters or state change. The authors of [
19,
20] proposed an improved STF method based on a point estimation nonlinear Kalman filter and confirmed its effectiveness in navigation tracking systems. The Sage–Husa adaptive Kalman filter (SHAKF), based on maximum a posteriori estimation, is a straightforward and helpful solution for the uncertain noise in the measurement process [
21]. The SHAKF algorithm can estimate the statistical characteristics of noise in real time and reduce the filtering divergence. However, ensuring that SHAKF will calculate the noise covariance matrix in a positive, definite manner can be challenging, which could result in filtering divergence. Performance will also decrease if measurement noise is mixed with non-Gaussian noise. The Mahalanobis distance (MD) is an index for anomaly statistical detection [
22]. The robust estimate approach can be used for robust filtering when the observation value is abnormal, which can successfully lessen the impact of abnormal model deviation and abnormal measurement [
23].
The research presented in this paper develops an adaptive fading factor and noise covariance estimation method with a robust strategy based on the traditional HCKF to solve the issues mentioned earlier. A low-cost STF calculation method is adopted to solve the problem of insufficient tracking accuracy caused by model errors. The MD-improved Sage–Husa estimation method is used to estimate abnormal or non-Gaussian measurement noise, further improving the robustness and tracking accuracy of the HCKF. The major contributions of this paper can be summarized as follows:
A low-cost strong tracking fading factor is proposed. This method avoids the calculation of the Jacobian matrix and additional sampling operations, significantly reducing the algorithm’s time complexity. At the same time, it also solves the problem of STF failure caused by the large difference in the order of magnitude of each dimension of the measurement system.
An MD-based method is proposed to correct the noise covariance of the Sage–Husa estimate. Sage–Husa estimation decreases measuring system error by estimating measurement noise in real time, but this method can easily lead to non-positive definite matrices and filter divergence. The MD approach is used in this study to construct the expansion factor, which is used to correct the measurement noise updated by the Sage–Husa estimate, limit the interference of outliers on the filter results, and improve the algorithm’s robustness.
For the composite problems of model mismatch and measurement noise anomaly that may occur in maneuvering target tracking, a new robust adaptive cubature Kalman filter is proposed. The new method, which is based on the HCKF algorithm, introduces the two new, enhanced methods mentioned above, and suppresses the influence of system mutation and non-Gaussian noise. The simulation results show that the proposed method achieves a similar impact as the interacting-multiple model CKF (IMMCKF) algorithm in the face of a sudden change in maneuvering target motion. It also exhibits improved robustness and tracking accuracy in the presence of anomalous measurement noise compared with the CKF, HCKF, and Sage–Husa CKF.
The rest of this article is organized as follows.
Section 2 describes the system model and the problems to be solved.
Section 3 gives the principle and process steps of the traditional HCKF algorithm.
Section 4 introduces an improved adaptive robust cubature Kalman filter for high-speed maneuvering target tracking. In
Section 5, the proposed algorithm’s effectiveness is verified with various simulation experiments. Finally, the conclusion is followed in
Section 6.
2. Problem Formulation
Consider the following nonlinear discrete system:
where
is the system state quantity at time
k;
is the system measurement at time
k;
and
are the nonlinear functions of the system state equation and the measurement equation, respectively;
and
represent the process noise and measurement noise of the system; the mean is zero; and the variances are
and
, respectively.
According to the classic CKF, the system must be accurately modeled, and the process and measurement noise must be Gaussian white noise with well-known statistical properties. The process state equation will unavoidably vary in the radar monitoring system due to the maneuvering target’s easily modifiable trajectory. The measurement noise is typically non-standard Gaussian noise due to external environment disturbance, and its statistical features cannot be recognized in real time. The traditional filter algorithm will not be able to estimate the state accurately in this situation, and divergence issues may even arise.
The problems solved in this paper are described as follows:
The high-speed maneuvering target has uncertain reentry motion, which is the main reason for the significant decrease in tracking accuracy. An improved algorithm is needed to solve the model error caused by maneuvering motion.
The statistical characteristics of non-Gaussian noise cannot be accurately estimated in real time, and it is necessary to improve the system’s resistance to unknown noise as much as possible.
Due to parameter settings, the proposed improvement approaches would interact with one another during implementation, necessitating specific designs to avoid system interference.
3. The H-Infinity Cubature Kalman Filter
The H-infinity filter is based on game theory, which aims to minimize the estimation error for all disturbances with bounded energy. It is a particular form of Kalman filter [
15]. For the nonlinear discrete system proposed in the previous section, the H-infinity filter design idea is that when
,
, and
reach the upper limit, there is a specific cost function to minimize [
24]:
where
represents the posterior covariance matrix and
and
are the initial covariance matrix and the system’s initial state, respectively. The standard symbol operations used in the formula are as follows:
.
The purpose of the H-infinity filter is to estimate
minimized
. In general, the analytical solution of the optimal H-infinity filter problem is challenging to obtain, so the suboptimal solution is generally sought [
25]. In the worst case, the boundary of
satisfies:
where sup represents the upper bound and
is a positive scalar parameter that limits the estimation error of the system due to uncertainty. Based on Equation (4), the designer must find
such that
holds for any perturbation in
,
, and
.
The cubature Kalman filter is a nonlinear filter based on the third-order spherical-radial cubature rule proposed by Arasaratnam [
14]. The CKF regards the estimation of nonlinear equations as the estimation of a probability distribution based on Bayesian estimation, which dramatically simplifies the nonlinear problem and can be well applied to high-dimensional nonlinear system filtering [
26]. In order to apply H-infinity filtering to nonlinear systems, a cubature Kalman filter (HCKF) based on H-infinity filtering is proposed [
16,
27]. The algorithm steps are as follows:
Prediction Update:
- (1)
The system’s initial predictive value and covariance matrix are set to and . Calculate 2n cubature points from and :
where
is obtained with Cholesky decomposition of
. The cubature points
and
represent the
n-dimensional unit matrix.
The obtained cubature points
are propagated through the nonlinear state function:
- (2)
The prior prediction state value and the prediction covariance matrix are calculated.
where
is the cubature points’ weight.
Measurement Update:
- (3)
The cubature points are calculated again according to the prior prediction and the prediction covariance matrix obtained in the previous step, and is obtained by nonlinear measurement function propagation.
- (4)
The autocorrelation covariance matrix and the cross-correlation covariance matrix are as follows:
- (5)
Calculate the Kalman gain according to and :
- (6)
Finally, the update state and update covariance matrix of the system are calculated:
The threshold determines the robustness of the filter. When it approaches infinity, the HCKF degenerates into the ordinary CKF. In other words, the Kalman filter is a particular case of an H-infinity filter when its performance boundary is infinite. The adversary in Kalman filtering is considered irrelevant from the game theory standpoint. The probability distribution function of the noise is known when designing a Kalman filter, and it may be used to create a statistically optimal state estimation. At the same time, the adversary does not alter this probability distribution function to degrade the performance of the estimated state. Therefore, while the Kalman filter minimizes the variance of the estimation error, it does not guarantee the estimation error in the worst case; that is, it does not ensure the boundary of the cost function in Equation (3). The H-infinity filter equation has a more unambiguous interpretation than the Kalman filter equation. It is a filter that evaluates the worst-case scenario. The opponent can maximize the estimating error by just using the infinite , , and , which makes the game unfair. Thus, when defining , , , and are in the denominator. Even if using infinite , , and increases the estimation error, the may not increase because the denominator also increases. Because the form of prohibits the adversary from utilizing cruel means to maximize the estimation error, the architecture of the H-infinity filter is robust.
4. Adaptive Robust H-Infinity Cubature Kalman Filter
The HCKF requires that all parameters and noise statistics of the system model must be known, which is almost impossible in actual maneuvering target tracking. The trajectory of a maneuvering target usually cannot be represented by a single kinematic model, and the measurement system’s noise is usually heavy tailed. The above problems will lead to a decrease in the estimation accuracy of the filter.
In order to compensate for the modeling error and improve the ability of the filter to deal with abnormal measurements, we introduce the STF and the Sage–Husa noise estimator method based on
Section 3 and propose a new adaptive robust cubature Kalman filter (ARCKF). The STF corrects the prediction error covariance matrix by introducing an adaptive fading factor to compensate for the modeling error and maintain the excellent performance of the filter [
28]. The Sage–Husa method is based on maximum a posteriori estimation, which has a simple structure and good real-time performance. It is often used to estimate the statistical characteristics of noise [
29].
4.1. Fading Factor Based on Strong Tracking Filter
The strong tracking filter [
18] is an algorithm based on EKF. This algorithm is based on the orthogonality principle of output residual sequence. It introduces the adaptive fading factor into the state prediction covariance matrix, which solves the problem that the EKF cannot converge when the model error is significant. The strong tracking filter mainly modifies the prediction covariance matrix
by satisfying the following two equality conditions:
where
is the state estimation at time
k,
is the output residual at time
k, and
is the observation prediction at time
k. Equations (18) and (19) are sufficient conditions for STF. These two conditions are called the orthogonality principle. The filtering performance index under the minimum variance estimation criterion is given by Equation (18), which states that the output of the filter must meet the minimal mean square error; Equation (19) shows that the residual sequence is orthogonal. That is, the residual sequences at different times are not related. When the filter has a model mismatch problem, the estimated value of the system state deviates from the actual state of the system, which is reflected in the residual sequence. By adjusting the Kalman gain in real time to meet Equation (19), it can ensure that the residual sequence always has Gaussian white noise characteristics and improve the tracking ability of the system; when the system model is accurate, Equation (19) is satisfied, and the filter is equivalent to the original filter.
Equation (19) is the core of the orthogonality principle. Equation (18) represents the design standard the original filter must meet. When the original filter is combined with the criteria of Equation (19), it exhibits the features of the STF. The STF modifies the prediction covariance matrix to update the Kalman gain using the adaptive fading factor
. The following is the computation method [
28]:
where
and
are the Jacobian matrices after the first-order Taylor expansion of the state function and the measurement function, respectively;
represents the forgetting factor, usually 0.95. The computational complexity of Jacobian matrix calculation is high, and this method, using first-order Taylor expansion approximation, only applies to weakly nonlinear systems, which significantly limits the application scenarios of the STF. Moreover, the fading factor calculates the ratio of the eigenvalues of each dimension element of the measurement residual matrix to the theoretical output value of the filter. This calculation method brings problems to the measurement system with significant differences in the order of magnitude of each dimension. For example, the angle residual in the radar tracking system is much smaller than the distance residual. When the maneuvering target is mainly maneuvering at the angle, the small change in the angle residual may lead to the failure of the fading factor. Therefore, it is necessary to improve the calculation of the fading factor to better cope with the above problems.
Applying statistical linearization to the nonlinear observation equation [
30], we can obtain
where
is the statistical regression equation.
According to the theorem in [
18], the sufficient condition for the orthogonality of the output residual sequence is:
Using the definition of the cross-correlation covariance matrix
, we can obtain:
Equation (26) is rewritten as:
It is known that the autocorrelation covariance matrix has the form
The fading factor
is introduced to correct
to ensure that the performance index of Equation (29) is satisfied. Therefore, Equation (29) is further rewritten as:
Redefining
and
in accordance with Equation (31),
where
was defined in Equation (13).
Therefore, rather than using Equations (22) and (23), we can determine the fading factor
using Equations (32) and (33). The original method of calculating the fading factor is to compare the trace of the measurement residual to the theoretical output value (see Equation (21)). Algorithm failure may happen when measurement systems have significant variances in the order of magnitude of each dimension. In order to ensure that the fading factor has the same sensitivity to different measurement dimensions, the maximum ratio of different measurement dimensions is considered the fading factor. Then Equation (21) is changed to
4.2. Robust Adaptive Strategy for Measurement Noise Estimator
The adaptive method for estimating the
matrix is a scaling method based on residual covariance. It is calculated based on the difference between the actual measured value obtained at time
k and its estimated value. The recursive formula of the measurement noise is expressed as [
31]:
where
is a weighted coefficient to measure the influence of noise on the observed value, and
b represents the forgetting factor. The larger the value is, the stronger the influence of the last measurement is. However, if the value of
b is too small, the predicted noise will oscillate. The forgetting factor
b in this method is often set between 0.95 and 0.99 based on numerical simulation attempts or experience (the frequency of changes in noise statistics). The noise estimation in Equation (36) still needs to satisfy the Gaussian distribution, and its resistance to abnormal noise needs to be increased. In order to further improve the robust performance of the HCKF, the square of the Mahalanobis distance from
to
is considered the criterion [
32]. The formula is as follows:
If the actual criterion index satisfies
, then the observed value
is marked as an outlier, and the expansion factor
also amplifies the covariance of the observed noise; that is,
at this time should satisfy
where
is the statistical detection threshold conforming to the chi-square distribution and
. The problem of solving
can be transformed into the following nonlinear equation:
Considering the use of a Newton iterative method to solve
in Equation (40), the recursive relationship can be expressed as follows:
where
i represents the number of iterations,
, we set the initial value of the iteration to
, and the iteration ends only when the decision condition
is satisfied. It can be considered that
is set to 0.99, which means that the filter’s efficiency is 99%. According to the look-up table method, the chi-square distribution
of 2 degrees of freedom can be determined to be 9.21.
It should be noted that there are many reasons for the abnormal state prediction value. The system’s modeling error and abnormal measurement noise will affect the final state prediction value. The wrong use of the correction matrix is likely to lead to misjudgment, so that the STF algorithm and the robust estimation method of measurement noise work simultaneously. However, it is easy to lead to the divergence of the filter. Therefore, the calculation of the adaptive fading factor in Equation (34) uses the original instead of the modified to prevent the based on the Mahalanobis distance correction from affecting the calculation in the presence of kinematic model errors.
Remark 1. Adding a fading factor and adjusting measurement noise are performed using a scaling coefficient and positive definite matrix operation. Therefore, both the new approach and the conventional HCKF may guarantee the positive definiteness of the error covariance matrix. Positive definiteness may be lost in practice due to errors brought about by arithmetic operations carried out on a digital computer with a finite word length. The number-sensitive operations that are most likely to destroy the positive definiteness of the covariance include matrix square-rooting [see (5) and (9)] and matrix inversion [see (15) and (17)]. When working with high-precision measurement systems, numerically ill-conditioned is another possibility that could lead to a non-positive definite covariance matrix. The most widely utilized methods to lessen the negative consequences that could cause unstable or even divergent behavior include swapping out the CKF algorithm for SCKF and substituting Cholesky decomposition with SVD decomposition. This paper does not examine this section of the content because it is outside the purview of the work.
In summary, we give the adaptive robust correction strategy of the HCKF, and the specific process steps of the algorithm are shown in
Figure 1.
5. Numerical Examples and Analysis
In order to verify the robustness and accuracy of the ARCKF algorithm proposed in this paper, three possible situations in maneuvering target tracking are simulated and compared with the estimation results of the CKF [
14], HCKF [
27], and Sage–Husa cubature Kalman filter (SHCKF) [
29]. It should be noted that in order to maintain robustness, the conventional SHCKF method cannot concurrently perceive process noise and measurement noise. Therefore, we consider improving the SHCKF with the method in Reference [
8]. Although this approach trades some noise perception accuracy, it can guarantee that the algorithm will maintain robustness and perform comparative experiments more effectively. In the experiment, 100 Monte Carlo simulations were run to reflect the tracking capability of these algorithms as accurately as possible.
In the simulation experiment, the radar position is set as the origin of the rectangular coordinate system, and the measurement information of the radar is distance and azimuth; then, the corresponding measurement equation is
The state vector of the system is
,
is the position of the maneuvering target in x direction and y direction,
is the velocity of the maneuvering target in x direction and y direction, and
is the turning rate. In most cases, the maneuvering target always maintains uniform motion during the cruise phase, so the system model considering the filtering algorithm is set to the uniform motion model:
The relevant parameters of the simulation experiment are given in
Table 1. The simulation results select the root-mean-square error (RMSE) as the performance index. Position RMSE and velocity RMSE are defined as:
where
N is the number of Monte Carlo simulations,
j is the
jth Monte Carlo simulation, and
k is the simulation time. The values
and
represent the true position and velocity of the maneuvering target, respectively;
and
represent the estimated position and velocity of the filter, respectively.
For filters, consistency is equally as crucial as accuracy because it can help us gauge the algorithm’s robustness. The average normalized estimation error square (ANEES), the consistency analysis index, can be calculated as follows [
7]:
where
and
are the state estimation error and covariance matrix at time
k, respectively. If
, the filter is considered consistent, where
and
are the lower and upper bounds of the acceptance interval, respectively. If
, then the filter is regarded as “pessimistic” (lacking confidence) because the posterior error covariance is very high compared with the true value; if
, then the filter is considered “optimistic” (overconfident), and the covariance
is too small. Different probability intervals can change the upper and lower bounds, but the overall acceptability range is close to 1.
5.1. The System Model Does Not Match
A single kinematic model usually cannot express the motion characteristics of maneuvering targets, which may lead to the loss of targets in the target tracking system when maneuvering orbit changes occur. The interacting-multiple model is a widely used and effective method of dealing with model mismatch issues. As a result, we incorporated IMMCKF as one of the comparison algorithms in this experiment. In this case, the maneuvering target maintains an alternating motion state in 0~250 s, and the periods of uniform motion are 0~70 s, 121~145 s, 161~200 s, and 226~250 s; the periods of maneuver turning are 71~120 s, 146~160 s, and 201~225 s. Among these, the uniform motion section satisfies Equation (43), the maneuvering turning section’s motion equation satisfies Equation (46), and the maneuvering turning rate
.
Figure 2 displays the maneuvering target’s trajectory.
The RMSE of the position estimate and velocity estimation for various filtering algorithms in Case 5.1 is shown in
Figure 3. The filtering algorithm’s model and the initial stage motion are uniform. As a result, these algorithms can produce accurate tracking results. The filtering algorithm’s model and the target’s actual motion diverge significantly when the target maneuvers. The CKF is entirely divergent at this moment and cannot trace the target. The HCKF, based on the CKF, reduces the impact of outliers by a particular function. Although the filter’s robustness is much better than the CKF’s, it still cannot perform effective tracking during the model mismatch stage. The improved SHCKF outperforms the algorithm above at tracking performance. The estimation accuracy of the system noise is nevertheless decreased to prevent algorithm divergence. As a result, when the target changes its movement suddenly, it cannot be rectified in time, and accurate tracking requires some time. By introducing an adaptive fading factor, the ARCKF fully utilizes the useful information in the residual sequence and increases the algorithm’s resistance to uncertainty modeling. The RMSE of the speed estimation only slightly increases when the state changes abruptly, and the RMSE of the position estimation almost wholly ignores the model mismatch. The ARCKF can achieve tracking accuracy similar to the IMMCKF. However, the fundamental model and the Markov transition matrix significantly impact IMMCKF performance. The IMMCKF’s filtering accuracy will be significantly decreased if the trajectory of the maneuvering target does not follow the fundamental model.
5.2. Non-Gaussian Measurement Noise
In general, the measurement system is susceptible to abnormal noise pollution. The noise distribution cannot meet the Gaussian distribution and usually presents a heavy-tailed distribution. Contaminated Gaussian distribution noise can be expressed as [
22]:
where
denotes the proportion of contaminated noise,
denotes the standard measurement noise error covariance matrix, and
denotes the contaminated noise covariance matrix, which can be any symmetric distribution. If
is also a Gaussian distribution with a large standard deviation, the actual noise is also called Gaussian mixed noise, in which the likelihood of abnormal noise grows with an increase in the weight
of the polluted noise
, and the variance of
determines the magnitude of the observation deviation produced by the abnormal noise. In this experiment, we assume that
, and the pollution ratio is 0.2.
Figure 4 shows the RMSE of the position and velocity estimation of different filtering algorithms in Case 5.2. In this case, the HCKF has better filtering accuracy than CKF, converging more quickly during the early filtering stage than CKF; the filtering accuracy of the SHCKF and ARCKF is significantly higher than that of the above two algorithms, but the convergence speed of the SHCKF in the initial stage of filtering is the slowest among the algorithms, which is most obvious in the RMSE of position estimation. The ARCKF retains the advantage that HCKF has the fastest convergence speed in the initial filtering stage. The ARCKF can update the measurement noise covariance in real time, which improves the filtering accuracy of HCKF, and the tracking effect is better than the other three filtering algorithms.
Figure 5 shows the estimation consistency of the various filtering methods in Case 5.2. Only the consistency of the CKF is severely impacted by non-Gaussian noise. The other algorithms offer good consistency, but only the ARCKF can do so at the initial filtering stage.
5.3. Variable Noise Covariance
When the measurement system tracks the target, sometimes the signal is unstable, which will cause the noise covariance error to change. In this case, we mainly discuss when the noise covariance matrix suddenly increases significantly. The measurement noise is assumed to satisfy the Gaussian distribution, but it will sometimes change:
where
represents the standard measurement noise error covariance matrix, and
t represents the simulation time.
Figure 6 shows the RMSE of the position and velocity estimation of the different filtering algorithms in Case 5.3. When the noise covariance matrix becomes larger, the robustness of the four algorithms decreases to a certain extent. However, the SHCKF and ARCKF use the process of adaptively updating the measurement noise covariance. Therefore, these two algorithms have the best resistance to abnormal noise interference after the noise covariance matrix changes. However, when each state changes, the SHCKF always takes a long time to make the algorithm converge. In the face of frequent and complex state changes, the filtering algorithm’s divergence probability will be greatly improved. While using Sage–Husa estimation to update
, the ARCKF introduces the MD method to correct the
matrix that is easy to diverge, improving the algorithm’s robustness.
Figure 7 shows the estimation consistency of the various filtering methods in Case 5.3. The first stage’s actual noise covariance is identical to that of
. These algorithms are relatively consistent, while the CKF and ARCKF can keep consistency more quickly. In the second stage, the measurement noise increases, seriously impairing the consistency of the CKF. Over time, the SHCKF can return to good consistency, but only the HCKF and ARCKF can consistently maintain good consistency.