Use of swarm intelligence in unmanned vehicles

dc.citation.epage17
dc.citation.issue1
dc.citation.journalTitleОбчислювальні проблеми електротехніки
dc.citation.spage7
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.authorБоднар, Анастасія
dc.contributor.authorРабійчук, Ігор
dc.contributor.authorСердюк, Павло
dc.contributor.authorАндрійФечан
dc.contributor.authorBodnar, Anastasiia
dc.contributor.authorRabiichuk, Ihor
dc.contributor.authorSerdyuk, Pavlo
dc.contributor.authorFechan, Andrii
dc.coverage.placenameЛьвів
dc.coverage.placenameLviv
dc.date.accessioned2025-12-08T08:58:09Z
dc.date.created2025-06-10
dc.date.issued2025-06-10
dc.description.abstractДосліджено використання алгоритмів ройового інте- лекту в безпілотних апаратах (БПА), акцентовано увагу на їх значних перевагах для підвищення ефективності та продуктивності цих систем. Безпілотні апарати, які можуть функціонувати автономно або під дистанційним керуван- ням, відіграють ключову роль у таких сферах, як спо- стереження, пошуково-рятувальні операції, сільське госпо- дарство та військові дії. Основний фокус статті зосереджено на таких алгоритмах, як оптимізація мурашиних колоній (ACO), штучна бджолина колонія (ABC), оптимізація рою частинок (PSO), оптимізація рою світлячків (GSO), алгоритм світлячка (FA), алгоритм кажана (BA), оптимізація сірого вовка (GWO) та алгоритм оптимізації китів (WOA). Ґрунтовно проаналізовано принципи роботи кожного алгоритму, їхнє застосування у БПА, а також оцінено їхню ефективність у динамічних умовах. Також простежено ключові переваги кожного алгоритму та їхні обмеження, такі як потреба в обчислювальних ресурсах і відповідність певному середовищу. Алгоритми розглянуто з точки зору управління критично важливими функціями БПА, такими як розподіл ресурсів і координація дій у багатоагентних системах, що є важливим для виконання складних місій. Особливу увагу зосереджено на адаптивності кожного алгоритму, особливо в умовах непередбачуваного та складного середовища, де швидка зміна поведінки БПА може визначати успіх місії. Окрім цього, зосереджено увагу на здатності кожного алгоритму адаптуватися до нової інформації в режимі реального часу, що відкриває перспективи для підвищення продуктивності та надійності БПА у складних умовах. Окремий акцент зроблено на координації завдань у ройовому інтелекті, підкреслюючи його здатність покращувати групову взаємодію безпілотних апаратів (БПА) та ухвалення рішень для ефективної роботи у складних і динамічних умовах. Запропоновано глибокий аналіз алгоритмів ройового інтелекту та надано реко- мендації щодо вибору найбільш ефективного підходу залежно від специфіки завдання і типу БПА. Крім того, створено порівняльну таблицю ключових властивостей алгоритмів та зроблено огляд аналогічних досліджень, що порівнюють ройові алгоритми. Майбутні дослідження будуть зосереджені на вдосконаленні масштабованості, адаптивності та інтеграції цих алгоритмів із новітніми технологіями для розв’язання складних завдань у місіях БПА.
dc.description.abstractThis 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.extent7-17
dc.format.pages11
dc.identifier.citationUse 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.citation2015Use of swarm intelligence in unmanned vehicles / Bodnar A. та ін. // Computational Problems of Electrical Engineering, Lviv. 2025. Vol 15. No 1. P. 7–17.
dc.identifier.citationenAPABodnar, 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.citationenCHICAGOBodnar 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.doihttps://doi.org/10.23939/jcpee2025.01.007
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/123793
dc.language.isoen
dc.publisherВидавництво Львівської політехніки
dc.publisherLviv Politechnic Publishing House
dc.relation.ispartofОбчислювальні проблеми електротехніки, 1 (15), 2025
dc.relation.ispartofComputational 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.urihttps://doi.org/10.13140/2.1.1320.2568
dc.relation.urihttps://doi.org/10.1016/j.neucom.2015.05.116
dc.relation.urihttps://doi.org/10.17762/ijritcc.v11i9.10484
dc.relation.urihttps://doi.org/10.5772/intechopen.106270
dc.relation.urihttps://doi.org/10.1109/TRO.2007.895057
dc.relation.urihttps://doi.org/10.1177/17298806221091885
dc.relation.urihttps://doi.org/10.4236/ijis.2018.81001
dc.relation.urihttps://doi.org/10.3390/drones8020051
dc.relation.urihttps://doi.org/10.1515/jisys-2013-0066
dc.relation.urihttps://doi.org/10.1007/978-3-319-50920-4_19
dc.relation.urihttps://doi.org/10.1016/j.swevo.2016.12.005
dc.relation.urihttps://doi.org/10.14810/ecij.2016.5102
dc.relation.urihttps://doi.org/10.3390/math9020171
dc.relation.urihttps://doi.org/10.1109/WSC.2017.8248025
dc.relation.urihttps://doi.org/10.1007/978-1-4419-1665-5_8
dc.relation.urihttps://doi.org/10.3390/drones7070427
dc.relation.urihttps://doi.org/10.1515/cait-2017-0027
dc.relation.urihttps://doi.org/10.1109/ACCESS.2022.3142859
dc.relation.urihttps://doi.org/10.1139/dsa-2023-0093
dc.relation.urihttps://doi.org/10.3390/s23146639
dc.relation.urihttps://doi.org/10.36227/techrxiv.12122748
dc.relation.urihttps://doi.org/10.1007/978-3-642-12538-6_6
dc.relation.urihttps://doi.org/10.35378/gujs.820885
dc.relation.urihttps://doi.org/10.1007/s11831-023-09928-7
dc.rights.holder© Національний університет „Львівська політехніка“, 2025
dc.subjectMulti-agent systems
dc.subjectoptimization algorithms
dc.subjecttask coordination
dc.subjectadaptive systems
dc.subjectdynamic scenarios
dc.titleUse of swarm intelligence in unmanned vehicles
dc.title.alternativeВикористання ройового інтелекту в безпілотних апаратах
dc.typeArticle

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
2025v15n1_Bodnar_A-Use_of_swarm_intelligence_in_7-17.pdf
Size:
505.12 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.88 KB
Format:
Plain Text
Description: