A Decision?Directed Adaptive Tracker

In the design of a tracking filter for air traffic control (ATC) applications, a maneuvering aircraft can be modelled by a linear system with random noise accelerations. A Kalman filter tracker, designed on the basis of a variance chosen according to the distribution of the potential maneuver accelerations, will maintain track during maneuvers and provide some improvement in position accuracy. However, during those portions of the flight path where the aircraft is not maneuvering, the tracking accuracy will not be as good as if no acceleration noise had been allowed in the tracking filter. In this paper, statistical decision theory is used to derive an optimal test for detecting the aircraft maneuver; a more practical suboptimal test is then deduced from the optimal test. As long as no maneuver is declared, a simpler filter, based on a constant-velocity model, is used to track the aircraft. When a maneuver is detected, the tracker is reinitialized using stored data, up-dated to the present time, and then normal tracking is resumed as new data arrives. In essence, the tracker performs on the basis of a piecewise linear model in which the breakpoints are defined on-line using the maneuver detector. Simulation results show that there is a significant improvement in tracking capability using the decision-directed adaptive tracker.     

一种新的基于机动检测的机动目标跟踪算法

针对Kalman滤波跟踪机动目标发散和目前多数自适应Kalman滤波算法对运动模型适应性不强的问题,提出了一种新的基于机动检测的机动目标跟踪算法,通过实时自适应的改变滤波模型提高对机动目标跟踪精度。对这种方法与Kalman滤波算法进行了计算机仿真比较,结果表明,该方法计算量小,可实时精确地自适应匹配目标的运动模型,可实现对机动目标稳定可靠的跟踪。     

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.     

一类新型机动目标跟踪算法

阐述了当跟踪非机动目标时,传统的Kalman滤波可以得到很好的跟踪精度。但是当日标机动时,传统的Kalman滤波不能对目标的突然变化做出及时的改正和预测,因此跟踪精度很差,甚至出现丢失目标的情况。文中采用的基于截断正态概率模型的改进自适应目标跟踪算法, 其结构和计算简单,鲁棒性好,较好地解决了使用Kalman滤波带来的不足。     

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.     

A three-state Kalman tracker using position and rate measurements

A three-state Kalman tracker is described for tracking a moving target, such as an aircraft, making use of the position and rate measurements obtained by a track-white-scan radar sensor which employs pulsed Doppler processing, such as the moving target detector providing unambiguous Doppler data. The steady-state filter parameters have been analytically obtained under the assumption of white noise maneuver capability. The numerical computations of these parameters are in excellent agreement with those obtained from the recursive Kalman filter matrix equations. The solution for the case when only the range measurements are available is obtained as a special case of this model. Graphs of normalized covariances and gains are presented to illustrate how the solution depends on different parameters     

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     

多坐标系下目标跟踪的联合滤波

针对雷达目标观测和处理在不同的坐标系下完成，本文提出了联合滤波算法来跟踪机动目标。该算法以卡尔曼滤波器为基础，直角坐标系下和极坐标系下的算法相联合，不仅克服了两种坐标系下滤波算法的不足，而且对机动目标有很好的跟踪效果。仿真实验结果表明了该算法的有效性。     

Efficient Approximation of Kalman Filter for Target Tracking

A Kalman filter in the Cartesian coordinates is described for a maneuvering target when the radar sensor measures range, bearing, and elevation angles in the polar coordinates at high data rates. An approximate gain computation algorithm is developed to determine the filter gains for on-line microprocessor implementation. In this approach, gains are computed for three uncoupled filters and multiplied by a Jacobian transformation determined from the measured target position and orientation. The algorithm is compared with the extended Kalman filter for a typical target trajectory in a naval gun fire control system. The filter gains and the tracking errors for the proposed algorithm are nearly identical to the extended Kalman filter, while the computation requirements are reduced by a factor of four.     

Optimal Tracking of Maneuvering Targets

Maneuvering target motion is modeled by introducing a binary random variable in the target state equation. The optimal estimate is shown to be a weighted combination of two Kalman filter estimates with weights depending on the likelihood ratio for the detection of a maneuver. A tracking scheme is proposed for maneuvering target tracking and illustrated in an example.     

A tracking algorithm for maneuvering targets

A methodology for the tracking of maneuvering targets is presented. A quickest-detection scheme based on the innovation sequence is developed for a prompt detection of target maneuvers. The optimal length of a sliding window that minimizes the maneuver detection delay for a given false-alarm rate is determined. After maneuver detection, the system model is modified by adding a maneuver term. A recursive algorithm is proposed to estimate the maneuver magnitude. With this estimate, a modified Kalman filter is used for tracking. Simulation results demonstrate the superior performance of the algorithm, especially during target maneuvers     

Estimating Optimal Tracking Filter Performance for Manned Maneuvering Targets

The majority of tactical weapons systems require that manned maneuverable vehicles, such as aircraft, ships, and submarines, be tracked accurately. An optimal Kalman filter has been derived for this purpose using a target model that is simple to implement and that represents closely the motions of maneuvering targets. Using this filter, parametric tracking accuracy data have been generated as a function of target maneuver characteristics, sensor observation noise, and data rate and that permits rapid a priori estimates of tracking performance to be made when maneuvering targets are to be tracked by sensors providing any combination of range, bearing, and elevation measurements.     

一种基于三维到达角的无偏伪线性卡尔曼滤波

为了解决大场景下基于三维到达角的目标跟踪问题，提出了一种具有无偏性的伪线性卡尔曼滤波。首先，基于三维到达角信息对目标运动模型与量测模型进行建模；之后，对量测模型进行了伪线性化处理，得到了线性形式的目标量测模型。为了解决伪线性卡尔曼滤波存在的有偏性问题，提出了一种结合EKF（extend Kalman filter）的三维伪线性无偏卡尔曼滤波。仿真实验表明，该模型能够对非机动目标与机动目标有效跟踪，对于百公里级别的目标，当角测量误差从0.1°变化到0.5°，算法在仿真时间结束时均能将绝对位置误差降低至10 km以内，且算法的运行速度与EKF为同一个量级，同时兼顾了抗干扰能力、定位跟踪精度、运行效率的要求，能够为大场景下的目标跟踪提供有效方法。     

Track segment association, fine-step IMM and initialization with Doppler for improved track performance

In this work we present a new track segment association technique to improve track continuity in large-scale target tracking problems where track breakages are common. A representative airborne early warning (AEW) system scenario, which is a challenging environment due to highly maneuvering targets, close target formations, large measurement errors, long sampling intervals, and low detection probabilities, provides the motivation for the new technique. Previously, a tracker using the interacting multiple model (IMM) estimator combined with an assignment algorithm was shown to be more reliable than a conventional Kalman filter based approach in tracking similar targets but it still yielded track breakages due to the difficult environment. In order to combine the broken track segments and improve track continuity, a new track segment association algorithm using a discrete optimization approach is presented. Simulation results show that track segment association yields significant improvements in mean track life as well as in position, speed, and course rms errors. Also presented is a modified one-point initialization technique with range rate measurements, which are typically ignored by other initialization techniques, and a fine-step IMM estimator, which improves performance in the presence of long revisit intervals. Another aspect that is investigated is the benefit of "deep" (multiframe or N-dimensional, with N > 2) association, which is shown to yield significant benefit in reducing the number of false tracks.     

Real-Time Tracking Filter Evaluation and Selection for Tactical Applications

Five important tracking filters that are often candidates for implementation in systems that must track maneuvering vehicles are compared in terms of tracking accuracy and computer requirements for tactical applications. A rationale for selecting among these filters, which include a Kalman filter, a simplified Kalman filter, an ?-? filter, a Wiener filter, and a two-point extrapolator, is illustrated by two examples taken from the authors' recent experience.     

Analytical solution of discrete colored noise ECA tracking filter

New analytical solutions of steady-state Kalman gains are presented for a discrete-time tracking filter with correlation in both the measurement noise and the target maneuver. The measurement noise model is a first-order discrete Markov process characterized by a correlation coefficient ρ. The target motion is examined for an exponentially correlated acceleration maneuver type in which the vehicle oscillation such as wind-induced-bending is also considered. The present solution method is based on factorizing the observed spectral density matrix Ψ(z) in frequency domain. The algorithm proposed here gives the Kalman gain matrix directly. For a case when the steady-state error covariance matrix is desired, such gains can be incorporated with the algebraic Riccati equation     

Suboptimal filter design with pseudomeasurements for targettracking

A suboptimal Kalman filter design method is presented for the problem of tracking a maneuvering target. The design method is essentially based on linear target dynamics and linear-like structured measurements called pseudomeasurements. The pseudomeasurements are obtained by manipulating the original nonlinear measurements algebraically. The resulting filter has computational advantages over other filters with similar performance. Also, a variant of the Berg model is proposed as a target acceleration model under the assumption of a coordinated turn maneuver. The proposed model is consistent with the underlying assumption. Monte Carlo computer simulation results are included to demonstrate the effectiveness of the proposed suboptimal filter associated with the target acceleration model     

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

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

A Nonlinear Tracker Using Attitude Measurements

The subject of this paper involves tracking the present position of a maneuvering aircraft as well as predicting its future position. A tracking filter is developed that uses aircraft attitude angles (yaw, pitch, roll) in addition to the usual radar measurements. Computer simulation of tracker performance when tracking violently maneuvering aircraft indicates that a dramatic improvement is obtained by using attitude information. The approach taken is to develop a 12-or 15-state extended Kalman filter that models both translational and rotational degrees of freedom. By measuring and estimating attitude it is possible to approximately determine the magnitude and direction of the force system acting on the vehicle and therefore determine vehicle linear acceleration. Knowledge of acceleration is then used to improve the estimate of present and future position of the vehicle being tracked. Simulation of a T-38 aircraft performing a 5 g turn indicates that the new tracker produces maximum trajectory prediction errors that are 36 percent of the errors experienced by more conventional trackers.     

Explicit formulas for two state Kalman, H/sub 2/ and H/sub /spl infin// target tracking filters

The continuous time, two state, target tracking problem is considered from the Kalman, H/sub 2/, and H/sub /spl infin// filter viewpoint. While previous treatments were numerical in nature, analytic transient responses and infinite horizon solutions with analytic performance expressions are presented here. Tracking indices, involving the maneuver and measurement uncertainties, are shown to have a role for both the steady state and transient responses. In addition, the H/sub /spl infin// tracker has a sensor index involving the performance bound and measurement uncertainty, which, along with the tracking index, plays a significant role in the H/sub /spl infin// tracker expressions. Analytical expressions for the probability of target escape, the probability that the target position will be outside the radar beamwidth (BW), are developed not only to compare the performance of various trackers, but also as a design tool to meet tracking specifications. Examples illustrate the performance of the target trackers as a function of the error gain upper bound.