Data fusion for ground moving target tracking

The aim of ground surveillance is the large scale, continuous and near real time determination of a dynamical ground picture. This task comprises detection and tracking of moving single targets and convoys, mobile weapon systems, and military equipment. The sensors of choice are airborne Ground Moving Target Indicator (GMTI) radar and synthetic aperture radar (SAR). As ground target tracking often suffers from dense target situations, high clutter, and low visibility, the integration and fusion of external background information is essential for providing precise and continuous tracks. We present Multi Hypotheses techniques for tracking several targets in complex ground situations with clutter. Methods to incorporate topographic information, in particular digital road maps, are described and demonstrated.     

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.     

Ground target tracking with variable structure IMM estimator

In this paper we present the design of a Variable Structure Interacting Multiple Model (VS-IMM) estimator for tracking groups of ground targets on constrained paths using Moving Target Indicator (MTI) reports obtained from an airborne sensor. The targets are moving along a highway, with varying obscuration due to changing terrain conditions. In addition, the roads can branch, merge or cross-the scenario represents target convoys along a realistic road network with junctions, changing terrains, etc. Some of the targets may also move in an open field. This constrained motion estimation problem is handled using an IMM estimator with varying mode sets depending on the topography, The number of models in the IMM estimator, their types and their parameters are modified adaptively, in real-time, based on the estimated position of the target and the corresponding road/visibility conditions. This topography-based variable structure mechanism eliminates the need for carrying all the possible models throughout the entire tracking period as in the standard IMM estimator, significantly improving performance and reducing computational load. Data association is handled using an assignment algorithm. The estimator is designed to handle a very large number of ground targets simultaneously. A simulated scenario consisting of over one hundred targets is used to illustrate the selection of design parameters and the operation of the tracker. Performance measures are presented to contrast the benefits of the VS-IMM estimator over the Kalman filter and the standard IMM estimator, The VS-IMM estimator is then combined with multidimensional assignment to gain “time-depth.” The additional benefit of using higher dimensional assignment algorithms for data association is also evaluated     

Multiple ground target tracking

For current GMTI trackers, one of the most common contextual information used is road network information. In this paper, we present our approach using the road network information in tracking ground targets and in solving some ambiguities that can arise at road intersections or following a target manoeuvre leaving the road. For this we examine the performances of an adapted algorithm for tracking manoeuvring ground targets on road and off road in a cluttered environment using the map information.     

New assignment-based data association for tracking move-stop-move targets

We present a new assignment-based algorithm for data association in tracking ground targets employing evasive move-stop-move maneuvers using ground moving target indicator (GMTI) reports obtained from an airborne sensor. To avoid detection by the GMTI sensor, the targets deliberately stop for some time before moving again. The sensor does not detect a target when the latter's radial velocity (along the line-of-sight from the sensor) falls below a certain minimum detectable velocity (MDV). Even in the absence of move-stop-move maneuvers, the detection has a less-than-unity probability (P/sub D/<1) due to obscuration and thresholding. Then, it is of interest, when a target is not detected, to develop a systematic technique that can distinguish between lack of detection due to P/sub D/<1 and lack of detection due to a stop (or a near stop). Previously, this problem was solved using a variable structure interacting multiple model (VS-IMM) estimator with a stopped target model (VS-IMM-ST) without explicitly addressing data association. We develop a novel "two-dummy" assignment approach for move-stop-move targets that considers both the problem of data association as well as filtering. Typically, in assignment-based data association a "dummy" measurement is used to denote the nondetection event. The use of the standard single-dummy assignment, which does not handle move-stop-move motion explicitly, can result in broken tracks. The new algorithm proposed here handles the evasive move-stop-move motion by introducing a second dummy measurement to represent nondetection due to the MDV. We also present a likelihood-ratio-based track deletion scheme for move-stop-move targets. Using this two-dummy data association algorithm, the track corresponding to a move-stop-move target is kept "alive' during missed detections both due to MDV and due to P/sub D/<1. In addition, one can obtain reductions in both rms estimation errors as well as the total number of track breakages.     

Clutter and jammer multipath cancellation in airborne adaptiveradar

Airborne surveillance radars must detect and localize targets in diverse interference environments consisting of ground clutter, conventional jamming, and terrain scattered jammer multipath. Multidimensional adaptive filtering techniques have been proposed to adaptively cancel this interference. However, a detailed analysis that includes the effects of multipath nonstationarity has been elusive. This work addresses the nonstationary nature of the jammer multipath and its impact on clutter cancellation and target localization. It is shown that the weight updating needed to track this interference will also modulate sidelobe signals. At the very least, this complicates the localization of targets. At the worst, it also greatly complicates the rejection of clutter. Several techniques for improving cancellation of jammer multipath and clutter are proposed, including 1) weight vector interpolation, extrapolation, and updating; 2) filter architecture, constraint, and beamspace selection; 3) prefilters; 4) 3-D STAP architectures; and 5) multidimensional sidelobe target editing     

Radar Target Pointing Error Reduction Using Extended Kalman Filtering

A new method of reducing target glint errors in radar systems is presented. The target is modeled as n reflectors whose magnitudes and phases are known. The reflector positions are described by a dynamical model driven by white Gaussian noise. The resulting vibrations of the target reflectors produce glintlike pointing errors in the radar system. An extended Kalman filter is developed to estimate the positions of the target reflectors; this information is used to substantially reduce the pointing error due to glint. Data illustrating this glint reduction is given. The model is extended by the inclusion of clutter effects modeled in the same fashion as the glint phenomenon. The results presented indicate the limits of usefulness of this technique as a function of both receiver noise and relative clutter amplitude.     

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     

Multimode adaptive signal processing: a new approach to GMTI radar

We show how a single reflector antenna with a multimode feed horn can be used in a ground moving target indication (GMTI) radar. In particular, we demonstrate the simultaneous detection and estimation of angular location of a ground moving target via adaptive cancellation of ground clutter     

Use of map information for tracking targets on airport surface

A generic and novel approach for integrating airport map information with sensor measurements in the track estimation process is proposed and evaluated. The surface restrictions imposed by the network of roads, taxiways, and runways, represented by a simplified geometric model, are included in both the target observation and the dynamic models, to derive the target state estimates. The performance of the methods proposed is illustrated in representative airport surface scenarios, taking as a reference for comparison other tracking alternatives such as VS-IMM (variable structure interacting multiple model estimator) ground target tracking, or standard ones that do not make use of ground information.     

Track labeling and PHD filter for multitarget tracking

Multiple target tracking requires data association that operates in conjunction with filtering. When multiple targets are closely spaced, the conventional approaches (as, e.g., MHT/assignment) may not give satisfactory results. This is mainly because of the difficulty in deciding what the number of targets is. Recently, the probability hypothesis density (PHD) filter has been proposed and particle filtering techniques have been developed to implement the PHD filter. In the particle PHD filter, the track labeling problem is not considered, i.e., the PHD is obtained only for a frame at a time, and it is very difficult to perform the multipeak extraction, particularly in high clutter environments. A track labeling method combined with the PHD approach, as well as considering the finite resolution, is proposed here for multitarget tracking, i.e., we keep a separate tracker for each target, use the PHD in the resolution cell to get the estimated number and locations of the targets at each time step, and then perform the track labeling ("peak-to-track" association), whose results can provide information for PHD peak extraction at the next time step. Besides, by keeping a separate tracker for each target, our approach provides more information than the standard particle PHD filter. For example, in group target tracking, if we are interested in the motion of a specific target, we can track this target, which is not possible for the standard particle PHD filter, since the standard particle PHD filter does not keep track labels. Using our approach, multitarget tracking can be performed with automatic track initiation, maintenance, spawning, merging, and termination     

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     

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.     

基于杂波对消-自聚焦的多通道SAR-GMTI

对超高频(UHF)波段多通道合成孔径雷达(SAR)动目标检测技术进行研究,解决了长相干积累时间导致动目标在方位向散焦严重的问题。采用分块自聚焦技术对多通道SAR地面移动目标指示(GMTI)系统自适应杂波抑制后的SAR图像进行处理,改善杂波抑制后的SAR图像中动目标的聚焦情况,增强动目标与周围剩余杂波的对比度,进而提高恒虚警率(CFAR)检测的性能。与传统杂波抑制后直接进行CFAR检测方法相比较,该方法降低了检测虚警概率。实测数据处理结果显示动目标的信杂比明显提高,动目标方位向聚焦成功,证明了该方法的有效性。     

Studies of target detection algorithms that use polarimetric radardata

Algorithms are described which make use of polarimetric radar information in the detection and discrimination of targets in a ground clutter background. The optimal polarimetric detector (OPD) is derived. This algorithm processes the complete polarization scattering matrix (PSM) and provides the best possible detection performance from polarimetric radar data. Also derived is the best linear polarimetric detector, the polarimetric matched filter (PMF), and the structure of this detector is related to simple polarimetric target types. New polarimetric target and clutter models are described and used to predict the performance of the OPD and the PME. The performance of these algorithms is compared with that of simpler detectors that use only amplitude information to detect targets. The ability to discriminate between target types by exploring differences in polarimetric properties is discussed     

A class of near optimal JPDA algorithms

The crucial problem in multiple target tracking is the hit-to-track data association. A hit is a received signal from a target or background clutter which provides positional information If an incorrect hit is associated with a track, that track could diverge and prematurely terminate or cause other tracks to also diverge. Most methods for hit-to-track data association fall into two categories: multiple hypothesis tracking (MHT) and joint probabilistic data association (JPDA). Versions of MHT use all or some reasonable hits to update a track and delay the decision on which hit was correct. JPDA uses a weighted sum of the reasonable hits to update a track. These weights are the probability that the hit originated from the target in track. The computational load for the joint probabilities increases exponentially as the number of targets increases and therefore, is not an attractive algorithm when expecting to track many targets. Reviewed here is the JPDA filter and two simple approximations of the joint probabilities which increase linearly in computational load as the number of targets increase. Then a new class of near optimal JPDA algorithms is introduced which run in polynomial time. The power of the polynomial is an input to the algorithm. This algorithm bridges the gap in computational load and accuracy between the very fast simple approximations and the efficient optimal algorithms     

Diffusion analysis of track loss in clutter

In tracking a target through clutter, the selection of incorrect measurements for track updating causes track divergence and eventual loss of track. The plot-to-track association algorithm is modeled as a Markov process and the tracking error is modeled as a diffusion process in order to study the mechanism of track loss analytically, without recourse to Monte Carlo simulations, for nearest-neighbor association in two space dimensions. The time evolution of the error distribution is examined, and the connection of the approach with diffusion theory is discussed. Explicit results showing the dependence of various performance parameters, such as mean time to lose track and track half-life, on the clutter spatial density are presented. The results indicate the existence of a critical density region in which the tracking performance degrades rapidly with increasing clutter density. An optimal gain adaptation procedure that significantly improves the tracking performance in the critical region is proposed     

Airborne array aperture UWB UHF radar-motivation and systemconsiderations

This paper discusses the necessity, feasibility, and technology of FOPEN GMTI. It argues that this functionality may be one mode in a multi-function UWB UHF system, which jointly possesses the capabilities for air target MTI and high resolution FOPEN SAR. The radar platform may be a UAV or an aircraft, whereas, we propose to use the push boom type of antenna mounting previously adopted with the advantage for the CARABAS II UWB VHF SAR. Presently, the push booms will hold a set of UWB UHF antenna elements. This paper relates GMTI to SAR, extended from imaging stationary ground to the 4-parameter set of targets in linear and uniform motion relative to ground. It is recognised that this extended imaging problem depends on one new parameter, i.e., the SAR focusing velocity. The required signal processing may be tackled in an efficient manner by a hierarchical scheme based on iteratively merging subapertures and increasing the resolution. Rejection of stationary clutter and detection occurs on all levels of increasing resolution. This paper also provides a brief presentation of the Swedish FOA efforts to produce an experimental demonstrator of this multi-function radar system     

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.