Pro-Active Routing for Emergency Testing in Pandemics

• Applicant: Professor Dr. Marlin Ulmer
• Term: since 2022
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 494812908

A pandemic can immobilize municipalities within a short amount of time. The key is to discover and avoid spreading of infection clusters through fast and effective testing. An innovative idea implemented during the COVID-19 pandemic in metropolitan areas such as Vienna, Austria, is the employment of a workforce of mobile testers. This project deals with the operational management of such mobile testers and the resulting impact on the spread of a disease using COVID-19 as an example.Based on state-of-the-art multi-agent simulation models, we will generate and analyze data on the tem-poral and spatial spreading (descriptive analytics). With methods of predictive analytics, we will aggregate the data to a detailed information model with a particular focus on modelling correlation for testing de-mand. Using this, we will model and solve the dynamic tester routing with infection hot spots and correla-tion demand problem (TRISC) using methods of prescriptive analytics, esp. reinforcement learning. The obtained policies will be evaluated by the multi-agent simulation again.Hypotheses / research questions / objectivesThe following core research questions will be investigated: (1) How can data of the spread of highly infec-tious diseases like COVID-19 be analyzed and modeled for the purpose of dynamic workforce control? (2) How can we achieve an effective dynamic control of the workforce in reaction and in anticipation of the complex disease information? (3) When is anticipatory dynamic workforce control effective in containing the spread of pandemics?The problem at hand shows new and severe complexity in the information model of the demand (test requests) and in the decision model for the operational control. Deriving the demand information model (via predictive analytics) is complex because it must capture the spatial-temporal correlation of demand. The decision model for the problem is a novel stochastic and dynamic vehicle routing problem. Determin-ing high-quality decisions that integrate the information model (via prescriptive analytics) is therefore additionally challenging. The evaluation by an established agent-based simulation is particularly excep-tional for this research field.The project will be conducted by Jan Fabian Ehmke (JE, Universität Wien), Marlin Ulmer (MU, Technische Universität Braunschweig), and Niki Popper (NP, Technische Universität Wien). JE will serve as coordina-tor and is responsible for tasks of predictive analytics. MU leads the project part on prescriptive analytics for dynamic vehicle routing. NP will contribute with an agent-based simulation that supports the creation of the predictive information model and the evaluation of dynamic and stochastic disease sampling. This will provide unique opportunities to extend current methods including their evaluation in the urgent ap-plication of disease routing.

• DFG Programme: Research Grants
• International Connection: Austria
• Cooperation Partners: Professor Dr. Jan Fabian Ehmke; Dr. Niki Popper