GMTI Tracking in the Presence of Doppler and Range Ambiguities

Similar documents
Multitarget Particle filter addressing Ambiguous Radar data in TBD

Previously on TT, Target Tracking: Lecture 2 Single Target Tracking Issues. Lecture-2 Outline. Basic ideas on track life

Tracking of Extended Objects and Group Targets using Random Matrices A New Approach

Summary of Past Lectures. Target Tracking: Lecture 4 Multiple Target Tracking: Part I. Lecture Outline. What is a hypothesis?

A Gaussian Mixture Motion Model and Contact Fusion Applied to the Metron Data Set

The Mixed Labeling Problem in Multi Target Particle Filtering

BAYESIAN MULTI-TARGET TRACKING WITH SUPERPOSITIONAL MEASUREMENTS USING LABELED RANDOM FINITE SETS. Francesco Papi and Du Yong Kim

Tracking and Data Fusion Applications

Incorporating Track Uncertainty into the OSPA Metric

Tracking of convoys by airborne STAP radar

Estimating the Shape of Targets with a PHD Filter

ON TRACKING-DRIVEN ROAD MAP EXTRACTION FROM GMTI RADAR DATA

Multi Hypothesis Track Extraction and Maintenance of GMTI Sensor Data

Probability Hypothesis Density Filter for Multitarget Multisensor Tracking

Extended Object and Group Tracking: A Comparison of Random Matrices and Random Hypersurface Models

A Gaussian Mixture PHD Filter for Nonlinear Jump Markov Models

A Sequential Monte Carlo Approach for Extended Object Tracking in the Presence of Clutter

Lecture Outline. Target Tracking: Lecture 7 Multiple Sensor Tracking Issues. Multi Sensor Architectures. Multi Sensor Architectures

Iterative Algorithms for Radar Signal Processing

Suppression of impulse noise in Track-Before-Detect Algorithms

A NEW FORMULATION OF IPDAF FOR TRACKING IN CLUTTER

Nonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets

Extended Target Tracking with a Cardinalized Probability Hypothesis Density Filter

Generalizations to the Track-Oriented MHT Recursion

Estimation and Maintenance of Measurement Rates for Multiple Extended Target Tracking

DETECTION PERFORMANCE FOR THE GMF APPLIED TO STAP DATA

Mobile Robot Localization

Two Linear Complexity Particle Filters Capable of Maintaining Target Label Probabilities for Targets in Close Proximity

A Tree Search Approach to Target Tracking in Clutter

Space-Time Adaptive Processing: Algorithms

Distributed Kalman Filter Fusion at Arbitrary Instants of Time

Gaussian Mixtures Proposal Density in Particle Filter for Track-Before-Detect

A COMPARISON OF JPDA AND BELIEF PROPAGATION FOR DATA ASSOCIATION IN SSA

A Novel Maneuvering Target Tracking Algorithm for Radar/Infrared Sensors

Extended Target Tracking Using a Gaussian- Mixture PHD Filter

RANDOM SET BASED ROAD MAPPING USING RADAR MEASUREMENTS

Lecture Outline. Target Tracking: Lecture 3 Maneuvering Target Tracking Issues. Maneuver Illustration. Maneuver Illustration. Maneuver Detection

A Multi Scan Clutter Density Estimator

Sensor Fusion: Particle Filter

Multiple Model Cardinalized Probability Hypothesis Density Filter

Ground Moving Target Parameter Estimation for Stripmap SAR Using the Unscented Kalman Filter

in a Rao-Blackwellised Unscented Kalman Filter

G. Hendeby Target Tracking: Lecture 5 (MHT) December 10, / 36

A FEASIBILITY STUDY OF PARTICLE FILTERS FOR MOBILE STATION RECEIVERS. Michael Lunglmayr, Martin Krueger, Mario Huemer

PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 13: SEQUENTIAL DATA

Particle Filter Track Before Detect Algorithms

Minimum Necessary Data Rates for Accurate Track Fusion

Acceptance probability of IP-MCMC-PF: revisited

The Cardinality Balanced Multi-Target Multi-Bernoulli Filter and its Implementations

Optimal Fusion Performance Modeling in Sensor Networks

Gaussian Mixture PHD and CPHD Filtering with Partially Uniform Target Birth

Introduction to Sensor Data Fusion Methods and Applications

The Kernel-SME Filter with False and Missing Measurements

Performance Prediction of Multisensor Tracking Systems for Single Maneuvering Targets

State Estimation by IMM Filter in the Presence of Structural Uncertainty 1

Robotics 2 Target Tracking. Giorgio Grisetti, Cyrill Stachniss, Kai Arras, Wolfram Burgard

TSRT14: Sensor Fusion Lecture 9

Multi-Target Particle Filtering for the Probability Hypothesis Density

Analytic Implementations of the Cardinalized Probability Hypothesis Density Filter

New Multiple Target Tracking Strategy Using Domain Knowledge and Optimisation

Adaptive Target Tracking in Slowly Changing Clutter

ADAPTIVE ARRAY DETECTION ALGORITHMS WITH STEERING VECTOR MISMATCH

Fisher Information Matrix-based Nonlinear System Conversion for State Estimation

v are uncorrelated, zero-mean, white

Extended Object and Group Tracking with Elliptic Random Hypersurface Models

Out-of-Sequence Data Processing for Track-before-Detect using Dynamic Programming

RAO-BLACKWELLIZED PARTICLE FILTER FOR MARKOV MODULATED NONLINEARDYNAMIC SYSTEMS

A GLRT FOR RADAR DETECTION IN THE PRESENCE OF COMPOUND-GAUSSIAN CLUTTER AND ADDITIVE WHITE GAUSSIAN NOISE. James H. Michels. Bin Liu, Biao Chen

Musical noise reduction in time-frequency-binary-masking-based blind source separation systems

Random Finite Set Methods. for Multitarget Tracking

MODEL ORDER ESTIMATION FOR ADAPTIVE RADAR CLUTTER CANCELLATION. Kelly Hall, 4 East Alumni Ave. Kingston, RI 02881

Fuzzy Inference-Based Dynamic Determination of IMM Mode Transition Probability for Multi-Radar Tracking

Cardinality Balanced Multi-Target Multi-Bernoulli Filtering Using Adaptive Birth Distributions

Hierarchical Particle Filter for Bearings-Only Tracking

Robotics 2 Data Association. Giorgio Grisetti, Cyrill Stachniss, Kai Arras, Wolfram Burgard

Multi-Target Tracking in a Two-Tier Hierarchical Architecture

Conditional Posterior Cramér-Rao Lower Bounds for Nonlinear Sequential Bayesian Estimation

CPHD filtering in unknown clutter rate and detection profile

Finite Sampling Considerations for GMTI STAP and Sensor Modeling

Multi-Target Tracking for Multistatic Sonobuoy Systems

Predetection Fusion with Doppler. Measurements and Amplitude Information

Sliding Window Test vs. Single Time Test for Track-to-Track Association

Mobile Robot Localization

Robotics 2 Target Tracking. Kai Arras, Cyrill Stachniss, Maren Bennewitz, Wolfram Burgard

Binary Integration Gain

Signal Processing for MIMO Radars. under Gaussian and non-gaussian environments and application to STAP

An AEGIS-CPHD Filter to Maintain Custody of GEO Space Objects with Limited Tracking Data

Sequential Monte Carlo methods for Multi-target Filtering with Random Finite Sets

Probabilistic Data Association for Tracking Extended Targets Under Clutter Using Random Matrices

Multi-Target Tracking Using A Randomized Hypothesis Generation Technique

Tracking and Identification of Multiple targets

TARGET DETECTION WITH FUNCTION OF COVARIANCE MATRICES UNDER CLUTTER ENVIRONMENT

SIMPLIFIED PARTICLE PHD FILTER FOR MULTIPLE- TARGET TRACKING: ALGORITHM AND ARCHITEC- TURE

Design of a Radar Based Space Situational Awareness System

Sensor Tasking and Control

NAS Report MTI FROM SAR. Prof. Chris Oliver, CBE NASoftware Ltd. 19th January 2007

ORBIT DETERMINATION AND DATA FUSION IN GEO

Chalmers Publication Library

The Unscented Particle Filter

A New Nonlinear Filtering Method for Ballistic Target Tracking

Transcription:

14th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 2011 GMTI Tracing in the Presence of Doppler and Range Ambiguities Michael Mertens Dept. Sensor Data and Information Fusion Fraunhofer FKIE Wachtberg, Germany michael.mertens@fie.fraunhofer.de Ulrich Nicel Dept. Sensor Data and Information Fusion Fraunhofer FKIE Wachtberg, Germany ulrich.nicel@fie.fraunhofer.de Abstract This study focuses on tracing targets by airborne ground moving target indication GMTI radar in a medium pulse repetition frequency MPRF mode, in which both Doppler as well as range ambiguities occur. The standard radar operation is to resolve these ambiguities at the signal processing level by using several PRF. This approach, however, consumes radar energy because multiple bursts are emitted. In this paper, we consider the resolution of the ambiguities at the tracing level based on the assumption that the radar system is operating at a single PRF only. Thus, a significant reduction in power consumption is obtained which is crucial for multifunction radar systems. In this wor, a Bayesian tracing algorithm is presented which is capable of handling the ambiguities and the related multiple blind zones, the latter being the major challenge for tracing ground moving targets. The performance of the developed algorithm is evaluated based on simulated single target scenarios. Keywords: Ground moving target indication GMTI, target tracing, pulse repetition frequency, ambiguity, blind zone. I. INTRODUCTION For the quic detection of fast targets, high and medium pulse repetition frequency waveforms are used HPRF, MPRF. A HPRF mode is by definition one which can measure the Doppler frequency range rate unambiguously, but is ambiguous in range. The low PRF LPRF mode can measure range unambiguously, but is Doppler ambiguous. For GMTI radar, in general LPRF is selected. However, the large blind zones that may arise at certain scan angles and ranges can mae MPRF modes more attractive. But this implies that both Doppler as well as range ambiguities occur. The standard radar operation is to resolve these ambiguities at the signal processing level by using several PRF typically 3 to 8 bursts. However, this consumes radar energy because multiple bursts are emitted for a single target. Ambiguous range and Doppler measurements of the target and the associated blind zones notches may also be accounted for at the tracing level. The first approach in dealing with ambiguities in a tracing algorithm was published by W. Koch [1], who analyzed the effect on Doppler ambiguities on GMTI tracing. The present wor can be regarded as a generalization of the considerations therein, as we also focus on range ambiguities and analyze the performance of an advanced tracing algorithm based on simulation scenarios in the whole MPRF domain. In this wor, the case of a side-looing GMTI radar is considered which is operating at a single PRF in a trac-while-scan mode, covering a larger area on the ground which in general contains several moving targets, distributed over the whole observation area. This paper is organized as follows: The following section II contains a brief review of Doppler and range ambiguities, the MPRF domain and a formulation of a detection probability which accounts for these effects. Then, in section III, a Bayesian tracing algorithm is presented which is capable of handling the ambiguities and the related multiple blind zones. In section IV, the simulation scenarios and results are presented and discussed. Finally, concluding remars are given in section V. II. DOPPLER AND RANGE AMBIGUITIES For a pulse Doppler radar operating at a certain PRF, the occurrence of ambiguities as well as multiple blind zones notches in Doppler and range are inevitable effects and based on physical properties e.g., the phase of the reflected electromagnetic waves. After the emission of several pulses, it is not possible to determine the correct range of an object as it is unnown which emitted pulse caused the reflection. Thus, the measured target range can only be determined up to an additive term, a multiple of the ambiguous range, R amb = c/2 1/PRF: r amb = r + j R amb, j =1, 2,... 1 Here, r stands for the target range within the unambiguous region, i.e., for which r < R amb. In addition, as the radar system permanently switches between emission and receive mode, dead zones in time occur during which the radar is blind, i.e., no reflections can be received. These time intervals correspond to certain distances, namely j R amb, thus causing multiple notches in range. In case of Doppler, the measured phase shift φ =2πf D T PRI from pulse to pulse in the bacscattered signal leads to the measurement of the radial velocity component of a moving target. Here, T PRI is the time interval between the emission of adjacent pulses. The ambiguity in Doppler arises due to the 978-0-9824438-3-5 2011 ISIF 1369

insensitivity to an additional 2π phase shift: φ =2πf D T PRI ± 2π i, i =0, 1, 2,... In terms of range-rate, the ambiguity is given by v amb r = v r ± i ṙ b, i =0, 1, 2,... 2 with the blind speed ṙ b =PRFλ/2 and the range-rate v r within the unambiguous region, i.e., v r < ṙ b. On the other hand, if a target s radial velocity is approximately equal to a multiple of the blind speed ṙ b, causing a phase shift of 2π, then such a target is treated as zero Doppler clutter and thus suppressed. In that way, multiple notches in Doppler arise. A. Medium PRF Domain For GMTI radar, in general the LPRF mode is used. Due to the low frequencies, the first range notch is in general beyond the maximal range, determined by the emitted power per pulse, from which reflections can be expected. Thus, in this mode the range measurement becomes unambiguous. But due to large blind zones which may arise at certain scan angles and ranges, the MPRF mode is becoming more and more appealing for GMTI. In addition, due to the higher pulse repetition rate, higher energies in the received signals are available. However, in this mode, with a PRF between 10 and 20 Hz, in general the maximum range is far beyond the first few range notches. Thus, several range notches are present within the observation region and the range is ambiguous. On the other hand, the high PRF leads to blind speeds which are considerably beyond the maximum range-rate of realistic ground moving targets, e.g., 150 m/s at 10 Hz. In Fig. 1 the Doppler and range notches are shown for different PRF values within the MPRF domain. With increasing PRF, the notches in range are shifted to smaller range values with decreasing distances to each other. The notches in Doppler, on the other hand, are shifted to larger range-rate values with increasing distances. Obviously only the Doppler notch at zero range-rate is relevant for tracing ground moving targets in the MPRF domain. Therefore, all higher Doppler notches i >1 will be neglected in the following considerations. B. Effect on Detection Probability for Ground Moving Targets The detection probability P d is directly influenced by the existence of Doppler and range notches. If the target is mased by a certain notch, the sensor is unable to detect it, although the target may move along its trajectory at a considerable speed. In such a situation, the detection probability drops to zero. In close analogy to the approach in [1], [2], the detection probability is modeled in such a way that the antenna s directivity pattern and the influence of both Doppler and range notches are taen into account. In order to do so, mathematical descriptions for both Doppler and range need to be introduced which describe the distance to each notch. Considering only the notch at zero range-rate, the Doppler notch function in Cartesian coordinates is given by n D x =n D r, ṙ, r p =ṙ r r p r r p 3 Figure 1. Doppler horizontal lines and range vertical lines blind zones notches in the medium PRF domain between 10 and 20 Hz for different PRF values. with the target state x =[r, ṙ ] and the sensor position vector r p. In close analogy, the range notch function describing the distance between target position and range notch can be written in Cartesian coordinates as n j R x =n j R r, r p = r r p jr amb 4 with j = 1, 2,... The target state dependent detection probability is modeled in the following way: [ P d x = p d x 1 e log 2 nd x 2 ] MDV j 2 1 e log 2 n R x σ R 5 j=1 with p d x given as described in section III-E, the sensor parameter MDV minimum detectable velocity as the width of the Doppler notch. The width of each range notch, σ R,is determined by the pulse length τ and is approximately given by σ R =2τc,τ +2 τ/2, the latter being due to eclipsing effects during pulse compression before and after emission of a new pulse. The form of eq. 5 is chosen such that if a notch function equals the width, the individual notch factor drops to 1/2. III. BAYESIAN TRACKING ALGORITHM In Bayesian target tracing, e.g., [3], [4], the probability density px Z, which describes the target state x at 1370

time step, conditioned on the measurement sequence Z = {Z 1, Z 2,..., Z } with Z = {z m }n m=1 and zm = r m,θ m,ϕ m, ṙ m, is sequentially updated by px Z = px Z, Z 1 = pz x px Z 1 dx pz x px Z 1 A. Prediction Step The prior density px Z 1 is treated in a traditional way: A Gaussian shaped posterior density px 1 1 Z 1 is assumed which is propagated to the actual time step by utilizing a linear dynamics model with additive white Gaussian process noise. This yields 6 px Z 1 =N x ; x 1, P 1 7 where the estimate x 1 and covariance P 1 are given by the nown Kalman prediction equations. B. Lielihood Function The single-target lielihood function pz x is the probability density of the measurements Z at time step, given the true target state x. This function reflects all possibilities to interpret the sensor data and contains a simple sensor model, relevant for the tracing algorithm, given by the detection probability P d and the false alarm density. The standard formulation is given by [4] pz x =[1 P d x ]+ P d n m=1 N z m ; H x, R 8 This lielihood function reflects the n +1 hypotheses that either all n measurements are false alarms or that measurement m is the correct target measurement, all others are false alarms. At this stage, the measurement z m needs to be substituted by the ambiguous measurement in Doppler and range. But for the following reasons, these ambiguities are assumed to be handled properly: 1 Due to the high blind speeds in the MPRF domain, ambiguities in Doppler can easily be resolved for ground moving targets. 2 As the measurements are all located within a certain region on the ground which arises from the projection of the antenna s main beam, the correct range for each measurement can easily be determined, if the range extension of this footprint is smaller than R amb.for this method to wor, a good resolution in elevation is needed which is assumed in this wor. Before the detection probability 5 can be substituted into the lielihood function, the nonlinear notch functions n D x and n j R x are linearized [2] around the predicted target state x 1 at time step, yielding with ñ j R x z j R H j R x 9 z j R = nj R x 1+ H j R x 1 10 H j R = n j R x x x =x 1 11 Analogously, the Doppler notch function is approximated by with ñ D x z D H D x 12 z D = n D x 1 + H D x 1 13 H D = n D x x =x x 1 14 In that way, the exponentials in eq. 5 can be rewritten as Gaussians, yielding [ P d x = p d x 1 c D N z D ; H ] D x, Q D 1 c R N z j R ; H j R x, Q R 15 with c D = j=1 MDV, Q D = MDV2 log2/π 2log2 and c R = σ R, log2/π Q R = σ2 R 2log2. Substituting the detection probability in the lielihood function finally leads to pz x = [1 p d x ] + p d x c D N z D ; H D x, Q D + p d x c R N z jr ; H jr x, Q R j=1 p d x c D c R N z D ; H D x, Q D j=1 N z j R ; H j R x, Q R + p dx p dx p dx n m=1 n N z m ; H x, R c D N m=1 n m=1 j=1 N z m ; H x, R + p dx n c D c R N N z D ; H D x, Q D N z m ; H x, R c R N z jr ; H jr x, Q R m=1 j=1 z D ; H D x, Q D z jr ; H jr x, Q R N z m ; H x, R 16 C. Filtering Step In this last step, the prior density and the lielihood function are combined by multiplying the prior px Z 1 with each factor in eq. 16, maing use of the product formula for Gaussian distributions [8]. The posterior density px Z can finally be written as a weighted sum of Gaussians n 1 px Z = p mij N x ; x mij, Pmij 17 m=0 i=0 j=0 1371

with the estimates x mij given by p mij = q mij / q 000, covariances Pmij n 1 m=0 i=0 j=0 and weights pmij q mij 18 = 1 p d x 19 q 010 = p d x c D N z D ; H D x 000, S 20 q 00j = p d x c R N z j R ; H j R x000, Sj 21 q 01j = p d x c D c R N z D ; H D x 00j, S1j N z j R ; H j R x000, Sj 22 = p dx N z m ρ ; H x 000, S 23 f = p dx c D N z D ; ρ H D x m00, Sm1 f N z m ; H x 000, S 24 = p dx c R N z j R ρ ; H j R xm00, Sm0j f N z m ; H x 000, S 25 = p dx c D c R N z D ; ρ H D x m0j, Sm1j f N z j R ; H j R xm00, Sm0j N z m ; H x 000, S 26 q m00 q m10 q m0j q m1j x 000 = x 1 27 P 000 = P 1 28 x 010 = x 000 + W z D H D x 000 29 P 010 = P 000 WSW 30 z x 00j = x 000 + Wj j R H j R x000 31 P 00j = P 000 Wj S j W j 32 z x 01j = x 00j + W1j D H D x 00j 33 P 01j = P 00j W1j S 1j W 1j 34 x m00 = x 000 + W z m H x 000 35 P m00 = P 000 W S W 36 x m10 = x m00 + Wm1 z D H D x m00 37 P m10 = P m00 Wm1 S m1 W m1 38 x m0j = x m00 + Wm0j z j R H j R xm00 39 P m0j = P m00 Wm0j S m0j W m0j 40 x m1j = x m0j + Wm1j z D H D x m0j 41 P m1j = P m0j Wm1j S m1j W m1j 42 S = H D P 000 D + Q D 43 W = P 000 D S 1 44 S j = H j R P000 j H R + Q R 45 W j = P 000 j H R Sj 1 46 S 1j = H D P 00j D + Q D 47 W 1j = P 00j D S1j 1 48 S = H P 000 H + R 49 W = P 000 H S 1 50 S m1 = H D P m00 D + Q D 51 W m1 = P m00 H DS m1 1 52 H j S m0j = H j R Pm00 R + Q R 53 W m0j = P m00 j H R Sm0j 1 54 S m1j = H D P m0j H D + Q D 55 W m1j = P m0j H D Sm1j 1 56 D. Filtering with Road-Map Information For a road target, the inematic state vector x r at time step can easily be described in the road coordinate system by its arc length l on the road and the associated scalar speed l : x r =l, l. The prior density in road coordinates, based on the posterior density at time step 1 and the transition density px r xr 1 which contains the target dynamics model, is given by px r Z 1 = px r x r 1 px r 1 Z 1 dx r 1 57 As the measurements are available in the ground coordinate system, the filter update is performed in the ground coordinate system as well. Therefore, the prior density px r Z 1 needs to be transformed into the ground coordinate system: px r Z 1 }{{} in road coordinates road-map road-map error px g Z 1 }{{} in ground coordinates 58 This in general highly nonlinear transformation is circumvented by using linear road segments [9]: px g Z 1 = px g xr pxr Z 1 dx r 59 = n r n=1 px g xr,n px r,n Z 1 dx r 60 The density px g xr,n describes the mapping from road to ground coordinates and contains the affine transformation with T n t g r = n 0 0 t n t n g r [xr ]=Tn g r xr + sn g r, 61, s n sn l g r = n t n 0 62 1372

where s n is the node vector, t n the normalized tangential vector and l n the arc length on the road up to s n of segment n. The density in ground coordinates, px g Z 1, can then be written as a sum over all road segments [9]: n r px g Z 1 = P n Z 1 px g n, Z 1 63 n=1 where P n Z 1 denotes the probability that the target moves on segment n based on the accumulated sensor data Z 1. Its explicit form is given in reference [9]. In the filter update step, the prior density in ground coordinates px g Z 1 and the lielihood function 16 are combined, yielding px g Z = 64 n 1 n r P n m, i, j, Z px g m, i, j, n, Z m=0 i=0 j=0 n=1 with px g m, i, j, n, Z =N x g ; xmij n, Pmij n 65 and P n m, i, j, Z =p mij n P n Z 1 66 Thus, each component m, i, j of eq. 17 is now evaluated on each road segment n. The next step is the calculation of the posterior density in road coordinates, px r m, i, j, Z.For this, the densities px g m, i, j, n, Z in ground coordinates are transformed bac into the road coordinate system: px g m, i, j, n, Z } {{ } in ground coordinates road-map px r m, i, j, n, Z } {{ } in road coordinates 67 The inverse transform from Cartesian to road coordinates is simply provided by individually projecting the densities px g m, i, j, n, Z on the road, resulting in px r m, i, j, Z = n r P n m, i, j, Z px r m, i, j, n, Z 68 n=1 The posterior density for each component m, i, j in road coordinates is, hence, a normal mixture of segment dependent probability densities. Next, a second-order moment-matching is carried out, yielding: px r m, i, j, Z N x r ; xmij r, Pmij r 69 Finally, the posterior density in road coordinates is given by the normal mixture px r Z = n 1 m=0 i=0 j=0 nr n=1 P n m, i, j, Z N x r ; xmij r, Pmij r 70 This closes the iterative loop. The next iteration then starts again with the prediction in road coordinates, eq. 57, based on this new posterior density. E. Algorithmic Implementation Assuming Swerling-I targets, the factor p d x in eq. 5 is given by p d x = ϱ 1/1+snrr,φ f with the false alarm probability ϱ f and the target SNR given by [5] snrr, φ =snr 0 Dφσ/σ 0 r 0 /r 4 71 with the antenna s directivity pattern being approximated by Dφ = cosφ 3/2. For target range r and azimuth φ, the predicted estimates were used. The derived tracing scheme was implemented into a tracoriented MHT algorithm, [6]. In order to counterbalance the exponential growth of hypotheses, the standard mixture reduction methods [7] gating, pruning and merging were applied. For trac extraction and trac maintenance, a sequential lielihood ratio test based algorithm [7], [10] was implemented. For this study, the first eight range notches were considered in the simulation, i.e., j =1,...,8 in each sum over index j. IV. SIMULATION SCENARIO & RESULTS In order to assess its performance, the developed tracing algorithm was applied to three simulation scenarios, each consisting of a single ground target which moves along a certain trajectory, see Fig. 2. The main difference between these scenarios is the target path: In the first scenario, the target moves on a straight line. This case can be regarded as a proof of concept, if the algorithm is generally able to process the Doppler and range notches properly. In the second and third scenario, the target moves on a realistic trajectory, determined by a section of a realistic digitized road-map. In the latter scenario, the target trajectory is the most challenging one, as the main direction of travel changes at about half of the scenario time. The main difficulty for the tracing algorithm is to handle miss detection sequences appropriately which arise from the target being mased by a Doppler or range notch or both. Therefore, in each scenario, the trac continuity was analyzed. This was done based on i only Doppler, ii only range, and iii both Doppler and range nowledge which was used in the algorithm. At each considered PRF of the MPRF domain with a 0.1 Hz spacing, the probability was determined that, after extraction during the firsthalfofthe scenario, the target was traced continuously without trac deletion, based on 100 Monte Carlo runs. The parameters used in the simulations are listed in Tab. I. The results are given in Figs. 3, 4 and 5 for scenario 1, 2 and 3, respectively. In the first scenario, the tracing algorithm is able to eep the trac of the target throughout the scenario over the whole frequency range of the MPRF domain with almost 100% probability, if the full nowledge about Doppler and range notches is used. On the other hand, based on only partial nowledge on the range notches, the probability is zero except certain narrow frequency intervals. These intervals correspond to cases at which the Doppler notch and a range notch overlap, thus eliminating the impact of the Doppler notch. If only nowledge on the Doppler notch is used in the tracing algorithm, the probability is zero for all PRF values. This is 1373

Table I SIMULATION PARAMETERS Target speed v t = 20 m/s Platform speed v p = 150 m/s Platform altitude z p = 4000 m Process noise σ p = 0.25 m/s 2 Range standard deviation σ r = 15 m Range-rate standard deviation σṙ = 0.25 m/s Azimuth standard deviation σ ϕ = 0.5 Revisit rate ΔT = 1s Minimum detectable velocity MDV = 3m/s Pulse length τ = 1 μs Wavelength λ = 0.03 m SNR of standard target SNR 0 = 13 db Distance of standard target r 0 = 75 m RCS ratio σ/σ 0 = 1 Doppler or range notch, the estimated direction of travel more or less coincides with the true target heading. As soon as new measurements are available, these measurements lie within the validation gate of the existing trac. In combination with roadmap information, a nearly optimal performance is achieved see lower plot of Fig. 4. In this scenario, however, if the tracing is based on partial nowledge only, there is no chance of maintaining the trac throughout the scenario, no matter if road-map information is used or not. The reason for that is the following: Due to the changing orientation between sensor and target in the course of the scenario, several Doppler notches are always present which obviously do not all overlap with the available range notches, as was the case with the single Doppler notch in the first scenario. The simulation results of the third scenario without using roadmap information, as shown in the upper plot of Fig. 5, reveal a rather complex picture: Here, the capability of the tracing algorithm to maintain the trac throughout the scenario is strongly reduced. For most PRF values it only amounts to about 40%. In these cases, the detection probability is affected Figure 2. Scenario 1 upper plot, 2 center plot and 3 lower plot with the trajectories of sensor platform and ground target. simply due to the fact that several range notches are always present. In the second scenario, the simulation results indicate that the probability of maintaining the trac throughout the scenario is almost as high about 90% as in scenario 1, if the full nowledge on Doppler and range notches is processed. A decrease in performance is visible which is obviously due to the realistic trajectory of the target. This decrease is not much larger as one would expect, because the main direction of travel does not change considerably. Thus, if the target is mased by a Figure 3. Simulation results for scenario 1. Shown is the probability that the target was traced throughout the scenario after extraction during the first half of the scenario. The results are based on 100 Monte Carlo runs for each PRF value 0.1 Hz step size. 1374

Figure 4. Simulation results for scenario 2. Shown is the probability that the target was traced throughout the scenario after extraction during the first half of the scenario without upper plot and with bottom plot road-map information used. The results are based on 100 Monte Carlo runs for each PRF value 0.1 Hz step size. Figure 5. Simulation results for scenario 3. Shown is the probability that the target was traced throughout the scenario after extraction during the first half of the scenario without upper plot and with bottom plot road-map information used. The results are based on 100 Monte Carlo runs for each PRF value 0.1 Hz step size. by several notches, causing narrow dips in its distribution, as shown in Fig. 6 which corresponds to a PRF value of 17 Hz. The few peas, on the other hand, correspond to the case in which the Doppler notch and a range notch overlap, leading to overall fewer notch regions. Within a narrow interval around a PRF value of 15.2 Hz, the probability of maintaining the trac even drops to 0%. This is due to the fact that the target is mased by a broad range notch during which the target s major change in the direction of travel occurrs. The distribution of the detection probability for this PRF value is shown in Fig. 7. In this case, the tracing algorithm estimates the target state based on the heading before being mased by the broad notch region. As soon as new measurements are available, these do then no longer lie within the validation gate of the trac. The results change considerably if road-map information is used by the tracing algorithm, as shown in the lower plot of Fig. 5. Based on the full nowledge of Doppler and range notches leads to a probability of almost 100% over the whole MPRF domain. The reason for this outcome is simple: If the target is mased by a certain notch, the tracing algorithm still has information about the possible target positions within the notch. At a crossing, for example, the algorithm spans a new road hypothesis for each possible junction and in that way maintaining all possible target trajectories. As soon as a new target measurement is available, the tracing algorithm can then easily associate this sensor plot with one of the available road hypotheses. If only the information on the range notches is used, a good performance is reached within only a few narrow PRF intervals. These cases correspond to the situation in which again the only present Doppler notch and a range notch overlap. In summary, based on the analyzed simulation scenarios, the following statements can be made: In combination with roadmap information, the use of nowledge on both Doppler and range notches leads to a convincing performance in trac continuity, regardless of the complexity of a target s trajectory. The use of road-map information yields crucial nowledge for the case that the target s main direction of travel changes while it is mased by a notch. Thus, here again it can clearly be seen how important the incorporation of road-map information is 1375

Figure 6. Upper plot: Distribution of the overall detection probability for PRF = 17 Hz as function of the scenario time and the location of the relevant Doppler and range notches. Center plot: Target range distribution as function of the scenario time and the multiple range notches. Lower plot: Target rangerate distribution as function of the scenario time and the location of the only relevant Doppler notch. Figure 7. Upper plot: Distribution of the overall detection probability for PRF = 15.2 Hz as function of the scenario time and the location of the relevant Doppler and range notches. Center plot: Target range distribution as function of the scenario time and the multiple range notches. Lower plot: Target range-rate distribution as function of the scenario time and the location of the only relevant Doppler notch. for the tracing of ground moving targets. V. CONCLUSIONS In this paper, a new approach was presented to deal with ambiguities in Doppler and range at the tracing level for the case of a GMTI radar in the MPRF mode. This was achieved by developing a Bayesian tracing algorithm, based on a target state dependent detection probability which reflects the effects of a masing by Doppler and range notches. Simulation results indicate that in combination with road-map information, the use of nowledge on both Doppler and range notches in a tracing algorithm leads to a convincing performance in trac continuity, regardless of the complexity of a target s trajectory. REFERENCES [1] W. Koch, Effect of Doppler Ambiguities on GMTI Tracing, IEE International Radar Conference RADAR 2002, Edinburgh, UK, 2002. [2] W. Koch and R. Klemm, Ground Target Tracing with STAP Radar, IEE Proc. Radar, Sonar and Navigation, vol. 148, issue 3, pp. 173-185, 2001. [3] Y. Bar-Shalom and X.-R. Li, Estimation and Tracing: Principles, Techniques, and Software, Artech House, Boston, 1993. [4] Y. Bar-Shalom and X.-R. Li, Multitarget-Multisensor Tracing: Principles and Techniques, YBS Publishing, Storrs, CT, 1995. [5] P. L. Bogler, Radar Principles with Application to Tracing Systems, John Wiley & Sons, 1990. [6] S. Blacman and R. Popoli, Design and Analysis of Modern Tracing Systems, Norwood, MA, Artech House, 1999. [7] W. Koch, Advanced Target Tracing Techniques, Advanced Radar Signal and Data Processing, Educational Notes RTO-EN-SET-086, Paper 2, France, 2006. [8] N z; Hx, R N x; y, P = N z; Hy, S N x; y + Wz Hy, P WSW with S = HPH + R, W = PH S 1 [9] M. Ulme and W. Koch, Road-Map Assisted Ground Moving Target Tracing, IEEE Transactions on Aerospace and Electronic Systems, vol. 42, issue 4, pp. 1264-1274, 2006. [10] G. van Keu, Sequential Trac Extraction, IEEE Transactions on Aerospace and Electronic Systems, vol. 34, issue 4, pp. 1135-1148, 1998. 1376