EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Two-Stage Robust Optimization for Coupled Multi-Agent Task Allocation in Disaster Response Under Demand Uncertainty

Chenxi Duan, Chongshuang Hu, Minghao Li, Jiang Jiang

Systems · 07.04.2026 · 14 (4) · 405

DOI: 10.3390/systems14040405 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Systems, online erschienen am 07.04.2026. Verfasst von Chenxi Duan und 3 weiteren Autor:innen. Die Arbeit nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multi-agent systems (MASs), with unmanned aerial vehicles (UAVs) as a representative embodiment, have become increasingly vital in time-sensitive disaster response scenarios, where multiple agents must collaborate to execute “observe-and-intervene” emergency tasks and jointly cope with dynamic environmental uncertainties. Existing research on task allocation mostly eliminates uncertainty through deterministic models; the few studies that directly consider uncertainty focus primarily on time uncertainty, overlooking the critical importance of demand uncertainty. To this end, this study accounts for the impact of harsh environmental conditions and incident complexity factors on intervention resource demands. We establish an uncertainty set for these demands and construct a two-stage robust optimization model to solve the coupled multi-agent task allocation problem. Compared with deterministic models, this framework enhances risk resistance while simultaneously reducing the conservatism of decisions. Furthermore, to overcome the computational challenges of large-scale instances, a Learning-Enhanced Column and Constraint Generation (LE-C&CG) algorithm is proposed. Experimental results demonstrate that LE-C&CG converges over an order of magnitude faster than standard Benders and C&CG algorithms, consistently achieving a 0% optimality gap within fractions of a second, making it highly suitable for time-critical emergency applications.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Duan, C., Hu, C., Li, M., & Jiang, J. (2026). Two-Stage Robust Optimization for Coupled Multi-Agent Task Allocation in Disaster Response Under Demand Uncertainty. Systems, 14(4), 405. https://doi.org/10.3390/systems14040405

Vancouver

Duan C, Hu C, Li M, Jiang J. Two-Stage Robust Optimization for Coupled Multi-Agent Task Allocation in Disaster Response Under Demand Uncertainty. Systems. 2026;14(4):405. doi:10.3390/systems14040405

BibTeX
@article{Duan2026,
  author = {Duan, Chenxi and Hu, Chongshuang and Li, Minghao and Jiang, Jiang},
  title = {Two-Stage Robust Optimization for Coupled Multi-Agent Task Allocation in Disaster Response Under Demand Uncertainty},
  journal = {Systems},
  year = {2026},
  volume = {14},
  number = {4},
  pages = {405},
  doi = {10.3390/systems14040405}
}
Kostenlos starten →