Use of swarm intelligence in unmanned vehicles
| dc.citation.epage | 17 | |
| dc.citation.issue | 1 | |
| dc.citation.journalTitle | Обчислювальні проблеми електротехніки | |
| dc.citation.spage | 7 | |
| dc.contributor.affiliation | Lviv Polytechnic National University | |
| dc.contributor.affiliation | Lviv Polytechnic National University | |
| dc.contributor.affiliation | Lviv Polytechnic National University | |
| dc.contributor.affiliation | Lviv Polytechnic National University | |
| dc.contributor.author | Боднар, Анастасія | |
| dc.contributor.author | Рабійчук, Ігор | |
| dc.contributor.author | Сердюк, Павло | |
| dc.contributor.author | АндрійФечан | |
| dc.contributor.author | Bodnar, Anastasiia | |
| dc.contributor.author | Rabiichuk, Ihor | |
| dc.contributor.author | Serdyuk, Pavlo | |
| dc.contributor.author | Fechan, Andrii | |
| dc.coverage.placename | Львів | |
| dc.coverage.placename | Lviv | |
| dc.date.accessioned | 2025-12-08T08:58:09Z | |
| dc.date.created | 2025-06-10 | |
| dc.date.issued | 2025-06-10 | |
| dc.description.abstract | Досліджено використання алгоритмів ройового інте- лекту в безпілотних апаратах (БПА), акцентовано увагу на їх значних перевагах для підвищення ефективності та продуктивності цих систем. Безпілотні апарати, які можуть функціонувати автономно або під дистанційним керуван- ням, відіграють ключову роль у таких сферах, як спо- стереження, пошуково-рятувальні операції, сільське госпо- дарство та військові дії. Основний фокус статті зосереджено на таких алгоритмах, як оптимізація мурашиних колоній (ACO), штучна бджолина колонія (ABC), оптимізація рою частинок (PSO), оптимізація рою світлячків (GSO), алгоритм світлячка (FA), алгоритм кажана (BA), оптимізація сірого вовка (GWO) та алгоритм оптимізації китів (WOA). Ґрунтовно проаналізовано принципи роботи кожного алгоритму, їхнє застосування у БПА, а також оцінено їхню ефективність у динамічних умовах. Також простежено ключові переваги кожного алгоритму та їхні обмеження, такі як потреба в обчислювальних ресурсах і відповідність певному середовищу. Алгоритми розглянуто з точки зору управління критично важливими функціями БПА, такими як розподіл ресурсів і координація дій у багатоагентних системах, що є важливим для виконання складних місій. Особливу увагу зосереджено на адаптивності кожного алгоритму, особливо в умовах непередбачуваного та складного середовища, де швидка зміна поведінки БПА може визначати успіх місії. Окрім цього, зосереджено увагу на здатності кожного алгоритму адаптуватися до нової інформації в режимі реального часу, що відкриває перспективи для підвищення продуктивності та надійності БПА у складних умовах. Окремий акцент зроблено на координації завдань у ройовому інтелекті, підкреслюючи його здатність покращувати групову взаємодію безпілотних апаратів (БПА) та ухвалення рішень для ефективної роботи у складних і динамічних умовах. Запропоновано глибокий аналіз алгоритмів ройового інтелекту та надано реко- мендації щодо вибору найбільш ефективного підходу залежно від специфіки завдання і типу БПА. Крім того, створено порівняльну таблицю ключових властивостей алгоритмів та зроблено огляд аналогічних досліджень, що порівнюють ройові алгоритми. Майбутні дослідження будуть зосереджені на вдосконаленні масштабованості, адаптивності та інтеграції цих алгоритмів із новітніми технологіями для розв’язання складних завдань у місіях БПА. | |
| dc.description.abstract | This article explores the use of swarm intelligence algorithms in unmanned vehicles (UVs), focuses on their main advantages for improving the efficiency and productivity of systems. Unmanned vehicles, which can operate autonomously or under remote control, play a significant role in such areas as surveillance, search and rescue, agriculture and military operations. The main focus of the article is on algorithms such as ant colony optimisation (ACO), artificial bee colony (ABC), particle swarm optimization (PSO), glow-worm swarm optimization (GSO), firefly algorithm (FA), bat algorithm (BA), grey wolf optimizer (GWO), and whale optimization algorithm (WOA). Each of these algorithms is discussed in detail, particularly their core principles, specific applications in UVs, and their levels of effectiveness in different environments. Each algorithm has been examined to highlight its operational strengths and its limitations, such as computational demands and environmental suitability. This paper discusses the algorithms in terms of managing critical functions of UVs, such as resource allocation and multi-agent coordination, which are essential for complex mission scenarios. Particular attention is paid to the adaptability of each algorithm, especially in unpredictable or hostile environments, where rapid recalibration of UV behaviour is necessary for mission success. By analysing each algorithm capacity to adjust the UV to new data in real-time, the article highlights their potential to optimize UV performance and reliability in challenging contexts. Special attention is given to collaborative task management in swarm intelligence, emphasizing its ability to enhance unmanned aerial vehicle (UAV) group coordination and decision-making for efficient operation in complex and dynamic scenarios. In general, the article provides deep analysis of swarm intelligence algorithms, and the information that will help choose the most effective algorithm to help solve specific tasks using different types of UVs. Future research will focus on improving the scalability, adaptability, and integration of these algorithms with latest technologies in order to enhance their effectiveness in solving complex UV missions. In addition, a comparative table of the main characteristics of the algorithms was created and a review of similar studies comparing swarm algorithms was made. | |
| dc.format.extent | 7-17 | |
| dc.format.pages | 11 | |
| dc.identifier.citation | Use of swarm intelligence in unmanned vehicles / Anastasiia Bodnar, Ihor Rabiichuk, Pavlo Serdyuk, Andrii Fechan // Computational Problems of Electrical Engineering. — Lviv : Lviv Politechnic Publishing House, 2025. — Vol 15. — No 1. — P. 7–17. | |
| dc.identifier.citation2015 | Use of swarm intelligence in unmanned vehicles / Bodnar A. та ін. // Computational Problems of Electrical Engineering, Lviv. 2025. Vol 15. No 1. P. 7–17. | |
| dc.identifier.citationenAPA | Bodnar, A., Rabiichuk, I., Serdyuk, P., & Fechan, A. (2025). Use of swarm intelligence in unmanned vehicles. Computational Problems of Electrical Engineering, 15(1), 7-17. Lviv Politechnic Publishing House.. | |
| dc.identifier.citationenCHICAGO | Bodnar A., Rabiichuk I., Serdyuk P., Fechan A. (2025) Use of swarm intelligence in unmanned vehicles. Computational Problems of Electrical Engineering (Lviv), vol. 15, no 1, pp. 7-17. | |
| dc.identifier.doi | https://doi.org/10.23939/jcpee2025.01.007 | |
| dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/123793 | |
| dc.language.iso | en | |
| dc.publisher | Видавництво Львівської політехніки | |
| dc.publisher | Lviv Politechnic Publishing House | |
| dc.relation.ispartof | Обчислювальні проблеми електротехніки, 1 (15), 2025 | |
| dc.relation.ispartof | Computational Problems of Electrical Engineering, 1 (15), 2025 | |
| dc.relation.referencesen | [1] A. Hazem and J. Glasgow, Swarm intelligence: concepts, models and applications, School of Computing, Queen’s University Technical Report.2012. https://doi.org/10.13140/2.1.1320.2568 | |
| dc.relation.referencesen | [2] L. Bayindir, “A review of swarm robotics tasks”, Neurocomputing, No. 172, pp. 292–321, 2016. https://doi.org/10.1016/j.neucom.2015.05.116 | |
| dc.relation.referencesen | [3] V. Dabass, et al., “Swarm-based optimization algorithms for task allocation in multi-robot systems: A comprehensive review”, Educational Administration: Theory and Practice, vol. 30, No. 4, pp. 2689–2695, 2024. https://doi.org/10.17762/ijritcc.v11i9.10484 | |
| dc.relation.referencesen | [4] M. Iqbal, Z. Ali, R., Khan, and M. Shafiq, “Motion planning of UAV swarm: Recent challenges and approaches”, IntechOpen, 2022. https://doi.org/10.5772/intechopen.106270 | |
| dc.relation.referencesen | [5] C. Petres, Y. Pailhas, P. Patron, Y. Petillot, J. Evans, and D. Lane, “Path planning for autonomous underwater vehicles”, Proc. IEEE Transactions on Robotics, vol. 23, No. 2, pp. 331–341, 2007. https://doi.org/10.1109/TRO.2007.895057 | |
| dc.relation.referencesen | [6] G. Wu, T. Xu, Y. Sun, and J. Zhang, “Review of multiple unmanned surface vessels collaborative search and hunting based on swarm intelligence”, International Journal of Advanced Robotic Systems, vol. 19, No. 2, 2022. https://doi.org/10.1177/17298806221091885 | |
| dc.relation.referencesen | [7] T. Islam, M. Islam, and M. Ruhin, “An analysis of foraging and echolocation behavior of swarm intelligence algorithms in optimization: ACO, BCO, and BA”, International Journal of Intelligence Science, vol. 8, No. 1, pp. 1–27, 2018. https://doi.org/10.4236/ijis.2018.81001 | |
| dc.relation.referencesen | [8] J. Luo, Y. Tian, and Z. Wang, “Research on unmanned aerial vehicle path planning”, Drones, vol. 8, No. 2, p. 51, 2024. https://doi.org/10.3390/drones8020051 | |
| dc.relation.referencesen | [9] Z. Tang and Y. Zhou, “A glowworm swarm optimization algorithm for uninhabited combat air vehicle path planning”, Journal of Intelligent Systems, vol. 24, No. 1, pp. 69–83. 2015.https://doi.org/10.1515/jisys-2013-0066 | |
| dc.relation.referencesen | [10] G.-G. Wang, L. Guo, H. Duan, L. Liu, and H. Wang, “A modified firefly algorithm for UCAV path planning”, in Proc. 5th International Conference on Natural Computation (ICNC), pp. 264–268, 2011. | |
| dc.relation.referencesen | [11] A. Chakraborty and A. Kar, “Swarm intelligence: A review of algorithms. In A. Abraham and V. Krzhizhanovskaya (Eds.)”, Innovations in Swarm Intelligence and Optimization. Springer, pp. 19–52,2017. https://doi.org/10.1007/978-3-319-50920-4_19 | |
| dc.relation.referencesen | [12] M. Mavrovouniotis, C. Li, and S. Yang. A survey of swarm intelligence for dynamic optimization: Algorithms and applications. Swarm and Evolutionary Computation, No. 33, pp. 1–17, 2017.https://doi.org/10.1016/j.swevo.2016.12.005 | |
| dc.relation.referencesen | [13] S. Sabet, M. Shokouhifar, and F. Farokhi, “A comparison between swarm intelligence algorithms for routing problems”, Electrical & Computer Engineering: An International Journal, No. 1, 5, pp. 17–33, 2016. https://doi.org/10.14810/ecij.2016.5102 | |
| dc.relation.referencesen | [14] H. Zhu, Y. Wang, Z. Ma, and X. Li, “A comparative study of swarm intelligence algorithms for UCAV path-planning problems”, Mathematics, vol. 9, No. 2, p. 171, 2021. https://doi.org/10.3390/math9020171 | |
| dc.relation.referencesen | [15] J. Fan, M. Hu, X. Chu, and D. Yang, “A comparison analysis of swarm intelligence algorithms for robot swarm learning”, in Proc. Winter Simulation Conference (WSC), pp. 3042–3053, 2017. https://doi.org/10.1109/WSC.2017.8248025 | |
| dc.relation.referencesen | [16] Marco Dorigo and Thomas. Stützle, Ant Colony Optimization: Overview and Recent Advances, 2010.https://doi.org/10.1007/978-1-4419-1665-5_8 | |
| dc.relation.referencesen | [17] S. Darvishpoor, A. Darvishpour, M.Escarcega, and M. Hassanalian, “Nature-Inspired Algorithms from Oceans to Space: A Comprehensive Review of Heuristic and Meta-Heuristic Optimization Algorithms and Their Potential Applications in Drones”, Drones, No. 7,p. 427, 2023. https://doi.org/10.3390/drones7070427 | |
| dc.relation.referencesen | [18] Dharmender Kumar and S.K. Jarial, “A Review on Artificial Bee Colony Algorithms and Their Applications to Data Clustering”, Cybernetics and Information Technologies, No. 17. pp. 3–28, 2017.https://doi.org/10.1515/cait-2017-0027 | |
| dc.relation.referencesen | [19] T. M. Shami, A. A. El-Saleh, M. Alswaitti, Q. Al- Tashi, M. A. Summakieh and S. Mirjalili, “Particle Swarm Optimization: A Comprehensive Survey”, in Proc. IEEE Access, vol. 10, pp. 10031–10061, 2022.https://doi.org/10.1109/ACCESS.2022.3142859 | |
| dc.relation.referencesen | [20] Agrawal Sameer, K. Patle Bhumeshwar and Sanap Sudarshan, “A systematic review on metaheuristic approaches for autonomous path planning of unmanned aerial vehicles”, Drone Systems and Applications, No. 12, pp. 1–28, 2024.https://doi.org/10.1139/dsa-2023-0093 | |
| dc.relation.referencesen | [21] P. S. Ramesh, P. Srivani, M. Mahdal, L. Sivaranjani, S. Abidin, S. Kagi, and M. Elangovan, “Contextual Cluster-Based Glow-Worm Swarm Optimization (GSO) Coupled Wireless Sensor Networks for Smart Cities”, Sensors, No. 23, p. 6639, 2023.https://doi.org/10.3390/s23146639 | |
| dc.relation.referencesen | [22] Himanshu Verma, A Systematic Review on Firefly Algorithm: Past, Present, and Future, 2020. https://doi.org/10.36227/techrxiv.12122748 | |
| dc.relation.referencesen | [23] Xin-She Yang, A New Metaheuristic Bat-Inspired Algorithm, p. 284, 2010. https://doi.org/10.1007/978-3-642-12538-6_6 | |
| dc.relation.referencesen | [24] Emmanuel Dada, Stephen Joseph, David Oyewola, Alaba Fadele, Haruna Chiroma, and Shafi’I Abdulhamid, “Application of Grey Wolf Optimization Algorithm: Recent Trends, Issues, and Possible Horizons”, Gazi University Journal of Science. No. 35. pp. 485–504, 2022. https://doi.org/10.35378/gujs.820885 | |
| dc.relation.referencesen | [25] M. Nadimi-Shahraki, H. Zamani, Varzaneh Asghari, Z. et al. “A Systematic Review of the Whale Optimization Algorithm: Theoretical Foundation, Improvements, and Hybridizations”, Arch Computat Methods Eng, No. 30, pp. 4113–4159, 2023.https://doi.org/10.1007/s11831-023-09928-7. | |
| dc.relation.uri | https://doi.org/10.13140/2.1.1320.2568 | |
| dc.relation.uri | https://doi.org/10.1016/j.neucom.2015.05.116 | |
| dc.relation.uri | https://doi.org/10.17762/ijritcc.v11i9.10484 | |
| dc.relation.uri | https://doi.org/10.5772/intechopen.106270 | |
| dc.relation.uri | https://doi.org/10.1109/TRO.2007.895057 | |
| dc.relation.uri | https://doi.org/10.1177/17298806221091885 | |
| dc.relation.uri | https://doi.org/10.4236/ijis.2018.81001 | |
| dc.relation.uri | https://doi.org/10.3390/drones8020051 | |
| dc.relation.uri | https://doi.org/10.1515/jisys-2013-0066 | |
| dc.relation.uri | https://doi.org/10.1007/978-3-319-50920-4_19 | |
| dc.relation.uri | https://doi.org/10.1016/j.swevo.2016.12.005 | |
| dc.relation.uri | https://doi.org/10.14810/ecij.2016.5102 | |
| dc.relation.uri | https://doi.org/10.3390/math9020171 | |
| dc.relation.uri | https://doi.org/10.1109/WSC.2017.8248025 | |
| dc.relation.uri | https://doi.org/10.1007/978-1-4419-1665-5_8 | |
| dc.relation.uri | https://doi.org/10.3390/drones7070427 | |
| dc.relation.uri | https://doi.org/10.1515/cait-2017-0027 | |
| dc.relation.uri | https://doi.org/10.1109/ACCESS.2022.3142859 | |
| dc.relation.uri | https://doi.org/10.1139/dsa-2023-0093 | |
| dc.relation.uri | https://doi.org/10.3390/s23146639 | |
| dc.relation.uri | https://doi.org/10.36227/techrxiv.12122748 | |
| dc.relation.uri | https://doi.org/10.1007/978-3-642-12538-6_6 | |
| dc.relation.uri | https://doi.org/10.35378/gujs.820885 | |
| dc.relation.uri | https://doi.org/10.1007/s11831-023-09928-7 | |
| dc.rights.holder | © Національний університет „Львівська політехніка“, 2025 | |
| dc.subject | Multi-agent systems | |
| dc.subject | optimization algorithms | |
| dc.subject | task coordination | |
| dc.subject | adaptive systems | |
| dc.subject | dynamic scenarios | |
| dc.title | Use of swarm intelligence in unmanned vehicles | |
| dc.title.alternative | Використання ройового інтелекту в безпілотних апаратах | |
| dc.type | Article |