Maximum likelihood DOA estimation in unknown colored noise fields

Direction-of-arrival (DOA) estimation in unknown noise environments is an important but challenging problem. Several methods based on maximum likelihood (ML) criteria and parameterization of signals or noise covariances have been established. Generally, to obtain the exact ML (EML) solutions, the DOAs must be jointly estimated along with other noise or signal parameters by optimizing a complicated nonlinear function over a high-dimensional problem space. Although the computation complexity can be reduced via derivation of suboptimal approximate ML (AML) functions using large sample assumption or least square criteria, nevertheless the AML estimators still require multi-dimensional search and the accuracy is lost to some extent. A particle swarm optimization (PSO) based solution is proposed here to compute the EML functions and explore the potential superior performances. A key characteristic of PSO is that the algorithm itself is highly robust yet remarkably simple to implement, while processing similar capabilities as other evolutionary algorithms such as the genetic algorithm (GA). Simulation results confirm the advantage of paring PSO with EML, and the PSO-EML estimator is shown to significantly outperform AML-based techniques in various scenarios at less computational costs.

[1]  Jean-Jacques Fuchs Estimation of the number of signals in the presence of unknown correlated sensor noise , 1992, IEEE Trans. Signal Process..

[2]  Yahya Rahmat-Samii,et al.  Particle swarm optimization for reconfigurable phase‐differentiated array design , 2003 .

[3]  Johann F. Böhme,et al.  On least squares methods for direction of arrival estimation in the presence of unknown noise fields , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[4]  C. H. Gierull Angle estimation for small sample size with fast eigenvector-free subspace method , 1999 .

[5]  P. Stoica,et al.  Novel eigenanalysis method for direction estimation , 1990 .

[6]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[7]  Simon Haykin,et al.  Advances in spectrum analysis and array processing , 1991 .

[8]  Björn E. Ottersten,et al.  Maximum likelihood array processing in spatially correlated noise fields using parameterized signals , 1997, IEEE Trans. Signal Process..

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

[10]  M. A. Abido,et al.  Optimal power flow using particle swarm optimization , 2002 .

[11]  Jacek M. Zurada,et al.  An approach to multimodal biomedical image registration utilizing particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[12]  Björn E. Ottersten,et al.  Array processing in correlated noise fields based on instrumental variables and subspace fitting , 1995, IEEE Trans. Signal Process..

[13]  Ilan Ziskind,et al.  Maximum likelihood localization of multiple sources by alternating projection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[14]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[15]  J. Mather THE INCREMENTAL MULTI-PARAMETER ALGORITHM , 1990, 1990 Conference Record Twenty-Fourth Asilomar Conference on Signals, Systems and Computers, 1990..

[16]  Björn E. Ottersten,et al.  Direction estimation in partially unknown noise fields , 1999, IEEE Trans. Signal Process..

[17]  Ming-Hui Li,et al.  Improving the performance of GA-ML DOA estimator with a resampling scheme , 2004, Signal Process..

[18]  Gabriela Ciuprina,et al.  Use of intelligent-particle swarm optimization in electromagnetics. IEEE Trans Mag , 2002 .

[19]  Mats Viberg Sensitivity of parametric direction finding to colored noise fields and undermodeling , 1993, Signal Process..

[20]  Surendra Prasad,et al.  A modified likelihood function approach to DOA estimation in the presence of unknown spatially correlated Gaussian noise using a uniform linear array , 2000, IEEE Trans. Signal Process..

[21]  Imtiaz Ahmad,et al.  Particle swarm optimization for task assignment problem , 2002, Microprocess. Microsystems.

[22]  Steven Kay,et al.  Maximum likelihood estimation for array processing in colored noise , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[23]  Min-Jea Tahk,et al.  IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS , 2022, IEEE Aerospace and Electronic Systems Magazine.

[24]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[25]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[26]  Surendra Prasad,et al.  A transform-based covariance differencing approach for some classes of parameter estimation problems , 1988, IEEE Trans. Acoust. Speech Signal Process..

[27]  Ying Gao,et al.  A blind source separation algorithm using particle swarm optimization , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[28]  Arogyaswami Paulraj,et al.  A harmonic noise model for direction finding in colored ambient noise , 1995, IEEE Signal Processing Letters.

[29]  C. Christodoulou,et al.  Linear array geometry synthesis with minimum sidelobe level and null control using particle swarm optimization , 2005, IEEE Transactions on Antennas and Propagation.

[30]  Bjorn Ottersten,et al.  Exact and Large Sample ML Techniques for Parameter Estimation and Detection in Array Processing , 1993 .

[31]  Thomas Kailath,et al.  Eigenstructure methods for direction of arrival estimation in the presence of unknown noise fields , 1986, IEEE Trans. Acoust. Speech Signal Process..

[32]  A.P. Engelbrecht,et al.  Learning to play games using a PSO-based competitive learning approach , 2004, IEEE Transactions on Evolutionary Computation.

[33]  Hao Ye,et al.  Maximum likelihood DOA estimation and asymptotic Cramer-Rao bounds for additive unknown colored noise , 1995, IEEE Trans. Signal Process..

[34]  Minghui Li,et al.  Accurate direction-of-arrival estimation of multiple sources using a genetic approach , 2005, Wirel. Commun. Mob. Comput..

[35]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[36]  Mati Wax Detection and localization of multiple sources in noise with unknown covariance , 1992, IEEE Trans. Signal Process..

[37]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[38]  Yilong Lu,et al.  Dimension reduction for array processing with robust interference cancellation , 2006 .

[39]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[40]  Jean-Pierre Le Cadre Parametric methods for spatial signal processing in the presence of unknown colored noise fields , 1989, IEEE Trans. Acoust. Speech Signal Process..

[41]  Anthony J. Weiss,et al.  Direction finding using noise covariance modeling , 1995, IEEE Trans. Signal Process..

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

[43]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[44]  Björn E. Ottersten,et al.  Instrumental variable approach to array processing in spatially correlated noise fields , 1994, IEEE Trans. Signal Process..

[45]  D.H. Werner,et al.  Particle swarm optimization versus genetic algorithms for phased array synthesis , 2004, IEEE Transactions on Antennas and Propagation.

[46]  Yilong Lu,et al.  Array failure correction with a genetic algorithm , 1999 .

[47]  Eric Moulines,et al.  Asymptotic performance analysis of direction-finding algorithms based on fourth-order cumulants , 1995, IEEE Trans. Signal Process..

[48]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[49]  Björn E. Ottersten,et al.  Detection and estimation in sensor arrays using weighted subspace fitting , 1991, IEEE Trans. Signal Process..

[50]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[51]  Jitendra K. Tugnait,et al.  Time delay estimation with unknown spatially correlated Gaussian noise , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[52]  Ahmed H. Tewfik Direction finding in the presence of colored noise by candidate identification , 1991, IEEE Trans. Signal Process..