On Spatial Crowdsourcing Query under Pandemics

Cedric Parfait Kankeu Fotsing, Guang-Siang Lee, Ya-Wen Teng, Chih-Ya Shen, Yi-Shin Chen, De-Nian Yang

Abstract: Recent pandemics, such as H1N1 and COVID-19, have had extensive negative effects on the social and economic well-being of communities. Despite efforts to prevent and control their spread, governments have turned to a strategy of Living With the Virus to manage, rather than eliminate, the impact of these pandemics. However, group activities such as collaborative spatial crowdsourcing can still lead to the significant spread of infection due to the correlation between individuals’ mobility, interactions, and infection spread. In this paper, we address the problem of spatial crowdsourcing-induced infection spread and propose Epidemic-aware Maximum Task Assignment (EMTA). EMTA aims to form and assign collaborative worker groups to spatial crowdsourcing tasks while taking into consideration the control of epidemic spread. We prove that EMTA is NP-hard and inapproximable. We then propose the Epidemic-aware Task Assignment Algorithm (ETAA) that leverages epidemic characteristics to fully address EMTA. The experimental results from real LBSN and real epidemic datasets demonstrate that the proposed algorithm outperforms the state-of-the-art baselines in terms of effectiveness and efficiency.