asu mat 591: opportunities in industry!

1

ASU MAT 591: Opportunities in Industry!

ASU MAT 591: Opportunities In ASU MAT 591: Opportunities In Industry!Industry!

2


Advanced MTIAlgorithms

L O C K H E E D M A R T I N

Howard MendelsonPrincipal Investigator

21 August 2000

3


ProblemAdvanced MTI Algorithms

SAR systems provide excellent intelligence concerning status of fixed installations (assuming no electronic countermeasures (ECM) are employed)

Warfighter requires precise information describing MOVING formations of troops and weapons– Formations may be slow moving and thus difficult to distinguish from

background clutter

– Formations (as well as fixed targets) may be screened by ECM Our customers now specify high fidelity moving target indication

(MTI) and fixed target indication (FTI) with interference rejection capabilities for their battlefield surveillance systems.

These issues make it imperative for us to develop the techniques necessary to provide these capabilities

4


STATE OF THE ARTAdvanced MTI Algorithms

DPCA– Not data adaptive

ADSAR– Data adaptive but not jammer resistant

SPACE TIME ADAPTIVE PROCESSING (STAP)– No Fielded GMTI Systems– Computationally Intensive– Traditional SMI Approach Produces Large Numbers of False

Alarms

5


ApproachAdvanced MTI Algorithms

Develop Post Doppler Eigenspace Analysis Techniques– Advantages

Lower false alarm rate than traditional SMI approach

Simultaneous SAR and MTI in the presence of ECM Common processing framework for clutter and jammer suppression Higher Signal-to-Background Ratio (SBR) after interference

suppression Smaller training data set required for STAP algorithms Computational Efficiency

6


Sample Matrix Inversion (SMI)Sample Matrix Inversion (SMI)Interference Suppression Interference Suppression

AlgorithmAlgorithm

Sample Matrix Inversion (SMI)Sample Matrix Inversion (SMI)Interference Suppression Interference Suppression

AlgorithmAlgorithm

Advanced MTI Algorithms

Beamform

Form Covariance Estimates

Invert CovarianceMatrix

Apply Inverse

Input Data (N channels)

Detection Processing

7


Advanced MTI Algorithms

EigendecompositionEigendecompositionInterference SuppressionInterference Suppression

AlgorithmAlgorithm

EigendecompositionEigendecompositionInterference SuppressionInterference Suppression

AlgorithmAlgorithm

Project Data Orthogonallyto Interference Subspace

Form Covariance Estimates

Perform Eigendecomposition

Determine No. ofInterference Sources

Input Data (N channels)

Detection Processing

Beamform

8


Covariance Estimation

H

n

N

nn

rc

rc

NxxR

1

1

nx X1

.

.

.XN

H is complex conjugate transpose

N/2 Rng Cells

Channel NGuardCells

GuardCells

N/2 Rng Cells Cell ofInterest

Channel 2

Channel 1

N/2 Rng CellsGuardCells

GuardCells


No. of range cells used for Eigen processing is typically1.5 x No.of channels(Higher for SMI)

Covariance estimate is computedin sliding window at every pixel

No. of guard cells depends on rangeresolution


GuardCells


9


Weight Calculation (SMI)

Sample Matrix Inversion (SMI)

min ww R wH subject to fwC H

fCRCCRw 111 )ˆ(ˆ H

SMI

RC

f

w

Sample Covariance Matrix

Constraint Matrix

Coefficient Vector

Weight Vector

Hermitian adjoint (conjugate transpose)H

10


Weight Calculation (MNE)

Minimum Norm Eigencancler (MNE)

fCQQICCQQIw 1))(()( Hrr

HHrrMNE

minww wH subject to and 0wQ H

rfwC H

Q

C

f

w

r Matrix of eigenvectors of estimated covariance matrixassociated with interference

Constraint Matrix

Coefficient Vector

Weight Vector

11


LM M&DS – ISRSIR&D SAR Testbed

flight

24”

adjustable7”

Channel 0Receive

Channel 2Receive

Channel 1Transmit/Receive

12


Controlled Mover in Clutter (Eigendecomposition) Advanced MTI Algorithms

Controlled Moving Target

13


Controlled Mover in Clutter (SMI) Advanced MTI Algorithms

14


PRI Stagger AlgorithmAdvanced MTI Algorithms

FFT

FFT

FFT

FFT

FFT

FFT

STAP

Ele

men

ts (

or

bea

ms)

1 2 3 . . . P - 1 P

1 2 3 . . . P - 1 P

1 2 3 . . . P - 1 P

15


Covariance Estimation

nX X10n

.

.

.XLNstg-1n

H is complex conjugate transpose

N/2 Rng Cells

Channel L Stagger Nstg - 1GuardCells

GuardCells


Channel 2 Stagger 0

Channel 1 Stagger 0


GuardCells


No. of range cells used for Eigen processing is typically1.5 x No.of channels x No. of staggers(Higher for SMI)

Covariance estimate is computedin sliding window at every pixel

No. of guard cells depends on rangeresolution


GuardCells


Hn

N

nn

rc

rc

NxxR

1

1

16


Data Collect Radar Image Tactical Targets

17


Data Collect Tactical Targets

Eigendecomposition ProcessingSMI Processing

Unprocessed Image

18


CFAR DETECTORS(GMTI)

sRs

xRs1

21

ˆ

ˆ

H

H H1

><H2

AMF

)ˆ

1(ˆ

ˆ1

1

21

K

HH

H

xRxsRs

xRs

H1

><H2

GLRT

s Pxs P R P s

T

T

2

H1

><H2

PC

Adaptive MatchedFilter (SMI)

Generalized LikelihoodRatio Test (SMI)

Eigendecompsition LikelihoodRatio Test

19


Detection Performance (Pfa = 10-6 )

Unprocessed Image SMI - AMF Detection Reports

SMI - GLRT Detection Reports LRT - Eigendecomposition Detection Reports

20


Detection Performance Pfa = 10-6

Unprocessed Image SMI - AMF Detection Reports

SMI - GLRT Detection Reports LRT - Eigendecomposition Detection Reports

21


RELOCATION ALGORITHM

Uses Channel-to-Channel Phase Differences to Obtain Target Direction of Arrival (DOA)

Originally Developed for Three Channel “Uniformly” Spaced Array Without PRI Stagger

Assumed Clutter as only Interference Source– Insufficient number of degrees of freedom available to deal

with more than one interfering source Can be extended

– No. of channels greater than 3– Multiple interfering sources

– Non-uniform spacing

22



i

i

i

i

e

eb

e

ea22

1

1

s

Assumed Signal Model

frequencycenter ofth Waveleng

spacingnt Intereleme

sin2

channel 1 torelativereturn clutter of Phase

sin2

channel 1 torelativereturn target of Phase

returnclutter of amplitudeComplex

return target of amplitudeComplex

st

st

d

d

d

b

a

clut

tgt

23



Phase of target vector can now be foundby solving for roots of quadraticSolution which provides largest returnafter beamforming is assumed correct

e

e

1

2=

First eigenvector orthoganal to clutter directio n

Second eigenvector orthoganal to clutter directi on

Same eigenvectors computed during interference suppression

and detection proces sing

=

y

y

Tgt

Tgt

1 1 1

2 2 2

=

=

( , ) ( , )

( , ) ( , )

e s e s

e s e s

24


Relocation Algorithm - Example

Original Target Detections

Relocated Targets

25


RELOCATION ALGORITHM - 2

Assumed Signal Model

Complex images from each channel are assumed to have been relocated to a common point

1

1

1

1

2

b

e

eai

i

s

frequencycenter ofth Waveleng

spacingnt Intereleme

v

2

channel 1 torelativereturn clutter of Phase

v

2

channel 1 torelativereturn target of Phase

returnclutter of amplitudeComplex

return target of amplitudeComplex

platform

.

st

platform

.

st

d

rd

rd

b

a

clut

tgt

26


RELOCATION ALGORITHM - 2 (cont.)

Phase of target vector can now be foundby solving for roots of quadraticSolution which provides largest returnafter beamforming is assumed correct

y

y

Tgt

Tgt

1 1 1

2 2 2

=

=

( , ) ( , )

( , ) ( , )

e s e s

e s e s

e

e

1

2=

First eigenvector orthoganal to clutter directio n

Second eigenvector orthoganal to clutter directi on

Same eigenvectors computed during interference suppression

and detection proces sing

=

27


Geolocation Accuracy

SINRd

RR s

c2

on)cancellati(post ratio noise plus ceinterferen to signalElement

centers phaseoutermost between Distance

frequency center withassociated th Waveleng

RangeSlant

tmeasuremen range cross of deviation Standard

SINR

d

R

R

s

c

Cramer Rao bound of interferometer measurement accuracyused to estimate cross range error

28


Target Reports

SMI based STAP Eigenanalysis based STAP

Known Targets

29


Target Reports

Unprocessed Target Detections Relocated Target Detections

Relocated Targets

Original Detections

30


Multi-Stage False Alarm Reduction Processing

MultichannelComplexImage Data

Detection reportsLocation, Speed

and Heading Estimates

CovarianceEstimate

Find Eigenvaluesand Eigenvectors

Form InterferenceSuppressionProjections

Find Noise SubspaceDimension

Form EstimatedSteering Vector

Compute Cancellation

Ratios ofThreshold Crossings

Produce LowResolution SAR

Image

Produce InterferenceSuppressed Data Field

Perform CFARThresholding

Determine AOA Consistencyof Estimatesof PossibleDetections

Compute AOA(Radial Speed)Estimates

Form ImageProjections

31


SUMMARY

Multiple post-Doppler STAP algorithms studied and evaluated for clutter suppression and target detection– Eigenanalysis, SMI– Single Doppler bin, adjacent Doppler bin, PRI stagger

“Mono-pulse” location algorithm developed and tested on collected data

Work ongoing to develop algorithm upgrades

asu mat 591: opportunities in industry!

Documents