EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Makespan-Minimizing Heterogeneous Task Allocation under Temporal Constraints

Byeong-Min Jeong, Yun-Seo Oh, Dae-Sung Jang, Nam-Eung Hwang, Joon-Won Kim, Han-Lim Choi

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →