volume | PIER Journals

Abstract

In this work, we propose a method based on Genetic algorithm hybridized with Pattern Search for joint estimation of Amplitude and Direction of Arrival, azimuth as well as elevation angles using L-type array. Four other schemes i.e., the Genetic algorithm, Pattern Search, Simulated Annealing and Simulated Annealing hybridized with Pattern Search are also discussed and compared with Genetic algorithm hybridized with Pattern Search. Multiple sources are taken in the far field of sensors array and Mean Square Error is taken as a fitness function. This fitness function is optimal in nature and requires only a single snapshot. It avoids any ambiguity or required permutation as in some other methods to link it with angles found in the previous snapshot. The reliability and effectiveness of the proposed scheme is tested on the basis of Monte- Carlo simulations and its statistical analysis.

1. Zhang, X., X. Gao, and Z. Wang, "Blind paralind multiuser detection for smart antenna CDMA system over multipath fading channel," Progress In Electromagnetics Research, Vol. 89, 23-38, 2009.
doi:10.2528/PIER08112903

2. Varlamos, P. K. and C. N. Capsalis, "Electronic beam steering using switched parasitic smart antenna arrays," Progress In Electromagnetics Research, Vol. 36, 101-119, 2002.
doi:10.2528/PIER01100302

3. Khan, Z. U., A. Naveed, I. M. Qureshi, and F. Zaman, "Independent null steering by decoupling complex weights," IEICE Electronics Express, Vol. 8, No. 13, 1008-1013, 2011.
doi:10.1587/elex.8.1008

4. Mouhamadou, M., P. Vaudon, and M. Rammal, "Smart antenna array patterns synthesis: Null steering and multi-user beamforming by phase control," Progress In Electromagnetics Research, Vol. 60, 95-106, 2006.
doi:10.2528/PIER05112801

5. Mukhopadhyay, M., B. K. Sarkar, and A. chakrabarty, "Augmentation of anti-jam GPS system using smart antenna with a simple DOA estimation algorithm," Progress In Electromagnetics Research, Vol. 67, 231-249, 2007.
doi:10.2528/PIER06090504

6. Byrne, D., M. O'Halloran, M. Glavin, and E. Jones, "Data independent radar beamforming algorithms for breast cancer detection," Progress In Electromagnetics Research, Vol. 107, 331-348, 2010.
doi:10.2528/PIER10061001

7. Nishiura, T. and S. Nakamura, "Talker localization based on the combination of DOA estimation and statistical sound source identification with microphone array," IEEE Workshop Statistical Signal Processing, 597-600, Oct. 2003.

8. Sotiriou, A. I., P. K. Varlamos, P. T. Trakadas, and C. N. Capsalis, "Performance of a six-beam switched parasitic planar array under one path rayleigh fading environment," Progress In Electromagnetics Research, Vol. 62, 89-106, 2006.
doi:10.2528/PIER06020204

9. Wang, G. M., J. M. Xin, N. N. Zheng, and A. Sano, "Two-dimensional direction estimation of coherent signals with two parallel uniform linear arrays," IEEE Statistical Signal Processing Workshop (SSP), 2011.

10. Liang, J. L., X. J. Zeng, W. Y. Wang, and H. Y. Chen, "L-shaped array-based elevation and azimuth direction finding in the presence of mutual coupling," Signal Processing, Vol. 91, 1319-1328, 2011.
doi:10.1016/j.sigpro.2010.12.001

11. Liang, J. and D. Liu, "Two L-shaped array-based 2-D doas estimation in the presence of mutual coupling," Progress In Electromagnetics Research, Vol. 112, 273-298, 2011.

12. Goldberg, D. E., "Genetic algorithms in search, optimization and machine learning," Addison Wesley, Jan. 1989.

13. Wu, B., H. Chen, and Y. Wang, "DOA estimation based on RBFNN for minimum redundancy linear array (MRLA)," AICI '09 Proceedings of the 2009 International Conference on Artificial Intelligence and Computational Intelligence , Vol. 2-USA, 2009.

14. Pour, H. M., Z. Atlasbaf, A. Mirzaee, and M. Hakkak, "A hybrid approach involving artificial neural network and ant colony optimization for direction of arrival estimation ," Proc. IEEE, Electrical and Computer Engineering, CCECE-Canada, 2008.

15. Zhang, T. T., "Compensation for the mutual coupling effect in uniform circular arrays for 2D DOA estimation employing the maximum likelihood technique," IEEE Transactions on Aerospace and Electronic Systems, Vol. 44, No. 3, 1215-1221, 2008.
doi:10.1109/TAES.2008.4655375

16. Smith, P. and G. Bucchler, "A branching algorithm for discriminating and tracking multiple objects," IEEE Trans. on Automat. Contr., Vol. 20, 101-104, 1975.
doi:10.1109/TAC.1975.1100851

17. Sastry, C. R., E. W. Kamen, and M. Simaan, "An efficient algorithm for tracking the angles of arrival of moving targets," IEEE Trans. on Signal Process, Vol. 39, No. 1, 242-246, 1991.
doi:10.1109/78.80796

18. Tayem, N. and H. M. Kwon, "L-shape 2-dimensional arrival angle estimation with propagator method," IEEE Trans. on Antennas and Propag., 1622-1630, 2005.
doi:10.1109/TAP.2005.846804

19. Kirpetrick, S., C. D. Gellat, and M. P Vecchi, "Optimization by simulated annealing," Science, Vol. 220, No. 4598, 671-680, 1983.
doi:10.1126/science.220.4598.671

20. Cerny, V., "A thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm," J. of Optim. Theory and Appl., Vol. 45, 41-51, 1985.
doi:10.1007/BF00940812

21. Granville, V., M. Krivanek, and J.-P Rasson, "Simulated annealing: A proof of convergence," IEEE Trans. on Pattern Anal. and Mach. Intell., Vol. 16, No. 6, 652-656, 1994.
doi:10.1109/34.295910

22. De Vicente, J., J. Lanchares, and R. Hermida, "Placement by thermodynamic simulated annealing," Phys. Lett. A, Vol. 317, No. 5-6, 415-423, 2003.
doi:10.1016/j.physleta.2003.08.070

23. Torczon, V., "On the convergence of pattern search algorithms," SIAM Journal on Optimization, Vol. 7, No. 1, 1-25, 1997.
doi:10.1137/S1052623493250780

24. Taddy, M. A., H. K. H. Lee, G. A. Gray, and J. D. Griffin, "Bayesian guided pattern search for robust local optimization," Technometrics, Vol. 51, No. 4, 389-401, 2009.
doi:10.1198/TECH.2009.08007

25. Holland, J. H., Adaptation in Natural and Artificial Systems, Amazon, 1975.

26. Srinivas, M. and L. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithms," IEEE Trans. on Syst., Man and Cybern., Vol. 24, No. 4, 656-667, 1994.
doi:10.1109/21.286385

27. Zhang, J., H. Chung, and W. L. Lo, "Clustering-based adaptive crossover and mutation probabilities for genetic algorithms," IEEE Trans. on Evol. Comput, Vol. 11, No. 3, 326-335, 2007.
doi:10.1109/TEVC.2006.880727

28. Aarabi, P., "Genetic sensor selection enhanced independent component analysis and its applications to speech recognition," Proc. 5th IEEE Workshop Nonlinear Signal Information Processing, Jun. 2001.

29. Addad, B., S. Amari, and J.-J. Lesage, "Genetic algorithms for delays evaluation in networked automation systems," Engineering Applications of Artificial Intelligence, Vol. 24, 485-490, Elsevier, 2011.
doi:10.1016/j.engappai.2010.10.017

30. Maulik, U., "Analysis of gene microarray data in a soft computing framework," Engineering Applications of Artificial Intelligence, Elsevier, Signal Process, Vol. 24, 485-490, 2011.

Dr. Fawad Zaman

Dr. Ijaz Mansoor Qureshi

Dr. Aqdas Naveed

Dr. Junaid Ali Khan

Dr. Raja Muhammad Asif Zahoor