Next Article in Journal
American Sign Language Recognition Using Leap Motion Controller with Machine Learning Approach
Previous Article in Journal
Optimal PSF Estimation for Simple Optical System Using a Wide-Band Sensor Based on PSF Measurement
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Two-Dimensional Angle Estimation of Two-Parallel Nested Arrays Based on Sparse Bayesian Estimation

Electronic Countermeasures College, National University of Defense Technology, Hefei 230037, China
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(10), 3553; https://doi.org/10.3390/s18103553
Submission received: 10 September 2018 / Revised: 15 October 2018 / Accepted: 15 October 2018 / Published: 19 October 2018
(This article belongs to the Section Physical Sensors)

Abstract

:
To increase the number of estimable signal sources, two-parallel nested arrays are proposed, which consist of two subarrays with M sensors, and can estimate the two-dimensional (2-D) direction of arrival (DOA) of M 2 signal sources. To solve the problem of direction finding with two-parallel nested arrays, a 2-D DOA estimation algorithm based on sparse Bayesian estimation is proposed. Through a vectorization matrix, smoothing reconstruction matrix and singular value decomposition (SVD), the algorithm reduces the size of the sparse dictionary and data noise. A sparse Bayesian learning algorithm is used to estimate one dimension angle. By a joint covariance matrix, another dimension angle is estimated, and the estimated angles from two dimensions can be automatically paired. The simulation results show that the number of DOA signals that can be estimated by the proposed two-parallel nested arrays is much larger than the number of sensors. The proposed two-dimensional DOA estimation algorithm has excellent estimation performance.

1. Introduction

The DOA estimation of multiple signal sources plays an important role in fields such as radar, sonar, wireless communications and seismology. 2-D DOA estimation has important practical significance. Therefore, a large number of super-resolution DOA estimation algorithms have been proposed. One of the most popular methods is multiple signal classification (MUSIC) [1,2,3]. The MUSIC algorithm utilizes the orthogonality between signal subspace and noise subspace to achieve high-resolution estimation of signal angles [4,5,6,7,8]. This kind of angle estimation algorithm based on spatial orthogonality has some limitations [9,10,11,12]. That is to say, for a uniform array, whether it is a one-dimensional (1-D) array or a 2-D array, there is a problem that the number of physical elements M limits the number of signal sources K that can be estimated, namely, K < M [13].
In order to overcome this limitation, some nonuniform array structures have attracted wide attention. The nonuniform arrays can increase the degree of freedom (DOF) for signal estimation so that the number of signals that can be estimated is greater than the number of physical elements [14,15,16,17]. As a kind of nonuniform array, the minimum redundant array (MRA) was first proposed in Ref. [18]. This array structure can maximize the degree of freedom of parameter estimation when the number of elements is given. However, the disadvantage of this structure is that there is no closed expression for the position of elements. In Refs. [19,20], the generalized covariance matrix was proposed to enlarge the degree of freedom. However, the generalized covariance matrix is not positive semidefinite for a finite number of snapshots. In Ref. [21], nested arrays were proposed to estimate the DOAs of O ( M 2 ) signals with M elements. Due to the mutual coupling effect caused by the small sensor spacing of nested arrays, the coprime array structure was proposed in Ref. [22]. The element spacing of coprime arrays is sparse; nevertheless, the number of signal sources can be K M N with 2 M + N 1 elements, where N denotes the sensor number of subarray 1, and 2 M 1 denotes the sensor number of subarray 2. On the basis of one-dimensional sparse nonuniform arrays, Ref. [23] presented a novel nonuniform L-shaped array consisting of two-level nested arrays. A conjugate augmented spatial–temporal cross-correlation matrix (CAST–CCM) was constructed to estimate the two-dimensional angles. Another array structure used for 2-D angle estimation is the parallel array. Ref. [24] presents decoupled estimation for two parallel arrays (DETPA). By this method, the 2-D angle estimation problem was transformed into a 1-D search problem, which reduced the computational complexity of the original 2-D search algorithms. A two-parallel coprime array (TPCA) was proposed in Ref. [25]. By constructing a cross-correlation matrix of the received signals, 2-D angles were estimated using the sparse reconstruction technique. On the basis of two-parallel arrays and sparse reconstruction, Ref. [26] proposed to enhance the sparsity by using the double-threshold sigmoid penalty (DTSP) function. Then, the sparse reconstruction technique was used to estimate the 2-D angles. A three-parallel nested array structure was proposed in Ref. [27]. The three-parallel nested arrays with M elements can get DOF O ( ( M / 2 ) 2 ) . The continuity of virtual array elements was proved. 2-D angles were estimated by sparse reconstruction.
In recent years, compressed sensing technology has become a hot spot in many fields, and the problem of DOA estimation based on sparse reconstruction has attracted wide attention of researchers. All of Refs. [25,26,27] use sparse reconstruction technology. The disadvantage of this method is its high computational complexity when it is used in the angle estimation of sparse arrays [28,29,30,31,32]. A sparse array makes the original array aperture enlarged to increase the degree of freedom of angle estimation by vectorizing a sample covariance matrix, which forms a single measurement vector (SMV) model [33,34,35,36]. At the same time, the size of the sparse dictionary matrix is enlarged. The computational complexity of sparse reconstruction is directly related to the size of the dictionary [37,38,39,40,41]. This paper presents a solution to the problem of increasing computational complexity caused by the enlargement of sparse dictionary size in 2-D nested arrays.
The main content of this paper can be summarized as follows:
(1)
Two-parallel nested arrays are proposed, which can separate the angles of the two dimensions. Two-parallel nested arrays can provide more continuous DOF than three-parallel nested subarrays proposed by Ref. [26].
(2)
2-D angle estimation models are constructed. Then, the data of subarray 1 are rearranged in reverse order, and the covariance matrix of rearranged subarray 1 data and subarray 2 data is obtained. After vectorizing the matrix, the 2-D angles are decoupled, and the single measurement vector (SMV) model is established.
(3)
The SMV model of a virtual array is changed into multiple measurement vector (MMV) models to reduce the size of sparse dictionaries by a smoothing reconstruction method. By processing the SVD of the observation matrix, the algorithm further reduces the noise impact and computational complexity.
(4)
A method based on sparse Bayesian learning is derived for MMV models. The angles of one dimension are estimated.
(5)
The angles of the other dimension are estimated through the joint covariance matrix of the two subarrays. The estimated values from two dimensions can be automatically paired.
The two-parallel nested array proposed in this paper can be used in the field of passive reconnaissance and wireless networks.
The rest of this paper is organized as follows. The array model and signal model are introduced in Section 2. The 2-D DOA estimation algorithm for the proposed two-parallel nested arrays is described in detail in Section 3. Simulation results are presented to verify the performance of the proposed two-parallel nested arrays and the 2-D DOA estimation algorithm in Section 4. Conclusions are drawn in Section 5.
The following notations are used throughout the manuscript. We use bold lowercase letters to denote vectors (e.g., a ), bold capitals for matrices (e.g., A ) and hollow capitals for sets (e.g., A ). For a matrix A , the symbols A , A T and A H denote the conjugation, transpose and conjugate transpose, respectively. [ A ] i , : denotes the vector consisting of the elements of the i -th row of the matrix A . [ A ] : , j denotes the vector consisting of the elements of the j -th column of the matrix A . [ A ] i , j denotes the j -th element of the i -th row of the matrix A . d i a g { a } denotes a diagonal matrix that uses the elements of vector a as its diagonal elements. v e c { A } denotes vectorization, which converts the matrix A into a column vector by stacking the columns of A on top of one another. The symbol denotes the Khatri-Rao product. · F denotes the Frobenius norm of a matrix.

2. Array Model and Signal Model

In this section, a two-parallel nested array is proposed, and the signal reception model of the proposed array is established.
Unlike traditional uniform parallel arrays, a two-parallel nested array model is proposed, as shown in Figure 1. Two-parallel nested arrays consist of two uniform linear arrays spaced at half of the signal wavelength λ . One of them is a compact array and the other is a sparse array. The two subarray elements have the same number of elements. In Figure 1, subarray 1 is a compact array composed of M elements, whose interval is d = λ 2 . The number of elements in subarray 2 is M , and the interval between elements is M d . The parallel nested array is located on the x y plane [24].
In this paper, K narrowband far-field source signals impinging on the parallel nested array with 2 M elements are considered. The K source signals come from the ( θ k , ϕ k ) , k = 1 , 2 , , K direction where θ k [ 0 , π 2 ) and ϕ k [ 0 , 2 π ) denote the elevation and the azimuth angle of the k -th signal, respectively. ( α k , β k ) is regarded as the direction of the k -th signal source, where cos α k = sin θ k sin ϕ k , cos β k = sin θ k cos ϕ k . α k denotes the angle between the k -th signal source and the y -axis, and β k denotes the angle between the k -th signal source and the x -axis. The two subarray outputs can be given as
y 1 ( t ) = k = 1 K a 1 ( α k ) s k ( t ) + n 1 ( t ) = A 1 ( α ) s ( t ) + n 1 ( t ) ,
y 2 ( t ) = k = 1 K a 2 ( α k ) a ( β k ) s k ( t ) + n 2 ( t ) = A 2 ( α ) A ( β ) s ( t ) + n 2 ( t ) ,
where y 1 ( t ) , y 2 ( t ) denote the t -th snapshot vector of subarray 1 and subarray 2. s ( t ) = [ s 1 ( t ) , s 2 ( t ) , , s K ( t ) ] T is the source signal vector. n 1 ( t ) , n 2 ( t ) denote temporarily complex-valued white Gaussian noise with zero-mean and variance σ n 2 , respectively. A 1 ( α ) = [ a 1 ( α 1 ) , a 1 ( α 2 ) , , a 1 ( α K ) ] , A 2 ( α ) = [ a 2 ( α 1 ) , a 2 ( α 2 ) , , a 2 ( α K ) ] are steering vector matrixes of subarray 1 and subarray 2, where
a 1 ( α k ) = [ 1 , e j 2 π d cos ( α k ) / λ , , e j 2 π d ( M 1 ) cos ( α k ) / λ ] T ,
a 2 ( α k ) = [ 1 , e j 2 π M d cos ( α k ) / λ , , e j 2 π d ( M 1 ) M cos ( α k ) / λ ] T ,
where a ( β k ) = exp [ j 2 π M d / cos ( β k ) ] is the scalar containing the angles relative to the x -axis. A ( β ) can be expressed as
A ( β ) = diag { a ( β 1 ) , a ( β 2 ) , , a ( β K ) } .

3. The Proposed 2-D DOA Estimation Algorithm for Parallel Nested Array

This section is divided into four parts. In the first part, a nested array angle estimation model is established, and the 2-D angle estimation is transformed into a 1-D angle estimation problem. In the second part, the complexity of the angle estimation model is reduced through the method proposed in this paper. In the third part, a sparse Bayesian learning algorithm is used to solve the problem of MMV angle estimation. In the fourth part, the angles of two dimensions are estimated, separately, and automatically paired.

3.1. Virtual Array Data Model

The data received by subarray 1 is rearranged in reverse order.
y ˜ 1 ( t ) = J M y 1 ( t ) = J M A 1 ( α ) s ( t ) + J M n 1 ( t ) = A ˜ 1 ( α ) s ( t ) + n ˜ 1 ( t ) ,
where J M is a M × M backward identity matrix. A ˜ 1 ( α ) denotes the steering vector matrix in reverse order. A ˜ 1 ( α ) = J M A 1 ( α ) = [ a ˜ 1 ( α 1 ) , a ˜ 1 ( α 2 ) , , a ˜ 1 ( α K ) ] . The k -th column of A ˜ 1 ( α ) is a ˜ 1 ( α k ) = [ e j 2 π d ( M 1 ) cos ( α k ) / λ , e j 2 π d ( M 2 ) cos ( α k ) / λ , , 1 ] T . n ˜ 1 ( t ) is a noise vector in reverse order. The cross-covariance matrix of the two subarrays can be expressed as
R = E { y ˜ 1 ( t ) y 2 H ( t ) } = E { A ˜ 1 ( α ) s ( t ) s H ( t ) A H ( β ) A 2 H ( α ) } + E { n ˜ 1 ( t ) n 2 H ( t ) } = A ˜ 1 ( α ) R s A ( β ) A 2 H ( α ) ,
where R s = diag { ρ 1 , ρ 2 , ρ K } represents the covariance matrix of the K signals. ρ k denotes signal power of the k -th signal. A ( β ) = A H ( β ) , because A ( β ) is a diagonal matrix. The covariance of the noise is eliminated since the noise of the two subarrays is uncorrelated.
We define Ω = R s A ( β ) = diag { ρ 1 a ( β 1 ) , ρ 2 a ( β 2 ) , , ρ K a ( β K ) } . In order to expand the degree of freedom, we calculate y by vectorizing cross-covariance matrix R .
y = vec ( R ) = vec ( A ˜ 1 ( α ) Ω ) = ( A 2 ( α ) A ˜ 1 ( α ) ) p = A v p ,
where p = [ ρ 1 a ( β 1 ) , ρ 2 a ( β 2 ) , , ρ K a ( β K ) ] is regarded as the input value of the virtual array. A v = A 2 ( α ) A ˜ 1 ( α ) = [ a 2 ( α 1 ) a ˜ 1 ( α 1 ) , a 2 ( α 2 ) a ˜ 1 ( α 2 ) , , a 2 ( α K ) a ˜ 1 ( α K ) ] M M × K is viewed as the steering vector matrix for the virtual array.
a v ( α k ) = [ e j ( M 1 ) 2 π d cos α k / λ , e j ( M 2 ) 2 π d cos α k / λ , , e j ( M 1 ) M 2 π d cos α k / λ ] T M 2 × 1
The virtual array’s degree of freedom is M 2 . Unlike the virtual array corresponding to a 1-D nested array [20], there is no duplicate term in the output of the virtual array of the parallel nested array.
According to the Equation (8), the angles of two dimensions, α k and β k are separated into two items, A v and p , respectively. In order to estimate the value of the angle α k , k = 1 , 2 , , K , a sparse SMV model is established as follows.
y = Φ p ˜ + e ,
where Φ is a sparse dictionary matrix in compressed sensing. { φ 1 , φ 2 , , φ N } is a fixed sampling grid set covering all possible Φ = [ a ( φ 1 ) , a ( φ 2 ) , , a ( φ N ) ] M M × N . p ˜ is a sparse representation of input values of the virtual array. In p ˜ , only K items are nonzero, and the rest are zeros. e is a data error vector since the number of arrays sampling is finite, resulting in the error between the real value of R and the measured value.

3.2. Reducing the Size of the Sparse Dictionary

The number of elements in the virtual array is M 2 , so the size of the dictionary matrix is M 2 × N , where N denotes the number of sparse divisions in airspace. The size of the dictionary matrix increases squared with the array elements of nested array subarrays. More importantly, the size of the dictionary determines the computational complexity of the sparse algorithm. It can effectively reduce the computational complexity of the algorithm to reduce the size of the dictionary. As the output of virtual array, y = [ y 1 , y 2 , , y M 2 ] T is smoothly divided into overlapping virtual subarrays with L ( K L M 2 ) elements in order to reduce the size of the dictionary. The number of virtual subarrays is M 2 L + 1 , as shown in Figure 2. The output value of the i -th virtual subarray is y i = [ y i , y i + 1 , , y i + L 1 ] T , i = 1 , 2 , , M 2 L + 1 . A new observation matrix Y is constructed with the output of each virtual subarray as a column, namely Y = [ y 1 , y 2 , , y M 2 L + 1 ] . The output sparse model of the virtual array can be redefined as a MMV model, as shown below,
Y = Φ ˜ P + E ,
where Φ ˜ = [ a ˜ ( φ 1 ) , a ˜ ( φ 2 ) , , a ˜ ( φ N ) ] L × N . a ˜ ( φ 1 ) denotes the steering vector of virtual subarrays. Obviously, the size of Φ ˜ is much smaller than that of Φ . P N × ( M 2 L + 1 ) is the sparse input matrix of virtual subarrays. There are K ( K N ) nonzero rows in P , and the rest are 0 . E denotes a sparse representation of the noise term. Indexed set K  of nonzero rows in P can be represented as
K = { k N | P k , : 0 } .
When the set K is known, the estimated value of α i ( i = 1 , 2 , , K ) can be obtained by matrix Φ ˜ .
To eliminate data noise, the SVD is applied to matrix Y . Y can be expressed as Y = U Γ V T by SVD, where U and V denote left and right singular matrices of Y , respectively. In this paper, we assume that the value of the number of signal sources K is known. Γ is a diagonal matrix consisting of singular values of Y . The first K values on the diagonal line in Γ correspond to the signal subspace in Y , and the rest of the values correspond to noise subspace. Equation (11) can be rewritten as follows,
Y s = Φ ˜ P s + E s ,
where Y s = Y V D , P s = PVD , E s = EVD , D = [ I K 0 0 0 ] . Through SVD, the size of the observation matrix Y is further reduced, and some of the noise in the observation data is removed, which is conducive to improving the signal-to-noise ratio (SNR).

3.3. Sparse Bayesian Learning Algorithm for MMV

Sparse Bayesian learning is applied to solve the MMV problem in Equation (13). We assume that noise items E s in Equation (13) obey complex-value Gaussian distribution with zero mean and variance σ 2 . The posterior probability density of the observed matrix Y s is
Pr ( Y s | P s ; σ 2 ) = 1 ( π σ 2 ) L ( M 2 L + 1 ) exp ( Y s Φ ˜ P s F 2 σ 2 ) .
Suppose the variable P s obeys zero-mean complex-value Gaussian distribution. The variance of P s is Λ = diag ( γ ) , where γ = [ γ 1 , γ 2 , , γ N ] T is a hyperparameter that needs to be estimated. γ i ( i = 1 , 2 , , N ) is a scalar, which represents the variance of the i -th row in P s . The i -th row in P s is a nonzero vector if γ i > 0 .
Pr ( P s ; γ ) = n = 1 N C N ( 0 , Λ )
Equation (12) can be rewritten as follows,
K = { k N | γ k > 0 } .
According to the Bayesian principle, the conditional probability density of P s is
Pr ( P s | Y s ; γ , σ 2 ) = Pr ( Y s | P s ; σ 2 ) Pr ( P s ; γ ) Pr ( Y s ; γ , σ 2 ) .
Ignoring the normalized denominator, we get
Pr ( P s | Y s ; γ , σ 2 ) Pr ( Y s | P s ; σ 2 ) Pr ( P s ; γ ) exp { tr [ ( P s μ P s ) H Σ P 1 ( P s μ P s ) ] } ( π L det ( Σ P s ) ) M 2 L + 1 = C N ( μ P s , Σ P s )
where μ P s is the mean of P s , and Σ P s is the variance of P s . According to Equations (14) and (15), μ P s and Σ P s can be estimated by the following formula,
μ P s = Λ Φ ˜ H Σ Y s 1 Y s ,
Σ P s = ( 1 σ 2 Φ ˜ H Φ ˜ + Λ 1 ) 1 = Λ Λ Φ ˜ H Σ Y s 1 Φ ˜ Λ ,
where
Σ Y s = E ( Y s H Y s ) = σ 2 I L + Φ ˜ Λ Φ ˜ H .
Using the inverse lemma of matrix, Σ Y s 1 can be obtained:
Σ Y s 1 = σ 2 I L σ 2 Φ ˜ ( 1 σ 2 Φ ˜ H Φ ˜ + Λ 1 ) 1 Φ ˜ H σ 2 = σ 2 I L σ 2 Φ ˜ Σ P s Φ ˜ H σ 2 .
The denominator of Equation (17) can be obtained
Pr ( Y s ; γ , σ 2 ) = Pr ( Y s | P s ; σ 2 ) Pr ( P s ; γ ) d P s = exp { tr ( Y s H Σ Y s 1 Y s ) } ( π L det Σ Y s ) M 2 L + 1 .
The hyperparameters γ and σ 2 can be estimated by
( γ ^ , σ ^ 2 ) = arg max γ 0 , σ 2 > 0 log Pr ( Y s ; γ , σ 2 ) ,
where
log Pr ( Y s ; γ , σ 2 ) tr ( Y s H Σ Y s 1 Y s ) ( M 2 L + 1 ) log det Σ Y s tr ( Σ Y s 1 R Y s ) log det Σ Y s .
In Equation (25), R Y s = Y s Y s H / ( M 2 L + 1 ) . We can obtain
Σ Y s 1 γ m = Σ Y s 1 Σ Y s γ m Σ Y s 1 = Σ Y s 1 a ˜ ( φ m ) a ˜ H ( φ m ) Σ Y s 1 ,
log det Σ Y s γ m = tr ( Σ Y s 1 Σ Y s γ m ) = a ˜ H ( φ m ) Σ Y s 1 a ˜ ( φ m ) .
The derivatives of Equation (25) can be expressed as
log Pr ( Y s ; γ , σ 2 ) γ m = 1 γ m 2 ( M 2 L + 1 ) μ m 2 2 a ˜ H ( φ m ) Σ Y s 1 a ˜ ( φ m ) ,
where μ m = γ m a ˜ H ( φ m ) Σ Y s 1 Y s , μ m is the m -th row of μ P . In order to calculate Equation (28), the iterative formula of γ m is
γ m n e w = 1 M 2 L + 1 μ m 2 / a ˜ H ( φ m ) Σ Y S 1 a ˜ ( φ m ) .
According to Equation (21), the covariance of Y s can also be expressed as
Σ Y S = σ 2 I + [ Φ ˜ ] : , K Λ K [ Φ ˜ H ] K , : ,
where [ Φ ˜ ] : , K  denotes a matrix, which is composed of columns of Φ ˜  corresponding to set K in matrix Φ ˜ . Λ K  represents a diagonal matrix consisting of elements in Λ  corresponding to K . When the optimal solution of μ P s and Σ Y s is obtained, Equations (21) and (30) should be the same. The following equality is obtained,
[ Φ ˜ H ] K , : ( R Y s Σ Y s ) [ Φ ˜ ] : , K = 0 .
Substituting Equation (30) into Equation (31), we can obtain
[ Φ ˜ H ] K , : ( R Y s σ 2 I ) [ Φ ˜ ] : , K = [ Φ ˜ H ] K , : [ Φ ˜ ] : , K Λ K [ Φ ˜ H ] K , : [ Φ ˜ ] : , K .
The iterative formula of σ 2 can be expressed as
( σ 2 ) new = 1 L K tr [ ( I [ Φ ˜ ] : , K [ Φ ˜ H ] K , : ) R Y s ] ,
where [ Φ ˜ H ] K , : = ( [ Φ ˜ H ] K , : [ Φ ˜ ] : , K ) 1 [ Φ ˜ H ] K , :  is the Moore-Penrose pseudo-inverse operation of [ Φ ˜ H ] K , : . Hyper parameters γ , σ 2  can be estimated by Equations (29) and (33), and K  can be obtained. α i ( i = 1 , 2 , , K ) can be estimated.

3.4. The Method to Estimate β i

The method of estimating β i ( i = 1 , 2 , , K ) is presented in this section under the condition of known estimated value α ^ i . According to Equation (7), the cross-covariance matrix of the input of subarray 1 and subarray 2 can be expressed as
R = A ˜ 1 ( α ^ ) R s A ( β ) A 2 H ( α ^ ) ,
where A ˜ 1 ( α ^ ) denotes the steering vector matrix of subarray 1 expressed with known estimations α ^ i ( i = 1 , 2 , , K ) . A 2 H ( α ^ ) represents part of the steering vector matrix of subarray 2, and the other part A ( β ) is unknown. The estimated value of A ( β ) can be expressed as a form of minimum mean square error.
A ( β ) = arg min A ( β ) R A ˜ 1 ( α ^ ) R s A ( β ) A 2 H ( α ^ ) F 2 ,
where R = 1 T t = 1 T J M y 1 ( t ) y 2 H ( t ) is known. The autocorrelation matrix R s of signals s ( t ) is unknown. In order to estimate R s , eigenvalue decomposition is applied to R .
R = U r Γ r U r H ,
where U r = [ U r s , U r n ] . U r s denotes a matrix composed of eigenvectors corresponding to signal subspaces. U r n denotes the eigenvector matrix corresponding to noise subspaces. Γ r is a diagonal matrix composed of eigenvalues in descending order.
R = U r s Γ r s U r s H + U r n Γ r n U r n H  
Γ r s and Γ r n denote diagonal matrixes composed of signal eigenvalues and noise eigenvalues, respectively. The autocorrelation matrix R 1 of subarray 1 can be expressed as
R 1 = E { y 1 ( t ) y 1 H ( t ) } = A 1 ( α ^ ) R s A 1 H ( α ^ ) + σ n 2 I .
According to Equations (37) and (38), the columns of A 1 ( α ^ ) and U r s span the same space. R s can be estimated as follows.
R s = A 1 + ( α ^ ) U r s Γ r s U r s H ( A 1 H ( α ^ ) ) +  
A ( β ) can be estimated by
A ^ ( β ) = ( R ^ s 1 A ˜ 1 + ( α ^ ) R ( A 2 H ( α ^ ) ) + ) .
The closed-form expression of A ^ ( β ) estimation can be obtained by
A ^ ( β ) = ( ( A 1 + ( α ^ ) U r s Γ r s U r s H ( A 1 H ( α ^ ) ) + ) 1 A ˜ 1 + ( α ^ ) R ( A 2 H ( α ^ ) ) + ) .
β i ( i = 1 , 2 , , K ) can be estimated by
β ^ i = arg β i ( A ^ ( β i ) ) .
The estimated values of α i and β i can be automatically matched.
The computational complexity of the proposed two-dimensional angle estimation is O { M 2 N + 8 M K 2 + 4 M ( 4 M K ) K + 8 ( M 1 ) K 2 } .

4. Simulation

In this section, several simulation experiments are provided to verify the superiority of the two-parallel nested arrays and the proposed estimation algorithm. This section is divided into three simulations. In the first simulation, the degree of freedom of two-parallel nested arrays is verified. In the second simulation, the 2-D DOA estimation algorithm proposed in this paper is tested and verified. In the third simulation, the proposed method is compared with the other three methods in the literature. The simulation software I use is MATLAB R2014a. My personal computer’s CPU is Intel Core i7.

4.1. Comparison of DOF in Parameter Estimation

The DOF of the two-parallel nested arrays proposed in this paper is compared with that of the three-parallel nested arrays [26]. In Ref. [26], three-parallel nested arrays can offer M 2 1 DOF with 2 M sensors, while the two-parallel nested arrays proposed in this paper can offer M 2 DOF with 2 M sensors. In Figure 3, when the elements of the two arrays are from 10 to 50, the continuous degree of freedom changes of the array are counted. The blue line represents the continuous DOF of two-parallel nested arrays proposed in this paper. The red line represents a continuous DOF of three-parallel nested arrays proposed in Ref. [26].
As can be seen from the Figure 3, the continuous DOF of the two-parallel nested arrays is slightly larger than that of the three-parallel nested arrays. This shows that the two-parallel nested arrays proposed in this paper have better array structure than Ref. [26]. In practical applications, we can estimate a greater number of radiation source angle values. Moreover, the array structure proposed in this paper is simpler than the structure of Ref. [26].

4.2. Results of 2-D DOA Estimation

In this part, the DOA estimation performance of the proposed algorithm for 2-D angle estimation is verified. The number of sensors in subarray 1 and subarray 2 is M = 5 . The directions of the 10 far-field narrowband signal sources are ( α i , β i ) { ( 10 , 53 ) , ( 15 , 25 ) , ( 20 , 45 ) , ( 25 , 55 ) , ( 30 , 16 ) , ( 35 , 20 ) , ( 45 , 37 ) , ( 55 , 55 ) , ( 60 , 12 ) , ( 70 , 33 ) } i = 1 , 2 , , 10 . The signal is received by the two-parallel array and estimated by the 2-D direction-finding algorithm proposed in this paper with the signal-to-noise ratio S N R = 10 dB and the number of snapshots P = 500 . The initialization parameters of the DOA estimation algorithm are σ 0 2 = 0.5 , ε = 0.1 , γ 0 = 0.1 , K = 10 . The angle interval in the sparse dictionary is 0.1 .
As shown in Figure 4a, the angle α i ( i = 1 , 2 , , 10 ) is accurately estimated by the multiple measurement vector based on the sparse Bayesian learning (MMV-SBL) direction finding algorithm proposed in this paper. It can be seen from the Figure 4a that the proposed MMV-SBL algorithm can estimate the angle α i ( i = 1 , 2 , , 10 ) . The 10 peaks of the estimation result are obvious and sharp, and there is no false sidelobe.
Figure 4b shows the estimation result of angle β i ( i = 1 , 2 , , 10 ) through the Equations (41) and (42) at the known angle α i . The angle order in Figure 4b is in one-to-one correspondence with Figure 4a. As can be seen from Figure 4b, angle β i ( i = 1 , 2 , , 10 ) can be estimated by the algorithm proposed in this paper (Algorithm 1), and the angles of the two dimensions are automatically paired.
Figure 4c shows the paired results of two-dimensional angles α i and β i with 50 Monte Carlo experiments. The red crosses represent the true values of the 2-D angles, and the blue dots represent the estimated angles. As shown in Figure 4c, the blue dots are concentrated near the red crosses. Obviously, the 2-D DOA estimation algorithm presented in this paper shows excellent estimation results.
Algorithm 1. The proposed algorithm steps for the 2-D angle estimation of parallel nested array.
Input: Data vectors obtained by subarray 1 and subarray 2, y 1 ( t ) and y 2 ( t ) .
Step 1. By Equation (6), calculate y ˜ 1 ( t ) . By Equations (7) and (8), calculate R and vectorize R .
Step 2. Smooth reconstruct y and get Y . Use SVD to Y and get Y s .
Step 3. Initialize parameters σ 0 2 , ε , γ 0 , j = 1 , K .
Step 4. σ j 2 = σ j 1 2 , γ j = γ j 1 , Λ = d i a g ( γ j ) . Σ Y s and μ P s are calculated by Equations (19) and (21), separately.
Step 5. By Equation (29), γ m is calculated. The index of K maximum values of vector γ j constitute the set K .
Step 6. According to K , [ Φ ˜ ] : , K is obtained. σ j 2 is calculated by Equation (33)
Step 7. If γ j γ j 1 1 / γ j 1 1 < ε , α i is obtained by [ Φ ˜ ] : , K . If γ j γ j 1 1 / γ j 1 1 ε , let j = j + 1 , and execute step 4.
Step 8. By Equations (41) and (42), β i is obtained.
Output: 2-D angle estimation α i and β i ( i = 1 , 2 , , K ) .

4.3. Performance Comparison of Angle Estimation

In this subsection, TPCA [25], DTSP [26] and DETPA [24] with the respective 2-D DOA estimation methods are used as contrast objects. They all take the two-parallel array as the research object, but the array structure and direction-finding algorithm are different. Under different conditions, the array structure and algorithm proposed in this paper will be compared with these three methods. In this simulation, the sensor number of subarray 1 and subarray 2 in the proposed two-parallel array is M 1 = M 2 = 6 . The sensor numbers of two subarrays in Ref. [25] are M 1 = 5 and M 2 = 7 . Those of two subarrays in Ref. [26] are M 1 = 6 and M 2 = 5 . Those of two subarrays in Ref. [24] are M 1 = 5 and M 2 = 7 . The number and angle information of the sources are the same as that in the simulation 2. We conducted 500 Monte Carlo experiments with the root-mean-square error (RMSE) as the evaluation criterion. The RMSE is defined as
RMSE = 1 Q K q = 1 Q i = 1 K ( ( α ^ i , q α i ) 2 + ( β ^ i , q β i ) 2 ) ,
where Q denotes the number of Monte Carlo trials, and α ^ i , q denotes the i -th angle estimation in the q -th Monte Carlo trial.
In Figure 5a, the RMSEs of four different array structures with their DOA estimation algorithms are calculated under different SNRs, from −10 dB to 20 dB, and the number of snapshots P = 500 . As shown in Figure 5a, under the same SNR condition, the DOA estimation performance of the algorithm proposed in this paper is superior to the other three algorithms.
In Figure 5b, SNR is fixed at 20 dB. The RMSEs of the proposed algorithm and the other three algorithms are counted with snapshots from 50 to 500. As shown in the figure, the RMSE of the proposed method is smaller than the other three methods, indicating that the former has the best DOA estimation performance.
In Figure 5c, the SNR is fixed at 20 dB and the number of snapshots is 500. The number of signals ranges from 5 to 15. The RMSEs of the proposed algorithm and other three algorithms are counted. The figure shows that the RMSE of the proposed algorithm is smaller than that of the other three algorithms when the number of the parallel array sensors is the same, and the performance advantage of the proposed algorithm is more obvious than that of the other three algorithms as the number of sensors increases.
All of the above are based on the simulation analysis under ideal conditions. In practical application, the signal received by the array may be a nonstationary signal. The noise may be Gaussian colored noise. The mutual coupling effect may exist between the elements of subarray 1, and the inconsistency of each channel of the elements may exist. All these will seriously affect the accuracy of DOA estimation. The corresponding models should be constructed to solve these practical problems. This is a problem that needs further study.

5. Conclusions

In this paper, a two-parallel nested array is proposed, which can provide M 2 degrees of freedom with 2 M sensors. In order to estimate the 2-D angles of the signal sources, a 2-D DOA angle estimation algorithm based on sparse Bayesian learning is proposed. In this algorithm, the SMV model of the previous nested array is transformed into the MMV model to reduce the size of the sparse dictionary. Through SVD processing, the algorithm reduces the noise effect and computational complexity. We derive a sparse Bayesian learning algorithm for the MMV model. The simulation results show that the proposed two-parallel nested arrays have large DOF of parameter estimation, and the proposed DOA estimation algorithm also has excellent DOA estimation performance. In practical applications, the small interval between subarray 1 elements may result in a mutual coupling effect and the decrease of angle estimation accuracy. We find that the sparsity of the array can be increased and the degree of freedom can be improved by adjusting the position of subarray 1 elements, which leads to better direction-finding performance. We will further study how to adjust the element location of subarray 1 to achieve the optimal array structure.

Author Contributions

L.C. and D.B. provided the original idea. L.C. carried out theoretical analysis and formula deduction, and L.C. carried out experimental simulation. J.P. gives guidance to L.C.’s writing.

Funding

This work is supported by the National Natural Science Foundation of China (No. 61671453).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Abeida, H.; Delmas, J.P. MUSIC-like estimation of direction of arrival for noncircular sources. IEEE Trans. Signal Process. 2006, 54, 2678–2690. [Google Scholar] [CrossRef] [Green Version]
  2. Liu, J.; Huang, Z.T.; Zhou, Y.Y. Extended 2q-MUSIC algorithm for noncircular signals. Signal Process. 2008, 88, 1327–1339. [Google Scholar] [CrossRef]
  3. Huang, Z.T.; Liu, Z.M.; Liu, J.; Zhou, Y.Y. Performance analysis of MUSIC for non-circular signals in the presence of mutual coupling. IET Radar Sonar Navig. 2010, 4, 703–711. [Google Scholar] [CrossRef]
  4. Ciuonzo, D. On time-reversal imaging by statistical testing. IEEE Signal Process. Lett. 2017, 24, 1024–1028. [Google Scholar] [CrossRef]
  5. Devaney, A.J. Time reversal imaging of obscured targets from multistatic data. IEEE Trans. Antennas Propag. 2005, 53, 1600–1610. [Google Scholar] [CrossRef]
  6. Swindlehurst, A.L.; Kailath, T. A performance analysis of subspace-based methods in the presence of model errors, Part I: The MUSIC algorithm. IEEE Trans. Signal Process. 1992, 40, 1758–1774. [Google Scholar] [CrossRef]
  7. Swindlehurst, A.; Otterstein, B.; Kailath, T. An analysis of MUSIC and root-MUSIC in the presence of sensor perturbations. In Proceedings of the Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 30 October–1 November 1989; pp. 755–761. [Google Scholar]
  8. Ciuonzo, D.; Romano, G.; Solimene, R. Performance analysis of time-reversal MUSIC. IEEE Trans. Signal Process. 2015, 63, 2650–2662. [Google Scholar] [CrossRef]
  9. Zhu, G.X.; Yarovoy, A.G. A sparse aperture MIMO-SAR-based UWB imaging system for concealed weapon detection. IEEE Trans. Geosci. Remote Sens. 2010, 49, 509–518. [Google Scholar]
  10. Harter, M.; Ziroff, A.; Zwick, T. Three-dimensional radar imaging by digital beamforming. In Proceedings of the 2011 8th European Radar Conference, Manchester, UK, 12–14 October 2011; pp. 17–20. [Google Scholar]
  11. Feger, R.; Wagner, C.; Schuster, S.; Scheiblhofer, S.; Jager, H.; Stelzer, A. A 77-GHz FMCW MIMO radar based on an SiGe single-chip transceiver. IEEE Trans. Microw. Theory Tech. 2009, 57, 1020–1035. [Google Scholar] [CrossRef]
  12. Peng, Z.; Li, C. A portable K-band 3-D MIMO radar with nonuniformly spaced array for short-range localization. IEEE Trans. Microw. Theory Tech. 2018, 99, 1–12. [Google Scholar] [CrossRef]
  13. Dai, J.; Xu, W.; Zhao, D. Real-valued DOA estimation for uniform linear array with unknown mutual coupling. Signal Process. 2012, 92, 2056–2065. [Google Scholar] [CrossRef]
  14. Heidenreich, P.; Zoubir, A.M.; Rubsamen, M. Joint 2-D DOA estimation and phase calibration for uniform rectangular arrays. IEEE Trans. Signal Process. 2012, 60, 4683–4693. [Google Scholar] [CrossRef]
  15. Chen, Z.; Ding, Y.; Ren, S. A Novel Noncircular MUSIC Algorithm Based on the Concept of the Difference and Sum Coarray. Sensors 2018, 18, 344. [Google Scholar] [CrossRef] [PubMed]
  16. Gu, J.F.; Wei, P. Joint SVD of two cross-correlation matrices to achieve automatic pairing in 2-D angle estimation problems. IEEE Antennas Wirel. Propag. Lett. 2007, 6, 553–556. [Google Scholar] [CrossRef]
  17. Shi, H.; Wen, L.; Guan, Z. Two Novel Two-Stage Direction of Arrival Estimation Algorithms for Two-Dimensional Mixed Noncircular and Circular Sources. Sensors 2017, 17, 1433. [Google Scholar] [CrossRef] [PubMed]
  18. Pillai, S.U.; Bar-Ness, Y.; Haber, F. A new approach to array geometry for improved spatial spectrum estimation. Proc. IEEE 1985, 73, 1522–1524. [Google Scholar] [CrossRef]
  19. Abramovich, Y.I.; Gray, D.A.; Gorokhov, A.Y.; Spencer, N.K. Positive-definite Toeplitz completion in DOA estimation for nonuniform linear antenna arrays. I. Fully augmentable arrays. IEEE Trans. Signal Process. 1998, 46, 2458–2471. [Google Scholar] [CrossRef]
  20. Abramovich, Y.I.; Spencer, N.K.; Gorokhov, A.Y. Positive-definite Toeplitz completion in DOA estimation for nonuniform linear antenna arrays. II. Partially augmentable arrays. IEEE Trans. Signal Process. 1999, 47, 1502–1521. [Google Scholar] [CrossRef]
  21. Pal, P.; Vaidyanathan, P.P. Nested arrays: A novel approach to array processing with enhanced degrees of freedom. IEEE Trans. Signal Process. 2010, 58, 4167–4181. [Google Scholar] [CrossRef]
  22. Pal, P.; Vaidyanathan, P.P. Coprime sampling and the music algorithm. In Proceedings of the Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE), Sedona, AZ, USA, 4–7 January 2011; pp. 289–294. [Google Scholar]
  23. Dong, Y.Y.; Dong, C.X.; Zhu, Y.T. Two-dimensional DOA estimation for L-shaped array with nested subarrays without pair matching. IET Signal Process. 2017, 10, 1112–1117. [Google Scholar] [CrossRef]
  24. Xia, T.; Zheng, Y.; Wan, Q. Decoupled estimation of 2-D angles of arrival using two parallel uniform linear arrays. IEEE Trans. Antennas Propag. 2007, 55, 2627–2632. [Google Scholar] [CrossRef]
  25. Cheng, Z.; Zhao, Y.; Li, H.; Shui, P. Two-dimensional DOA estimation algorithm with co-prime array via sparse representation. Electron. Lett. 2015, 51, 2084–2086. [Google Scholar] [CrossRef]
  26. Wang, H.; Li, H.; Li, B. DOA estimation based on sparse signal recovery utilizing double-threshold sigmoid penalty. J. Electr. Comput. Eng. 2015, 9, 1–8. [Google Scholar] [CrossRef]
  27. Si, W.; Peng, Z.; Hou, C.; Zeng, F. Two-dimensional DOA estimation for three-parallel nested subarrays via sparse representation. Sensors 2018, 18, 1861. [Google Scholar] [CrossRef] [PubMed]
  28. Vaidyanathan, P.P.; Pal, P. Sparse sensing with co-prime samplers and arrays. IEEE Trans. Signal Process. 2011, 59, 573–586. [Google Scholar] [CrossRef]
  29. Shi, Z.; Zhou, C.; Gu, Y.; Goodman, N.A.; Qu, F. Source Estimation using Coprime Array: A Sparse Reconstruction Perspective. IEEE Sens. J. 2017, 17, 755–765. [Google Scholar] [CrossRef]
  30. Li, J.F.; Zhang, X.F.; Chen, H. Improved two-dimensional DOA estimation algorithm for two-parallel uniform linear arrays using propagator method. Signal Process. 2012, 92, 3032–3038. [Google Scholar] [CrossRef]
  31. Liang, J.L.; Liu, D. Joint elevation and azimuth direction finding using L-shaped array. IEEE Trans. Antennas Propag. 2010, 58, 2136–2141. [Google Scholar] [CrossRef]
  32. Tayem, N.; Kwon, H.M. L-shape 2-dimensional arrival angle estimation with propagator method. IEEE Trans. Antennas Propag. 2005, 53, 1622–1630. [Google Scholar] [CrossRef]
  33. Wang, G.M.; Xin, J.M.; Zheng, N.N.; Sano, A. Computationally efficient subspace-based method for two-dimensional direction estimation with L-shaped array. IEEE Trans. Signal Process. 2011, 59, 3197–3212. [Google Scholar] [CrossRef]
  34. Liang, J.L.; Zeng, X.J.; Wang, W.Y.; Chen, H.Y. L-shaped array-based elevation and azimuth direction finding in the presence of mutual coupling. Signal Process. 2011, 91, 1319–1328. [Google Scholar] [CrossRef]
  35. Nie, X.; Li, L.P. A Computationally Efficient Subspace Algorithm for 2-D DOA Estimation with L-shaped Array. IEEE Signal Process. Lett. 2014, 21, 971–974. [Google Scholar]
  36. Sun, F.; Lan, P.; Gao, B.; Zhang, G. An efficient dictionary learning-based 2-D DOA estimation without pair matching for co-prime parallel arrays. IEEE Access 2018, 6, 8510–8518. [Google Scholar] [CrossRef]
  37. Cheng, Z.F.; Zhao, Y.B.; Zhu, Y.T.; Shui, P.L.; Li, H. Sparse representation based two-dimensional direction-of-arrival estimation method with L-shaped array. IET Radar Sonar Navig. 2016, 10, 976–982. [Google Scholar] [CrossRef]
  38. Liu, C.L.; Vaidyanathan, P.P. Super nested arrays: Linear sparse arrays with reduced mutual coupling-part I: Fundamentals. IEEE Trans. Signal Process. 2016, 64, 3997–4012. [Google Scholar] [CrossRef]
  39. Liu, C.L.; Vaidyanathan, P.P. Super nested arrays: Linear sparse arrays with reduced mutual coupling-part II:High-order extensions. IEEE Trans. Signal Process. 2016, 64, 4203–4217. [Google Scholar] [CrossRef]
  40. Liu, J.; Zhang, Y.; Lu, Y.; Ren, S.; Cao, S. Augmented nested arrays with enhanced DOF and reduced mutual coupling. IEEE Trans. Signal Process. 2017, 65, 5549–5563. [Google Scholar] [CrossRef]
  41. Qin, S.; Zhang, Y.D.; Amin, M.G. Generalized coprime array configurations for direction-of-arrival estimation. IEEE Trans. Signal Process. 2015, 63, 1377–1390. [Google Scholar] [CrossRef]
Figure 1. Two-parallel nested array structure.
Figure 1. Two-parallel nested array structure.
Sensors 18 03553 g001
Figure 2. Schematic diagram of virtual subarrays.
Figure 2. Schematic diagram of virtual subarrays.
Sensors 18 03553 g002
Figure 3. DOF comparison.
Figure 3. DOF comparison.
Sensors 18 03553 g003
Figure 4. 2-D DOA estimation results.
Figure 4. 2-D DOA estimation results.
Sensors 18 03553 g004
Figure 5. The algorithms’ performance comparison.
Figure 5. The algorithms’ performance comparison.
Sensors 18 03553 g005

Share and Cite

MDPI and ACS Style

Chen, L.; Bi, D.; Pan, J. Two-Dimensional Angle Estimation of Two-Parallel Nested Arrays Based on Sparse Bayesian Estimation. Sensors 2018, 18, 3553. https://doi.org/10.3390/s18103553

AMA Style

Chen L, Bi D, Pan J. Two-Dimensional Angle Estimation of Two-Parallel Nested Arrays Based on Sparse Bayesian Estimation. Sensors. 2018; 18(10):3553. https://doi.org/10.3390/s18103553

Chicago/Turabian Style

Chen, Lu, Daping Bi, and Jifei Pan. 2018. "Two-Dimensional Angle Estimation of Two-Parallel Nested Arrays Based on Sparse Bayesian Estimation" Sensors 18, no. 10: 3553. https://doi.org/10.3390/s18103553

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop