Next Article in Journal
MAMOTH: An Earth Observational Data-Driven Model for Mosquitoes Abundance Prediction
Previous Article in Journal
TWC-Net: A SAR Ship Detection Using Two-Way Convolution and Multiscale Feature Mapping
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Communication

Signal Subspace Reconstruction for DOA Detection Using Quantum-Behaved Particle Swarm Optimization

1
School of Electronic Engineering, Xidian University, Xi’an 710071, China
2
National Laboratory of Radar Signal Processing, Xidian University, Xi’an 710071, China
*
Author to whom correspondence should be addressed.
Remote Sens. 2021, 13(13), 2560; https://doi.org/10.3390/rs13132560
Submission received: 18 May 2021 / Revised: 15 June 2021 / Accepted: 25 June 2021 / Published: 30 June 2021

Abstract

:
Spatial spectrum estimation, also known as direction of arrival (DOA) detection, is a popular issue in many fields, including remote sensing, radar, communication, sonar, seismic exploration, radio astronomy, and biomedical engineering. MUltiple SIgnal Classification (MUSIC) and Estimation Signal Parameter via Rotational Invariance Technique (ESPRIT), which are well-known for their high-resolution capability for detecting DOA, are two examples of an eigen-subspace algorithm. However, missed detection and estimation accuracy reduction often occur due to the low signal-to-noise ratio (SNR) and snapshot deficiency (small time-domain samples of the observed signal), especially for sources with different SNRs. To avoid the above problems, in this study, we develop a DOA detection approach through signal subspace reconstruction using Quantum-Behaved Particle Swarm Optimization (QPSO). In the developed scheme, according to received data, a noise subspace is established through performing an eigen-decomposition operation on a sampling covariance matrix. Then, a collection of angles randomly selected from the observation space are used to build a potential signal subspace on the basis of the steering matrix of the array. Afterwards, making use of the fact that the signal space is orthogonal to the noise subspace, a cost function, which contains the desired DOA information, is designed. Thus, the problem of capturing the DOA information can be transformed into the optimization of the already constructed cost function. In this respect, the DOA finding of multiple signal sources—that is, the multi-objective optimization problem—can be regarded as a single objective optimization problem, which can effectively reduce the probability of missed detection of the signals. Subsequently, the QPSO is employed to determine an optimal signal subspace by minimizing the orthogonality error so as to obtain the DOA. Ultimately, the performance of DOA detection is improved. An explicit analysis and derivation of the developed scheme are provided. The results of computer simulation show that the proposed scheme has superior estimation performance when detecting signals with very different SNR levels and small snapshots.

Graphical Abstract

1. Introduction

Array signal processing is a crucial branch of signal processing and is extensively applied in remote sensing [1,2,3], radar [4,5,6,7,8,9,10,11], wireless communication, sonar detection, and navigation and positioning systems. Array signal processing comprises the beamforming technique and direction of arrival (DOA) detection.
The problem of DOA detection has been addressed by a large number of methods, as seen in the literature. Among them, high-resolution eigen-subspace algorithms are the most studied, and emerging algorithms are mostly based on the concept of the eigen-subspace algorithm. Specifically, MUltiple SIgnal Classification (MUSIC) [12,13,14,15,16] and the Estimation Signal Parameter via Rotational Invariance Technique (ESPRIT) [17,18,19,20,21] are the most representative methods encountered in DOA detection.
The MUSIC method, which has a high resolution for signal source detection in ideal conditions, is applicable to any array configuration. The MUSIC algorithm needs enough snapshots to construct a sampling covariance matrix, which is used to replace the data covariance matrix, and DOA information can be obtained through a spectral peak search. However, due to small signal-to-noise ratios (SNR), lack of snapshots, and spectral peak diffusion [22], the performance of MUSIC deteriorates or becomes invalid, leading to missed detection and low detection accuracy. In addition, the spectral search process of MUSIC is essentially a multi-objective optimization problem. Thus, its performance may significantly decrease in a scenario involving signals with very different SNR levels, especially for low SNR thresholds and small snapshots.
The ESPRIT method has been considered a visible technique since its introduction due to its search-free estimation. ESPRIT exploits the subarray partition and rotational invariant of different subarrays to obtain high-resolution DOA information. Nevertheless, it suffers from a loss of array aperture to a certain extent, which results in performance degradation for DOA detection, especially for low SNR thresholds. In addition, the ESPRIT approach is based on a uniform linear array (ULA). Some additional preprocessing operation is indispensable when applying it to arbitrary antenna configurations, such as array transformation [23] or special array geometry’s high-order cumulant calculation [24].
Another kind of DOA detection algorithm is the subspace fitting algorithm [25,26,27,28,29]; a typical one is the weighted subspace fitting (WSF) algorithm [30,31]. Its fundamental principle is that there is a fitting relationship between the subspace of the received data and the array manifold matrix, based on which an estimation of DOA information is obtained through solving a maximum or minimum likelihood function. When some prior information is known, such as the number of signal sources, the WSF algorithm is more adaptable to a low SNR and fewer snapshots compared with the subspace-class algorithm [32,33]. In addition, the WSF algorithm can effectively estimate DOA for both coherent and incoherent signal sources, while the traditional subspace-class algorithm is only valid for incoherent sources. Nonetheless, due to the nonlinear property of the likelihood function, the WSF algorithm needs a multi-dimensional joint search for multiple angles, which brings a high and unacceptable level of complexity to the computation, rendering it unsuitable for a practical engineering application.
From the above analysis, the subspace-class algorithm based on covariance matrix decomposition has poor adaptability to a low SNR and fewer snapshots, and the high computational complexity of a subspace fitting algorithm is often unacceptable in practical application. Therefore, it is necessary to conduct further research in DOA detection when the SNR threshold is low and the number of snapshots is insufficient.
It is known that in the case of a low SNR threshold, improving the performance of DOA detection is very difficult. The reason is that in real-world situations, the environment can be very noisy (e.g., as encountered in a battlefield remote sensing scout system [34]). To further improve the DOA detection performance when the value of the SNR and the number of spatial samples are small, in this paper, an augmented DOA detection method with signal subspace reconstruction using Quantum-Behaved Particle Swarm Optimization (QPSO) [35,36,37] is proposed, which has strong adaptability to a low SNR and a small sampling number. Firstly, we use less snapshot data to obtain a sampling covariance matrix under a low SNR, which is exploited to build a noise subspace through eigen-decomposition. Then, we randomly select several directions from the target space to build a potential signal subspace with a signal steering matrix. A multi-dimensional cost function including the DOA information of interest is constructed with the aid of the orthogonality between the signal subspace and the noise subspace, through which a multi-objective optimization problem about the DOA finding of multiple signal sources is regarded as a single-objective optimization, such that DOAs of multiple signal sources can be included in a single spectral peak. Subsequently, the QPSO is considered in order to optimize the directions (cost function) to the modified steering matrix and signal subspace. After carrying out the above process, the performance of DOA detection becomes more robust.
The detailed formula derivation and simulation experiments of the proposed scheme are provided. To the best of our knowledge, the method proposed in this paper has not been studied elsewhere in the literature.
The remainder of this study is arranged as follows. An array signal model is formulated and a subspace-based algorithm is introduced briefly in Section 2. In Section 3, a novel DOA detection approach, using the QPSO algorithm with signal subspace reconstruction, is proposed and related formulas are derived. In Section 4, simulation results are presented. Section 5 concludes the study.

2. Problem Formulation

2.1. Array Signal Model

The transmission process of a signal in a wireless channel is very complex. The array antenna is not always omnidirectional, such as in a cylindrical conformal array with directional antenna elements [38]. Sensor array error is also a non-negligible factor and includes antenna element pattern error, channel uncertainty, array element mutual coupling and sensor position error [39,40,41]. If these errors are not compensated for effectively, the performance of a high-resolution spatial spectrum estimation algorithm will deteriorate significantly or even fail. In addition, for different signal types (e.g., far-field signal and near-field signal, broadband signal and narrowband signal, colored noise and Gaussian white noise), the mathematical models of the array and signal processing steps will also display differences [42,43,44]. In this case, a practical parameter model is adopted after some consideration and for the purpose of simplicity. The following assumptions are about antenna arrays and received signals, which are applied to the following sections:
(1) An array antenna is omnidirectional—that is, the elements in the antenna radiate uniformly in all directions of space. The complex gain of each element in the antenna array is the same without considering mutual coupling.
(2) The noise contained in the received signal conforms to Gaussian distribution with zero mean, and it is independent of the observed signal.
(3) The array receives plane waves from the far field of the signal source.
(4) All signals are narrow-band.
Consider a ULA consisting of M   ( m = 1 , 2 , , M ) sensor elements on which P   ( P < M ) incoherent signals s p ( t )   ( p = 1 , 2 , , P ) are impinging with different angles θ 1 , θ 2 , , θ p , , θ P , where θ P is measured with respect to the y -axis. The model of the array signal is illustrated in Figure 1. Let the sensor at the coordinate origin be the reference and d be the spacing of adjacent sensor elements, and the phase difference between two adjacent sensors is defined as
Δ ω p = 2 π d s i n θ p λ
where λ   ( λ 2 d ) denotes the wavelength. The direction vector of such ULA at angle θ p can be expressed in the form
a ( θ p ) = [ 1 , exp ( j Δ ω p ) , , exp ( j ( M 1 ) Δ ω p ) ] T
where the superscript [ ] T represents the transpose operation. Let A be an M × P array manifold matrix obtained by stacking the direction vectors a ( θ p ) of the ULA, i.e.,
A = [ a ( θ 1 ) , a ( θ 2 ) , , a ( θ p ) , , a ( θ P ) ]
The array output at the tth snapshot is computed as follows:
y ( t ) = A s ( t ) + n ( t )
where y ( t ) is the M × 1 measured data, s ( t ) = [ s 1 ( t ) , s 2 ( t ) , , s P ( t ) ] T is a P × 1 signal vector, and the M × 1 vector n ( t ) = [ n 1 ( t ) , n 2 ( t ) , , n M ( t ) ] T represents a Gaussian-distributed noise vector that is assumed to be spatially white. The covariance matrix of the y ( t ) is given in the following form:
R = E [ y ( t ) y ( t ) H ] = A R s A H + σ n 2 I
where H , σ n 2 , and I represent the complex conjugate transpose, the variance of the additive white Gaussian noise, and an identity matrix, respectively.

2.2. Introduction of MUSIC Algorithm

The basic principle of MUSIC is to extract the signal subspace and noise subspace from the sampling covariance matrix of array output data, and then exploit the orthogonality of these two subspaces to estimate the signal parameters. The eigenvalue decomposition of data covariance matrix R is given by
R = U S Σ S U S H + U N Σ N U N H
where U S is the signal subspace composed of eigenvectors corresponding to P large eigenvalues. U N is the noise subspace, which is expanded by eigenvectors corresponding to the remaining M P small eigenvalues. Σ S and Σ N are diagonal matrices with signal and noise eigenvalues. Considering that the length of the receiving data vector is finite, the maximum likelihood estimation (MLE) of R is computed as
R ^ = 1 L l = 1 L y y H
where L is the number of snapshots. Thus, the spatial spectrum of MUSIC is derived in the following form by
f M U S I C ( θ ) = 1 | a H ( θ ) U ^ N U ^ N H a ( θ ) |
or
f M U S I C ( θ ) = 1 | a H ( θ ) ( I U ^ S U ^ S H ) a ( θ ) |
It is well known that the spatial spectrum will present a peak if θ equals the actual DOA [12]. Typically, the spectral peaks are searched within a certain angle range (e.g., θ [ θ l , θ r ] ), and the DOAs to be estimated are determined by the P largest spectral peaks. In other words, DOA information of different signal sources is included in different peaks, and the estimation process is performed in a serial manner. This problem is essentially a multi-objective optimization problem. Although the estimation accuracy of the MUSIC approach is close to the Cramer–Rao Bound (CRB) [45,46,47] in the ideal case, the performance deteriorates rapidly in the case of a low SNR and few samples, especially for signals with very different SNR levels. Since the angles corresponding to the top P spectrum peaks are regarded as the true DOAs in the MUSIC algorithm, false alarm, missed detection, and precision degradation occur easily in the event of a low SNR and snapshot deficiency. Moreover, the MUSIC algorithm suffers from an excessive computational burden in multidimensional parameter detection due to its search-based strategy.

3. DOA Detection Approach Using QPSO through Signal Subspace Reconstruction

In this section, a direction-finding method through the reconstruction of the signal subspace with the QPSO algorithm will be described in detail. This method, as we will demonstrate, has excellent estimation performance under scenarios with a low SNR and snapshot deficiency.
In view of the above analysis, the constructed cost function leads to a possible multimodality problem, which cannot be solved efficiently through traditional mathematical methods. However, QPSO is a promising alternative. In a classical Particle Swarm Optimization (PSO) system [48,49,50], the actual search space is unable to cover the whole solution space because the speed of the particles is always limited, and the convergence of the particle motion relies on its trajectory. In addition, the PSO algorithm cannot guarantee global coverage with a probability of one, which is a drawback of this algorithm. In 2004, in line with the philosophy of PSO, Sun proposed the QPSO algorithm [35,36,37]. In Newtonian mechanics, the motion of each particle follows its own trajectory. On the contrary, according to the interpretation of quantum mechanics, the trajectory is meaningless in the consideration of the uncertainty principle [51]. Therefore, with a certain probability, particles can appear anywhere in the solution space, which indicates that the QPSO algorithm is able to converge to a global optimum value. Obviously, the QPSO algorithm is a probability-based PSO algorithm, and its key idea is to establish a potential field to constrain particles.
In an observation space, P different angles are randomly selected to form an initial vector Θ ˜ = [ θ ˜ 1 , θ ˜ 2 , , θ ˜ p , , θ ˜ P ] . Based on the signal subspace principle, we reconstruct a signal subspace, which is shown as
U ˜ S = A ( Θ ˜ ) { [ A ( Θ ˜ ) ] H [ A ( Θ ˜ ) ] } 1 2 ,   A ( Θ ˜ ) C M × P
A ( Θ ˜ ) = [ a ( θ ˜ 1 ) , a ( θ ˜ 2 ) , , a ( θ ˜ p ) , , a ( θ ˜ P ) ]
a ( θ ˜ p ) = [ 1 , , exp ( j 2 π λ ( m 1 ) d sin θ ˜ p ) , , exp ( j 2 π λ ( M 1 ) d sin θ ˜ P ) ] T
where A ( Θ ˜ ) is the array manifold matrix, and a ( θ ˜ p ) is the steering vector of θ ˜ p . To obtain a sound signal subspace, we build and optimize such a cost function due to the orthogonality between the two subspaces in the following:
f ( Θ ˜ ) = U ˜ S H U ˜ N 2
where 2 denotes l 2 norm. As mentioned above, the cost function is a possible multimodality problem, and the QPSO will be employed for its good astringency and fast convergence speed to obtain the true DOA information of signal sources. Thus, Equation (13) is modified as
Θ ˜ = arg min f ( Θ ˜ )
In P dimensional space with a population size of N , the position vector of the nth ( n = 1 , 2 , , N ) particle is Θ n = ( θ n 1 , θ n 2 , , θ n P ) . The fitness value is calculated by substituting Θ n into the cost function min f ( Θ ˜ ) . The personal best position of the nth particle is Θ n p b e s t = ( θ n 1 p b e s t , θ n 2 p b e s t , , θ n P p b e s t ) . The global best position is Θ g g b e s t = ( θ g 1 g b e s t , θ g 2 g b e s t , , θ g P g b e s t ) , g { 1 , 2 , , N } , where g denotes the subscript of the particle in the global best angle. The mean of the personal best positions of all particles is
m b e s t ( t ) = 1 N n = 1 N Θ n p b e s t ( t ) = ( 1 N n = 1 N θ n 1 p b e s t ( t ) , 1 N n = 1 N θ n 2 p b e s t ( t ) , , 1 N n = 1 N θ n P p b e s t ( t ) )
where t denotes the current iterative times. In terms of the convergence behavior of particles in [52], every particle should converge to its local attractor Θ l a = ( θ 1 l a , θ 2 l a , , θ N l a ) , which is
Θ n l a ( t ) = φ Θ n p b e s t ( t ) + ( 1 φ ) Θ g g b e s t ( t ) ,   φ U ( 0 , 1 )
Applying the Monte Carlo method, the particle position is determined by
Θ n ( t + 1 ) = θ n l a ( t ) ± α | m b e s t ( t ) Θ n ( t ) | ln ( 1 u ) ,   u ~ U ( 0 , 1 )
where α is called the contraction–expansion coefficient. Normally, the value of α is calculated as [37]
α = w 1 + ( w 2 w 1 ) ( t max t ) t max
where t max is the maximum iteration time. In general, w 1 = 0.5 , w 2 = 1 .
In summary, the basic steps are:
(1)
Initialize particle position vector Θ n and the best previous position Θ n p b e s t of each particle.
(2)
Calculate the mean best position m b e s t ( t ) using Equation (15).
(3)
Determine the current fitness value by substituting Θ n into the cost function min f ( Θ ˜ ) and compare it with the particle’s previous best value. If the current fitness value is smaller than the previous best value, replace the previous best value with the current value.
(4)
Similarly, calculate the current global best position and compare it with the previous global position. If the current global best position is smaller, set the global position to the current global.
(5)
Determine the local attractor Θ l a through Equation (16) and update the particle position according to Equation (17).
(6)
Repeat the iteration from step (2) to step (5) until the termination condition or the optimal solution of particle position vector Θ n o p t is reached, such as taking iterative 100 times as an end.
Figure 2 depicts the steps of this intelligent algorithm [53], in which only one parameter, namely the position vector, is used to describe the particle state. Therefore, the algorithm has a fast convergence rate, has few parameters to set, and is easy to implement. It should be noted that although Θ n o p t = ( θ n 1 o p t , θ n 2 o p t , , θ n P o p t ) is the so-called optimal solution of the particle “position” vector, θ n 1 o p t , θ n 2 o p t , , θ n P o p t is actually the desired P DOAs. Therefore, the proposed method transforms the multi-objective optimization problem in the traditional search-based DOA detection method, into a single-objective optimization problem, which can obtain the DOAs of multiple signal sources in a single spectral peak, avoiding false alarm and missed detection, and it performs well in the event of a few snapshots and a low SNR.

4. Experimental Studies

To compare the root mean square errors (RMSE) of the proposed approach with MUSIC and ESPRIT, simulation experiments were conducted in MATLAB (MathWorks.Inc. Natick, Massachusetts, USA). In this paper, the RMSE [54] criterion was defined as
RMSE = 1 N e n = 1 N e { 1 P p = 1 P [ θ ^ p ( n ) θ p ] 2 }
where P denotes the number of signal sources, N e denotes the number of independent experiments, θ p is the pth DOA of the incident signal source, and θ ^ p ( n ) is an estimate of θ p in the nth Monte Carlo trial.
In the first experiment, the algorithm parameters were set as follows: there were 10 elements in the ULA, and the spacing between adjacent elements was d = λ / 2 . We assumed that three incoherent signals coming from 5 , 10 , and 5 impinged on the ULA. The SNRs of the three signals were set to be −15 dB, and the snapshot varied from 10 to 50 with 10 intervals; for the MUSIC algorithm, we set the search step as 0.1 . A total of 100 experiments were completed.
Figure 3a shows the performance of the RMSE versus snapshots (signals with the same SNR). It was apparent that the proposed method outperformed the other methods. The RMSE of the proposed method became smaller as the number of snapshots increased. The principles of MUSIC and ESPRIT determine that their performance is highly dependent on the covariance matrix and the signal/noise subspace. Under the condition of a low SNR and small number of snapshots, their performance deteriorates significantly or even fails due to the poor accuracy of the covariance matrix of the array output and signal/noise subspaces. In addition, in Figure 3b, we also plot the cost function and the RMSE versus the number of iterations. The number of snapshots was fixed at 30. It was noticeable that the cost function and the RMSE decreased as the iterative process proceeded, and the method could converge within 45 iterations.
In the second experiment, the three incoherent signals were set to be 0 dB, −15 dB, and −10 dB, respectively. Other parameter settings were the same as in the first experiment. As shown in Figure 4a, the RMSE of the proposed method was smaller than that of other algorithms and was not sensitive to the change in the snapshot number. As examples of traditional characteristic subspace methods, MUSIC and ESPRIT require a large number of snapshots to construct a sampling covariance matrix, which is used to replace the data covariance matrix in subsequent signal processing. However, a small number of snapshots and a low SNR can cause a remarkable difference between the estimated covariance matrix and the real covariance matrix, which causes the DOA detection performance to degrade significantly, as shown in Figure 4.
The proposed method transforms a multi-objective optimization problem into a single-objective optimization problem, making it possible to estimate the DOAs of multiple signal sources in a single spectral peak. The performance of the DOA detection of different SNR signals by the proposed method was much better than that of subspace-class algorithms, in a scenario with a low SNR and small snapshot number, as verified by the above simulation. The cost function and the RMSE versus the number of iterations (the number of snapshots was fixed at 30) are displayed in Figure 4b, and the method can finish implementation in 50 iterations in a situation with signals with different SNRs.

5. Conclusions

An augmentation of the DOA detection approach, with reconstruction of the signal subspace, is presented in this paper. During the design process, we constructed a novel cost function for the DOA through the orthogonality between the two subspaces—more precisely, signal and noise subspaces. This cost function transforms the multi-objective optimization problem in traditional subspace-class algorithms into a single-objective optimization problem, which can estimate the DOAs of multiple signal sources from a single spectral peak and avoid false alarms or missed detection in the event of a low SNR and small number of snapshots. The experimental results demonstrate that the proposed method has better DOA detection performance with a low SNR and small number of snapshots. To the best of our knowledge, this research scheme is being introduced for the first time.
The proposed scheme puts forward a novel method for improving the performance of DOA detection and also poses a more general problem concerning the reduction of computational complexity, since the proposed method involves the QPSO optimization, which could create some potential computing overhead. Future work should consider further reducing RMSE and its applicability to more complex array configurations with the proposed method. In addition, hardware design and algorithm implementation would also be an interesting topic for discussion.

Author Contributions

All authors made significant contributions to the work. R.Z.: conceptualization, investigation, methodology, and writing—original draft. K.X.: conceptualization, methodology, software and writing—review. Y.Q.: methodology, resources, and funding acquisition. S.Z.: writing—review and editing. M.X.: supervision and project administration. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the National Natural Science Foundation of China (61772397), the National Key R&D Program of China (2016YFE0200400), and the Science and Technology Innovation Team of Shaanxi Province (2019TD-002).

Data Availability Statement

The study did not report any data.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Xiong, C.; Fan, C.; Huang, X. Time reversal linearly constrained minimum power algorithm for direction of arrival estimation in diffuse multipath environments. Remote Sens. 2020, 12, 3344. [Google Scholar] [CrossRef]
  2. Paik, J.; Hong, W.; Lee, J. Direction-of-departure and direction-of-arrival estimation algorithm based on compressive sensing: Data fitting. Remote Sens. 2020, 12, 2773. [Google Scholar] [CrossRef]
  3. Quan, Y.; Zhang, R.; Li, Y.; Xu, R.; Zhu, S.; Xing, M. Microwave correlation forward-looking super-resolution imaging based on compressed sensing. IEEE Trans. Geosci. Remote Sens. 2021, 1–12. [Google Scholar] [CrossRef]
  4. Bie, B.; Sun, G.; Xia, X.; Xing, M.; Guo, L.; Bao, Z. High-speed maneuvering platforms squint beam-steering SAR imaging without subaperture. IEEE Trans. Geosci. Remote Sens. 2019, 57, 6974–6985. [Google Scholar] [CrossRef]
  5. Norrdine, A.; Cetinkaya, H.; Herschel, R. Radar wave based positioning of spatially distributed MIMO radar antenna systems for near-field nondestructive testing. IEEE Sens. Lett. 2020, 4, 5500804. [Google Scholar] [CrossRef]
  6. Dontamsetti, G.; Kumar, R. A distributed MIMO radar with joint optimal transmit and receive signal combining. IEEE Trans. Aerosp. Electron. Syst. 2021, 57, 623–635. [Google Scholar] [CrossRef]
  7. Xu, K.; Pedrycz, W.; Li, Z.; Nie, W. High-accuracy signal subspace separation algorithm based on gaussian kernel soft partition. IEEE Trans. Ind. Electron. 2019, 66, 491–499. [Google Scholar] [CrossRef]
  8. Alieldin, A.; Huang, Y.; Saad, W. Optimum partitioning of a phased-MIMO radar array antenna. IEEE Antennas Wirel. Propag. Lett. 2017, 16, 2287–2290. [Google Scholar] [CrossRef]
  9. Wang, W.; Dai, M.; Zheng, Z. FDA Radar ambiguity function characteristics analysis and optimization. IEEE Trans. Aerosp. Electron. Syst. 2018, 54, 1368–1380. [Google Scholar] [CrossRef]
  10. Dey, S.; Bhattacharya, A.; Frery, A. A model-free four component scattering power decomposition for polarimetric SAR data. IEEE J. Sel. Top. Appl. Earth Obs. 2021, 14, 3887–3902. [Google Scholar] [CrossRef]
  11. Chen, J.; Xing, M.; Xia, X. SVD-based ambiguity function analysis for nonlinear trajectory SAR. IEEE Trans. Geosci. Remote Sens. 2021, 59, 3072–3087. [Google Scholar] [CrossRef]
  12. Stoica, P.; Nehorai, A. MUSIC, Maximum Likelihood, and Cramer-Rao Bound: Further results and comparisons. IEEE Trans. Acoust. Speech Signal Process. 1990, 38, 2140–2150. [Google Scholar] [CrossRef]
  13. Kim, B.; Jin, Y.; Lee, J.; Kim, S. Low-complexity MUSIC-based direction-of-arrival detection algorithm for frequency-modulated continuous-wave vital radar. Sensors 2020, 20, 4295. [Google Scholar] [CrossRef]
  14. Wagner, M.; Park, Y.; Gerstoft, P. Gridless DOA estimation and Root-MUSIC for non-uniform linear arrays. IEEE Trans. Signal Process. 2021, 69, 2144–2157. [Google Scholar] [CrossRef]
  15. Claudio, E.; Parisi, R.; Jacovitti, G. Space time MUSIC: Consistent signal subspace estimation for wideband sensor arrays. IEEE Trans. Signal Process. 2018, 66, 2685–2699. [Google Scholar] [CrossRef] [Green Version]
  16. Selva, J. Computation of spectral and root MUSIC through real polynomial rooting. IEEE Trans. Signal Process. 2005, 53, 1923–1927. [Google Scholar] [CrossRef]
  17. Roy, R.; Kailath, T. ESPRIT-estimation of signal parameters via rotational invariance technique. IEEE Trans. Acoust. Speech Signal Process. 1989, 37, 984–995. [Google Scholar] [CrossRef] [Green Version]
  18. Steinwandt, J.; Roemer, F.; Haardt, M. Generalized least squares for ESPRIT-type direction of arrival estimation. IEEE Signal Process. Lett. 2017, 24, 1681–1685. [Google Scholar] [CrossRef]
  19. Pan, J.; Sun, M.; Wang, Y.; Zhang, X. An enhanced spatial smoothing technique with ESPRIT algorithm for direction of arrival estimation in coherent scenarios. IEEE Trans. Signal Process. 2020, 68, 3635–3643. [Google Scholar] [CrossRef]
  20. Zhang, T.; Hui, T.; Lu, Y. Compensation for the mutual coupling effect in the ESPRIT direction finding algorithm by using a more effective method. IEEE Trans. Antennas Propag. 2005, 53, 1552–1555. [Google Scholar] [CrossRef]
  21. Bencheikh, M.; Wang, Y. Joint DOD-DOA estimation using combined ESPRIT-MUSIC approach in MIMO radar. Electron. Lett. 2010, 46, 1081–1083. [Google Scholar] [CrossRef]
  22. Nie, W.; Xu, K.; Feng, D.; Wu, C.; Hou, A.; Yin, X. A fast algorithm for 2D DOA estimation using an omnidirectional sensor array. Sensors 2017, 17, 515. [Google Scholar] [CrossRef] [Green Version]
  23. Alkubti, A.S.; Pöhlmann, R.; Doose, N.; Hoeher, P.A.; Dammann, A. Modeling aspects of planar multi-mode antennas for direction-of-arrival estimation. IEEE Sens. J. 2019, 19, 4585–4597. [Google Scholar] [CrossRef]
  24. Zeng, W.; Li, X.; Zhang, X. Direction-of-Arrival estimation based on the joint diagonalization structure of multiple fourth-order cumulant matrices. IEEE Signal Process. Lett. 2009, 16, 164–167. [Google Scholar] [CrossRef]
  25. Viberg, M.; Ottersten, B. Sensor array processing based on subspace fitting. IEEE Trans. Signal Process. 1991, 39, 1110–1121. [Google Scholar] [CrossRef]
  26. Zheng, C.; Li, G.; Li, Y. Subspace fitting via sparse representation of signal covariance for DOA estimation. In Proceedings of the 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Shanghai, China, 20–25 March 2016; pp. 3251–3255. [Google Scholar] [CrossRef]
  27. Meng, D.; Wang, X.; Huang, M.; Wan, L.; Zhang, B. Robust weighted subspace fitting for DOA estimation via block sparse recovery. IEEE Commun. Lett. 2020, 24, 563–567. [Google Scholar] [CrossRef]
  28. Mahata, K. Subspace fitting approaches for frequency estimation using real-valued data. IEEE Trans. Signal Process. 2005, 53, 3099–3110. [Google Scholar] [CrossRef]
  29. Strobach, P. Two-dimensional equirotational stack subspace fitting with an application to uniform rectangular arrays and ESPRIT. IEEE Trans. Signal Process. 2000, 48, 1902–1914. [Google Scholar] [CrossRef]
  30. Bengtsson, M.; Ottersten, B. A Generalization of weighted subspace fitting to full-rank models. IEEE Trans. Signal Process. 2001, 48, 1002–1012. [Google Scholar] [CrossRef]
  31. Wang, X.; Yang, L.; Meng, D. Multi-UAV cooperative localization for marine targets based on weighted subspace fitting in SAGIN environment. IEEE Internet Things 2021, 1. [Google Scholar] [CrossRef]
  32. Nikias, C.; Mendel, M. Signal processing with higher-order spectra. IEEE Signal Process. Mag. 1993, 10, 10–37. [Google Scholar] [CrossRef]
  33. Chen, Y.; Lin, Y. Cumulant-based method for bearing estimation in the presence of nongaussian Noise. IEEE Trans. Antennas Propag. 1994, 42, 548–552. [Google Scholar] [CrossRef]
  34. Gallay, M.; Eck, C.; Zgraggen, C.; Kaňuk, J.; Dvorný, E. High resolution airborne laser scanning and hyperspectral imaging with a small UAV platform. In Proceedings of the of International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Prague, Czech Republic, 12–19 July 2016; pp. 823–827. [Google Scholar] [CrossRef]
  35. Sun, J.; Feng, B.; Xu, B. Particle swarm optimization with particles having quantum behavior. In Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753), Portland, OR, USA, 19–23 June 2004; pp. 325–331. [Google Scholar] [CrossRef]
  36. Sun, J.; Fang, W.; Xu, W. A quantum-behaved particle swarm optimization with diversity-guided mutation for the design of two-dimensional IIR digital filters. IEEE Trans. Circuits Syst. II Exp. Briefs. 2010, 57, 141–145. [Google Scholar] [CrossRef]
  37. Sun, J.; Fang, W.; Wu, X.; Palade, V.; Xu, W. Quantum-behaved particle swarm optimization: Analysis of individual particle behavior and parameter selection. Evol. Comput. 2012, 20, 349–393. [Google Scholar] [CrossRef]
  38. Yang, P.; Yang, F.; Nie, Z. Robust adaptive beamformer using interpolation technique for conformal antenna array. Prog. Electromagn. Res. B 2010, 23, 215–228. [Google Scholar] [CrossRef] [Green Version]
  39. Paulraj, A.; Kailath, T. Direction of arrival estimation by eigenstructure methods with unknown sensor gain and phase. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Tampa, FL, USA, 26–29 April 1985; pp. 640–643. [Google Scholar] [CrossRef]
  40. Ye, Y.; Liu, C. On the resiliency of music direction finding against antenna sensor coupling. IEEE Trans. Antennas Propag. 2008, 56, 371–380. [Google Scholar] [CrossRef]
  41. Liu, J.; Wu, X.; Emery, W.; Zhang, L.; Li, C.; Ma, K. Direction-of-arrival estimation and sensor array error calibration based on blind signal separation. IEEE Signal Process. Lett. 2017, 24, 7–11. [Google Scholar] [CrossRef] [Green Version]
  42. Wang, Q.; Wang, X.; Chen, H.; ZHU, X. An effective localization method for mixed far-field and near-field strictly non-circular sources. Digit. Signal Process. 2019, 94, 125–136. [Google Scholar] [CrossRef]
  43. Su, G.; Morf, M. The signal subspace approach for multiple wide-band emitter location. IEEE Trans. Acoust. Speech Signal Process. 1984, 31, 1502–1522. [Google Scholar] [CrossRef]
  44. Yao, Y.; Guo, T.; Chen, Z. A fast multi-source sound DOA estimator considering colored noise in circular array. IEEE Sens. J. 2019, 19, 6914–6926. [Google Scholar] [CrossRef]
  45. Barthelme, A.; Utschick, W. DOA estimation using neural network-based covariance matrix reconstruction. IEEE Signal Process. Lett. 2021, 28, 783–787. [Google Scholar] [CrossRef]
  46. Muller, M.; Ellis, D.; Klapuri, A.; Richard, G. Signal processing for MUSIC analysis. IEEE J. Sel. Top. Signal Process. 2011, 5, 1088–1110. [Google Scholar] [CrossRef] [Green Version]
  47. Hyberg, P.; Jansson, M.; Ottersten, B. Array interpolation and DOA MSE reduction. IEEE Trans. Signal Process. 2005, 53, 4464–4471. [Google Scholar] [CrossRef]
  48. Kennedy, J. Particle swarm optimization. In Proceedings of the 1995 IEEE Interior Conference Neural Networks, Perth, Australia, 27 November–1 December 2011; pp. 1942–1948. [Google Scholar] [CrossRef]
  49. Eberhart; Shi, Y. Particle swarm optimization: Developments, applications and resources. In Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546), Seoul, Korea, 27–30 May 2001; pp. 81–86. [Google Scholar] [CrossRef]
  50. Clerc, M.; Kennedy, J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 2002, 6, 58–73. [Google Scholar] [CrossRef] [Green Version]
  51. Sun, J.; Xu, W.; Feng, B. A global search strategy of quantum-behaved particle swarm optimization. In Proceedings of the IEEE Conference on Cybernetics and Intelligent Systems, Singapore, 1–3 December 2004; pp. 111–116. [Google Scholar] [CrossRef]
  52. Clerc, M. The swarm and the queen: Towards a deterministic and adaptive particle swarm optimization. In Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), Washington, DC, USA, 6–9 July 1999; pp. 1951–1957. [Google Scholar] [CrossRef]
  53. Ojha, V.; Abraham, A.; Snášel, V. Metaheuristic design of feedforward neural networks: A review of two decades of research. Eng. Appl. Artif. Intell. 2017, 60, 97–116. [Google Scholar] [CrossRef] [Green Version]
  54. Xu, K.; Nie, W.; Feng, D.; Chen, X.; Fang, D. A multi-direction virtual array transformation algorithm for 2D DOA estimation. Signal Process. 2016, 125, 122–133. [Google Scholar] [CrossRef]
Figure 1. The modeling scheme of measured data.
Figure 1. The modeling scheme of measured data.
Remotesensing 13 02560 g001
Figure 2. Diagram of Quantum-Behaved Particle Swarm Optimization (QPSO) algorithm.
Figure 2. Diagram of Quantum-Behaved Particle Swarm Optimization (QPSO) algorithm.
Remotesensing 13 02560 g002
Figure 3. (a) Root mean square errors (RMSE) versus number of snapshots (signals with the same signal-to-noise ratio (SNR)). (b) The cost function and the RMSE versus the number of iterations.
Figure 3. (a) Root mean square errors (RMSE) versus number of snapshots (signals with the same signal-to-noise ratio (SNR)). (b) The cost function and the RMSE versus the number of iterations.
Remotesensing 13 02560 g003
Figure 4. (a) RMSE versus number of snapshots (signals with different SNRs). (b) The cost function and the RMSE versus the number of iterations.
Figure 4. (a) RMSE versus number of snapshots (signals with different SNRs). (b) The cost function and the RMSE versus the number of iterations.
Remotesensing 13 02560 g004
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Zhang, R.; Xu, K.; Quan, Y.; Zhu, S.; Xing, M. Signal Subspace Reconstruction for DOA Detection Using Quantum-Behaved Particle Swarm Optimization. Remote Sens. 2021, 13, 2560. https://doi.org/10.3390/rs13132560

AMA Style

Zhang R, Xu K, Quan Y, Zhu S, Xing M. Signal Subspace Reconstruction for DOA Detection Using Quantum-Behaved Particle Swarm Optimization. Remote Sensing. 2021; 13(13):2560. https://doi.org/10.3390/rs13132560

Chicago/Turabian Style

Zhang, Rui, Kaijie Xu, Yinghui Quan, Shengqi Zhu, and Mengdao Xing. 2021. "Signal Subspace Reconstruction for DOA Detection Using Quantum-Behaved Particle Swarm Optimization" Remote Sensing 13, no. 13: 2560. https://doi.org/10.3390/rs13132560

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