EUVIMEDEUVIMED entdecken
Crossref

Collaborative Scheduling of Time-dependent UAVs, Vehicles and Workers for Crowdsensing in Disaster Response

Lei Han, Jinhao Zhang, Jinhui Liu, Zhiyong Yu, Liang Wang, Quan Wang, Zhiwen Yu

Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies · 02.12.2025 · 9 (4) · 1-40

DOI: 10.1145/3770664 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, online erschienen am 02.12.2025. Verfasst von Lei Han und 6 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 75 Literaturangaben. Gefördert von: the National Natural Science Foundation of China, the Postdoctoral Fellowship Program (Grade C) of China Postdoctoral Science Foundation, the China Postdoctoral Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Frequent natural disasters cause significant losses to human society, and timely, efficient collection of post-disaster environmental information is the foundation for effective rescue operations. Due to the extreme complexity of post-disaster environments, existing sensing technologies such as mobile crowdsensing suffer from weak environmental adaptability, insufficient professional sensing capabilities, and poor practicality of sensing solutions. Therefore, this paper explores a heterogeneous multi-agent online collaborative scheduling algorithm, HoCs-MPQ, to achieve efficient collection of post-disaster environmental information. HoCs-MPQ models collaboration and conflict relationships among multiple elements through weighted undirected graph construction, and iteratively solves the maximum weight independent set based on multi-priority queues, ultimately achieving collaborative sensing scheduling of time-dependent UAVs, vehicles, and workers. Specifically, (1) HoCs-MPQ constructs weighted undirected graph nodes based on collaborative relationships among multiple elements and quantifies their weights, then models the weighted undirected graph based on conflict relationships between nodes; (2) HoCs-MPQ solves the maximum weight independent set based on iterated local search, and accelerates the solution process using multi-priority queues. Finally, we conducted detailed experiments based on extensive real-world and simulated data. The experiments show that, compared to baseline methods (e.g., HoCs-GREEDY, HoCs-K-WTA, HoCs-MADL, and HoCs-MARL), HoCs-MPQ improves task completion rates by an average of 54.13%, 23.82%, 14.12%, and 12.89% respectively, with computation time for single online autonomous scheduling decisions not exceeding 3 seconds.

Förderung

  • the National Natural Science Foundation of China
  • the Postdoctoral Fellowship Program (Grade C) of China Postdoctoral Science Foundation
  • the China Postdoctoral Science Foundation
  • the Key Research and Development Projects of Shaanxi Province
  • the Natural Science Basic Research Program of Shaanxi
  • the Fundamental Research Funds for the Central Universities

Zitieren

APA

Han, L., Zhang, J., Liu, J., Yu, Z., Wang, L., Wang, Q., & Yu, Z. (2025). Collaborative Scheduling of Time-dependent UAVs, Vehicles and Workers for Crowdsensing in Disaster Response. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 9(4), 1-40. https://doi.org/10.1145/3770664

Vancouver

Han L, Zhang J, Liu J, Yu Z, Wang L, Wang Q, et al. Collaborative Scheduling of Time-dependent UAVs, Vehicles and Workers for Crowdsensing in Disaster Response. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies. 2025;9(4):1-40. doi:10.1145/3770664

BibTeX
@article{Han2025,
  author = {Han, Lei and Zhang, Jinhao and Liu, Jinhui and Yu, Zhiyong and Wang, Liang and Wang, Quan and Yu, Zhiwen},
  title = {Collaborative Scheduling of Time-dependent UAVs, Vehicles and Workers for Crowdsensing in Disaster Response},
  journal = {Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies},
  year = {2025},
  volume = {9},
  number = {4},
  pages = {1--40},
  doi = {10.1145/3770664}
}
Kostenlos starten →