Please use this identifier to cite or link to this item:
https://dspace.ncfu.ru/handle/20.500.12258/16097
Title: | Labour division algorithm for a group of unmanned aerial vehicles in a clustered target field |
Authors: | Tebueva, F. B. Тебуева, Ф. Б. Antonov, V. O. Антонов, В. О. Svistunov, N. Y. Свистунов, Н. Ю. |
Keywords: | Input output programs;Unmanned aerial vehicles (UAV);Antennas;Clustering algorithms |
Issue Date: | 2021 |
Publisher: | EDP Sciences |
Citation: | Tebueva, F., Antonov, V., Svistunov, N. Labour division algorithm for a group of unmanned aerial vehicles in a clustered target field // E3S Web of Conferences. - 2021. - Том 2709. - Номер статьи 01028 |
Series/Report no.: | E3S Web of Conferences |
Abstract: | In this paper we propose an algorithm for tasks distribution (division of labour) for a group of unmanned aerial vehicles (UAVs) when monitoring an emergency zone. The input data of the algorithm are information on the homogeneous group of UAVs, the coordinates of the home point, and a set of elementary subtasks coming from the command center. The presented algorithm is analytical and allows obtaining the correct distribution result for any consistent input data. The algorithm is based on the principle of preliminary combining elementary tasks into clusters on a territorial basis. The results of simulation showed that the proposed labour distribution algorithm allows to achieve an average of 4.7% - 12.8% less time to complete a global task in comparison with the greedy algorithm. We experimentally established that the best result is achieved when choosing a cluster size so that about 75% of tasks are included in clusters, and 25% of tasks remain free |
URI: | http://hdl.handle.net/20.500.12258/16097 |
Appears in Collections: | Статьи, проиндексированные в SCOPUS, WOS |
Files in This Item:
File | Size | Format | |
---|---|---|---|
scopusresults 1779 .pdf Restricted Access | 1.33 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.