EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Assignment-Preserving Replanning for Dynamic Task Allocation in Multi-UAV Systems

Se-Yun Hwang, Seunghoon Oh, Jae-Chul Lee, Soonsup Lee, Jong-Hyun Lee, Ho-Jin Hwang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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