Next Article in Journal
Emerging Paradigms in Fetal Heart Rate Monitoring: Evaluating the Efficacy and Application of Innovative Textile-Based Wearables
Previous Article in Journal
Dress Code Monitoring Method in Industrial Scene Based on Improved YOLOv8n and DeepSORT
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Computationally Efficient Direction Finding for Conformal MIMO Radar

1
Department of Communication Technologies and System Design, Technical University of Denmark (DTU), 2800 Lyngby, Denmark
2
School of Microelectronics and Communication Engineering, Chongqing University, Chongqing 401331, China
3
College of Computer and Information Technology, China Three Gorges University, Yichang 443002, China
*
Author to whom correspondence should be addressed.
Sensors 2024, 24(18), 6065; https://doi.org/10.3390/s24186065
Submission received: 28 August 2024 / Revised: 12 September 2024 / Accepted: 13 September 2024 / Published: 19 September 2024

Abstract

:
The use of conformal arrays offers a significant advancement in Multiple-Input–Multiple-Output (MIMO) radar, enabling the placement of antennas on irregular surfaces. For joint Direction-of-Departure (DOD) and Direction-of-Arrival (DOA) estimation in conformal-array MIMO radar, the current spectrum-searching methods are computationally too expensive, while the existing rotation-invariant method may suffer from phase ambiguity caused by the non-Nyquist spacing of the sensors. In this paper, an improved rotationally invariant technique is proposed. The core function of the proposed algorithm is to estimate the phase differences between the adjacent sensors; then, it eliminates phase ambiguity via the previous estimated standard phase difference. Thereafter, DODs and DOAs are obtained via Least Squares (LS) fitting. The proposed method provides closed-form estimates for joint DOD and DOA estimation, which is much more efficient than the existing spectrum-searching techniques. Numerical simulations show that the proposed algorithm can accurately determine 2D DODs and DOAs of targets, only requiring approximately 1% of the running time required by existing spectrum-searching approaches.

1. Introduction

Multiple-Input–Multiple-Output (MIMO) radar has been well recognized as a breakthrough technique in next-generation radar and communication systems [1,2,3,4,5,6,7,8,9,10]. Unlike traditional phased-array radar, MIMO radar transmits mutual orthogonal waveforms via multiple active antennas, enabling the radar system to exhibit both spatial and temporal diversities. As a result, MIMO radar offers more Degrees of Freedom (DOFs) than phased-array radar and yields significant improvements in spatial resolution, target detection capability, and overall system performance [11].
The estimation of the direction of departure (DOD) and direction of arrival (DOA) in MIMO radar is a critical task that is pivotal for accurately determining the position and movement of targets. To date, a variety of estimators has been developed [12,13], such as the Estimation of Signal Parameters via Rotational Invariance Technique (ESPRIT) [14,15], Multiple Signal Classification (MUSIC) [16,17], the maximum likelihood method [18], the matrix pencil method [19], the rooting method [20], and the tensor algorithm [21,22,23,24]. Existing estimators can be divided into two categories according to whether they can provide closed-form estimates. The first category includes the spectrum-searching strategies, e.g., Reduced-Dimension MUSIC (RD-MUSIC) [16] and maximum likelihood [18], which is suitable for an arbitrary array geometry. Usually, a cost function such as the Frobenius norm or logarithm is established, and the spectrum-searching strategy obtains estimates by finding the local minima/maxima of the cost function. Owing to the exhaustive nature of the search calculation, spectrum-searching strategies are often computationally inefficient and may suffer from off-grid issues, as the search grid may not match the true values. The second category comprises closed-form solutions, typical representatives of which are ESPRIT, least squares (LS) fitting, and the rooting method. Although closed-form solutions are often much more efficient than peak searching methods, they require linear or planar array geometries [25,26]. Among the various closed-form estimators, ESPRIT is one of the most attractive. Usually, ESPRIT offers less accurate results than MUSIC, since it may sacrifice the effective array aperture. Nevertheless, it is much more efficient than MUSIC, since the former does not require a searching calculation.
Conformal-array MIMO radar represents a significant advancement in radar technology, enabling the placement of antennas on curved surfaces, such as the fuselage of an aircraft or the hull of a ship. This flexibility allows for improved coverage and a reduced radar cross-section, thereby enhancing the stealth and efficiency of the radar system. The unique geometrical configuration of conformal arrays, however, introduces new challenges in signal processing, particularly in the joint estimation of DOD and DOA. To the best of our knowledge, only a few works have been focused on signal processing for conformal-array MIMO radar [27,28,29]. For MIMO radar with conformal Tx/Rx arrays, existing spectrum-searching methods such as MUSIC can be directly applied. Like the previously mentioned counterparts, however, spectrum-searching methods cannot avoid a heavy computational burden, especially in high-dimensional direction finding (i.e., two-dimensional angle estimation). Although reduced dimension (RD) techniques, e.g., RD-MUSIC, can relax the computational burden [16], they may fail to work in the LS procedure due to the inter-element space being too large. Another alternative is the interpolation-based approach [30], which can construct a virtual uniform-array geometry. However, the interpolation-based approach requires prior knowledge of the incident target spatial sector, which is usually unavailable to radar systems. Besides, the calculation of the interpolation function maybe computationally inefficient for real-time applications. A polarized array [31,32] is another possible candidate to avoid the abovementioned drawbacks, but the vector components may suffer from serious mutual coupling, offering inaccurate estimation results. To the best of our knowledge, the use of closed-form 2D direction finding for conformal scalar-array MIMO has only been discussed in [33]. Therein, the authors proposed an ESPRIT estimator for an arbitrary array geometry; however, the proposed estimator requires the inter-element space to be no larger than a half wavelength. Closed-form methods may not be directly applicable to conformal arrays due to their non-uniform and potentially complex shapes. Consequently, there is a need for tailored algorithms that can effectively handle the intricacies of conformal-array geometries while exploiting the spatial diversity and waveform diversity inherent in MIMO radar systems.
Although the rotationally invariant property does not exist for a conformal array, it may hold for a visual array in conformal-array MIMO radar. Such a characteristic can help us to find a quick solution for DOD/DOA estimation. This paper revisits the problem of joint DOD and DOA estimation in conformal-array MIMO radar systems. An improved ESPRIT framework is introduced to provide a closed-form solution. The kernel idea of the proposed framework is to estimate the phase differences between adjacent sensors. To avoid the phase ambiguity caused by large inter-element spacing, a phase compensation strategy is proposed. Phase ambiguity is eliminated by using the estimated phase differences associated with sensors no farther apart than a half wavelength. The proposed algorithm leverages the unique characteristics of conformal arrays and the advantages of MIMO radar to achieve high-resolution and accurate estimation of target angles. It ensures robust performance, even in challenging scenarios with multiple targets. Herein, detailed analyses are presented and numerical results are designed to show the advantages of the proposed algorithm.
Notations. Capital letters, e.g.,  X , and lowercase letters, e.g.,  x , in bold denote matrices and vectors, respectively. Superscript  · T · H · 1 , and  ·  represent the operations of transpose, Hermitian transpose, inverse, and pseudo-inverse, respectively. ⊗ and ⊕ stand for the Kronecker product and Hadamard product, respectively.  I N  represents an  N × N  identical matrix.  X *  and  X F  denote the nuclear norm (sum of the singular values) and Forbenius norm of  X , respectively.  diag r  and  vec ( r )  denote the diagonalization operation and the vectorization operation, respectively.  E ·  and  rank ·  return the expectation of a variable and the rank of a matrix, respectively.  δ ·  is the Kronecker delta, and  round ·  returns the nearest integer.

2. Signal Model

Consider a bistatic MIMO radar system with conformal arrays at both the transmitting (Tx) end and the receiving (Rx) end. Suppose that there is an M-element Tx array and an N-element Rx array, as shown in Figure 1. Assume that there are K point-like, non-coherent targets appearing in the far field of the MIMO radar.  ( θ t , k , ϕ t , k )  denotes the 2D DOD corresponding to the k-th target, and  ( θ r , k , ϕ r , k )  denotes the 2D DOA corresponding to the k-th target, where  θ t , k  and  θ r , k  are the elevation angles and  ϕ t , k  and  ϕ r , k  are the azimuth angles. Also assume that the carrier wavelength is  λ . Set the first Tx/Rx sensor as the reference located at the origin. As a result, the respecitve time-of-arrival differences with respect to the m-th Tx sensor and the n-th Rx sensors are
d t , m , k = x t , m cos ϕ t , k sin θ t , k + y t , m sin ϕ t , k sin θ t , k + z t , m cos θ t , k = p t , m T c t , k
d r , n , k = x r , n cos ϕ r , k sin θ r , k + y r , n sin ϕ r , k sin θ r , k + z r , n cos θ r , k = p r , n T c r , k ,
where  p t , m  and  p r , n  denote the coordinate vectors of the m-th Tx sensor and the n-th Rx sensor, respectively.  c t , k  and  c r , k  are direction cosines corresponding to the Tx array and the Rx array, respectively. In detail,  p t , m p r , n c t , k , and  c r , k  are expressed as
p t , m = x t , m , y t , m , z t , m T
p r , n = x r , n , y r , n , z r , n T
c t , k = cos ϕ t , k sin θ t , k , sin ϕ t , k sin θ t , k , cos θ t , k T
c r , k = cos ϕ r , k sin θ r , k , sin ϕ r , k sin θ r , k , cos θ r , k T ,
respectively.
Accompanied by the narrow-band assumption, the associated Tx/Rx spatial response vectors are expressed as
a t θ t , k , ϕ t , k = 1 , e j 2 π d t , 2 , k / λ , , e j 2 π d t , M , k / λ T
a r θ r , k , ϕ r , k = 1 , e j 2 π d r , 2 , k / λ , , e j 2 π d r , N , k / λ T
In addition, we assume the Tx sensors emit mutual orthogonal waveforms ( w m t m = 1 M ), i.e.,  T p w m t w n * t d t = δ m n , where t is the fast time index (time index during a radar pulse) and  T p  is the pulse duration. Moreover, the target reflection coefficients ( α k τ k = 1 K ) should be at a constant pulse duration, where  τ  denotes the pulse index. Thus the reflected signal from the k-th target can be expressed as [11]
r k t , τ = α k τ a t T θ t , k , ϕ t , k w t
where  w t = w 1 t , w 2 t , , w M t T  denotes the Tx waveform vector. The noisy signal at the Rx end is expressed as [11]
x t , τ = k = 1 K α k τ a r θ r , k , ϕ r , k a t T θ t , k , ϕ t , k w t + e t , τ
where  e t , τ  denotes the additive noise vector, which is assumed to satisfy the white Gaussian distribution with a variance of  σ 2 , namely,
E e t , τ e H t , τ = σ 2 I N
After matched filtering ( x t , τ ) using  w m t , one obtains
y m τ = T p x t , τ w m * t d t = k = 1 K α k τ a r θ r , k , ϕ r , k a t T θ t , k , ϕ t , k T p w t w m * t d t + T p e t , τ w m * t d t = k = 1 K a t , m θ t , k , ϕ t , k α k τ a r θ r , k , ϕ r , k + e m τ
where  a t , m θ t , k , ϕ t , k  denotes the m-th entity of  a t θ t , k , ϕ t , k e m τ = T p e t , τ w m * t d t . Stacking  y m τ m = 1 M  into a tall vector yields
y τ = k = 1 K a t θ t , k , ϕ t , k a r θ r , k , ϕ r , k α k τ + n τ = A t A r s τ + n τ = A s τ + n τ
where  n τ = n 1 T τ , n 2 T τ , , n M T τ T  denotes the noise vector after matched filtering,  A t = a t θ t , 1 , ϕ t , 1 , a t θ t , 2 , ϕ t , 2 , , a t θ t , K , ϕ t , K  denotes the Tx response matrix,  A r = a r θ r , 1 , ϕ r , 1 , a r θ r , 2 , ϕ r , 2 , , a r θ r , K , ϕ r , K  denotes the Rx response matrix, and  A = A t A r  denotes the virtual response matrix,  s τ = α 1 τ , α 2 τ , , α k τ T . Suppose that the targets are uncorrelated; then, its covariance matrix is a diagonal matrix, i.e.,
R s = E s τ s H τ = diag β 1 , β 2 , , β K
where  β k  represents the power of  α τ . On the other hand, one can observe when that  n τ = T p w * t e t , τ d t , the covariance matrix of  n τ  is
R n = E n τ n H τ = E T p T p w * t 1 e t 1 , τ w T t 2 e H t 2 , τ d t 1 d t 2 = T p T p w t 1 w H t 2 * E e t 1 , τ e t 2 , τ d t 1 d t 2 = σ 2 I M N
Consequently, the covariance matrix of  y τ  is
R y = E y τ y H τ = A R s A H + σ 2 I M N
In practice,  R y  can be estimated via actual collected measurements as
R ^ y = 1 P τ = 1 P y τ y H τ
where P denotes the number of measurements. Obviously, by performing eigendecomposition of  R y , one can obtain the signal subspace ( E s ), which consists of the eigenvectors corresponding to the K dominate eigenvalues. It is well known to us that  E s  spans the same subspace as  A , i.e.,
E s = AT
where  T  is a  K × K  non-singular matrix.
Most existing subspace-based estimators, e.g., MUSIC and ESPRIT, rely on the prior determination of K. In this paper, we assume that K is known to us; otherwise, the algorithm is invalid. The accurate determination of K is an opening topic but beyond the scope of this paper.

3. The Proposed Method

3.1. Overview of ESPRIT

The existing ESPRIT method is based on uniformity assumptions with respect to both the Tx array and the Rx array. In what follows, we provide a brief overview of ESPRIT. We define the following selective matrices:
J M ˜ 1 = I M ˜ 1 , 0 M ˜ 1
J M ˜ 2 = 0 M ˜ 1 , I M ˜ 1
For a  M ˜ × N ˜  URA geometry of the Tx array and an inter-element spacing of d ( d λ / 2 ), the Tx response matrix can be expressed as
a t θ t , k , ϕ t , k = a t , x θ t , k , ϕ t , k a t , y θ t , k , ϕ t , k
with
a t , x θ t , k , ϕ t , k = 1 , e j 2 π d cos ϕ t , k sin θ t , k / λ , , e j 2 π M ˜ 1 cos ϕ t , k sin θ t , k d / λ T
a t , y θ t , k , ϕ t , k = 1 , e j 2 π d sin ϕ t , k sin θ t , k / λ , , e j 2 π N ˜ 1 sin ϕ t , k sin θ t , k d / λ T
Therefore, the uniformity of the Tx array can be expressed as
J M ˜ 1 I N ˜ A t Φ t , u = J M ˜ 2 I N ˜ A t
I M ˜ J N ˜ 1 A t Φ t , v = I M ˜ J N ˜ 2 A t
with
Φ t , u = diag e j 2 π d u t , 1 / λ , e j 2 π d u t , 2 / λ , , e j 2 π d u t , K / λ
Φ t , v = diag e j 2 π d v t , 1 / λ , e j 2 π d v t , 1 / λ , , e j 2 π d v t , K / λ
where  u t , k = cos ϕ t , k sin θ t , k  and  v t , k = sin ϕ t , k sin θ t , k , respectively. This should yield
J M ˜ 1 I N ˜ I N A Φ t , u = J M ˜ 2 I N ˜ I N A
I M ˜ J N ˜ 1 I N A Φ t , v = I M ˜ J N ˜ 2 I N A
Replacing  A  with  E s T 1 , (19) can be rewritten as
J M ˜ 1 I N ˜ I N E s T 1 Φ t , u T = J M ˜ 2 I N ˜ I N E s
I M ˜ J N ˜ 1 I N E s T 1 Φ t , v T = I M ˜ J N ˜ 2 I N E s
Equivalently,
T 1 Φ t , u T = J M ˜ 1 I N ˜ I N E s J M ˜ 2 I N ˜ I N E s
Φ t , v = T J M ˜ 1 I N ˜ I N E s J M ˜ 2 I N ˜ I N E s T 1
Obviously, the diagonal entities of  Φ t , u  are the eigenvalues of  J M ˜ 1 I N ˜ I N E s J M ˜ 2 I N ˜ I N E s , and the k-th column vector of  T  is an eigenvector corresponding to the k-th eigenvalue of the latter. By perform eigendecomposition on  J M ˜ 1 I N ˜ I N E s J M ˜ 2 I N ˜ I N E s , we can obtain the eigenvectors ( T ^ , i.e., the estimated  T ) and the estimated  Φ t , u , as denoted by  Φ ^ t , u = diag u ^ t , 1 , u ^ t , 2 , , u ^ t , K . Since  Φ t , u  and  Φ t , v  are the eigenvalues of  Ψ t , the diagonal elements of  Θ ^ t  are the same as the diagonal entities in  Θ t . In a similar way, we can obtain an estimate of  Φ t , v . However, as matrix decompositions are not always unique, the positions of the estimated diagonal entities of  Φ t , u  and  Φ t , v  may be different. Since we previously estimated  T , we can directly calculate the right side of (21b) to obtain an estimate of  Φ t , v  using the estimated  T . The estimate is denoted as  Φ ^ t , v = diag v ^ t , 1 , v ^ t , 2 , , v ^ t , K . As a result, the diagonal entities ( u ^ t , k  and  v ^ t , k ) are a one-to-one mapping. Finally, the 2D DOD can be estimated via
ϕ ^ t , k = arctan v ^ t , k / u ^ t , k
θ ^ t , k = arcsin u ^ t , k 2 + v ^ t , k 2
Since  u ^ t , k  and  v ^ t , k  are a one-to-one mapping,  ϕ ^ t , k  and  θ ^ t , k  are paired automatically. Similarly, we can obtain the 2D DOA in the presence of a URA array geometry.
However, the algorithmic steps would fail in the presence of an arbitrary array geometry. In what follows, we focus on how to obtain closed-form solutions for such a situation.

3.2. The Proposed Normalized ESPRIT Algorithm

First, we define the following selective matrices:
J t , m = i M , m I N
J r , n = I M i N , n
Obviously, we have
J t , m A = A t , m A r
J r , n A = A t A r , n
where  A t , m  and  A r , n  account for the m-th row and the n-th row of  A t  and  A r , respectively. Therefore, for the arbitrary array geometry, the following rotationally invariant characteristics exist:
J t , m A Δ t , m = J t , m + 1 A
J r , n A Δ r , n = J r , n + 1 A
where
Δ t , m = diag e j 2 π d t , m + 1 , 1 / λ e j 2 π d t , m , 1 / λ , e j 2 π d t , m + 1 , 2 / λ e j 2 π d t , m , 2 / λ , , e j 2 π d t , m + 1 , K / λ e j 2 π d t , m , K / λ
Δ r , n = diag e j 2 π d r , n + 1 , 1 / λ e j 2 π d r , n , 1 / λ , e j 2 π d r , n + 1 , 2 / λ e j 2 π d r , n , 2 / λ , , e j 2 π d r , n + 1 , K / λ e j 2 π d r , n , K / λ
Replacing  A  with  E s T 1  yields
J t , m E s T 1 Δ t , m T = J t , m + 1 E s
J r , n E s T 1 Δ r , n T = J r , n + 1 E s
Equivalently,
T 1 Δ t , m T = J t , m E s J t , m + 1 E s
Δ r , n = T J r , n E s J r , n + 1 E s T 1
The left part of (28a) coincides the eigendecomposition of a matrix. Therefore, from the eigendecomposition of  J t , m E s J t , m + 1 E s , one can obtain estimates of  Δ t , m  and  T , which are denoted by  Δ ^ t , m  and  T ^ , respectively. Therefore, by calculating the right side of (28b) using  T ^ , one can obtain an estimate of  Δ r , n , which is denoted by  Δ ^ r , n .
Let  δ t , m , k  and  δ r , n , k  be the k-th diagonals of  Δ t , m  and  Δ r , n , respectively. Theoretically,
δ t , m , k = e j 2 π d t , m + 1 , k d t , m , k / λ
δ r , n , k = e j 2 π d r , n + 1 , k d r , n , k / λ
Accordingly,
phase δ t , m , k = 2 π / λ d t , m + 1 , k d t , m , k = 2 π / λ p t , m + 1 T p t , m T c t , k
phase δ r , n , k = 2 π / λ d r , n + 1 , k d r , n , k = 2 π / λ p r , n + 1 T p r , n T c r , k
In matrix format, we have
v t , k = phase δ t , 1 , k , δ t , 2 , k , , δ t , M 1 , k T = 2 π / λ D t c t , k
v r , k = phase δ r , 1 , k , δ r , 2 , k , , δ r , N 1 , k T = 2 π / λ D r c r , k
where
D t = p t , 2 T p t , 1 T p t , 3 T p t , 2 T p t , M T p t , M 1 T
D r = p r , 2 T p r , 1 T p r , 3 T p r , 2 T p r , N T p r , N 1 T
As a result,  c t , k  and  c r , k  can be estimated via
c ^ t , k = λ / 2 π D t v ^ t , k
c ^ r , k = λ / 2 π D r v ^ r , k
with
v ^ t , k = phase δ ^ t , 1 , k , δ ^ t , 2 , k , , δ ^ t , M 1 , k T
v ^ r , k = phase δ ^ r , 1 , k , δ ^ r , 2 , k , , δ ^ r , N 1 , k T
where  δ ^ t , m , k  and  δ ^ r , n , k  denote the k-th entities of  Δ ^ t , m  and  Δ ^ r , n , respectively. Unfortunately, when the inter-element space of two adjacent sensors is larger than  λ / 2 , the values of  v ^ t , k  and  v ^ r , k  obtained from (34) may not correctly reveal the true phases due to the periodic ambiguity of the circular function. To accurately recover the phases, there is a need to compensate for the error before further calculation. In fact, there exists
v t , k = 2 π / λ D t c t , k + 2 π ȷ t , k
v r , k = 2 π / λ D r c r , k + 2 π ȷ r , k
where  ȷ t , k  and  ȷ r , k  are real-valued integer vectors. In this paper, we suppose that there are  M 1  pairs of Tx sensors and  N 1  pairs of Rx sensors on a straight line with inter-element spacing of less than or equal to  λ / 2 ; then, we compute the standard phase factors as
c ˜ t , k = λ / 2 π D ˜ t v ˜ t , k
c ˜ r , k = λ / 2 π D ˜ r v ˜ r , k
where  D ˜ t D ˜ r v ˜ t , k , and  v ˜ r , k  denote the matrices and vectors corresponding to the previously mentioned sensors. Therefore, we can calculate the estimated phase differences via
v ¯ t , k = 2 π / λ D t c ˜ t , k
v ¯ r , k = 2 π / λ D r c ˜ r , k
Moreover, integer vectors can be estimated via
ȷ ^ t , k = round v ^ t , k v ¯ t , k 2 π
ȷ ^ r , k = round v ^ r , k v ¯ r , k 2 π
Phase compensations can be accomplished via
v ˘ t , k = v ^ t , k + 2 π ȷ ^ t , k
v ˘ r , k = v ^ r , k + 2 π ȷ ^ r , k
Then,  v ^ t , k  and  v ^ r , k  are replaced with  v ˘ t , k  and  v ˘ r , k , respectively, the right side of (33) is computed. Finally, the 2D DOD and 2D DOA can be estimated via
ϕ ^ t , k = arctan c ^ t , k 2 / c ^ t , k 1
θ ^ t , k = arccos c ^ t , k 3
ϕ ^ r , k = arctan c ^ r , k 2 / r ^ t , k 1
θ ^ r , k = arccos c ^ r , k 3
where  c ^ t , k q  and  c ^ r , k q  represent the q-th entities of  c ^ t , k  and  c ^ r , k , respectively.
Now, we have achieved the objective of the proposed normalized ESPRIT algorithm, which can be briefly summarized by the following steps:
  • Step 1. Calculate the covariance matrix ( R ^ y ) via (12);
  • Step 2. Perform eigenvalue decomposition on  R ^ y  to obtain the signal subspace ( E ^ s );
  • Step 3. Construct the selection matrices ( J t , m  and  J r , n ) according to (24), and perform eigenvalue decomposition on  J t , m E s J t , m + 1 E s  to obtain  Δ ^ t , m  and  T ^ ;
  • Step 4. Calculate the right side of (28b) using  T ^  to obtain  Δ ^ r , n ;
  • Step 5. Obtain  v ¯ t , k  and  v ¯ r , k  via (37), and compensate for the phase using (39);
  • Step 6. Compute the right side of (33) and obtain the 2D DOD and 2D DOA via (40).

4. Algorithmic Analyses

4.1. Identifiability

Identifiability refers to the maximum number of targets that the algorithm can identify. The traditional RD-MUSIC algorithm can identify a maximum of  M N  targets. The identifiability of the proposed algorithm is constrained by the maximum ranks of  Δ t , m  and  Δ r , n . According to (27), the ranks of the two matrices are smaller than M and N; thus, the maximum identifiable target number (K) must be smaller than  min M , N . Obviously, the RD-MUSIC algorithm exhibits better identifiability than the proposed algorithm.

4.2. Complexity

Complexity refers to the number of complex multiplications required in each algorithm. The calculation of the covariance matrix requires  O M 2 N 2 L  complex multiplications, and the eigendecomposition of the covariance matrix requires  O M 3 N 3  complex multiplications. Peak searching in the traditional RD-MUSIC algorithm, requires  O M 2 N 2 Q  complex multiplications, where Q is for the grid number. The main calculation of the proposed algorithm is the estimation of  Δ t , m  and  Δ r , n , which requires a total of  O M K 2 + N K 2 + K 3  complex multiplications. Since Q is usually much larger than  M N , RD-MUSIC always suffers a considerably greater computational burden than the proposed algorithm.

4.3. Cramer–Rao Bounds (CRBs)

The deterministic CRBs on joint 2D DOA and 2D DOA estimation are expressed as
C R B = σ 2 2 L real A ˜ H Π A A ˜ R s T 1 4 × 4 1 ,
where  A ˜ = A θ t , A ϕ t , A θ r , A ϕ r A θ t = a 1 θ t , 1 , a 2 θ t , 2 , , a K θ t , K A ϕ t = a 1 ϕ t , 1 , a 2 ϕ t , 2 , a K ϕ t , K A θ r = a 1 θ r , 1 , a 2 θ r , 2 , , a K θ r , K A ϕ r = a 1 ϕ r , 1 , a 2 ϕ r , 2 , , a K ϕ r , K Π A = I AA , and  1 4 × 4  represents a  4 × 4  full ones matrix.

5. Simulation Results and Discussion

The efficacy of the proposed algorithmic approach is validated through extensive Monte Carlo simulations. The simulation setup considers a bistatic MIMO system with an arbitrary geometry, featuring a Tx array with M elements, an Rx array with N elements, and  K = 3  far-field targets located within the same range. The target reflection characteristics are modeled according to the Swerling II model ( s τ  satisfies a complex, random Gaussian process with means zeroed and the covariance matrix scaled to the identical matrix), and for estimation purposes, L snapshots are acquired. To evaluate the algorithm’s accuracy and precision in estimating the target parameters, we adopt the root mean square error (RMSE) metric.
In the first simulation, we illustrate the scatting results of the proposed algorithm, where  M = 6 N = 8 L = 200 , and the signal-to-noise ratio (SNR) is set to 20 dB. In this simulation, we consider a 3D array geometry for both the Tx array and the Rx array. The entities of the Tx position vector and the Rx position vector are randomly distributed within ranges of  [ 0 , 3 λ ]  and  [ 0 , 4 λ ] , respectively. The 2D DOD and 2D DOA are fixed at  θ t = 20 , 50 , 40 ϕ t = 25 , 35 , 45 θ r = 10 , 25 , 45 , and  ϕ r = 15 , 35 , 55 , respectively. A graphical depiction, obtained through the application of our innovative algorithm is presented in Figure 2. Evidently, the angle scatter points of the proposed algorithm are tightly clustered around the correct points. This indicates that the proposed method achieves automatic pairing and high-precision 2D DOD and DOA estimation for conformal-array MIMO radar.
In the second simulation, we compare the performances of various algorithms at different SNRs, where  M = 6 N = 8 , and  L = 200 . Herein, we consider a 1D linear array at both the Tx end and the Rx end. The positions of the Tx sensors and the Rx sensors are randomly chosen from within the ranges of  [ 0 , 5 M ]  ( λ / 2 ) and  [ 0 , 5 N ]  ( λ / 2 ), respectively. The DOD and DOA are fixed at  θ t = 20 , 30 , 40 , and  ϕ t = 25 , 35 , 45 , respectively. For comparison purposes, we evaluate the performances of RD-MUISC, ESPRIT, and CRB, with the search grid of RD-MUSIC set to  [ 0 , 90 ]  with an interval of  0 . 01 . Figure 3 illustrates the results. Clearly, the RMSE values for DOD estimation achieved by RD-MUSIC consistently surpass those of the proposed method over the full range of SNRs, but RD-MUSIC fails to work in DOA estimation. The main reason that RD-MUSIC outperforms the proposed algorithm in DOD estimation is that in RD-MUSIC, spectrum searching is insensitive to the array geometry, and it can utilize the full virtual aperture ( M N , units) of the MIMO radar. However, the effective aperture of the proposed algorithm is only N (units). Since the LS in RD-MUSIC is only suitable for linear-array geometry, it fails to work in DOA estimation. Moreover, the traditional ESPRIT algorithm is only suitable for uniform Tx/Rx arrays, and the inter-element spacing must not be greater than a half wavelength; thus, it always fails in such cases. Thanks to phase compensation in the proposed algorithm, it can correctly operate under such an array configuration.
In the third simulation, we repeat the comparison with different snapshot values (L) and the SNR set to  10 dB  relative to other setups that are the same as in the previous simulation. The results are exhibited in Figure 4. As theoretically expected, the RMSE changes in such a manner that the estimation performance improves with the increase in effective data. Notably, the proposed method consistently outperforms the compared algorithms in DOA estimation, but it provides worse performance than RD-MUSIC in DOD estimation.
In the forth simulation, we repeat the comparison with different inter-element spacing (d). Similarly, other parameters are fixed as in the second simulation. The results are displayed in Figure 5. An interesting observed phenomenon is that the ESPRIT algorithm offers the same RMSE performance as the proposed algorithm for the ULA configuration ( d = 0.5 λ ), while RD-MUSIC offers more accurate results than the proposed algorithm in the presence of the ULA configuration. However, when d is larger than  0.5 λ , both RD-MUSIC and ESPRIT fail. As expected, the RMSE of the proposed algorithm is improved with the increasing d, as a larger d value is associated with a larger array aperture, yielding more accurate results.
Finally, we repeat the comparison with different numbers of Rx sensors (N). Similarly, other parameters are fixed as in the second simulation. The RMSE results are displayed in Figure 6. We can observe that the RMSE of the proposed algorithm decreases with increasing N. Similarly, RD-MUSIC is only effective in DOD estimation, and ESPRIT fails in both DOD and DOA estimation. Moreover, we compare the average running time with a simulation was conducted on a an HP Z840 workstation featuring dual Intel?Xeon? E5-2650 v4 processors with 2.20 GHz and 128 GB DDR4 RAM, respectively, utilizing MATLAB R2016a. Figure 7 presents the results. As expected, both ESPRIT and the proposed algorithm are less sensitive to N, while RD-MUSIC requires more time for the calculation. Moreover, the running time of RD-MUSIC is much longer than that of the proposed algorithm, proving that the proposed algorithm is more efficient than RD-MUSIC.

6. Conclusions

In this paper, we introduce an estimator based on ESPRIT for 2D DOD and DOA estimation in a conformal-array MIMO radar system. The cornerstone of the estimator lies is the rotational invariance of the virtual response matrix. Following the eigenvalue decomposition of the covariance matrix, we obtain the normalized rotational factor matrices corresponding to the Tx array and the Rx array. Subsequently, 2D DOD and DOA estimation is accomplished by utilizing least squares phase compensation and the LS fitting technique. Simulation results show that the proposed algorithm can provide accurate estimation results for conformal-array MIMO radar, even if several sensors have inter-element spacing larger than a half wavelength. Moreover, the results show that the running time of the proposed algorithm is only 1%–10% that of the RD-MUSIC algorithm. The flexibility of the array geometry and the closed-form results make these estimators promising candidates for future applications in various domains, including wireless communication and navigation, among others. However, there is still room for further improvements to handle more complex scenarios, such as mutual sensor coupling, gain-phase errors, etc.

Author Contributions

Conceptualization, H.W. and Z.Y.; methodology, F.W. All authors have read and agreed to the published version of the manuscript.

Funding

This work is supported by the National Natural science foundation of China under Grant 62271286.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The original contributions presented in the study are included in the article, further inquiries can be directed to the corresponding author.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Ruan, N.; Wang, H.; Wen, F.; Shi, J. DOA Estimation in B5G/6G: Trends and Challenges. Sensors 2022, 22, 5125. [Google Scholar] [CrossRef] [PubMed]
  2. Cao, R.; Liu, B.; Gao, F.; Zhang, X. A Low-Complex One-Snapshot DOA Estimation Algorithm with Massive ULA. IEEE Commun. Lett. 2017, 21, 1071–1074. [Google Scholar] [CrossRef]
  3. Tian, Y.; Liu, W.; Xu, H.; Liu, S.; Dong, Z. 2-D DOA Estimation of Incoherently Distributed Sources Considering Gain-Phase Perturbations in Massive MIMO Systems. IEEE Trans. Wirel. Commun. 2022, 21, 1143–1155. [Google Scholar] [CrossRef]
  4. Li, Q.; Su, T.; Wu, K. Accurate DOA Estimation for Large-Scale Uniform Circular Array Using a Single Snapshot. IEEE Commun. Lett. 2019, 23, 302–305. [Google Scholar] [CrossRef]
  5. Wen, F.; Liang, C. Improved Tensor-MODE Based Direction-of-Arrival Estimation for Massive MIMO Systems. IEEE Commun. Lett. 2015, 19, 2182–2185. [Google Scholar] [CrossRef]
  6. Hu, D.; Zhang, Y.; He, L.; Wu, J. Low-Complexity Deep-Learning-Based DOA Estimation for Hybrid Massive MIMO Systems With Uniform Circular Arrays. IEEE Wirel. Commun. Lett. 2020, 9, 83–86. [Google Scholar] [CrossRef]
  7. Wang, H.; Xu, L.; Yan, Z.; Gulliver, T.A. Low-Complexity MIMO-FBMC Sparse Channel Parameter Estimation for Industrial Big Data Communications. IEEE Trans. Ind. Inform. 2021, 17, 3422–3430. [Google Scholar] [CrossRef]
  8. Wang, H.; Li, X.; Jhaveri, R.H.; Gadekallu, T.R.; Zhu, M.; Ahanger, T.A.; Khowaja, S.A. Sparse Bayesian learning based channel estimation in FBMC/OQAM industrial IoT networks. Comput. Commun. 2021, 176, 40–45. [Google Scholar] [CrossRef]
  9. Fan, D.; Gao, F.; Liu, Y.; Deng, Y.; Wang, G.; Zhong, Z.; Nallanathan, A. Angle Domain Channel Estimation in Hybrid Millimeter Wave Massive MIMO Systems. IEEE Trans. Wirel. Commun. 2018, 17, 8165–8179. [Google Scholar] [CrossRef]
  10. Tang, H.; Wang, J.; He, L. Off-Grid Sparse Bayesian Learning-Based Channel Estimation for MmWave Massive MIMO Uplink. IEEE Wirel. Commun. Lett. 2019, 8, 45–48. [Google Scholar] [CrossRef]
  11. Zhang, Z.; Shi, J.; Wen, F. Phase Compensation-based 2D-DOA Estimation for EMVS-MIMO Radar. IEEE Trans. Aerosp. Electron. Syst. 2024, 60, 1299–1308. [Google Scholar] [CrossRef]
  12. Wang, H.; Memon, F.H.; Wang, X.; Li, X.; Zhao, N.; Dev, K. Machine learning-enabled MIMO-FBMC communication channel parameter estimation in IIoT: A distributed CS approach. Digit. Commun. Net. 2023, 9, 306–312. [Google Scholar] [CrossRef]
  13. Wang, H.; Xiao, P.; Li, X. Channel Parameter Estimation of mmWave MIMO System in Urban Traffic Scene: A Training Channel-Based Method. IEEE Trans. Intell. Transp. Syst. 2024, 25, 754–762. [Google Scholar] [CrossRef]
  14. Li, J.; Jiang, D.; Zhang, X. DOA Estimation Based on Combined Unitary ESPRIT for Coprime MIMO Radar. IEEE Commun. Lett. 2017, 21, 96–99. [Google Scholar] [CrossRef]
  15. Zhang, R.; Cheng, L.; Zhang, W.; Guan, X.; Cai, Y.; Wu, W.; Zhang, R. Channel Estimation for Movable-Antenna MIMO Systems Via Tensor Decomposition. IEEE Wirel. Commun. Lett. 2024. [Google Scholar] [CrossRef]
  16. Zhang, X.; Xu, L.; Xu, L.; Xu, D. Direction of Departure (DOD) and Direction of Arrival (DOA) Estimation in MIMO Radar with Reduced-Dimension MUSIC. IEEE Commun. Lett. 2010, 14, 1161–1163. [Google Scholar] [CrossRef]
  17. Huang, X.; Liao, B. One-Bit MUSIC. IEEE Signal Process. Lett. 2019, 26, 961–965. [Google Scholar] [CrossRef]
  18. Bellili, F.; Elguet, C.; Amor, S.B.; Affes, S.; Stéphenne, A. Code-Aided DOA Estimation From Turbo-Coded QAM Transmissions: Analytical CRLBs and Maximum Likelihood Estimator. IEEE Trans. Wirel. Commun. 2017, 16, 2850–2865. [Google Scholar] [CrossRef]
  19. Zhang, X.; Zheng, Z.; Wang, W.Q.; So, H.C. Joint DOD and DOA Estimation of Coherent Targets for Coprime MIMO Radar. IEEE Trans. Signal Process. 2023, 71, 1408–1420. [Google Scholar] [CrossRef]
  20. Meng, X.T.; Cao, B.X.; Yan, F.G.; Jin, M.; Zhang, Y. Target Localization for Monostatic MIMO Radar Based on a Double Polynomial Rooting Technique. IEEE Commun. Lett. 2022, 26, 454–457. [Google Scholar] [CrossRef]
  21. Wen, F.; Shi, J.; Zhang, Z. Joint 2D-DOD, 2D-DOA, and Polarization Angles Estimation for Bistatic EMVS-MIMO Radar via PARAFAC Analysis. IEEE Trans. Veh. Technol. 2020, 69, 1626–1638. [Google Scholar] [CrossRef]
  22. Shi, J.; Wen, F.; Liu, T. Nested MIMO Radar: Coarrays, Tensor Modeling, and Angle Estimation. IEEE Trans. Aerosp. Electron. Syst. 2021, 57, 573–585. [Google Scholar] [CrossRef]
  23. Shi, J.; Wen, F.; Liu, Y.; Liu, Z.; Hu, P. Enhanced and Generalized Coprime Array for Direction of Arrival Estimation. IEEE Trans. Aerosp. Electron. Syst. 2023, 59, 1327–1339. [Google Scholar] [CrossRef]
  24. Wang, X.; Guo, Y.; Wen, F.; He, J.; Truong, T.K. EMVS-MIMO Radar with Sparse Rx Geometry: Tensor Modeling and 2-D Direction Finding. IEEE Trans. Aerosp. Electron. Syst. 2023, 59, 8062–8075. [Google Scholar] [CrossRef]
  25. Xia, T. Joint diagonalization based 2D-DOD and 2D-DOA estimation for bistatic MIMO radar. Signal Process. 2015, 116, 7–12. [Google Scholar] [CrossRef]
  26. Serio, A.D.; Hugler, P.; Roos, F.; Waldschmidt, C. 2-D MIMO radar: A method for array performance assessment and design of a planar antenna array. IEEE Trans. Antennas Propag. 2020, 68, 4604–4616. [Google Scholar] [CrossRef]
  27. Ding, Z.; Xie, J.; Yang, L. Cognitive Conformal Subaperturing FDA-MIMO Radar for Power Allocation Strategy. IEEE Trans. Aerosp. Electron. Syst. 2023, 59, 5072–5083. [Google Scholar] [CrossRef]
  28. Tian, X.; Chen, H.; Huang, B.; Wang, W.Q. Fast Parameter Estimation Algorithms for Conformal FDA-MIMO Radar. IEEE Sens. J. 2023, 23, 30633–30641. [Google Scholar] [CrossRef]
  29. Jia, Y.; Wang, W.Q.; Zhang, X.C.; Huang, B. Generalized Ambiguity Function Analysis and Geometry Parameter Optimization for Flexible Conformal Array-MIMO Radar. IEEE Trans. Aerosp. Electron. Syst. 2024, 60, 1334–1350. [Google Scholar] [CrossRef]
  30. Cao, M.Y.; Vorobyov, S.A.; Hassanien, A. Transmit Array Interpolation for DOA Estimation via Tensor Decomposition in 2-D MIMO Radar. IEEE Trans. Signal Process. 2017, 65, 5225–5239. [Google Scholar] [CrossRef]
  31. Wen, F.; Zhang, Z.; Sun, H.; Gui, G.; Sari, H.; Adachi, F. 2D-DOA Estimation Auxiliary Localization of Anonymous UAV Using EMVS-MIMO Radar. IEEE Internet Things J. 2024, 11, 16255–16266. [Google Scholar] [CrossRef]
  32. Wen, F.; Wang, H.; Gui, G.; Sari, H.; Adachi, F. Polarized Intelligent Reflecting Surface Aided 2D-DOA Estimation for NLoS Sources. IEEE Trans. Wirel. Commun. 2024, 23, 8085–8098. [Google Scholar] [CrossRef]
  33. Li, J.; Zhang, X. Closed-Form Blind 2D-DOD and 2D-DOA Estimation for MIMO Radar with Arbitrary Arrays. Wirel. Pers. Commun. 2013, 69, 175–186. [Google Scholar] [CrossRef]
Figure 1. Bistatic conformal-array MIMO radar scenario.
Figure 1. Bistatic conformal-array MIMO radar scenario.
Sensors 24 06065 g001
Figure 2. Scatting results of the true 2D angles and the estimated 2D angles obtained via the proposed algorithm. (Left) 2D DOD results; (right) 2D DOA results.
Figure 2. Scatting results of the true 2D angles and the estimated 2D angles obtained via the proposed algorithm. (Left) 2D DOD results; (right) 2D DOA results.
Sensors 24 06065 g002
Figure 3. Performance comparison versus SNR. (Left) RMSE comparison in DOD estimation (right) RMSE comparison in DOA estimation.
Figure 3. Performance comparison versus SNR. (Left) RMSE comparison in DOD estimation (right) RMSE comparison in DOA estimation.
Sensors 24 06065 g003
Figure 4. Performance comparison versus L. (Left) RMSE comparison in DOD estimation; (right) RMSE comparison in DOA estimation.
Figure 4. Performance comparison versus L. (Left) RMSE comparison in DOD estimation; (right) RMSE comparison in DOA estimation.
Sensors 24 06065 g004
Figure 5. Performance comparison versus inter-element spacing (d). (Left) RMSE comparison in DOD estimation; (right) RMSE comparison in DOA estimation.
Figure 5. Performance comparison versus inter-element spacing (d). (Left) RMSE comparison in DOD estimation; (right) RMSE comparison in DOA estimation.
Sensors 24 06065 g005
Figure 6. Performance comparison versus N. (Left) RMSE comparison in DOD estimation; (right) RMSE comparison in DOA estimation.
Figure 6. Performance comparison versus N. (Left) RMSE comparison in DOD estimation; (right) RMSE comparison in DOA estimation.
Sensors 24 06065 g006
Figure 7. Average running time comparison versus N. Obviously, the proposed algorithm requires only 1–10% of the running time of RD-MUSIC.
Figure 7. Average running time comparison versus N. Obviously, the proposed algorithm requires only 1–10% of the running time of RD-MUSIC.
Sensors 24 06065 g007
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Wang, H.; Yu, Z.; Wen, F. Computationally Efficient Direction Finding for Conformal MIMO Radar. Sensors 2024, 24, 6065. https://doi.org/10.3390/s24186065

AMA Style

Wang H, Yu Z, Wen F. Computationally Efficient Direction Finding for Conformal MIMO Radar. Sensors. 2024; 24(18):6065. https://doi.org/10.3390/s24186065

Chicago/Turabian Style

Wang, Haochen, Zhiyu Yu, and Fangqing Wen. 2024. "Computationally Efficient Direction Finding for Conformal MIMO Radar" Sensors 24, no. 18: 6065. https://doi.org/10.3390/s24186065

APA Style

Wang, H., Yu, Z., & Wen, F. (2024). Computationally Efficient Direction Finding for Conformal MIMO Radar. Sensors, 24(18), 6065. https://doi.org/10.3390/s24186065

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