Next Article in Journal
Simpson’s Type Inequalities for Co-Ordinated Convex Functions on Quantum Calculus
Previous Article in Journal
Development of Optimal Eighth Order Derivative-Free Methods for Multiple Roots of Nonlinear Equations
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Application of Interactive Multiple Model Adaptive Five-Degree Cubature Kalman Algorithm Based on Fuzzy Logic in Target Tracking

College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China
*
Author to whom correspondence should be addressed.
Symmetry 2019, 11(6), 767; https://doi.org/10.3390/sym11060767
Submission received: 6 May 2019 / Revised: 26 May 2019 / Accepted: 30 May 2019 / Published: 5 June 2019

Abstract

:
Aiming at the shortcomings of low precision, hysteresis, and poor robustness of the general interactive multimodel algorithm in the “snake-like” maneuver tracking of anti-ship missiles, an interactive multimodel adaptive five-degree cubature Kalman algorithm based on fuzzy logic (FLIMM5ACKF) is proposed. The algorithm mainly includes adaptive five-degree cubature Kalman algorithm (A5CKF) and fuzzy logic algorithm (FL). A5CKF uses the Sage–Husa noise estimation principle to propose a state error covariance adaptive five-degree cubature Kalman algorithm to improve the performance of state estimation. Then, the fuzzy logic algorithm (FL) is added to the model probability update module to control the model probability update module. Finally, by setting the same tracking model simulation analysis, the algorithm has better convergence speed, tracking effect and robustness than the interactive multimodel cubature Kalman algorithm (IMMCKF), the interactive multimodel five-degree cubature Kalman algorithm (IMM5CKF) and the interactive multimodel adaptive five-degree cubature Kalman (IMMA5CKF).

1. Introduction

With the development of modern military, anti-ship missiles have various forms of maneuvering, and the most typical one is the “snake-like” maneuver [1], because the maneuvering method of anti-ship missiles is relatively variable, a model can no longer meet the needs of anti-ship missile tracking. Therefore, the multiple model algorithm is proposed, for example, the multiple model (MM) algorithm proposed by Magill [2], the GPB algorithm proposed by Ackerson and Fu [3], and the interactive multimodel (IMM) algorithm proposed by Blom [4,5], among these algorithms, the most widely used is IMM algorithm [6,7,8], which takes into account the characteristics of the model and considers that only one model matches the motion state at a certain time, it reduces the error of a single model, improves the effect of target tracking. However, IMM algorithm also has some shortcomings, in order to solve the problems that the traditional IMM algorithm has, such as low filtering precision, slow convergence speed, and linear filtering in target tracking, this article will improve the IMM algorithm.
Nowadays, the research of nonlinear filtering algorithms has attracted more and more researchers’ attention. In the aspect of nonlinear filtering algorithm, the most widely used is the extended Kalman algorithm (EKF) [9,10], its core idea is to use linearization to approximate nonlinearization according to the first-order Taylor series expansion, however, the Jacobian matrix of nonlinear functions is difficult to find in many practical problems. In order to better improve the estimation performance, Julier et al. proposed the Unscented Kalman Filter (UKF) [11,12], which has better performance than EKF. In order to seek better filtering effects, the cubature Kalman algorithm (CKF) based on the third-order spherical-radial cubature rule was proposed by Haykin et al. [13,14]; it is different from UKF, CKF has a strict mathematical formula to prove, it has been shown that CKF has better performance than UKF when the dimension of the system is greater than three [15]. In order to pursue better performance of CKF, 5CKF was proposed in the literature [16,17,18], and the simulation shows that 5CKF performance is better than CKF. For pursuing a better estimation performance of 5CKF filtering algorithm, combined with the improvement of Sage–Husa noise estimation in the literature [19], and the combination with the corresponding filtering algorithm in the literature [20,21,22,23], the adaptive five-degree cubature Kalman algorithm based on error covariance estimation is proposed, and it is used as a filtering algorithm under the IMM framework.
In the IMM algorithm, the transition probability between models is performed by the Markov transition matrix. When the target is tracked at a certain time, it works by a specific model, and its probability is approximately 1, other approximations are 0. However, this method requires a certain amount of time, and there is hysteresis, resulting in a decrease in tracking effect. For solving the problem of slow convergence caused by hysteresis, a fuzzy logic (FL) is proposed [24], and combine the FL algorithm with the IMM algorithm, and the corresponding fuzzy rules are formulated, when the model is transformed, the FL algorithm is used to judge whether the probability of the model is 1 or 0 to accelerate the update of the probability, this will speed up the convergence rate, the related references also proves the effectiveness of the combined algorithm [20,25].
Although the IMMCKF algorithm and the IMM5CKF algorithm have already achieved good results [14,18], they still cannot effectively solve the problem of low filtering precision and slow convergence in the tracking process, therefore, an interactive multimodel adaptive five-degree cubature Kalman algorithm based on fuzzy logic is proposed in this paper, it uses the maximum likelihood function obtained by the improved A5CKF algorithm in the parallel filtering, updates the probability through the FL algorithm, and finally obtains the result through the output data fusion. Finally, by setting the same simulation model analysis, compared with IMMCKF [14], IMMA5CKF, and IMM5CKF [18], FLIMMA5CKF has better tracking effect and robustness, and the hysteresis is also improved. The rest of the sections are arranged as follows. Section 2 introduces fuzzy logic algorithms, Section 3 introduces adaptive five-degree cubature Kalman algorithm, Section 4 introduces FLIMMA5CKF algorithm, Section 5 performs missile dynamics modeling, Section 6 provides simulation experiments with the analysis of the results, and the conclusions are provided in Section 7.

2. Fuzzy Logic Algorithm

The fuzzy logic algorithm is used to update the model probability [24], so that the model probability is quickly converted to accelerate the response speed of the filtering system. Figure 1 shows the structure of the fuzzy logic algorithm in the model probability update module.
In this paper, we use two kinds of maneuver models of constant velocity and “snake-like” to simulate, so the input of the filter of the model probability update module is Λ 1 and Λ 2 . Firstly, the model probabilities μ ^ 1 and μ ^ 2 , corresponding to the two models, are calculated according to the IMM algorithm to calculate the model probability.
c ¯ j = p j i μ l 1 i
μ l j = 1 c Λ l i c ¯ j
c = j = 1 r Λ l i c ¯ j
It can be derived from Formulas (1)–(3):
{ μ ^ l 1 = Λ l 1 c ¯ 1 Λ l 1 c ¯ 1 + Λ l 2 c ¯ 2 μ ^ l 2 = Λ l 2 c ¯ 2 Λ l 1 c ¯ 1 + Λ l 2 c ¯ 2
In the formula
{ c ¯ 1 = p 11 μ l 1 1 + p 21 μ l 1 2 c ¯ 2 = p 12 μ l 1 1 + p 22 μ l 1 2
where p j i is the transition probability of the model j to i , and μ i is the probability of the first model, μ j ( l ) is the probability of IMM update, and c is the normalization constant.
Analyze model 1 (uniform linear motion), assuming that the input variables obtained by the model probability update module are I 1 and I 2 , and the resulting output variable is μ , let
{ I 1 = μ 1 , k 1 I 2 = μ ^ 1 , k μ 1 , k 1 μ 1 , k = μ
(1)
The domain of input variables and output variables:
{ I 1 : [ 0 ,   1 ] I 2 : [ 1 ,   1 ] μ : [ 0 ,   1 ]
(2)
Fuzzy set of input variables and output variables:
{ I 1 : { S m a l l ( S ) , M e d i u m ( M ) , B i g ( B ) } I 2 : { N e g a t i v e ( N ) ,   Z e r o ( Z ) ,   P o s i t i v e ( P ) } μ : { S m a l l ( S ) , M e d i u m ( M ) , B i g ( B ) }
(3)
Determining the membership function:
Refer to Figure 2, Figure 3 and Figure 4 to formulate fuzzy rules, I 1 represents the probability of model 1 at ( l 1 ) moment, I 2 represents the difference between the updated probability and the pre-update probability after updating at the moment of l. μ is the probability of time l , then, analyze these three variables: if I 2 is a negative value and is denoted as N, then the probability μ at k moment must be smaller than the model probability I 1 at ( l 1 ) moment; if I 2 is equal to 0, it is recorded as Z, then the probability μ at k moment should be equal to the model probability I 1 at ( l 1 ) moment; if I 2 is a positive value and is denoted as P, then the probability μ at l moment must be greater than the model probability I 1 at ( l 1 ) moment. Their fuzzy logic rules are shown in Table 1:
When the output of the fuzzy logic system is defuzzified, the median method is used to defuzzify and obtain the actual probability of the model.

3. Adaptive Five-Degree Cubature Kalman

In order to pursue the better performance of the 5CKF filtering algorithm [16,17], the error covariance is improved based on the principle of Sage–Husa noise estimator, and a five-degree cubature Kalman algorithm based on error covariance adaptive is proposed.
Assume random variable x, its mean is x ¯ = E [ x ] , P = cov [ x ] is its covariance matrix, the A5CKF algorithm consists of two parts: time update and measurement update.

3.1. Time Update

(1) Performing Cholesky decomposition on the covariance matrix P l 1 | l 1 :
P l 1 | l 1 = S l 1 | l 1 S l 1 | l 1 T
(2) Calculate the cubature point:
X l 1 | l 1 0 i = x ^ l 1 | l 1
X l 1 | l 1 1 i = ( n + 2 ) S l 1 | l 1 e i + x ^ l 1 | l 1
X l 1 | l 1 2 i = ( n + 2 ) S l 1 | l 1 e i + x ^ l 1 | l 1
X l 1 | l 1 3 i = ( n + 2 ) S l 1 | l 1 s i + + x ^ l 1 | l 1
X l 1 | l 1 4 i = ( n + 2 ) S l 1 | l 1 s i + + x ^ l 1 | l 1
X l 1 | l 1 5 i = ( n + 2 ) S l 1 | l 1 s i + x ^ l 1 | l 1
X l 1 | l 1 6 i = ( n + 2 ) S l 1 | l 1 s i + x ^ l 1 | l 1
s i + = { 1 2 ( e j + e i ) } : j < i , j , i = 1 , 2 , , n
s i = { 1 2 ( e j e i ) } : j < i , j , i = 1 , 2 , , n
ω 0 = 2 / ( n + 2 )
ω 1 = 4 n 2 ( n + 2 ) 2 , i = 1 , 2 , , n
ω 2 = 1 ( n + 2 ) 2 , i = 1 , 2 , , n ( n 1 ) / 2
where the dimension of the system is n; the weight of the cubature point is ω 0 , ω 1 , and ω 2 ; and the unit vector is e i .
(3) Propagating the cubature point:
Substituting the cubature point into the equation of state to obtain the cubature point after propagation.
X l | l 1 , 0 i = f ( X l 1 | l 1 o i )
X l | l 1 , 1 i = f ( X l 1 | l 1 1 i )
X l | l 1 , 2 i = f ( X l 1 | l 1 2 i )
X l | l 1 , 3 i = f ( X l 1 | l 1 3 i )
X l | l 1 , 4 i = f ( X l 1 | l 1 4 i )
X l | l 1 , 5 i = f ( X l 1 | l 1 5 i )
X l | l 1 , 6 i = f ( X l 1 | l 1 6 i )
(4) Prediction of state values:
Calculate the predicted value by combining the transmitted sample points with the corresponding weighted values.
x ^ l | l 1 = ω 0 X l | l 1 , 0 i + ω 1 X 1 + ω 2 X 2
X 1 = i = 1 n ( X l | l 1 , 1 i + X l | l 1 , 2 i )
X 2 = i = 1 n ( n 1 ) / 2 ( X l | l 1 , 3 i + X l | l 1 , 4 i + X l | l 1 , 5 i + X l | l 1 , 6 i )
(5) Prediction of the state error covariance matrix:
P l | l 1 = ω 0 X l | l 1 , 0 i X l | l 1 T , 0 i + P 1 + P 2
P 1 = ω 1 i = 1 n ( X l | l 1 , 1 i X l | l 1 T , 1 i + X l | l 1 , 2 i X l | l 1 T , 2 i )
P 2 = ω 2 i = 1 n ( n 1 ) / 2 ( X l | l 1 , 3 i X l | l 1 T , 3 i + X l | l 1 , 4 i X l | l 1 T , 4 i + X l | l 1 , 5 i X l | l 1 T , 5 i + X l | l 1 , 6 i X l | l 1 T , 6 i )

3.2. Measurement Update

(1) Performing Cholesky decomposition on the prediction covariance matrix P l | l 1 :
P l | l 1 = S l | l 1 S l | l 1 T
(2) Calculate the cubature point:
X l | l 1 0 i = x ^ l | l 1
X l | l 1 1 i = ( n + 2 ) S l | l 1 e i + x ^ l | l 1
X l | l 1 2 i = ( n + 2 ) S l | l 1 e i + x ^ l | l 1
X l | l 1 3 i = ( n + 2 ) S l | l 1 s i + + x ^ l | l 1
X l | l 1 4 i = ( n + 2 ) S l | l 1 s i + + x ^ l | l 1
X l | l 1 5 i = ( n + 2 ) S l | l 1 s i + x ^ l | l 1
X l | l 1 6 i = ( n + 2 ) S l | l 1 s i + x ^ l | l 1
(3) Propagating the cubature point:
Substituting the cubature point into the observation equation to obtain the cubature point after propagation.
Z l | l 1 0 i = h ( X l | l 1 0 i )
Z l | l 1 1 i = h ( X l | l 1 1 i )
Z l | l 1 2 i = h ( X l | l 1 2 i )
Z l | l 1 3 i = h ( X l | l 1 3 i )
Z l | l 1 4 i = h ( X l | l 1 4 i )
Z l | l 1 5 i = h ( X l | l 1 5 i )
Z l | l 1 6 i = h ( X l | l 1 6 i )
(4) Predicted observation:
Calculating the observed values by weighted summation of the propagated cubature points.
z ^ l | l 1 = ω 0 Z l | l 1 0 i + ω 1 Z 1 + ω 2 Z 2
Z 1 = i = 1 n ( Z l | l 1 1 i + Z l | l 1 2 i )
Z 2 = i = 1 n ( n 1 ) / 2 ( Z l | l 1 3 i + Z l | l 1 4 i + Z l | l 1 5 i + Z l | l 1 6 i )
(5) Prediction of the error covariance matrix:
Calculating the predicted error covariance matrix by weighted summation.
P l | l 1 z z = ω 0 Z l | l 1 0 i Z l | l 1 0 i , T + P z z 1 + P z z 2 + R k
P z z 1 = ω 1 i = 1 n ( Z l | l 1 1 i Z l | l 1 1 i , T + Z l | l 1 2 i Z l | l 1 2 i , T )
P z z 2 = ω 2 i = 1 n ( n 1 ) / 2 ( Z l | l 1 3 i Z l | l 1 3 i , T + Z l | l 1 4 i Z l | l 1 4 i , T + Z l | l 1 5 i Z l | l 1 5 i , T + Z l | l 1 6 i Z l | l 1 6 i , T )
(6) Calculation of the cross-covariance matrix:
Calculating the cross-covariance matrix by weighted summation.
P l | l 1 x z = ω 0 X l | l 1 0 i Z l | l 1 0 i , T + P x z 1 + P x z 2 x ^ l | l 1 z ^ l | l 1 T
P x z 1 = ω 1 i = 1 n ( X l | l 1 1 i Z l | l 1 1 i , T + X l | l 1 2 i Z l | l 1 2 i , T )
P x z 1 = ω 1 i = 1 n ( n 1 ) / 2 ( X l | l 1 3 i Z l | l 1 3 i , T + X l | l 1 4 i Z l | l 1 4 i , T + X l | l 1 5 i Z l | l 1 5 i , T + X l | l 1 6 i Z l | l 1 6 i , T )
(7) Estimate the Kalman gain:
K l = P l | l 1 x z P l | l 1 z z , 1
(8) Estimate the updated state:
x ^ l | l = x ^ l | l 1 + K l ( z l z ^ l | l 1 )
(9) Update of covariance matrix:
P 1 = P l | l 1 K l P l | l 1 z z K l T
(10) Calculation of residuals:
ε l j = z l z ^ l | l 1 j
(11) Recursive estimation P l | l statistical characteristics:
P l | l = ( l P 1 + K l ε l j ε l j , T K l T ) / ( l + 1 )

4. Algorithm Overall Framework

In order to obtain good filtering accuracy and response speed, A5CKF and FL algorithms are added in IMM, and an interactive multimodel adaptive five-degree cubature Kalman algorithm based on FL algorithm is proposed, which has the advantages of three algorithms. In the FLIMMA5CKF algorithm, the A5CKF filter is used for parallel filtering, the obtained estimation values are weighted and fused, and finally the state estimation is output. The execution steps of the FLIMMA5CKF algorithm and the IMM algorithm are basically the same: it is divided into four steps: input interaction, parallel filtering, update probability, and output data fusion. Figure 5 below is the frame diagram of FLIMMA5CKF.

4.1. Input Interaction

Estimating the current time measurement value Z l according to the system state estimation and covariance estimation at the previous moment, and then performing a new initialization calculation on the model, wherein the new initial value is obtained by the Markov matrix between different models. Set the state optimal estimate and the estimated covariance matrix at model time ( l 1 ) :
μ l 1 | l 1 j | i = p j i μ l 1 j / c i
X ^ l 1 | l 1 0 i = i X ^ l 1 | l 1 j μ l 1 | l 1 j | i
p l 1 | l 1 0 i = i { p l 1 | l 1 j + [ X ^ l 1 | l 1 j X ^ l 1 | l 1 0 i ] [ X ^ l 1 | l 1 j X ^ l 1 | l 1 0 i ] T } μ l 1 | l 1 j | i
c i = p j i μ l 1 j
The following is the corresponding meaning: at time ( l 1 ) , for model j , its conditional probability is μ l 1 | l 1 j | i , its probability is μ l 1 j , its mathematical expectation is X ^ l 1 | l 1 0 i , and its error covariance is p l 1 | l 1 0 i .

4.2. Parallel Filtering

The choice of filtering algorithm can also directly determine the tracking effect. Therefore, the parallel filtering module selects the A5CKF algorithm proposed in Section 3 of this paper, which has better estimation effect. Then, based on the previously obtained a priori information combined with the execution steps of A5CKF, finally, we can get updated state variables and recursive estimation P l | l statistical characteristics.

4.3. Update Probability

Model updating is also the key factor to determine the effectiveness of the algorithm. It uses maximum likelihood function combined with FL algorithm in this paper, and uses the principle of fuzzy logic to control the updating of model probability.
The likelihood function:
Λ l 1 i = N ( z ; z l | l 1 i , ε l i ) = 1 2 π v l i e x p { 1 2 ε l i , T S i , l 1 ε l i }
where the filter residual is represented by ε l i = z z l | l 1 i , and the covariance matrix of the residual is S i , l

4.4. Output Data Fusion

According to the results of each model and their weights, the final output results are obtained.
X ^ l | l = i X ^ l | l i μ l i
P l | l = { P l | l i + [ X ^ l | l i X l | l ] [ X ^ l | l i X l | l ] T } μ l i

5. Missile Dynamics Modeling

5.1. Analysis of The Motion Characteristics of Missiles

The missile’s motion can be seen as a six-degrees-of-freedom rigid body motion. The general situation is to describe the missile’s motion by solving the missile’s six-degree-of-freedom full-quantity equation [20]. Since the computational complexity of the high-order solution is large, and in most cases, the aerodynamic data of the missile cannot be obtained. It is necessary to adopt a simplified dynamic model. Therefore, according to the law of missile movement, the lift, thrust and side force of the missile are planned. The position and attitude of the missile are obtained from the equation of motion of the missile’s centroid, and then the missile’s track is generated. The centroid motion equation of the missile is as follows:
{ v ˙ = g x 2 + a x 2 v θ = g y 2 + a y 2 ˙ ψ ˙ v c o s θ v = g z 2 + a z 2 x ˙ = v c o s θ c o s ψ v y ˙ = v s i n θ z ˙ = v c o s θ s i n ψ v
{ g x 2 = g s i n θ g y 2 = g c o s θ g z 2 = 0 a x 2 = 0 a y 2 = g y 2 a z 2 = a 0 c o s ( ω t )
where v is the missile velocity; θ is the ballistic inclination of the missile; ψ v is the ballistic angle of the missile, x, y, and z are components in the inertial coordinate system; g x 2 , g y 2 , and g z 2 are the components of gravity acceleration in the ballistic coordinate system; and a x 2 , a y 2 , and a z 2 are the components of the ballistic overload in the inertial coordinate system.
Firstly, calculating the actual movement position of the missile using Runge–Kutta algorithm, and then the coordinate transformation is performed to convert the speed coordinate system to the projectile coordinate system for simulation.

5.2. Snake-Like Maneuvering

The “snake-like” is a maneuvering model: it is a special turning motion, when moving half a circle, its angular velocity direction will be opposite, and its radius is also changing over time [25]. Suppose the target moves in a sinusoidal motion in the horizontal plane. The target makes a uniform linear motion in the X axis, the speed is V, the speed of the Y axis is 0, and the sine motion is performed in the Z-axis.
The discretization form of the discretization available state equation is:
X k + 1 = F X k + G W k
Deriving the discretized process noise input matrix G and the state transition matrix F:
G = [ T 3 6 0 0 T 2 2 0 0 T 0 0 0 T 3 6 0 0 T 2 2 0 0 T 0 0 0 ω T s i n ( ω T ) ω 3 0 0 1 c o s ( ω T ) ω 2 0 0 s i n ( ω T ) ω ] T
F = [ 1 0 0 T 0 0 T 2 2 0 0 0 1 0 0 T 0 0 T 2 2 0 0 0 1 0 0 s i n ( ω T ) ω 0 0 1 c o s ( ω T ) ω 2 0 0 0 1 0 0 T 0 0 0 0 0 0 1 0 0 T 0 0 0 0 0 0 c o s ( ω T ) 0 0 s i n ( ω T ) ω 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 ω s i n ( ω T ) 0 0 c o s ( ω T ) ]

6. Results and Discussion

Setting the same simulation conditions, the missile performs uniform linear motion in 0–15 s and snake motion in 16–60 s. Comparative analysis was performed using FLIMMA5CKF with IMMCKF, IMM5CKF, and IMMA5CKF algorithms.
The nonlinear observation equation of the target is described as follows:
Z ( t ) = h [ X ( t ) ] + V ( t )
where Z ( t ) is the observation vector, V ( t ) is the measurement noise, and h [ ] is the observation function. The value is:
h [ X ( t ) ] = [ a r c t a n y x 2 + z 2 a r c t a n z x ]
The performance of the four algorithms can be measured by the displacement, velocity, acceleration Error and RMSE at time l:
Error = i = 1 l 1 m j = 1 m ( X m l X ^ m l ) k
RMSEs = j = 1 m 1 l i = 1 l ( X m l X ^ m l ) 2 m
where m is the number of Monte Carlo simulations, n is the total number of sampling points, X m , k is the true value, and X ^ m , l is the estimated value.
Assume that the target’s maneuvering frequency is ω = 0.2 π , the filtering period is 0.1 s, the Runge–Kutta method step size is 0.01 s, the initial probability of both models is 0.5, the initial state of the target is X ( 0 ) = [ 90,000 2000 50 1450 0 0 0 0 20 ] T , the initial state error covariance matrix is P ( 0 ) = d i a g { [ 100 100 100 25 25 25 1 1 1 ] } , measuring noise standard deviation is 1 mrad, the standard noise standard deviation is 10, the Monte Carlo simulations are 50 times, and the transfer matrix between models is:
P i j = [ 0.999 0.001 0.001 0.999 ]
Figure 6, Figure 7 and Figure 8 are comparisons of error estimates for tracking targets using the improved FLIMMA5CKF algorithm, IMMA5CKF algorithm, IMM5CKF algorithm [18], and IMMCKF algorithm [14], respectively.
From Figure 6, Figure 7 and Figure 8, combined with the data in Table 2, it can be seen that the estimation error of the IMMA5CKF algorithm on the X-axis and the Y-axis is significantly smaller than the IMM5CKF algorithm of Zhu [18], and the IMMCKF algorithm of Li [14], which proves the high-precision characteristics of the A5CKF algorithm proposed in this paper, it not only adapts the error covariance, but also adapts the noise. Comparing the FLIMMA5CKF algorithm with IMMA5CKF, we can find that the estimation error of the FLIMMA5CKF algorithm is smaller than that of the IMMA5CKF algorithm. It proves that the FL algorithm proposed in this paper not only improves the accuracy of the algorithm, but also accelerates the convergence speed. In the Z-axis direction, the FLIMMA5CKF algorithm is slightly worse than the other three algorithms before 35 s, but after 35 s, the error reduction is obvious and more stable, in contrast, the other three algorithms have varying degrees of mutation or jump, in Figure 6, the late estimation error is approximately ± 1 m, in Figure 7, the late speed estimation error is ~0.4 m / s , in Figure 8, and the late acceleration estimation error is ~0.2 m / s 2 .
Figure 9, Figure 10 and Figure 11 shows the RMSE of the four algorithms. As can be seen from Figure 9, Figure 10 and Figure 11, when the missile moves linearly at a constant speed, there is no significant difference in the tracking effect of several algorithms, but after 16 s, the missile begins to accelerate in a snake-like manner, as can be seen from Figure 9, Figure 10 and Figure 11. Compared with the IMMCKF algorithm [14], the IMM5CKF algorithm [18], and the IMMA5CKF algorithm, the FLIMMA5CKF algorithm has a great improvement in tracking performance and stability. It can be seen from the Z-axis of Figure 9, Figure 10 and Figure 11, FLIMMA5CKF has a better convergence speed than the other three algorithms, no peaks appear after 40 s, and the robustness is better. Figure 12 shows the model probability update graphs of the four algorithms, FLIMMA5CKF algorithm can better control model probability update due to the addition of fuzzy logic algorithm.
It can be seen from the data in Table 3 that the performance of the FLIMMA5CKF algorithm in this paper is significantly higher than that of the IMMCKF algorithm [14], IMM5CKF algorithm [18], and IMMA5CKF algorithm in the X-axis and Y-axis directions. In the Z-axis direction, the algorithm of this paper is better than the other three, but the advantages of the algorithm are not particularly large. The shortcoming is that the FLIMMA5CKF algorithm in this paper is more complex than the other three algorithms, and the simulation time of the algorithm is relatively long.

7. Conclusions

Aiming at addressing the problem of poor filtering, slow convergence, and poor robustness in the IMM algorithm, this paper proposes the FLIMMA5CKF algorithm. The A5CKF algorithm is effective for improving the estimation effect, the FL algorithm can solve the problem of convergence speed very well, and these two algorithms are added to the IMM algorithm. By setting the same simulation model analysis, compared with IMMCKF, IMM5CKF, and IMMA5CKF, the proposed algorithm has a good filtering effect, and the hysteresis problem is also significantly improved. According to the analysis, in future research, the algorithm can take advantage of its accuracy to be used in actual positioning, tracking or navigation systems.

Author Contributions

J.W., Q.G. and P.R. conceived, designed, and performed the experiments; J.W., Q.G. and P.R. analyzed the data; P.R. contributed the analysis tools; P.R. wrote the paper.

Funding

This work is supported by the Fundamental Research Funds for the Central Universities (No. HEUCFG201832), the Fundamental Research Funds for the Central Universities (No. 3072019CFG0802), the National Natural Science Foundation of China (No. 61371172), the International S&T Cooperation Program of China (ISTCP) (No. 2015DFR10220), the National Key Research and Development Program of China (No. 2016YFC0101700), the Heilongjiang Province Applied Technology Research and Development Program National Project Provincial Fund (No. GX16A007) and the State Key Laboratory Open Fund (No. 702SKL201720).

Acknowledgments

The authors would like to thank the editors and the reviewers for their comments on a draft of this article.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Wu, Q.; Jiang, Y. Research on integrated penetration of the anti-ship missile. Beijing Hangkong Hangtian Daxue Xuebao/J. Beijing Univ. Aeronaut. Astronaut. 2004, 30, 1212–1215. [Google Scholar]
  2. 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]
  3. Deng, J.; Bouchard, M.; Yeap, T. Speech enhancement using a switching Kalman filter with a perceptual post-filter. In Proceedings of the 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP ‘05, Philadelphia, PA, USA, 18–23 March 2005; pp. I1121–I1124. [Google Scholar]
  4. Bar-Shalom, Y.; Challa, S.; Blom, H.A.P. IMM estimator versus optimal estimator for hybrid systems. IEEE Trans. Aerosp. Electron. Syst. 2005, 41, 986–991. [Google Scholar] [CrossRef]
  5. Blom, H.A.P.; Bar-Shalom, Y. Interacting multiple model algorithm for systems with Markovian switching coefficients. IEEE Trans. Autom. Control 1988, 33, 780–783. [Google Scholar] [CrossRef]
  6. Gao, L.; Xing, J.; Ma, Z.; Sha, J.; Meng, X. Improved IMM algorithm for nonlinear maneuvering target tracking. In Proceedings of the 2012 International Workshop on Information and Electronics Engineering, IWIEE 2012, Harbin, China, 10–11 March 2012; pp. 4117–4123. [Google Scholar]
  7. Mazor, E.; Averbuch, A.; Bar-Shalom, Y.; Dayan, J. Interacting Multiple Model methods in target tracking: A survey. IEEE Trans. Aerosp. Electron. Syst. 1998, 34, 103–123. [Google Scholar] [CrossRef]
  8. Qu, H.; Pang, L.; Li, S. A novel interacting multiple model algorithm. Signal Process. 2009, 89, 2171–2177. [Google Scholar] [CrossRef]
  9. Frogerais, P.; Bellanger, J.-J.; Senhadji, L. Various ways to compute the continuous-discrete extended Kalman filter. IEEE Trans. Autom. Control 2012, 57, 1000–1004. [Google Scholar] [CrossRef]
  10. Kang, H.; Yun, J.; Kim, S.; Lee, J. Mobile robot localization by EKF and indoor GPS based on eliminated maximum error anchor. In Proceedings of the IASTED International Conference on Robotics, Robo 2010, Phuket, Thailand, 24–26 November 2010; pp. 84–88. [Google Scholar]
  11. Julier, S.J.; Uhlmann, J.K. Corrections to “Unscented filtering and nonlinear estimation”. Proc. IEEE 2004, 92, 1958. [Google Scholar] [CrossRef]
  12. Jun, C.; Lu, T. Gyro fault prediction algorithm based on UKF. In Proceedings of the 4th International Conference on Image Analysis and Signal Processing, IASP 2012, Hangzhou, China, 9–11 November 2012; pp. 196–199. [Google Scholar]
  13. Arasaratnam, I.; Haykin, S. Cubature kalman filters. IEEE Trans. Autom. Control 2009, 54, 1254–1269. [Google Scholar] [CrossRef]
  14. Li, W.L.; Jia, Y.M. Location of Mobile Station With Maneuvers Using an IMM-Based Cubature Kalman Filter. IEEE Trans. Ind. Electron. 2012, 59, 4338–4348. [Google Scholar] [CrossRef]
  15. Sun, F.; Tang, L.-J. Estimation precision comparison of Cubature Kalman filter and Unscented Kalman filter. Control Decis. 2013, 28, 303–308. [Google Scholar]
  16. Jia, B.; Xin, M.; Cheng, Y. High-degree cubature Kalman filter. Automatica 2013, 49, 510–518. [Google Scholar] [CrossRef]
  17. Zhao, X.; Liu, G.; Wang, L.; He, Z.; Zhao, H. Fifth degree cubature Kalman filter algorithm and its application. Infrared Laser Eng. 2015, 44, 1377–1381. [Google Scholar]
  18. Zhu, W.; Wang, W.; Yuan, G. An improved interacting multiple model filtering algorithm based on the cubature Kalman filter for maneuvering target tracking. Sensors 2016, 16, 805. [Google Scholar] [CrossRef] [PubMed]
  19. Wei, W.; Qin, Y.-Y.; Zhang, X.-D.; Zhang, Y.-C. Amelioration of the Sage-Husa algorithm. Zhongguo Guanxing Jishu Xuebao/J. Chin. Inert. Technol. 2012, 20, 678–686. [Google Scholar]
  20. Guo, Q.; He, Z. A novel fuzzy control multiple model algorithm in target tracking. Harbin Gongye Daxue Xuebao/J. Harbin Inst. Technol. 2016, 48, 123–128. [Google Scholar]
  21. Li, N.; Zhu, R.-H.; Zhang, Y.-G. Adaptive square CKF method for target tracking based on Sage-Husa algorithm. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Syst. Eng. Electron. 2014, 36, 1899–1905. [Google Scholar]
  22. Li, Y.-C.; Li, Z.-M. Adaptive unscented particle filter algorithm under unknown noise. Jilin Daxue Xuebao (Gongxueban)/J. Jilin Univ. Eng. Technol. Ed. 2013, 43, 1139–1145. [Google Scholar]
  23. Shi, Y.; Han, C.-Z. Adaptive UKF method with applications to target tracking. Zidonghua Xuebao/Acta Autom. Sin. 2011, 37, 755–759. [Google Scholar]
  24. Singh, J.; Prasad, M.; Prasad, O.K.; Joo, E.M.; Saxena, A.K.; Lin, C.T. A Novel Fuzzy Logic Model for Pseudo-Relevance Feedback-Based Query Expansion. Int. J. Fuzzy Syst. 2016, 18, 980–989. [Google Scholar] [CrossRef]
  25. Zhou, W.; Liu, L.; Tang, J. Interactive multiple model filtering algorithm based on fuzzy logic. Beijing Hangkong Hangtian Daxue Xuebao/J. Beijing Univ. Aeronaut. Astronaut. 2018, 44, 413–419. [Google Scholar]
Figure 1. Fuzzy probabilistic model probability update module structure.
Figure 1. Fuzzy probabilistic model probability update module structure.
Symmetry 11 00767 g001
Figure 2. Input value I 1 .
Figure 2. Input value I 1 .
Symmetry 11 00767 g002
Figure 3. Input value I 2 .
Figure 3. Input value I 2 .
Symmetry 11 00767 g003
Figure 4. Output value μ .
Figure 4. Output value μ .
Symmetry 11 00767 g004
Figure 5. Framework diagram of FLIMMA5CKF.
Figure 5. Framework diagram of FLIMMA5CKF.
Symmetry 11 00767 g005
Figure 6. Error of X—position; Y—position; and Z—position.
Figure 6. Error of X—position; Y—position; and Z—position.
Symmetry 11 00767 g006
Figure 7. Error of X—velocity; Y—velocity; and Z—velocity.
Figure 7. Error of X—velocity; Y—velocity; and Z—velocity.
Symmetry 11 00767 g007
Figure 8. Error of X—acceleration; Y—acceleration; and Z—acceleration.
Figure 8. Error of X—acceleration; Y—acceleration; and Z—acceleration.
Symmetry 11 00767 g008
Figure 9. RMSEs of X—position; Y—position; and Z—position.
Figure 9. RMSEs of X—position; Y—position; and Z—position.
Symmetry 11 00767 g009
Figure 10. RMSEs of X—velocity; Y—velocity; and Z—velocity.
Figure 10. RMSEs of X—velocity; Y—velocity; and Z—velocity.
Symmetry 11 00767 g010
Figure 11. RMSEs of X—acceleration; Y—acceleration; and Z—acceleration.
Figure 11. RMSEs of X—acceleration; Y—acceleration; and Z—acceleration.
Symmetry 11 00767 g011
Figure 12. Model probability.
Figure 12. Model probability.
Symmetry 11 00767 g012
Table 1. Fuzzy logic rules.
Table 1. Fuzzy logic rules.
Rule Number I 1 I 2 μ
1SNS
2SZS
3SPM
4MNS
5MZM
6MPB
7BNM
8BZB
9BPB
Table 2. X, Y, and Z direction maximum error.
Table 2. X, Y, and Z direction maximum error.
Max ErrorIMMCKFIMM5CKFIMMA5CKFFLIMMA5CKF
P x 265.62258.5339.8126.65
P y 48.7543.509.665.78
P z 38.8038.8145.8250.25
v x 15.2814.964.102.68
v y 7.246.212.031.47
v z 39.6939.7840.1640.62
a x −0.87−0.85−0.45−0.42
a y 0.810.790.310.26
a z 19.6219.6519.7019.89
time (s)8.25317.35618.03128.311
Table 3. Average RMSE comparison of four algorithms.
Table 3. Average RMSE comparison of four algorithms.
RMSEIMMCKFIMM5CKFIMMA5CKFFLIMMA5CKF
P x 71.1365.3519.2414.38
P y 15.0914.297.196.26
P z 8.628.598.568.65
v x 6.866.352.411.67
v y 3.062.962.211.87
v z 6.085.965.935.89
a x 0.370.360.220.16
a y 0.580.570.490.39
a z 3.193.163.153.12
time (s)8.25317.35618.03128.311

Share and Cite

MDPI and ACS Style

Wan, J.; Ren, P.; Guo, Q. Application of Interactive Multiple Model Adaptive Five-Degree Cubature Kalman Algorithm Based on Fuzzy Logic in Target Tracking. Symmetry 2019, 11, 767. https://doi.org/10.3390/sym11060767

AMA Style

Wan J, Ren P, Guo Q. Application of Interactive Multiple Model Adaptive Five-Degree Cubature Kalman Algorithm Based on Fuzzy Logic in Target Tracking. Symmetry. 2019; 11(6):767. https://doi.org/10.3390/sym11060767

Chicago/Turabian Style

Wan, Jian, Peiwen Ren, and Qiang Guo. 2019. "Application of Interactive Multiple Model Adaptive Five-Degree Cubature Kalman Algorithm Based on Fuzzy Logic in Target Tracking" Symmetry 11, no. 6: 767. https://doi.org/10.3390/sym11060767

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