Uneingeschränkter Zugang

Levenberg-Marquardt Method Based Iterative Square Root Cubature Kalman Filter and its Applications to Maneuvering Re-entry Target Tracking


Zitieren

INTRODUCTION

The state estimate of maneuver re-entry target is highly non-linear filtering problem and has been much attention in the academic and engineering domain [1, 2]. Up to now, the commonly used non-linear filtering is the extended Kalman filter (EKF) [3]. The EKF is based on first-order Taylor approximations of state transition and observation equation about the estimated state trajectory under Gaussian assumption, so EKF may introduce significant bias, or even convergence problems due to the overly crude approximation [4]. Especially, for highly nonlinear problems such as state estimation of maneuver re-entry target, EKF may produce large filtering errors and even divergence. Based on the Unscented Transformation (UT), the Unscented Kalman filter (UKF) use a set of deterministic sampling points to approximate the posterior probability distribution of the system state, that is, the Sigma points are used to capture the mean and variance information of the state [5].

Recently, as a new way to solve the nonlinear estimation problem, cubature rules based cubature Kalman filter (CKF) proposed in [6] uses numerical multi-dimensional integral to approximate the recursive Bayesian estimation integrals under the Gaussian assumption. The CKF can solve high-dimensional nonlinear filtering problems with minimal computational effort. Then the square root cubature Kalman filter algorithm (SRCKF) was proposed in order to improve the numerical stability [6].

On the other hand, in order to decrease the effect of initial estimation error and nonlinearity of measurement equation, Levenberg-Marquardt method based iterative square root cubature Kalman filter (ISRCKFLM) was developed on the basis of the SRCKF in [7]. In this paper, we apply the ISRCKFLM algorithm to state estimation of maneuver re-entry target. Simulations demonstrate that the ISRCKFLM algorithm can greatly improve the tracking accuracy of maneuver re-entry target and obtain fast convergence, compared with the UKF and SRCKF algorithms.

The rest of the paper is organized as follows. We begin with a description of the ISRCKFLM algorithm in Section 2. Then we apply the ISRCKFLM algorithm to track re-entry ballistic target (RBT) with unknown ballistic coefficient and discuss the simulation results in Section 3. Finally, we draw conclusion in Section 4.

L-M BASED ITERATIVE SQUARE ROOT CUBATURE KALMAN FILTER

Consider the following non-linear dynamics system: x k = f ( x k 1 ) + w k 1 , z k = h ( x k ) + v k .

where f and h are some known nonlinear functions; x k ∈ ℝnx and z k ∈ ℝnz is state and the measurement vector, respectively; w k−1 and v k are process and measurement Gaussian noise sequences with zero means and covariance Q k−1 and R k, respectively, and { w k−1} and { v k} are mutually uncorrelated.

Suppose that the state distribution at k-1 time is x k 1 𝒩 ( x ^ k 1 , S k 1 S k 1 T ) , Levenberg-Marquardt based Iterative square root cubature Kalman filter (ISRCKFLM) is described as follows.

Time Update

Calculate the cubature points and propagate the cubature points through the state equation X i , k 1 = S k 1 ξ i + x ^ k 1 . X i , k * = f ( X i , k 1 ) .

where ξ i = m / 2 [ 1 ] i , ωi = 1/m, i = 1, … m = 2nx, the [1] xi is a dimensional vector and is generated according to the way described in [2].

Evaluate the predicted state and square root of the predicted covariance x ¯ k = i = 1 m ω i X i , k * . S ¯ k = T r i a ( [ χ k * S Q , k 1 ] ) .

here, S Q, k−1 denotes a square-root factor of Q k −1 and Tria() is denoted as a general triagularization algorithm. The matrix χ k * is defined as: χ k * = 1 m [ X 1 , k * x ¯ k   X 2 , k * x ¯ k , , X m , k * x ¯ k ] .

Evaluate the modified covariance: P ˜ k = [ I S ¯ k S ¯ k T ( S ¯ k S ¯ k T + 1 μ i I ) 1 ] S ¯ k S ¯ k T .

where μi is adjusting parameter.

Measurement update

Set the initial value as: x ^ k (0) = x ¯ k .

Assuming the i-th iterate x ^ k ( i ) , calculate the matrix L k ( i ) = P ˜ k J h T ( x ^ k ( i ) ) [ J h ( x ^ k ( i ) ) P ˜ k J h T ( x ^ k ( i ) ) + R k ] 1 .

Calculate the i-th iterate x ^ k ( i + 1 ) = x ¯ k + L k ( i ) { z k h ( x k ( i ) ) J ( x ^ k ( i ) ) ( x ¯ k x ^ k ( i ) ) } . μ i { I L k ( i ) J ( x ^ k ( i ) ) } P ˜ k ( x ¯ k x ^ k ( i ) )

Calculate the iteration termination condition x ^ k ( i + 1 ) x ^ k ( i ) ε  or  i = N max .

ε and N max are predetermined threshold and maximum iterate number, respectively. If the termination condition meets, the iterate return to 5); otherwise, set x ^ k ( i ) = x ^ k ( i + 1 ) , continue to 2).

Calculate the state estimation at time instant x ^ k = x ^ k ( N ) .

Evaluate the cross-covariance and square root of innovation covariance at k time P x z = S ¯ k S ¯ k T J h T ( x ^ k ( N ) ) . S z z = C h o l ( [ J h ( x ^ k ( N ) ) S ¯ k   S R , k ] ) .

Calculate the square root of covariance at k time K k = P x z / S z z T / S z z . S k = C h o l ( [ S ¯ k K k J h ( x ^ k ( N ) ) S ¯ k   K k S R , k ] ) .

where symbol “/” represents the matrix right divide operator.

APPLICATIONS TO MANEUVERING REENTRY TARGET TRACKING

In the simulation, the trajectory of the maneuvering reentry generated in [8] is used with the same parameters, initial state and covariance estimation. To compare the performance of the ISRCKFLM with the UKF and SRCKF algorithms, we obtain the root mean square errors (RMSEs) in the position, velocity, drag coefficient, turn coefficient and climb coefficient showed in the Figure 1-5. All performance curves were obtained by averaging over 100 independent Monte Carlo runs. Table. 1 lists the accumulated root mean square errors (ARMSEs).

Figure 1.

RMSE in Position

Figure 2.

RMSE in Velocity

Figure 3.

RMSE in Drag Coefficient

Figure 4.

RMSE in Turn Coefficient

Figure 5.

RMSE in Climbing Coefficient

TABLE I.

ARMSES IN THREE FILTERS

From Figur. 1-2, we can see the ISRCKFLM’s RMSEs in positon and velocity are lower than those of UKF and SRCKF algorithms, especially, the RMSEs of ISRCKFLM algorithm are effectively suppressed, and those of UKF and SRCKF algorithms have a big jump when the target experiences the high maneuver at altitude 23km and 10km.

As for the estimate on drag coefficient, turn coefficient and climbing coefficient of maneuver re-entry target, from Figure. 3-5 we can see the RMSEs of three algorithms decrease between 35km-30km at altitude, and the RMSEs of three algorithms reach the smallest at about 30km at altitude. Then the RMSEs of three algorithms increases when a dive and turn maneuver occurs on re-entry target, however, the ISRCKFLM’s RMSEs are lower than those of the other two algorithms. The RMSEs of all filters gradually increase when the target experiences an increased climb force at altitude 16km-10km, but the ISRCKFLM’s RMSE increases slightly slower. After the maneuver was withdrawn, the RMSE of the three algorithms began to decline.

Moreover, the ARMSEs of the ISRCKFLM in the positon, velocity, drag coefficient, turn coefficient and climbing coefficient are lower than those of UKF and SRCKF algorithms from Table. 1.

Therefore, on the basis of the simulation results presented in Figure. 1-5, we can draw a conclusion that the ISRCKFLM yields on the superior performance over the UKF and SRCKF on the state estimation of maneuvering re-entry target.

CONCLUSION

In this paper we apply the ISRCKFLM algorithm to maneuvering re-entry target tracking. The latest measurement are fully used in the ISRCKFLM algorithm, and innovation covariance and cross-covariance are improved in the iterative process, so we can obtain the optimal state estimation and covariance estimation. Simulation results demonstrate that the performance of ISRCKFLM algorithm is superior to UKF and CKF algorithms by analysis of errors in position, velocity, drag coefficient, turn coefficient and climbing coefficient, and has the faster convergence rate.

eISSN:
2470-8038
Sprache:
Englisch
Zeitrahmen der Veröffentlichung:
4 Hefte pro Jahr
Fachgebiete der Zeitschrift:
Informatik, andere