Evaluation of the iterative method of task distribution in a swarm of unmanned aerial vehicles in a clustered field of targets
The purpose of this article is to evaluate the performance of the developed iterative method for distributing tasks in a swarm of UAVs in a clustered target field. This article presents an iterative method for distributing tasks among agents of a swarm of unmanned aerial vehicles (UAVs) in a cluster...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2023-03-01
|
Series: | Journal of King Saud University: Computer and Information Sciences |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157823000599 |
_version_ | 1811154423674568704 |
---|---|
author | Vyacheslav Petrenko Fariza Tebueva Vladimir Antonov Sergey Ryabtsev Artur Sakolchik Dina Satybaldina |
author_facet | Vyacheslav Petrenko Fariza Tebueva Vladimir Antonov Sergey Ryabtsev Artur Sakolchik Dina Satybaldina |
author_sort | Vyacheslav Petrenko |
collection | DOAJ |
description | The purpose of this article is to evaluate the performance of the developed iterative method for distributing tasks in a swarm of UAVs in a clustered target field. This article presents an iterative method for distributing tasks among agents of a swarm of unmanned aerial vehicles (UAVs) in a clustered target field, when the number of tasks significantly exceeds the number of agents. The main tasks solved by UAVs are surveillance and reconnaissance, detection of dangerous objects or places of emergency, search for victims, etc. The efficiency of solving the problems listed above is achieved by the simultaneous use of a group of UAVs, the elements (agents) of which can carry out the tasks of inspecting and scanning various areas in parallel. At the same time, the number of tasks can significantly exceed the number of UAV swarm agents. To organize the work of a swarm of UAVs in this case, it is necessary to solve the problem of labor division, considering the conditions of the problem. The results showed the high efficiency of the proposed task distribution method according to the criterion of minimizing the travel distance of agents. |
first_indexed | 2024-04-10T04:16:26Z |
format | Article |
id | doaj.art-c2b86861d92c41869c465802baff43cf |
institution | Directory Open Access Journal |
issn | 1319-1578 |
language | English |
last_indexed | 2024-04-10T04:16:26Z |
publishDate | 2023-03-01 |
publisher | Elsevier |
record_format | Article |
series | Journal of King Saud University: Computer and Information Sciences |
spelling | doaj.art-c2b86861d92c41869c465802baff43cf2023-03-12T04:20:35ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782023-03-01353283291Evaluation of the iterative method of task distribution in a swarm of unmanned aerial vehicles in a clustered field of targetsVyacheslav Petrenko0Fariza Tebueva1Vladimir Antonov2Sergey Ryabtsev3Artur Sakolchik4Dina Satybaldina5North-Caucasus Federal University, Russian FederationNorth-Caucasus Federal University, Russian FederationNorth-Caucasus Federal University, Russian Federation; Corresponding author.North-Caucasus Federal University, Russian FederationBelarusian State University, BelarusL.N. Gumilyov Eurasian National University, Republic of KazakhstanThe purpose of this article is to evaluate the performance of the developed iterative method for distributing tasks in a swarm of UAVs in a clustered target field. This article presents an iterative method for distributing tasks among agents of a swarm of unmanned aerial vehicles (UAVs) in a clustered target field, when the number of tasks significantly exceeds the number of agents. The main tasks solved by UAVs are surveillance and reconnaissance, detection of dangerous objects or places of emergency, search for victims, etc. The efficiency of solving the problems listed above is achieved by the simultaneous use of a group of UAVs, the elements (agents) of which can carry out the tasks of inspecting and scanning various areas in parallel. At the same time, the number of tasks can significantly exceed the number of UAV swarm agents. To organize the work of a swarm of UAVs in this case, it is necessary to solve the problem of labor division, considering the conditions of the problem. The results showed the high efficiency of the proposed task distribution method according to the criterion of minimizing the travel distance of agents.http://www.sciencedirect.com/science/article/pii/S1319157823000599Multi-robotic systemsSwarm of UAVsTask allocationIterative methodCollective decision-making |
spellingShingle | Vyacheslav Petrenko Fariza Tebueva Vladimir Antonov Sergey Ryabtsev Artur Sakolchik Dina Satybaldina Evaluation of the iterative method of task distribution in a swarm of unmanned aerial vehicles in a clustered field of targets Journal of King Saud University: Computer and Information Sciences Multi-robotic systems Swarm of UAVs Task allocation Iterative method Collective decision-making |
title | Evaluation of the iterative method of task distribution in a swarm of unmanned aerial vehicles in a clustered field of targets |
title_full | Evaluation of the iterative method of task distribution in a swarm of unmanned aerial vehicles in a clustered field of targets |
title_fullStr | Evaluation of the iterative method of task distribution in a swarm of unmanned aerial vehicles in a clustered field of targets |
title_full_unstemmed | Evaluation of the iterative method of task distribution in a swarm of unmanned aerial vehicles in a clustered field of targets |
title_short | Evaluation of the iterative method of task distribution in a swarm of unmanned aerial vehicles in a clustered field of targets |
title_sort | evaluation of the iterative method of task distribution in a swarm of unmanned aerial vehicles in a clustered field of targets |
topic | Multi-robotic systems Swarm of UAVs Task allocation Iterative method Collective decision-making |
url | http://www.sciencedirect.com/science/article/pii/S1319157823000599 |
work_keys_str_mv | AT vyacheslavpetrenko evaluationoftheiterativemethodoftaskdistributioninaswarmofunmannedaerialvehiclesinaclusteredfieldoftargets AT farizatebueva evaluationoftheiterativemethodoftaskdistributioninaswarmofunmannedaerialvehiclesinaclusteredfieldoftargets AT vladimirantonov evaluationoftheiterativemethodoftaskdistributioninaswarmofunmannedaerialvehiclesinaclusteredfieldoftargets AT sergeyryabtsev evaluationoftheiterativemethodoftaskdistributioninaswarmofunmannedaerialvehiclesinaclusteredfieldoftargets AT artursakolchik evaluationoftheiterativemethodoftaskdistributioninaswarmofunmannedaerialvehiclesinaclusteredfieldoftargets AT dinasatybaldina evaluationoftheiterativemethodoftaskdistributioninaswarmofunmannedaerialvehiclesinaclusteredfieldoftargets |