Next Article in Journal
Traffic Noise Assessment Using Intelligent Acoustic Sensors (Traffic Ear) and Vehicle Telematics Data
Previous Article in Journal
Pain Management Mobile Applications: A Systematic Review of Commercial and Research Efforts
Previous Article in Special Issue
A Rigorous and Integrated On-Water Monitoring System for Performance and Technique Improvement in Rowing
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Adaptive Robust Cubature Kalman Filter for Maneuvering Target Tracking with Model Uncertainty and Abnormal Measurement Noises

1
Key Laboratory of Infrared System Detection and Imaging Technology, Chinese Academy of Sciences, Shanghai 200083, China
2
Shanghai Institute of Technical Physics, Chinese Academy of Sciences, Shanghai 200083, China
3
University of Chinese Academy of Sciences, Beijing 100049, China
*
Author to whom correspondence should be addressed.
Sensors 2023, 23(15), 6966; https://doi.org/10.3390/s23156966
Submission received: 28 June 2023 / Revised: 3 August 2023 / Accepted: 3 August 2023 / Published: 5 August 2023
(This article belongs to the Special Issue Feature Papers in Navigation and Positioning)

Abstract

:
The features of measurement and process noise are directly related to the optimal performance of the cubature Kalman filter. The maneuvering target model’s high level of uncertainty and non-Gaussian mean noise are typical issues that the radar tracking system must deal with, making it impossible to obtain the appropriate estimation. How to strike a compromise between high robustness and estimation accuracy while designing filters has always been challenging. The H-infinity filter is a widely used robust algorithm. Based on the H-infinity cubature Kalman filter (HCKF), a novel adaptive robust cubature Kalman filter (ARCKF) is suggested in this paper. There are two adaptable components in the algorithm. First, an adaptive fading factor addresses the model uncertainty issue brought on by the target’s maneuvering turn. Second, an improved Sage–Husa estimation based on the Mahalanobis distance (MD) is suggested to estimate the measurement noise covariance matrix adaptively. The new approach significantly increases the robustness and estimation precision of the HCKF. According to the simulation results, the suggested algorithm is more effective than the conventional HCKF at handling system model errors and abnormal observations.

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:
X k = f X k 1 + v k 1
Z k = h X k + w k
where X k R n is the system state quantity at time k; Z k R m is the system measurement at time k; f · and h · are the nonlinear functions of the system state equation and the measurement equation, respectively; v k 1 and w k represent the process noise and measurement noise of the system; the mean is zero; and the variances are Q k 1 and R k , 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 P k , Q k 1 , and R k reach the upper limit, there is a specific cost function to minimize [24]:
J = k = 1 N | X k x ^ k | P k 1 2 | X 0 x ^ 0 | P 0 1 2 + k = 1 N | v k | Q k 1 2 + | w k | R k 1 2
where P k represents the posterior covariance matrix and P 0 and X 0 are the initial covariance matrix and the system’s initial state, respectively. The standard symbol operations used in the formula are as follows: | x | A 2 = x T A x .
The purpose of the H-infinity filter is to estimate x ^ k minimized J . 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 J satisfies:
sup J < γ 2
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 x ^ k such that sup J < γ 2 holds for any perturbation in v k , w k , and X 0 .
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 x ^ 0 and P 0 . Calculate 2n cubature points X i , c u b from x ^ k 1 and P k 1 :
X i , c u b = S k 1 ξ i + x ^ k 1
where S k 1 is obtained with Cholesky decomposition of P k 1 . The cubature points ξ i = n I n , I n i and I n represent the n-dimensional unit matrix.
The obtained cubature points X i , c u b are propagated through the nonlinear state function:
X i , k | k 1 * = f X i , c u b
(2)
The prior prediction state value x ^ k | k 1 and the prediction covariance matrix P k | k 1 are calculated.
x ^ k | k 1 = ω i = 1 2 n X i , k | k 1 *
P k | k 1 = ω i = 1 2 n X i , k | k 1 * X i , k | k 1 * T x ^ k | k 1 x ^ k | k 1 T + Q k 1
where ω = 1 / 2 n is the cubature points’ weight.
Measurement Update:
(3)
The cubature points are calculated again according to the prior prediction x ^ k | k 1 and the prediction covariance matrix P k | k 1 obtained in the previous step, and z ^ k | k 1 is obtained by nonlinear measurement function propagation.
P k | k 1 = S k | k 1 S k | k 1 T  
X i , c u b * = S k | k 1 ξ i + x ^ k | k 1
Z i , k | k 1 * = h X i , c u b *
z ^ k | k 1 = ω i = 1 2 n Z i , k | k 1 *
(4)
The autocorrelation covariance matrix P z z and the cross-correlation covariance matrix P x z are as follows:
P z z = ω i = 1 2 n Z i , k | k 1 * Z i , k | k 1 * T z ^ k | k 1 z ^ k | k 1 T + R k = P e e + R k
P x z = ω i = 1 2 n X i , k | k 1 * Z i , k | k 1 * T x ^ k | k 1 z ^ k | k 1 T
(5)
Calculate the Kalman gain K k according to P z z and P x z :
K k = P x z P z z 1
(6)
Finally, the update state x ^ k and update covariance matrix P k of the system are calculated:
x ^ k = x ^ k | k 1 + K k Z k z ^ k | k 1
P k = P k | k 1 P x z , P k | k 1 R e , k 1 P x z , P k | k 1 T
where
R e , k = P z z + R k P x z T P x z P k | k 1 γ 2 I
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 X 0 , w k , and v k , which makes the game unfair. Thus, when defining J , X 0 x ^ 0 , w k , and v k are in the denominator. Even if using infinite X 0 , w k , and v k increases the estimation error, the J may not increase because the denominator also increases. Because the form of J 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 P k | k 1 by satisfying the following two equality conditions:
E X k x ^ k X k x ^ k T = m i n
E ε k + j ε k T = 0 , k = 0,1 , ; j = 1,2 ,
where x ^ k is the state estimation at time k, ε k = Z k z ^ k | k 1 is the output residual at time k, and z ^ k | k 1 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   λ k . The following is the computation method [28]:
λ k = max λ 0 , 1
λ 0 = t r N k t r M k
N k = V k C k Q k 1 C k T R k
M k = C k F k P k 1 F k T C k T
V k = ε 1 ε 1 T k = 1 ρ V k + ε k ε k T 1 + ρ k > 1
where F k and C k are the Jacobian matrices after the first-order Taylor expansion of the state function and the measurement function, respectively; ρ 0 < ρ 1 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
z k = H k x k x ^ k | k 1 + z ^ k | k 1 + v k
where H k = P x z T P k | k 1 1 is the statistical regression equation.
According to the theorem in [18], the sufficient condition for the orthogonality of the output residual sequence is:
P k | k 1 H k T K k V k = 0
Using the definition of the cross-correlation covariance matrix P x z , we can obtain:
P x z = E x k x ^ k | k 1 z k z ^ k | k 1 T = E x k x ^ k | k 1 H k x k x ^ k | k 1 + v k T = E x k x ^ k | k 1 x k x ^ k | k 1 T H k T = P k | k 1 H k T
Equation (26) is rewritten as:
P x z K k V k = P x z P x z P z z 1 V k = 0
P z z V k = 0
It is known that the autocorrelation covariance matrix has the form
P z z = E z k z ^ k | k 1 z k z ^ k | k 1 T = E H k x k x ^ k | k 1 + v k H k x k x ^ k | k 1 + v k T = H k P k | k 1 H k T + R k
The fading factor λ k is introduced to correct P k | k 1 to ensure that the performance index of Equation (29) is satisfied. Therefore, Equation (29) is further rewritten as:
λ k P z z R k + R k = V k
Redefining M k and N k in accordance with Equation (31),
N k = V k R k
M k = P z z R k = P e e
where P e e was defined in Equation (13).
Therefore, rather than using Equations (22) and (23), we can determine the fading factor λ k 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
λ 0 = max d i a g N k i d i a g M k i , i = 1,2 , , m

4.2. Robust Adaptive Strategy for Measurement Noise Estimator

The adaptive method for estimating the R k 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]:
R k = 1 d k 1 R k 1 + d k 1 ε k ε k T P e e
where
d k = 1 b 1 b k + 1 , 0 < b < 1
d k 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 Z k to z ^ k | k 1 is considered the criterion [32]. The formula is as follows:
M D k 2 = Z k z ^ k | k 1 T P z z 1 Z k z ^ k | k 1 2 = ε k T P e e + R k 1 ε k
If the actual criterion index satisfies M D k 2 > χ n , α 2 , then the observed value Z k is marked as an outlier, and the expansion factor μ also amplifies the covariance of the observed noise; that is,
R ~ k = μ R k
at this time should satisfy
M D k 2 = ε k T P e e + R ~ k 1 ε k = χ n , α 2
where χ n , α 2 is the statistical detection threshold conforming to the chi-square distribution and χ n , α 2 = χ 2 n . The problem of solving μ k can be transformed into the following nonlinear equation:
f μ k = ε k T P e e + R ~ k 1 ε k χ n , α 2 = 0
Considering the use of a Newton iterative method to solve μ k in Equation (40), the recursive relationship can be expressed as follows:
μ k i + 1 = μ k i + M D k 2 i χ n , α 2 ε k T P ~ z z i 1 R k P ~ z z i 1 ε k
where i represents the number of iterations, P ~ z z i = P e e + μ k i R k , we set the initial value of the iteration to μ k 0 = 1 , and the iteration ends only when the decision condition μ k i χ n , α 2 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 χ 2,0.99 2 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 R ~ k 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 R k   instead of the modified R ~ k to prevent the R ~ k 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
Z k = r k θ k = x 2 + y 2 arctan y x + w k
The state vector of the system is X = x , v x , y , v y , ω T , x , y is the position of the maneuvering target in x direction and y direction, v x , v y 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:
F = 1 T 0 0 0 0 1 0 0 0 0 0 1 T 0 0 0 0 1 0 0 0 0 0 1   
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:
R M S E p o s k = 1 N j = 1 N x k j x ^ k j 2 + y k j y ^ k j 2 R M S E v e l k = 1 N j = 1 N v x k j v ^ x k j 2 + v y k j v ^ y k j 2
where N is the number of Monte Carlo simulations, j is the jth Monte Carlo simulation, and k is the simulation time. The values x k j , y k j and v x k j , v y k j represent the true position and velocity of the maneuvering target, respectively; x ^ k j , y ^ k j and v ^ x k j , v ^ y k j 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]:
  A N E E S k = 1 n N i = 1 N x ~ k T P k 1 x ~ k
where x ~ k and P k are the state estimation error and covariance matrix at time k, respectively. If A N E E S k l b , u b , the filter is considered consistent, where l b and u b are the lower and upper bounds of the acceptance interval, respectively. If A N E E S k < l b , then the filter is regarded as “pessimistic” (lacking confidence) because the posterior error covariance is very high compared with the true value; if A N E E S k > u b , then the filter is considered “optimistic” (overconfident), and the covariance P k | k 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 ω = 5 ° / s . Figure 2 displays the maneuvering target’s trajectory.
F c t = 1 sin ω T ω 0 cos ω T 1 ω 0 0 cos ω T 0 sin ω T 0 0 1 cos ω T ω 1 sin ω T ω 0 0 sin ω T 0 cos ω T 0 0 0 0 0 1   
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]:
w k ~ 1 δ N 0 , R n + δ 0 , R p
where δ 0,1 denotes the proportion of contaminated noise, R n denotes the standard measurement noise error covariance matrix, and R p denotes the contaminated noise covariance matrix, which can be any symmetric distribution. If R p 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 R p , and the variance of R p determines the magnitude of the observation deviation produced by the abnormal noise. In this experiment, we assume that R u = 50 R n , 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:
R k + 1 = R n t < 50 s 10 R n t 50 s
where R n 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 R k , the ARCKF introduces the MD method to correct the R k 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 R 0 . 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.

6. Conclusions

An adaptive robust cubature Kalman filter is proposed in this study to address the problems of system model uncertainty and abnormal measurement noise in maneuvering target tracking. Based on the traditional HCKF, the algorithm introduces a simplified adaptive fading factor to solve the problem of system model uncertainty. Sage–Husa estimation is used to update R k in real time to significantly increase the estimation accuracy of the HCKF for the time-varying measurement noise covariance matrix. When an observation value is heavily tailed or anomalous, the MD method includes a scaling factor to lower the observation weight, further enhancing the algorithm’s robustness. The simulation results demonstrate that the proposed ARCKF method has good filtering and estimation performance in tracking moving targets. It can produce results for the model mismatch problem comparable to those of the IMM method, and it also performs better than the CKF, HCKF, and SHCKF algorithms in terms of robustness to non-Gaussian measurement noise.

Author Contributions

All of the authors contributed to this study. Conceptualization, X.Y.; methodology, X.Y.; software, X.Y.; data curation, X.Y. and B.L.; writing—original draft preparation, X.Y.; writing—review and editing, X.Y., J.W. and D.W.; supervision, B.L.; funding acquisition, Y.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Hou, B.W.; He, Z.M.; Zhou, X.Y.; Zhou, H.Y.; Li, D.; Wang, J.Q. Maximum Correntropy Criterion Kalman Filter for alpha-Jerk Tracking Model with Non-Gaussian Noise. Entropy 2017, 19, 648. [Google Scholar] [CrossRef] [Green Version]
  2. Wang, J.; Zhang, T.; Xu, X.; Li, Y. A Variational Bayesian Based Strong Tracking Interpolatory Cubature Kalman Filter for Maneuvering Target Tracking. IEEE Access 2018, 6, 52544–52560. [Google Scholar] [CrossRef]
  3. Zhang, Z.H.; Li, K.Y.; Zhou, G.J. State Estimation With Heading Constraints for On-Road Vehicle Tracking. IEEE Trans. Intell. Transp. Syst. 2022, 23, 13614–13635. [Google Scholar] [CrossRef]
  4. Critchley-Marrows, J.J.R.; Wu, X.F.; Cairns, I.H. Treatment of Extended Kalman Filter Implementations for the Gyroless Star Tracker. Sensors 2022, 22, 9002. [Google Scholar] [CrossRef] [PubMed]
  5. Yan, X.L.; Bai, D.Z.; Zhao, F.C.; Zhang, W. Magnetometer Calibration and Missile Attitude Filtering Method Based on Energy Estimation. IEEE Access 2022, 10, 113570–113582. [Google Scholar]
  6. Zeng, Y.; Lu, W.; Yu, B.; Tao, S.; Zhou, H.; Chen, Y. Improved IMM algorithm based on support vector regression for UAV tracking. J. Syst. Eng. Electron. 2022, 33, 867–876. [Google Scholar] [CrossRef]
  7. Zhang, W.; Zhao, X.Z.; Liu, Z.L.; Liu, K.; Chen, B. Converted state equation Kalman filter for nonlinear maneuvering target tracking. Signal Process. 2023, 202, 108741. [Google Scholar] [CrossRef]
  8. Fang, X.M.; Huang, D.D. Robust adaptive cubature Kalman filter for tracking manoeuvring target by wireless sensor network under noisy environment. IET Radar Sonar Navig. 2023, 17, 179–190. [Google Scholar] [CrossRef]
  9. Ebrahimi, M.; Ardeshiri, M.; Khanghah, S.A. Bearing-only 2D maneuvering target tracking using smart interacting multiple model filter. Digit. Signal Process. 2022, 126, 103497. [Google Scholar] [CrossRef]
  10. He, S.; Wu, P.L.; Li, X.X.; Bo, Y.M.; Yun, P. Adaptive Modified Unbiased Minimum-Variance Estimation for Highly Maneuvering Target Tracking With Model Mismatch. IEEE Trans. Instrum. Meas. 2023, 72, 1–6. [Google Scholar] [CrossRef]
  11. Wang, G.Q.; Li, N.; Zhang, Y.G. Maximum correntropy unscented Kalman and information filters for non-Gaussian measurement noise. J. Frankl. Inst.-Eng. Appl. Math. 2017, 354, 8659–8677. [Google Scholar] [CrossRef]
  12. Julier, S.; Uhlmann, J.; Durrant-Whyte, H.F. A new method for the nonlinear transformation of means and covariances in filters and estimators. IEEE Trans. Autom. Control 2000, 45, 477–482. [Google Scholar] [CrossRef] [Green Version]
  13. Xu, D.X.; Wang, B.; Zhang, L.; Chen, Z.Q. A New Adaptive High-Degree Unscented Kalman Filter with Unknown Process Noise. Electronics 2022, 11, 1863. [Google Scholar] [CrossRef]
  14. Arasaratnam, I.; Haykin, S. Cubature Kalman Filters. IEEE Trans. Autom. Control 2009, 54, 1254–1269. [Google Scholar] [CrossRef] [Green Version]
  15. Simon, D. A game theory approach to constrained minimax state estimation. IEEE Trans. Signal Process. 2006, 54, 405–412. [Google Scholar] [CrossRef] [Green Version]
  16. Zhu, M.L.; Liu, H.; Bi, T.S. Dynamic State Estimation of Power System Based on a Robust H-infmity Cubature Kalman Filter. In Proceedings of the IEEE-Power-and-Energy-Society General Meeting (PESGM), Washington, DC, USA, 26–29 July 2021. [Google Scholar]
  17. Miaolei, H.E.; He, J.L. A real-time H-infinity cubature Kalman filter based on SVD and its application to a small unmanned helicopter. Optik 2017, 140, 96–103. [Google Scholar]
  18. Zhou, D.H.; Frank, P.M. Strong tracking filtering of nonlinear time-varying stochastic systems with coloured noise: Application to parameter estimation and empirical robustness analysis. Int. J. Control 1996, 65, 295–307. [Google Scholar] [CrossRef]
  19. Hu, G.G.; Wang, W.; Zhong, Y.M.; Gao, B.B.; Gu, C.F. A new direct filtering approach to INS/GNSS integration. Aerosp. Sci. Technol. 2018, 77, 755–764. [Google Scholar] [CrossRef]
  20. Zhang, A.; Bao, S.D.; Gao, F.; Bi, W.H. A novel strong tracking cubature Kalman filter and its application in maneuvering target tracking. Chin. J. Aeronaut. 2019, 32, 2489–2502. [Google Scholar] [CrossRef]
  21. Wang, X.Y.; Wang, A.; Wang, D.Z.; Xiong, Y.J.; Liang, B.X.; Qi, Y.F. A modified Sage-Husa adaptive Kalman filter for state estimation of electric vehicle servo control system. Energy Rep. 2022, 8, 20–27. [Google Scholar] [CrossRef]
  22. Chang, G.B. Robust Kalman filtering based on Mahalanobis distance as outlier judging criterion. J. Geod. 2014, 88, 391–401. [Google Scholar] [CrossRef]
  23. Yan, P.H.; Jiang, J.G.; Zhang, F.N.; Xie, D.P.; Wu, J.J.; Zhang, C.; Tang, Y.A.; Liu, J.N. An Improved Adaptive Kalman Filter for a Single Frequency GNSS/MEMS-IMU/Odometer Integrated Navigation Module. Remote Sens. 2021, 13, 4317. [Google Scholar] [CrossRef]
  24. Taghizadeh, S.; Safabakhsh, R. Low-cost integrated INS/GNSS using adaptive H infinity Cubature Kalman Filter. J. Navig. 2023, 76, 1–19. [Google Scholar] [CrossRef]
  25. Zhang, P.A.; Wang, W.; Gao, M.; Wang, Y. Square-Root Cubature Kalman Filter Based on H infinity Filter for Attitude Measurement of High-Spinning Aircraft. Int. J. Aerosp. Eng. 2021, 2021, 5589691. [Google Scholar] [CrossRef]
  26. Zhao, X.; Li, J.L.; Yan, X.L.; Ji, S.W. Robust Adaptive Cubature Kalman Filter and Its Application to Ultra-Tightly Coupled SINS/GPS Navigation System. Sensors 2018, 18, 2352. [Google Scholar] [CrossRef] [Green Version]
  27. Chandra, K.P.B.; Gu, D.W.; Postlethwaite, I. A cubature H-infinity filter and its square-root version. Int. J. Control 2014, 87, 764–776. [Google Scholar] [CrossRef]
  28. Zhang, Z.L.; Chen, J.; Mao, Y.W.; Liao, C.C. Improved square root cubature Kalman filter for state of charge estimation with state vector outliers. Ionics 2023, 29, 1369–1379. [Google Scholar] [CrossRef]
  29. Qiao, S.H.; Fan, Y.S.; Wang, G.F.; Mu, D.D.; He, Z.P. Radar Target Tracking for Unmanned Surface Vehicle Based on Square Root Sage-Husa Adaptive Robust Kalman Filter. Sensors 2022, 22, 2924. [Google Scholar] [CrossRef]
  30. Li, S.P.; Zhang, X.Y.; Liu, W.W.; Cui, N.G. Optimization-based iterative and robust strategy for spacecraft relative navigation in elliptical orbit. Aerosp. Sci. Technol. 2023, 133, 108138. [Google Scholar] [CrossRef]
  31. Jin, K.D.; Chai, H.Z.; Su, C.H.; Yin, X.; Xiang, M.Z. A novel adaptive nonlinear Kalman filter scheme for DVL-aided SINS alignment in underwater vehicles. Signal Process. 2023, 209, 109045. [Google Scholar] [CrossRef]
  32. Zhu, B.; Wu, M.; Xu, J.N.; Li, J.S. Robust adaptive unscented Kalman filter and its application in initial alignment for body frame velocity aided strapdown inertial navigation system. Rev. Sci. Instrum. 2018, 89, 115102. [Google Scholar] [CrossRef] [PubMed]
Figure 1. The specific steps of the ARCKF algorithm.
Figure 1. The specific steps of the ARCKF algorithm.
Sensors 23 06966 g001
Figure 2. Real trajectory of a high-maneuvering target.
Figure 2. Real trajectory of a high-maneuvering target.
Sensors 23 06966 g002
Figure 3. The position and velocity RMSE of each filtering algorithm when the system model does not match.
Figure 3. The position and velocity RMSE of each filtering algorithm when the system model does not match.
Sensors 23 06966 g003
Figure 4. The position and velocity RMSE of each filtering algorithm under non-Gaussian measurement noise.
Figure 4. The position and velocity RMSE of each filtering algorithm under non-Gaussian measurement noise.
Sensors 23 06966 g004
Figure 5. The average NEES of each filtering algorithm under non-Gaussian measurement noise.
Figure 5. The average NEES of each filtering algorithm under non-Gaussian measurement noise.
Sensors 23 06966 g005
Figure 6. The position and velocity RMSE of each filtering algorithm when the noise covariance is variable.
Figure 6. The position and velocity RMSE of each filtering algorithm when the noise covariance is variable.
Sensors 23 06966 g006
Figure 7. The average NEES of each filtering algorithm when the noise covariance is variable.
Figure 7. The average NEES of each filtering algorithm when the noise covariance is variable.
Sensors 23 06966 g007
Table 1. Parameters for simulation.
Table 1. Parameters for simulation.
ParameterCorresponding Value
Number of Monte Carlo simulations100
Discrete sampling periodT = 1 s
Process noise intensities q 1 = 0.1   m 2 s 3 , q 2 = 1.75 × 10 4   s 3
Initial process noise covariance matrix Q k 1 = d i a g q 1 M 1 , q 1 M 1 , q 2 T , M 1 = T 3 / 3 , T 2 / 2 ; T 2 / 2 , T
Measurement noise intensities σ r = 10   m , σ θ = 3.1   m r a d
Initial measurement noise covariance matrix R k = d i a g σ r 2 , σ θ 2
Initial state of the maneuvering target X 0 = 1000   m , 200   m / s , 8000   m , 10   m / s , 5 ° / s T
Initial state covariance matrix P 0 = d i a g 100   m 2 , 10   m 2 / s 2 , 100   m 2 , 10   m 2 / s 2 , 0.001   r a d 2 / s 2
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Ye, X.; Wang, J.; Wu, D.; Zhang, Y.; Li, B. A Novel Adaptive Robust Cubature Kalman Filter for Maneuvering Target Tracking with Model Uncertainty and Abnormal Measurement Noises. Sensors 2023, 23, 6966. https://doi.org/10.3390/s23156966

AMA Style

Ye X, Wang J, Wu D, Zhang Y, Li B. A Novel Adaptive Robust Cubature Kalman Filter for Maneuvering Target Tracking with Model Uncertainty and Abnormal Measurement Noises. Sensors. 2023; 23(15):6966. https://doi.org/10.3390/s23156966

Chicago/Turabian Style

Ye, Xiangzhou, Jian Wang, Dongjie Wu, Yong Zhang, and Bing Li. 2023. "A Novel Adaptive Robust Cubature Kalman Filter for Maneuvering Target Tracking with Model Uncertainty and Abnormal Measurement Noises" Sensors 23, no. 15: 6966. https://doi.org/10.3390/s23156966

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop