Signal Subspace Techniques for Source Localization with Circular Sensor Arrays

Estimating the directions-of-arrival (DOAs) of propagating plane waves is a problem of interest in a variety of applications including radar, mobile communications, sonar, and seismology. The widely studied uniform linear array (ULA) can only provide estimates of source bearings relative to the array axis. A planar. array is required if estimates of source azimuth and elevation are required (2D angle estimation). Uniform circular arrays (UCAs) have several properties that make them attractive for 2D angle estimation; e.g., directional patterns synthesized with UCAs can be electronically rotated in the plane of the array without significant change of beam shape. Two signal subspace algorithms for 2D angle estimation with UC.4s have been developed. Both algorithms operate in beamspace and employ phase mode excitation based beamformers. The first algorithm, UCA-RB-MUSIC, offers numerous advantages over element space MUSIC. These advantages include reduced computation due to the ability to compute subspace estimates via a real-valued eigenvalue decomposition and the applicability of ULA techniques such as Root-MUSIC. The second algorithm, UCA-ESPRIT, represents a significant advance in the area of 2D angle estimation. It is a novel closed-form algorithm that provides automatically paired source azimuth and elevation angle estimates via the eigenvalues of a matrix. The eigenvalues have the form p = sin 8 e j d , where 8 and q5 are the elevation and azimuth angles, respectively. UCA-ESPRIT avoids expensive search procedures and is thus superior to existing 2D angle estimation algorithms with respect to computational complexity. The statistical performance of element space MUSIC, UCA-RB-MUSIC, and UCA-ESPRIT has been analyzed. Computer simulations that demonstrate the efficacy of the algorithms and validate the performance analysis results are presented.

[1]  Bjorn Ottersten,et al.  Performance analysis of the total least squares ESPRIT algorithm , 1991, IEEE Trans. Signal Process..

[2]  I. Longstaff,et al.  Directional properties of circular arrays , 1967 .

[3]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[4]  Ahmed H. Tewfik,et al.  On the application of uniform linear array bearing estimation techniques to uniform circular arrays , 1992, IEEE Trans. Signal Process..

[5]  Bhaskar D. Rao,et al.  Performance analysis of Root-Music , 1989, IEEE Trans. Acoust. Speech Signal Process..

[6]  Yoram Bresler,et al.  A compact Cramer-Rao bound expression for parametric estimation of superimposed signals , 1992, IEEE Trans. Signal Process..

[7]  A. Lee Swindlehurst DOA identifiability for rotationally invariant arrays , 1992, IEEE Trans. Signal Process..

[8]  R. Kumaresan,et al.  Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood , 1982, Proceedings of the IEEE.

[9]  C. Stearns,et al.  An investigation of concentric ring antennas with low sidelobes , 1965 .

[10]  K. Arun,et al.  State-space and singular-value decomposition-based approximation methods for the harmonic retrieval problem , 1983 .

[11]  Michael D. Zoltowski,et al.  Performance analysis of the UCA-ESPRIT algorithm for circular ring arrays , 1994, IEEE Trans. Signal Process..

[12]  Michael D. Zoltowski,et al.  Eigenstructure techniques for 2-D angle estimation with uniform circular arrays , 1994, IEEE Trans. Signal Process..

[13]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[14]  Michael D. Zoltowski,et al.  Direction finding with circular arrays via phase mode excitation and Root-MUSIC , 1992, IEEE Antennas and Propagation Society International Symposium 1992 Digest.

[15]  B. Friedlander,et al.  Direction finding using spatial smoothing with interpolated arrays , 1992 .

[16]  E. Doron,et al.  Coherent wideband array processing , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  E. Brookner Phased-array radars , 1985 .

[18]  Michael D. Zoltowski,et al.  Sensor array signal processing via a procrustes rotations based eigenanalysis of the ESPRIT data pencil , 1989, IEEE Trans. Acoust. Speech Signal Process..

[19]  Louis L. Scharf,et al.  A maximum likelihood estimation technique for spatial-temporal modal analysis , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[20]  T. W. Anderson ASYMPTOTIC THEORY FOR PRINCIPAL COMPONENT ANALYSIS , 1963 .

[21]  Torsten Söderström,et al.  On spectral and root forms of sinusoidal frequency estimators , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[22]  Bhaskar D. Rao,et al.  Performance analysis of ESPRIT and TAM in determining the direction of arrival of plane waves in noise , 1989, IEEE Trans. Acoust. Speech Signal Process..

[23]  Thomas Kailath,et al.  Azimuth/elevation direction finding using regular array geometries , 1992 .

[24]  Björn E. Ottersten,et al.  Sensor array processing based on subspace fitting , 1991, IEEE Trans. Signal Process..

[25]  D.E.N. Davies,et al.  Effect of directional elements on the directional response of circular antenna arrays , 1982 .

[26]  T. Kailath,et al.  A subspace rotation approach to signal parameter estimation , 1986, Proceedings of the IEEE.

[27]  V. Pisarenko The Retrieval of Harmonics from a Covariance Function , 1973 .

[28]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[29]  Michael D. Zoltowski,et al.  Beamspace Root-MUSIC , 1993, IEEE Trans. Signal Process..

[30]  Thomas Kailath,et al.  On spatial smoothing for direction-of-arrival estimation of coherent signals , 1985, IEEE Trans. Acoust. Speech Signal Process..

[31]  Petre Stoica,et al.  Performance study of conditional and unconditional direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[32]  Avinash C. Kak,et al.  Array signal processing , 1985 .

[33]  D. R. Farrier,et al.  Asymptotic results for eigenvector methods , 1985 .

[34]  Yingbo Hua Estimating two-dimensional frequencies by matrix enhancement and matrix pencil , 1992, IEEE Trans. Signal Process..

[35]  Tapan K. Sarkar,et al.  Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise , 1990, IEEE Trans. Acoust. Speech Signal Process..

[36]  A. D. Olver,et al.  The Handbook of Antenna Design , 1986 .

[37]  C. Burrus,et al.  Array Signal Processing , 1989 .

[38]  Arthur Jay Barabell,et al.  Improving the resolution performance of eigenstructure-based direction-finding algorithms , 1983, ICASSP.

[39]  Mostafa Kaveh,et al.  The statistical performance of the MUSIC and the minimum-norm algorithms in resolving plane waves in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[40]  R. Kumaresan,et al.  Estimating the Angles of Arrival of Multiple Plane Waves , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[41]  C. E. Hickman,et al.  The theory of a single-ring circular antenna array , 1961, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[42]  Petre Stoica,et al.  Comparative performance study of element-space and beam-space MUSIC estimators , 1991 .

[43]  D.E.N. Davies,et al.  A transformation between the phasing techniques required for linear and circular aerial arrays , 1965 .

[44]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[45]  M. T. Ma,et al.  Theory and application of antenna arrays , 1974 .

[46]  S. Unnikrishna Pillai,et al.  Performance analysis of MUSIC-type high resolution estimators for direction finding in correlated and coherent scenes , 1989, IEEE Trans. Acoust. Speech Signal Process..

[47]  Anthony J. Weiss,et al.  Direction finding in the presence of mutual coupling , 1991 .

[48]  Arnab K. Shaw,et al.  Some structured matrix approximation problems , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[49]  S. Unnikrishna Pillai,et al.  Forward/backward spatial smoothing techniques for coherent signal identification , 1989, IEEE Trans. Acoust. Speech Signal Process..

[50]  C. Roller,et al.  Effects of mutual coupling on super-resolution DF in linear arrays , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[51]  Simon Haykin,et al.  Communication Systems , 1978 .