A Hybrid Method to Solve the Multi-UAV Dynamic Task Assignment Problem
Sensors · 16.04.2025 · 25 (8) · 2502
DOI: 10.3390/s25082502 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 16.04.2025. Verfasst von Shahad Alqefari und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, College of Computer and Information Science, King Saud University, Riyadh 11451, Saudi Arabia. Die Arbeit wurde bisher 26-mal zitiert (Crossref) und nennt 60 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
In the rapidly evolving field of aerial robotics, the coordinated management of multiple unmanned aerial vehicle (multi-UAV) systems to address complex and dynamic environments is increasingly critical. Multi-UAV systems promise enhanced efficiency and effectiveness in various applications, from disaster response to infrastructure inspection, by leveraging the collective capabilities of UAV fleets. However, the dynamic nature of such environments presents significant challenges in task allocation and real-time adaptability. This paper introduces a novel hybrid algorithm designed to optimize multi-UAV task assignments in dynamic environments. State-of-the-art solutions in this domain have exhibited limitations, particularly in rapidly responding to dynamic changes and effectively scaling to large-scale environments. The proposed solution bridges these gaps by combining clustering to group and assign tasks in an initial offline phase with a dynamic partial reassignment process that locally updates assignments in response to real-time changes, all within a centralized–distributed communication topology. The simulation results validate the superiority of the proposed solution and demonstrate its improvements in efficiency and responsiveness over existing solutions. Additionally, the results highlight the scalability of the solution in handling large-scale problems and demonstrate its ability to efficiently manage a growing number of UAVs and tasks. It also demonstrated robust adaptability and enhanced mission effectiveness across a wide range of dynamic events and different scale scenarios.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Computer Science, College of Computer and Information Science, King Saud University, Riyadh 11451, Saudi Arabia.
- Department of Computer Science, College of Computer and Information Science, Imam Mohammed Ibn Saud Islamic University, Riyadh 11564, Saudi Arabia.
ORCID-Profile: Shahad Alqefari, Mohamed El Bachir Menai
Zitieren
APA
Alqefari, S., & Menai, M. E. B. (2025). A Hybrid Method to Solve the Multi-UAV Dynamic Task Assignment Problem. Sensors, 25(8), 2502. https://doi.org/10.3390/s25082502
Vancouver
Alqefari S, Menai MEB. A Hybrid Method to Solve the Multi-UAV Dynamic Task Assignment Problem. Sensors. 2025;25(8):2502. doi:10.3390/s25082502
BibTeX
@article{Alqefari2025,
author = {Alqefari, Shahad and Menai, Mohamed El Bachir},
title = {A Hybrid Method to Solve the Multi-UAV Dynamic Task Assignment Problem},
journal = {Sensors},
year = {2025},
volume = {25},
number = {8},
pages = {2502},
doi = {10.3390/s25082502}
}
EUVIMED