Abstract
As one of the most critical issues for target track, -jerk model is an effective maneuver target track model. Non-Gaussian noises always exist in the track process, which usually lead to inconsistency and divergence of the track filter. A novel Kalman filter is derived and applied on -jerk tracking model to handle non-Gaussian noise. The weighted least square solution is presented and the standard Kalman filter is deduced firstly. A novel Kalman filter with the weighted least square based on the maximum correntropy criterion is deduced. The robustness of the maximum correntropy criterion is also analyzed with the influence function and compared with the Huber-based filter, and, moreover, the kernel size of Gaussian kernel plays an important role in the filter algorithm. A new adaptive kernel method is proposed in this paper to adjust the parameter in real time. Finally, simulation results indicate the validity and the efficiency of the proposed filter. The comparison study shows that the proposed filter can significantly reduce the noise influence for -jerk model.
1. Introduction
Target track is a real-time estimation process to obtain the position, the velocity and other motion parameters for the tracked target through the measurement data. Because of the uncertainty and nonlinearity of the maneuver target motion process and the target measurement process, a lot of algorithms were researched and proposed for the maneuver target track in the past [1,2]. To sum up, the track algorithms study has been focused on two parts, i.e., maneuver target modeling and nonlinear filter design.
For the maneuver target modeling, many models were proposed to describe the target maneuvers. Singer model [3] is a classic model proposed by Singer in 1970. In 1982, Bar-shalom and Birmiwal [4] proposed a maneuver target track model with the maneuver detection. In 1984, Zhou and Kumar [5] proposed the current statistical model based on the Singer model. The jerk model proposed by Mehrotra [6] was another valid method to track the maneuver target. Among the models above, jerk model has the highest order. A higher model order can present higher mobility of target. Jerk model broadens the adaptive target maneuver form and is more suitable for high maneuver targets [5]. However, for the traditional jerk model, “jerk” should be predefined and may be time-varying in the practical process. Therefore, Luo proposed -jerk model [7], which considered as a parameter to be estimated by the expanding-dimension method in the real-time filter process.
For the nonlinear filter design, a lot of techniques were proposed according to the different optimization rules, including the function approximation, the posteriori probability density approximation and the stochastic model approximation [8,9,10,11]. Extended Kalman Filter (EKF) is a typical technique of the function approximation based on Taylor series expansion. Unscented Kalman Filter (UKF) is the most common way of the sampling-based moment approximation [12,13]. The stochastic model approximation [14] can approximate the nonlinear function in some probabilistic senses. However, it has not gained popularity mainly because the expectations involved are not easy to evaluate. No matter what nonlinear filter methods are used, they are applied on the state estimation with Gaussian white noises in most time.
However, in practical applications, especially in the maneuver target track system, non-Gaussian noises do exist and have substantial effects on the state estimation. Up to now, some practical models are proposed, such as Gaussian mixture noise model [15], glint noise model [16] and so on.
In a non-Gaussian process, the performance of many nonlinear filters can break down [17]. However, the filter robustness against non-Gaussian noises can be improved by the following approaches:
- The first approach is to develop filters for the systems with non-Gaussian noises directly. Noise distributions such as heavy-tailed distributions and t-distributions are considered in these filters [18,19]. However, it is difficult to handle more than one dimension, which limits its applicability [20].
- Approximating the posteriori probability density is another practical approach to handle the non-Gaussian noises. The unscented Kalman filter (UKF) uses the unscented transformation (UT) technique to capture the mean and the covariance of the state estimation with sigma points [21]. The ensemble Kalman filter (EnKF) is a method to approximate the state estimation with a set of samples to handle non-Gaussian noises [22]. Gaussian sum filter (GSF) is an algorithm to obtain the filtering distribution and the predictive distribution recursively approximated as Gaussian mixtures [23,24,25].
- Huber-based robust filter is a classical method to handle the non-Gaussian noises and outliers [26]. It has become the research focus these past several years and been applied in the field of the navigation and the target track [27,28,29,30].
- A new robust Kalman filter is proposed by Chang [31] in recent years. It handles the outliers based on the hypothesis testing theory, which defines a judging index as the square of the Mahalanobis distance from the observation to its prediction. It can effectively resist the heavy-tailed distribution of the observation noises and the outliers in the actual observations.
- Multi-sensor data fusion Kalman filter is a fuzzy logical method proposed by Rodger [32]. It can effectively improve the computational burden and the robustness of Kalman filter. Furthermore, it has been applied on the vehicle health maintenance system.
- Maximum correntropy criterion is the latest optimization criterion that is used for improving Kalman filter. Maximum correntropy Kalman filter (MCKF) is a newly proposed filter to process the non-Gaussian noises [33]. In addition, several improved MCKF algorithms have been proposed and applied on state estimation [34,35,36,37].
Maximum correntropy criterion Kalman filter (MCCKF) [20] is the latest approach to handle the non-Gaussian noises with Gaussian kernel. It is different from the MCKF in the form and the derivation process. The aforementioned MCCKF has been proved to have higher accuracy than other approaches in a benchmark navigation problem with the non-Gaussian noises. However, it does not have an optimal rule for the kernel size selection, which is important for the robustness of MCCKF. Furthermore, it has not been applied on the maneuver target track. Thus, we adopt the Kalman filter based on the maximum correntropy criterion for -jerk model with the non-Gaussian process to realize the maneuver target track.
The key contributions of this paper are as follows. Firstly, the robustness of Kalman filter algorithm based on the maximum correntropy criterion is introduced in the presence of the non-Gaussian noises. Then, the influence function of the filter algorithm, for the first time, is analyzed in this paper. Moreover, an optimal kernel size is obtained by a novel adaptive size adjusting skill. Finally, the large outliers and the Gaussian mixture noises in the maneuver target track with -jerk model are properly handled by MCCKF.
The organization of this paper proceeds as follows. The -jerk model is briefly reviewed in Section 2. In Section 3, we design the algorithm steps for MCCKF, analyze the robustness performance with the influence function and propose a novel kernel size selection method. In Section 4, simulation results are presented to compare the performances of different filter algorithms with respect to different noise conditions. Finally, conclusions are drawn in Section 5.
2. -Jerk Model
Jerk model is a classical target tracking model. “Jerk” means the acceleration rate [6]. It is described as follows:
where is the target “jerk”, is the target position, is the correlation parameter permitting the modeling of different classes of targets, is the process noises with the zero mean and the variance , and is the variance for the target “jerk”. In the model, is a fixed value. However, it is difficult to predefine and may be time-varying in the practical process.
-jerk model considers as a parameter to be estimated and supposes that is a state variable. In this way, it will be real-time estimated in the filter process. Consider the following equation:
where denotes the zero mean Gaussian noises with the variance .
Combined with Equation (2) and Jerk model [6], the state equation for the continuous time -jerk when only one variable, x, in the state variable vector , is considered, the -jerk model can be written as
where x,,, represent the position, the velocity, the acceleration and the jerk of the aerial target in the x-direction, respectively. Denote
and
The state equation can be expressed as:
Equation (6) is discretized as:
where
where T is the time interval and is the state transition matrix; is the process noises at time k.
The variance of the process noises is
where
The measurement equation can be expressed as:
where is the measurement matrix at time k; is the measurement noises and independent of the process noises .
In most situations, is the Gaussian white noises. However, in practice, due to the target glint, the scattering of the radar tracking equipment and the faults of the operators [16,38] and so on, the measurement noises may be non-Gaussian or some outliers exist in the measurement data. It can behave as:
or
where denotes the Gaussian white noises, obeys another Gaussian distribution different from , and denotes the outliers.
3. Design for Maximum Correntropy Criterion Kalman Filter with Non-Gaussian Noise
3.1. Standard Kalman Filter
From Section 2, -jerk model for the maneuver target track can be expressed as:
Assume and are independent Gaussian white noises, satisfying
where and are known positive definite matrix.
In the KF, the predicted state satisfies
where is the predicted covariance. One very reasonable estimate , taking into account the measurement , is the weighted least squares estimate, which we call . For this estimate, we choose as the value of that minimizes the quadratic form
Note that the weighting matrices, and , are the inverse matrices of the prior expectations of and , respectively, and the predicted state is obtained as follows:
The value will be the best estimate. The detailed proof is given in [39] to show that Kalman filter can be deduced by Equation (19).
Therefore, Kalman filter can be deduced by solving
Therefore, Kalman filter equations are expressed as:
The standard Kalman filter has been applied in many fields. However, it is under the assumptions that the process noises and the measurement noises are both Gaussian white noises. Therefore, it cannot have a good performance in a non-Gaussian condition, which is introduced in Section 2. Thus, some robust Kalman filtering algorithms were developed [40]. In this paper, a latest robust Kalman filter, maximum correntropy criterion Kalman filter, is deduced based on correntropy therory. It has higher accuracy than some other approaches in the presence of non-Gaussian noises.
3.2. Design of Maximum Correntropy Criterion Kalman Filter
3.2.1. Correntropy
Correntropy [41] defines a metric in the data space and it is directly related to information entropy. It induces a new metric in the sample space that is equivalent to the 2-norm distance [42,43,44]. Given two random variables, with the joint probability density function (PDF) . Then, the definition of the correntropy between two random variables is as follows:
Definition 1.
Correntropy is a generalized similarity measure between two arbitrary scalar random variables and defined by
where E is the expectation and (▪,▪) is any continuous positive definite kernel function, is the kernel size.
In this paper, the kernel function is chosen as the Gaussian kernel given by
where .
In practice, the joint PDF is unknown and a finite number of sample data are available. Therefore, the correntropy can be estimated by the sample mean estimator:
where , with being N samples drawn from .
When , , and the samples number is 50, the correntropy can be shown as Figure 1:
Figure 1.
Correntropy when .
As can be seen from Figure 1, the correntropy can be used as a similarity measure in the joint space. In addition, when , the correntropy reaches the maximum value. The cost function that incarnates the maximum correntropy criterion (MCC) is:
MCC has a probabilistic meaning of maximizing the error probability density at the origin [41], and it has the advantages that it is a local criterion of similarity and it is very useful for non-Gaussian noise [45]. In other words, compared with the mean square error (MSE), MCC is local along the bisector of the joint space, which means that the maximum correntropy value is mainly decided by the kernel function along the line [46].
3.2.2. Maximum Correntropy Criterion Kalman Filter Algorithm
Similar to Equation (19), the maximum correntropy criterion Kalman filter (MCCKF) is designed based on the MCC theory. We have the correntropy-based objective function:
where
where and are chosen as the weighting matrices.
The derivative of Equation (28) with respect to is:
Therefore, is the solution of Equation (29). Let
where . Then, is added and subtracted on the right-hand side of Equation (30) to obtain
In addition, then the MCCKF algorithm can be derived from Equation (34) as follows:
- State Prediction
- Covariance Prediction
- Filter Gain
- State Update
- Covariance Update
3.3. Robustness of MCCKF
The advantage of MCCKF is that the algorithm uses a method similar to Huber-based filter (HF) [47], which can resist the non-Gaussian noises because the robust function of HF does not increase rapidly as the estimate residual grows. Next, the algorithm robustness is analyzed with the influence function [48] in theory and is compared with HF through the weighting function.
HF is achieved by introducing the concept of the robustness in the maximum likelihood as proposed by Huber [47]. Recall that the maximum likelihood estimator is from a data observation , a state variable . Assuming that obeys the distribution and is known except for the parameters , the MLE of can be written as
If are i.i.d. observations, it can be rewritten as
Assume that is a function that satisfies , where and b is irrelevant to . Therefore, satisfies
For some parametric models, if the errors in the target track model are assumed as purely stochastic white and follow a Gaussian distribution with zero mean and constant variance , then the maximum likelihood estimation can be solved. However, in practice, the measurement equipment are affected by external environment or break down. Therefore, the measurement outliers cannot be avoided. In addition, some errors obey the Gaussian distributions with different mean values and variances with most errors. For example, for one error, its distribution can be described as follows:
where (▪) denotes the mixture distribution, (▪) is a known normal distribution, (▪) is a contaminated distribution that is unknown, denotes the contamination ratio [49], which is usually much smaller than 1. For Equation (43), it is impractical to solve the maximum likelihood estimation by Equation (42).
For this problem, Huber promoted that can change freely within limits. The method to solve Equation (42) is called M-estimation.
Huber defined the M-estimators as a generalization of maximum likelihood as
where is called the cost or penalty function [48] and must obey the properties:
Let
It is trivial to check that it obeys the properties of Equation (45). Furthermore,
Considering the M-estimation problem, the weighting function is defined by
where . Therefore,
Based on the penalty function and the weighting function above, we will analyze the robustness with influence function and compare it with Huber-filter to prove the superiority of MCCKF.
3.3.1. Influence Function of MCCKF
Influence function (IF) is a quantitative measure to evaluate the robustness of Kalman filter [52]. The conventional definition of IF is defined as:
Definition 2.
For any , is the real set, is the probability distribution that is degraded in l and the mixture distribution is:
where is the main distribution, and υ is the contamination ratio, and then if the limit
exists, where is one functional expression of the distribution function F, then is called the influence function about .
The traditional definition of IF describes the relative influence of a contaminated measurement on functional T. The smaller the IF is, the more insensitive the reflection on the contaminated measurement of T is. In other words, for the fixed distribution F, the change of IF reflects the different influences on different measurements. Thus, it can effectively reflect the robustness of Kalman filter.
However, the traditional form of IF is sometimes complex to analyze the performance of Kalman filter. For analyzing the robustness of Kalman filter more clearly, Chang [48] derived a new form of the influence function. According to Equation (16), construct a following pseudo-measurement
with
with as the measurement and as the parameter to be estimated. Equation (52) is exactly a classic linear regression problem with the known statistics of the measurements, which can be solved using the weighted least square methods as
Define
where and . Then,
For the sake of brevity, the subscript k is omitted and let in the sequel, where , denotes the dimension of the state vector and the measurement vector. Find the ML solution to Equation (59) through maximizing the following likelihood function
where (▪) denotes the probability distribution. Similar to Equation (41), Equation (61) is equal to the following form:
where (▪) is the cost or penalty function. Then, a necessary condition for theminimizer in Equation (62) is
where
and is the corresponding column vector of (the measurement matrix). By taking transpose, Equation (63) is equivalent to
Define an estimator as explicating that it is a functional of the distribution F. Then, based on the description above, the new form of IF for the distribution Equation (43) is as follows:
where is the generalization of representing the corresponding column vector of , stands for the limit from right. It evaluates the infinitesimal influence on the estimator of any single measurement whose residual is r, which comes from the neighborhood of the distribution through the designing matrix . Let the method of estimating for the m-sample data be denoted as . Then, according to the relation between and r, Chang [48] transformed the definition of IF in another form to obtain the IF of . It is derived in Ref. [48] in detail. The IF to assess the influence of one of the m elements of the pseudo-measurement vector in Equation (59) is defined as:
where is the j-th element of r.
Three requirements about the IF are needed for an estimator to be infinitesimally robust, i.e., boundedness, continuity, and linearity at the center [48].
Next, we will prove that MCCKF satisfies the requirements above.
Then,
where is the standard deviation of distribution . Therefore, we have the IF of MCC expressed as:
where is a constant (proved in Equation (70)) and is a known constant matrix. It is trivial to check that the IF in Equation (71) satisfies continuity and linearity at the center. Next, we will prove the boundedness of Equation (71).
According to the statement above, the boundedness of IF depends on .
Remark 1.
is a bounded function in the interval .
Proof.
It is evident that is a continuous function, so it satisfies the boundedness in any closed intervals. Furthermore, it is an odd function.
- Fix , and is bounded in the interval .
Therefore, is bounded in . According to the characteristic of the odd function, it is also bounded in . ☐
Hence, the IF of MCCKF satisfies all three of the requirements of a robust estimator, i.e., boundedness, continuity, and linearity at the center.
HF is another filter whose robustness is also proved with IF in [48]. Next, we will compare the MCCKF with HF.
3.3.2. Comparison with Huber Filter
In fact, the Huber-based filter (HF) estimates by minimizing the following cost function [54]
where (▪) is the designed robust function that is bounded and convex. In other words, a Huber-based filter can resist the non-Gaussian noises because the robust function does not increase rapidly as the estimate residual grows. In addition, the M-estimation function with the expression shown in Equation (74) has several forms. Huber M-estimator [46] is a common one that can be shown as:
Its weighting function is
where is the tuning parameter. In a similar manner, Equation (46) can seem like a new (▪) function in which the kernel size plays a role similar to .
Suppose only one measurement is adopted. Figure 2 shows the of the MCC in Equation (49) and in Equation (76) with different errors, in which and , respectively. The result is also presented in Ref. [46].
Figure 2.
with different estimation errors in different weighting functions.
The weighting function of MCC and Huber reduces as the error value increases. It means that both methods can reduce the weight of the measurements containing large outliers. However, MCC has a higher speed to zero compared to that of Huber. It means that Huber may employ more large outliers into the estimation process than that of MCC, although their impacts are reduced. In other words, MCC selects those measurements with smaller errors and discards those with a large outlier. MCC can completely remove the inappropriate measurements from the estimation processes and have a better performance. That is, Kalman filter under the MCC can improve the robustness.
From Equation (49), the kernel size plays an important role in the weighting function. The robustness is decided by the kernel size.
3.4. Kernel Size Selection
Due to the close relationship between M-estimation and correntropy, choosing an appropriate kernel size in the correntropy criterion becomes practical [54]. In the MCCKF algorithm, or the same input data, different kernel sizes lead to different filter results. If the kernel size is too large, the filter system will degrade into linear regression. If the kernel size is too small, all the data will look distinct and the system cannot infer on unseen samples falling between the training points [55]. Therefore, the kernel size can be adaptively adjusted as other parameters.
There are not many accessible values to the problem for us. However, the measurements, the dynamic system model and the noise parameters are accessible. It is a new thought to make use of this information in the adaption of the kernel size selection. In fact, Cinar et al. [56] has proposed that the best kernel sizes are in the range of the observation errors and half of the cost function has the observation error as the argument and a similar kernel size will get a better result. Based on the idea, he heuristically chose the kernel size at each time instant to be the observation error as shown below:
In this paper, inspired by Equation (77) and combined with the the weighted least square thought, we proposed that the kernel size selection method can be adjusted to
In fact, Equations (77) and (78) reflect the Euclidean distance and the Mahalanobis distance, respectively. Equation (78), which is a novel kernel size selection method proposed in the article, can overcome the influence of the covariance due to the advantages of Mahalanobis distance. It is much more sensitive to the small change of data.
To show the different results of different kernel size, the weights are shown under the different sizes for in Equation (77) and for in Equation (78) as follows.
From Figure 3, has a higher speed to zero compared to . can employ less outliers than , although both impacts are reduced. Therefore, can select the measurements with smaller error and remove more inappropriate measurements from the estimation processes. Therefore, is more appropriate than .
Figure 3.
with different kernel size selection methods (where is the novel kernel size selection method).
4. Simulation
In this section, we mainly demonstrate the performances of the MCCKF in the presence of large outliers and mixture Gaussian noises. The estimation performances are compared based on the following indices:
where N is the entire time steps in every Monte Carlo run and M represents the total Monte Carlo runs.
4.1. Simulation Conditions
In this section, simulation experiments are conducted to validate the proposed algorithm for restricting the non-Gaussian noises. The -Jerk model results obtained by the Huber-based filter (HF), ensemble Kalman filter (EnKF), unscented Kalman filter (UKF), Gaussian sum filter (GSF) and maximum correntropy criterion Kalman filter (MCCKF) are compared here.
The target tracking parameters are set as below: time interval is 1 s; 500 independent Monte Carlo runs have been conducted, i.e., ; the measurement noise covariance is ; the standard deviation of input is ; the standard deviation of the target ‘jerk’ is ; and the state vector in three dimensions is
which contains the position, the velocity, the acceleration and the ‘jerk’, respectively; the initial true state is
and the initial covariance matrix of the states are chosen as
The initial values in three dimensions are .
4.2. The Kernel Size Adaptive Method
To choose a better kernel size adaptive method, a simulation is made in this section with Equations (77) and (78), respectively. The simulation conditions are the same as Section 4.1. Figure 4 shows the trajectories in a two-dimensional plane under two kernel size selection methods.
Figure 4.
Target trajectories of two kernel size adaptive methods on -jerk model where is the novel kernel size adaptive method.
As can be seen from Figure 4 and Figure 5, MCCKF with the new adaptive method ensures a higher accuracy than the other in most time.
Figure 5.
Residual of estimated position with two kernel size adaptive methods where is the novel kernel size adaptive method.
Table 1, Table 2 and Table 3 show that the newly proposed kenel size selection method in this paper () indeed has a higher accuracy on the whole.
Table 1.
RMSE of every state variable in the x-direction of two different kernel size selection methods.
Table 2.
RMSE of every state variable in the y-direction of two different kernel size selection methods.
Table 3.
RMSE of every state variable in the z-direction of two different kernel size selection methods.
4.3. The Presence of Gaussian Noise
In this section, we will apply the MCCKF on -jerk model in the presence of Gaussian noises to present the performance of MCCKF. The simulation parameters and the initial state are the same as Section 4.1.
To explain the advantages of MCCKF, we use EnKF, UKF, GSF and HF algorithms to track target with -jerk model compared with MCCKF. Figure 6 demonstrates the real target trajectory and the estimated target trajectories with EnKF, GSF, UKF, HF and MCCKF in a two-dimensional plane. Figure 7 demonstrates the residual defined in Equation (79) with EnKF, UKF, GSF, HF and MCCKF. Table 4, Table 5 and Table 6 summarize the corresponding RMSE of every state variable with five algorithms in three directions.
Figure 6.
Target trajectories of different filter algorithms on the -jerk model in the presence of Gaussian noises.
Figure 7.
Residual of estimated position with different filter algorithms in the presence of Gaussian noises.
Table 4.
RMSE of every state variable in the x-direction of EnKF, UKF, GSF, HF and MCCKF algorithms.
Table 5.
RMSE of every state variable in the y-direction of EnKF, UKF, GSF, HF and MCCKF algorithms.
Table 6.
RMSE of every state variable in the z-direction of EnKF, UKF, GSF and MCCKF algorithms.
4.4. The Presence of Large Outliers
In this section, we will apply the MCCKF on -Jerk model in the presence of large outliers to verify the robustness of MCCKF. The simulation parameters and the initial state are the same as Section 4.1. The constant outliers are added, respectively, from 251 s to 260 s and from 351 s to 360 s. The magnitude of the outliers is 10.
To explain the advantages of MCCKF, we use the EnKF, UKF, GSF, and HF algorithms to track targets with -jerk models compared with MCCKF. Figure 8 demonstrates the real target trajectory and the estimated target trajectories with EnKF, GSF, UKF, HF and MCCKF in a two-dimensional plane. Figure 9 demonstrates the residual defined in Equation (79) with EnKF, UKF, GSF, HF and MCCKF. Table 7, Table 8 and Table 9 summarize the corresponding RMSE of every state variable with five algorithms in three directions.
Figure 8.
Target trajectories of different filter algorithms on -jerk model in the presence of large outliers.
Figure 9.
Residual of estimated position with different filter algorithms in the presence of large outliers.
Table 7.
RMSE of every state variable in x-direction of EnKF, UKF, GSF, HF and MCCKF algorithms.
Table 8.
RMSE of every state variable in y-direction of EnKF, UKF, GSF, HF and MCCKF algorithms.
Table 9.
RMSE of every state variable in z-direction of EnKF, UKF, GSF, HF and MCCKF algorithms.
As can be seen from Figure 8, MCCKF has a higher accuracy in most time. From Figure 9, it can be evidently seen that EnKF, UKF and GSF have divergence during the time of outliers. HF and MCCKF have a stable behavior in the whole process. Table 7, Table 8 and Table 9 show that MCCKF has a better performance than others, including HF.
4.5. The Presence of Gaussian Mixture Noises
In this section, we will apply the MCCKF on the -Jerk model in the presence of Gaussian mixture noises to verify the advantage of MCCKF. The simulation parameters and the initial state are also the same as Section 4.1. In the measurement process, we add the Gaussian mixture noise. The Gaussian mixture noise model is as follows:
where , , , and .
The accuracy of the MCCKF is compared with the EnKF, UKF, GSF, and HF. Figure 10 demonstrates the real target trajectory and the estimated target trajectories with EnKF, UKF, GSF, HF and MCCKF. Figure 11 demonstrates the residual defined in Equation (79) with EnKF, GSF, UKF, HF and MCCKF in a two-dimensional plane. Table 8, Table 9 and Table 10 summarize the corresponding RMSE of every state variable with five algorithms in three directions.
Figure 10.
Target trajectories of different filter algorithms on the -jerk model in the presence of Gaussian mixture noises.
Figure 11.
Residual of estimated position with different filter algorithms in the presence of Gaussian mixture noises.
Table 10.
RMSE of every state variable in the x-direction of EnKF, UKF, GSF, HF and MCCKF algorithms.
Similar to the presence of large outliers, MCCKF has a higher accuracy in most time compared to other methods from Figure 10 and Figure 11. Furthermore, it can be seen that it has a better performance than others from Table 10, Table 11 and Table 12.
Table 11.
RMSE of every state variable in the y-direction of EnKF, UKF, GSF, HF and MCCKF algorithms.
Table 12.
RMSE of every state variable in the z-direction of EnKF, UKF, GS, HF and MCCKF algorithms.
5. Conclusions
-jerk model, a modified jerk model, can estimate the parameter in real time during the process of target tracking. In the process of tracking targets, the measurement noise is a research focus. Large outliers and Gaussian mixture noises are the most popular non-Gaussian noises in the measurement process. Maximum Correntropy Criterion Kalman Filter is deduced with the weighted least square algorithm, which is proved to be rational based on the correntropy theory. Its robustness in the state estimation is analyzed with influence function for the first time. It proves that the filter algorithm can overcome the influence of non-Gaussian noises. Furthermore, a novel kernel size selection is proposed, which can improve the robustness of the filter algorithm. Simulated experimental results demonstrate that it provides effective performance to control the non-Gaussian noises of -jerk model.
Acknowledgments
This work was supported in part by the National Defense Technology Foundation of China under Grant No. 3101065, the National Natural Science Foundation of China (NSFC) under Grant Nos. 61773021, 61703408, and 61573367 and the Student Research Innovation Scholarship of Hunan Province under Grant No. CX2014B010.
Author Contributions
Bowen Hou proposed the main idea, wrote the draft manuscript and presented the experiments; Zhangming He and Dong Li conceived of the experiments; Xuanying Zhou and Haiyin Zhou analyzed the data and drew the figures and tables; Jiongqi Wang carried out the simulations and revised the manuscript.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Li, X.R.; Jilkov, V.P. Survey of maneuvering target tracking. Part I. Dynamic models. IEEE Trans. Aerosp. Electron. Syst. 2004, 39, 1333–1364. [Google Scholar]
- Yang, X.; Xing, K.; Feng, X. Maneuvering target tracking in dense clutter based on particle filtering. Chin. J. Aeronaut. 2011, 24, 171–180. [Google Scholar] [CrossRef] [Scilit]
- Singer, R.A. Estimating optimal tracking filter performance for manned maneuvering targets. IEEE Trans. Aerosp. Electron. Syst. 1970, AES-6, 473–483. [Google Scholar] [CrossRef] [Scilit]
- Bar-Shalom, Y.; Birmiwal, K. Variable dimension filter for maneuvering target tracking. IEEE Trans. Aerosp. Electron. Syst. 1982, AES-18, 621–629. [Google Scholar] [CrossRef] [Scilit]
- Kumar, K.S.P.; Zhou, H.; Kumar, K.S.P.; Zhou, H. A “current” statistical model and adaptive algorithm for estimating maneuvering targets. J. Guidance Control Dyn. 1984, 7, 596–602. [Google Scholar] [CrossRef] [Scilit]
- Mehrotra, K.; Mahapatra, P.R. A jerk model for tracking highly maneuvering targets. IEEE Trans. Aerosp. Electron. Syst. 1997, 33, 1094–1105. [Google Scholar] [CrossRef] [Scilit]
- Luo, X.B. A α-jerk model for tracking maneuvering targets. Signal Process. 2007, 4, 481–484. [Google Scholar]
- Li, X.R.; Jilkov, V.P. A survey of maneuvering target tracking: Approximation techniques for nonlinear filtering. Proc. SPIE 2004, 5428. [Google Scholar] [CrossRef] [Scilit]
- Roth, M.; Hendeby, G.; Fritsche, C.; Gustafsson, F. The ensemble kalman filter: A signal processing perspective. Eurasip J. Adv. Signal Process. 2017, 2017, 56. [Google Scholar] [CrossRef] [Scilit]
- Ammann, N.; Andert, F. Visual navigation for autonomous, precise and safe landing on celestial bodies using unscented kalman filtering. In Proceedings of the 2017 IEEE Aerospace Conference, Big Sky, MT, USA, 4–11 March 2017. [Google Scholar]
- Zhang, C.; Hwang, I. Gaussian sum-based maneuvering target tracking using unmanned aerial vehicle. In Proceedings of the AIAA Guidance, Navigation, and Control Conference, Grapevine, TX, USA, 9–13 January 2017; pp. 1–12. [Google Scholar]
- Julier, S.J.; Uhlmann, J.K.; Durrant-Whyte, H.F. A new approach for filtering nonlinear systems. In Proceedings of the American Control Conference, Seattle, WA, USA, 21–23 June 1995; Volume 3, pp. 1628–1632. [Google Scholar]
- Uhlmann, J.K.; Julier, S.J. A new extension of the kalman filter to nonlinear systems. Proc. SPIE 1997, 3068, 182–193. [Google Scholar]
- Maybeck, P.S. Stochastic Models, Estimation and Control Volume 3; Academic Press: New York, NY, USA, 1979. [Google Scholar]
- Stein, D.W.J. Detection of random signals in gaussian mixture noise. In Proceedings of the 1994 28th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 31 October–2 November 1994; Volume 2, pp. 791–795. [Google Scholar]
- Wu, W.R. Target racking with glint noise. IEEE Trans. Aerosp. Electron. Syst. 1993, 29, 174–185. [Google Scholar]
- Plataniotis, K.N.; Androutsos, D.; Venetsanopoulos, A.N. Nonlinear filtering of non-gaussian noise. J. Intell. Robot. Syst. 1997, 19, 207–231. [Google Scholar] [CrossRef] [Scilit]
- Sorenson, H.W.; Alspach, D.L. Recursive bayesian estimation using gaussian sums. Automatica 1971, 7, 465–479. [Google Scholar] [CrossRef] [Scilit]
- Harvey, A.; Luati, A. Filtering with heavy tails. J. Am. Stat. Assoc. 2014, 109, 1112–1122. [Google Scholar] [CrossRef] [Scilit]
- Izanloo, R.; Fakoorian, S.A.; Yazdi, H.S.; Dan, S. Kalman filtering based on the maximum correntropy criterion in the presence of non-gaussian noise. In Proceedings of the Information Science and Systems, Princeton, NJ, USA, 16–18 March 2016; pp. 500–505. [Google Scholar]
- Wan, E.A.; van der Merwe, R. The unscented Kalman filter for nonlinear estimation. In Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium, Lake Louise, AB, Canada, 4 October 2000; pp. 153–158. [Google Scholar]
- Curn, J.; Marinescu, D.; Lacey, G.; Cahill, V. Estimation with non-white gaussian observation noise using a generalised ensemble kalman filter. In Proceedings of the IEEE International Symposium on Robotic and Sensors Environments, Magdeburg, Germany, 16–18 November 2012; pp. 85–90. [Google Scholar]
- Kotecha, J.H.; Djuric, P.M. Gaussian sum particle filtering. IEEE Trans. Signal Process. 2003, 51, 2602–2612. [Google Scholar] [CrossRef] [Scilit]
- Liu, Y.; Dong, K.; Wang, H.; Liu, J.; He, Y.; Pan, L. Adaptive gaussian sum squared-root cubature kalman filter with split-merge scheme for state estimation. Chin. J. Aeronaut. 2014, 27, 1242–1250. [Google Scholar] [CrossRef] [Scilit]
- Yin, J.; Zhang, J.; Zhuang, Z. Gaussian sum phd filtering algorithm for nonlinear non-gaussian models. Chin. J. Aeronaut. 2008, 21, 341–351. [Google Scholar]
- Rousseeuw, P.J.; Leroy, A.M. Robust Regression and Outlier Detection. J. R. Stat. Soc. 1989, 152, 133–134. [Google Scholar]
- Wang, R.; Xiong, Z.; Liu, J.Y.; Li, R.; Peng, H. SINS/GPS/CNS information fusion system based on improved huber filter with classified adaptive factors for high-speed UAVs. In Proceedings of the 2012 IEEE/ION Position Location and Navigation Symposium (PLANS), Myrtle Beach, SC, USA, 23–26 April 2012; pp. 441–446. [Google Scholar]
- Huang, J.; Yan, B.; Hu, S. Centralized fusion of unscented kalman filter based on huber robust method for nonlinear moving target tracking. Math. Probl. Eng. 2015, 2015, 291913. [Google Scholar] [CrossRef] [Scilit]
- Chang, L.; Li, K.; Hu, B. Huber’s m-estimation-based process uncertainty robust filter for integrated ins/gps. IEEE Sens. J. 2015, 15, 3367–3374. [Google Scholar] [CrossRef] [Scilit]
- Chien-Hao, T.; Lin, S.F.; Dah-Jing, J. Robust huber-based cubature kalman filter for gps navigation processing. J. Navigat. 2016, 70, 527–546. [Google Scholar]
- Chang, G. Robust kalman filtering based on mahalanobis distance as outlier judging criterion. J. Geodesy 2014, 88, 391–401. [Google Scholar] [CrossRef] [Scilit]
- Rodger, J.A. Toward reducing failure risk in an integrated vehicle health maintenance system: A fuzzy multi-sensor data fusion kalman filter approach for ivhms. Expert Syst. Appl. 2012, 39, 9821–9836. [Google Scholar] [CrossRef] [Scilit]
- Chen, B.; Liu, X.; Zhao, H.; Principe, J.C. Maximum correntropy kalman filter. Automatica 2017, 76, 70–77. [Google Scholar] [CrossRef] [Scilit]
- Liu, X.; Qu, H.; Zhao, J.; Yue, P.; Wang, M. Maximum correntropy unscented kalman filter for spacecraft relative state estimation. Sensors 2016, 16, 1530. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Liu, X.; Chen, B.; Xu, B.; Wu, Z.; Honeine, P. Maximum correntropy unscented filter. Int. J. Syst. Sci. 2017, 48, 1607–1615. [Google Scholar] [CrossRef] [Scilit]
- Xi, L.; Hua, Q.; Zhao, J.; Chen, B. Extended Kalman filter under maximum correntropy criterion. In Proceedings of the International Joint Conference on Neural Networks, Vancouver, BC, Canada, 24–29 July 2016; pp. 1733–1737. [Google Scholar]
- Wang, J.J.-Y.; Wang, Y.; Jing, B.-Y.; Gao, X. Regularized maximum correntropy machine. Neurocomputing 2015, 160, 85–92. [Google Scholar] [CrossRef] [Scilit]
- Li, X.R.; Jilkov, V.P. Survey of maneuvering target tracking. Part V. multiple-model methods. IEEE Trans. Aerosp. Electron. Syst. 2005, 41, 1255–1321. [Google Scholar]
- Lewis, F.L. Applied optimal control. IEEE Trans. Autom. Control 2003, 17, 186–188. [Google Scholar]
- Jiang, C.; Zhang, S.B.; Zhang, Q.Z. A new adaptive h-infinity filtering algorithm for the GPS/INS integrated navigation. Sensors 2016, 16, 21–27. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Príncipe, J.C. Information Theoretic Learning: Renyi’s Entropy and Kernel Perspectives; Springer Publishing Company, Incorporated: Berlin, Germany, 2010. [Google Scholar]
- Chen, B.; Xing, L.; Liang, J.; Zheng, N.; Príncipe, J.C. Steady-state mean-square error analysis for adaptive filtering under the maximum correntropy criterion. IEEE Signal Process. Lett. 2014, 21, 880–884. [Google Scholar]
- Chen, B.; Wang, J.; Zhao, H.; Zheng, N.; Príncipe, J.C. Convergence of a fixed-point algorithm under maximum correntropy criterion. IEEE Signal Process. Lett. 2015, 22, 1723–1727. [Google Scholar] [CrossRef] [Scilit]
- Chen, B.; Príncipe, J.C. Maximum correntropy estimation is a smoothed map estimation. IEEE Signal Process. Lett. 2012, 19, 491–494. [Google Scholar] [CrossRef] [Scilit]
- Liu, W.; Pokharel, P.P.; Príncipe, J.C. Correntropy: Properties and applications in non-gaussian signal processing. IEEE Trans. Signal Process. 2007, 55, 5286–5298. [Google Scholar] [CrossRef] [Scilit]
- He, R.; Hu, B.; Yuan, X.; Wang, L. Robust Recognition via Information Theoretic Learning; Springer International Publishing: Berlin, Germany, 2014. [Google Scholar]
- Huber, P.J. Robust estimation of a location parameter. Ann. Math. Stat. 1964, 35, 73–101. [Google Scholar] [CrossRef] [Scilit]
- Chang, G.; Liu, M. M-estimator-based robust kalman filter for systems with process modeling errors and rank deficient measurement models. Nonlinear Dyn. 2015, 80, 1431–1449. [Google Scholar] [CrossRef] [Scilit]
- Chang, G.; Xu, T.; Wang, Q. M-estimator for the 3d symmetric helmert coordinate transformation. J. Geodesy 2017, 2017, 1–12. [Google Scholar] [CrossRef] [Scilit]
- He, Y.; Wang, F.; Yang, J.; Rong, H.; Chen, B. Kernel adaptive filtering under generalized maximum correntropy criterion. In Proceedings of the International Joint Conference on Neural Networks, Vancouver, BC, Canada, 24–29 July 2016; pp. 1738–1745. [Google Scholar]
- Wang, Y.; Zheng, W.; Sun, S.; Li, L. Robust information filter based on maximum correntropy criterion. J. Guidance Control Dyn. 2016, 39, 1–6. [Google Scholar] [CrossRef] [Scilit]
- Huber, P.J. The 1972 wald lecture robust statistics: A review. Ann. Math. Stat. 1972, 43, 1041–1067. [Google Scholar] [CrossRef] [Scilit]
- Taylor, A.E. L’hospital’s rule. Am. Math. Mon. 1952, 59, 20–24. [Google Scholar] [CrossRef] [Scilit]
- He, R.; Zheng, W.S.; Hu, B.G. Maximum correntropy criterion for robust face recognition. IEEE Trans. Pattern Anal. Mach. Intell. 2011, 33, 1561–1576. [Google Scholar] [PubMed]
- Liu, W.; Príncipe, J.C.; Haykin, S.S. Kernel Adaptive Filtering: A Comprehensive Introduction; John Wiley & Sons: Hoboken, NJ, USA, 2010. [Google Scholar]
- Cinar, G.T.; Príncipe, J.C. Hidden state estimation using the correntropy filter with fixed point update and adaptive kernel size. In Proceedings of the 2012 International Joint Conference on Neural Networks (IJCNN), Brisbane, Australia, 10–15 June 2012. [Google Scholar]
© 2017 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).










