Interacting acceleration compensation algorithm for trackingmaneuvering targets

The two-stage Kalman estimator has been studied for state estimation in the presence of random bias and applied to the tracking of maneuvering targets by treating the target acceleration as a bias vector. Since the target acceleration is considered a bias, the first stage contains a constant velocity motion model and estimates the target position and velocity, while the second stage estimates the target acceleration when a maneuver is detected, the acceleration estimate is used to correct the estimates of the first stage. The interacting acceleration compensation (IAC) algorithm is proposed to overcome the requirement of explicit maneuver detection of the two-stage estimator. The IAC algorithm is viewed as a two-stage estimator having two acceleration models: the zero acceleration of the constant velocity model and a constant acceleration model. The interacting multiple model (IMM) algorithm is used to compute the acceleration estimates that compensate the estimate of the constant velocity filter. Simulation results indicate the tracking performance of the IAC algorithm approaches that of a comparative IMM algorithm while requiring approximately 50% of the computations     

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.     

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     

Bayesian tracking of two possibly unresolved maneuvering targets

The paper studies the problem of maintaining tracks of two targets that may maneuver in and out formation flight, whereas the sensor and measurement extraction chain produces false and possibly unresolved or missing measurements. If the possibility of unresolved measurements is not modelled then it is quite likely that either the two tracks coalesce or that one of the two tracks diverges on false measurements. In literature a robust measurement resolution model has been incorporated within an interacting multiple model/multiple hypothesis tracking (IMM/MHT) track maintenance setting. A straightforward incorporation of the same model within an IMM and probabilistic data association (PDA)-like hypothesis merging approach suffers from track coalescence. In order to improve this situation, the paper develops a track-coalescence avoiding hypotheses merging version for the two target problem considered. Through Monte Carlo simulations, the novel filters are compared with applying hypotheses merging approaches that ignore the possibility of unresolved measurements or track-coalescence.     

Performance of multiple-model filters and parameter-sensitivity analysis for likelihood evaluation with shock variance models

The performance of multiple-model filtering algorithms is examined for shock-variance models, which are a form of linear Gaussian switching models. The primary aim is to determine whether existing multiple-model filters are suitable for evaluating measurement likelihoods in classification applications, and under what conditions such classification models are viable. Simulation experiments are used to empirically examine the likelihood-evaluation performance of suboptimal merging and pruning algorithms as the number of state hypotheses per time step (i.e., algorithm order) increases. The second-order generalized pseudo-Bayes or (GPB(2)) algorithm is found to provide excellent performance relative to higher order GPB algorithms through order five. Likelihoods from fixed-size pruning (FSP) algorithms with increasing numbers of state hypotheses are used to validate the GPB likelihoods, and convergence of the FSP likelihoods to the GPB values is observed. These results suggest that GPB(2) is a reasonable approximation to the unrealizable optimal algorithm for classification. In all cases except very-low-noise situations, the interacting multiple model (IMM) algorithm is found to provide an adequate approximation to GPB(2). Sensitivity of likelihood estimates to certain model parameters is also investigated via a mismatch analysis. As a classification tool, the discrimination capabilities of the measurement likelihoods are tested using an idealized forced-choice experiment, both with ideal and with mismatched models     

基于IMMKF算法的ADS-B监视应用目标跟踪

目标跟踪是机载广播式自动相关监视（ADS-B）应用的基础功能,对提升航空器周边的弱机动民航飞机目标跟踪性能具有重要意义。提出一种基于交互式多模型卡尔曼滤波（IMMKF）算法的ADS-B 监视应用目标跟踪方法。首先,针对弱机动背景下的民航飞机的飞行特点,建立包含匀速模型和标准协同转弯模型的运动模型集,并对模型进行线性化近似;然后,将模型预测和ADS-B 状态矢量量测数据作为IMMKF 算法中多个并行卡尔曼滤波器的输入,进行并行滤波;最后,计算得到目标状态矢量的估计和模型近似概率,并作为下一次迭代的输入。结果表明：相比于基于匀速模型的卡尔曼滤波目标跟踪方法,IMMKF 方法的位置跟踪误差降低了59%,速度跟踪误差降低了77%,显著提升了状态估计性能,具备较高的跟踪精度、稳健性与计算效率,在ADS-B 监视应用中具有实际应用价值与借鉴意义。     

Interacting multiple model filter for tactical ballistic missile tracking

An interacting multiple model (IMM) filter is presented for the real-time tracking of tactical ballistic missiles (TBMs). The novel aspects of the proposed IMM filter include the development of a constant axial force (CAF) Kalman filter, asymmetric IMM state interaction, and an entropy-based variation of the IMM mode probability update equation. Using data from a recent TBM defense (TBMD) test event, the proposed IMM filter is shown to yield consistent state estimates throughout the entire TBM trajectory, which includes a dual-stage boost during launch.     

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.     

Multiple-Model Probability Hypothesis Density Filter for Tracking Maneuvering Targets

Tracking multiple targets with uncertain target dynamics is a difficult problem, especially with nonlinear state and/or measurement equations. With multiple targets, representing the full posterior distribution over target states is not practical. The problem becomes even more complicated when the number of targets varies, in which case the dimensionality of the state space itself becomes a discrete random variable. The probability hypothesis density (PHD) filter, which propagates only the first-order statistical moment (the PHD) of the full target posterior, has been shown to be a computationally efficient solution to multitarget tracking problems with a varying number of targets. The integral of PHD in any region of the state space gives the expected number of targets in that region. With maneuvering targets, detecting and tracking the changes in the target motion model also become important. The target dynamic model uncertainty can be resolved by assuming multiple models for possible motion modes and then combining the mode-dependent estimates in a manner similar to the one used in the interacting multiple model (IMM) estimator. This paper propose a multiple-model implementation of the PHD filter, which approximates the PHD by a set of weighted random samples propagated over time using sequential Monte Carlo (SMC) methods. The resulting filter can handle nonlinear, non-Gaussian dynamics with uncertain model parameters in multisensor-multitarget tracking scenarios. Simulation results are presented to show the effectiveness of the proposed filter over single-model PHD filters.     

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     

Interrelationship of single-filter and multiple-model adaptivealgorithms

An equivalent filter bank structure for multiple model adaptive estimation (MMAE) is developed that uses the residual and state estimates from a single Kalman filter and linear transforms to produce equivalent residuals of a complete Kalman filter bank. The linear transforms, which are a function of the differences between the system models used by the various Kalman filters, are developed for modeling differences in the system input matrix, the output matrix, and the state transition matrix. The computational cost of this new structure is compared with the cost of the standard Kalman filter bank (SKFB) for each of these modeling differences. This structure is quite similar to the generalized likelihood ratio (GLR) structure, where the linear transforms can be used to compute the matched filters used in the GLR approach. This approach produces the best matched filters in the sense that they truly represent the time history of the residuals caused by a physically motivated failure model     

ALGORITHMS FOR TRACKING MANEUVERING TARGET WITH PHASED ARRAY RADAR

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

Characterization of Kalman filter residuals in the presence ofmismodeling

The mean and covariance of a Kalman filter residual are computed for specific cases in which the Kalman filter model differs from a linear model that accurately represents the true system (the truth model). Multiple model adaptive estimation (MMAE) uses a bank of Kalman filters, each with a different internal model, and a hypothesis testing algorithm that uses the residuals from this bank of Kalman filters to estimate the true system model. At most, only one Kalman filter model will exactly match the truth model and will produce a residual whose mean and standard deviation have already been analyzed. All of the other filters use internal models that mismodel the true system. We compute the effects of a mismodeled input matrix, output matrix, and state transition matrix on these residuals. The computed mean and covariance are compared with simulation results of flight control failures that correspond to mismodeled input matrices and output matrices     

ADAPTIVE MULTIPLE MODEL FILTER USING IMM AND STF

Consider a discrete- time stochastic hybridsystem　 x( k 1 ) =f( k, ( k) ,x( k) ,m( k 1 ) ) ζ( k,m( k 1 ) ) q( k) ( 1 )　 z( k 1 ) =h( k 1 ,x( k 1 ) ,m( k 1 ) ) v( k 1 ,m( k 1 ) ) ( 2 )where state x∈ Rn;measurement z∈ Rm;input∈ Rp;modeling noise q( k)∈ Rqis a zero- mean,Gaussian white noise with covariance Q( k) ;measurement noise v( k 1 )∈ Rm is also a zero-mean,Gaussian white noise with covariance R( k 1 ) ;q( k) and v( k) are statistically indepen-dent. Th…     

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     

高超声速滑翔目标自适应跟踪方法

针对机动模式复杂多变的高超声速滑翔目标跟踪问题,提出了一种机动频率自适应跟踪方法。采用介于常速度和常加速度模型之间的Singer模型来表征目标气动力加速度的变化,从而建立跟踪系统的状态方程。根据地基雷达量测量获得系统的量测方程,鉴于距离和角度信息的量级相差较大将其由球形量测量转换为位置量测量。为了适应高超声速滑翔目标灵活多样的机动模式,基于正交性原理和无迹卡尔曼滤波算法实现了Singer模型中机动频率参数的自适应。利用滤波信息计算得到能够反映状态模型误差大小的调整因子,用于放大Singer模型中的机动频率,进而调整状态方程的过程噪声以降低模型误差。通过对2种典型机动轨迹的跟踪仿真,并与交互式多模型等方法进行比较,结果表明所提方法的跟踪精度高、计算量小,能够较好地适应阶跃机动和连续幅值变化的机动。     

Radar Measurement Noise Variance Estimation with Several Targets of Opportunity

A number of methods exist to track a target's uncertain motion through space using inherently inaccurate sensor measurements. A powerful method of adaptive estimation is the interacting multiple model (IMM) estimator. In order to carry out state estimation from the noisy measurements of a sensor, however, the filter should have knowledge of the statistical characteristics of the noise associated with that sensor. The statistical characteristics (accuracies) of real sensors, however, are not always available, in particular for legacy sensors. A method is presented of determining the measurement noise variances of a sensor, assumed to be constant, by using multiple IMM estimators while tracking targets whose motion is not known---targets of opportunity. Combining techniques outlined in [2] and [6], the likelihood functions are obtained for a number of IMM estimators, each with different assumptions on the measurement noise variances. Then a search is carried out over a varying grid of IMMs to bracket the variances of the sensor measurement noises. The end result consists of estimates of the measurement noise variances of the sensor in question.