notesum.ai

Published at October 20

Heterogeneous Graph Reinforcement Learning for Dependency-aware Multi-task Allocation in Spatial Crowdsourcing

cs.AR

Released Date: October 20, 2024

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

Arxiv: https://arxiv.org/abs/2410.15449v1

Refer to caption

Task	Subtask	Skill	Dependency	Budget	Time Window
$p_{1}$	$v_{1}$	$sk_{1}$	$\emptyset$	1	[0, 6]
	$v_{2}$	$sk_{3},sk_{4}$	$v_{1}$	1	[0, 6]
	$v_{3}$	$sk_{4}$	$v_{1},v_{2}$	3	[0, 6]
$p_{2}$	$v_{4}$	$sk_{2}$	$\emptyset$	2	[0, 8]
$p_{2}$	$v_{5}$	$sk_{1},sk_{4}$	$v_{4}$	1	[0, 8]
$p_{3}$	$v_{6}$	$sk_{3},sk_{4}$	$\emptyset$	2	[0, 3]
Worker		Skill			Time Window
$u_{1}$		$sk_{1},sk_{2}$			[0, 6]
$u_{2}$		$sk_{3}$			[0, 4]
$u_{3}$		$sk_{2},sk_{4}$			[2, 7]