EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Risk-Averse Two-Stage Stochastic Programming Model for Emergency UAV Task Allocation

Shumeng Xu, Lili Wan, Jiahui Huang, Qingyang Zhang, Zhenyu Yuan, Zhan Wang

Drones · 12.07.2026 · 10 (7) · 529

DOI: 10.3390/drones10070529 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Drones, online erschienen am 12.07.2026. Verfasst von Shumeng Xu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As UAVs are increasingly used in emergency rescue, task allocation under uncertainty still faces tail delay risk. Existing studies mainly optimize expected cost and pay insufficient attention to task temporal relations and delay losses under extreme scenarios. To address this issue, this study develops a risk-averse two-stage stochastic programming model that incorporates the precedence relation between reconnaissance and delivery tasks, UAV routes, and task execution sequences into a unified decision process. The first stage determines task assignment, route selection, and visit order, while the second stage evaluates waiting, delay, and recourse costs under stochastic scenarios. A Mean-CVaR risk measure is adopted to characterize both average performance and tail risk. To solve the resulting multi-scenario risk-averse model, this study develops a problem-tailored Enhanced BD framework based on the classical Benders decomposition structure. The proposed framework integrates partial scenario embedding, heuristic warm start, and dynamic cut-pool management to strengthen early master problem information, improve feasible-route search, and control the growth of scenario-wise cuts. Numerical experiments based on a Nanjing emergency rescue instance evaluate the model and algorithm in terms of solution performance, acceleration ablation, optimized scheduling results, and parameter sensitivity. The results show that the proposed model can identify tail delay risk concentrated at a small number of demand points and downstream nodes in task chains. Across ten independent replications, Enhanced BD achieves a higher convergence success rate and lower final BD Gap than Basic BD in the medium-sized and largest tested instances. Parameter analysis shows that moderate risk aversion improves out-of-sample performance, whereas excessive risk aversion or resource allocation may reduce overall scheduling efficiency. The proposed method improves tail risk identification and solution capability for emergency UAV task allocation under time uncertainty and provides a methodological reference for risk-aware UAV emergency scheduling.

Zitieren

APA

Xu, S., Wan, L., Huang, J., Zhang, Q., Yuan, Z., & Wang, Z. (2026). A Risk-Averse Two-Stage Stochastic Programming Model for Emergency UAV Task Allocation. Drones, 10(7), 529. https://doi.org/10.3390/drones10070529

Vancouver

Xu S, Wan L, Huang J, Zhang Q, Yuan Z, Wang Z. A Risk-Averse Two-Stage Stochastic Programming Model for Emergency UAV Task Allocation. Drones. 2026;10(7):529. doi:10.3390/drones10070529

BibTeX
@article{Xu2026,
  author = {Xu, Shumeng and Wan, Lili and Huang, Jiahui and Zhang, Qingyang and Yuan, Zhenyu and Wang, Zhan},
  title = {A Risk-Averse Two-Stage Stochastic Programming Model for Emergency UAV Task Allocation},
  journal = {Drones},
  year = {2026},
  volume = {10},
  number = {7},
  pages = {529},
  doi = {10.3390/drones10070529}
}
Kostenlos starten →