Optimal Path Control of a Patient for Rapid Infection Testing

Abstract

In this paper, we propose a path control framework for guiding and simulating the patient’s path of travel to speed up virus testing in pandemic situations, such as COVID-19. We use geographic information and hospital state information to construct graphs to yield optimal travel paths. Pathfinding algorithms A* and Navigation mesh, which have been widely used, are efficient when applied to control agents in a virtual environment. However, they are not suitable for real-time changing cases such as the COVID-19 environment because they guide only predetermined static routes. In order to receive a virus infection test quickly, there are many factors to consider, such as road traffic conditions, hospital size, number of patient movements, and patient processing time, in addition to guiding the shortest distance. In this paper, we propose a framework for digitally twinning various situations by modeling optimization functions considering various environmental factors in real-world urban maps to handle viral infection tests quickly and efficiently.

Keywords

• Virus inspection test
• pathfinding
• graph construction
• path trajectory
• city-map