{"type":"ScholarlyArticle","title":"Towards City-Scale Mobile Crowdsourcing: Task Recommendations under Trajectory Uncertainties","authors":[{"name":"Cen Chen","slug":"cen-chen","given":"Cen","family":"Chen","affiliation":""},{"name":"Shih-Fen Cheng","slug":"shih-fen-cheng","given":"Shih-Fen","family":"Cheng","affiliation":""},{"name":"Hoong Chuin Lau","slug":"hoong-chuin-lau","given":"Hoong Chuin","family":"Lau","affiliation":""},{"name":"Archan Misra","slug":"archan-misra","given":"Archan","family":"Misra","affiliation":""}],"abstract":"In this work, we investigate the problem of large-scale mobile crowdsourcing, where workers are financially motivated to perform location-based tasks physically. Unlike current industry practice that relies on workers to manually pick tasks to perform, we automatically make task recommendation based on workers' historical trajectories and desired time budgets. The challenge of predicting workers' trajectories is that it is faced with uncertainties, as a worker does not take same routes every day. In this work, we depart from 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 structures of the formulation and apply the Lagrangian relaxation technique to scale up computation. 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.","doi":null,"url":"https://ijcai.org/proceedings/2015/161","pdf":"https://ijcai.org/proceedings/2015/0161.pdf","markdown":"https://ijcai.org/proceedings/2015/161.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/161","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Planning","track":"Main Track","number":161,"pages":{"first":1613,"last":1618},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}