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.     

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     

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.     

Analytical Results for a Kalman Tracker Using Position and Rate Measurements

Analytical results are presented for determining the steady-state components of the gain and error covariance matrices of the two-state Kalman tracking filter with white noise maneuver capability.     

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.     

Optimum Steady State Position, Velocity, and Acceleration Estimation Using Noisy Sampled Position Data

A one-dimensional tracking filter based on the Kalman filtering techniques for tracking of a dynamic target such as an aircraft is discussed. The target is assumed to be moving with constant acceleration and is acted upon by a plant noise which perturbs its constant acceleration motion. The plant noise accounts for maneuvers and/or other random factors. Analytical results for estimating optimum steady state position, velocity, and acceleration of the target are obtained.     

Discrete-time min-max tracking

The problem of optimal state estimation of linear discrete-time systems with measured outputs that are corrupted by additive white noise is addressed. Such estimation is often encountered in problems of target tracking where the target dynamics is driven by finite energy signals, whereas the measurement noise is approximated by white noise. The relevant cost function for such tracking problems is the expected value of the standard H/sub /spl infin// performance index, with respect to the measurement noise statistics. The estimator, serving as a tracking filter, tries to minimize the mean-square estimation error, and the exogenous disturbance, which may represent the target maneuvers, tries to maximize this error while being penalized for its energy. The solution, which is obtained by completing the cost function to squares, is shown to satisfy also the matrix version of the maximum principle. The solution is derived in terms of two coupled Riccati difference equations from which the filter gains are derived. In the case where an infinite penalty is imposed on the energy of the exogenous disturbance, the celebrated discrete-time Kalman filter is recovered. A local iterations scheme which is based on linear matrix inequalities is proposed to solve these equations. An illustrative example is given where the velocity of a maneuvering target has to be estimated utilizing noisy measurements of the target position.     

Simple Tracking Filters: Position and Velocity Measurements

Parametric data is presented showing the effects of combining velocity measurements with the usual position measurements in a simple form of target tracking filter. Effects on steady-state performance and filter gains are shown, as well as data on time required for convergence to steady state.     

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

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

An Adaptive Two-Dimensional Kalman Tracking Filter

A continuously adaptive two-dimensional Kalman tracking filter for a low data rate track-while-scan (TWS) operation is introduced which enhances the tracking of maneuvering targets. The track residuals in each coordinate, which are a measure of track quality, are sensed, normalized to unity variance, and then filtered in a single-pole filter. The magnitude Z of the output of this single-pole filter, when it exceeds a threshold Z1 is used to vary the maneuver noise spectral density q in the Kalman filter model in a continuous manner. This has the effect of increasing the tracking filter gains and containing the bias developed by the tracker due to the maneuvering target. The probability of maintaining track, with reasonably sized target gates, is thus increased, The operational characteristic of q versus Z assures that the tracker gains do not change unless there is high confidence that a maneuver is in progress.     

Robust extended Kalman filter with input estimation for maneuver tracking

This study investigates the problem of tracking a satellite performing unknown continuous maneuvers. A new method is proposed for estimating both the state and maneuver acceleration of the satellite. The estimation of the maneuver acceleration is obtained by the combination of an unbiased minimum-variance input and state estimation method and a low-pass filter. Then a threshold-based maneuver detection approach is developed to determinate the start and end time of the unknown maneuvers. During the maneuvering period, the estimation error of the maneuver acceleration is modeled as the sum of a fluctuation error and a sudden change error. A robust extended Kalman filter is developed for dealing with the acceleration estimate error and providing state estimation. Simulation results show that, compared with the Unbiased Minimum-variance Input and State Estimation (UMISE) method, the proposed method has the same position estimation accuracy, and the velocity estimation error is reduced by about 5 times during the maneuver period. Besides, the acceleration detection and estimation accuracy of the proposed method is much higher than that of the UMISE method.     

Nonlinear Filter Evaluation for Estimating Vehicle Position and Velocity Using Satellites

Approximate nonlinear filtering theory is applied to the estimation of vehicle position and velocity in three demensions using sequential range measurements to three known locations. The particular case studied is a satellite air traffic control system which utilizes range measurements to two geostationary satellites and an altitude measurement. Three approximate filters are examined as suboptimal realizations of the minimum-variance filter and simulation results are presented to show that simple first-order approximation is an adequate representation. The parametric relationship between state covariance, measurement noise, vehicle maneuver structure, data rate, and system geometry is presented.     

一种二维耦合模型机动目标跟踪算法

针对雷达跟踪固定翼飞机的单目标跟踪问题,提出了一种新的二维耦合运动模型。该方法把切向加速度和法向加速度作为状态变量,给出了切向加速度和法向加速度为常值时解析计算状态转移的方法。该模型可以较好地一步预测目标加速度的变化,而且法向和切向加速度的过程噪声可以分别设置。利用该耦合模型的滤波方法,显著地改善了滤波效果,尤其是对加速度的估计。     

Analytical Results for the x, y Kalman Tracking Filter

A two-dimensional x, y Kalman tracking filter is analyzed for a track-while-scan (TWS) operation when the radar sensor measures range and bearing (r, ?) at uniform sampling intervals T seconds apart. This development explicitly considers the coupling between the quantities measured by the sensor (r, ?) and the Cartesian x, y coordinate system selected for the tracking operation. The steadystate components of the gain and error covariance matrixes are analytically determined under the assumption of a white noise maneuver acceleration model in two dimensions. These results are verified by computer calculation of the Kalman filter matrix equations.     

Track-to-track fusion with dissimilar sensors

An analysis is described of a kinematic state vector fusion algorithm when tracks are obtained from dissimilar sensors. For the sake of simplicity, it is assumed that two dissimilar sensors are equipped with nonidentical two-dimensional optimal linear Kalman filters. It is shown that the performance of such a track-to-track fusion algorithm can be improved if the cross-correlation matrix between candidate tracks is positive. This cross-correlation is introduced by noise associated with target maneuver that is common to the tracking filters in both sensors and is often neglected. An expression for the steady state cross-correlation matrix in closed form is derived and conditions for positivity of the cross-correlation matrix are obtained. The effect of positivity on performance of kinematic track-to-track fusion is also discussed     

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

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

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.     

Adaptive Tracking Filter for Maneuvering Targets

A general method of continually restructuring an optimum Bayes-Kalman tracking filter is proposed by conceptualizing a growing tree of filters to maintain optimality on a target exhibiting maneuver variables. This tree concept is then constrained from growth by quantizing the continuously sensed maneuver variables and restricting these to a small value from which an average maneuver is calculated. Kalman filters are calculated and carried in parallel for each quantized variable. This constrained tree of several parallel Kalman filters demands only modest om; puter time, yet provides very good performance. This concept is implemented for a Doppler tracking system and the performance is compared to an extended Kalman filter. Simulation results are presented which show dramatic tracking improvement when using the adaptive tracking filter.     

Calculation of Output Noise Variances for Discrete Time-Invariant Filters

Certain calculations to minimize output noise variance are introduced. Many applied problems in sampled data systems require that data be smoothed in the presence of noise for the prediction of future positions, velocities, or accelerations. Smoothing coefficients in discrete time-invariant filters are computed to minimize the output noise variance, but under the constraints that the function and derivatives be predicted ahead. The output noise variance is seen to be a function of the input noise, the number of input signals (N+1) that the filter has to smooth, and the prediction time ?T. Four examples are given in the derivation of smoothing coefficients for step and ramp inputs subjected to either almost white noise or Gaussian-Markoff noise. The examples illustrate the number of constraint relations that the filter smoothing coefficients must satisfy for function and/or derivative convergence under noise-free conditions. The smoothing coefficients are also a function of the type of noise input into the system or the discrete filter. From the examples, it can be observed that as N becomes larger, the output noise variance becomes smaller, but the computation time is increased.     

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.