ASTRO: Reducing COVID-19 Exposure through Contact Prediction and Avoidance
Open Access
- 30 December 2021
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Spatial Algorithms and Systems
- Vol. 8 (2) , 1-31
Abstract
The fight against the COVID-19 pandemic has highlighted the importance and benefits of recommending paths that reduce the exposure to and the spread of the SARS-CoV-2 coronavirus by avoiding crowded indoor or outdoor areas. Existing path discovery techniques are inadequate for coping with such dynamic and heterogeneous (indoor and outdoor) environments—they typically find an optimal path assuming a homogeneous and/or static graph, and hence they cannot be used to support contact avoidance. In this article, we pose the need for Mobile Contact Avoidance Navigation and propose ASTRO ( A ccessible S patio- T emporal R oute O ptimization), a novel graph-based path discovering algorithm that can reduce the risk of COVID-19 exposure by taking into consideration the congestion in indoor spaces. ASTRO operates in an A * manner to find the most promising path for safe movement within and across multiple buildings without constructing the full graph. For its path finding, ASTRO requires predicting congestion in corridors and hallways. Consequently, we propose a new grid-based partitioning scheme combined with a hash-based two-level structure to store congestion models, called CM-Structure , which enables on-the-fly forecasting of congestion in corridors and hallways. We demonstrate the effectiveness of ASTRO and the accuracy of CM-Structure ’s congestion models empirically with realistic datasets, showing up to one order of magnitude reduction in COVID-19 exposure.Keywords
Funding Information
- NIH (U01HL137159)
- Pittsburgh Foundation
- NSF (CNS-2027794 and CNS-2125530)
- EUs (H2020-EU.3.4)
- LASH FIRE (814975)
- EUs H2020 MSCA RISE RESPECT (101007673)
- Cyprus Research Promotion Foundation RESTART (INTEGRATED/0609/0020)
This publication has 46 references indexed in Scilit:
- A mobile trusted path system based on social network data2015
- IODetectorACM Transactions on Sensor Networks, 2014
- A PostgreSQL extension for continuous path and range queries in indoor mobile environmentsPervasive and Mobile Computing, 2014
- Modeling framework for optimal evacuation of large-scale crowded pedestrian facilitiesEuropean Journal of Operational Research, 2014
- Routing directions2013
- CAViAR: Context Aware Visual Indoor Augmented Reality for a University Campus2012
- Normal walking speed: a descriptive meta-analysisPhysiotherapy, 2011
- Performance evaluation of constraint-based path selection algorithmsIEEE Network, 2004
- An overview of constraint-based path selection algorithms for QoS routingIEEE Communications Magazine, 2002
- Multi-constrained optimal path selection2002