TRACCS: A Framework for Trajectory-Aware Coordinated Urban Crowd-Sourcing


  • Cen Chen Singapore Management University
  • Shih-Fen Cheng Singapore Management University
  • Aldy Gunawan Singapore Management University
  • Archan Misra Singapore Management University
  • Koustuv Dasgupta Xerox Research Centre India
  • Deepthi Chander Xerox Research Centre India



crowdsourcing, mobile crowdsourcing, orienteering problem, centralized planning, mobile tasking


We investigate the problem of large-scale mobile crowd-tasking, where a large pool of citizen crowd-workers are used to perform a variety of location-specific urban logistics tasks. Current approaches to such mobile crowd-tasking are very decentralized: a crowd-tasking platform usually provides each worker a set of available tasks close to the worker's current location; each worker then independently chooses which tasks she wants to accept and perform. In contrast, we propose TRACCS, a more coordinated task assignment approach, where the crowd-tasking platform assigns a sequence of tasks to each worker, taking into account their expected location trajectory over a wider time horizon, as opposed to just instantaneous location. We formulate such task assignment as an optimization problem, that seeks to maximize the total payoff from all assigned tasks, subject to a maximum bound on the detour (from the expected path) that a worker will experience to complete her assigned tasks. We develop credible computationally-efficient heuristics to address this optimization problem (whose exact solution requires solving a complex integer linear program), and show, via simulations with realistic topologies and commuting patterns, that a specific heuristic (called Greedy-ILS) increases the fraction of assigned tasks by more than 20%, and reduces the average detour overhead by more than 60%, compared to the current decentralized approach.




How to Cite

Chen, C., Cheng, S.-F., Gunawan, A., Misra, A., Dasgupta, K., & Chander, D. (2014). TRACCS: A Framework for Trajectory-Aware Coordinated Urban Crowd-Sourcing. Proceedings of the AAAI Conference on Human Computation and Crowdsourcing, 2(1), 30-40.