Tracking Maneuvering Target with Angle-Only Measurements Using IMM Algorithm Based on CKF

This paper presents a simple yet efficient adaptive Kalman filter for tracking targets expected to perform varying turn maneuvers. The process noise covariance level of a second order Kalman filter is adjusted at each time step according to the calculated turn rate. The turning rate is estimated from the magnitude of the calculated acceleration divided by the estimated speed of the target. At each scan the previous and current velocity estimates are used to calculate the acceleration. The comparison of the performance of the proposed algorithm is made with that of an interacting multiple model (IMM) algorithm, employing three models with different levels of process noise covariance and also to that of a second order Kalman filter. Two different assumptions have been made for selecting the process noise values for the the IMM and Kalman filter algorithms, in the first case it was assumed that there was no prior information about the target motion whereas in the second case it was assumed that the largest turn rate that the target of interest could perform was known. The IMM algorithm utilizing three models gives slightly better estimates during the nonmaneuvering periods, but the proposed algorithm is superior to the IMM algorithm during maneuvering periods in terms of estimation errors. Also the proposed algorithm requires 78% less computation, almost the same number of calculations required by a single fixed process noise Kalman filter, than the IMM algorithm.

In this paper, we present an efficient filtering algorithm to perform accurate estimation in jump Markov nonlinear systems, in case of multi-target tracking. With this paper, we aim to contribute in solving the problem of model-based body motion estimation by using data coming from visual sensors. The interacting multiple model (IMM) algorithm is specially designed to track accurately targets whose state and/or measurement (assumed to be linear) models changes during motion transition. However, when these models are nonlinear, the IMM algorithm must be modified in order to guarantee an accurate track. In this paper we propose to avoid the extended Kalman filter because of its limitations and substitute it with the unscented Kalman filter which seems to be more efficient especially according to the simulation results obtained with the nonlinear IMM algorithm (IMM-UKF). To resolve the problem of data association, we propose to use a Fuzzy approach. The later is then combined with the IMM-UKF algorithm; the derived algorithm is called fuzzy-IMM-UKF.

The trajectory estimation of a highly maneuvering target is a challenging problem and has practical applications. The interacting multiple model (IMM) filter is a well-established filtering algorithm for the trajectory estimation of maneuvering targets. In this study, we present an overview of IMM filtering algorithms for tracking a highly-maneuverable fighter aircraft using an air moving target indicator (AMTI) radar on another aircraft. This problem is a nonlinear filtering problem due to nonlinearities in the dynamic and measurement models. We first describe single-model nonlinear filtering algorithms: the extended Kalman filter (EKF), unscented Kalman filter (UKF), and cubature Kalman filter (CKF). Then, we summarize the IMM-based EKF (IMM-EKF), IMM-based UKF (IMM-UKF), and IMM-based CKF (CKF). In order to compare the state estimation accuracies of the IMM-based filters, we present a derivation of the posterior Cramér-Rao lower bound (PCRLB). We consider fighter aircraft traveling with accelerations 3g, 4g, 5g, and 6g and present numerical results for state estimation accuracy and computational cost under various operating conditions. Our results show that under normal operating conditions, the three IMM-based filters have nearly the same accuracy. This is due to the accuracy of the measurements of the AMTI radar and the high data rate.

Correct knowledge of noise statistics is essential for an effective estimator in maneuvering target tracking. In practice, however, the noise statistics are usually unknown or not perfectly known. To deal with the estimation problem in linear discrete-time systems with Markov jump parameters, where the measurement noise covariance is unknown, a novel approach is presented in this paper. This approach is based on the interacting multiple model (IMM) framework. An H ∞ filter is employed to construct a noise statistics estimator to obtain the information which is necessary for the IMM algorithm. In our approach, even the priori knowledge of noise statistics is not needed. The noise statistics loss problem is solved while the merits of IMM algorithm is reserved. The effectiveness of the proposed approach is demonstrated in comparison with single-model H ∞ filter through Monte Carlo simulation for maneuvering target tracking.

The interacting multiple model (IMM) algorithm is a widely accepted state estimation scheme for solving maneuvering target tracking problems, which are generally nonlinear. During the IMM filtering process, serious errors can arise when a Gaussian mixture of posterior probability density functions is approximated by a single Gaussian. Particle filters (PFs) are effective in dealing with nonlinearity and non-Gaussianity. This work considers an IMM algorithm that includes a constant velocity model, a constant acceleration model and a 3D turning rate (3DTR) model for tracking three-dimensional (3D) target motion, using various combinations of nonlinear filters. In existing literature on combining IMM and particle filtering techniques to tackle difficult target maneuvers, a PF is usually used in every model In comparison, simulation results show that by using a computationally economical PF in the 3DTR model and Kalman filters in the remaining models, superior performance can be achieved with significant reduction in computational costs.

in estimating the vertical velocity of the aircraft which influences altitude prediction. Altitude prediction is important in conflict alarm systems. This problem is investigated and several Bayesian estimators, including the Interacting Multiple Model (IMM) algorithm, are tuned and tested on real measurement data for a performance comparison. It is shown that a single model filter with maneuver handling using the Unscented Kalman Filter is superior to IMM estimators and Kalman filters for long term predictions.

An interacting Fuzzy-Fading-Memory-based Augmented Kalman Filtering method for maneuvering target tracking

Hybrid systems consist of both continuous state evolutions and discrete state (or mode) transitions. In many hybrid systems, mode transitions are governed by guard conditions that are dependent on the continuous state. These kind of mode transitions can be described by continuous-state-dependent mode transition probabilities. However, most multiple model Kalman filter based algorithms, such as the well-known interacting multiple model (IMM) algorithm, assume constant mode transition probabilities. We propose a hybrid estimation algorithm based on the IMM approach for the stochastic hybrid systems with continuous-state-dependent transitions. We first develop two models to describe the guard conditions for various stochastic hybrid systems. From the models of the guard conditions, we derive the corresponding continuous-state-dependent mode transition probabilities, which are expressed in terms of Gaussian probability density functions (pdfs) or Gaussian cumulative density functions (cdfs). We then propose a hybrid estimation algorithm for the stochastic hybrid systems based on the IMM algorithm. Like the IMM algorithm, our algorithm utilizes Gaussian distributions to represent the continuous state pdfs which are updated analytically at each time step. We also use analytical integration methods to reduce the computational cost of updating the mode probabilities. As a result, the proposed algorithm is computationally efficient and is applicable to high-dimensional problems. The performance of the proposed algorithm is illustrated with two examples in air traffic control tracking applications.

Combining the interacting multiple model (IMM) and the unscented particle filter (UPF), a new multiple model filtering algorithm is presented. Multiple models can adapt to targets’ high maneuvering. Particle filter can deal with the nonlinear or non-Gaussian problems and the unscented Kalman filter (UKF) may improve the approximate accuracy. Compared with other interacting multiple model algorithms in the target tracking simulations, the results demonstrate the validity of the new filtering method, that is, particle filter with the UKF proposal.

An algorithm to estimate the tangential and normal accelerations directly using the Doppler radar measurement in an online closed loop form is proposed. Specific works are as follows: first, the tangential acceleration and normal acceleration are taken as the state variables to establish a linear state transition equation; secondly, the decorrelation unbiased conversion measurement Kalman filter (DUCMKF) algorithm is proposed to deal with the strongly nonlinear measurement equation; thirdly, the geometric relationship between the range rate and the velocity direction angle is used to obtain two estimators of the velocity direction angle; finally, the interactive multiple model (IMM) algorithm is used to fuse the estimators of the velocity direction angle and then the adaptive IMM of current statistical model based DUCMKF (AIMM-CS-DUCMKF) is proposed. The simulation experiment results show that the accuracy and stability of DUCMKF are better than the sequential extended Kalman filter algorithm, the sequential unscented Kalman filter algorithm, and converted measurement Kalman filter algorithms; on the other hand they show that the AIMM-CS-DUCMKF can obtain the high accuracy of the tangential and normal accelerations estimation algorithm.

According to the characteristics of Uniform motion in two-dimensional space, On the basis of the target motion model and observation model, adopted based on the Interacting Multiple Model algorithm (IMM) Kalman filter to the maneuvering target tracking. However, due to there are a lot of recursive and matrix operations in IMM algorithm, So the real time is reduced ,this also is the reason that it's works hard to achieve in project. This article through the CUDA to speed it up, Greatly improved the performance of real-time on the premise of do not affect arithmetic performance. Simulation results show that, even if when motion model is change the performance of real-time has also been improved so much, and the filtering error is also relatively small.

For multi-target tracking, the IMM (interactive multiple model) algorithm has been proposed. The IMM is expected to reduce tracking errors for both nonmaneuvering and maneuvering targets. However, the IMM requires a heavy computational burden, because it utilizes multiple Kalman filters in parallel. On the other hand, the Kalman filter with a turning acceleration estimator, which can adapt a maneuvering target, has been proposed. The Kalman filter with a turning acceleration estimator is a single two-stage type filter and has a problem of setting threshold for the maneuver detector. In this paper, we propose the hybrid filter with a constant-velocity (CV) filter and a turning acceleration estimation filter. The proposed filter does not require a maneuver detector, because it integrates the outputs of two filters using the likelihood of each filter. And its computational requirement is smaller than the IMM, since it consists of only two Kalman based filters. The proposed method can prevent deteriorating tracking accuracy by reducing the risk of maneuver misdetection when a target maneuvers. We evaluate the performance of the proposed filter by computer simulation, and show the effectiveness of the proposed filter, comparing with the conventional Kalman filter and the two-stage Kalman filter.

Since measurements of process variables are subject to measurements errors as well as process variability, data reconciliation is the procedure of optimally adjusting measured date so that the adjusted values obey the conservation laws and constraints. Thus, data reconciliation for dynamic systems is fundamental and important for control, fault detection, and system optimization. Attempts to successfully implement estimators are often hindered by serve process nonlinearities, complicated state constraints, and un-measurable perturbations. As a constrained minimization problem, the dynamic data reconciliation is dynamically carried out to product smoothed estimates with variances from the original data. Many algorithms are proposed to solve such state estimation such as the extended Kalman filter (EKF), the unscented Kalman filter, and the cubature Kalman filter (CKF). In this paper, we investigate the use of CKF algorithm in comparative with the EKF to solve the nonlinear dynamic data reconciliation problem. First we give a broad overview of the recursive nonlinear data dynamic reconciliation (RNDDR) scheme, then present an extension to the CKF algorithm, and finally address the issue of how to solve the constraints in the CKF approach. The CCRNDDR method is proposed by applying the RNDDR in the CKF algorithm to handle nonlinearity and algebraic constraints and bounds. As the sampling idea is incorporated into the RNDDR framework, more accurate estimates can obtained via the recursive nature of the estimation procedure. The performance of the CKF approach is compared with EKF and RNDDR on nonlinear process systems with constraints. The conclusion is that with an error optimization solution of the correction step, the reformulated CKF shows high performance on the selection of nonlinear constrained process systems. Simulation results show the CCRNDDR is an efficient, accurate and stable method for real-time state estimation for nonlinear dynamic processes.

Control of the time between sawtooth crashes, necessary for ITER and DEMO, requires real-time detection of the moment of the sawtooth crash. In this paper, estimation of sawtooth crash times is demonstrated using the model-based interacting multiple model (IMM) estimator, based on simplified models for the sawtooth crash. In contrast to previous detectors, this detector uses the spatial extent of the sawtooth crash as detection characteristic. The IMM estimator is tuned and applied to multiple ECE channels at once. A model for the sawtooth crash is introduced, which is used in the IMM algorithm. The IMM algorithm is applied to seven datasets from the ASDEX Upgrade tokamak. Five crash models with different mixing radii are used. All sawtooth crashes that have been identified beforehand by visual inspection of the data, are detected by the algorithm. A few additional detections are made, which upon closer inspection are seen to be sawtooth crashes, which show a partial reconnection. A closer inspection of the detected normal crashes shows that about 42% are not well fitted by any of the full reconnection models and show some characteristics of a partial reconnection. In some case, the measurement time is during the sawtooth crashes, which also results in an incorrect estimate of the mixing radius. For data provided at a sampling rate of 1 kHz, the run time of the IMM estimator is below 1 ms, thereby fulfilling real-time requirements.

Online displacement extraction and vibration detection based on interactive multiple model algorithm