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

ASU MAT 591: Opportunities in Industry!

Advanced MTIAlgorithms

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

Howard MendelsonPrincipal Investigator

21 August 2000

3

ASU MAT 591: Opportunities in Industry!

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

ASU MAT 591: Opportunities in Industry!

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

ASU MAT 591: Opportunities in Industry!

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

ASU MAT 591: Opportunities in Industry!

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

ASU MAT 591: Opportunities in Industry!

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

ASU MAT 591: Opportunities in Industry!

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

N/2 Rng Cells Cell ofInterest

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

N/2 Rng CellsGuardCells

GuardCells

N/2 Rng Cells Cell ofInterest

9

ASU MAT 591: Opportunities in Industry!

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

ASU MAT 591: Opportunities in Industry!

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

ASU MAT 591: Opportunities in Industry!

LM M&DS – ISRSIR&D SAR Testbed

flight

24”

adjustable7”

Channel 0Receive

Channel 2Receive

Channel 1Transmit/Receive

12

ASU MAT 591: Opportunities in Industry!

Controlled Mover in Clutter (Eigendecomposition) Advanced MTI Algorithms

Controlled Moving Target

13

ASU MAT 591: Opportunities in Industry!

Controlled Mover in Clutter (SMI) Advanced MTI Algorithms

14

ASU MAT 591: Opportunities in Industry!

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

ASU MAT 591: Opportunities in Industry!

Covariance Estimation

nX X10n

.

.

.XLNstg-1n

H is complex conjugate transpose

N/2 Rng Cells

Channel L Stagger Nstg - 1GuardCells

GuardCells

N/2 Rng Cells Cell ofInterest

Channel 2 Stagger 0

Channel 1 Stagger 0

N/2 Rng CellsGuardCells

GuardCells

N/2 Rng Cells Cell ofInterest

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

N/2 Rng CellsGuardCells

GuardCells

N/2 Rng Cells Cell ofInterest

Hn

N

nn

rc

rc

NxxR

1

1

16

ASU MAT 591: Opportunities in Industry!

Data Collect Radar Image Tactical Targets

17

ASU MAT 591: Opportunities in Industry!

Data Collect Tactical Targets

Eigendecomposition ProcessingSMI Processing

Unprocessed Image

18

ASU MAT 591: Opportunities in Industry!

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

ASU MAT 591: Opportunities in Industry!

Detection Performance (Pfa = 10-6 )

Unprocessed Image SMI - AMF Detection Reports

SMI - GLRT Detection Reports LRT - Eigendecomposition Detection Reports

20

ASU MAT 591: Opportunities in Industry!

Detection Performance Pfa = 10-6

Unprocessed Image SMI - AMF Detection Reports

SMI - GLRT Detection Reports LRT - Eigendecomposition Detection Reports

21

ASU MAT 591: Opportunities in Industry!

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

ASU MAT 591: Opportunities in Industry!

RELOCATION ALGORITHM

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

ASU MAT 591: Opportunities in Industry!

RELOCATION ALGORITHM

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

ASU MAT 591: Opportunities in Industry!

Relocation Algorithm - Example

Original Target Detections

Relocated Targets

25

ASU MAT 591: Opportunities in Industry!

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

ASU MAT 591: Opportunities in Industry!

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

ASU MAT 591: Opportunities in Industry!

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

ASU MAT 591: Opportunities in Industry!

Target Reports

SMI based STAP Eigenanalysis based STAP

Known Targets

29

ASU MAT 591: Opportunities in Industry!

Target Reports

Unprocessed Target Detections Relocated Target Detections

Relocated Targets

Original Detections

30

ASU MAT 591: Opportunities in Industry!

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

ASU MAT 591: Opportunities in Industry!

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