Clustering Indoor Location Data for Social Distancing and Human Mobility to Combat COVID-19

Abstract

The world is experiencing the unprecedented time of a pandemic caused by the coronavirus disease (i.e., . As a countermeasure, contact tracing and social distancing are essential to prevent the transmission of the virus, which can be achieved using indoor location analytics. Based on the indoor location analytics, the human mobility on a site can be monitored and planned to minimize human's contact and enforce social distancing to contain the transmission of COVID-19. Given the indoor location data, the clustering can be applied to cluster spatial data, spatio-temporal data and movement behavior features for proximity detection or contact tracing applications. More specifically, we propose the Coherent Moving Cluster (CMC) algorithm for contact tracing, the density-based clustering (DBScan) algorithm for identification of hotspots and the trajectory clustering (TRACLUS) algorithm for clustering indoor trajectories. The feature extraction mechanism is then developed to extract useful and valuable features that can assist the proposed system to construct the network of users based on the similarity of the movement behaviors of the users. The network of users is used to model an optimization problem to manage the human mobility on a site. The objective function is formulated to minimize the probability of contact between the users and the optimization problem is solved using the proposed effective scheduling solution based on OR-Tools. The simulation results show that the proposed indoor location analytics system outperforms the existing clustering methods by about 30% in terms of accuracy of clustering trajectories. By adopting this system for human mobility management, the count of close contacts among the users within a confined area can be reduced by 80% in the scenario where all users are allowed to access the site.

Research on Fresh Pre-Positioning Warehouse Layout Based on Spatial Data Mining

“…Neeba E A et al [6] proposed a hybrid intelligent algorithm combining PSO and clustering algorithms. Moreover, clustering algorithms are also applied to vehicle routing problems and surveillance and tracking of individuals [7][8][9][10]. Currently, there is limited research on the classification of fresh product prewarehouses.…”

Contact Tracing Over Uncertain Indoor Positioning Data

“…However, they do not consider the indoor restrictions such as walls and doors. Ho et al [31] develop a system to analyze the movement of users, as a foundation to further help contact tracing, but it can not solve contact tracing directly. Moreover, neither of the works [30], [31] considers the uncertainty of indoor data.…”

“…Ho et al [31] develop a system to analyze the movement of users, as a foundation to further help contact tracing, but it can not solve contact tracing directly. Moreover, neither of the works [30], [31] considers the uncertainty of indoor data. Analysis and Queries over Indoor Uncertain Data.…”