TASC-MADM: Task Assignment in Spatial Crowdsourcing Based on Multiattribute Decision-Making

The methodology, formulating a reasonable task assignment to find the most suitable workers for a task and achieving the desired objectives, is the most fundamental challenge in spatial crowdsourcing. Many task assignment approaches have been proposed to improve the quality of crowdsourcing results and the number of task assignment and to limit the budget and the travel cost. However, these approaches have two shortcomings: (1) these approaches are commonly based on the attributes influencing the result of task assignment. However, different tasks may have different preferences for individual attributes; (2) the performance and efficiency of these approaches are expected to be improved further. To address the above issues, we proposed a task assignment approach in spatial crowdsourcing based on multiattribute decision-making (TASC-MADM), with the dual objectives of improving the performance as well as the efficiency. Specifically, the proposed approach jointly considers the attributes on the quality of the worker and the distance between the worker and the task, as well as the influence differences caused by the task’s attribute preference. Furthermore, it can be extended flexibly to scenarios with more attributes. We tested the proposed approach in a real-world dataset and a synthetic dataset. The proposed TASC-MADM approach was compared with the RB-TPSC and the Budget-TASC algorithm using the real dataset and the synthetic dataset; the TASC-MADM approach yields better performance than the other two algorithms in the task assignment rate and the CPU cost.

[1]  Sarvapali D. Ramchurn,et al.  BudgetFix: budget limited crowdsourcing for interdependent task allocation with quality guarantees , 2014, AAMAS.

[2]  Lei Chen,et al.  GeoTruCrowd: trustworthy query answering with spatial crowdsourcing , 2013, SIGSPATIAL/GIS.

[3]  Chunyan Miao,et al.  Balancing quality and budget considerations in mobile crowdsourcing , 2016, Decis. Support Syst..

[4]  Cyrus Shahabi,et al.  A Server-Assigned Spatial Crowdsourcing Framework , 2015, ACM Trans. Spatial Algorithms Syst..

[5]  Edward Curry,et al.  Efficient task assignment for spatial crowdsourcing: A combinatorial fractional optimization approach with semi-bandit learning , 2016, Expert Syst. Appl..

[6]  Edward Curry,et al.  A Multi-armed Bandit Approach to Online Spatial Task Assignment , 2014, 2014 IEEE 11th Intl Conf on Ubiquitous Intelligence and Computing and 2014 IEEE 11th Intl Conf on Autonomic and Trusted Computing and 2014 IEEE 14th Intl Conf on Scalable Computing and Communications and Its Associated Workshops.

[7]  Xuemin Lin,et al.  Fair task assignment in spatial crowdsourcing , 2020, Proc. VLDB Endow..

[8]  Chunyan Miao,et al.  Trust-based web service selection in virtual communities , 2011, Web Intell. Agent Syst..

[9]  Lei Chen,et al.  Latency-Oriented Task Completion via Spatial Crowdsourcing , 2018, 2018 IEEE 34th International Conference on Data Engineering (ICDE).

[10]  Edward Curry,et al.  A capability requirements approach for predicting worker performance in crowdsourcing , 2013, 9th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[11]  Qi Li,et al.  A Personalized Privacy Protection Framework for Mobile Crowdsensing in IIoT , 2020, IEEE Transactions on Industrial Informatics.

[12]  Alireza Sahami Shirazi,et al.  Location-based crowdsourcing: extending crowdsourcing to the real world , 2010, NordiCHI.

[13]  Jizhong Zhao,et al.  Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers , 2014, Proc. VLDB Endow..

[14]  Lei Chen,et al.  Spatial Crowdsourcing: Challenges, Techniques, and Applications , 2017, Proc. VLDB Endow..

[15]  Eric W. T. Ngai,et al.  Toward a real-time and budget-aware task package allocation in spatial crowdsourcing , 2018, Decis. Support Syst..

[16]  Lei Chen,et al.  Spatial crowdsourcing: a survey , 2019, The VLDB Journal.

[17]  S. Gorman,et al.  Volunteered Geographic Information and Crowdsourcing Disaster Relief: A Case Study of the Haitian Earthquake , 2010 .

[18]  Cyrus Shahabi,et al.  A Real-Time Framework for Task Assignment in Hyperlocal Spatial Crowdsourcing , 2017, ACM Trans. Intell. Syst. Technol..

[19]  Kai Zheng,et al.  Preference-Aware Task Assignment in Spatial Crowdsourcing , 2019, AAAI.

[20]  Nicholas R. Jennings,et al.  Crowdsourcing Spatial Phenomena Using Trust-Based Heteroskedastic Gaussian Processes , 2013, HCOMP.

[21]  Cyrus Shahabi,et al.  GeoCrowd: enabling query answering with spatial crowdsourcing , 2012, SIGSPATIAL/GIS.

[22]  M. Castells,et al.  The Future of Journalism: Networked Journalism , 2012 .

[23]  Cyrus Shahabi,et al.  A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing , 2014, Proc. VLDB Endow..