Heterogeneous Graph Reinforcement Learning for Dependency-Aware Multi-Task Allocation in Spatial Crowdsourcing
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.
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}
}
EUVIMED