EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Hybrid Method to Solve the Multi-UAV Dynamic Task Assignment Problem

Shahad Alqefari iD, Mohamed El Bachir Menai iD

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

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

UAV clustering techniquesdynamic task allocationhybrid algorithmmulti-UAV systemsreal-time UAV coordination

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