We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Makespan-Minimizing Heterogeneous Task Allocation under Temporal Constraints.
- Authors
Jeong, Byeong-Min; Oh, Yun-Seo; Jang, Dae-Sung; Hwang, Nam-Eung; Kim, Joon-Won; Choi, Han-Lim
- Abstract
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.
- Subjects
GREEDY algorithms; SIMULATED annealing; GENETIC algorithms; PRODUCTION scheduling; ALGORITHMS
- Publication
Aerospace (MDPI Publishing), 2023, Vol 10, Issue 12, p1032
- ISSN
2226-4310
- Publication type
Article
- DOI
10.3390/aerospace10121032