Road-map assisted ground moving target tracking

Tracking ground targets with airborne GMTI (ground moving target indicator) sensor measurements proves to be a challenging task due to high target density, high clutter, and low visibility. The exploitation of nonstandard background information such as road maps and terrain information is therefore highly desirable for the enhancement of track quality and track continuity. The present paper presents a Bayesian approach to incorporate such information consistently. It is particularly suited to deal with winding roads and networks of roads. The target dynamics is modeled in quasi one-dimensional road coordinates and mapped onto ground coordinates using linear road segments taking road map errors into account. The case of several intersecting roads with different characteristics, such as mean curvature, slope, or visibility, is treated within an interacting multiple model (IMM) scheme. Targets can be masked both by the clutter notch of the sensor and by terrain obstacles. Both effects are modeled using a sensor-target state dependent detection probability. The iterative filter equations are formulated within a framework of Gaussian sum approximations on the one hand and a particle filter approach on the other hand. Simulation results for single targets taken from a realistic ground scenario show strongly reduced target location errors compared with the case of neglecting road-map information. By modeling the clutter notch of the GMTI sensor, early detection of stopping targets is demonstrated     

Bearings-only tracking of maneuvering targets using abatch-recursive estimator

We present a new batch-recursive estimator for tracking maneuvering targets from bearings-only measurements in clutter (i.e., for low signal-to-noise ratio (SNR) targets), Standard recursive estimators like the extended Kalman Iter (EKF) suffer from poor convergence and erratic behavior due to the lack of initial target range information, On the other hand, batch estimators cannot handle target maneuvers. In order to rectify these shortcomings, we combine the batch maximum likelihood-probabilistic data association (ML-PDA) estimator with the recursive interacting multiple model (IMM) estimator with probabilistic data association (PDA) to result in better track initialization as well as track maintenance results in the presence of clutter. It is also demonstrated how the batch-recursive estimator can be used for adaptive decisions for ownship maneuvers based on the target state estimation to enhance the target observability. The tracking algorithm is shown to be effective for targets with 8 dB SNR     

Efficient particle filtering for road-constrained target tracking

The variable-structure multiple-model particle filtering approach for state estimation of road-constrained targets is addressed. The multiple models are designed to account for target maneuvers including "move-stop-move" and motion ambiguity at an intersection; the time-varying active model sets are adaptively selected based on target state and local terrain condition. The hybrid state space is partitioned into the mode subspace and the target subspace. The mode state is estimated based on random sampling; the target state as well as the relevant likelihood function associated with a mode sample sequence is approximated as Gaussian distribution, of which the conditional mean and covariance are deterministically computed using a nonlinear Kalman filter which accounts for road constraints in its update. The importance function for the sampling of the mode state approximates the optimal importance function under the same Gaussian assumption of the target state.     

Multiple model nonlinear filtering for low signal ground target applications

The design and implementation of a multiple model nonlinear filter (MMNLF) for ground target tracking using ground moving target indicator (GMTI) radar measurements is described. Like the well-known interacting multiple model Kalman filter (IMMKF), the MMNLF is based on the theory of hybrid stochastic systems. However, since it models the probability distribution for the target in a region, rather than just the distribution's first and second moments, a nonlinear filter is able to capture more fine-grained detail of the target motion and requires fewer models than typical IMMKF implementations. This is illustrated here with a two-model MMNLF in which one motion model incorporates terrain constraints while the second is a nearly constant velocity (CV) model. Another feature of the MMNLF is that it enables incorporation of prethresholded measurements. To implement the filter, the target state conditional probability density is discretized on a set of moving grids and recursively updated with sensor measurements via Bayes' formula. The conditional density is time updated between sensor measurements using alternating direction implicit (ADI) finite difference methods, generalized for this hybrid application. In simulation testing against low signal-to-interference-plus-noise ratio (SINR) targets, the MMNLF is able to maintain track in situations where single model filters based on either of the component models or filters that use thresholded data fail. Potential applications of this work include detection and tracking of foliage-obscured moving targets.     

GMTI along-track interferometry experiment

Synthetic aperture radar (SAR) along track interferometry (ATI) has been used extensively to measure ocean surface currents. Given its ability to measure small velocities (/spl sim/ 10 cm/s) of relatively radar-dark water surfaces, there is great potential that this technique can be adapted for ground moving target indication (GMTI) applications, particularly as a method for detecting very slow targets with small radar cross-sections. In this paper we describe preliminary results from an ATI GMTI experiment. The SAR data described herein were collected by the dual-frequency NASA/JPL airborne radar in its standard dual-baseline ATI mode. The radar system imaged a variety of control targets including a pickup truck, sport utility vehicles, passenger cars, a bicycle, and pedestrians over multiple flight passes. The control targets had horizontal velocities of less than 5 m/s. The cross-sections of the targets were not purposely enhanced, although the targets' reflectivities may have been affected by the existence of the GPS equipment used to record the targets' positions. Single-look and multiple-look interferograms processed to the full azimuth resolution were analyzed. In the data processed to date, all of the targets were observed by visual inspection in at least one of the four combinations of dual-frequency, dual-baseline interferometric data. This extremely promising result demonstrates the potential of ATI for GMTI applications.     

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.     

Track monitoring when tracking with multiple 2D passive sensors

A fast method of track monitoring is presented which determines what tracks are good and what tracks have had data association problems and should be eliminated. The philosophy of tracking in a dense target environment with limited central processing unit (CPU) time is to acquire the targets, track them with as simple a filter as will meet requirements, and monitor the tracks to determine if they are still tracking a target or are tracking incorrect returns and should be terminated. After termination the true targets are reacquired. However, it is difficult to determine from simple track monitoring the correct interpretation of a poor track. Poor tracks can be a result of a sensor failure, target maneuver, or incorrect data association. The author describes track monitoring and provides a solution to this dilemma when tracking with multiple two-dimensional passive sensors. The method is much faster than other monitoring methods.<>     

一种全自动的检测方法用于SAR-ATI的GMTI

针对星载SAR-ATI处理的中间结果,提出了一种称为"两步-类高斯拟合"完全自适应的检测方法。该方法可以完全自动地实现杂波和噪声中的运动目标检测,避免了传统方法作联合高斯数据的假定,无须推导SAR-ATI干涉图的理论概率密度函数。此外,该方法还可以大大降低系统的虚警概率并用仿真研究了最小可检测速度。     

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     

Tracking with classification-aided multiframe data association

In most conventional tracking systems, only the target kinematic information from, for example, a radar or sonar or an electro-optical sensor, is used in measurement-to-track association. Target class information, which is typically used in postprocessing, can also be used to improve data association to give better tracking accuracy. The use of target class information in data association can improve discrimination by yielding purer tracks and preserving their continuity. In this paper, we present the simultaneous use of target classification information and target kinematic information for target tracking. The approach presented integrates target class information into the data association process using the 2-D (one track list and one measurement list) as well as multiframe (one track list and multiple measurement lists) assignments. The multiframe association likelihood is developed to include the classification results based on the "confusion matrix" that specifies the accuracy of the target classifier. The objective is to improve association results using class information when the kinematic likelihoods are similar for different targets, i.e., there is ambiguity in using kinematic information alone. Performance comparisons with and without the use of class information in data association are presented on a ground target tracking problem. Simulation results quantify the benefits of classification-aided data association for improved target tracking, especially in the presence of association uncertainty in the kinematic measurements. Also, the benefit of 5-D (or multiframe) association versus 2-D association is investigated for different quality classifiers. The main contribution of this paper is the development of the methodology to incorporate exactly the classification information into multidimensional (multiframe) association.     

Multisensor covariance control strategies for reducing bias effects in interacting target scenarios

Algorithms are presented for managing sensor information to reduce the effects of bias when tracking interacting targets. When targets are close enough together that their measurement validation gates overlap, the measurement from one target can be confused with another. Data association algorithms such as the joint probabilistic data association (JPDA) algorithm can effectively continue to track targets under these conditions, but the target estimates may become biased. A modification of the covariance control approach for sensor management can reduce this effect. Sensors are chosen based on their ability to reduce the extent of measurement gate overlap as judged by a set of heuristic parameters derived in this work. Monte Carlo simulation results show that these are effective methods of reducing target estimate bias in the JPDA algorithm when targets are close together. An analysis of the computational demands of these algorithms shows that while they are computationally demanding, they are not prohibitively so.     

Passive ranging of a low observable ballistic missile in agravitational field

In this paper we present an estimation algorithm for tracking the motion of a low-observable target in a gravitational field, for example, an incoming ballistic missile (BM), using angle-only measurements. The measurements, which are obtained from a single stationary sensor, are available only for a short time. Also, the low target detection probability and high false alarm density present a difficult low-observable environment. The algorithm uses the probabilistic data association (PDA) algorithm in conjunction with maximum likelihood (ML) estimation to handle the false alarms and the less-than-unity target detection probability. The Cramer-Rao lower bound (CRLB) in clutter, which quantifies the best achievable estimator accuracy for this problem in the presence of false alarms and nonunity detection probability, is also presented. The proposed estimator is shown to be efficient, that is, it meets the CRLB, even for low-observable fluctuating targets with 6 dB average signal-to-noise ratio (SNR). For a BM in free flight with 0.6 single-scan detection probability, one can achieve a track detection probability of 0.99 with a negligible probability of false track acceptance     

Guidance and Control of Missile Interceptor using Second-Order Sliding Modes

A new smooth second-order sliding mode control (SSOSM) is proposed and proved for a system driven by uncertain sufficiently smooth disturbances. The main target application of this technique, the missile interceptor guidance-control system against targets performing evasive maneuvers, is considered to demonstrate benefits of this design for a two-loop integration of guidance and flight control systems. The designed guidance-control system performance is verified via computer simulations using a miniature hypervelocity kinetic energy endo-atmospheric interceptor planar model.     

Fusion of sensors with dissimilar measurement/tracking accuracies

The case of data fusion of sensors dissimilar in their measurement/tracking errors is considered. It is shown that the fused track performance is similar whether the sensor data are fused at the track level or at the measurement level. The case of a cluster of targets, resolved by one sensor but not the other, is also considered. Under certain conditions the fused track may perform worse than the worst of the sensors. A remedy to this problem through modifications of the association algorithm is presented     

EM-ML algorithm for track initialization using possibly noninformative data

Initializing and maintaining a track for a low observable (LO) (low SNR, low target detection probability and high false alarm rate) target can be very challenging because of the low information content of measurements. In addition, in some scenarios, target-originated measurements might not be present in many consecutive scans because of mispointing, target maneuvers, or erroneous preprocessing. That is, one might have a set of noninformative scans that could result in poor track initialization and maintenance. In this paper an algorithm based on the expectation-maximization (EM) algorithm combined with maximum likelihood (ML) estimation is presented for tracking slowly maneuvering targets in heavy clutter and possibly noninformative scans. The adaptive sliding-window EM-ML approach, which operates in batch mode, tries to reject or weight down noninformative scans using the Q-function in the M-step of the EM algorithm. It is shown that target features in the form of, for example, amplitude information (AI), can also be used to improve the estimates. In addition, performance bounds based on the supplemented EM (SEM) technique are also presented. The effectiveness of new algorithm is first demonstrated on a 78-frame long wave infrared (LWIR) data sequence consisting of an Fl Mirage fighter jet in heavy clutter. Previously, this scenario has been used as a benchmark for evaluating the performance of other track initialization algorithms. The new EM-ML estimator confirms the track by frame 20 while the ML-PDA (maximum likelihood estimator combined with probabilistic data association) algorithm, the IMM-MHT (interacting multiple model estimator combined with multiple hypothesis tracking) and the EVIM-PDA estimator previously required 28, 38, and 39 frames, respectively. The benefits of the new algorithm in terms of accuracy, early detection, and computational load are illustrated using simulated scenarios as well.     

IMM estimator with out-of-sequence measurements

In multisensor tracking systems that operate in a centralized information processing architecture, measurements from the same target obtained by different sensors can arrive at the processing center out of sequence. In order to avoid either a delay in the output or the need for reordering and reprocessing an entire sequence of measurements, such measurements have to be processed as out-of-sequence measurements (OOSMs). Recent work developed procedures for incorporating OOSMs into a Kalman filter (KF). Since the state of the art tracker for real (maneuvering) targets is the interacting multiple model (IMM) estimator, the algorithm for incorporating OOSMs into an IMM estimator is presented here. Both data association and estimation are considered. Simulation results are presented for two realistic problems using measurements from two airborne GMTI sensors. It is shown that the proposed algorithm for incorporating OOSMs into an IMM estimator yields practically the same performance as the reordering and in-sequence reprocessing of the measurements. Also, it is shown how the range rate from a GMTI sensor can be used as a linear velocity measurement in the tracking filter.     

多目标跟踪的概率假设密度粒子滤波

在多目标跟踪中,当目标数很大时,目标状态的联合分布的计算量会非常大。如果目标独立运动,可用各目标分别滤波来代替,但这要求考虑数据互联问题。文章介绍一种可以解决计算量问题的方法,只需计算联合分布的一阶矩——概率假设密度(PHD),PHD在任意区域S上的积分是S内目标数的期望值。因未记录目标身份,避免了数据互联问题。仿真中,传感器为被动雷达,目标观测值为距离、角度及速度时,对上述的PHD滤波进行了粒子实现,并对观测值是否相关的不同情况进行比较。PHD粒子滤波应用在非线性模型的多目标跟踪,实验结果表明,滤波可以稳健跟踪目标数为变数的情况,得到了接近真实情况的结果。     

Multiple target angle tracking using sensor array outputs

The use of the output of an array of sensors to track multiple independently moving targets is reported. The output of each sensor in the array is the sum of signals received from each of the targets. The results of direction-of-arrival estimation by eigenvalue analysis are extended to derive a recursive procedure based on a matrix quadratic equation. The solution of this matrix quadratic equation is used to provide updated target positions. A linear approximation method for estimating the solution of the matrix equation is presented. The algorithm is demonstrated by the simulated tracking of two targets. The main advantage of the algorithm is that a closed-form solution for updating the target angle estimates has been obtained. Also, its application is straightforward, and the data association problem due to uncertainty in the origin of the measurements is avoided. However, it requires the inversion of an N×N as well as other linear operations, so that the computational burden becomes substantial as N becomes very large     

Uniform versus nonuniform sampling when tracking in clutter

Many target tracking subsystems have the ability to schedule their own data rates; essentially they can "order" new information whenever they need it, and the cost is in terms of the sensor resource. But among the unmanaged schemes, uniform sampling, in which a new measurement is requested periodically and regularly, is the most commonly-used sampling scheme; deliberately nonuniform schemes are seldom given serious consideration. In this paper, however, we show that such schemes may have been discarded prematurely: a nonuniform sampling can have its benefits. Specifically, the nonuniform and uniform sampling schemes are compared for two kind of trackers: the probabilistic data association filter (PDAF), which updates its track based on a single scan of information at a time; and N-D assignment (an optimization-based implementation of the multi-hypothesis tracker (MHT)), in which the sliding window involves many scans of observations. We find that given the ground rule of maintenance of the same overall scan rate (i.e., the same sensor effort) uniform sampling is always optimal for the single-scan tracker in the sense of track life. However, nonuniform sampling can outperform uniform sampling if a more sophisticated multi-scan tracker is used, particularly when 1) the target has a high process noise, and/or 2) the false alarm density is high, and/or 3) the probability of detection is high.     

Airborne along-track interferometry for GMTI

Synthetic Aperture Radar (SAR) Along-Track Interferometry (ATI) has been used extensively to measure ocean surface currents. Given its ability to measure small velocities (˜10 cmls) of relatively radar-dark water surfaces, there is great potential that this technique can be adapted for ground moving target indication (GMTI) applications, particularly as a method for detecting very slow targets with small radar cross-sections. Herein, we describe preliminary results from an ATI GMTI experiment. The SAR data described were collected by the dual-frequency NASAIJPL airborne radar in its standard dual-baseline ATI mode. The radar system imaged a variety of control targets including a pick-up truck, sport utility vehicles, passenger cars, a bicycle, and pedestrians over multiple flight passes. The control targets had horizontal velocities of less than 5 m/s. The cross-sections of the targets were not purposely enhanced, although the targets' refiectivities may have been affected by the existence of the GPS equipment used to record the targets' positions. Single-look and multiple-look interferograms processed to the full azimuth resolution were analyzed. In the data processed to date, all of the targets were observed by visual inspection in at least one of the four combinations of dual-frequency, dual-baseline interferometric data. This extremely promising result demonstrates the potential of ATI for GMTI applications.