Signal Processing: Martin Einemo, Hing Cheung So
Signal Processing: Martin Einemo, Hing Cheung So
Signal Processing
journal homepage: www.elsevier.com/locate/sigpro
Fast communication
Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China
Centre for Mathematical Sciences, Lund University, Sweden
a r t i c l e in f o
abstract
Article history:
Received 19 July 2014
Received in revised form
27 March 2015
Accepted 3 April 2015
Available online 11 April 2015
In this paper, we address the problem of locating a target using multiple-input multipleoutput (MIMO) radar with widely separated antennas. Through linearizing the bistatic
range measurements, which correspond to the sum of transmitter-to-target and target-toreceiver distances, a quadratically constrained quadratic program (QCQP) for target
localization is formulated. The solution of the QCQP is proved to be an unbiased position
estimate whose variance equals the CramrRao lower bound. A weighted least squares
algorithm is developed to realize the QCQP. Simulation results are included to demonstrate the high accuracy of the proposed MIMO radar positioning approach.
& 2015 Elsevier B.V. All rights reserved.
Keywords:
Multiple-input multiple-output (MIMO)
radar
Target localization
Bistatic range
Weighted least squares
1. Introduction
Target localization [1] has been one of the central
problems in many fields such as radar [2], sonar [3],
telecommunications [4], mobile communications [5], sensor networks [6] as well as humancomputer interaction
[7]. Recently, this topic has also received considerable
interest in multiple-input multiple-output (MIMO) radar
[813]. Unlike the conventional phased-array radar which
deals with a single waveform, MIMO radar employs multiple antennas to transmit and receive different waveforms
and process the received signals. The MIMO radar with
colocated antennas utilizes waveform diversity while that
with widely separated antennas provides spatial diversity,
and both of them are superior to its phased-array counterpart in many aspects. In this work, we address target
localization using the latter architecture.
EURASIP Member.
Corresponding author.
E-mail address: [email protected] (H.C. So).
http://dx.doi.org/10.1016/j.sigpro.2015.04.004
0165-1684/& 2015 Elsevier B.V. All rights reserved.
Generally speaking, MIMO radar positioning with distributed antennas can be classified as direct and indirect
approaches. In the former, the target location is estimated
via processing the observed receiver outputs directly, and
representative examples include the maximum likelihood
(ML) [9,10] and sparse recovery [11] methods. On the other
hand, there are two steps in the indirect approach. First, the
time delay information, which corresponds to the sum of the
signal propagation time from a transmit antenna to the
target and that from the target to a receive antenna, is
estimated from the received data. In the second step, we
multiply these delays by the known signal propagation
speed to yield the bistatic range estimates for constructing
a set of elliptic equations from which the source position can
be determined. Godrich et al. [9] have proposed a best linear
unbiased estimator (BLUE) by linearizing the elliptic equations via Taylor series expansion [14] while a different
linearization scheme is devised in [12], which results in
solving two sets of linear equations. We refer the latter
solution to as the combined linear least squares (CLLS)
method. Although the BLUE is superior to the CLLS solution
145
zn(t), is [9,12]
zn t
M
X
m1
m;n tm rn ;
m 1; 2; ; M; n 1; 2; ; N
rn xrn x2
1
c
2
t
m
and can
q
xrn x2 yrn y2 :
r
n
3
4
M
X
m;n sm t m;n wn t:
m1
m 1; 2; ; M; n 1; 2; ; N
where
Rtm xtm x2
8
r
Rn
and
are the unknown ranges between the
Here,
target and the mth transmitter and the nth receiver,
respectively, while m;n is the zero-mean Gaussian distributed range estimation error, whose power is inversely
proportional to jm;n j2 . For presentation simplicity, we
assume that jm;n j jj for all m and n. In the coherent
case, the covariance matrix of m;n , denoted by C , is [9]
C
c2 2w
8 2 f c jj2
2
IMN :
c2 2w
8 f 2 jj2
2
IMN :
10
146
W Efqq g
1
0
1
1
T
T
TA
@
2 diag w ; w ; ; w
|{z}
4
24
N terms
3. Algorithm development
where
"
m 1; 2; ; M; n 1; 2; ; N:
11
x y Rr1 RrN T :
13
14
3
1
7
2 7
7
15
7
5
16
b b1 b2 bN T :
17
M2
The submatrix Bk A R
has the form of
2 r
3
xk xt1 yrk yt1
6 r
7
6 xk xt2 yrk yt2 7
7
Bk 26
6
7
4
5
xrk xtM yrk ytM
3
r 2 xr1 2 xtk 2 yr1 2 ytk 2
6 1;k
7
6 r 2 xr 2 xt 2 yr 2 yt 2 7
6 2;k
7
2
2
k
k
bk 6
7:
6
7
4
5
2
r 2
t 2
r 2
t 2
r M;k xM xk yM yk
18
min J
25
s:t:
26
where
q32
2
M X
N
xt x2 ytm y2 rm;n xrn x2 yrn y2
1 X
4 m
5 :
4 2 m 1 n 1
Rtm
28
20
21
22
Cx^ Ef x^ x x^ xT g
) 2
2
1 (
1
Jx
Jx
Jx T
Jx
E
E
E
xxT
x
x
xxT
30
where
MNMN
RtM 2
#T
19
J x
J A bT WA b
Rt1 2 Rt2 2
x^ argmin Jx
23
1
Cx
^ 1;1
M X
N
1 X
2 m 1 n 1
1
1
Cx
^ 1;2 Cx^ 2;1
xtm x xrn x
r
Rn
Rtm
M X
N
1 X
2 m 1 n 1
!2
31
!
!
xtm x xrn x
ytm y yrn y
Rrn
Rrn
Rtm
Rtm
1
Cx
^ 2;2
M X
N
1 X
2 m 1 n 1
!2
ytm y yrn y
r
:
Rn
Rtm
Note that (29) and (30) are accurate when the noise is
small and J 2 x=xxT is sufficiently smooth around the
1
true value. In the Appendix, we have also proved that Cx
^
is equal to the Fisher information matrix (FIM) for distributed MIMO radar positioning. That is to say, the MSE of
x^ attains the CRLB.
3.3. WLS algorithm
As directly solving the nonconvex QCQP is a computationally difficult problem, our algorithm is to relax (26) by
using the WLS technique. Similar to [15], we first compute
the WLS solution of by minimizing J and then exploit
the constraints in (26) to improve the position estimate
using WLS again.
The WLS estimate of based on minimizing the quadratic
function J is straightforwardly computed as [16]
34
fRtm g
yrn ^ 2
yrn y2 2yrn y
h
i
yrn ^ 2 yrn y
36
h i2
^
n2
h i
2
Rrn 2Rrn ^
n2
Rrn ;
n 1; 2; ; N:
37
Gzn pn
38
where
h i
2
h i
2 h i2
n
yrn ^
^
h xrn ^
1
6
G40
1
n2
T
39
7
15
40
h
iT
n
n
zn xrn x^ 2 yrn y^ 2
h
i3
xr x xrn ^ 1 xrn x
6 n
h
i7
6
^ yr y 7
r
r
7:
pn 26
y
y
y
2
n
n
6 n
7
4
5
r ^
r
Rn n 2 Rn
2
32
33
^ argmin J AT WA 1 AT Wb:
147
41
42
44
45
n
n
To find the appropriate pair, we choose the x^ ; y^ which
is closest in the 2-norm sense (34). Assuming that the N sets
n
n
of fx^ g and fy^ g are independent, we obtain the final
solution using the WLS again:
" PN
#
PN
^ n
^ n
n 1 x =Cpn 1;1
n 1 y =Cpn 2;2
:
47
x^ y^
P
PN
1= N
n 1 Cpn 1;1 1=
n 1 Cpn 2;2
4. Numerical examples
Computer simulations are conducted to evaluate the
MSE performance of the proposed approach by comparing
with the CLLS method [12] and CRLB. The solution based
on (34), which is referred to as WLS (one-step), is also
examined. The target position is fixed at 500; 500 km.
We scale fm;n g to produce different noise conditions. All
results provided are averages of 1000 independent runs.
In the first test, we consider the geometry of the MIMO
radar system depicted in Fig. 1, which aligns with [12].
There are M 4 transmit antennas and N 3 receive
antennas where the position of one transmitter is 0; 0
while the remaining antennas are located asymmetrically
on the circumference of a circle with radius of 120 km.
Fig. 2 plots the MSE versus 2 . We can see that the
performance of the proposed method attains CRLB when
the noise power is sufficiently small, that is, 2 r108 . Even
the first-step WLS estimate of (34), although it only
provides suboptimal estimation performance, is significantly superior to the CLLS scheme.
In the second test, there are M 3 transmit antennas
and N 2 receive antennas where we remove the top
transmit and receive antennas in Fig. 1. The results are
plotted in Fig. 3. Same findings are observed although the
MSE is now higher because of a smaller number of antenna
148
x 10
1
25
10
Transmit antenna
Receive antenna
WLS (one-step)
WLS
CRLB
20
10
1015
MSE (m2)
yaxis (m)
0.5
1010
10
0.5
100
1
1.5
0.5
0.5
1.5
xaxis (m)
x 10
1020
20
40
60
80
100
120
140
160
10log10(2)
CLLS
WLS (one-step)
WLS
CRLB
Appendix A
15
10
MSE (m )
- 20
1025
10-5
-40
10
10
A:1
Jx
1 X
2r m;n xrn x
2xrn 2xtm rm;n dm;n
2
r
x
2 m 1 n 1
Rn
105
10 0
A:2
-5
10
-40
-20
20
40
60
80
100
120
140
160
10log ( )
M X
N
Jx
1 X
2rm;n yrn y
2
2yrn 2ytm rm;n dm;n :
r
y
2 m 1 n 1
Rn
A:3
when M 4 and N 3.
A:4
r
m 1 n 1
Rtm Rn
Rtm 2
Rrn 2
!2 3
xtm x xrn x 5
:
A:5
r
Rn
Rtm
Using Efr m;n g dm;n again and (A.5), we get
!2
2
M X
N
Jx
2 X
xtm x xrn x
E
:
2 x
2 m 1 n 1 Rtm
Rrn
A:6
A:7
2
2
M X
N
Jx
Jx
2 X
E
2
xy
yx
m 1 n 1
!
!
xtm x xrn x
ytm y yrn y
:
r
r
Rn
Rn
Rtm
Rtm
"
r m;n dm;n
A:8
From (A.6)(A.8), we deduce that Ef2 Jx=xxT g is nonsingular. Together with the result of (A.4), (29) is proved.
To determine the covariance, we also need the expression of Jx=xJx=xT . Utilizing (A.2), its (1,1)
entry is computed as
M X
N
X
Jx 2
1
r m;n xrn x 2
r m;n dm;n 2 :
r
t
4
4
x
Rn
m 1 n 1 Rm
A:9
Taking the expectation on (A.9) and using (23) that the
variance of r m;n is approximately equal to 4Rtm 2 2 , yields
(
!2
)
M X
N
Jx 2
4 X
xtm x xrn x
2
E
r
:
A:10
x
m 1 n 1 Rtm
Rn
Similarly, we obtain
M X
N
Jx
Jx
4 X
2
E
x
y
m 1 n 1
!
!
xtm x xrn x
ytm y yrn y
r
r
Rn
Rn
Rtm
Rtm
!2
)
M X
N
Jx 2
4 X
ytm y yrn y
:
2
y
m 1 n 1 Rtm
Rrn
A:17
Since Efr m;n g dm;n , we then have
!2
2
M X
N
ln pfr m;n g; x
1 X
xtm x xrn x
2
F1;1 E
r
:
m 1 n 1 Rtm
2 x
Rn
A:18
In a similar manner, we obtain
F1;2 F2;1
M X
N
1 X
2 m 1 n 1
!
!
xtm x xrn x
ytm y yrn y
Rrn
Rrn
Rtm
Rtm
A:19
M X
N
1 X
2 m 1 n 1
!2
ytm y yrn y
:
Rrn
Rtm
A:20
A:12
m;n
m;n
2 2 m 1 n 1
2 MN=2 MN
A:14
The CRLB is given by the diagonal elements of the inverse
of the corresponding Fisher information matrix, denoted
by F:
o
n2
o3
2 n2
pfr m;n g;x
m;n g;x
E ln xy
E ln pfr
2x
6
n2
o7
A:15
F 4 n2 ln pfr g;xo
5:
m;n
m;n g;x
E ln pfr
E
yx
2 y
To compute (A.15), we first take the natural logarithm on
(A.14) to obtain
"
#
M X
N
MN
1 X
2
2
ln p fr m;n g; x
r m;n dm;n :
ln 2
2
2 2 m 1 n 1
A:16
M X
N
2 ln pfr m;n g; x
1 X
2 x
2 m 1 n 1
xtm x2
1
t
t
xm x2 ytm y2=3 Rm
#
!2 1
1
xrn x2
xtm x xrn x A
:
r
r
Rn xrn x2 yrn y2=3
Rn
Rtm
F2;2
)
2
Jx
Jx T
Jx
2E
E
:
A:13
x
x
xxT
149
References
[1] H.C. So, Source localization: algorithms and analysis, in: S.A. Zekavat,
M. Buehrer (Eds.), Handbook of Position Location: Theory, Practice
and Advances, Wiley-IEEE Press, Hoboken, N.J., 2011. (Chapter 2).
[2] B.K. Chalise, Y.D. Zhang, M.G. Amin, B. Himed, Target localization in a
multi-static passive radar system through convex optimization,
Signal Process. 102 (2014) 207215.
[3] G.C. Carter (Ed.), Coherence and Time Delay Estimation: An Applied
Tutorial for Research, Development, Test, and Evaluation Engineers,
IEEE, New York, 1993.
[4] Y. Huang, J. Benesty (Eds.), Audio Signal Processing for NextGeneration Multimedia Communication Systems, Kluwer Academic
Publishers, Boston, 2004.
[5] J.J. Caffery Jr., Wireless Location in CDMA Cellular Radio Systems,
Kluwer Academic Publishers, Boston, 2000.
[6] N. Patwari, J.N. Ash, S. Kyperountas, A.O. Hero III, R.L. Moses, N.
S. Correal, Locating the nodes: cooperative localization in wireless
sensor networks, IEEE Signal Process. Mag. (July) (2005) 5469.
[7] T.K.C. Lo, H.C. So, Theoretical study of impact localization limits in
tangible acoustic interface applications, IET Electron. Lett. 45 (July
(16)) (2009) 856858.
[8] M. Jin, G. Liao, J. Li, Joint DOD and DOA estimation for bistatic MIMO
radar, Signal Process. 89 (2009) 244251.
[9] H. Godrich, A.M. Haimovich, R.S. Blum, Target localization accuracy
gain in MIMO radar-based systems, IEEE Trans. Inf. Theory 56 (June
(6)) (2010) 27832803.
[10] O. Bar-Shalom, A.J. Weiss, Direct positioning of stationary targets
using MIMO radar, Signal Process. 91 (2011) 23452358.
[11] S. Gogineni, A. Nehorai, Target estimation using sparse modeling for
distributed MIMO radar, IEEE Trans. Signal Process. 59 (November
(11)) (2011) 53155325.
[12] M. Dianat, M.R. Taban, J. Dianat, V. Sedighi, Target localization using
least squares estimation for MIMO radars with widely separated
antennas, IEEE Trans. Aerosp. Electron. Syst. 49 (October (4)) (2013)
27302741.
[13] B. Tang, J. Tang, Y. Zhang, Z. Zheng, Maximum likelihood estimation
of DOD and DOA for bistatic MIMO radar, Signal Process. 93 (2013)
13491357.
[14] W.H. Foy, Position location solutions by Taylor-series estimation,
IEEE Trans. Aerosp. Electron. Syst. 12 (March (2)) (1976) 187194.
[15] Y.T. Chan, K.C. Ho, A simple and efficient estimator for hyperbolic
location, IEEE Trans. Signal Process. 42 (August (8)) (1994)
19051915.
[16] S.M. Kay, Fundamentals of Statistical Signal Processing: Estimation
Theory, Prentice-Hall, Englewood Cliffs, NJ, 1993.
150
[17] H.C. So, Y.T. Chan, K.C. Ho, Y. Chen, Simple formulas for bias and
mean square error computation, IEEE Signal Process. Mag. 30 (July
(4)) (2013) 162165.
[18] J.-J. Fuchs, Multipath time-delay detection and estimation, IEEE
Trans. Signal Process. 47 (February (1)) (1999) 237243.
[19] K.W.K. Lui, W. Ma, H.C. So, F.K.W. Chan, Semi-definite programming
algorithms for sensor network node localization with uncertainties