An application of hybrid differential evolution to 3-D near field source localization

3-D near field source localization is one of the hot areas of research which has found direct applications in Radar, Sonar and digital communication. In this work, we propose hybrid meta-heuristic based algorithm to estimate jointly and efficiently the range, elevation angle and amplitude of the near field sources impinging on uniform linear array. For this, first the Differential evolution (DE) and Interior Point Algorithm (IPA) are employed independently and then both of them are hybridized with each other to improve the accuracy and convergence rate further. In this hybridization, DE is used as a global optimization method while the IPA is acted as rapid local search optimizer. Mean Square Error is used as an objective evaluation function which requires single snapshot to converge and avoids any ambiguity among the angles that are supplement to each other. The proposed hybrid scheme (DE-IPA) produced better results as compare to DE and IPA alone. Moreover, the DE-IPA is also compared with the other hybrid meta-heuristic technique based on Genetic Algorithm hybridized with Interior point Algorithm (GA-IPA). The comparison is made on the basis of estimation accuracy, robustness against noise, convergence rate and root mean square error. The validity and effectiveness of the proposed hybrid scheme is exploited on the basis of large number of Monte-Carlo simulations.

[1]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[2]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[3]  Junaid Ali Khan,et al.  An Application of Artificial Intelligence for the Joint Estimation of Amplitude and Two-Dimensional Direction of Arrival of Far Field Sources Using 2-L-Shape Array , 2013 .

[4]  Anders Forsgren,et al.  Interior Methods for Nonlinear Optimization , 2002, SIAM Rev..

[5]  Ijaz Mansoor Qureshi,et al.  JOINT ESTIMATION OF AMPLITUDE, DIRECTION OF ARRIVAL AND RANGE OF NEAR FIELD SOURCES USING MEMETIC COMPUTING , 2012 .

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  John R. Koza,et al.  Hierarchical Genetic Algorithms Operating on Populations of Computer Programs , 1989, IJCAI.

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

[9]  Fawad Zaman,et al.  Real Time Direction of Arrival Estimation in Noisy Environment Using Particle Swarm Optimization with Single Snapshot , 2012 .

[10]  Raja Muhammad Asif Zahoor,et al.  Amplitude and Directional of Arrival Estimation: Comparison Between Different Techniques , 2012 .

[11]  I. M. Qureshi,et al.  An application of hybrid computing to estimate jointly the amplitude and Direction of Arrival with single snapshot , 2013, Proceedings of 2013 10th International Bhurban Conference on Applied Sciences & Technology (IBCAST).

[12]  T. Sarkar,et al.  Using the matrix pencil method to estimate the parameters of a sum of complex exponentials , 1995 .

[13]  Ijaz Mansoor Qureshi,et al.  Null Placement and Sidelobe Suppression in Failed Array Using Symmetrical Element Failure Technique and Hybrid Heuristic Computation , 2013 .

[14]  I. M. Qureshi,et al.  Amplitude and direction of arrival estimation using differential evolution , 2012, 2012 International Conference on Emerging Technologies.

[15]  Amit Konar,et al.  Two-Dimensional IIR Filter Design with Modern Search Heuristics: a Comparative Study , 2006, Int. J. Comput. Intell. Appl..

[16]  T. Kailath,et al.  Passive direction-of-arrival and range estimation for near-field sources , 1988, Fourth Annual ASSP Workshop on Spectrum Estimation and Modeling.

[17]  Y. Hua,et al.  A weighted linear prediction method for near-field source localization , 2002, IEEE Transactions on Signal Processing.

[18]  I. M. Qureshi,et al.  Null and sidelobes adjustment of damaged array using hybrid computing , 2012, 2012 International Conference on Emerging Technologies.