Genetic Algorithm based Optimization of Uniform Circular Array
Published online first on October 26, 2020.
Corresponding author: V. Kumar
Abstract
Signal estimation at the antenna is a major challenge of the antenna array structure because the received signals have different directions. Therefore, in this paper, a Genetic Algorithm (GA) is applied to the uniform circular array for the optimization of array structure in regard to its geometry. On the optimized array structure, four different algorithms (Estimation of Signal Parameter via Rotational Invariance Technique – ESPRIT, First Order Forward Prediction - FOFP, Beamscan, and Multiple Signal Classification - MUSIC) have been implemented in order to estimate the signal direction accurately with quick estimation time. The accuracy has been calculated with Root Mean Square Error (RMSE) indices. From the experimental analysis, it has been found that the performance of the ESPRIT algorithm is better than the others in terms of accuracy and estimation time.
Keywords:
computational complexity, FOFP, genetic algorithm, RMSE, uniform circular arrayDownloads
References
R. T. Lacoss, “Data adaptive spectral analysis methods,” Geophysics, vol. 36, no. 4, pp. 661–675, Aug. 1971. DOI: https://doi.org/10.1190/1.1440203
J. Capon, “High-resolution frequency-wavenumber spectrum analysis,” Proceedings of the IEEE, vol. 57, no. 8, pp. 1408–1418, Aug. 1969.
M. I. Miller and D. R. Fuhrmann, “Maximum-likelihood narrow-band direction finding and the EM algorithm,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, no. 9, pp. 1560–1577, Sep. 1990.
R. Schmidt, “Multiple emitter location and signal parameter estimation,” IEEE Transactions on Antennas and Propagation, vol. 34, no. 3, pp. 276–280, Mar. 1986. DOI: https://doi.org/10.1109/TAP.1986.1143830
A. Barabell, “Improving the resolution performance of eigenstructure-based direction-finding algorithms,” in ICASSP ’83. IEEE International Conference on Acoustics, Speech, and Signal Processing, Boston, MA, USA, Apr. 1983, vol. 8, pp. 336–339.
R. Roy and T. Kailath, “ESPRIT-estimation of signal parameters via rotational invariance techniques,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 7, pp. 984–995, Jul. 1989. DOI: https://doi.org/10.1109/29.32276
M. Viberg and B. Ottersten, “Sensor array processing based on subspace fitting,” IEEE Transactions on Signal Processing, vol. 39, no. 5, pp. 1110–1121, May 1991.
M. Viberg, B. Ottersten, and T. Kailath, “Detection and estimation in sensor arrays using weighted subspace fitting,” IEEE Transactions on Signal Processing, vol. 39, no. 11, pp. 2436–2449, Nov. 1991.
H. S. Hung, S. H. Chang, and C. H. Wu, “3-D MUSIC with polynomial rooting for near-field source localization,” in 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings, Atlanta, GA, USA, May 1996, vol. 6, pp. 3065–3068 vol. 6.
Z. Ping, S. Haoshan, and S. Kui, “The 3D Location Algorithm Based on Smart Antenna with MUSIC DOA Estimates,” in 2009 WRI World Congress on Computer Science and Information Engineering, Los Angeles, CA, USA, Mar. 2009, vol. 4, pp. 750–753/CSIE.2009.123.
M. Kaveh and A. Barabell, “The statistical performance of the MUSIC and the minimum-norm algorithms in resolving plane waves in noise,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 34, no. 2, pp. 331–341, Apr. 1986. DOI: https://doi.org/10.1109/TASSP.1986.1164815
Q. T. Zhang, “Probability of resolution of the MUSIC algorithm,” IEEE Transactions on Signal Processing, vol. 43, no. 4, pp. 978–987, Apr. 1995. DOI: https://doi.org/10.1109/78.376849
X. Gu and Y. Zhang, “Effects of amplitude and phase errors on 2-D MUSIC and 2-D ESPRIT algorithms in ISAR imaging,” in 2009 2nd Asian-Pacific Conference on Synthetic Aperture Radar, Oct. 2009, pp. 634–638. DOI: https://doi.org/10.1109/APSAR.2009.5374274
P. Stoica and K. C. Sharman, “Maximum likelihood methods for direction-of-arrival estimation,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, no. 7, pp. 1132–1143, Jul. 1990.
M. Yang, A. M. Haimovich, X. Yuan, L. Sun, and B. Chen, “A Unified Array Geometry Composed of Multiple Identical Subarrays With Hole-Free Difference Coarrays for Underdetermined DOA Estimation,” IEEE Access, vol. 6, pp. 14238–14254, 2018.
L. Taieb and M. Schoenauer, “Optimization of direction finders by genetic algorithms,” in First International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, Sheffield, UK, Sep. 1995, pp. 23–29. DOI: https://doi.org/10.1049/cp:19951019
P. Karamalis, A. Marousis, A. Kanatas, and P. Constantinou, “Direction of arrival estimation using genetic algorithms,” in IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202), May 2001, vol. 1, pp. 162–166 vol.1.
G. D. McClurkin, K. C. Sharman, and T. S. Durrani, “Genetic algorithms for spatial spectral estimation,” in Fourth Annual ASSP Workshop on Spectrum Estimation and Modeling, Minneapolis, MN, USA, Aug. 1988, pp. 318–322.
M. Li and Y. Lu, “A Refined Genetic Algorithm for Accurate and Reliable DOA Estimation with a Sensor Array,” Wireless Personal Communications, vol. 43, no. 2, pp. 533–547, Oct. 2007. DOI: https://doi.org/10.1007/s11277-007-9248-5
A. Ahmed and M. Tufail, “Genetic algorithm-based improved DOA estimation using fourth-order cumulants,” International Journal of Electronics, vol. 104, no. 5, pp. 747–760, May 2017. DOI: https://doi.org/10.1080/00207217.2016.1244862
M. F. Masouleh, M. A. A. Kazemi, M. Alborzi, and A. T. Eshlaghy, “A Genetic-Firefly Hybrid Algorithm to Find the Best Data Location in a Data Cube,” Engineering, Technology & Applied Science Research, vol. 6, no. 5, pp. 1187–1194, Oct. 2016.
H. Jafarzadeh, N. Moradinasab, and M. Elyasi, “An Enhanced Genetic Algorithm for the Generalized Traveling Salesman Problem,” Engineering, Technology & Applied Science Research, vol. 7, no. 6, pp. 2260–2265, Dec. 2017.
D. Burgos, R. Lemos, H. Silva, J. Kunzler, and E. Flôres, “Adaptive Beamforming for Moving Targets Using Genetic Algorithms,” Ingeniería, vol. 21, no. 2, Aug. 2016. DOI: https://doi.org/10.1109/WEA.2015.7370139
Y. Zhang and Y. I. Wu, “Multiple Sources Localization by the WSN Using the Direction-of-Arrivals Classified by the Genetic Algorithm,” IEEE Access, vol. 7, pp. 173626–173635, 2019.
I. Ziskind and M. Wax, “Maximum likelihood localization of multiple sources by alternating projection,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 36, no. 10, pp. 1553–1560, Oct. 1988.
Downloads
How to Cite
License
Copyright (c) 2020 authors
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
