High-Resolution Direct Position Determination Using MVDR
High-Resolution Direct Position Determination Using MVDR
High-Resolution Direct Position Determination Using MVDR
9, SEPTEMBER 2016
6449
(.)T
(.) H
a
diag (A)
N OMENCLATURE
Transpose.
Conjugate transpose.
Euclidean norm of a vector.
Main diagonal of a matrix.
Kronecker product.
I. I NTRODUCTION
1536-1276 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
6450
(1)
(pt ) =
(2)
(3)
T
T
T
r ( j ) = [r,1
( j ) , r ,2
( j ) , . . . , r ,K
( j )]T
T
T
T
n ( j ) = [n ,1
( j ) , n ,2
( j ) , . . . , n ,K
( j )]T
s = [s1 , . . . , sK ]T
r ( j ) = ( j ) A (pt ) s + n ( j ) .
(4)
(5)
6451
function is
Q(pt ) =
Mp
L
(6)
=1 j =1
(7)
where we used
AH (pt ) A (pt ) = I Mr K ||a ||2 = I Mr K .
(8)
=1 j =1
Mp
L
r ( j )
2
2
H
s A (pt ) r ( j )
1 H
=1 j =1
(9)
where
= s H s.
(10)
Mp
L
2
ML (pt ) = 1
Q
1 s H AH (pt ) r ( j )
Mp
=1 j =1
L
=1
A (pt ) s
1 s H AH (pt ) R
(11)
R =
r ( j )rH ( j ) .
Mp
(12)
j =1
pt
L
=1
Q ML
(pt )
H
ML
wML (pt )
R
Q ML
(pt ) = w (pt )
(13)
(14)
where
H
ML (pt ) = vML
ML (pt )
Q
(pt ) v
(16)
T T
ML
ML
, . . . , wL
vML (pt ) = w1
(17)
1 ...
0
R
..
..
= ...
(18)
.
.
0
and
wML (pt ) = A (pt )s
...
L
R
Note that
(15)
H
vML
(pt ) vML (pt ) =
H
wML (pt ) wML (pt ) = L
=1
(19)
6452
where we used
H
wML (pt ) wML (pt ) = (A (pt ) s) H A (pt ) s
= s H AH (pt ) A (pt ) s = s H s = 1.
(20)
The proposed MVDR weight vectors should satisfy
(21)
v H vML (pt ) = L.
(22)
subject to
H
vML
1 vML (pt )
.
(pt ) 1 vML (pt )
(23)
v
pMVDR
=
arg
max
v
(p
)
(p
)
t
MVDR
t
t
MVDR
pt
= arg max
pt
H (p )
1
1 vML (pt )
L 2 vML
t
2
H (p )
1 v
vML
t
ML (pt )
L2
H (p )
1 v
pt
vML
t
ML (pt )
= arg max
(24)
pt
H
= 1 and where
where we used 1
H
Q MVDR (pt ) = vML
(pt ) 1 vML (pt ) .
...
(25)
1
R
L
L
Q (pt )
(27)
=1
where
1 A (pt ) s .
Q (pt ) = s H AH (pt ) R
...
0
R
1
..
..
(26)
1 = ...
.
.
0
(28)
(29)
where n2 and 2 are, respectively, the noise and signal attenuation variances. Diagonal loading is a well known method
(e.g. [17][19]) for inverting singular matrices. By replacing
with
R
0 + I
= R
R
(30)
6453
generated as complex-Gaussian
random vectors as well, thus
n ( j ) CN 0, n2 I . The SNR is defined as
2
E ( j ) A (pt ) s
SNR =
E n ( j )2
E ( j )2 A (pt ) s2
1
=
=
(32)
K Mr n2
K Mr n2
where we used
"
!
E ( j )2 = 1
(33)
Fig. 1. Problem geometry for single element arrays layout. There are two
targets present, but they are hard to discern due to the figures scale.
1
. . . M p 1
..
..
..
.
.
.
=
(31)
.
..
..
..
.
.
M p 1 . . .
1
is a M p M p matrix, and is the correlation between
the channel coefficients of adjacent pulses, equal to zero
unless specifically stated otherwise. The noise samples were
where m
is a vector of L TOA measurements, L is the number
of receivers, and where
T
m (pt ) = 1 (pt ), 2 (pt ), . . . , L (pt )
"
!
(36)
TOA = diag 12 , 22 , . . . , L2
where (pt ) is given by (2) and where 2 denotes the variance
of the -th TOA measurement, which is equal for all receivers
in the simulated layout. Note that when there are multiple
targets each receiver measures several TOAs. Finding the
association of different TOAs at different receivers is generally
not an easy task. In our simulations we avoid this issue by
associating each measurement with the correct target. It should
be emphasized that this is only an issue for 2-step algorithms.
Fig. 2 and Fig. 3 show the contour plots for the
(single-target) Maximum Likelihood cost function defined
in (11) and the inverse of the MVDR cost function defined
in (27) for the case of two targets located at {0.5, 50}[km]
and {0.5, 50}[km] and no noise. It is clearly seen that the
MVDR method succeeds in separating the targets whereas
the ML method fails. In order to gain some insight into the
difference between single-step and two-step methods, compare
Fig. 2 and Fig. 3 to Fig. 4, which shows the contour plot
for the inverse of the 2-step MVDR cost function defined
in (35). Note that this shows the score of the second step only,
6454
Fig. 2. Single element arrays layout: ML target position cost function in dB.
Fig. 3.
in dB.
Fig. 4. Single element arrays layout: 2-step MVDR target position cost
function in dB.
Fig. 6.
Single element arrays layout: LRMSE as a function of for
two targets.
Fig. 7.
It is shown that the LRMSE gradually increases with increasing . However, this effect becomes critical only for a very
high correlation of the channel attenuation, leading to the
conclusion that the method proposed holds for practical radar
scenarios. In comparison, the LRMSE for the 2-step method
is less robust. We note that for = 1, corresponding to
a set of linearly dependent signals, the LRMSE using the
proposed method is equivalent to the LRMSE using the
Maximum Likelihood method. Note that the tolerability to
signal attenuation correlation, coupled with the use of M p = 2,
enables the use of a small number of pulses with low pulserepetition-interval (PRI) for processing, resulting in a short
target dwell time, which in turn justifies the assumption that
target speed can be considered negligible for the processing
duration.
It is also of interest to examine the difference in performance
of the estimation methods when only a single target is present.
It is expected that in such a scenario the performance of the
MVDR estimator would be inferior to the optimal single-target
Maximum Likelihood estimator.
Fig. 7 shows the LRMSE as a function of SNR for the
case of a single target located at {0, 50}[km]. The performance of the 2-step method are not shown in order to
reduce clutter, since the superiority of the 1-step approach over
the 2-step method for single target localization was already
shown in [3]. The simulated performance and a theoretical
small-error analysis for the MVDR estimator are all shown
in the figure. The derivation of the small error performance
expression is explained in the Appendix. Also shown in Fig. 7
is the performance for the previous case of two close targets.
We note that both estimation techniques converge to the
theoretical analysis and to one another at high SNR for a
single target. This is a pleasing result, since the DPD method
was shown in [3] to converge to the Cramer-Rao-LowerBound for this estimation problem. We also note that even for
moderate SNR, both estimation methods yield similar results.
Finally, note that the LRMSE for two close targets does not
converge to the LRMSE for one target. This is because the two
targets interfere with each other, causing an estimation bias.
In order to provide a lower bound for the performance of the
estimation, also shown in Fig. 7 is the LRMSE for the exact
6455
Nt
(37)
m=1
(38)
m=1
Mp
L
=1 j =1
2
Nt
min r ( j )
,m ( j ) A,m (pm ) s
{,m ( j )}m
m=1
(39)
The exact Maximum Likelihood estimate of the set of targets
locations is given by minimizing (39) over all possible combinations of {pm }. The exact Maximum Likelihood performs
better than the proposed method at intermediate SNR, which
could be attributed to the extra information it possesses.
However, at high SNR the MVDR converges to the exact ML
which is the optimal estimator for this problem.
Next, it is interesting to examine what happens when the
distance between the two targets is increased. It is expected
that estimation performance will converge to the performance
of a single target. Fig. 8 shows the LRMSE as a function of
the targets separation d p for SNR = 30[dB], where the targets
6456
Fig. 10. Single element arrays layout: LRMSE as a function of the number
of pulses.
Fig. 11. Single element arrays layout: LRMSE as a function of the receivers
synchronization error standard deviation.
Fig. 12.
6457
Fig. 13. Five elements arrays layout: ML target position cost function in dB.
(40)
(41)
Fig. 14.
in dB.
Fig. 15. Five elements arrays layout: 2-step MVDR target position cost
function in dB.
6458
pt = p t pt
r 0, ( j ) = ( j ) A s
r ( j ) = r ( j ) r 0, ( j ) = n ( j )
Fig. 17. Multi elements arrays layout: LRMSE as a function of SNR for
two targets.
(43)
1
H H
1
R
A
s
A
=
I
+
{r 0, ( j )}
$
#
A ss H AH
1
=
I
s H AH A s + /
$
#
A ss H AH
1
=
I
1 + /
(44)
=
Mp
1
| ( j )|2
Mp
(45)
j =1
IV. C ONCLUSION
In this paper we proposed a single-step direct position
determination (DPD) using the MVDR approach rather than
the single target Maximum Likelihood approach. The proposed
method is an adaptive method, using the returns from several
consecutive pulses for computation of the targets location
directly without first estimation of direction of arrival and
delay. We presented DPD based on single target Maximum
Likelihood and DPD based on MVDR for multistatic radar,
but our approach may easily be extended to other localization
problems. We demonstrated that the MVDR approach achieves
We note that
MVDR (pt )
Q
{r
0, ( j ) , j
L
=1
H R
1
s H A
{r 0, ( j )}
s
A
$
#
H AH
s
A
1
H
s
=
s H A
A
I
1
+
/
=1
2
H H
L
s
A
A
s
1
=
(46)
1
1 + /
=1
L
6459
where we used (44) for the second transition and (8) for the
third transition. It is obvious that minimization of (46) is
achieved by choosing p t = pt . This can be understood in
the following manner: the attenuation coefficient does not
affect the estimated position when there is no noise present.
Since this choice also maximizes the individual cost functions
MVDR , we get
comprising Q
Q
Q
=
=0
(47)
pt p t ,{r( j )}
pt pt ,{r0 ( j )}
We now turn to find each of the partial derivatives constituting the above expression.
In the next section, the subscript () is omitted whenever
the discussion is focused on a single receiver-transmitter pair.
w
. In order to
We begin with an expression for wpT = p
t
achieve compact expressions we assume each receiver consists
of a single element (Mr = 1). It is possible, however,
to develop expressions for the case of a general array response.
Define the quantities
pt
p
pTx
d
dTx
, j
Q
pt
(48)
Q
is a real function. Using
where we used the fact that p
t
L
Q MVDR
Q
=
(49)
pt
pt p t ,{r( j )}
p t ,{r ( j )}
=1
Re
r ( j ) .
pt r ( j ) pt ,{r0 ( j )}
(50)
=0
=0
= 2n2
2
p
t
pt ,{r0 ( j )}
=1
M
H
p
L
2 Q
2 Q
Re
pt r ( j ) pt r ( j )
#
=1 j =1
L
=1
2 Q
p2
t
$T
.
pt ,{r0 ( j )}
(53)
(x x )2 + (y y )2
c
(x x Tx )2 + (y yTx )2
c
(54)
The partial derivative with respect to the target coordinate x
is given by
x x
= x
c (x x )2 + (y y )2
x x Tx
+ (55)
c (x x Tx )2 + (y yTx )2
Define the K K matrix
F = diag ( j 2 f 1 , . . . , j 2 f K )
(56)
=0
= n = n2 I K Mr
(x, y)T
(x , y )T
(x Tx , yTx )T
[x x , y y ]T
[x x Tx , y yTx ]T
=1 j =1
Note that
=
=
=
=
=
(51)
wpT =
1
Fw d T
c
(58)
where
dTx
d
d =
+
= [cos + cos Tx , sin + sin Tx ]T
d dTx
(59)
pt ,{r0 ( j )}
(52)
is the angle between the x axis and the line connecting the
target and the -th receiver. Tx is the angle between the x
axis and the line connecting the target and the transmitter.
q
q
Next, we derive the expressions for ppt and r ( pj ) , where
Q
qpT = p
. Note that the individual cost functions defined
t
in (28) can be expressed as
1 w
Q = wH R
(60)
6460
qpT =
(61)
1 H 1
T F w d
w R Fw + wT R
(62)
qp =
c
The partial derivatives of qp with respect to w and w are
given by the 2 K matrices
qp
1
1 + w H R
1 F
= d w H F H R
(63)
w
c
and
qp
1 T T
T T
w
d
R
=
F
R
+
w
F
w
c
(64)
(65)
(66)
r g ( j )
= conj
r g ( j )
1 H
1 Fww H + ww H F R
1
d r ( j ) R
c Mp
(70)
(71)
+ 1+
w H FFw
pt
c
(72)
= 2 d 2 2 d T
c
where we used 0. and where
K
2 f k |w (k)|2 =
k=1
K
2 f k |sk |2
k=1
2
2
3 K
3 K
3
3
4
2
2
=
(2 fk ) |w (k)| = 4
(2 f k )2 |sk |2
(73)
k=1
Define
2
3 K
3
4
=
(2 f k )2 |sk |2
(74)
(75)
k=1
1 T T T T
=
e R F w w R r ( j )
Mp g
k=1
1 Fw
wH R
pt ,{r0 ( j )}
= ww H
R
where
is a matrix of dimensions 2 2.
Next, we derive the partial derivative of qp with respect to
the received signal r ( j ). The partial derivative of (62) with
respect to the g-th element of the received signal, denoted
by r g ( j ), is given by
HR
TR
1 Fw
T F w
w
qp
1
d
=
+
r g ( j )
c
r g ( j )
r g ( j )
and
T F w
wT R
where we used the fact that the terms in the brackets are
scalars. We can now write (69) in vector form
qp
r ( j )
r ( j ) = w
qp
pt
1 Fw
wH R
1 R R
1 Fw
= w H R
r g ( j )
r g ( j )
1 H 1 H
1 Fw
=
w R eg r ( j ) R
Mp
(68)
2 = 2 2
K
k=1
2 f k |sk |2 + 2 s H s = 2 2
(76)
6461
1
Fww H + ww H F ww H
1+
1 H
d w F w H F ww H
=
cM p
(77)
Note that
qp
qp H
r ( j ) r ( j )
1
H
H
H
T
=
2 d w F Fw w F ww Fw d
cM p
1
2
2
T
=
2 d d
cM p
d d
Cp,p =
2 Mp 2
(78)
(79)
=1
(80)
where
u = cos + cos Tx
v = sin + sin Tx
(81)
R EFERENCES
[1] A. Amar and A. J. Weiss, Localization of narrowband radio emitters
based on doppler frequency shifts, IEEE Trans. Signal Process., vol. 56,
no. 11, pp. 55005508, Nov. 2008.
[2] A. J. Weiss, Direct geolocation of wideband emitters based on delay and
Doppler, IEEE Trans. Signal Process., vol. 59, no. 6, pp. 25132521,
Jun. 2011.
[3] O. Bar-Shalom and A. J. Weiss, Direct positioning of stationary targets
using MIMO radar, Signal Process., vol. 91, no. 10, pp. 23452358,
2011.
[4] J. Capon, High-resolution frequency-wavenumber spectrum analysis,
Proc. IEEE, vol. 57, no. 8, pp. 14081418, Aug. 1969.
[5] S. R. DeGraaf, SAR imaging via modern 2-D spectral estimation
methods, IEEE Trans. Image Process., vol. 7, no. 5, pp. 729761,
May 1998.
[6] N. J. Willis, Bistatic Radar. Raleigh, NC, USA: SciTech Publishing,
2005.
[7] E. Fishler, A. Haimovich, R. Blum, D. Chizhik, L. Cimini, and
R. Valenzuela, MIMO radar: An idea whose time has come, in Proc.
IEEE Radar Conf., Apr. 2004, pp. 7178.
[8] A. M. Haimovich, R. S. Blum, and L. J. Cimini, MIMO radar with
widely separated antennas, IEEE Signal Process. Mag., vol. 25, no. 1,
pp. 116129, Jan. 2008.
[9] J. Li and P. Stoica, MIMO radar with colocated antennas, IEEE Signal
Process. Mag., vol. 24, no. 5, pp. 106114, Sep. 2007.