EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Centralized Multi-Objective UAV–UGV Task Allocation for Disaster Relief Material Distribution with Mobile UAV Bases

Yupeng Zhang, Shaoxun Liu, Chengxin Wen

Mathematics · 29.10.2026 · 14 (21) · 3946

DOI: 10.3390/math14213946 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 29.10.2026. Verfasst von Yupeng Zhang und 2 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Jiangsu Province Science and Technology Department.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Coordinating unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs) for post-disaster emergency material distribution requires joint decisions on task allocation, routing, delivery quantities, and rendezvous scheduling. Mobile UGV bases and split deliveries increase operational flexibility but introduce strong dependencies between aerial and ground operations. This paper investigates a centralized multi-objective multi-robot task allocation problem with static, known demands, in which UGVs transport supplies and support UAV launch, recovery, and battery replacement. A three-objective model is formulated to minimize weighted demand completion time, operating cost, and maximum normalized workload, subject to accessibility, payload, inventory, energy, and synchronization constraints. To solve the resulting constrained combinatorial optimization problem, we propose HV-ADEA, a hypervolume-guided adaptive evolutionary algorithm. A hybrid representation jointly encodes UGV stop sequences, UAV–interval task assignments, and split delivery quantities, while a synchronized decoder derives execution times and evaluates feasibility. A bounded iterative repair mechanism addresses coupled constraint violations. Domain-specific variation operators perform joint mobile base–sortie adjustment, aerial–ground quantity transfer, delivery splitting and merging, and synchronization bottleneck reduction to explore alternative allocation and routing plans. An experimental protocol is established using six test configurations of increasing scale and five baseline algorithms: NSGA-II, CCMO, BiCo, EMCMO, and C3M. The test results show that the algorithm we propose is competitive in most of the test cases.

Förderung

  • Jiangsu Province Science and Technology Department

Zitieren

APA

Zhang, Y., Liu, S., & Wen, C. (2026). Centralized Multi-Objective UAV–UGV Task Allocation for Disaster Relief Material Distribution with Mobile UAV Bases. Mathematics, 14(21), 3946. https://doi.org/10.3390/math14213946

Vancouver

Zhang Y, Liu S, Wen C. Centralized Multi-Objective UAV–UGV Task Allocation for Disaster Relief Material Distribution with Mobile UAV Bases. Mathematics. 2026;14(21):3946. doi:10.3390/math14213946

BibTeX
@article{Zhang2026,
  author = {Zhang, Yupeng and Liu, Shaoxun and Wen, Chengxin},
  title = {Centralized Multi-Objective UAV–UGV Task Allocation for Disaster Relief Material Distribution with Mobile UAV Bases},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {21},
  pages = {3946},
  doi = {10.3390/math14213946}
}
Kostenlos starten →