ABSTRACT
Recently, spatial collaborations1 and crowdsourcing has emerged as a novel typical pattern for applying to a range of problems. A key problem of spatial collaboration is to allocate suitable workers to nearby tasks in a real-time online way. Traditional crowdsourcing algorithms always consider the quality of worker with prior knowledge. However, in online crowdsourcing context, the quality of crowd-workers is unknown and uncertain. It is so hard for such task crowdsourcing process in an inherently online and dynamic environment. To solve this spatial crowdsourcing problem, the branch-and-bound R-tree data structure is employed in our algorithms to prune the search tree of the nearby crowd-workers. Furthermore, we introduce a new online algorithm to deal with the uncertain crowdsourcing problems. Theoretical analysis and extensive experiments are conducted for validation purpose; and the experimental results show that our algorithms outperform several existing algorithms in terms of computation time in dealing with the increasing number of crowdsourcing task executing candidates.
- Doan A H, Ramakrishnan R, Halevy A Y. Crowdsourcing Systems on the World-Wide Web {J}. Communications of the Acm, 2011, 54(4): 86--96. Google ScholarDigital Library
- Feng J H, Li G L, Feng J H. A Survey on Crowdsourcing {J}. Chinese Journal of Computers, 2015, 38(9): 1713--1726.Google Scholar
- Xu X K and Liu X F. New Driving Forces of Network Science: Big Data and Crowd Sourcing {J}. Journal of University of Electronic Science and Technology of China, 2013, 42(6): 802--805.Google Scholar
- Wei L I, Wen-Jun W U, Wang H M, et al. Crowd intelligence in AI 2.0 era{J}. Frontiers of Information Technology & Electronic Engineering, 2017, 18(1): 15--43.Google Scholar
- Long T T, Stein S, Rogers A, et al. Efficient crowdsourcing of unknown experts using bounded multi-armed bandits {J}. Artificial Intelligence, 2014, 214(9):89--111. Google ScholarDigital Library
- Sun Y, Tan W, Zhang Q. An efficient algorithm for crowdsourcing workflow tasks to social networks{C}// IEEE, International Conference on Computer Supported Cooperative Work in Design. IEEE, 2016:532--538.Google Scholar
- Sun Y, Tan W, Li L, et al. A new method to identify collaborative partners in social service provider networks {J}. Information Systems Frontiers, 2016, 18(3):565--578. Google ScholarDigital Library
- Manolopoulos Y, Nanopoulos A, Papadopoulos A N, et al. R-trees: Theory and Applications{J}. Advanced Information & Knowledge Processing, 2005. Google ScholarDigital Library
- Zhang M B, Lu F, Shen P W, et al. The Evolvement and Progress of R-Tree Family {J}. Chinese Journal of Computers, 2005, 28(3):289--300.Google Scholar
Index Terms
- Online Algorithms of Task Allocation in Spatial Crowdsourcing
Recommendations
Task allocation for crowdsourcing using AI planning
CSI-SE '16: Proceedings of the 3rd International Workshop on CrowdSourcing in Software EngineeringCrowdsourcing is a relatively new phenomenon in computer science and software engineering. In crowdsourcing a task is delivered to a crowd of participants who will work on this task. Task allocation is then an important aspect in the context of ...
Online delivery route recommendation in spatial crowdsourcing
With the emergence of many crowdsourcing platforms, crowdsourcing has gained much attention. Spatial crowdsourcing is a rapidly developing extension of the traditional crowdsourcing, and its goal is to organize workers to perform spatial tasks. Route ...
A Survey of Spatial Crowdsourcing
Best of PODS 2017 and Regular PapersWidespread use of advanced mobile devices has led to the emergence of a new class of crowdsourcing called spatial crowdsourcing. Spatial crowdsourcing advances the potential of a crowd to perform tasks related to real-world scenarios involving physical ...
Comments