Centralized Multi-Objective UAV–UGV Task Allocation for Disaster Relief Material Distribution with Mobile UAV Bases
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.
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}
}
EUVIMED