MURAL - Maynooth University Research Archive Library



    Flag-Verify-Fix: Adaptive Spatial Crowdsourcing leveraging Location-based Social Networks


    ul Hassan, Umair and Curry, Edward (2015) Flag-Verify-Fix: Adaptive Spatial Crowdsourcing leveraging Location-based Social Networks. In: SIGSPATIAL '15: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, November 2015, Bellevue, WA, USA.

    [thumbnail of UuH_flag.pdf]
    Preview
    Text
    UuH_flag.pdf

    Download (263kB) | Preview

    Abstract

    This paper introduces the flag-verify-fix pattern that employs spatial crowdsourcing for city maintenance. The patterns motivates the need for appropriate assignment of dynamically arriving spatial tasks to a pool for workers on the ground. The assignment is aimed at maximizing the coverage of tasks spread over spatial locations; however, the coverage depends of willingness of workers to perform tasks assigned to them. We introduce the maximum coverage assignment problem that formulates two design issues of dynamic assignment. The quantity issue determines the number of worker required for a task and selection issue determines the set of workers. We propose an adaptive algorithm that uses location diversity based on a location-based social network to address the quantity issue and employs Thompson sampling for selecting the workers by learning their willingness. We evaluate the performance of the proposed algorithm in terms of coverage and number of assignments using real world datasets. The results show that our proposed algorithm achieves 30%-50% more coverage than the baseline algorithms, while requiring less workers per task.
    Item Type: Conference or Workshop Item (Paper)
    Keywords: Spatial crowdsourcing; location diversity; multi-armed bandit;
    Academic Unit: Faculty of Social Sciences > School of Business
    Item ID: 16011
    Identification Number: 10.1145/2820783.2820870
    Depositing User: Souleiman Hasan
    Date Deposited: 30 May 2022 11:51
    Refereed: Yes
    URI: https://mural.maynoothuniversity.ie/id/eprint/16011
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads