Multi-UAV Emergency Scheduling Under Demand Accumulation and Payload-Dependent Energy
Mathematics · 22.10.2026 · 14 (21) · 3849
DOI: 10.3390/math14213849 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 22.10.2026. Verfasst von Haifei Yang und 3 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Guangxi Natural Science Foundation, Guangxi Key Laboratory of Special Engineering Equipment and Control, Guilin University of Aerospace Technology, Key Laboratory of Intelligence Integrated Automation in Guangxi Universities.
Abstract (Originalsprache)
Emergency delivery by multiple unmanned aerial vehicles (UAVs) requires scheduling decisions that account for demand accumulation, payload-dependent energy consumption, and the feasibility of successive sorties. To address this coupled problem, this paper proposes an energy-aware discrete black-winged kite algorithm with local search and insertion screening (EDBKA-LS-I). The model minimizes cumulative unmet demand exposure subject to payload, battery, return energy, and mission time constraints. Payload-dependent energy is calibrated from public flight records, and a sufficient speed dominance condition supports preprocessing under no-wait landing delivery. Geometric and random screening select insertion candidates for complete evaluation, while bounded local search refines UAV assignments, the sortie order, and customer sequences. Nine synthetic and public layout-derived instances were tested with twenty seeds per method under matched evaluation budgets. Three instances were additionally tested with five seeds per method under a six-second search budget. Relative to adaptive large neighborhood search with identical screening, EDBKA-LS-I reduced the mean cumulative unmet demand exposure by 7.74% and 7.93% under the respective budgets. EDBKA-LS-I also obtained lower mean exposure than variable neighborhood search on seven of nine instances under the evaluation budget. EDBKA-LS-I achieved complete service in all main comparisons. The energy model attained a mean absolute prediction error of 0.993 Wh on forty held-out delivery flights.
Förderung
- Guangxi Natural Science Foundation
- Guangxi Key Laboratory of Special Engineering Equipment and Control, Guilin University of Aerospace Technology
- Key Laboratory of Intelligence Integrated Automation in Guangxi Universities
- Guangxi Science and Technology Program
Zitieren
APA
Yang, H., Cai, G., Gong, J., & Long, Y. (2026). Multi-UAV Emergency Scheduling Under Demand Accumulation and Payload-Dependent Energy. Mathematics, 14(21), 3849. https://doi.org/10.3390/math14213849
Vancouver
Yang H, Cai G, Gong J, Long Y. Multi-UAV Emergency Scheduling Under Demand Accumulation and Payload-Dependent Energy. Mathematics. 2026;14(21):3849. doi:10.3390/math14213849
BibTeX
@article{Yang2026,
author = {Yang, Haifei and Cai, Ganwei and Gong, Junjie and Long, Yu},
title = {Multi-UAV Emergency Scheduling Under Demand Accumulation and Payload-Dependent Energy},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {21},
pages = {3849},
doi = {10.3390/math14213849}
}
EUVIMED