Makespan-Minimizing Heterogeneous Task Allocation under Temporal Constraints
Aerospace · 14.12.2023 · 10 (12) · 1032
DOI: 10.3390/aerospace10121032 ↗Kurz gefasst
Fachartikel in der Zeitschrift Aerospace, online erschienen am 14.12.2023. Verfasst von Byeong-Min Jeong und 5 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Korea Research Institute for Defense Technology (KRIT).
Abstract (Originalsprache)
Task allocation is an essential element for determining the capability of multi-UAV systems to perform various tasks. This paper presents a procedure called a “rebalancing algorithm” for generating task-performing routes in heterogeneous multi-UAV systems. The algorithm adopts a greedy-based heuristic approach to find solutions efficiently in dynamically changing environments. A novel variable named “loitering” is introduced to satisfy temporal constraints, resulting in improved performance compared to heuristic algorithms: a sequential greedy algorithm, a genetic algorithm, and simulated annealing. The rebalancing algorithm is divided into two phases to minimize the makespan, i.e., the initial allocation and reallocation phases. Simulation results demonstrate the proposed algorithm’s effectiveness in highly constrained conditions and its suitability for heterogeneous systems. Additionally, the results show a reduction in calculation time and improved performance compared to the heuristic algorithms.
Förderung
- Korea Research Institute for Defense Technology (KRIT)
Zitieren
APA
Jeong, B., Oh, Y., Jang, D., Hwang, N., Kim, J., & Choi, H. (2023). Makespan-Minimizing Heterogeneous Task Allocation under Temporal Constraints. Aerospace, 10(12), 1032. https://doi.org/10.3390/aerospace10121032
Vancouver
Jeong B, Oh Y, Jang D, Hwang N, Kim J, Choi H. Makespan-Minimizing Heterogeneous Task Allocation under Temporal Constraints. Aerospace. 2023;10(12):1032. doi:10.3390/aerospace10121032
BibTeX
@article{Jeong2023,
author = {Jeong, Byeong-Min and Oh, Yun-Seo and Jang, Dae-Sung and Hwang, Nam-Eung and Kim, Joon-Won and Choi, Han-Lim},
title = {Makespan-Minimizing Heterogeneous Task Allocation under Temporal Constraints},
journal = {Aerospace},
year = {2023},
volume = {10},
number = {12},
pages = {1032},
doi = {10.3390/aerospace10121032}
}
EUVIMED