Publication Type

Conference Proceeding Article

Version

acceptedVersion

Publication Date

5-2015

Abstract

In this work, we investigate the problem of mobile crowdsourcing, where workers are financially motivated to perform location-based tasks physically. Unlike current industry practice that relies on workers to manually browse and filter tasks to perform, we intend to automatically make task recommendations based on workers' historical trajectories and desired time budgets. However, predicting workers' trajectories is inevitably faced with uncertainties, as no one will take exactly the same route every day; yet such uncertainties are oftentimes abstracted away in the known literature. In this work, we depart from the deterministic modeling and study the stochastic task recommendation problem where each worker is associated with several predicted routine routes with probabilities. We formulate this problem as a stochastic integer linear program whose goal is to maximize the expected total utility achieved by all workers. We further exploit the separable structure of the formulation and apply the Lagrangian relaxation technique to scale up the solution approach. Experiments have been performed over the instances generated using the real Singapore transportation network. The results show that we can find significantly better solutions than the deterministic formulation.

Keywords

crowdsourcing, mobile crowdsourcing, multiagent planning

Discipline

Computer Sciences | Operations Research, Systems Engineering and Industrial Engineering | Software Engineering

Publication

AAMAS '15: Proceedings of the 14th International Conference on Autonomous Agents and Multi-Agent Systems: 4-8 May 2015, Istanbul, Turkey

First Page

1715

Last Page

1716

ISBN

9781450334136

Publisher

AAMAS

City or Country

Richland, SC

Additional URL

http://www.aamas2015.com/en/AAMAS_2015_USB/aamas/p1715.pdf

Download

Share

COinS