Tracking a maneuvering target using input estimation versus theinteracting multiple model algorithm

Two maneuvering-target tracking techniques are compared. The first, called input estimation, models the maneuver as constant unknown input, estimates its magnitude and onset time, and then corrects the state estimate accordingly. The second models the maneuver as a switching of the target state model, where the various state models can be of different dimension and driven by process noises of different intensities, and estimates the state according to the interacting multiple model (IMM) algorithm. While the first requires around twenty parallel filters, it is shown that the latter, implemented in the form of the IMM, performs equally well or better with two or three filters     

Radar target tracking-Viterbi versus IMM

The performance of the Viterbi and the interacting multiple model (IMM) algorithms, applied to radar tracking and detection, are investigated and compared. Two different cases are considered. In the first case, target acceleration is identical to one of the system models while in the second case it is not. The performance of the algorithms depends monotonically on the maximal magnitude of the difference between models acceleration, on the time interval between measurements, and on the reciprocal of the measurements error standard deviation. In general, when these parameters are relatively large, both algorithms perform well. When they are relatively small, the Viterbi algorithm is better. However, during delay periods, namely right after the start of a maneuver, the IMM algorithm provides better estimations     

Modified input estimation technique using pseudoresiduals

An adaptive tracking filter for maneuvering targets is proposed using modified input estimation technique. Pseudoresiduals are defined using measurements and the velocity estimate at the hypothesized maneuver onset time. With the pseudoresiduals and a new target model representing transitions of nominal accelerations, a new input estimation method for tracking a maneuvering target is derived. Since the proposed detection technique is more sensitive to maneuvers than previous work, the shorter window length can be employed to detect and compensate target maneuvers. Also shown is that the tracking performance of the proposed filter is similar to that of interacting multiple model method (IMM) with 3 models, while computational loads of our method are drastically reduced     

Minimal submodel-set algorithm for maneuvering target tracking

The variable structure multiple model (VSMM) approach to the maneuvering target tracking problem is considered. A new VSMM design, the minimal submodel-set switching (MSMSS) algorithm for tracking a maneuvering target is presented. The MSMSS algorithm adaptively determines the minimal set of models from the total model set and uses this to perform multiple models (MM) estimation. In addition, an iterative MSMSS algorithm with improved maneuver detection and termination properties is developed. Simulations results demonstrate that, compared with a standard interacting MM (IMM), the proposed algorithms require significantly lower computation while maintaining similar tracking performance. Alternatively, for a computational load similar to IMM, the new algorithms display significantly improved performance.     

Reduced state estimators for consistent tracking of maneuvering targets

Linear Kalman filters, using fewer states than required to completely specify target maneuvers, are commonly used to track maneuvering targets. Such reduced state Kalman filters have also been used as component filters of interacting multiple model (IMM) estimators. These reduced state Kalman filters rely on white plant noise to compensate for not knowing the maneuver - they are not necessarily optimal reduced state estimators nor are they necessarily consistent. To be consistent, the state estimation and innovation covariances must include the actual errors during a maneuver. Blair and Bar-Shalom have shown an example where a linear Kalman filter used as an inconsistent reduced state estimator paradoxically yields worse errors with multisensor tracking than with single sensor tracking. We provide examples showing multiple facets of Kalman filter and IMM inconsistency when tracking maneuvering targets with single and multiple sensors. An optimal reduced state estimator derived in previous work resolves the consistency issues of linear Kalman filters and IMM estimators.     

Maneuvering target tracking using IMM method at high measurementfrequency

The problem of tracking a maneuvering target with a high measurement frequency is considered. The measurement noise is significantly correlated when the measurement frequency is high. A simple decorrelation process is proposed to enhance the interacting multiple model (IMM) algorithm to track a maneuvering target with correlated measurement noise. It is found that the decorrelation process may improve system performance significantly, especially in velocity and acceleration estimations     

IMM estimator with out-of-sequence measurements

In multisensor tracking systems that operate in a centralized information processing architecture, measurements from the same target obtained by different sensors can arrive at the processing center out of sequence. In order to avoid either a delay in the output or the need for reordering and reprocessing an entire sequence of measurements, such measurements have to be processed as out-of-sequence measurements (OOSMs). Recent work developed procedures for incorporating OOSMs into a Kalman filter (KF). Since the state of the art tracker for real (maneuvering) targets is the interacting multiple model (IMM) estimator, the algorithm for incorporating OOSMs into an IMM estimator is presented here. Both data association and estimation are considered. Simulation results are presented for two realistic problems using measurements from two airborne GMTI sensors. It is shown that the proposed algorithm for incorporating OOSMs into an IMM estimator yields practically the same performance as the reordering and in-sequence reprocessing of the measurements. Also, it is shown how the range rate from a GMTI sensor can be used as a linear velocity measurement in the tracking filter.     

Novel Nonlinear Filtering & Prediction Method for Maneuvering Target Tracking

A new nonlinear filtering and prediction (NFP) algorithm with input es?imation is proposed for maneuvering target tracking. In the proposed method, the acceleration level is determined by a decision process, where a least squares (LS) estimator plays a major role in detecting target maneuvering within a sliding window. We first illustrate that the optimal solution to minimize the mean squared error (MSE) must consider a trade-off between the bias and error variance. For the application of target tracking, we then derive the MSE of target positions in a closed form by using orthogonal space decompositions. Then we discuss the NFP estimator, and evaluate how well the approach potentially works in the case of a set of given system parameters. Comparing with the traditional unbiased minimum variance filter (UMVF), Kalman filter, and interactive multiple model (IMM) algorithms, numerical results show that the newly proposed NFP method performs comparable or better in all scenarios with significantly less computational requirements.     

A Kalman Filter Based Tracking Scheme with Input Estimation

Beginning with the derivation of a least squares estimator that yields an estimate of the acceleration input vector, this paper first develops a detector for sensing target maneuvers and then develops the combination of the estimator, detector, and a "simple" Kalman filter to form a tracker for maneuvering targets. Finally, some simulation results are presented. A relationship between the actual residuals, assuming target maneuvers, and the theoretical residuals of the "simple" Kalman filter that assumes no maneuvers, is first formulated. The estimator then computes a constant acceleration input vector that best fits that relationship. The result is a least squares estimator of the input vector which can be used to update the "simple" Kalman filter. Since typical targets spend considerable periods of time in the constant course and speed mode, a detector is used to guard against automatic updating of the "simple" Kalman filter. A maneuver is declared, and updating performed, only if the norm of the estimated input vector exceeds a threshold. The tracking sclheme is easy to implement and its capability is illustrated in three tracking examples.     

交互作用的双自适应模型估计器

 通过对目标的不确定机动分析和对不确定机动的模式分类(非机动、临界机动、弱机动、强机动),建立了一种新的目标状态自适应估计器——交互作用的双自适应模型估计器。它通过具有机动识别特性的二阶自适应模型和具有机动水平特性的三阶自适应模型,以及它们之间交互作用自适应组合方式的结合,达到了跟踪估计目标各种运动的“全面”自适应能力。应用新估计器对目标的5种基本运动进行了Monto-carlo仿真。仿真表明,它具有所期望的良好性能。     

Enhancements to a multiple model adaptive estimator/image-tracker

Three major enhancements to a previously devised multiple model adaptive estimator (MMAE) for target image tracking are developed and analyzed. These are: allowing some of the elemental filters to have rectangular fields of view and to be tuned for target dynamics that are harsher in one direction than others; considering both Gauss-Markov acceleration models and constant turn-rate models for target dynamics; and devising an initial target acquisition algorithm to remove important biases in the estimated target template to be used in a correlator within the tracker. Particularly good adaptation responsiveness is demonstrated in the multiple model algorithm's ability to handle harsh maneuver onset, yielding performance essentially equivalent to that of the best artificially informed tracking algorithm     

Multisensor tracking of a maneuvering target in clutter

An algorithm is presented for tracking a highly maneuvering target using two different sensors, a radar and an infrared sensor, assumed to operate in a cluttered environment. The nonparametric probabilist data association filter (PDAF) has been adapted for the multisensor (MS) case, yielding the MSPDAF. To accommodate the fact that the target can be highly maneuvering, the interacting multiple model (IMM) approach is used. The results of single-model-based filters and of the IMM/MSPDAF algorithm with two and three models are presented and compared. The IMM has been shown to be able to adapt itself to the type of motion exhibited by the target in the presence of heavy clutter. It yielded high accuracy in the absence of acceleration and kept the target in track during the high acceleration periods     

引入神经网络的交互式多模型算法

在交互式多模型算法中引入神经网络算法以改进目标跟踪的精度。利用神经网络算法对基于机动目标“当前”统计模型的均值和方差自适应滤波算法进行修改,提高该算法的性能,然后采用交互作用多模型算法跟踪机动目标,提高了机动目标的跟踪精度。     

Interacting multiple model methods in target tracking: a survey

The Interacting Multiple Model (IMM) estimator is a suboptimal hybrid filter that has been shown to be one of the most cost-effective hybrid state estimation schemes. The main feature of this algorithm is its ability to estimate the state of a dynamic system with several behavior modes which can “switch” from one to another. In particular, the IMM estimator can be a self-adjusting variable-bandwidth filter, which makes it natural for tracking maneuvering targets. The importance of this approach is that it is the best compromise available currently-between complexity and performance: its computational requirements are nearly linear in the size of the problem (number of models) while its performance is almost the same as that of an algorithm with quadratic complexity. The objective of this work is to survey and put in perspective the existing IMM methods for target tracking problems. Special attention is given to the assumptions underlying each algorithm and its applicability to various situations     

ALGORITHMS FOR TRACKING MANEUVERING TARGET WITH PHASED ARRAY RADAR

Ｓｉｎｃｅｐｈａｓｅｄａｒａｙｒａｄａｒｃａｎａｌｏｃａｔｅｔｈｅｒａｄａｒｒｅｓｏｕｒｃｅｓｆｌｅｘｉｂｌｙ，ｉｔｈａｓｔｈｅｐｏｔｅｎｔｉａｌｔｏｆｕｒｔｈｅｒｉｍｐｒｏｖｅｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｔｒａｃｋｉｎｇｍａｎｅｕｖｅｒｉｎｇｔ...     

Bearings-only tracking of maneuvering targets using abatch-recursive estimator

We present a new batch-recursive estimator for tracking maneuvering targets from bearings-only measurements in clutter (i.e., for low signal-to-noise ratio (SNR) targets), Standard recursive estimators like the extended Kalman Iter (EKF) suffer from poor convergence and erratic behavior due to the lack of initial target range information, On the other hand, batch estimators cannot handle target maneuvers. In order to rectify these shortcomings, we combine the batch maximum likelihood-probabilistic data association (ML-PDA) estimator with the recursive interacting multiple model (IMM) estimator with probabilistic data association (PDA) to result in better track initialization as well as track maintenance results in the presence of clutter. It is also demonstrated how the batch-recursive estimator can be used for adaptive decisions for ownship maneuvers based on the target state estimation to enhance the target observability. The tracking algorithm is shown to be effective for targets with 8 dB SNR     

Precision large scale air traffic surveillance using IMM/assignmentestimators

We present the development and implementation of a multisensor-multitarget tracking algorithm for large scale air traffic surveillance based on interacting multiple model (IMM) state estimation combined with a 2-dimensional assignment for data association. The algorithm can be used to track a large number of targets from measurements obtained with a large number of radars. The use of the algorithm is illustrated on measurements obtained from 5 FAA radars, which are asynchronous, heterogeneous, and geographically distributed over a large area. Both secondary radar data (beacon returns from cooperative targets) as well as primary radar data (skin returns from noncooperative targets) are used. The target IDs from the beacon returns are not used in the data association. The surveillance region includes about 800 targets that exhibit different types of motion. The performance of an IMM estimator with linear motion models is compared with that of the Kalman filter (KF). A number of performance measures that can be used on real data without knowledge of the ground truth are presented for this purpose. It is shown that the IMM estimator performs better than the KF. The advantage of fusing multisensor data is quantified. It is also shown that the computational requirements in the multisensor case are lower than in single sensor case, Finally, an IMM estimator with a nonlinear motion model (coordinated turn) is shown to further improve the performance during the maneuvering periods over the IMM with linear models     

Application of Road Information in Ground Moving Target Tracking

A new algorithm is developed to achieve accurate state estimation in ground moving target tracking by means of using road information. It is an adaptive variable structure interacting multiple model estimator with dynamic models modification （DMM VS-IMM for short）. Firstly, road information is employed to modify the target dynamic models used by filter, including modification of state transition matrix and process noise. Secondly, road information is applied to update the model set of a VS-IMM estimator. Predicted state estimation and road information are used to locate the target in the road network on which the model set is updated and finally IMM filtering is implemented. As compared with traditional methods, the accuracy of state estimation is improved for target moving not only on a single road, but also through an intersection. Monte Carlo simulation demonstrates the efficiency and robustness of the proposed algorithm with moderate computational loads.     

MAP estimation of target manoeuvre sequence with theexpectation-maximization algorithm

Two algorithms are derived for the problem of tracking a manoeuvring target based on a sequence of noisy measurements of the state. Manoeuvres are modeled as unknown input (acceleration) terms entering linearly into the state equation and chosen from a discrete set. The expectation maximization (EM) algorithm is first applied, resulting in a multi-pass estimator of the MAP sequence of inputs. The expectation step for each pass involves computation of state estimates in a bank of Kalman smoothers tuned to the possible manoeuvre sequences. The maximization computation is efficiently implemented using the Viterbi algorithm. A second, recursive estimator is then derived using a modified EM-type cost function. To obtain a dynamic programming recursion, the target state is assumed to satisfy a Markov property with respect to the manoeuvre sequence. This results in a recursive but suboptimal estimator implementable on a Viterbi trellis. The transition costs of the latter algorithm, which depend on filtered estimates of the state, are compared with the costs arising in a Viterbi-based manoeuvre estimator due to Averbuch, et al. (1991). It is shown that the two criteria differ only in the weighting matrix of the quadratic part of the cost function. Simulations are provided to demonstrate the performance of both the batch and recursive estimators compared with Averbuch's method and the interacting multiple model filter