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.     

Altitude Estimation Using Asynchronous ? - ? Tracking Filters

In the analysis of the ?-? tracking filter it is usually assumed that the tracking filter and data source operate in synchronism at a constant data rate. However, in a multisensor environment in which the tracking algorithm operates at fixed intervals, the tracking filter cannot be synchronized with the sensors. An analytical solution is obtained for the case in which the tracking filter and data source operate asynchronously with a ?time-correction? process used to approximate the synchronous operation of the tracking filter. An example is given in which the effects of data quantization on the performance of an altitude tracking filter for air traffic control are examined. It is shown that the asynchronous operation of the tracking filter in the example without the time-correction process will result in significant errors in the predicted altitude.     

Constant gain tracker with variable frame time

A three-parameter constant-gain recursive filter is augmented by a residual-dependent frame time algorithm that automatically increases sampling rates when a target maneuvers. Computer simulations show that tracking performance is essentially independent of the particular target trajectory. It is found that radial distance errors remain effectively constant over different trajectories. It is the number of observations dictated by the adaptive frame time algorithm that is trajectory-dependent. The filter equations along with the frame time adjustment algorithm are first described, and a comparison made with a similar procedure. Examples given use the nonlinear observations generated by a passive sensor system     

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.     

Heading and Speed Errors for x, y Tracking Filters

Heading and speed errors are analytically determined for noneumavering targets at the output of an x, y tracking filter which processes range and bearing measurements from a radar sensor in a track-while-scan (TWS) operation. These errors are shown to depend upon target range and speed, the angle between the radius and velocity vectors, sensor accuracies, and tracking filter parameters. eters. Depending upon the tracking filter implementation, these errors may also be a function of target bearing.     

Adaptive Tracker Field-of-View Variation Via Multiple Model Filtering

Adaptive estimation using multiple model filtering is investigated as a means of changing the field of view as well as the bandwidth of an infrared image tracker when target acceleration can vary over a wide range. The multiple models are created by tuning filters for best performance at differing conditions of exhibited target behavior and differing physical size of their respective fields of view. Probabilistically weighted averaging provides the adaptation mechanism. Each filter involves online identification of the target shape function, so that this algorithm can be used against ill-defined and/or multiple-hot-spot targets. When each individual filter has the form of an enhanced correlator/linear Kalman filter, computational loading is very low. In contrast, an extended Kalman filter processing the raw infrared data directly and assuming a nonlinear constant turn-rate dynamics model provides superior tracking capability, especially for harsh maneuvers, at the cost of a larger computational burden.     

机动多目标跟踪问题中关联区域的研究

 本文研究了跟踪多个机动目标时,由滤波算法所获得的新息向量范数的统计性质,关联区域的大小以及接收正确回波的概率。借助拉蒙特卡洛方法,考察了不同的目标状态模型、目标机动加速度及状态噪声方差等因素对所研究的问题的影响。研究表明,文献[1]所提出的机动目标状态模型及相应的自适应算法具有较好的适应目标机动的能力,关联区域的大小及接收正确回波的概率均较为稳定。     

Biased Estimation Properties of the Pseudolinear Tracking Filter

Estimation bias in the pseudolinear filter applied to bearings-only target tracking is discussed. Approximate expressions for the pertinent error terms are developed and subsequently used to predict tracking performance under realistic operating conditions. It is shown that once own-ship executes a maneuver, only the estimated range vector remains biased; the corresponding velocity vector becomes asymptotically unbiased. Further investigation reveals that this range bias is highly dependent upon geometry and can be altered by additional own-ship maneuvers. Experimental data are presented to support these findings.     

False alarm effects on estimation in multitarget trackers

An analysis of false alarm effects on tracking filter performance in multitarget track-while-scan radars, using variable correlation gates, is presented. The false alarms considered originate from noise, clutter, and crossing targets. The dimensions of the correlation gates are determined by filter prediction and measurement error variances. Track association is implanted either by means of a distance weighted average of the observations or by the nearest neighbor rule. State estimation is performed by means of a second-order discrete Kalman filter, taking into consideration random target maneuvers. Measurements are made in polar coordinates, while target dynamics are estimated in Cartesian coordinates, resulting in coupled linear filter equations. the effect of false alarms on the observation noise covariance matrix, and hence on state estimation errors, is analyzed. A computer simulation example, implementing radar target tracking with a variable correlation gate in the presence of false alarms, is discussed     

In-Flight Parity Vector Compensation for FDI

The performance of a failure detection and isolation (FDI) algorithm applied to a redundant strapdown inertial measurement unit (IMU) is limited by sensor errors such as input axis misalignment, scale factor errors, and biases. A techique is presented for improving the performance of FDI algorithms applied to redundant strapdown IMUs. A Kalman filter provides estimates of those linear combinations of sensor errors that affect the parity vector. These estimates are used to form a compensated parity vector which does not include the effects of sensor errors. The compensated parity vector is then used in place of the uncompensated parity vector to make FDI decisions. Simulation results are presented in which the algorithm is tested in a realistic flight environment that includes vehicle maneuvers, the effects of turbulence, and sensor failures. The results show that the algorithm can significantly improve FDI performance, especially during vehicle maneuvers.     

Exact multisensor dynamic bias estimation with local tracks

An exact solution is provided for the multiple sensor bias estimation problem based on local tracks. It is shown that the sensor bias estimates can be obtained dynamically using the outputs of the local (biased) state estimators. This is accomplished by manipulating the local state estimates such that they yield pseudomeasurements of the sensor biases with additive noises that are zero-mean, white, and with easily calculated covariances. These results allow evaluation of the Cramer-Rao lower bound (CRLB) on the covariance of the sensor bias estimates, i.e., a quantification of the available information about the sensor biases in any scenario. Monte Carlo simulations show that this method has significant improvement in performance with reduced rms errors of 70% compared with commonly used decoupled Kalman filter. Furthermore, the new method is shown to be statistically efficient, i.e., it meets the CRLB. The extension of the new technique for dynamically varying sensor biases is also presented.     

Alpha-beta filters in polar coordinates with accelerationcorrections

The use of polar coordinates is sometimes computationally advantageous for tracking, but complications arise because the position of constant velocity targets is no longer a linear function of time as it is for cartesian coordinates. However, this difficulty can be avoided by using pseudoacceleration correction factors which are added to the prediction equations to give approximately correct system dynamics, but at the expense of an increase in system noise. For alpha-beta tracking filters, these correction factors can be included with minimal degradation in the steady-state error performance of the filter while simultaneously providing substantial reductions in bias errors     

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     

Tracking of crossing targets with imaging sensors

The authors present an algorithm for the tracking of crossing targets using the centroid measurement and the centroid offset measurement of the distributed image formed by the targets. The measurements are obtained by a forward-looking infrared (FLIR) imaging sensor. The joint probabilistic data association merged-measurement coupled filter (JPDAMCF) is used for state estimation which performs filtering in a coupled manner for the targets with common measurements. Two filters are examined: one assuming the displacement noise white and the other one modeling it correctly as autocorrelated. The latter is shown to yield substantially better performance. The proposed algorithm demonstrates the usefulness of the JPDAMCF for tracking crossing targets in combination with the models for the centroid and offset measurements. Even though the centroid offset measurement requires more computations and a more complex model for estimation, it yields significantly better results if the filter accounts for its colored measurement noise     

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     

Tracking Accuracies with Position and Rate Measurements

Tracking accuracies for the radial component of motion are computed for a track-while-scan radar system which obtains position and rate data during the dwell time on a target These results will be of interest to persons developing trackers for pulse Doppler surveillance radars. The normalized accuracies, computed for a two state Kalman tracking filter with white noise maneuver capability, are shown to depend upon two parameters, r = 4?0/?aT2 and s = ?dT/?0. The symbols ?0 and ?d are the position and rate measurement accuracies, respectively, ?a is the standard deviation of the white noise maneuver process and T is the antenna scan time. The scalar tracking filter equations are derived and numerical results are presented. Lower steady state tracking errors plus the earlier attainment of steady state accuracies are the direct consequence of incorporating the rate measurements into the tracking filter.     

A Polynomial Prediction Filter Method for Estimating Multisensor Dynamically Varying Biases

The estimation of the sensor measurement biases in a multisensor system is vital for the sensor data fusion. A solution is provided for the estimation of dynamically varying multiple sensor biases without any knowledge of the dynamic bias model pa- rameters. It is shown that the sensor bias pseudomeasurement can be dynamically obtained via a parity vector. This is accom- plished by multiplying the sensor uncalibrated measurement equations by a projection matrix so that the measured variable is eliminated from the equations. Once the state equations of the dynamically varying sensor biases are modeled by a polynomial prediction filter, the dynamically varying multisensor biases can be obtained by Kalman filter. Simulation results validate that the proposed method can estimate the constant biases and dynamic biases of multisensors and outperforms the methods reported in literature.     

Maximum likelihood track-before-detect with fluctuating targetamplitude

An important problem in target tracking is the detection and tracking of targets in very low signal-to-noise ratio (SNR) environments. In the past, several approaches have been used, including maximum likelihood. The major novelty of this work is the incorporation of a model for fluctuating target amplitude into the maximum likelihood approach for tracking of constant velocity targets. Coupled with a realistic sensor model, this allows the exploitation of signal correlation between resolution cells in the same frame, and also from one frame to the next. The fluctuating amplitude model is a first order model to reflect the inter-frame correlation. The amplitude estimates are obtained using a Kalman filter, from which the likelihood function is derived. A numerical maximization technique avoids problems previously encountered in “velocity filtering” approaches due to mismatch between assumed and actual target velocity, at the cost of additional computation. The Cramer-Rao lower bound (CRLB) is derived for a constant, known amplitude case. Estimation errors are close to this CRLB even when the amplitude is unknown. Results show track detection performance for unknown signal amplitude is nearly the same as that obtained when the correct signal model is used     

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.     

On a decoupled multitarget tracking algorithm

An analysis is conducted of the optimality of a decoupled tracking filtering algorithm for addressing the problem of tracking multiple targets with correlated measurements and maneuvers. It is proved that the decoupled filters are, in general, suboptimal and are not in fact Kalman filters. However, it is shown also that if the standard Kalman filter is asymptotically stable, the decoupled filters will converge asymptotically to the stable version of the standard Kalman filter. For the case of time-invariant measurement and process noise covariance, a simple sufficient condition guaranteeing the asymptotical stability of the decoupled filters are given