Professional Documents
Culture Documents
Weiliang Zuo∗ , Jingmin Xin∗ , Guangmin Wang∗ , Jiasong Wang† , Nanning Zheng∗ and Akira Sano‡
∗ Institute
of Artificial Intelligence and Robotics, Xi’an Jiaotong University, Xi’an 710049, China
† State Key Laboratory of Astronautic Dynamics, Xi’an 710043, China
‡ Department of System Design Engineering, Keio University, Yokohama 223-8522, Japan
Abstract—In this paper, we consider the source localization encounter in gain and phase uncertainties, the aforementioned
for the multiple near-field narrowband signals impinging on a methods are not directly applicable. Under this condition,
uniform linear array (ULA) with partly gain and phase uncer- many algorithms have proposed for bearing estimation of the
tainties. By dividing the ULA into two overlapped symmetric multiple far-filed signals with unknown subarrays responses
subarrays and assuming that they have partly unknown gain and [3]–[5], by take advantage of the rotational invariance property
phase responses but correspondingly identical, a new modified
generalized ESPRIT based method is presented, in which the
of the subarrays, in which the key idea is that they utilize
direction of arrival (DOA) and range are estimated separately. the known part of array geometry. But these methods are
Moreover, we prove that the proposed method is equivalent to the not applicable for the near-field scenario. In [10], they extend
spectral Fresnel-region rank reduction (FR-RARE) [15] method, the RARE [4] method to its 2-Dimensional (2-D) version for
but more computationally efficient than it. The simulations the near-field source localization. Unfortunately, this method
demonstrate the effectiveness of the proposed method. requires 2-D search which is time-consuming.
Therefore, in this paper, based on the N-GSEPRIT, we
I. I NTRODUCTION
propose a simple but efficient method for localizing the
Passive source localization finds its important applications multiple near-filed narrowband signals with partly calibrated
in speaker localization using microphone arrays, guidance ULA. Firstly, by dividing the ULA into two overlapped
(homing) systems, radar, sonar, wireless communication ,seis- symmetric subarrays and assuming that the subarrays have
mic exploration and so on (e.g., [1] and references therein), and partly unknown gain and phase responses but correspondingly
plenty of algorithms have been developed for dealing with the identical, we get the DOA estimates, in which we choose a
direction-of-arrival (DOA) estimation of the multiple far-field more appropriate weighting matrix [11], [12] to get a better
narrowband signals, where the propagating waves have planar estimation performance. Then Inspired by the conventional
wavefronts, among which the multiple signal classification RARE method, a determinant based algorithm is presented
(MUSIC) [2] and estimation of signal parameters via rotational for the range estimation. Both the DOA and range estimation
invariance techniques (ESPRIT) [3] methods are very popular. are independent of the unknown gains and phases. Moreover,
we prove that the proposed method is equivalent to the
However, when the signals are located in the near-field
FR-RARE [15] method, but more computationally efficient
of the array, the wavefronts emitted from these signals are
than it. Finally, the effectiveness of the proposed method is
spherical rather than planar at the sensor array. Therefore,
demonstrated by numerical examples.
the above-mentioned techniques for the far-filed signals are
not applicable. Therefore, based on the symmetric uniform
linear array (ULA), many algorithms have been proposed II. DATA M ODEL AND P ROBLEM F ORMULATION
for estimating the DOA and range of the multiple near-
field narrowband signals, such as the weighted linear method As shown in Fig. 1, we consider K near-field narrowband
[6] and the high-order-statistic based (i.e., cumulant) method noncoherent signals {sk (n)} impinging on a ULA consisting
[7]. Moreover, in [14], the authors extended the generalized of 2M + 1 sensors with spacing d, where the central 2Mc + 1
ESPRIT (GESPRIT) [5] to the symmetric subarrays for the sensors from −Mc to Mc are assumed to be fully calibrated.
near-field source localization (N-GESPRIT). Meanwhile, based Let the center of the array be the phase reference point, then
on the idea of the conventional RARE method [4], the authors the received noisy signal xm (n) at the m-th sensor can be
in [15] developed a spectral Fresnel-region rank reduction (FR- expressed as
RARE) algorithm with symmetric sparse array for near-field K
source localization. Comparing with the conventional near- xm (n) = γm sk (n)ejτmk + ωm (n) (1)
field source localization methods, the N-GESPRIT and FR- k=1
RARE methods do not require high-order-statics computation where m = −M, · · · , M , γm is the gain and phase uncertain-
or parameter pairing or multidimensional searching. ties on the m-th sensor, sk (n) denotes the k-th signal, ωm (n)
In addition, the problem of DOA estimation of the far- is the additive noise, and τmk is the phase delay due to the
field signals using partly calibrated arrays has been studied time delay between the reference sensor and the m-th sensor
for the k-th signal, which is given by [16]
considerably (e.g., [8] and [9]), but the near-field source local-
ization under unknown gain and phase responses receives a few 2π
τmk = rk2 + (md)2 − 2rk md sin θk − rk (2)
consideration. However, when some sensors of the subarrays λ
VN
where θk and rk are the range and DOA of the k-th signal,
and λ is the wavelength. When the signal k is in the Fresnel UN
region (i.e., rk ∈ (0.62(D3 /λ)1/2 , 2D2 /λ), where D is the TN
aperture of the array [15], a good approximation of τmk can
be obtained by using the second-order Taylor expansion as [6] G G
2
2 d 0 0 F 0 F 0F
τmk = ωk m + φk m + O (3) 0F 0
rk2
Fig. 1. The partly calibrated ULA with the symmetrical geometric configu-
where ωk 2πd sin θk /λ, φk πd2 cos2 θk /(λrk ), and ration.
O(d2 /rk2 ) represents terms of order greater or equal to d2 /rk2
that are neglected here, so τmk = ωk m + φk m2 . Thus, the are given by
received noisy signal xm (n) by the k-th sensor in (1) can be ā1 (θk , rk , γ 1 ) = P 1 Γ(γ)a(θk , rk ) (9)
expressed as ā2 (θk , rk , γ 2 ) = P 2 Γ(γ)a(θk , rk ) (10)
K
xm (n) =
2
γm sk (n)ej(ωk m+φk m ) + ωm (n) (4) where P 1 and P 2 are the selection matrices defined by
k=1
P 1 = [I M +1 0(M +1)×M ] and P 2 = [0(M +1)×M I M +1 ],
respectively, where 0m×n denotes the m × n zero matrix, I m
The received signals vector x(n) [x−M (n), x−M +1 (n), denotes the m×m identity matrix, γ 1 = P 1 γ and γ 2 = P 2 γ.
· · · , xM −1 (n), xM (n)]T can be rewritten in a vector-matrix Then they can be expressed as
form as ⎡ ⎤
γ|M | ejτM k
K
⎢ .. ⎥
x(n) = Γ(γ) a(θk , rk )sk (n) + ω(n) ⎢ . ⎥
⎢ ⎥
k=1 ⎢ γ|Mc +1| ejτ(Mc +1)k ⎥
= Γ(γ)As(n) + ω(n) ⎢ ⎥
ā1 (θk , rk , γ 1 ) = ⎢ jτ
e Mc k ⎥ (11)
⎢ ⎥
= Ās(n) + ω(n) (5) ⎢ .. ⎥
⎢ . ⎥
where ( · ) denotes transpose, s(n) and ω(n) are the
T ⎣ ⎦
ejτ1k
vectors of incident signals and additive noises given 1
by s(n) [s1 (n), s2 (n), · · · , sK (n)]T and ω(n) ⎡ ⎤
1
[ω−M (n), ω−M +1 (n), · · · , ωM −1 (n), ωM (n)]T , respectively, jτ−1k
while Ā is the steering matrix of the partly calibrated ULA ⎢ e ⎥
⎢ .. ⎥
defied by Ā Γ(γ)A, where A is the ideal array steering ⎢ ⎥
⎢ . ⎥
matrix given by A [a(r1 , θ1 ), a(r2 , θ2 ), · · · , a(rK , θK )], ⎢ ⎥
ā2 (θk , rk , γ 2 ) = ⎢ e jτ−Mc k
⎥ (12)
and a(rk , θk ) is the array steering vectors which can be ⎢ γ jτ ⎥
⎢ |Mc +1| e −(Mc +1)k ⎥
expressed as ⎢ .. ⎥
⎡ 2 ⎤ ⎣ . ⎦
ejM ωk +jM φk jτ−M k
⎢ .. ⎥ γ|M | e
⎢ . ⎥
⎢ ⎥ Then, from (11) and (12), we can easily see
⎢ e jωk +jφk ⎥
⎢ ⎥ ā2 (θk , rk , γ 2 ) = J M +1 Φk ā1 (θk , rk , γ 1 ) (13)
a(rk , θk ) = ⎢
⎢ 1 ⎥.
⎥ (6)
⎢ e−jωk +jφk ⎥ where
⎢ ⎥
⎢ .. ⎥ Φk = diag e−j(2ωk )M , · · · , e−j(2ωk ) , 1 , (14)
⎣ . ⎦
2
−jM ωk +jM φk
e and J m is an m×m anti-identity matrix satisfying J 2m = I m .
Additionally, Γ(γ) is the gain and phase uncertainties matrix Then the symmetric property gives [14]
given by Ā2 = J M +1 [Φ1 ā1 (θ1 , r1 , γ 1 ), · · · , ΦK ā1 (θK , rK , γ 1 )].
Γ(γ) = diag{γ} (7) (15)
In this paper, we assume that the array response matrix Ā has
where diag{ · } denotes the diagonal matrix operator, and γ is full rank (i.e.,rank{Ā} = K), the incident signals {sk (n)}
the gain and phase uncertainties vector with the dimension of are zero-mean wide-sense stationary random processes, the
2M + 1, which is given by additive noises {wm (n)} are temporally and spatially complex
γ = [γ−M , · · · , γ−Mc −1 , 1, · · · , 1, γMc +1 , · · · , γM ]T . (8) white Gaussian random process with zero-mean and variance
σ 2 and uncorrelated with the incident signals {sk (n)}, and the
2Mc +1
numbers of the incident signals K is known and satisfies the
In this paper, we assume that the array is partly calibrated, relation K ≤ M .
the unknown gain and phase responses have the relation of
γ−m = γm = γ|m| and γMc = γMc −1 = · · · = γ0 = 1.
III. N EAR - FIELD S OURCE L OCALIZATION
Inspired by the conventional ESPRIT algorithm [3], we di- Under the basic assumptions, from (5), we have the array
vide the partly calibrated ULA into two overlapping symmetric covariance matrix R of the received data as
subarrays. Let Ā1 consists of the first M + 1 rows of Ā and R = E{x(n)x(n)H } = Γ(γ)ARs AH ΓH (γ) + σ 2 I 2M +1
Ā2 consists of the last M + 1 rows of Ā, and their columns (16)
161
2014 IEEE 15th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
162
2014 IEEE 15th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
known matrix inversion lemma (e.g., see [17] and references fr (z) = det{Ĉ(z)} (47)
therein), we get where
Ξ−1 = I K − U 0 (37) H
Ĉ(z) = H(z)H D H (θ̂)Û n Û n D(θ̂)H(z) (48)
Moreover, we have where z = e jφ(r)
. Meanwhile, the estimates of the ranges
U 0 u0 = ζu0 (38) {r̂k }K
k=1 and the DOAs {θ̂k }K
k=1 are automatically paired
That is to say the only one nonzero eigenvalue of the matrix is without any additional processing.
ζ and the corresponding eigenvector is u0 . It’s easy to known
det{Ξ−1 } = 1 − ζ, so κμ = 1. Then we have IV. N UMERICAL E XAMPLES
fRARE (θ) = 2M −K fM GES (θ). (39)
In this section, we evaluate the performance of the pro-
Similar to the analysis in [12] for far-field signals, we can posed method in localizing the multiple near-field narrowband
easily see that the size of the matrix B H (θ)B(θ) in (29) is signals by using a ULA consisting of 2M + 1 = 9 sensors
K × K, while the size of the matrix D H (θ)U n U H n D(θ) in with element spacing d = λ/4, where the unknown gains and
(31) is (M + 1) × (M + 1). With the assumption that K ≤ M , phases vector given by γ̄ = [0.89ejπ/8 , 0.91e−jπ/10 , 1]T , and
we prove that the proposed method is equivalent to the FR- the central 5 sensors of the ULA from −2 to 2 are assumed
RARE [15] method, but more computationally efficient than to be perfectly calibrated. Two signals with equal power arrive
the FR-RARE method. from the directions (−5◦ , 2.2λ) and (12◦ , 2.6λ). Meanwhile,
the behavior of the FR-RARE algorithm [15], N-GESPRIT
D. Range Estimation With Gain and Phase Uncertainties [14] and the Cramer-Rao lower bound (CRB) [6] are also
presented, while SNR is defined as the ratio of the signal power
Once we get the DOA estimates, the problem is reduced to to the noise variance at each sensor. In this paper, the root mean
finding the ranges r with the unknown gains and phases with square errors (RMSEs) of the DOA and range are calculated,
the steering vectors ā(θ, r, γ). Since the noise subspace U n respectively, by the formula [6]
has been estimated in (18), the range spectrum function can
be directly constrcted by MUSIC [2] algorithm 1 N K
163
2014 IEEE 15th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
0
10
ACKNOWLEDGMENT
This work was supported in part by the National Natural
−2
10 Science Foundation of China under Grant 61172162 and the
−10 0 10 20 30 40
SNR (dB) Suzhou Natural Science Foundation under Grant SYG201224.
Range Estimation Performance versus SNR
10
0 R EFERENCES
[1] H. Krim and M. Viberg, “Two decades of array signal processing
RMSE
research: The parametric approach,” IEEE Signal Process. Mag., vol. 13,
10
−2 no. 4, pp. 67-94, Jul. 1996.
[2] R. O. Schmidt, “Multiple emitter location and signal parameters esti-
mation,” IEEE Trans. Antennas Propag., vol. 34, no. 3, pp. 267-280,
−10 0 10 20 30 40 Mar. 1986.
SNR (dB) [3] R. Roy and T. Kailath, “ESPRIT-estimation of signal parameters via
rotational invariance techniques,” IEEE Trans. Acoust., Speech, Signal
Fig. 2. RMSE of DOA estimation and range estimation versus SNR (dash
Process., vol. 37, no. 7, pp. 984-995, Jul. 1989.
line: N-GESPRIT; solid line: the Proposed Method; “”: FR-RARE; dotted
line: CRB) in example 1 (2M + 1 = 9, N = 64, and K = 2). [4] C. M. S. See and A. B. Gershman, “Direction-of-arrival estimation
in partly calibrated subarray-based sensor arrays,” IEEE Trans. Signal
2
DOA Estimation Performance versus Number of Snapshots Process., vol. 52, no. 2, pp. 329-328, Feb. 2004.
10
[5] F. Gao and A. B. Gershman, “A generalized ESPRIT approach to
direction-of-arrival estimation,” IEEE Signal Process. Lett., vol. 12, no.
RMSE(deg)
10 Uniform Linear Arrays,” IEEE Trans. Antennas and Propag., vol. 60,
no. 2, pp. 922-929, Feb. 2012.
−2 [10] D. Xie, J. Huang, and H. Ge, “Localization of near-field sources with
10
partly calibrated subarray-based array,” in Proc. IEEE 5th Conference on
1 2 3 4 Industrial Electronics and Applications. Taichung, Jun. 2010, pp. 1758-
10 10 10 10
1761.
Number of Snapshots
[11] A. B. Gershman, M. Rübsamen, and M. Pesavento, “One- and two-
Fig. 3. RMSE of DOA estimation and range estimation versus number of dimensional direction-of-arrival estimation: An overview of search-free
snapshots (dash line: N-GESPRIT; solid line: the Proposed Method; “”: FR- techniques,” Signal Process., vol. 90, no. 5, pp. 1338-1349, May 2010.
RARE; dotted line: CRB) in example 2 (2M + 1 = 9, SN R = 5dB, and [12] G. Wang, J. Xin, J. Wu, J. Wang, N. Zheng and A. Sano, “New
K = 2). generalized ESPRIT for direction estimation and its mathematical link
to RARE method,” in Proc. IEEE 11th International Conference on
method with almost same computational burden, especially at Signal Processing. Beijing, China, Oct. 2012, vol. 1, pp. 360-363.
the low SNR. [13] P. Parvazi and A. B. Gershman, “Direction-of-arrival and spatial sig-
nature estimation in antenna arrays with pairwise sensor calibration,”
Example 2–Performance versus Number of Snapshots: The in IEEE International Conference on Acoustics Speech and Signal
Processing. Dallas, TX, USA, pp. 2618-2621, Mar. 2010.
SNR is fixed at 5dB, and the number of snapshots varies form
10 to 10000. The results are shown in Fig. 3. It can be observed [14] W. Zhi and M. Y. W. Chia, “Near-field source localization via symmetric
subarrays,” IEEE Signal Process. Lett., vol. 14, no. 6, pp. 409-412, Jun.
that for both DOAs and ranges estimation, the proposed 2007.
method behaves better than the N-GESPRIT algorithm. [15] J. W. Tao, L. Liu, and Z. Y. Lin, “Joint DOA, range, and polarization
estimation in the Fresnel region,” IEEE Trans. Aerosp. Electron. Syst.,
V. C ONCLUSION vol. 47, no. 4, pp. 2657-2672, Oct. 2011.
[16] A. L. Swindlehurst and T. Kailath, “Passive direction of arrival and
In this paper, based on the GESPRIT and the conventional range estimation for near- field sources,” in Proc. 4th Workshop on
RARE method, we propose a new efficient method for multiple Spectrum Estimation and Modeling. Minneapolis, MN, Aug. 1988,
near-field sources localization problem under partly unknown pp. 123-128.
gain and phase responses without multidimensional search, [17] J. Xin and A. Sano, “Computationally efficien-t subspace-based method
for direction-of-arrival estima-tion without eigendecomposition,” IEEE
high-order statistics and eigendecomposition. The proposed Trans. Signal Process., vol. 52, no. 4, pp. 876C893, Apr. 2004.
method receive a reasonably good estimates of the parameters
[18] M. Pesavento and J. F. Böhme, “Eigenstructure-based azimuth and
of both DOAs and ranges, where the estimates of DOAs elevation estimation in sparse uniform rectangular arrays,” in Proc.
and ranges are automatic paired without additional associate Sensor Array and Multichannel Signal Processing Workshop. Aug.
procedure. In addition, we prove that the proposed method 2002, pp. 327-331.
164