Next Article in Journal
The Spectrum of Global Electron Content: A New Potential Indicator of Space Weather Activity
Previous Article in Journal
Predicting Facial Attractiveness from Colour Cues: A New Analytic Framework
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Communication

Robust Cubature Kalman Filter for Moving-Target Tracking with Missing Measurements

1
College of Mathematics, Sichuan University, Chengdu 610065, China
2
Department of Statistics, Assiut University, Assiut 71515, Egypt
3
College of Electronic and Information Engineering, Tongji University, Shanghai 201804, China
*
Author to whom correspondence should be addressed.
Sensors 2024, 24(2), 392; https://doi.org/10.3390/s24020392
Submission received: 30 October 2023 / Revised: 2 December 2023 / Accepted: 15 December 2023 / Published: 9 January 2024
(This article belongs to the Section Intelligent Sensors)

Abstract

:
Handling the challenge of missing measurements in nonlinear systems is a difficult problem in various scientific and engineering fields. Missing measurements, which can arise from technical faults during observation, diffusion channel shrinking, or the loss of specific metrics, can bring many challenges when estimating the state of nonlinear systems. To tackle this issue, this paper proposes a technique that utilizes a robust cubature Kalman filter (RCKF) by integrating Huber’s M-estimation theory with the standard conventional cubature Kalman filter (CKF). Although a CKF is often used for solving nonlinear filtering problems, its effectiveness might be limited due to a lack of knowledge regarding the nonlinear model of the state and noise-related statistical information. In contrast, the RCKF demonstrates an ability to mitigate performance degradation and discretization issues related to track curves by leveraging covariance matrix predictions for state estimation and output control amidst dynamic disruption errors—even when noise statistics deviate from prior assumptions. The performance of extended Kalman filters (EKFs), unscented Kalman filters (UKFs), CKFs, and RCKFs was compared and evaluated using two numerical examples involving the Univariate Non-stationary Growth Model (UNGM) and bearing-only tracking (BOT). The numerical experiments demonstrated that the RCKF outperformed the EKF, EnKF, and CKF in effectively handling anomaly errors. Specifically, in the UNGM example, the RCKF achieved a significantly lower ARMSE (4.83) and ANCI (3.27)—similar outcomes were observed in the BOT example.

1. Introduction

Since its development in 1960 by Kalman [1], the Kalman filter has been widely utilized in ocean-atmosphere science to develop numerous nonlinear filters [2]. The EKF, UKF, EnKF, and CKF are commonly used variations of the Kalman filter [3]. The EKF linearizes nonlinear systems using the Jacobian matrix and first-order Taylor expansion, making it suitable for navigation, target tracking, data fusion, and state estimation [4]. However, the Jacobian matrix has limitations in achieving precise linearization with decreasing gradients [5]. The UKF, on the other hand, utilizes the unscented transform to avoid the need for computing the Jacobian matrix. However, it requires accurate prior knowledge of the system noise statistics, which can be challenging to describe correctly in dynamic environments, potentially leading to incomplete or divergent filtering solutions [6].
The EnKF belongs to the class of particle filters, where an ensemble of state estimates is selected to represent the initial probability distribution [7,8]. These estimates are propagated through the nonlinear system, approximating the probability density function of the true state [9]. However, for highly nonlinear applications requiring high precision and a finite ensemble size, the EnKF may not be optimal [10]. The CKF utilizes a third-degree cubature rule and offers advantages such as reduced parameters [11,12], improved stability, and accuracy compared to the UKF [13,14]. It is widely used to handle nonlinear problems [15], but applying the CKF to a nonlinear system requires knowledge of the mathematical model and noise statistics, which can be challenging to obtain in practical applications [16].
Over the last few years, considerable effort has been spent on developing the RCKF based on Huber’s idea of M-estimation and the traditional CKF. It can handle the problem of performance degradation, and the tracking curves are discretized whenever the data diverge from the previous noise statistics. Table 1 shows a comparison of relevant works for illustration.
Previous studies have shown that the RCKF algorithm provides significant improvements in tracking accuracy and stability in many applications, outperforming traditional methods. However, these studies failed to deal with the problem of missing measurements in nonlinear systems, which frequently occur in practical scenarios due to imprecise observations.
This paper suggests an RCKF technique based on Huber’s idea of M-estimation and the CKF for the estimation of the state of nonlinear systems with missing measurements. Missing measurements are often an inescapable occurrence in many practical scenarios due to the specific variables associated with erroneous observations. Interruptions in the technical aspects of observation, shrinkage occurrences in the diffusion channels, and erroneously lost measurements are some of the reasons for missing data. In addition, data inaccessibility is also a possibility [20,21]. To describe missing measurements using random variables, the Bernoulli distribution is more commonly used than the Markov chain [22]. We summarize the contributions and significance of this paper as follows:
  • The RCKF was developed by integrating Huber’s M-estimation theory with the standard CKF to effectively handle nonlinear systems, with missing measurements characterized using random variables following the Bernoulli distribution.
  • The RCKF exhibited superior performance compared to the EKF, EnKF, and CKF in terms of accuracy and reliability on two moving-target tracking models (UNGM and BOT) with missing measurements, indicating that the RCKF is the most effective approach for nonlinear systems with missing measurements.
This paper is organized as follows: Section 2 presents an analysis of a nonlinear system that is afflicted by missing measurements. Section 3 delves into the CKF and provides an in-depth discussion on Gaussian Bayesian filters. Section 4 proposes a novel approach to enhance the robustness of the CKF using robust estimation theory. In Section 5, a robust CKF is presented and applied in two numerical instances to compare its performance with existing filters. Finally, Section 6 concludes the paper.

2. Nonlinear System with Missing Measurements

The following equations formulate a nonlinear system with missing measurements [22]:
λ k = g ( λ k 1 ) + δ k 1 ,
θ k = ψ k h ( λ k ) + ξ k ,
where k is the discrete time index; λ k R n is the state vector; θ k R m is the measurement vector; δ k 1 R n and ξ k R m are process noise and measurement noise, respectively; g ( · ) and h ( · ) are the known nonlinear functions. Additionally, the nonlinear systems (1) and (2) are assumed to have the following properties:
  • The initial state follows a Gaussian distribution, i.e., λ 0 N ( λ ¯ 0 , B 0 ) .
  • The noise sequences δ k 1 and ξ k are independent Gaussian sequences with zero means, and the covariance matrix of δ k 1 is denoted as q k 1 , while the covariance matrix of ξ k is denoted as r k .
A Bernoulli distribution is utilized to describe missing measurements by incorporating the measurement function ψ k with the following property-related statistical features: p ( ψ k = 1 ) = E ( ψ k ) = p and p ( ψ k = 0 ) = E ( ψ k ) = 1 p [23]. When ψ k = 1 , the sensor obtains data with precision; conversely, it simply captures noise when ψ k = 0 , and no measurements are taken. Note that when referring to models (1) and (2) as reflective of the existence of missing measurements, the system receives data from the sensor at all times, and it is impossible to determine whether the data θ k are obtained when ψ k = 1 or ψ k = 0 . Despite the fact that the nonlinear system with missing measurements has become increasingly prevalent in real-life situations owing to multiplicative noise ψ k , it complicates the attainment of optimal filtering outcomes.
This study aimed to utilize the concept of the least mean square error to construct an RCKF for nonlinear discrete systems represented by (1) and (2). The RCKF method is dependent on the robust M-estimation technique.
Bayesian filtering seeks to estimate the probability density function (PDF) of state variable λ k based on the sequence of all available measurements Θ k 1 = { θ 1 , θ 2 , , θ k 1 } up to time k. Thus, it is required to construct the posterior PDF p ( λ k | Θ k ) and the prior PDF p ( λ k | Θ k 1 ) of the state variables λ k . That is, the condition PDF of λ k given Θ k and Θ k 1 can be recursively computed using the provided solutions.
p ( λ k | Θ k 1 ) = p ( λ k | λ k 1 ) p ( λ k 1 | Θ k 1 ) d λ k 1 ,
p ( λ k | Θ k ) = p ( θ k | λ k ) p ( λ k | Θ k 1 ) p ( θ k | Θ k 1 ) ,
Assuming that p ( λ k 1 | k 1 | Θ ) N ( λ ^ k 1 | k 1 , B k 1 | k 1 ) and p ( λ k | k 1 | Θ ) N ( λ ^ k | k 1 , B k | k 1 ) , we can obtain the conditional probability densities in (3) and (4) by calculating the mean and covariance using the Kalman filter (KF) [24]. The KF has two stages of operation: time and measurement updates. While some sources use the terms “forecast” and “analysis”, others use “prediction” and “update” to describe these two stages. For details, see [25]; Figure 1 summarizes the algorithm of the KF.

3. Cubature Kalman Filter with Missing Measurements

Since the calculation of multivariate integrals is difficult, utilizing approximate methods is essential [16]. The CKF, invented by Arasaratnam et al. in 2009, is a Bayesian filter that provides an approximation for nonlinear filtering problems at the discrete time scale. It assumes that the predictive density of the combined state measurement follows a Gaussian distribution. The CKF employs the third-degree spherical-radial cubature rule to numerically compute integrals, scaling points linearly with the state vector dimension [15]. It effectively addresses complex nonlinear problems with high dimensions [26].
The classical form of the CKF is introduced below, comprising two distinct components—the measurement update and the time prediction [27]:
  • The time prediction is as follows:
    I
    The posterior probability distribution of a given k 1 time is
    p ( λ k 1 | Θ k 1 ) = N ( λ k 1 : λ ^ k 1 | k 1 , B ^ k 1 | k 1 ) .
    By Cholesky decomposition, The expression denoting the error covariance at time k 1 , denoted as B k 1 | k 1 , is given by
    B k 1 | k 1 = A k 1 | k 1 A k 1 | k 1 T ,
    where A k 1 | k 1 denotes a diagonal time k 1 matrix.
    II
    Calculating the cubature points.
    l a m b d a t , k 1 | k 1 = A k 1 | k 1 ζ t + λ ^ k 1 | k 1 ,
    where λ t , k 1 | k 1 ( t = 1 , 2 , , 2 n ) represents the system state of the t-th cubature point at time k 1 . The cubature points set is denoted as ζ t and can be defined as
    ζ t = 2 n 2 1 t t = 1 , 2 , , 2 n ,
    where 2 n is the number of cubature points or twice the state dimension; 1 refers to a set of problems; and 1 t is the t-th point in 1 .
    III
    Predicting state.
    The t-th cubature point’s predicted state from time k 1 to time k is defined as
    λ t , k | k 1 * = g ( λ t , k 1 | k 1 ) .
    Then, the predicted state from time k 1 to time k is obtained from (9),
    λ ^ k | k 1 = 1 2 n t = 1 2 n λ t , k | k 1 * ,
    and its covariance is
    B k | k 1 = 1 2 n t = 1 2 n λ t , k | k 1 * λ t , k | k 1 * T λ ^ k | k 1 λ ^ k | k 1 T + q k 1 .
  • The measurement update is as follows, including the error covariance B k | k 1 at time k:
    I
    Factorizing the CM of the error B k | k 1 .
    B k | k 1 = A k / k 1 A k | k 1 T .
    II
    Calculating the cubature points.
    λ t , k | k 1 = A k | k 1 ζ t + λ ^ k | k 1 .
    III
    Updating observation.
    The estimated observation of the t-th cubature point between epochs k 1 and k is denoted by
    θ t , k | k 1 * = h ( λ t , k | k 1 ) .
    From (24), we can obtain the predicted observation of the t-th cubature point from time k 1 to k :
    θ ^ k | k 1 = p 2 n t = 1 2 n θ k | k 1 * ,
    and its covariance and cross-covariance matrices are
    B θ θ , k | k 1 = p 2 n t = 1 2 n θ t , k | k 1 * θ t , k | k 1 * T θ ^ k | k 1 θ ^ k | k 1 T + r k ,
    and
    B λ θ , k | k 1 = p 2 n t = 1 2 n λ t , k | k 1 * θ t , k | k 1 * T λ ^ k | k 1 θ ^ k | k 1 T .
    IV
    Calculating the Kalman gain.
    G k = B λ θ , k | k 1 B θ θ , k | k 1 1 .
    V
    State update.
    λ ^ k | k = λ ^ k | k 1 + G k ( θ k θ ^ k | k 1 ) .
    VI
    CM of the estimate error update.
    B k | k = B k | k 1 + G k B θ θ , k | k 1 G k T .
Figure 2 shows a comprehensive overview of the algorithm of the CKF with missing measurements.

4. Robust Cubature Kalman Filter with Missing Measurements

In the context of applying the CKF to a nonlinear system, it is imperative to possess a comprehensive understanding of the noise statistics associated with the device as well as its mathematical model. However, in the event that a filter is established based on an inaccurate mathematical model and noise statistics, there is a possibility of encountering a significant inaccuracy in the estimation of the system’s state or even the divergence of the estimation [16]. The robust M-estimation theory is a valuable technique for estimating unknown noise statistics [28]. Robust M-estimation can be employed to identify anomalies in state estimation. Additionally, the continuous updating of the statistical features of measurement noise enables the CKF to adapt to variations in the statistical characteristics of measurement noise in real time. The RCKF technique is formed by integrating Huber’s M-estimation theory with the conventional CKF model [26]. In this paper, this technique is used to deal with nonlinear systems with missing measurements. The algorithm will be derived in the subsequent sections. In contrast to the conventional CKF method, the RCKF technique selectively modifies and updates the appropriate representations within the measurement updating formula:
B ˜ θ θ , k | k 1 = p 2 n t = 1 2 n θ t , k | k 1 * θ t , k | k 1 * T θ ^ k | k 1 θ ^ k | k 1 + r ˜ k ,
where B ˜ θ θ , k | k 1 can be obtained by estimating a weight matrix B using an absence of difference M-estimation approach, and r ˜ k is equal to the measurement noise variance matrix r k . That is,
r ˜ k = B ˜ 1 ,
where the matrix B ˜ is created using Huber’s approach [29]. This process depends on considering the KF as a linear regression problem, as explained in [28], that can be solved with resistance and robust efficiency using the M-estimation. This minimizes the cost function as follows:
C ( λ k ) = t = 1 2 n ρ ( b t ) .
Here, b t denotes the residue vector’s t-th component
b t = b t / A b t ,
where b t is a residual component associated with the observation quantity θ k , and A b t is the mean square error associated with b t . The expressions A b t and b t are used in practice because the covariance matrix of the measurement residuals is acquired from (16), which is the variable quantity B θ θ , k | k 1 previous to being adjusted:
A b t = ( B θ θ , k | k 1 ) t t ,
b t = ( θ k θ ^ k | k 1 ) t .
The score function ρ ( b t ) is defined as follows [30,31]:
ρ ( b t ) = b t 2 if b t c c b k 1 2 c 2 otherwise ,
where c is a constant that is typically between 1.3 and 2.0 [16]. When the partial derivative of (24) is set to zero,
t = 1 2 n ρ ( b t ) ( b t ) . ( b t ) λ t , k k = 1 , 2 , , n ,
where λ t , k is the state vector in the t-th component. Following
w t = ( b t ) b t b t ,
we can obtain the formula
w t = 1 if b t c , c b t otherwise .
Depending on (30), the Huber approach will determine which diagonal components of B ˜ are positive. An identical expression is provided below:
B ˜ t , t = 1 A t , t if b t A b t = b t c c A t , t b t otherwise ,
B ˜ t , j = 1 A t , j if b t < c , b j < c c A t , j max ( b t , b j ) otherwise ,
where the diagonal and off-diagonal elements in the matrix B ˜ are denoted as B ˜ t , t and B ˜ t , j , respectively. Similarly, the diagonal and off-diagonal elements in the measurement noise r k are represented as A t , t and A t , j , respectively. The element A t , j is equal to zero due to the fact that the matrix representing the covariance of measurement noise is diagonal. The symbol b t represents the measurement residual, while b t denotes the standard residual error. Additionally, A b t represents the mean variance of b t . The algorithm for the given RCKF with missing measurements is depicted in Figure 3.

5. Metrics of Performance

When evaluating a new filter, it is commonly compared to standard filters using benchmark workloads. The root mean square error (RMSE) is a widely used metric for evaluation [32]. Still, it only assesses the filter’s output at the initial instance, specifically the conditional mean of the state [33]. In this study, we not only compared the state estimate λ ^ k | k but also the conditional mean of the estimated error. The non-credibility index (NCI) served as a credibility metric for comparing the filter’s efficiency in producing the conditional mean [34].
  • Root mean square error (RMSE).
    The RMSE for the state estimate λ ^ k | k generated utilizing M Monte Carlo simulations at time instant k is as follows:
    R M S E ( λ ^ k | k ) = 1 M t = 1 M ( λ k ( t ) λ ^ k | k ) T ( λ k ( t ) λ ^ k | k ) ,
    where the estimate of λ k ( t ) at the t-th Monte Carlo simulation is λ ^ k | k .
  • Non-credibility index.
    In order to calculate the NCI, we compared the estimator’s normalized squared estimation error, which is defined as
    ϵ k | k ( t ) = ( λ k ( t ) λ ^ k | k ) T B k | k ( t ) 1 ( λ k ( t ) λ ^ k | k ) ,
    with the credible estimator’s normalized squared estimation error, expressed as [35]
    ϵ k | k * ( t ) = ( λ k ( t ) λ ^ k | k ) T ϕ k | k 1 ( λ k ( t ) λ ^ k | k ) ,
    where ϕ k | k is the mean square error (MSE) computed by ( 1 M t = 1 M ( λ k ( t ) λ ^ k | k ) T ( λ k ( t ) λ ^ k | k ) . The NCI is described as
    N C I ( k ) = 10 M t = 1 M | log 10 ϵ k | k ( t ) ϵ k | k * ( t ) | .
    The NCI can measure the estimator’s credibility. That is, the estimator’s CM is close to the MSE ( ϕ k | k ) . The lower the NCI score, the more reliable the estimator; therefore, an NCI score of zero indicates an entirely credible estimator.

6. Numerical Experiments

This section presents a comparative analysis of the performance of the EKF, UKF, CKF, and RCKF through the examination of two examples. The simulation of signal and observation values was conducted using MATLAB, and alternate filtering estimates will be presented. The determination of appropriate model parameters and how we conducted a comprehensive study to compare the methods are also explained.

6.1. Model Specifications

This part describes the benchmark models used to compare the methods. The consistently accelerating moving-target tracking model monitors a moving target with missing measurements and has many applications. The numerical representations were carried out using two different models: the UNGM [36] and BOT [37,38]. We applied the two models in two scenarios regarding the missing measurements: p ( ψ k = 1 ) = 0.7 and p ( ψ k = 1 ) = 0.8 .
  • The UNGM.
    This model is described as follows:
    λ k = 0.5 λ k 1 + 25 λ k 1 1 + λ k 1 2 + 8 cos ( 1.2 ( k 1 ) ) + δ k ,
    and
    θ k = ψ k × λ k 2 20 + ξ k ,
    where δ k N ( 0 , 1 ) , ξ k N ( 0 , 1 ) , λ 0 N ( 0.1 , 1 ) , probability p ( ψ k = 1 ) = 0.7 , and p ( ψ k = 1 ) = 0.8 .
  • BOT.
    There are two states inside the bearing-only tracking (BOT) paradigm, with the state λ k = [ λ 1 , k λ 2 , k ] T displaying a tracked target’s positioning in Cartesian coordinates. Its nonlinear model is as follows:
    λ k = 0.9 0 0 1 × λ k 1 + δ k ,
    θ k = ψ k ( arctan ( λ 2 , k sin ( k ) λ 1 , k cos ( k ) ) ) + ξ k ,
    where δ k N ( 0 , 0.001 × 1 0 0 3 ) , ξ k N ( 0 , 0.005 ) , λ 0 N ( [ 20 5 ] T , 0.1 × 1 0 0 3 ) , and p ( ψ k = 1 ) = 0.7 , p ( ψ k = 1 ) = 0.8 .

6.2. Experiment and Analysis

The UNGM and BOT examples underwent evaluation through 100 independent Monte Carlo simulations with 50 time intervals and two scenarios regarding the missing measurements: p ( ψ k = 1 ) = 0.7 and p ( ψ k = 1 ) = 0.8 . Figure 4, Figure 5 and Figure 6 depict the evolution of the RMSE with time for the UNGM, BOT λ 1 , and BOT λ 2 , respectively. Table 2 and Table 3 provide the average RMSE (ARMSE) for the UNGM and BOT. The RCKF exhibited the highest accuracy and achieved the lowest RMSE for the UNGM example in the two scenarios, as shown in Figure 4. The RCKF consistently outperformed the other methods in filtering precision. Also, Table 2 shows that the RCKF had the lowest ARMSE, with values of 3.27 and 1.60 when p ( ψ k = 1 ) = 0.7 and p ( ψ k = 1 ) = 0.8 , respectively. For BOT state λ 1 , both the RCKF and CKF showed a comparable estimating accuracy and outperformed the EKF and EnKF in the two scenarios. Figure 5 and Table 3 indicate that the RCKF and CKF had the same ARMSE in the two scenarios, while in the state λ 2 , the RCKF and CKF demonstrated similar estimation accuracies when p ( ψ k = 1 ) = 0.7 . The RCKF had the highest accuracy when p ( ψ k = 1 ) = 0.8 , achieving the lowest ARMSE of 0.40. Table 2 also reveals that the RCKF, CKF, and EKF exhibited similar ARMSE values.
Figure 7 depicts the temporal progression of the NCI in the two scenarios for the UNGM, while Figure 8 and Figure 9 exhibit the corresponding evolution for BOT states λ 1 and λ 2 in the two scenarios, respectively. Table 4 and Table 5 present the average NCI (ANCI) for the UNGM and BOT in both states. According to the findings in Figure 7, the RCKF exhibited superior outcome credibility for the UNGM in the two scenarios, as seen by the lowest scores. According to Table 4, the RCKF approach demonstrated outstanding performance compared to the other methods regarding the average filtering credibility, as indicated by the ANCI scores of 4.83 and 7.10 when p ( ψ k = 1 ) = 0.7 and p ( ψ k = 1 ) = 0.8 , respectively. Similarly, it can be observed from Figure 8 and Figure 9 that the RCKF demonstrated the highest level of reliability in the context of the BOT example. Additionally, it is worth noting that the NCI score was found to be the lowest in both states. According to Table 5, the relative credibility Kalman filter (RCKF) demonstrated exceptional performance in terms of average filtering credibility in both states. Specifically, the ANCI values for λ 1 and λ 2 were reported as 3.75 and 2.65, respectively, when p ( ψ k = 1 ) = 0.7 , while the ANCI values were 0.18 and 0.29 when p ( ψ k = 1 ) = 0.8 , indicating the superiority of the RCKF method compared to other approaches in the two scenarios.

7. Conclusions

This study presented the RCKF as a filter for nonlinear systems with missing measurements. In order to accomplish this objective, we combined Huber’s M-estimation theory with the conventional CKF for nonlinear systems with missing observations and developed the filter using a recursive method. We demonstrated the effectiveness of the proposed method through two examples, the UNGM and BOT, and compared it with the EKF, EnKF, and CKF. The results showed that the RCKF provided more precise and credible outcomes compared to the other methods, with the highest accuracy observed in the UNGM example. Also, in the BOT example, the RCKF exhibited essentially superior accuracy to other methods. In general, compared to traditional techniques such as the EKF, EnKF, and CKF, the RCKF demonstrated the best accuracy and credibility for nonlinear systems with missing measurements.
Future research will focus on extending the RCKF to capture missing measurement phenomena through a general Markov chain rather than a Bernoulli sequence of identical independent distributions. Additionally, we propose using the RCKF as an alternate approach for estimating the state of nonlinear systems when the system noises follow a non-Gaussian distribution instead of a Gaussian distribution.

Author Contributions

Conceptualization, E.S.; Methodology, S.S. and D.N.; Software, S.S.; Validation, E.S.; Writing—original draft, S.S.; Writing—review & editing, E.S. and D.N.; Funding acquisition, E.S. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by National Natural Science Foundation of China grant number U2066203, and Sichuan University grant number 2020SCUNG205.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
Abbreviations
RCKFRobust cubature Kalman filter
CKFCubature Kalman filter
EKFExtended Kalman filter
UKFUnscented Kalman filter
EnKFEnsemble Kalman filter
CMCovariance matrix
MSEMean square error
RMSERoot mean square error
NCINon-credibility index
UNGMUnivariate Non-stationary Growth Model
BOTBearing-only tracking
Symbols
λ k The state vector n × 1
θ k The measurement vector m × 1
g ( . ) Nonlinear function of the state n × n
h ( . ) Nonlinear function of the measurement m × m
δ k 1 The process noise n × 1
ξ k The measurement noise m × 1
q k 1 The covariance matrix of δ k 1 n × n
r k The covariance matrix of ξ k m × m
ψ k Factor of missing measurement 1 × 1
λ ^ k | k 1 The predicted state estimation n × 1
θ ^ k | k 1 The predicted measurement estimation m × 1
B k | k 1 Predicted error covariance estimation n × n
B θ θ , k | k 1 Estimated matrix of innovation covariance m × m
B λ θ , k | k 1 Estimated cross-covariance matrix n × m
G k Kalman gain n × m
λ ^ k | k Estimated update state n × 1
ζ t The cubature point n × 1
B ˜ θ θ , k | k 1 Estimated matrix of innovation covariance using an absence of difference M-estimation approach ξ k m × m
b t Residue vectors t-th m × 1
b t Residue vectors t-th m × 1
A b t Mean variance of b t m × m

References

  1. Kalman, R. A New Approach to Liner Filtering and Prediction Problems, Transaction of ASME. J. Basic Eng. 1961, 83, 95–108. [Google Scholar] [CrossRef]
  2. Radhakrishnan, R.; Bhaumik, S.; Tomar, N.K. Continuous-discrete filters for bearings-only underwater target tracking problems. Asian J. Control 2019, 21, 1576–1586. [Google Scholar] [CrossRef]
  3. Haus, B.; Mercorelli, P. An extended Kalman filter for time delays inspired by a fractional order model. In Proceedings of the Conference on Non-integer Order Calculus and Its Applications, Lodz, Poland, 11–13 October 2017; Springer: Berlin/Heidelberg, Germany, 2017; pp. 151–163. [Google Scholar]
  4. Schimmack, M.; Haus, B.; Mercorelli, P. An extended Kalman filter as an observer in a control structure for health monitoring of a metal–polymer hybrid soft actuator. IEEE/ASME Trans. Mechatron. 2018, 23, 1477–1487. [Google Scholar] [CrossRef]
  5. Brossard, M.; Barrau, A.; Bonnabel, S. A code for unscented Kalman filtering on manifolds (UKF-M). In Proceedings of the 2020 IEEE International Conference on Robotics and Automation (ICRA), Paris, France, 31 May– 31 August 2020; IEEE: Piscataway, NJ, USA, 2020; pp. 5701–5708. [Google Scholar]
  6. Gao, B.; Gao, S.; Hu, G.; Zhong, Y.; Gu, C. Maximum likelihood principle and moving horizon estimation based adaptive unscented Kalman filter. Aerosp. Sci. Technol. 2018, 73, 184–196. [Google Scholar] [CrossRef]
  7. Nilam, B.; Ram, S.T. Forecasting Geomagnetic activity (Dst Index) using the ensemble kalman filter. Mon. Not. R. Astron. Soc. 2022, 511, 723–731. [Google Scholar] [CrossRef]
  8. Gillijns, S.; Mendoza, O.B.; Chandrasekar, J.; De Moor, B.; Bernstein, D.; Ridley, A. What is the ensemble Kalman filter and how well does it work? In Proceedings of the 2006 American Control Conference, Minneapolis, MN, USA, 14–16 June 2006; IEEE: Piscataway, NJ, USA, 2006; p. 6. [Google Scholar]
  9. Katzfuss, M.; Stroud, J.R.; Wikle, C.K. Understanding the ensemble Kalman filter. Am. Stat. 2016, 70, 350–357. [Google Scholar] [CrossRef]
  10. Zhou, N.; Meng, D.; Huang, Z.; Welch, G. Dynamic state estimation of a synchronous machine using PMU data: A comparative study. IEEE Trans. Smart Grid 2014, 6, 450–460. [Google Scholar] [CrossRef]
  11. Arasaratnam, I.; Haykin, S. Cubature Kalman filters. IEEE Trans. Autom. Control 2009, 54, 1254–1269. [Google Scholar] [CrossRef]
  12. Mallick, M.; Tian, X.; Liu, J. Evaluation of measurement converted KF, EKF, UKF, CKF, and PF in GMTI filtering. In Proceedings of the 2021 International Conference on Control, Automation and Information Sciences (ICCAIS), Xi’an, China, 14–17 October 2021; IEEE: Piscataway, NJ, USA, 2021; pp. 21–27. [Google Scholar]
  13. Liu, W.; Zhang, Q.; Zhao, Y. Performance Evaluation of Cubature Kalman Filtering and Extended Kalman Filtering Based Phase Unwrapping For Insar. In Proceedings of the IOP Conference Series: Earth and Environmental Science, Surakarta, Indonesia, 24–25 August 2021; IOP Publishing: Bristol, UK, 2021; Volume 693, p. 012047. [Google Scholar]
  14. Zhao, L.; Wang, R.; Wang, J.; Yu, T.; Su, A. Nonlinear state estimation with delayed measurements using data fusion technique and cubature Kalman filter for chemical processes. Chem. Eng. Res. Des. 2019, 141, 502–515. [Google Scholar] [CrossRef]
  15. Zhang, Y.; Wang, J.; Sun, Q.; Gao, W. Adaptive cubature Kalman filter based on the variance-covariance components estimation. J. Glob. Position. Syst. 2017, 15, 1–9. [Google Scholar] [CrossRef]
  16. Zhao, X.; Li, J.; Yan, X.; Ji, S. Robust adaptive cubature Kalman filter and its application to ultra-tightly coupled SINS/GPS navigation system. Sensors 2018, 18, 2352. [Google Scholar] [CrossRef] [PubMed]
  17. Zhang, C.; Zhi, R.; Li, T.; Corchado, J. Adaptive m-estimation for robust cubature kalman filtering. In Proceedings of the 2016 Sensor Signal Processing for Defence (SSPD), Edinburgh, UK, 22–23 September 2016; IEEE: Piscataway, NJ, USA, 2016; pp. 1–5. [Google Scholar]
  18. Cui, B.; Chen, X.; Tang, X.; Huang, H.; Liu, X. Robust cubature Kalman filter for GNSS/INS with missing observations and colored measurement noise. ISA Trans. 2018, 72, 138–146. [Google Scholar] [CrossRef] [PubMed]
  19. 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. [Google Scholar] [CrossRef] [PubMed]
  20. Atitallah, M.; Davoodi, M.; Meskin, N. Event-triggered fault detection for networked control systems subject to packet dropout. Asian J. Control 2018, 20, 2195–2206. [Google Scholar] [CrossRef]
  21. Liu, W.Q.; Tao, G.L.; Fan, Y.J.; Zhang, G.Q. Robust fusion steady-state filtering for multisensor networked systems with one-step random delay, missing measurements, and uncertain-variance multiplicative and additive white noises. Int. J. Robust Nonlinear Control 2019, 29, 4716–4754. [Google Scholar] [CrossRef]
  22. Xu, L.; Ma, K.; Fan, H. Unscented Kalman filtering for nonlinear state estimation with correlated noises and missing measurements. Int. J. Control Autom. Syst. 2018, 16, 1011–1020. [Google Scholar] [CrossRef]
  23. Zhang, X.; Yan, Z.; Chen, Y. High-degree cubature Kalman filter for nonlinear state estimation with missing measurements. Asian J. Control 2022, 24, 1261–1272. [Google Scholar] [CrossRef]
  24. Fang, H.; Tian, N.; Wang, Y.; Zhou, M.; Haile, M.A. Nonlinear Bayesian estimation: From Kalman filtering to a broader horizon. IEEE/CAA J. Autom. Sin. 2018, 5, 401–417. [Google Scholar] [CrossRef]
  25. Meng, Q.; Leib, H.; Li, X. Cubature ensemble Kalman filter for highly dimensional strongly nonlinear systems. IEEE Access 2020, 8, 144892–144907. [Google Scholar] [CrossRef]
  26. Li, Y.; Li, J.; Qi, J.; Chen, L. Robust cubature Kalman filter for dynamic state estimation of synchronous machines under unknown measurement noise statistics. IEEE Access 2019, 7, 29139–29148. [Google Scholar] [CrossRef]
  27. Pu, Y.; Li, X.; Liu, Y.; Wang, Y.; Wu, S.; Qu, T.; Xi, J. Improved Strong Tracking Cubature Kalman Filter for UWB Positioning. Sensors 2023, 23, 7463. [Google Scholar] [CrossRef] [PubMed]
  28. Durovic, Z.M.; Kovacevic, B.D. Robust estimation with unknown noise statistics. IEEE Trans. Autom. Control 1999, 44, 1292–1296. [Google Scholar] [CrossRef]
  29. Gui, Q.; Zhang, J. Robust biased estimation and its applications in geodetic adjustments. J. Geod. 1998, 72, 430–435. [Google Scholar] [CrossRef]
  30. Huang, Y.; Wu, L.; Sun, F. Robust Cubature Kalman filter based on Huber M estimator. Control Decis. 2014, 29, 572–576. [Google Scholar]
  31. Li, K.; Hu, B.; Chang, L.; Li, Y. Robust square-root cubature Kalman filter based on Huber’s M-estimation methodology. Proc. Inst. Mech. Eng. Part G J. Aerosp. Eng. 2015, 229, 1236–1245. [Google Scholar] [CrossRef]
  32. Hodson, T.O. Root-mean-square error (RMSE) or mean absolute error (MAE): When to use them or not. Geosci. Model Dev. 2022, 15, 5481–5487. [Google Scholar] [CrossRef]
  33. Li, X.R.; Zhao, Z. Measuring estimator’s credibility: Noncredibility index. In Proceedings of the 2006 9th International Conference on Information Fusion, Florence, Italy, 10–13 July 2006; IEEE: Piscataway, NJ, USA, 2006; pp. 1–8. [Google Scholar]
  34. Rohr, D.; Lawrance, N.; Andersson, O.; Siegwart, R. Credible Online Dynamics Learning for Hybrid UAVs. In Proceedings of the 2023 IEEE International Conference on Robotics and Automation (ICRA), London, UK, 29 May–2 June 2023; pp. 1305–1311. [Google Scholar] [CrossRef]
  35. Bar-Shalom, Y.; Li, X.R.; Kirubarajan, T. Estimation with Applications to Tracking and Navigation: Theory Algorithms and Software; John Wiley & Sons: Hoboken, NJ, USA, 2004. [Google Scholar]
  36. Tong, Y.; Zheng, Z.; Fan, W.; Li, Q.; Liu, Z. An improved unscented Kalman filter for nonlinear systems with one-step randomly delayed measurement and unknown latency probability. Digit. Signal Process. 2022, 121, 103324. [Google Scholar] [CrossRef]
  37. Julier, S.J.; Uhlmann, J.K. New extension of the Kalman filter to nonlinear systems. In Proceedings of the Signal Processing, Sensor Fusion, and Target Recognition VI, Orlando, FL, USA, 21–24 April 1997; SPIE: Bellingham, WA, USA, 1997; Volume 3068, pp. 182–193. [Google Scholar]
  38. Kotecha, J.H.; Djuric, P.M. Gaussian sum particle filtering. IEEE Trans. Signal Process. 2003, 51, 2602–2612. [Google Scholar] [CrossRef]
Figure 1. The algorithm of the KF.
Figure 1. The algorithm of the KF.
Sensors 24 00392 g001
Figure 2. The algorithm of the CKF with missing measurements.
Figure 2. The algorithm of the CKF with missing measurements.
Sensors 24 00392 g002
Figure 3. The algorithm of the RCKF with missing measurements.
Figure 3. The algorithm of the RCKF with missing measurements.
Sensors 24 00392 g003
Figure 4. RMSE with time in the UNGM.
Figure 4. RMSE with time in the UNGM.
Sensors 24 00392 g004
Figure 5. RMSE with time in the BOT model for λ 1 .
Figure 5. RMSE with time in the BOT model for λ 1 .
Sensors 24 00392 g005aSensors 24 00392 g005b
Figure 6. RMSE with time in the BOT model for λ 2 .
Figure 6. RMSE with time in the BOT model for λ 2 .
Sensors 24 00392 g006
Figure 7. NCI with time in the UNGM.
Figure 7. NCI with time in the UNGM.
Sensors 24 00392 g007
Figure 8. NCI with time in the BOT model for λ 1 .
Figure 8. NCI with time in the BOT model for λ 1 .
Sensors 24 00392 g008
Figure 9. NCI with time in the BOT model for λ 2 .
Figure 9. NCI with time in the BOT model for λ 2 .
Sensors 24 00392 g009aSensors 24 00392 g009b
Table 1. Comparison of relevant works.
Table 1. Comparison of relevant works.
AuthorsMethodResults
Tiancheng Li et al. [17]Huber’s M-estimation-based robust CKF and robust square root CKF adapted to anomalous measurement noise using innovation covariance comparison.Simulations demonstrated the superior performance in terms of accuracy, robustness, and reliability compared to standard methods for target tracking.
Zhao et al. [16]Robust adaptive CKF to reduce kinematic model errors through covariance adjustment and dynamic disturbance processing.The experiment confirmed the proposed strategy’s effectiveness in dynamic systems with high dynamics and weak signals.
Cui Bingbo et al. [18]RCKF enhanced GNSS/INS accuracy in GNSS-denied environments by considering noise using missing observations.Numerical experiments and field tests demonstrated the RCKF’s superior robustness compared to the CKF and EKF.
Xiangzhou Ye et al. [19]Adaptive robust CKF (ARCKF) based on the H-infinity CKF by incorporating two adaptable algorithm components to address erroneous system models and noise statistics.Simulations favored the recommended approach over the HCKF for handling model errors and aberrant observations.
Table 2. The UNGM average RMSE.
Table 2. The UNGM average RMSE.
MethodAverage RMSE When p ( ψ k = 1 ) = 0.7 Average RMSE When p ( ψ k = 1 ) = 0.8
EKF5.414.63
EnKF4.825.32
CKF3.604.16
RCKF3.271.60
Table 3. BOT average RMSE.
Table 3. BOT average RMSE.
MethodAverage RMSE λ 1 When p ( ψ k = 1 ) = 0.7 Average RMSE λ 1 When p ( ψ k = 1 ) = 0.8 Average RMSE λ 2 Average RMSE λ 2 When p ( ψ k = 1 ) = 0.8
EKF17.5017.190.640.71
EnKF74.3863.7822.7920.20
CKF0.0670.070.550.54
RCKF0.0570.070.530.40
Table 4. The UNGM average NCI.
Table 4. The UNGM average NCI.
MethodAverage NCI When p ( ψ k = 1 ) = 0.7 Average NCI When p ( ψ k = 1 ) = 0.8
EKF9.087.58
EnKF9.4411.07
CKF5.237.46
RCKF4.837.10
Table 5. BOT average NCI.
Table 5. BOT average NCI.
MethodAverage NCI λ 1 When p ( ψ k = 1 ) = 0.7 Average NCI λ 1 When p ( ψ k = 1 ) = 0.8 Average NCI λ 2 When p ( ψ k = 1 ) = 0.7 Average NCI λ 2 When p ( ψ k = 1 ) = 0.8
EKF3.910.696.916.76
EnKF3.890.473.720.88
CKF4.710.403.531.52
RCKF3.750.182.650.29
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

Sahl, S.; Song, E.; Niu, D. Robust Cubature Kalman Filter for Moving-Target Tracking with Missing Measurements. Sensors 2024, 24, 392. https://doi.org/10.3390/s24020392

AMA Style

Sahl S, Song E, Niu D. Robust Cubature Kalman Filter for Moving-Target Tracking with Missing Measurements. Sensors. 2024; 24(2):392. https://doi.org/10.3390/s24020392

Chicago/Turabian Style

Sahl, Samer, Enbin Song, and Dunbiao Niu. 2024. "Robust Cubature Kalman Filter for Moving-Target Tracking with Missing Measurements" Sensors 24, no. 2: 392. https://doi.org/10.3390/s24020392

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