Assignment-Preserving Replanning for Dynamic Task Allocation in Multi-UAV Systems
Applied Sciences · 22.09.2026 · 16 (19) · 9414
DOI: 10.3390/app16199414 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 22.09.2026. Verfasst von Se-Yun Hwang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Defense Acquisition Program Administration.
Abstract (Originalsprache)
Dynamic events, such as new task arrivals, UAV failures, and changes in task time windows, require timely updates to task allocation plans in multi-UAV systems. Global replanning provides broad flexibility for feasibility recovery, but it may also modify assignments and route structures that remain valid after an event. This study proposes Assignment-Preserving Replanning (APR), which inherits the operational state at a common event time, partitions unfinished tasks into directly affected and initially unaffected sets, and explicitly protects valid assignments and relative route structure during repair. When feasibility cannot be recovered within this protected scope, APR selectively releases protected tasks associated with constraint conflicts to expand the modifiable scope. APR was evaluated against constructive repair, partial replanning with a fixed or localized scope, and two global adaptive large neighborhood search methods. Among 116 primary scenarios feasible for all five methods, APR achieved the lowest reassignment rate of 17.71%. It preserved 100.00% of initially unaffected task assignments in 103 scenarios and 100.00% of comparable induced route structure in 91 scenarios. These structural gains were accompanied by a higher mission cost. Across the broader primary evaluation set, APR showed lower feasibility than global replanning but substantially shorter computation time. A stochastic robustness analysis using 10 independent random seeds reproduced the overall trends. Overall, APR provides a complementary replanning strategy that trades some search flexibility and mission efficiency for stronger structural continuity of valid portions of the existing plan. Whether these gains reduce energy consumption, control effort, communication burden, operator workload, or execution risk remains to be validated.
Förderung
- Defense Acquisition Program Administration
Zitieren
APA
Hwang, S., Oh, S., Lee, J., Lee, S., Lee, J., & Hwang, H. (2026). Assignment-Preserving Replanning for Dynamic Task Allocation in Multi-UAV Systems. Applied Sciences, 16(19), 9414. https://doi.org/10.3390/app16199414
Vancouver
Hwang S, Oh S, Lee J, Lee S, Lee J, Hwang H. Assignment-Preserving Replanning for Dynamic Task Allocation in Multi-UAV Systems. Applied Sciences. 2026;16(19):9414. doi:10.3390/app16199414
BibTeX
@article{Hwang2026,
author = {Hwang, Se-Yun and Oh, Seunghoon and Lee, Jae-Chul and Lee, Soonsup and Lee, Jong-Hyun and Hwang, Ho-Jin},
title = {Assignment-Preserving Replanning for Dynamic Task Allocation in Multi-UAV Systems},
journal = {Applied Sciences},
year = {2026},
volume = {16},
number = {19},
pages = {9414},
doi = {10.3390/app16199414}
}
EUVIMED