Consensus-Based Group Task Assignment with Social Impact in Spatial Crowdsourcing

被引:34
作者
Li, Xiang [1 ]
Zhao, Yan [2 ]
Zhou, Xiaofang [4 ]
Zheng, Kai [3 ]
机构
[1] Soochow Univ, Sch Comp Sci & Technol, Suzhou, Peoples R China
[2] Aalborg Univ, Dept Comp Sci, Aalborg, Denmark
[3] Univ Elect Sci & Technol China, Chengdu, Peoples R China
[4] Univ Queensland, Brisbane, Qld, Australia
关键词
Spatial crowdsourcing; Group task assignment; Social impact-based preference; Group consensus;
D O I
10.1007/s41019-020-00142-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the pervasiveness of GPS-enabled smart devices and increased wireless communication technologies, spatial crowdsourcing (SC) has drawn increasing attention in assigning location-sensitive tasks to moving workers. In real-world scenarios, for the complex tasks, SC is more likely to assign each task to more than one worker, called group task assignment (GTA), for the reason that an individual worker cannot complete the task well by herself. It is a challenging issue to assign worker groups the tasks that they are interested in and willing to perform. In this paper, we propose a novel framework for group task assignment based on worker groups' preferences, which includes two components: social impact-based preference modeling (SIPM) and preference-aware group task assignment (PGTA). SIPM employs a bipartite graph embedding model and the attention mechanism to learn the social impact-based preferences of different worker groups on different task categories. PGTA utilizes an optimal task assignment algorithm based on the tree decomposition technique to maximize the overall task assignments, in which we give higher priorities to the worker groups showing more interests in the tasks. We further optimize the original framework by proposing strategies to improve the effectiveness of group task assignment, wherein a deep learning method and the group consensus are taken into consideration. Extensive empirical studies verify that the proposed techniques and optimization strategies can settle the problem nicely.
引用
收藏
页码:375 / 390
页数:16
相关论文
共 50 条
[31]   Deep Reinforcement Learning for Task Assignment in Spatial Crowdsourcing and Sensing [J].
Sun, Lijun ;
Yu, Xiaojie ;
Guo, Jiachen ;
Yan, Yang ;
Yu, Xu .
IEEE SENSORS JOURNAL, 2021, 21 (22) :25323-25330
[32]   Task Assignment With Efficient Federated Preference Learning in Spatial Crowdsourcing [J].
Miao, Hao ;
Zhong, Xiaolong ;
Liu, Jiaxin ;
Zhao, Yan ;
Zhao, Xiangyu ;
Qian, Weizhu ;
Zheng, Kai ;
Jensen, Christian S. .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (04) :1800-1814
[33]   Budget-aware online task assignment in spatial crowdsourcing [J].
Liu, Jia-Xu ;
Xu, Ke .
WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2020, 23 (01) :289-311
[34]   Task Assignment with Spatio-temporal Recommendation in Spatial Crowdsourcing [J].
Zhu, Chen ;
Cui, Yue ;
Zhao, Yan ;
Zheng, Kai .
WEB AND BIG DATA, PT I, APWEB-WAIM 2022, 2023, 13421 :264-279
[35]   An Approximation Algorithm for Bounded Task Assignment Problem in Spatial Crowdsourcing [J].
Bhatti, Shahzad Sarwar ;
Fan, Jiahao ;
Wang, Kangrui ;
Gao, Xiaofeng ;
Wu, Fan ;
Chen, Guihai .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (08) :2536-2549
[36]   SRA: Secure Reverse Auction for Task Assignment in Spatial Crowdsourcing [J].
Xiao, Mingjun ;
Ma, Kai ;
Liu, An ;
Zhao, Hui ;
Li, Zhixu ;
Zheng, Kai ;
Zhou, Xiaofang .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2020, 32 (04) :782-796
[37]   Coalition-based task assignment with priority-aware fairness in spatial crowdsourcing [J].
Zhao, Yan ;
Zheng, Kai ;
Wang, Ziwei ;
Deng, Liwei ;
Yang, Bin ;
Pedersen, Torben Bach ;
Jensen, Christian S. ;
Zhou, Xiaofang .
VLDB JOURNAL, 2024, 33 (01) :163-184
[38]   Coalition-based task assignment with priority-aware fairness in spatial crowdsourcing [J].
Yan Zhao ;
Kai Zheng ;
Ziwei Wang ;
Liwei Deng ;
Bin Yang ;
Torben Bach Pedersen ;
Christian S. Jensen ;
Xiaofang Zhou .
The VLDB Journal, 2024, 33 :163-184
[39]   A Spatial Crowdsourcing Task Assignment Approach Based on Spatio-Temporal Location Prediction [J].
Xu T. ;
Qiao S. ;
Wu J. ;
Han N. ;
Yue K. ;
Yi Y. ;
Huang F. ;
Yuan C. .
Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (02) :310-328
[40]   Three-sided online stable task assignment in spatial crowdsourcing [J].
Huang, Weiyi ;
Li, Peng ;
Li, Bo ;
Liu, Qin ;
Nie, Lei ;
Bao, Haizhou .
INFORMATION SCIENCES, 2024, 654