Labour division algorithm for a group of unmanned aerial vehicles in a clustered target field

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 elemen...

Täydet tiedot

Tallennettuna:

Bibliografiset tiedot
Päätekijät:	Tebueva, F. B., Тебуева, Ф. Б., Antonov, V. O., Антонов, В. О., Svistunov, N. Y., Свистунов, Н. Ю.
Aineistotyyppi:	Статья
Kieli:	English
Julkaistu:	EDP Sciences 2021
Aiheet:	Input output programs Unmanned aerial vehicles (UAV) Antennas Clustering algorithms
Linkit:	https://dspace.ncfu.ru/handle/20.500.12258/16097
Tagit:	Lisää tagi Ei tageja, Lisää ensimmäinen tagi!

id	ir-20.500.12258-16097
record_format	dspace
spelling	ir-20.500.12258-160972021-06-28T13:23:26Z Labour division algorithm for a group of unmanned aerial vehicles in a clustered target field Tebueva, F. B. Тебуева, Ф. Б. Antonov, V. O. Антонов, В. О. Svistunov, N. Y. Свистунов, Н. Ю. Input output programs Unmanned aerial vehicles (UAV) Antennas Clustering algorithms 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 2021-06-28T13:21:19Z 2021-06-28T13:21:19Z 2021 Статья 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 http://hdl.handle.net/20.500.12258/16097 en E3S Web of Conferences application/pdf EDP Sciences
institution	СКФУ
collection	Репозиторий
language	English
topic	Input output programs Unmanned aerial vehicles (UAV) Antennas Clustering algorithms
spellingShingle	Input output programs Unmanned aerial vehicles (UAV) Antennas Clustering algorithms Tebueva, F. B. Тебуева, Ф. Б. Antonov, V. O. Антонов, В. О. Svistunov, N. Y. Свистунов, Н. Ю. Labour division algorithm for a group of unmanned aerial vehicles in a clustered target field
description	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
format	Статья
author	Tebueva, F. B. Тебуева, Ф. Б. Antonov, V. O. Антонов, В. О. Svistunov, N. Y. Свистунов, Н. Ю.
author_facet	Tebueva, F. B. Тебуева, Ф. Б. Antonov, V. O. Антонов, В. О. Svistunov, N. Y. Свистунов, Н. Ю.
author_sort	Tebueva, F. B.
title	Labour division algorithm for a group of unmanned aerial vehicles in a clustered target field
title_short	Labour division algorithm for a group of unmanned aerial vehicles in a clustered target field
title_full	Labour division algorithm for a group of unmanned aerial vehicles in a clustered target field
title_fullStr	Labour division algorithm for a group of unmanned aerial vehicles in a clustered target field
title_full_unstemmed	Labour division algorithm for a group of unmanned aerial vehicles in a clustered target field
title_sort	labour division algorithm for a group of unmanned aerial vehicles in a clustered target field
publisher	EDP Sciences
publishDate	2021
url	https://dspace.ncfu.ru/handle/20.500.12258/16097
work_keys_str_mv	AT tebuevafb labourdivisionalgorithmforagroupofunmannedaerialvehiclesinaclusteredtargetfield AT tebuevafb labourdivisionalgorithmforagroupofunmannedaerialvehiclesinaclusteredtargetfield AT antonovvo labourdivisionalgorithmforagroupofunmannedaerialvehiclesinaclusteredtargetfield AT antonovvo labourdivisionalgorithmforagroupofunmannedaerialvehiclesinaclusteredtargetfield AT svistunovny labourdivisionalgorithmforagroupofunmannedaerialvehiclesinaclusteredtargetfield AT svistunovnû labourdivisionalgorithmforagroupofunmannedaerialvehiclesinaclusteredtargetfield
_version_	1760599736013815808

Labour division algorithm for a group of unmanned aerial vehicles in a clustered target field

Samankaltaisia teoksia