Multitask learning and nonlinear optimal control of the COVID-19 outbreak: A geometric programming approach

In this paper we propose a data-driven model for the spread of SARS-CoV-2 and use it to design optimal control strategies of human-mobility restrictions that both curb the epidemic and minimize the economic costs associated with implementing non-pharmaceutical interventions. We develop an extension of the SEIR epidemic model that captures the effects of changes in human mobility on the spread of the disease. The parameters of our data-driven model are learned using a multitask learning approach that leverages both data on the number of deaths across a set of regions, and cellphone data on individuals' mobility patterns specific to each region. We propose an optimal control problem on this data-driven model with a tractable solution provided by geometric programming. The result of this framework is a mobility-based intervention strategy that curbs the spread of the epidemic while obeying a budget on the economic cost incurred. Furthermore, in the absence of a straightforward mapping from human mobility data to economic costs, we propose a practical method by which a budget on economic losses incurred may be chosen to eliminate excess deaths due to over-utilization of hospital resources. Our results are demonstrated with numerical simulations using real data from the Philadelphia metropolitan area.

[1]  Mohamed Aziz Bhouri,et al.  COVID-19 dynamics across the US: A deep learning study of human mobility and social behavior , 2020, Computer Methods in Applied Mechanics and Engineering.

[2]  Rich Caruana,et al.  Multitask Learning , 1998, Encyclopedia of Machine Learning and Data Mining.

[3]  Chinwendu Enyioha,et al.  Optimal Resource Allocation for Network Protection Against Spreading Processes , 2013, IEEE Transactions on Control of Network Systems.

[4]  H. Rahmandad,et al.  Estimating COVID-19 under-reporting across 86 nations: implications for projections and control , 2020 .

[5]  Pang Wei Koh,et al.  Mobility network modeling explains higher SARS-CoV-2 infection rates among disadvantaged groups and informs reopening strategies , 2020, medRxiv.

[6]  A. Vespignani,et al.  Modelling the impact of testing, contact tracing and household quarantine on second waves of COVID-19 , 2020, Nature Human Behaviour.

[7]  Hannah R. Meredith,et al.  The Incubation Period of Coronavirus Disease 2019 (COVID-19) From Publicly Reported Confirmed Cases: Estimation and Application , 2020, Annals of Internal Medicine.

[8]  Yiu Chung Lau,et al.  Temporal dynamics in viral shedding and transmissibility of COVID-19 , 2020, Nature Medicine.

[9]  D. Watts,et al.  Multiscale, resurgent epidemics in a hierarchical metapopulation model. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[10]  S. Pei,et al.  Differential Effects of Intervention Timing on COVID-19 Spread in the United States , 2020, Science Advances.

[11]  Mung Chiang,et al.  Geometric Programming for Communication Systems , 2005, Found. Trends Commun. Inf. Theory.

[12]  D. Havlir,et al.  Asymptomatic Transmission, the Achilles’ Heel of Current Strategies to Control Covid-19 , 2020, The New England journal of medicine.

[13]  M. Day Covid-19: four fifths of cases are asymptomatic, China figures indicate , 2020, BMJ.

[14]  Erling D. Andersen,et al.  A primal-dual interior-point algorithm for nonsymmetric exponential-cone optimization , 2021, Mathematical Programming.

[15]  Stojan Trajanovski,et al.  Comparing the accuracy of several network-based COVID-19 prediction algorithms , 2020, International Journal of Forecasting.

[16]  C. Whittaker,et al.  Report 9: Impact of non-pharmaceutical interventions (NPIs) to reduce COVID19 mortality and healthcare demand , 2020 .

[17]  Yan Bai,et al.  Presumed Asymptomatic Carrier Transmission of COVID-19. , 2020, JAMA.

[18]  Bernhard Schölkopf,et al.  A Spatiotemporal Epidemic Model to Quantify the Effects of Contact Tracing, Testing, and Containment , 2020, ArXiv.

[19]  Alessandro Vespignani,et al.  The GLEaMviz computational tool, a publicly available software to explore realistic epidemic spreading scenarios at the global scale , 2011, BMC infectious diseases.

[20]  Manish Sharma,et al.  Mathematical Models on Epidemiology , 2015 .

[21]  Chinwendu Enyioha,et al.  Optimal vaccine allocation to control epidemic outbreaks in arbitrary networks , 2013, 52nd IEEE Conference on Decision and Control.

[22]  Alessandro Vespignani,et al.  Modeling the spatial spread of infectious diseases: The GLobal Epidemic and Mobility computational model , 2010, J. Comput. Sci..

[23]  George J. Pappas,et al.  Optimal Resource Allocation for Control of Networked Epidemic Models , 2017, IEEE Transactions on Control of Network Systems.

[24]  Bahman Gharesifard,et al.  A Polya Contagion Model for Networks , 2017, IEEE Transactions on Control of Network Systems.

[25]  Yun Zou,et al.  Optimal and sub-optimal quarantine and isolation control in SARS epidemics , 2007, Mathematical and Computer Modelling.

[26]  P. Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[27]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[28]  Stephen P. Boyd,et al.  A tutorial on geometric programming , 2007, Optimization and Engineering.

[29]  James Lam,et al.  Geometric Programming for Optimal Positive Linear Systems , 2019, IEEE Transactions on Automatic Control.

[30]  Tobias Bleicker,et al.  Clinical presentation and virological assessment of hospitalized cases of coronavirus disease 2019 in a travel-associated transmission cluster , 2020, medRxiv.

[31]  John R. Birge,et al.  Controlling Epidemic Spread: Reducing Economic Losses with Targeted Closures , 2020, Manag. Sci..

[32]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[33]  N. Linton,et al.  Estimation of the asymptomatic ratio of novel coronavirus infections (COVID-19) , 2020, International Journal of Infectious Diseases.

[34]  E. Lau,et al.  Serial interval of SARS-CoV-2 was shortened over time by nonpharmaceutical interventions , 2020, Science.

[35]  George J. Pappas,et al.  Analysis and Control of Epidemics: A Survey of Spreading Processes on Complex Networks , 2015, IEEE Control Systems.

[36]  MHR. Khouzani,et al.  Optimal Patching in Clustered Epidemics of Malware , 2012 .