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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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. Google Scholar

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 Google Scholar

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. Google Scholar

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 Google Scholar

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. Google Scholar

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

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. Google Scholar

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. Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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. Google Scholar

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 Google Scholar

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. Google Scholar

Dr. Fawad Zaman

Dr. Ijaz Mansoor Qureshi

Dr. Aqdas Naveed

Dr. Junaid Ali Khan

Dr. Raja Muhammad Asif Zahoor