Interacting multiple model tracking with target amplitude feature

A recursive tracking algorithm is presented which uses the strength of target returns to improve track formation performance and track maintenance through target maneuvers in a cluttered environment. This technique combines the interacting multiple model (IMM) approach with a generalized probabilistic data association (PDA), which uses the measured return amplitude in conjunction with probabilistic models for the target and clutter returns. Key tracking decisions can be made automatically by assessing the probabilities of target models to provide rapid and accurate decisions for both true track acceptance and false track dismissal in track formation. It also provides the ability to accurately continue tracking through coordinated turn target maneuvers     

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.     

An interacting multiple model approach for target tracking withglint noise

The application of the interacting multiple model (IMM) estimation approach to the problem of target tracking when the measurements are perturbed by glint noise is considered. The IMM is a very effective approach when the system has discrete uncertainties in the dynamic or measurement model as well as continuous uncertainties. It is shown that this method performs better than the “score function” method. It is also shown that the IMM method performs robustly when the exact prior information of the glint noise is not available     

An improved multiple model GM-PHD filter for maneuvering target tracking

In this paper, an improved implementation of multiple model Gaussian mixture probability hypothesis density (MM-GM-PHD) filter is proposed. For maneuvering target tracking, based on joint distribution, the existing MM-GM-PHD filter is relatively complex. To simplify the filter, model conditioned distribution and model probability are used in the improved MM-GM-PHD filter. In the algorithm, every Gaussian components describing existing, birth and spawned targets are estimated by multiple model method. The final results of the Gaussian components are the fusion of multiple model estimations. The algorithm does not need to compute the joint PHD distribution and has a simpler computation procedure. Compared with single model GM-PHD, the algorithm gives more accurate estimation on the number and state of the targets. Compared with the existing MM-GM-PHD algorithm, it saves computation time by more than 30%. Moreover, it also outperforms the interacting multiple model joint probabilistic data association (IMMJPDA) filter in a relatively dense clutter environment.     

High-resolution multiple target angle tracking

An approach to high-resolution multiple-target-angle tracking that uses the output of an array of sensors is presented. The results of direction-of-arrival estimation by eigenstructure analysis are extended to derive a recursive procedure for tracking moving sources. This procedure involves recursive eigenvalue decomposition and a zero-tracking algorithm, using the coefficient derived from the minimum-norm criterion. The algorithm has superresolution capability in that a pair of closely spaced target angles can be resolved and tracked even though the angular separation between them is less than the reciprocal of the aperture size. Simulation results verify that the algorithm works well in tracking multiple-target sources     

An improved multiple target angle tracking algorithm

An improved version of a multiple-target-angle tracking algorithm using sensor array outputs is presented. While retaining all the good features of the original algorithm, the improved version greatly reduces the error propagation due to the use of recursive approximations in updating target angle estimates. The assumption of a constant signal covariance matrix is no longer necessary. The improved performance of the proposed algorithm is demonstrated by computer simulations dealing with the tracking of two moving targets     

Extended solution to multiple maneuvering target tracking

An improved algorithm for tracking multiple maneuvering targets is presented. This approach is implemented with an approximate adaptive filter consisting of the one-step conditional maximum-likelihood technique together with the extended Kalman filter and an adaptive maneuvering compensator. In order to avoid the extra computational burden of considering events with negligible probability, a validation matrix is defined in the tracking structure. With this approach, data-association and target maneuvering problems can be solved simultaneously. Detailed Monte Carlo simulations of the algorithm for many tracking situations are described. Computer simulation results indicate that this approach successfully tracks multiple maneuvering targets over a wide range of conditions     

多飞行器动态目标追踪协同控制研究

多飞行器追踪动态目标是一个协同控制问题,需要根据目标飞行状态,协同各个追踪飞行器的飞行状态,最终能够在某动态的最佳点实现同时到达。考虑到目标具有较强的机动性,轨迹通常为非线性的,设计了一种基于非线性轨迹预测的、以剩余时间为控制变量的一致性控制方案。仿真结果表明,提出的控制方案能够实现空间位置相距较远的多飞行器动态追踪,具有较好的灵活性和收敛性,目标轨迹的预测结果与实际轨迹误差较小,恰当的轨迹估计有助于缩短追踪时间,提高追踪效率。     

Incremental maneuver estimation model for target tracking

An incremental model for maneuver detection and estimation for use in target tracking with the Kalman filter is described. The approach is similar to the multiple Kalman filter bank, but with a memory for the maneuver status for the track under consideration. The advantage of this approach is that the target acceleration can be more accurately estimated. The maneuver-detection model has shown good maneuver-following capability. Moreover, it needs only a finite number of Kalman filters to handle all possible maneuver values and it responds quickly as maneuver occurs. When there is an abrupt maneuver change the model can still track the targets in short time     

Interacting multiple model fixed-lag smoothing algorithm forMarkovian switching systems

We investigate a suboptimal approach to the fixed-lag smoothing problem for Markovian switching systems. A fixed-lag smoothing algorithm is developed by applying the basic Interacting Multiple Model (IMM) approach to a state-augmented system. The computational load is roughly d (the fixed lag) times beyond that of filtering for the original system. In addition, an algorithm that approximates the “fixed-lag” mode probabilities given measurements up to current time is proposed. The algorithm is illustrated via a target tracking simulation example where a significant improvement over the filtering algorithm is achieved at the cost of a time delay (i.e., data up to time k are used to produce the smoothed state estimate at time k-d where the fixed large d>0). the IMM fixed-lag smoothing performance for the given example is comparable to that of an existing IMM fixed-interval smoother. Compared with fixed-interval smoothers, the fixed-lag smoothers can be implemented in real-time with a small delay     

Survey of maneuvering target tracking. Part V. Multiple-model methods

This is the fifth part of a series of papers that provide a comprehensive survey of techniques for tracking maneuvering targets without addressing the so-called measurement-origin uncertainty. Part I and Part II deal with target motion models. Part III covers measurement models and associated techniques. Part IV is concerned with tracking techniques that are based on decisions regarding target maneuvers. This part surveys the multiple-model methods $the use of multiple models (and filters) simultaneously - which is the prevailing approach to maneuvering target tracking in recent years. The survey is presented in a structured way, centered around three generations of algorithms: autonomous, cooperating, and variable structure. It emphasizes the underpinning of each algorithm and covers various issues in algorithm design, application, and performance.     

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     

临近空间高超声速跳跃滑翔式目标自适应跟踪模型

针对临近空间高超声速跳跃式滑翔目标跟踪问题,在将加速度建模为具有正弦波（SW）自相关随机过程的基础上,提出一种自适应非零均值正弦波相关（ANM-SW）模型。其核心是对正弦波相关模型进行均值补偿构建ANM-SW模型,并推导了模型状态方程;为深入分析均值补偿的作用,分别从时域和频域的角度探讨了自适应非零均值模型的物理本质;此外,为进一步说明模型的适应性问题,结合Kalman滤波推导了SW及ANM-SW模型状态更新的系统动态误差,验证了ANM-SW模型在机动适应方面的优越性;最终仿真表明与SW模型相比,ANM-SW模型在跟踪精度及机动适应能力方面具有一定的优势性。     

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     

临近空间高超声速滑跃式机动目标的跟踪模型

滑跃式机动是临近空间高超声速飞行器的一种重要运动方式,现有文献中鲜有对高超声速滑跃式机动目标跟踪技术的报道。为此,提出了一种针对临近空间高超声速滑跃式机动目标的跟踪模型,其核心是将目标加速度建模为具有正弦波自相关的零均值随机过程,并据此构建了跟踪临近空间高超声速滑跃式机动目标的状态方程。通过仿真实验与Singer模型、Jerk模型和CV+CA+Singer交互式多模型IMM进行比较,证明了所提模型在跟踪临近空间高超声速滑跃式机动目标时的合理性与优势性。     

Information type filters for tracking a maneuvering target

Two previously proposed adaptive covariance-type Kalman filtering techniques for tracking maneuvering targets (see Y.T. Chan et al. ibid., p.237-44, Mar. 1979, and Z. Tang et al. Report, Department of Electrical and Computer Engineering, Oregon State University, Corvallis, Oct. 1983) are developed further to utilize the information-type Kalman filter. These adaptive information-type filters are described in structurally decoupled forms, thereby greatly reducing the computational requirements while rendering the filters amenable to implementation on parallel processors. A coherent decision procedure for including partial coupling when necessary is developed via offline analysis of crosscorrelation functions     

Temporally staggered sensors in multi-sensor target tracking systems

For a multi-sensor target tracking system, the effects of temporally staggered sensors on system performance are investigated and compared with those of synchronous sensors. To capture system performance over time, a new metric, the average estimation error variance (AEV), is proposed. For a system that has N sensors with equal measurement noise variance, numerical results show that the optimal staggering pattern is to use N uniformly staggered sensors. We have also shown analytically that the AEV of the system with N uniformly staggered sensors is always smaller than that of the system with N synchronous sensors. For sensors with different measurement noise variances, the optimal staggering pattern can be found numerically. Practical guidelines on selecting the optimal staggering pattern have been presented for different target tracking scenarios. Due to its simplicity, uniform staggering can be used as an alternative scheme with relatively small performance degradation.     

Manoeuvring target tracking in clutter using particle filters

A particle filter (PF) is a recursive numerical technique which uses random sampling to approximate the optimal solution to target tracking problems involving nonlinearities and/or non-Gaussianity. A set of particle filtering methods for tracking and manoeuvering target in clutter from angle-only measurements is presented and evaluated. The aim is to compare PFs to a well-established tracking algorithm, the IMM-PDA-EKF (interacting multiple model, probabilistic data association, extended Kalman filter), and to provide an insight into which aspects of PF design are of most importance under given conditions. Monte Carlo simulations show that the use of a resampling scheme which produces particles with distinct values offers significant improvements under almost all conditions. Interestingly, under all conditions considered here,using this resampling scheme with blind particle proposals is shown to be superior, in the sense of providing improved performance for a fixed computational expense, to measurement-directed particle proposals with the same resampling scheme. This occurs even under conditions favourable to the use of measurement-directed proposals. The IMM-PDA-EKF performs poorly compared with the PFs for large clutter densities but is more effective when the measurements are precise.     

Event-triggered cooperative target tracking in wireless sensor networks

Since the issues of low communication bandwidth supply and limited battery capacity are very crucial for wireless sensor networks, this paper focuses on the problem of event-triggered cooperative target tracking based on set-membership information filtering. We study some fundamental properties of the set-membership information filter with multiple sensor measure-ments. First, a sufficient condition is derived for the set-membership information filter, under which the boundedness of the outer ellipsoidal approximation set of the estimation means is guaranteed. Second, the equivalence property between the parallel and sequential versions of the set-membership information filter is presented. Finally, the results are applied to a 1D event-triggered target tracking scenario in which the negative information is exploited in the sense that the measurements that do not satisfy the triggering conditions are modelled as set-membership mea-surements. The tracking performance of the proposed method is validated with extensive Monte Carlo simulations.     

Dynamic Cramer-Rao bound for target tracking in clutter

Recently, there have been several new results for an old topic, the Cramer-Rao lower bound (CRLB). Specifically, it has been shown that for a wide class of parameter estimation problems (e.g. for objects with deterministic dynamics) the matrix CRLB, with both measurement origin uncertainty (i.e., in the presence of false alarms or random clutter) and measurement noise, is simply that without measurement origin uncertainty times a scalar information reduction factor (IRF). Conversely, there has arisen a neat expression for the CRLB for state estimation of a stochastic dynamic nonlinear system (i.e., objects with a stochastic motion); but this is only valid without measurement origin uncertainty. The present paper can be considered a marriage of the two topics: the clever Riccati-like form from the latter is preserved, but it includes the IRF from the former. The effects of plant and observation dynamics on the CRLB are explored. Further, the CRLB is compared via simulation to two common target tracking algorithms, the probabilistic data association filter (PDAF) and the multiframe (N-D) assignment algorithm.