Spatial Crowdsourcing Task Assignment Based on the Quality of Workers

Spatial crowdsourcing (SC) is a popular distributed problem-solving paradigm that harnesses the power of mobile workers (e.g., smartphone users) to perform location-based tasks (e.g., checking product placement or taking landmark photos). Typically, a worker needs to travel physically to the target location to finish the assigned task. Hence, the worker’s familiarity level on the target location directly influences the completion quality of the task. In addition, from the perspective of the SC server, it is desirable to finish all tasks with a low recruitment cost. Combining these issues, we propose a Bi-Objective Task Planning (BOTP) problem in SC, where the server makes a task assignment and schedule for the workers to jointly optimize the workers’ familiarity levels on the locations of assigned tasks and the total cost of worker recruitment. The BOTP problem is proved to be NP-hard and thus intractable. To solve this challenging problem, we propose two algorithms: a divide-and-conquer algorithm based on the constraint method and a heuristic algorithm based on the multi-objective simulated annealing algorithm. The extensive evaluations on a real-world dataset demonstrate the effectiveness of the proposed algorithms.

Download Full-text

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

Security and Communication Networks ◽

10.1155/2021/5448397 ◽

2021 ◽

Vol 2021 ◽

pp. 1-14

Author(s):

Yunhui Li ◽

Liang Chang ◽

Long Li ◽

Xuguang Bao ◽

Tianlong Gu

Keyword(s):

Decision Making ◽

Real World ◽

Task Assignment ◽

The Other ◽

Synthetic Dataset ◽

Spatial Crowdsourcing ◽

Fundamental Challenge ◽

Dual Objectives ◽

Assignment Approach

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.

Download Full-text