Abstract
The world has recently undergone the most ambitious mitigation effort in a century, consisting of wide-spread quarantines aimed at preventing the spread of COVID-19. The use of influential epidemiological models of COVID-19 helped to encourage decision makers to take drastic non-pharmaceutical interventions. Yet, inherent in these models are often assumptions that the active interventions are static, e.g., that social distancing is enforced until infections are minimized, which can lead to inaccurate predictions that are ever evolving as new data is assimilated. We present a methodology to dynamically guide the active intervention by shifting the focus from viewing epidemiological models as systems that evolve in autonomous fashion to control systems with an “input” that can be varied in time in order to change the evolution of the system. We show that a safety-critical control approach to COVID-19 mitigation gives active intervention policies that formally guarantee the safe evolution of compartmental epidemiological models. This perspective is applied to current US data on cases while taking into account reduction of mobility, and we find that it accurately describes the current trends when time delays associated with incubation and testing are incorporated. Optimal active intervention policies are synthesized to determine future mitigations necessary to bound infections, hospitalizations, and death, both at national and state levels. We therefore provide means in which to model and modulate active interventions with a view toward the phased reopenings that are currently beginning across the US and the world in a decentralized fashion. This framework can be converted into public policies, accounting for the fractured landscape of COVID-19 mitigation in a safety-critical fashion.
Keywords: Safety-critical control, epidemiology, non-pharmaceutical intervention, COVID-19
I. Introduction
As COVID-19 spreads throughout the world [9]–[11], due to the novelty of the virus and the resulting lack of pharmaceutical options necessary to suppress infection [12], unprecedented mitigation steps to slow its progression were taken [1] in the form of non-pharmaceutical interventions [3], [13], e.g., social distancing, mask-wearing, quarantining, and stay-at-home orders. It is largely agreed upon that these slowed the spread of the virus [2], [14], thereby saving lives. Yet studies have shown that if these active interventions had been enforced even a week earlier [15], the result would have been a substantial reduction in deaths. As a means of mitigating the spread of COVID-19, the question therefore becomes: when, where, and how does one decide to take non-pharmaceutical interventions? This question is especially relevant [16] as restrictions are being relaxed in a decentralized fashion across the US and throughout the world.
Due to the pressing need to understand past and future mitigation efforts [4], and the corresponding role of active interventions, there has been a surge of recent papers on the modeling of COVID-19 [5], [17]–[20]. Epidemiological models for predicting the spread of COVID-19 often utilize dynamical systems obtained from so-called “compartmental” models wherein the compartments reflect different populations of interest [21]–[23], e.g., susceptible (), infected (), recovered (), etc. More compartments can be added allowing for higher fidelity models, although one must be careful of overfitting the largely increased number of parameters in more complex models. The most fundamental (and elementary) of these compartmental models is the SIR model, which has recently been used in modeling of COVID-19 [24], [25]. More complex models applied for COVID-19 include the SEIR [26], [27] and SIRT [28] models, which involve exposed () and threatened () populations, and the SIXRD [29] and SIDARTHE models [5] which add even more compartments. While compartmental models have been found to be useful when modeling the spread of COVID-19 and the corresponding mitigation procedures, e.g., stay-at-home orders, the approaches are fundamentally based on autonomous dynamics [30], [31] as they do not have a time-varying control input that can dynamically change the evolution of the system. We propose a different approach: applying safety-critical control methods to guide active non-pharmaceutical interventions wherein we can actively predict the interventions needed to maintain safety by viewing compartmental models as control systems.
The main results of this paper are safety-critical “reopening” policies to guide active interventions – formally guaranteeing safety constraint satisfaction – both at the national and state level in the US. This concept is illustrated in Fig. 1. To obtain these results, in Section II we begin by motivating these ideas with the SIR model, viewed as a control system, that accurately describes national level US data on cases when taking into account reduction of mobility. Safety-critical policies, based upon control barrier functions, are motivated for the SIR model in Section III. Section IV introduces the higher fidelity SIHRD model which includes populations for hospitalized and deceased. This model is utilized for both national and state level data, wherein safety-critical active interventions bounding hospitalizations and deaths are synthesized in both cases. Section V concludes the paper, while giving policy implications (as summarized in Table 1). The mathematical formalisms and detailed derivations that underlie the results presented are given in the Appendix.
TABLE 1. Policy Summary.
Background | Main Findings | Policy Implications |
---|---|---|
Epidemiological models provide a powerful tool to guide the mitigation of COVID-19. Yet these models are dynamical systems that must be constantly updated as new data is assimilated. Policy decisions, therefore, fail to account for future active interventions, e.g., social distancing and stay-at-home orders, that can change the evolution of these models. | Viewing epidemiological models as control systems allows for the design of active intervention policies that can mitigate COVID-19 while modulating these mitigation efforts as function of time. With this viewpoint, safety-critical policies are synthesized that guarantee safety of the system by bounding the infected, hospitalized, and deceased populations. | The safety-critical active interventions synthesized can be used to formulate and inform public and governmental policy on lifting or increasing mitigation efforts in a centralized and decentralized fashion. These policies may, therefore, guide mitigation efforts at local or national levels to ensure hospitals do not reach capacity, and overall deaths are limited. |
II. The Sir Model as a Control System
At the core of our approach is a fundamental shift in perspective on epidemiological models: from viewing them as dynamical systems that evolve in an autonomous fashion, to that of control systems for which the evolution can be dynamically modified. In many ways, this is the de facto manner in which these models are implemented, if only in an implicit fashion, as they are constantly updated as new data is assimilated, e.g., as changes in social distancing are observed [32]. We, therefore, will formalize this perspective by making the control aspect of epidemiological models explicit. Note that viewing compartmental epidemiological models as control systems is not unique [33], [34], but has found only limited application to COVID-19 [35] and has yet to enjoy formal guarantees on safety. Additionally, there are examples of control-theoretic concepts being applied, namely in the the context of time-varying [28], [36], [37] and state-varying [6], [38] choices of the transmission rate; these can be viewed as time- and state-varying inputs to a control system. Our approach differs in that we wish to synthesize active intervention policies (i.e., feedback control laws) that will determine future actions to take based upon past observations of the states of the systems.
To motivate the methodology utilized throughout this paper, we will begin by considering the fundamental epidemiological compartmental model: the SIR model [21], [23]. Importantly, the approach introduced herein can be applied to any compartmental model, and will subsequently be applied to a more descriptive model. The SIR model consists of a susceptible population , infected population , and recovered population . We can view the evolution of these populations as a control system where active interventions, expressed by the control input , modulate the rate of change of the infected population:
Here the total population is constant, is the transmission rate (when no intervention is present) and is the recovery rate, yielding the reproduction number: . This model relates to the traditional SIR model via the time-varying transmission rate . Time-varying has been considered [20]; for example, we can utilize the policy in the SIR model [39] to recover models of seasonal variations in infection [40]. In the setting considered here, taking corresponds to no intervention, yielding the traditional SIR model with , whereas can be viewed as maximum intervention, full and complete quarantine of the population. In the latter case the infected population decays to zero exponentially, , since the susceptible population is isolated. These effects can be seen, for example, in the Chinese response to COVID-19 and the corresponding drop in [19].
An illustration of the SIR model as a control system is shown in Fig. 2 where the interactions between the compartments are denoted by arrows with appropriate rate constants indicated. The blue arrow represents the time dependent modulation of the transmission rate . The control input is estimated from mobility data [41] in the US between March 2 and May 20, 2020 by assuming at the beginning this period when no non-pharmaceutical interventions were present. Furthermore, the parameters , and of the SIR model were fitted to the recorded number of confirmed cases: with the time delay.
Fitting for the time delay , in the corresponding transmission rate , reveals that the COVID-19 data [42] depicted publicly [43] are delayed by days. This time delay originates from the incubation time of the virus (i.e., people are being infectious before being symptomatic) and the time needed for testing [35], [44]–[46]. That is, the data corresponds to the number of confirmed cases days ago while the real current number could be much higher. For example, in mid-March, when interventions were introduced in the US, was reported to be in the range of a few thousand, while the real number is estimated to be more than a hundred thousand. This delay also appears in the active intervention policies which depend on the state of the system, i.e., , and it therefore must be compensated for in order to ensure the safety of these policies. Finally, we remark that when fitting the model (1) to the aforementioned data one may obtain good fits while setting in the range from 7.5 million up to 330 million (see Appendix G for additional details). Smaller values encode the fact that not everyone susceptible is necessarily exposed when the total number of infected is small relative to the total population, as well as the fact that the total number of infections is underreported [47]. In Fig. 2 we used the lowest value million; the consequences of this choice will be discussed in the context of active interventions.
III. Safety-Critical Control for Active Intervention
Utilizing the paradigm of epidemiological models as control systems, we can synthesize active intervention policies, i.e., inputs to Eq. (1) expressed as functions of the populations of the compartmental model. A special case of this is referred to as shield immunity [6], wherein the policy with was chosen. Our goal is to synthesize active intervention policies so as to achieve desired safety-critical behaviors, that is, to guarantee that the system, with the policy applied, evolves in a safe fashion. Concretely, we may quantify safety in the context of the SIR model as limiting the total number of infected persons: . To achieve such goal, we leverage the framework of control barrier functions [7] which gives necessary and sufficient conditions on the safety, along with tools to generate active intervention policies that ensure safety.
While there may exist multiple safe policies, it is beneficial to chose one which minimizes the active intervention , since more aggressive interventions potentially result in the lose of jobs and other economic and physiological effects [48], [49]. The active intervention policy, i.e., feedback control law, that gives the minimal possible (pointwise optimal) interventions so as to ensure the safety of the system can be explicitly calculated (as described in Appendix B):
Notice the activation function or rectified linear unit [50] can be used to express the policy; notably, this is also used in neural networks in the context of machine learning [51]. This highlights that interventions only become “active” when safety is in danger of being violated. However, if one simply uses the obtained feedback control law in the SIR model with time delay , i.e., substitutes into Eq. (1), safety cannot be ensured due to the delay. In order to compensate for this delay we construct predictors [52] (as described in Appendix F) and use the predicted states and in the active intervention policy: . If the predictions are accurate, i.e., and , then the delay-free control design can ensure safety. Such predictors play an essential role in making the active intervention policies, synthesized from control barrier functions, implementable in the presence of time delay [8].
Figure 3 depicts the results of applying the safety-critical active intervention policy in Eq. (2) to the SIR model in Eq. (1) while compensating for the 10 days delay using predictors. The control barrier function is able to keep the infected population under while gradually driving the control input (active intervention) to zero, i.e., mitigation methods can eventually be removed. Notice that this opening strategy decreases the control input very slowly at the beginning followed by a faster opening toward the end. As a reference we also show the results of another opening strategy where the control input is reduced to zero linearly in time. In this case the number of infections peaks at a much higher value putting a large burden on the health system.
The peak predicted by the reference opening strategy captures what the US experienced during the summer of 2020 (cf. the data in light blue), although the peak had been predicted before the summer when the second wave of infections had not yet emerged (i.e., only the gray shaded data had been used for model fitting and prediction). The mobility data, on the other hand, do not reflect that the mitigation efforts (control input) were reduced over the summer. The mobility data provide an efficient metric to quantify the level of active interventions during the early stages of the pandemic when stay-at-home orders came into action. Later on, however, as society adapted to the presence of the virus, other means of human action such as social distancing and mask-wearing practices also started to play a key role and they allowed mitigation even when people did not stay at home.
While Fig. 3 vividly illustrates the use of safety-critical active intervention, and the benefits thereof, it also predicts that all restrictions can be lifted by mid-July. This is due to the use of the simplified SIR model that was considered to illustrate the concepts presented and, more specifically, due to the fact that the model heavily depends on the (chosen to be 7.5 million when fitting the data). Selecting a larger would yield a longer mitigation period: the time period where active intervention is necessary, i.e., where Eq. (2) is non-zero, can be calculated as , where is the size of the susceptible population when the controller in Eq. (2) is initiated. Increasing increases the period for which active intervention is necessary i.e., when the safety critical intervention policy is applied to the overly simplistic SIR model. In order to make predictions more reliable it is necessary to use a higher fidelity compartmental model. Moreover, doing so allows for additional safety-critical constraints to be considered, including hospitalization and death.
IV. Safety-Critical Active Interventions for the SIHRD Model
The safety-critical approach to active intervention can be applied to more complex compartmental models, viewed as control systems. To better capture other salient populations for which safety is critical, we consider the SIHRD model (shown in Fig. 4 detailed in Appendix C) which includes the , and populations of the SIR model together with hospitalized and deceased populations denoted by and , respectively [20], [23]. The equations governing this model are, therefore, similar to those in Eq. (1) with the addition of dynamics governing the evolution of populations associated with hospitalization and deaths. Correspondingly, the control input again appears via the time varying transmission rate , while still denotes the recovery rate of the infected population. The additional parameters , and represent the hospitalization rate, recovery rate in hospitals and death rate, respectively. These rates are obtained by fitting the model to the data together with the effective population that becomes 13.2 million for this model (as discussed in Appendix G).
The evolution of the SIHRD model is shown in Fig. 4 relative to US data, including mobility data, where the fits accurately capture the data for the infected, hospitalized and deceased populations to present day. Safety-critical active intervention policies can be synthesized for the SIHRD model, wherein the additional compartments allow for the consideration of safety constraints aimed at limiting hospitalization and death. In particular, we will consider two active interventions policies: one policy analogous to Eq. (2) aimed at limiting the infected population, and another policy aimed at simultaneously limiting both the number of hospitalized and dead. The results of applying these two policies are shown in Fig. 5, with the specific controllers detailed in Appendix D. Additional policies could be considered, bounding the populations in any compartment or any combination thereof.
The first safety critical policy considered aims to limit the number of infected, i.e., , with results qualitatively similar to those of the SIR model in Fig. 3. Again mitigation measures are enforced over the same duration as a linear “opening up” policy while the optimality of the safety-critical policy results in substantially fewer infections at the peak. The second safety critical policy aims to limit hospitalizations () based upon hospital capacity, while simultaneously limiting deaths (). Achieving these objectives, as indicated in Fig. 5, requires maintaining a non-zero input for a longer duration, i.e., some form of mitigation must be practiced for an extended period to limit overall death. This reflects the practices of countries that successfully mitigated the first wave of the epidemic [53]. Importantly, both of the synthesized safety-critical active intervention policies guarantee the safety constraints while simultaneously minimizing mitigation—compared against the naive linear reference policy which would drive the number of hospitalized above the limit , and result in large number of deceased persons. This indicates the important role that active intervention policies can play in guaranteeing safety, encoded by limiting hospitalizations and deaths.
The safety-critical policies synthesized above can also be applied to smaller geographical areas. This is especially relevant from a practical perspective, as specific mitigation efforts are determined at a state level in the US. In Fig. 6, the results are shown for four different states with safety-critical active intervention policies simultaneously bounding hospitalization and death; the safety bounds and were chosen as outlined in Appendix D, and different bounds can be used based upon state-level public policy. Different states require different levels of mitigation as highlighted by the color of each state. The gating criterion for state level mitigation was, as a proof of concept, determined by the value of the safety-critical control input 30 days after the start of active intervention; other criterion could be used based upon public policy.
For the safety-critical public policy considered, Michigan may open up, i.e., relax its mitigation efforts relatively quickly, reducing the control input to less than 50% of its current value in 30 days, yet mitigation efforts must be kept in place throughout the year. Qualitatively similar behavior can be seen in the case of New York, though active interventions cannot be reduced as quickly—if relaxed too quickly the result is a second spike in infections equal to the first already experienced. By comparison, California needs to very slowly relax its mitigation efforts and settle into a steady state mitigation at 80% of its current value, or the result is an outbreak with very high number of hospitalized and substantially more death. Texas should increase its current mitigation efforts to avoid a sudden and significant rise of infections, hospitalizations and death. In the case of both California and Texas, the way in which they open has a profound effect on the total hospitalizations and deaths, with deaths more than doubling if a naive opening up policy is implemented. Therefore, the safety-critical approach can determine the optimal way in which states should open—assuming good data at the state level—thereby informing policy that has the potential to dramatically reduce hospitalizations and deaths.
V. Conclusion and Policy Implications
The approach taken in this paper revolves around a new paradigm: viewing compartmental epidemiological models as control systems, viz. Eq. (1). Importantly, this perspective allows one to view these models not as systems that evolve independent of human behavior, but rather as systems where human behavior is an input that can actively modify their evolution (cf. Fig. 2). In this setting, we are able to synthesize active intervention policies that can serve to guide future mitigation efforts. We specifically synthesized safety-critical policies that formally guarantee that the evolution of compartmental models—the SIR and SIHRD—stay within “safe sets”. These safe sets encode bounds on the number of infected, hospitalized, and deceased populations. Closed form expressions for optimal active intervention policies were synthesized, as in Eq. (2), that ensure safety. To demonstrate this approach, US COVID-19 data on cases, hospitalizations and deaths were utilized to fit the static parameters of the SIR and SIHRD models. The active component of the control system, i.e., the control input, was synthesized utilizing mobility data; the result was models with predictive power (Fig. 4). Projecting into the future while compensating for the incubation and testing delays, the active intervention policies were applied and compared against “naive opening up” policies. It was shown that the safety-critical policies that limit hospitalizations and deaths greatly outperformed these reference policies (Fig. 3), and this was demonstrated at both the national (Fig. 5) and the state level (Fig. 6).
We remark that safety-critical active intervention is not limited to our specific choices of models, nor to the datasets we used. The SIR and SIHRD models were chosen for their simplicity, which allowed us to synthesize control policies in closed form such as the one in Eq. (2). In this study, these models were sufficiently accurate to capture the confirmed cases, hospitalization, death and mobility data, however, we do not claim that these models could be applied universally for all kinds of infection, for all stages of a pandemic or for all geographical regions. Yet, for any other—potentially more descriptive—choices of models, the proposed safety-critical control approach can still be utilized (and its general formulation is given in Appendix A). The approach was demonstrated for the case of the USA to highlight the differences in safety-critical policies needed for different geographical locations (states) during the course of phased reopenings. Indeed, the lessons learnt from these analyses can be applied to models describing other states (see 27 examples in Appendix H) or other countries [20] as well, despite the fact that they may have significantly different characteristics (such as reproduction number, recovery rate, hospitalization rate, death rate, and other features).
The safety-critical approach to active intervention can directly inform public policy. To wit, the results presented demonstrate that epidemiological models (viewed as control systems) can capture the role of human action in mitigating COVID-19; both to describe observed data, and to actively modulate future behavior. Active intervention policies (feedback control laws) can, therefore, be used to guide non-pharmaceutical actions that should be taken to achieve a desired outcome with regard to the COVID-19 pandemic—or unforeseen future pandemics. Of particular concern are mitigation efforts devoted to ensuring safety; this encodes the desire to limit the infected, hospitalized and deceased population. The safety-critical active intervention policy presented herein results in concrete guidance on future mitigation efforts needed to achieve these guarantees. These actions can be at a local, state, national or international level depending on the ability to guide active interventions among these populations. The end result can be codified in tangible and specific public policies on “opening up”, i.e., on lifting or increasing mitigation efforts. As demonstrated throughout this paper on COVID-19 data and the corresponding epidemiological models, safety-critical active interventions—if properly encoded as public policy—have the ability to ensure available hospital capacity and save lives.
Acknowledgment
The authors would like to thank Franca Hoffmann for her insights into compartmental epidemiological models and Gábor Stépán for discussions regarding non-pharmaceutical interventions in Europe.
Biographies
Aaron D. Ames (Senior Member, IEEE) received the B.S. degree in mechanical engineering and the B.A. degree in mathematics from the University of St. Thomas, in 2001, and the M.A. degree in mathematics and the Ph.D. degree in electrical engineering and computer sciences from UC Berkeley, in 2006. He was an Associate Professor with the Woodruff School of Mechanical Engineering and the School of Electrical and Computer Engineering, Georgia Tech. He was a Postdoctoral Scholar in control and dynamical systems with Caltech from 2006 to 2008. He was also a Faculty Member with Texas A&M University in 2008. He is currently a Bren Professor of mechanical and civil engineering and control and dynamical systems with the California Institute of Technology. His research interests include robotics, nonlinear, safety-critical control, and hybrid systems, with a special focus on applications to dynamic robots both formally and through experimental validation. He was a recipient of the 2005 Leon O. Chua Award for achievement in nonlinear science from UC Berkeley and the 2006 Bernard Friedman Memorial Prize in applied mathematics. He received the NSF CAREER Award in 2010, the 2015 Donald P. Eckman Award, and the 2019 IEEE CSS Antonio Ruberti Young Researcher Prize.
Tamás G. Molnár received the B.S. degree in mechatronics engineering and the M.S. and Ph.D. degrees in mechanical engineering from the Budapest University of Technology and Economics, Budapest, Hungary, in 2013, 2015, and 2018, respectively. He is currently a Postdoctoral Fellow with the University of Michigan, Ann Arbor. His research interests include nonlinear dynamics and control of time delay systems with applications on machine tool vibrations and connected automated vehicles.
Andrew W. Singletary received the B.S. degree in mechanical engineering and nuclear and radiological engineering from the Georgia Institute of Technology, in 2017, the M.S. degree in mechanical engineering from the California Institute of Technology, in 2019, where he is currently pursuing the Ph.D. degree. He is also with the California Institute of Technology. His current research interests include safety critical control and planning for multiagent systems.
Gábor Orosz (Member, IEEE) received the M.S. degree in engineering physics from the Budapest University of Technology and Economics, Hungary, in 2002, and the Ph.D. degree in engineering mathematics from the University of Bristol, U.K., in 2006. He held a postdoctoral position with the University of Exeter, U.K., and the University of California, Santa Barbara. In 2010, he joined the University of Michigan, Ann Arbor, where he is currently an Associate Professor in mechanical engineering and civil and environmental engineering. His research interests include nonlinear dynamics and control, time delay systems, reinforcement learning with applications to connected and automated vehicles, traffic flow, and biological networks.
Appendix
This appendix formulates the safety-critical control approach to active intervention for compartmental models. We begin with a general overview of safety-critical methods. These are applied to both the SIR model and the SIHRD model. We then consider the case of multiple safety constraints in the case of the SIHRD model wherein we formulate controllers that simultaneously enforce these constraints. A detailed discussion of our approach to handling time delays is presented and applied to both the SIR and SIHRD models. Finally, the method for fitting model parameters is described. We conclude with the details on the application of the aforementioned methods to state-level data and the synthesis of safety-critical active interventions for COVID-19 mitigation.
A. Safety-Critical Control for Guaranteed Safety
Safety can be framed as set invariance [54]–[56] in the context of control systems and controller synthesis. Let be the state space of the compartmental model of interest, consisting of -dimensional Euclidean space, with the number of compartments, i.e., for the SIR model and for the SIHRD model . A state consists of values of the populations, e.g., for the SIR model. A safety constraint is a function that encodes the safe behavior of the system through:
wherein the goal is for the system to evolve in this safe set. For example, for the SIR model , with the set containing the states for which . The goal is to give (necessary and sufficient) conditions for control systems, and synthesize corresponding policies, that render this set forward invariant, i.e., that keep the system safe.
A control system (in control affine form) is a first order nonlinear differential equation with a control input:
where and is the scalar valued control input (note that all of the methods presented also hold for vector valued control inputs). All compartmental models can be expressed in the general form of Eq. (4); which becomes an autonomous dynamical system (as they are typically modeled) for , i.e., the system evolves according to . The addition of the control input , as was done in Eq. (1), allows one to modify the evolution of the system to achieve desired behaviors. This modification is done via control laws or policies: . The result is a closed loop dynamical system: , wherein is a solution to this system with initial condition .
We are interested in guarantees of safety framed as set invariance per Eq. (3). Thus, we say that the control system in Eq. (4) is safe with the policy if implies that for all , where is a solution to the closed loop system with the policy applied. By the definition of the safe set in Eq. (3), safety is thus equivalent to satisfying the safety constraint for all time: . Safety-critical control addresses the fundamental question: how does one synthesize control policies that render the set safe, i.e., control policies such that safety constraint is satisfied for the closed loop system?
To achieve safe behavior for the control system in Eq. (4) representing an abstract compartmental model, we leverage the framework of control barrier functions [7]. This is a new methodology for controller synthesis, first introduced in [57], which has its bases in a long and rich history of set invariance for dynamical systems and control (cf. [54] for a review): from dynamical systems [58]–[61], to control systems [55], [56], [62] with application and experimental validation on robotic systems [63]. Within the framework of control barrier functions, we consider the function that defines the safe set , wherein we find conditions on the rate of change of this function that guarantee forward set invariance; conditions that can be checked over the entire set and thereby used to synthesize control policies. It is this key observation—conditions that can be checked over the entire set—that yields the safety-critical control paradigm.
It was discovered [7] that necessary1 and sufficient conditions for forward set invariance are given by lower bounding the rate of change of when differentiated along with respect to time:
for and all . The importance of the derivative condition is that it can be checked at every point of time with respect to the input . Thus, is a control barrier function (CBF) [7] if there exits a such that:
As a result, for a control barrier function, one can synthesize a policy that ensures safety by choosing a controller that satisfies Eq. (6). For example, if then is a control barrier function as satisfying Eq. (6) can be explicitly solved for through the pseudoinverse. We seek to do this in an optimal way so as to minimize the amount of active intervention.
With the goal of achieving safety while minimizing the input—as is the case with compartmental epidemiological models where we wish to minimize the active intervention—the control law synthesis problem can be framed as an optimization problem (as has been done in the context of real-time control for robotic systems [64]); specifically, a quadratic program (QP):
Note that here we limit since this corresponds to the interval of active interventions with denoting no intervention and denoting complete intervention, e.g., fully isolating the infected population. Importantly, one can explicitly solve the optimization problem in Eq. (7) to get a closed form expression:
For this choice of control law, the closed loop system is safe and, additionally, the minimal input is optimally chosen. This is represented by the conditional statement, wherein if the natural dynamics of the system satisfy the control barrier function condition in Eq. (6).
If , Eq. (8) simplifies to:
wherein the becomes the when . It is this formulation that leads to the active intervention policies that we will synthesize for both the SIR and SIHRD compartmental models, viewed as control systems.
B. Application of Safety-Critical Methods to the Sir Model
Consider the SIR model, viewed as a control system, as given in Eq. (1). This is clearly of the form of the general control system given in Eq. (4) wherein and:
As a result, is just the standard SIR model—viewed as an autonomous dynamical system. As indicated above, the safety constraint leads to the function defining the safe set:
as in Eq. (3). For the safety function calculating Eq. (6) yields:
It follows that is a control barrier function since and corresponds to having nonzero infected or susceptible populations, and therefore, . The explicit solution in Eq. (9) to the optimization-based controller in Eq. (7) becomes:
if , since in the domain of interest:
By picking , the control law in Eq. (13) yields Eq. (2) which was used in Fig. 3.
C. Safety-Critical Control Applied to the Sihrd Model
The SIHRD model is a compartmental epidemiological model that extends the SIR model to include two additional compartments related to hospitalized and deceased populations. These additional compartments will be important in the synthesis of safety-critical controllers that bound these populations. The SIHRD model—viewed as a control system—is illustrated in Fig. 4, where , and are the same populations as in the SIR model, denotes the population that is currently hospitalized due to the virus (and assumed not to transmit to the susceptible population as a result), and is the deceased population. The rate constants are indicated along the arrows linking the compartments: is the transmission rate while and are the recovery rates of the infected and hospitalized populations, respectively. Additionally, represents the hospitalization rate and is the mortality rate. These parameters are coupled via which is the characteristic infectious period of the virus, accounting for hospitalizations and deaths, after which there is assumed to be no transmission.
When casting the model in the form of Eq. (4), we use and obtain the following control system:
As indicated in Fig. 4, one may design active intervention policies2 for the control input that modulates the transmission rate: . In particular, we are interested in synthesizing safety-critical active intervention policies that bound infections, hospitalization and death for the SIHRD model. The corresponding safety functions are:
with corresponding safe sets:
as defined as in Eq. (3). In the case of , a similar calculation to that in Eq. (12) yields the active intervention policy (analogous to Eq. (13)):
assuming , wherein we selected in Fig. 5.
For the safety functions, for , associated with hospitalization and death, additional steps are needed to synthesize the active intervention policy. In particular, the input does not appear when differentiating these functions as was the case in Eq. (6). Yet, we know by Eq. (5) that sufficient conditions for the sets to be safe are given by for , where now does not depend on the input as . As a result, define the following extended safety functions [54], [65]:
with associated safe sets: . Importantly, are now themselves control barrier functions, wherein the condition in Eq. (6) becomes:
with .
This allows us to synthesize optimal active intervention policies as in Eq. (7) via:
which can be converted into a conditional statement in the form of Eq. (8). Applying these constructions to the SIHRD model results in the optimal active intervention policies:
assuming the initial condition satisfies3 and , and
assuming and . We selected , and to generate Figs. 5 and 6 as described in the next section.
D. Enforcing Multiple Safety Constraints Encoded as Control Barrier Functions
In addition to enforcing safety constraints via individual barrier functions, we can simultaneously enforce multiple safety constraints. We will demonstrate this in the context of enforcing both the safety constraints associated with hospitalization and death, and as given in Eq. (16), for the SIHRD model. Note that the same concepts apply if we wanted to simultaneously enforce or any combination of the constraints , and . Similarly, these ideas can be applied to multiple safety constraints for more complex compartmental models, e.g., the SIDARTHE model [5].
In order to limit the number of hospitalized and deceased populations in the SIHRD model, encoded by and , while minimizing the active intervention , we consider the quadratic program (QP):
Here, we simultaneously enforce the (extended) barrier function condition in Eq. (20) for the functions and that imply satisfaction of and as desired. In general, it is not guaranteed that a QP with multiple constraints is feasible without a relaxation term [7] but in this case due to the special structure of the control barrier functions considered, a solution can be guaranteed and stated in closed form.
To see this, we begin by noting that for , , defined as in Eq. (16):
Therefore, defining
the conditions in Eq. (24) can be restated as a single inequality constraint:
Thus, we can explicitly solve for the QP with this single constraint, yielding the same general form as Eq. (8) which leads to Eq. (9). In particular, when , the result is the explicit form for a controller that simultaneously enforces and for :
assuming and for . Therefore, the combined conditions on bounding hospitalizations and death can be achieved via taking the maximum of the controllers and , as given in (22) and (23), respectively. This controller is applied in Fig. 5 using US data and in Fig. 6 using state-level data (as described later in Appendix H). Figure 7 further demonstrates the range of safety-critical behaviors one can achieve with the active intervention policy in Eq. (28), wherein a range of maximum hospitalizations and deaths are considered leading to a range of active interventions.
E. Time Delays and Controller Synthesis With Predictors
While delays have been considered in the past in epidemic models [66]–[68], they were only used to modify the autonomous dynamics of the forecasting models and thus were not considered in the context of control systems and active interventions. Here we discuss how delays affect the active intervention policies designed for the delay-free system and how to utilize predictors to compensate for the delay.
If there exists a measurement delay in a control system, cf. Eq. (4), then at time only the delayed state is available via measurements, while the instantaneous state of the system is unknown. Therefore, the controller must rely on the delayed state, which modifies the control law from to , yielding the time-delayed closed loop system:
Therefore, since measurement delays affect the dynamics of the closed loop system via time delays, they are typically undesirable—especially since they are often source of instability or reduced performance [69]. In the context of safety-critical control, as considered herein, time delays may lead to violation of the safety condition if one designs a controller by assuming no delays. If the delay is large, the measured delayed state may be significantly different from the instantaneous state due to the evolution of the system over the delay interval. This prevents the delay-free control design from guaranteeing safety.
A possible solution to overcome the poor performance caused by delays is the application of predictor feedback control [52], [70]–[73]. Predictor feedback utilizes an internal model in order to predict the current instantaneous state of the system from delayed measurements. Prediction is made over the delay interval based on the delayed state resulting in a predicted state that is an estimation of the instantaneous state , i.e., . Then, one can utilize the predicted state in the controller designed for the delay-free system. This leads to yielding:
If the prediction is accurate, i.e., , it eliminates the delays from the system.
To provide the predicted state to the controller, one needs to anticipate how the closed loop system evolves under the predictor feedback controller over the delay interval . This can be achieved by introducing and substituting and into Eq. (30):
This equation is the internal model used for prediction. To obtain the predicted state required at time by the controller , Eq. (31) can be numerically integrated over with initial condition consisting of the most recent available measurement. Assuming a reasonable model, for all wherein , and so the predictor eliminates the time delay from the closed loop system in Eq. (30).
Figure 3 was generated by directly utilizing Eq. (31) as internal model. Prediction can be further improved by noticing that during the initial time (if ), the system is not yet affected by an active intervention starting at . Thus, one can apply the nominal (fitted) model with the corresponding fitted control input (see the yellow curve in Fig. 3) to calculate the predicted state during this initial interval, and Eq. (31) can be used afterwards. In Figs. 5 and 6, this more accurate prediction algorithm was utilized, although using Eq. (31) only could already compensate the effects of the time delay and managed to maintain safety in Fig. 3.
F. Predictors for Compartmental Models
In the control of COVID-19, the measurement delay originates from the incubation period and testing, and it can go up to about two weeks (). Over these two weeks, the number of infected population may have increased significantly. As a result, the infected, hospitalized and deceased populations may be much closer to the safety limit than what the data shows. Thus, active intervention policies should be applied earlier than suggested by the delay-free controller, otherwise the populations of interest may overshoot and increase above the safe limit. The predictor feedback control technique accounts for the two-weeks measurement delay by predicting what could be the true number of infected population currently. Then, the delay-free control law can be applied utilizing the predictor, and it will therefore maintain safety if the prediction is accurate enough.
Accurate prediction requires knowing the delay. As shown in Fig. 2, the delay can be identified by model fitting to compartmental data and by utilizing mobility data. Furthermore, prediction requires an accurate internal model. For the SIR model, one can utilize the closed loop system:
which can be integrated over the interval with initial conditions , and to get the predicted states and required by the controller at time . Similarly, for the SIHRD model prediction can be made using:
for depending on which active intervention policy is being utilized, i.e., whether we wish to bound infections, hospitalizations, deaths, or a combination thereof. According to Fig. 4, a short term (i.e., two-week) prediction can be made accurately with such model. Therefore, the result is safety of the system even in the presence of the time delay.
G. Parameter Identification for Compartmental Models
As mentioned previously, a wide variety of model parameters can be used to fit COVID-19 data, yielding drastically different predictions for the evolution of the different populations. In order to provide a model with high predictive ability, the parameters must be determined in a way that reflects their physical meaning while the model reproduces the available data. Since the model is being treated as a control system, the sequence of inputs that reflect the intervention applied thus far can be estimated. To ensure that the estimated inputs are realistic, they are initialized using mobility data from SafeGraph [41], a data company that aggregates anonymized location data from numerous applications in order to provide insights about physical places. Such data allow us to quantify the increased time people stay at home to increase social distancing. To enhance privacy, SafeGraph excludes census block group information if fewer than five devices visited an establishment in a month from a given census block group.
The data fitting problem of identifying the parameters of the SIR model in Eq. (1) can be formulated as an unconstrained, nonlinear optimization problem:
The first term in the objective function seeks to minimize the difference between the total cases given by the model and the number of positive test cases from the data . The second term seeks to minimize the difference between the transmission rate and some function that models the expected transmission rate based on mobility data. To obtain at different time moments, we integrate Eq. (1) and this integration results in the nonlinearity in the objective function.
The optimization problem in Eq. (34) is used to find the parameters of the SIR model in Eq. (1) as follows. The first decision variable is the vector , , representing the time-varying transmission rate , . This corresponds to a control input that is updated every days over the time span . The value days was used in order to prevent overfitting and account for the inability to define new policies on a daily basis. The decision variable signifies the initial values of different populations, while decision variables are used to scale and delay the mobility data according to:
where is the median percentage time spent at home. Recall that the delay exists due to the testing delay and the incubation period of the virus [46], and it is bounded to be between 5 to 16 days. Finally, the parameter is extracted from and as . When fitting the SIR model to the US national data we obtain 1/day and days, while we set the parameter 1/day to correspond to the average characteristic recovery time observed in the data. The fit for the SIR model is shown in Fig. 2 where the prediction along the 10 day period of the delay is highlighted. These predictions are used in Fig. 3 when applying the safety-critical active intervention policy in Eq. (2).
It is important to note that for the SIR model, and the corresponding optimization problem in Eq. (34), is fixed at a value below the total population. This is necessary due to the underreporting of infections [47], along with the fact that many people will never have any contact with infected individuals. Additionally, setting to be the entire population of the US in the SIR model would require many years for the virus to die out even with strict social distancing. Since our goal with the SIR model was to demonstrate the concepts of safety-critical active interventions, rather than to predict the size of the populations accurately, we decided to fix to be 7.5 million. Alternatively, one can make a decision variable—this did not improve results for the SIR model, but will prove useful for the higher-fidelity SIHRD model as explained below.
Analogous to the optimization problem for the SIR model, the optimization problem to estimate the parameters of the SIHRD model in Eq. (15) can be framed as:
This formula accounts for the number of hospitalizations and the number of deaths in the data. The weights and are set to reflect that the data for hospitalizations and deaths are inherently less uncertain than the data on total positive test cases. In order to obtain the populations , , and as function of time we integrate the model in Eq. (15) which contains the new decision variables . Due to the increased complexity of the model, the parameter is no longer fixed, as it was in the SIR model. Instead, the value of is implicitly constrained to be roughly within 2.5-7.5 days through individual bounds on the decision variables. Lastly, the characteristic time at which someone recovers from the hospital is bounded between 2.5 and 4 days. Finally, differing from the SIR model optimization, the population is now a decision variable with a lower bound of 4% and an upper bound of 10% of the total population of the nation or state of interest. We note that the value of does not change the qualitative conclusions regarding safety-critical active interventions.
These optimization problems were solved using the pagmo [74] C++ library, and the solutions were verified using a variety of its solvers including CMA-ES, differential evolution, NSGA-II, and several solvers in the NLOPT suite. Table 2 provides the obtained parameters as computed by CMA-ES with a population size of 400 and a generation number of 400. The predictive power of the SIHRD model is illustrated by the fit in Fig. 4 over a 25 day horizon which provides accurate predictions for both the hospitalized and the deceased populations. This tight fit on and comes at the cost of a worse fit on the infected populace , as reflected in the graph on total confirmed cases. However, as noted previously, the uncertainty in the total case number data is much higher than that of the and compartments, so this mismatch is not surprising. In fact, it could be argued that the actual number of infected persons is higher than reported and this model, as a result of its utilization of hospitalizations and deaths, actually captures this higher number. For example, in Fig. 4 the SIHRD model predicts a higher peak in the number of cases per day in the first half of April—this better describes the hospitalization and death data, and could provide a more accurate picture of cases per day due to the lack of testing at that time.
TABLE 2. Parameter Estimates for the SIHRD Model in Different States, Including the National Level, Obtained by Solving the Optimization Problem in Eq. (36). Rough Agreement Between the States Can be Seen, But Parameters Vary Due to Differing Exposure Levels, Social Distancing Protocols, Population Dynamics, and Testing Capacity. Note That the Five States With a Significantly Smaller Have Values Shifted by Roughly One Week From the Average, Due to the Cyclical Nature of the Data.
Parameters | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|
Region | USA | 4.01 | 0.57 | 0.07 | 0.14 | 0.01 | 0.39 | 0.16 | 0.39 | 14 |
CA | 4.00 | 0.57 | 0.07 | 0.25 | 0.01 | 0.26 | 0.31 | 0.26 | 15 | |
MI | 5.71 | 0.44 | 0.07 | 0.25 | 0.04 | 0.25 | 0.34 | 0.10 | 16 | |
NY | 4.28 | 0.60 | 0.07 | 0.08 | 0.01 | 0.27 | 0.12 | 0.46 | 14 | |
TX | 4.00 | 0.37 | 0.20 | 0.04 | 0.01 | 0.09 | 0.23 | 0.15 | 15 | |
AR | 9.18 | 0.44 | 0.20 | 0.15 | 0.01 | 0.40 | 0.34 | 0.10 | 16 | |
CO | 4.00 | 0.61 | 0.07 | 0.21 | 0.02 | 0.37 | 0.23 | 0.38 | 13 | |
CT | 4.00 | 0.63 | 0.07 | 0.25 | 0.03 | 0.40 | 0.38 | 0.25 | 15 | |
DE | 4.00 | 0.50 | 0.12 | 0.23 | 0.01 | 0.40 | 0.40 | 0.10 | 14 | |
IA | 4.00 | 0.54 | 0.20 | 0.17 | 0.01 | 0.40 | 0.39 | 0.14 | 16 | |
IL | 4.68 | 0.45 | 0.07 | 0.25 | 0.02 | 0.31 | 0.35 | 0.10 | 16 | |
KY | 10.00 | 0.50 | 0.14 | 0.25 | 0.02 | 0.26 | 0.40 | 0.10 | 8 | |
LA | 4.00 | 0.48 | 0.07 | 0.25 | 0.02 | 0.33 | 0.34 | 0.14 | 15 | |
MA | 8.32 | 0.60 | 0.07 | 0.25 | 0.02 | 0.38 | 0.33 | 0.27 | 13 | |
MN | 4.00 | 0.56 | 0.15 | 0.22 | 0.03 | 0.40 | 0.40 | 0.16 | 16 | |
MO | 4.00 | 0.42 | 0.07 | 0.25 | 0.02 | 0.20 | 0.32 | 0.10 | 12 | |
MT | 4.03 | 0.33 | 0.07 | 0.23 | 0.02 | 0.34 | 0.23 | 0.10 | 8 | |
NC | 4.00 | 0.63 | 0.17 | 0.18 | 0.01 | 0.40 | 0.32 | 0.31 | 16 | |
ND | 4.00 | 0.38 | 0.20 | 0.07 | 0.01 | 0.40 | 0.28 | 0.10 | 5 | |
NJ | 7.43 | 0.71 | 0.07 | 0.19 | 0.02 | 0.37 | 0.28 | 0.43 | 16 | |
NM | 4.00 | 0.58 | 0.20 | 0.19 | 0.02 | 0.40 | 0.39 | 0.19 | 16 | |
PA | 4.00 | 0.57 | 0.07 | 0.25 | 0.02 | 0.38 | 0.33 | 0.23 | 16 | |
RI | 8.79 | 0.60 | 0.20 | 0.14 | 0.01 | 0.40 | 0.36 | 0.24 | 16 | |
VA | 4.00 | 0.77 | 0.17 | 0.25 | 0.02 | 0.26 | 0.40 | 0.37 | 16 | |
VT | 10.00 | 0.54 | 0.20 | 0.23 | 0.03 | 0.26 | 0.40 | 0.14 | 14 | |
WA | 10.00 | 0.57 | 0.16 | 0.25 | 0.03 | 0.34 | 0.40 | 0.17 | 8 | |
WI | 10.00 | 0.50 | 0.14 | 0.25 | 0.02 | 0.31 | 0.40 | 0.10 | 5 | |
WV | 4.00 | 0.58 | 0.14 | 0.25 | 0.02 | 0.23 | 0.35 | 0.22 | 16 |
H. State-Level Safety-Critical Active Interventions
To provide a case study in using the safety-critical control framework to determine public policy, we apply the approach described in the main body of the paper, and detailed in the Appendix, to all states of the US that have sufficient data. A state is considered to have sufficient data if it has recorded values of positive cases, hospitalizations, and deaths for 50 consecutive days. While the model parameters can be estimated over shorter time periods, a sufficient window of data to verify the prediction accuracy was also required. To obtain the SIHRD model parameters at the state level, the optimization problem in Eq. (36) was solved using the CMA-ES algorithm with and to reflect the relative certainty of the data on hospitalizations and deaths, and thus, the desire to fit the former two populations more accurately. The parameters are identified per the methods described above, with the values shown in Table 2. Utilizing the fitted models, we develop a proof-of-concept reopening policy.
To develop a template policy on whether a state should reopen, and if so how aggressively, we apply the safety-critical framework to the SIHRD model for each state. Specifically, we utilize the safety-critical active intervention policy given in Eq. (28). In this policy, there are two constants to be chosen: the maximum number of hospitalizations , and the maximum number of deceased . The value of for each state was chosen to be the last fitted hospitalization value (i.e., the last point of the blue curves in Figs. 6 and 10) to prevent hospitalizations from getting worse than the most recent recorded data. To guarantee safety, per Eq. (22), the initial condition must satisfy:
If did not satisfy this (which is the case for states where the most recent value of hospitalizations is the largest), is increased to the smallest feasible value: to ensure the feasibility of safety-critical active intervention. The value of was chosen to be three times the value at the start time of the active intervention (i.e., the start point of dark orange curves in Figs. 6 and 11). Although this choice is arbitrary, it satisfies the condition:
for all states and allows us to keep consistency throughout the states.
The proof-of-concept reopening framework is based upon the behavior of the control input . Since this safety-critical policy is (pointwise) optimal, i.e., solves the optimization problem in Eq. (24) at each , there is no better instantaneous mitigation approach. Therefore, if this policy says to increase mitigations then a state should close down and if this policy rapidly reduces interventions the state can continue to open. To translate the control input into an applicable policy we utilize a “gating criterion” that is based on the value of the control input 30 days after the beginning of the active intervention period; see the colored vertical lines in Figs. 6 and 8 that determine the colors of states on the map. If the value of the control input after 30 days is greater than its initial value, the state should close down (states in red). If the input has reduced by less than 25%, mitigation efforts should be kept steady (states in orange). If the control input has decreased by more than 25% but less than 50%, the state can slowly reopen (states in yellow). Finally, a state where the input has decreased more than 50% in this 30 day period can reopen at a more rapid rate (states in green). While this is a very simplistic policy, created to provide uniformity across states, it demonstrates one way to utilize safety-critical methods to inform public policy. Indeed, using the entirety of the control input can result in more informed state level policy decisions.
The criterion outlined above was applied to state level SIHRD models, with the results shown in Figs. 8–11. The safety-critical control inputs, that determine the state by state recommendations, are shown in Fig. 8. Also shown in that figure is the reference naive reopening policy that decays linearly in time, reaching zero on September 1 (the start of the school year). Fig. 9 shows the cases per day for the safety-critical and reference intervention policies; a second spike in cases can be seen for states that are yellow, orange and red for the reference policy. This spike is also seen in Fig. 10 in the context of hospitalizations, where is exceeded for the reference policy for all states while the safety-critical policy does not exceed as the theory implies. Finally, Fig. 11 shows the total deaths, wherein large death rates are seen—especially in states in red—for the reference policy while the safety-critical policy does not exceed . These figures, therefore, show that safety-critical control of active intervention can be used to synthesize state level reopening policies and, if followed, can limit hospitalizations and deaths.
It is important to note that the safety-critical policy synthesized here is just one example of the type of public policies that can be synthesized from safety-critical active interventions. In particular, the gating criteria chosen was based upon a 30 day prediction window—this could be shortened if one is less confident in the data, and made longer if one is more confident. Additionally, as was noted before, we made a choice for and based upon past data. These upper bounds, which dictate the active intervention policy and hence the observed behavior relative to the gating criteria, could be chosen by policy makers based upon local considerations. For example, may be chosen based upon desired hospital or ICU bed capacity.
We conclude the appendix by noting that, as with all data-driven methods, the predictions and corresponding policy recommendations are only as good as the data. To utilize the methods presented in this paper to make public policy decisions, it is recommended that new data is always assimilated and, importantly, higher fidelity data is sought. It is remarkable that this approach, which did not look at data past May 30, foresaw the spike in cases currently being seen throughout the US (cf. the reference policy in Fig. 5) and, more specifically, in the states we identified as orange and red in Fig. 1. With better data, these predictions will be more accurate and, as a result, can better inform policy. Finally, it is important to remember that at the core of the proposed safety-critical approach is the idea that the human is the control input to the system. Thus, we have the ability to change the evolution of the system through our actions going forward. The hope is that the approach presented can provide guidance for these actions.
Funding Statement
This work was supported in part by the National Science Foundation, Cyber-Physical Systems (CPS) Award 1932091.
Footnotes
Technically, for necessity, must be chosen to be an extended class function [7] not a constant. We utilize a constant for simplicity of exposition and without loss of generality.
Note that the delayed values of the different populations appear in the corresponding feedback laws which will be compensated using predictors based on the fitted model. This will be described in detail later in Appendix E.
References
- [1].Gates B., “Responding to COVID-19—A once-in-a-century pandemic?” New England J. Med., vol. 382, no. 18, pp. 1677–1679, 2020. [DOI] [PubMed] [Google Scholar]
- [2].Flaxman S.et al. , “Estimating the effects of non-pharmaceutical interventions on COVID-19 in Europe,” Nature, vol. 584, no. 7820, pp. 257–261, Aug. 2020. [DOI] [PubMed] [Google Scholar]
- [3].Ferguson N.et al. , “Report 9: Impact of non-pharmaceutical interventions (NPIs) to reduce COVID-19 mortality and healthcare demand,” Imperial College London, London, U.K., Covid-19 Rep. 9, 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [4].IHME. (2020). COVID-19 Projections. [Online]. Available: https://covid19.healthdata.org/united-states-of-america
- [5].Giordano G., Blanchini F., Bruno R., Colaneri P., Di Filippo A., Di Matteo A., and Colaneri M., “Modelling the COVID-19 epidemic and implementation of population-wide interventions in Italy,” Nature Med., vol. 26, no. 6, pp. 855–860, Jun. 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [6].Weitz J. S., Beckett S. J., Coenen A. R., Demory D., Dominguez-Mirazo M., Dushoff J., Leung C.-Y., Li G., Măgălie A., Park S. W., Rodriguez-Gonzalez R., Shivam S., and Zhao C. Y., “Modeling shield immunity to reduce COVID-19 epidemic spread,” Nature Med., vol. 26, no. 6, pp. 849–854, Jun. 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [7].Ames A. D., Xu X., Grizzle J. W., and Tabuada P., “Control barrier function based quadratic programs for safety critical systems,” IEEE Trans. Autom. Control, vol. 62, no. 8, pp. 3861–3876, Aug. 2017. [Google Scholar]
- [8].Orosz G. and Ames A. D., “Safety functionals for time delay systems,” in Proc. Amer. Control Conf. (ACC), Jul. 2019, pp. 4374–4379. [Google Scholar]
- [9].Holshue M. L.et al. , “First case of 2019 novel coronavirus in the United States,” New England J. Med., vol. 382, no. 10, pp. 929–936, 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [10].Phelan A. L., Katz R., and Gostin L. O., “The novel coronavirus originating in Wuhan, China: Challenges for global health governance,” J. Amer. Med. Assoc., vol. 323, no. 8, pp. 709–710, 2020. [DOI] [PubMed] [Google Scholar]
- [11].Lescure F.-X.et al. , “Clinical and virological data of the first cases of COVID-19 in Europe: A case series,” Lancet Infectious Diseases, vol. 20, no. 6, pp. 697–706, Jun. 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [12].Le T. T., Andreadakis Z., Kumar A., Román R. G., Tollefsen S., Saville M., and Mayhew S., “The COVID-19 vaccine development landscape,” Nature Rev. Drug Discovery, vol. 19, no. 5, pp. 305–306, May 2020. [DOI] [PubMed] [Google Scholar]
- [13].Kraemer M. U. G., Yang C.-H., Gutierrez B., Wu C.-H., Klein B., Pigott D. M., du Plessis L., Faria N. R., Li R., Hanage W. P., Brownstein J. S., Layan M., Vespignani A., Tian H., Dye C., Pybus O. G., Scarpino S. V., and COVID-19 Data Working Group O., “The effect of human mobility and control measures on the COVID-19 epidemic in China,” Science, vol. 368, no. 6490, pp. 493–497, May 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [14].Matrajt L. and Leung T., “Evaluating the effectiveness of social distancing interventions to delay or flatten the epidemic curve of coronavirus disease,” Emerg. Infectious Diseases, vol. 26, no. 8, pp. 1740–1748, Aug. 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [15].Pei S., Kandula S., and Shaman J., “Differential effects of intervention timing on COVID-19 spread in the United States,” medRxiv, May 2020, doi: 10.1101/2020.05.15.20103655. [DOI] [PMC free article] [PubMed]
- [16].Hennekens C. H., George S., Adirim T. A., Johnson H., and Maki D. G., “The emerging pandemic of coronavirus and the urgent need for public health leadership,” Amer. J. Med., vol. 133, no. 6, pp. 648–650, Jun. 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [17].Arenas A., Cota W., Gomez-Gardenes J., Gómez S., Granell C., Matamalas J. T., Soriano-Panos D., and Steinegger B., “A mathematical model for the spatiotemporal epidemic spreading of COVID19,” medRxiv, Mar. 2020, doi: 10.1101/2020.03.21.20040022. [DOI]
- [18].Bertozzi A. L., Franco E., Mohler G., Short M. B., and Sledge D., “The challenges of modeling and forecasting the spread of COVID-19,” 2020, arXiv:2004.04741. [Online]. Available: https://arxiv.org/abs/2004.04741 [DOI] [PMC free article] [PubMed]
- [19].Kucharski A. J.et al. , “Early dynamics of transmission and control of COVID-19: A mathematical modelling study,” Lancet Infectious Diseases, vol. 20, pp. 553–558, May 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [20].Fernández-Villaverde J. and Jones C. I., “Estimating and simulating a SIRD model of COVID-19 for many countries, states, and cities,” Nat. Bur. Econ. Res., Cambridge, MA, USA, Working Paper 27128, 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [21].Kermack W. O. and McKendrick A. G., “A contribution to the mathematical theory of epidemics,” Proc. Roy. Soc. A, vol. 115, no. 772, pp. 700–721, 1927. [Google Scholar]
- [22].Hethcote H. W., “Three basic epidemiological models,” in Applied Mathematical Ecology. Springer, 1989, pp. 119–144. [Google Scholar]
- [23].Hethcote H. W., “The mathematics of infectious diseases,” SIAM Rev., vol. 42, no. 4, pp. 599–653, 2000. [Google Scholar]
- [24].Batista M., “Estimation of the final size of the COVID-19 epidemic,” medRxiv, Feb. 2020, doi: 10.1101/2020.02.16.20023606. [DOI]
- [25].Postnikov E. B., “Estimation of COVID-19 dynamics ‘on a back-of-envelope’: Does the simplest SIR model provide quantitative parameters and predictions?” Chaos, Solitons Fractals, vol. 135, Jun. 2020, Art. no. 109841. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [26].Blyuss K. B. and Kyrychko Y. N., “Effects of latency and age structure on the dynamics and containment of COVID-19,” medRxiv, Apr. 2020, doi: 10.1101/2020.04.25.20079848. [DOI] [PMC free article] [PubMed]
- [27].Lopez L. R. and Rodo X., “A modified SEIR model to predict the COVID-19 outbreak in Spain and Italy: Simulating control scenarios and multi-scale epidemics,” medRxiv, Apr. 2020, doi: 10.1101/2020.03.27.20045005. [DOI] [PMC free article] [PubMed]
- [28].Dandekar R. and Barbastathis G., “Quantifying the effect of quarantine control in COVID-19 infectious spread using machine learning,” medRxiv, Apr. 2020, doi: 10.1101/2020.04.03.20052084. [DOI] [PMC free article] [PubMed]
- [29].Humphries R., Spillane M., Mulchrone K., Wieczorek S., O’Riordain M., and Hoevel P., “A metapopulation network model for the spreading of SARS-CoV-2: Case study for Ireland,” medRxiv, Jul. 2020, doi: 10.1101/2020.06.26.20140590. [DOI] [PMC free article] [PubMed]
- [30].Anderson R. M. and May R., Infectious Disease of Humans: Dynamics and Control. London, U.K.: Oxford Univ. Press, 1992. [Google Scholar]
- [31].Stépán G., “Great delay in a predator-prey model,” Nonlinear Anal. Theory, Methods Appl., vol. 10, no. 9, pp. 913–929, Jan. 1986. [Google Scholar]
- [32].Zhao S. and Chen H., “Modeling the epidemic dynamics and control of COVID-19 outbreak in China,” Quant. Biol., vol. 8, no. 1, pp. 11–19, Mar. 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [33].Elhia M., Rachik M., and Benlahmar E., “Optimal control of an SIR model with delay in state and control variables,” ISRN Biomathematics, vol. 2013, Aug. 2013, Art. no. 403549. [Google Scholar]
- [34].Bolzoni L., Bonacini E., Soresina C., and Groppi M., “Time-optimal control strategies in SIR epidemic models,” Math. Biosciences, vol. 292, pp. 86–96, Oct. 2017. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [35].Casella F., “Can the COVID-19 epidemic be controlled on the basis of daily test reports?” 2020, arXiv:2003.06967. [Online]. Available: http://arxiv.org/abs/2003.06967
- [36].Anderson S. C., Edwards A. M., Yerlanov M., Mulberry N., Stockdale J., Iyaniwura S. A., Falcao R. C., Otterstatter M. C., Irvine M. A., Janjua N. Z., Coombs D., and Colijn C., “Estimating the impact of COVID-19 control measures using a Bayesian model of physical distancing,” medRxiv, Apr. 2020, doi: 10.1101/2020.04.17.20070086. [DOI] [PMC free article] [PubMed]
- [37].Dehning J., Zierenberg J., Spitzner F. P., Wibral M., Neto J. P., Wilczek M., and Priesemann V., “Inferring change points in the spread of COVID-19 reveals the effectiveness of interventions,” Science, vol. 369, no. 6500, Jul. 2020, Art. no. eabb9789. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [38].Franco E., “A feedback SIR (fSIR) model highlights advantages and limitations of infection-based social distancing,” 2020, arXiv:2004.13216. [Online]. Available: http://arxiv.org/abs/2004.13216
- [39].Dietz K., “The incidence of infectious diseases under the influence of seasonal fluctuations,” in Mathematical Models in Medicine (Lecture Notes in Biomathematics), vol. 11, Berger J., Bühler W. J., Repges R., and Tautu P., Eds. Berlin, Germany: Springer, 1976, doi: 10.1007/978-3-642-93048-5_1. [DOI] [Google Scholar]
- [40].Buonomo B., Chitnis N., and d’Onofrio A., “Seasonality in epidemic models: A literature review,” Ricerche di Matematica, vol. 67, no. 1, pp. 7–25, Jun. 2018. [Google Scholar]
- [41].(2020). SafeGraph. [Online]. Available: https://www.safegraph.com
- [42].(2020). The COVID Tracking Project. [Online]. Available: https://covidtracking.com/
- [43].(2020). Global COVID-19 Tracker & Interactive Charts. [Online]. Available: https://coronavirus.1point3acres.com/
- [44].Boldog P., Tekeli T., Vizi Z., Dénes A., Bartha F. A., and Röst G., “Risk assessment of novel coronavirus COVID-19 outbreaks outside China,” J. Clin. Med., vol. 9, no. 2, p. 571, Feb. 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [45].Chen Y., Cheng J., Jiang Y., and Liu K., “A time delay dynamical model for outbreak of 2019-nCoV and the parameter identification,” Feb. 2020, arXiv:2002.00418. [Online]. Available: https://arxiv.org/abs/2002.00418
- [46].Pei S. and Shaman J., “Initial simulation of SARS-CoV2 spread and intervention effects in the continental US,” medRxiv, Mar. 2020, doi: 10.1101/2020.03.21.20040303. [DOI]
- [47].Li R., Pei S., Chen B., Song Y., Zhang T., Yang W., and Shaman J., “Substantial undocumented infection facilitates the rapid dissemination of novel coronavirus (SARS-CoV-2),” Science, vol. 368, no. 6490, pp. 489–493, May 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [48].Kawohl W. and Nordt C., “COVID-19, unemployment, and suicide,” Lancet Psychiatry, vol. 7, no. 5, pp. 389–390, May 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [49].Douglas M., Katikireddi S. V., Taulbut M., McKee M., and McCartney G., “Mitigating the wider health effects of covid-19 pandemic response,” Brit. Med. J., vol. 369, pp. 1–6, Apr. 2020, Art. no. m1557, doi: 10.1136/bmj.m1557. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [50].Xu B., Wang N., Chen T., and Li M., “Empirical evaluation of rectified activations in convolutional network,” 2015, arXiv:1505.00853. [Online]. Available: http://arxiv.org/abs/1505.00853
- [51].LeCun Y., Bengio Y., and Hinton G., “Deep learning,” Nature, vol. 521, no. 7553, pp. 436–444, 2015. [DOI] [PubMed] [Google Scholar]
- [52].Krstic M., Delay Compensation for Nonlinear, Adaptive, and PDE Systems. Basel, Switzerland: Birkhäuser, 2009. [Google Scholar]
- [53].Lai S., Ruktanonchai N. W., Zhou L., Prosper O., Luo W., Floyd J. R., Wesolowski A., Santillana M., Zhang C., Du X., Yu H., and Tatem A. J., “Effect of non-pharmaceutical interventions to contain COVID-19 in China,” Nature, vol. 585, no. 7825, pp. 410–413, Sep. 2020. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [54].Ames A. D., Coogan S., Egerstedt M., Notomista G., Sreenath K., and Tabuada P., “Control barrier functions: Theory and applications,” in Proc. 18th Eur. Control Conf. (ECC), Jun. 2019, pp. 3420–3431. [Google Scholar]
- [55].Aubin J.-P., Viability Theory. Berlin, Germany: Springer-Verlag, 2011. [Google Scholar]
- [56].Blanchini F. and Miani S., Set-Theoretic Methods in Control. Basel, Switzerland: Birkhäuser, 2008. [Google Scholar]
- [57].Ames A. D., Grizzle J. W., and Tabuada P., “Control barrier function based quadratic programs with application to adaptive cruise control,” in Proc. 53rd IEEE Conf. Decis. Control, Dec. 2014, pp. 6271–6278. [Google Scholar]
- [58].Nagumo M., “Über die lage der integralkurven gewöhnlicher differentialgleichungen,” Proc. Physico-Mathematical Soc. Jpn. 3rd Ser., vol. 24, pp. 551–559, 1942. [Google Scholar]
- [59].Bony J.-M., “Principe du maximum, inégalité de harnack et unicité du probleme de cauchy pour les opérateurs elliptiques dégénérés,” Ann. Inst. Fourier (Grenoble), vol. 19, no. 1, pp. 277–304, 1969. [Google Scholar]
- [60].Brezis H., “On a characterization of flow-invariant sets,” Commun. Pure Appl. Math., vol. 23, no. 2, pp. 261–263, Mar. 1970. [Google Scholar]
- [61].Abraham R., Marsden J. E., and Ratiu T., Manifolds, Tensor Analysis, and Applications, vol. 75. New York, NY, USA: Springer-Verlag, 2012. [Google Scholar]
- [62].Prajna S., “Barrier certificates for nonlinear model validation,” Automatica, vol. 42, no. 1, pp. 117–126, Jan. 2006. [Google Scholar]
- [63].Wang L., Ames A. D., and Egerstedt M., “Safety barrier certificates for collisions-free multirobot systems,” IEEE Trans. Robot., vol. 33, no. 3, pp. 661–674, Jun. 2017. [Google Scholar]
- [64].Galloway K., Sreenath K., Ames A. D., and Grizzle J. W., “Torque saturation in bipedal robotic walking through control Lyapunov function-based quadratic programs,” IEEE Access, vol. 3, pp. 323–332, 2015. [Google Scholar]
- [65].Nguyen Q. and Sreenath K., “Exponential control barrier functions for enforcing high relative-degree safety-critical constraints,” in Proc. Amer. Control Conf. (ACC), Jul. 2016, pp. 322–328. [Google Scholar]
- [66].Kyrychko Y. N. and Blyuss K. B., “Global properties of a delayed SIR model with temporary immunity and nonlinear incidence rate,” Nonlinear Anal. Real World Appl., vol. 6, no. 3, pp. 495–507, Jul. 2005. [Google Scholar]
- [67].Rost G. and Wu J., “SEIR epidemiological model with varying infectivity and infinite delay,” Nonlinear Anal. Real World Appl., vol. 5, no. 2, pp. 389–402, 2008. [DOI] [PubMed] [Google Scholar]
- [68].McCluskey C. C., “Complete global stability for an SIR epidemic model with delay—Distributed or discrete,” Nonlinear Anal. Real World Appl., vol. 11, pp. 55–59, Apr. 2010. [Google Scholar]
- [69].Insperger T. and Stépán G., Semi-Discretization for Time-Delay Systems: Stability and Engineering Applications. Springer, 2011. [Google Scholar]
- [70].Michiels W. and Roose D., “Time delay compensation in unstable plants using delayed state feedback,” in Proc. IEEE Conf. Decis. Control, Orlando, FL, USA, Dec. 2001, pp. 1433–1437. [Google Scholar]
- [71].Krstic M. and Bekiaris-Liberis N., “Compensation of infinite-dimensional input dynamics,” Annu. Rev. Control, vol. 34, no. 2, pp. 233–244, Dec. 2010. [Google Scholar]
- [72].Molnár T. G. and Insperger T., “On the robust stabilizability of unstable systems with feedback delay by finite spectrum assignment,” J. Vib. Control, vol. 22, no. 3, pp. 649–661, Feb. 2016. [Google Scholar]
- [73].Karafyllis I. and Krstic M., Predictor Feedback for Delay Systems: Implementations and Approximations. Basel, Switzerland: Birkhäuser, 2017. [Google Scholar]
- [74].Biscani F. and Izzo D., “A parallel global multiobjective framework for optimization: PAGMO,” J. Open Source Softw., vol. 5, no. 53, p. 2338, 2020, doi: 10.21105/joss.02338. [DOI] [Google Scholar]