Features of using swarm intelligence algorithms for drone route optimization

This paper investigates the use of swarm algorithms for optimising delivery routes using Unmanned Vehicles (UVs) as an effective alternative to traditional algorithms. Classical path planning algorithms such as Dijkstra's algorithm, A* or APF (Artificial Potential Field) can struggle in real-world environments due to the ability to fall into local minima, or due to increased computational complexity in cases with multiple obstacles. To avoid these limitations, the research focuses on path-planning methods through swarm algorithms, many of which are inspired by animal biological behaviour. The article considers the features of operation and suitability for use in dynamic conditions of such algorithms as Particle Swarm Optimisation (PSO), Artificial Bee Colony (ABC), Cuckoo Search Algorithm (CSA) and Sparrow Search Algorithm (SSA). The study showed that there is no one universal algorithm for all types of environments. All algorithms demonstrate high performance when used under the best conditions. An algorithm's effectiveness depends on considering weaknesses and strengths when planning a task. It was found that PSO shows fast convergence even when using a large number of agents, which makes it suitable for route planning in swarm systems. Instead, the extensibility of the ABC algorithm and its ease of computational complexity allows for the efficient distribution of tasks among agents in large swarm systems. The CSA allows for the best local planning, which, in combination with other algorithms, allows for the best results in the balance between global and local route planning. SSA achieves fast convergence at the cost of computational resources, while ensuring execution in a dynamic environment. The results of the study show that the best algorithms for dynamic environments are those that combine local and global search capabilities, such as PSO modifications. The study emphasises the role of swarm intelligence algorithms in improving UAVs' performance by providing robust, efficient and scalable delivery routes. Future research could concentrate on exploring new hybrid algorithm models that combine swarm intelligence algorithms with machine learning technologies to improve algorithm outcomes in dynamic environments. In order to enhance the algorithms and analyse their limitations, further testing of the algorithms in complex environments with a large number of interferences is important to make further improvements to the algorithms.

Authors

Institutions

Publication Details

Journal
Scientific Bulletin of UNFU
Published
2025-05-02
DOI
https://doi.org/10.36930/40350212
Primary Topic
Cybersecurity and Information Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Features of using swarm intelligence algorithms for drone route optimization

Andriy Fechan, Pavlo Serdyuk, Ihor Rabiichuk, Ю. П. Дебеляк
Scientific Bulletin of UNFU
Cybersecurity and Information Systems
article

Features of using swarm intelligence algorithms for drone route optimization

Andriy Fechan, Pavlo Serdyuk, Ihor Rabiichuk, Ю. П. Дебеляк
article en

Abstract

This paper investigates the use of swarm algorithms for optimising delivery routes using Unmanned Vehicles (UVs) as an effective alternative to traditional algorithms. Classical path planning algorithms such as Dijkstra's algorithm, A* or APF (Artificial Potential Field) can struggle in real-world environments due to the ability to fall into local minima, or due to increased computational complexity in cases with multiple obstacles. To avoid these limitations, the research focuses on path-planning methods through swarm algorithms, many of which are inspired by animal biological behaviour. The article considers the features of operation and suitability for use in dynamic conditions of such algorithms as Particle Swarm Optimisation (PSO), Artificial Bee Colony (ABC), Cuckoo Search Algorithm (CSA) and Sparrow Search Algorithm (SSA). The study showed that there is no one universal algorithm for all types of environments. All algorithms demonstrate high performance when used under the best conditions. An algorithm's effectiveness depends on considering weaknesses and strengths when planning a task. It was found that PSO shows fast convergence even when using a large number of agents, which makes it suitable for route planning in swarm systems. Instead, the extensibility of the ABC algorithm and its ease of computational complexity allows for the efficient distribution of tasks among agents in large swarm systems. The CSA allows for the best local planning, which, in combination with other algorithms, allows for the best results in the balance between global and local route planning. SSA achieves fast convergence at the cost of computational resources, while ensuring execution in a dynamic environment. The results of the study show that the best algorithms for dynamic environments are those that combine local and global search capabilities, such as PSO modifications. The study emphasises the role of swarm intelligence algorithms in improving UAVs' performance by providing robust, efficient and scalable delivery routes. Future research could concentrate on exploring new hybrid algorithm models that combine swarm intelligence algorithms with machine learning technologies to improve algorithm outcomes in dynamic environments. In order to enhance the algorithms and analyse their limitations, further testing of the algorithms in complex environments with a large number of interferences is important to make further improvements to the algorithms.

Scientific Bulletin of UNFUVol. 35(2)
Lviv Polytechnic National University (UA)
Openalex Percentile: Top 89%
Cybersecurity and Information Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.