Author:
Tebueva Fariza,Antonov Vladimir,Svistunov Nikolay
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.
Reference16 articles.
1. Comparing the impacts of wildfire and meteorological variability on hydrological and erosion responses in a Mediterranean catchment
2. Measurement and prediction of post-fire erosion at the hillslope scale, Colorado Front Range
3. Belbachir A., Escareno J.A., ICINCO 2016 Proc. 13th Int. Conf. Informatics Control. Autom. Robot. (SciTePress, 2016)
4. Sherstjuk V., Zharikova M., Dorovskaja I., Proc. 2020 IEEE 3rd Int. Conf. Data Stream Min. Process. DSMP 2020 (Institute of Electrical and Electronics Engineers Inc., 2020)
5. Kapoutsis A.C., Michailidis I.T., Boutalis Y., Kosmatopoulos E.B., Comput. Electr. Eng., 91 (2021)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献