EUVIMEDEUVIMED entdecken
Crossref

Heterogeneous Graph Reinforcement Learning for Dependency-Aware Multi-Task Allocation in Spatial Crowdsourcing

Yong Zhao, Zhengqiu Zhu, Chen Gao, En Wang, Jincai Huang, Fei-Yue Wang

IEEE Transactions on Mobile Computing · 2026-03 · 25 (3) · 3417-3434

DOI: 10.1109/tmc.2025.3616027 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2026-03. Verfasst von Yong Zhao und 5 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: Youth Independent Innovation Foundation of NUDT, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Spatial Crowdsourcing (SC) has emerged as a significant paradigm for executing complex real-world projects and tasks, which are often decomposed into interdependent subtasks requiring diverse worker skills. A key challenge lies in the efficient allocation of multiple tasks to workers while respecting intricate subtask dependencies and skill requirements within a limited timeframe. This paper formally defines and addresses this Dependency-aware Multi-task Allocation (DMA) problem. We propose a novel framework, termed Heterogeneous Graph Reinforcement Learning for Task Allocation (HGRL-TA), to derive optimal allocation policies. Central to our framework is a multi-relation graph model that uniformly represents the complex problem state, and a Compound-path-based Heterogeneous Graph Attention Network (CHANet) designed to generate comprehensive state embeddings by capturing the intricate relationships among tasks and workers. The allocation decisions are made sequentially by a policy network, which is trained jointly with CHANet using the Proximal Policy Optimization (PPO) algorithm. Extensive experiments on both real-world and synthetic datasets demonstrate that the proposed HGRL-TA framework significantly outperforms seven representative baselines, showcasing its effectiveness and generalizability for the DMA problem.

Förderung

  • Youth Independent Innovation Foundation of NUDT
  • National Natural Science Foundation of China

Zitieren

APA

Zhao, Y., Zhu, Z., Gao, C., Wang, E., Huang, J., & Wang, F. (2026). Heterogeneous Graph Reinforcement Learning for Dependency-Aware Multi-Task Allocation in Spatial Crowdsourcing. IEEE Transactions on Mobile Computing, 25(3), 3417-3434. https://doi.org/10.1109/tmc.2025.3616027

Vancouver

Zhao Y, Zhu Z, Gao C, Wang E, Huang J, Wang F. Heterogeneous Graph Reinforcement Learning for Dependency-Aware Multi-Task Allocation in Spatial Crowdsourcing. IEEE Transactions on Mobile Computing. 2026;25(3):3417-3434. doi:10.1109/tmc.2025.3616027

BibTeX
@article{Zhao2026,
  author = {Zhao, Yong and Zhu, Zhengqiu and Gao, Chen and Wang, En and Huang, Jincai and Wang, Fei-Yue},
  title = {Heterogeneous Graph Reinforcement Learning for Dependency-Aware Multi-Task Allocation in Spatial Crowdsourcing},
  journal = {IEEE Transactions on Mobile Computing},
  year = {2026},
  volume = {25},
  number = {3},
  pages = {3417--3434},
  doi = {10.1109/tmc.2025.3616027}
}
Kostenlos starten →