A Novel Modification of PSO Algorithm for SML Estimation of DOA

This paper addresses the issue of reducing the computational complexity of Stochastic Maximum Likelihood (SML) estimation of Direction-of-Arrival (DOA). The SML algorithm is well-known for its high accuracy of DOA estimation in sensor array signal processing. However, its computational complexity is very high because the estimation of SML criteria is a multi-dimensional non-linear optimization problem. As a result, it is hard to apply the SML algorithm to real systems. The Particle Swarm Optimization (PSO) algorithm is considered as a rather efficient method for multi-dimensional non-linear optimization problems in DOA estimation. However, the conventional PSO algorithm suffers two defects, namely, too many particles and too many iteration times. Therefore, the computational complexity of SML estimation using conventional PSO algorithm is still a little high. To overcome these two defects and to reduce computational complexity further, this paper proposes a novel modification of the conventional PSO algorithm for SML estimation and we call it Joint-PSO algorithm. The core idea of the modification lies in that it uses the solution of Estimation of Signal Parameters via Rotational Invariance Techniques (ESPRIT) and stochastic Cramer-Rao bound (CRB) to determine a novel initialization space. Since this initialization space is already close to the solution of SML, fewer particles and fewer iteration times are needed. As a result, the computational complexity can be greatly reduced. In simulation, we compare the proposed algorithm with the conventional PSO algorithm, the classic Altering Minimization (AM) algorithm and Genetic algorithm (GA). Simulation results show that our proposed algorithm is one of the most efficient solving algorithms and it shows great potential for the application of SML in real systems.

[1]  Hong Wang,et al.  Coherent signal-subspace processing for the detection and estimation of angles of arrival of multiple wide-band sources , 1985, IEEE Trans. Acoust. Speech Signal Process..

[2]  Levy Boccato,et al.  Application of natural computing algorithms to maximum likelihood estimation of direction of arrival , 2012, Signal Process..

[3]  Mati Wax,et al.  Detection and localization of multiple sources via the stochastic signals model , 1991, IEEE Trans. Signal Process..

[4]  Jian Li,et al.  SPICE: A Sparse Covariance-Based Estimation Method for Array Processing , 2011, IEEE Transactions on Signal Processing.

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

[6]  Jianhang Liu,et al.  PSO algorithm for exact Stochastic ML estimation of DOA for incoherent signals , 2015, 2015 15th International Symposium on Communications and Information Technologies (ISCIT).

[7]  Ilan Ziskind,et al.  On unique localization of multiple sources by passive sensor arrays , 1989, IEEE Trans. Acoust. Speech Signal Process..

[8]  Hui Chen,et al.  An effective DOA method via virtual array transformation , 2001 .

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

[10]  Bao Zheng,et al.  Data-based matrix decomposition technique for high-resolution array processing of coherent signals , 1987 .

[11]  Zhigang Wang,et al.  Low complexity subspace fitting method for wideband signal location , 2008, 2008 5th IFIP International Conference on Wireless and Optical Communications Networks (WOCN '08).

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

[13]  Wentao Shi,et al.  Fast DOA estimation algorithm for MIMO sonar based on ant colony optimization , 2012 .

[14]  Bhaskar D. Rao,et al.  Sparse Bayesian learning for basis selection , 2004, IEEE Transactions on Signal Processing.

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

[16]  Jianhang Liu,et al.  A Low Computational Complexity SML Estimation Algorithm of DOA for Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

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

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

[19]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[20]  Surendra Prasad,et al.  An improved spatial smoothing technique for bearing estimation in a multipath environment , 1988, IEEE Trans. Acoust. Speech Signal Process..

[21]  Ernst Bonek,et al.  A real-time DOA-based smart antenna processor , 2002, IEEE Trans. Veh. Technol..

[22]  Bjorn Ottersten,et al.  Maximum likelihood array processing for stochastic coherent sources , 1996, IEEE Trans. Signal Process..

[23]  Wang Yongliang,et al.  An effective DOA method via virtual array transformation , 2001 .

[24]  Björn E. Ottersten,et al.  Analysis of subspace fitting and ML techniques for parameter estimation from sensor array data , 1992, IEEE Trans. Signal Process..

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

[26]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[27]  V. K. Kokate,et al.  Performance Analysis of MUSIC and ESPRIT DOA Estimation Algorithms for Adaptive Array Smart Antenna in Mobile Communication , 2010, 2010 Second International Conference on Computer and Network Technology.

[28]  Haihua Chen,et al.  Exact Formulation for Stochastic ML Estimation of DOA , 2010, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..