asu mat 591: opportunities in industry!
DESCRIPTION
ASU MAT 591: Opportunities In Industry!. Advanced MTI Algorithms. Howard Mendelson Principal Investigator 21 August 2000. Problem Advanced MTI Algorithms. - PowerPoint PPT PresentationTRANSCRIPT
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