Optimal control of epidemic spreading in the presence of social heterogeneity
Abstract
The spread of COVID-19 has been thwarted in most countries through non-pharmaceutical interventions. In particular, the most effective measures in this direction have been the stay-at-home and closure strategies of businesses and schools. However, population-wide lockdowns are far from being optimal, carrying heavy economic consequences. Therefore, there is nowadays a strong interest in designing more efficient restrictions. In this work, starting from a recent kinetic-type model which takes into account the heterogeneity described by the social contact of individuals, we analyse the effects of introducing an optimal control strategy into the system, to limit selectively the mean number of contacts and reduce consequently the number of infected cases. Thanks to a data-driven approach, we show that this new mathematical model permits us to assess the effects of the social limitations. Finally, using the model introduced here and starting from the available data, we show the effectiveness of the proposed selective measures to dampen the epidemic trends.
This article is part of the theme issue ‘Kinetic exchange models of societies and economies’.
1. Introduction
Non-pharmaceutical interventions (NPIs) have had a strong impact in limiting the spread of SARS-CoV-2 [1]. The introduced NPIs span from basic personal hygiene precautions to more severe actions such as the mandatory stay-at-home and business and schools closures.
These measures were intended to diminish transmission rates and, to this end, aimed at reducing person-to-person contacts via social distancing. In fact, even if the precise role played by those interventions has still to be carefully understood in view of a deeper comprehension of the transmission mechanisms of the disease [2,3], it has been recognized how the social attitudes of a population are a crucial feature for the spreading of airborne diseases [4,–8]. Thus, it appears that understanding the interplay between social heterogeneity and clinical characteristics of a disease is an essential feature to design efficient and robust countermeasures in the near future.
The classical epidemiological models [9] are usually based on a compartmentalization of the population, denoted in the following by , in which the agents composing the system are split into epidemiologically relevant states, like susceptible, who can contract the disease, and several other classes of agents who may transmit it. Therefore, to model the transmission of a pathogen through a population, if represents the number of individuals in the compartment with , one generally considers a system of differential equations that can be written in compact form as
Several variations of system (1.1) have been introduced to forecast the penetration of a virus and to prevent its spread, see e.g. [9,–12]. Generalizations of the mentioned compartmental models include additional factors characterizing the transmission dynamics, such as the introduction of age structure, contacts heterogeneity and mobility, see e.g. [–4,13,15].
In this work, we propose a kinetic approach to derive consistent transition rates in a population characterized by a heterogeneous number of contacts together with selective NPIs. Indeed, the number of social contacts has been recently identified by the scientific community as one of the main relevant causes of the potential pathogen transmission [6,–8,16]. In this respect, the NPIs imposed by the different governments were mainly based on restrictions whose scope was to reduce as much as possible the number of contacts among individuals.
In more detail, we aim at giving a deeper understanding of the mitigation effects due to the reduction of the social interactions among individuals in the dynamics of SARS-CoV-2. This is done through a combination of a multiscale mathematical model which takes into account both the statistical information on the distribution of social contacts in a society as well as a control strategy whose target is to point the population towards a given benchmark number of contacts. The underlying theoretical framework that we consider is the one coming from the kinetic theory of collective social phenomena [17]. The diffusion of epidemics is here described as a result of the interactions between a large number of individuals, each one having a different social propensity. In this respect, as shown in Dimarco et al. [18] and Zanella et al. [19], the fundamental tools of statistical physics are capable of providing a useful insight into epidemiological dynamics linking classical compartmentalization approaches with a statistical understanding of the social aspects. In fact, the essential multiscale nature of kinetic theory permits us to determine the resulting macroscopic (or aggregate) and measurable characteristics of the evolution of the disease [19]. One of the key directions we pursue in this research is given by the combination of consolidated theoretical and modelling tools [17] with data-driven techniques. More precisely, starting from the data at our disposal, we calibrate our mathematical model passing through the determination of the relevant epidemiological parameters of the epidemic from the data. Subsequently, we concentrate on modelling the lockdown policies through an optimal control approach. In particular, we show how different kinds of control may result in very different mitigation effects, that deeply depend on the heterogeneity in the contact distribution of the population. In the last part, starting from the calibrated model at our disposal, we dedicate ourselves to the study of the effects induced by alternative control strategies.
We stress that, even if in the rest of the paper we mainly refer our results to a compartmental model with exposed and asymptomatic, i.e. the so-called SEIAR compartmentalization, the present approach is quite general, and applies both to simple [9,–12] as well as to more complex epidemiological models [20,–22]. For this reason, we will keep the presentation as general as possible.
2. Modelling epidemic dynamics in the presence of contact heterogeneity
We discuss in this part a possible improvement of the classical compartmental description of epidemic spreading which takes into account the statistical description of the social behaviour of individuals. This permits us to determine the distribution of the average number of connections in a system of interacting individuals, see [18,19], and to relate this quantity with the infection dynamics. In this new approach, agents which are supposed to belong to a given compartment in term of response to a given pathogen are additionally characterized by their daily number of contacts , whose statistical description is obtained through the distribution functions , , where denotes the th compartment (susceptible, infected, asymptomatic, etc.), such that
In general, the description of the time evolution of epidemic spreading in terms of the distributions , as given by (2.1), is richer than the classic one obeying (1.1). This is due to the fact that, in (2.1), the system depends on an additional variable allowing a more realistic characterization of the transition rates between compartments. In particular, by assuming that the pathogen transmission does not depend upon the contact among individuals, the proposed description (2.1) collapses to the standard approach (1.1) as shown in [18].
In our model, the transition rates can now be assumed to be dependent on the intensity of social contacts in the compartments. As detailed later, in fact, they are obtained by taking into account, in a very natural way, the heterogeneity of the population in the form of the variance of the distributions [18,23]. This point of view provides a better understanding of the role of the different individual behaviours in the spreading of a disease [5].
In general, the knowledge of the densities allows us to evaluate various macroscopic quantities, independent from the number of contacts, the so-called moments of the distributions, obtained by integration with respect to the variable . In this respect, the zero-order moment gives the number of individuals in each compartment at time
Let now , , indicate the contact distribution of susceptible people (people at risk of becoming infected), and let the subset , include the compartments of people that may transmit the infection. Since the transition rate contains the details about the spreading of the infection among susceptible individuals, the new formulation (2.1) allows us in particular to characterize this transmission in terms of the intensity of social contacts between the compartments of susceptible and infectious individuals. This intensity is measured at time by relating the densities and , . Following [18], the transition rate is then expressed by introducing the function , the so-called local incidence rate, given by
We discuss now the details of the dynamics of formation of the social contacts which are modelled by the operators in (2.1). These operators are of Fokker–Planck-type with variable coefficient of diffusion and linear drift
The kernels of the operators furnish the class of equilibrium densities, that are obtained by solving the first-order differential equations
Before introducing in the model the aspects related to the control policies, we briefly discuss how the Fokker–Planck-type operators (2.6) can be derived from collisional kinetic equations describing the evolution of social connections [25,26]. These kinetic equations are obtained by looking to a possible characterization of the personal behaviour of a single agent in terms of daily contacts starting from some well-established assumptions. Indeed, the total amount of contacts can be simply viewed as the result of a repeated upgrading: the daily life of each person is based on a certain number of activities each carrying a certain number of contacts. Moreover, independently of the personal choices or needs, this number contains a certain amount of randomness, that has to be taken into account. These assumptions give, letting be the microscopic number of social contacts resulting from the interaction,
Hence, with the above discussed choices, at the aggregate scale the evolution of a contact distribution is given by the Boltzmann-type equation in weak form
(a) Observable effects of selective social restrictions
In this part, we model the lockdown measures intended to reduce the social interactions by introducing an additive term at the level of the microscopic formation of the contacts (2.9) to limit selectively the social activities. This gives the controlled elementary interaction
Then, the so-called optimal control is determined as the minimizer of a given cost functional
Now, in the presence of the above described microscopic controlled interactions, one can consider as before the construction of a kinetic collisional equation for what concerns the description of the formation of the social structure
Therefore, in the presence of social restrictions modelled by the control term introduced above, system (2.1) is modified as
In the next part, we focus on a specific compartmental model for which we give the details of the controlled strategy for the reduction of the social contacts.
Remark 2.1.
We observe that the cost functional (2.14) introduced at the level of microscopic interactions can be seen as an instantaneous approximation of a macroscopic functional obtained by considering (2.15) in the limit whose form is
(b) A SEIAR-type compartmentalization
We consider the case , i.e. we concentrate on a model with exposed and asymptomatic compartments and we discuss the observable effects of the introduced control at the level of the mean number of connections in two leading examples.
The choice gives, according to (2.21), the following system of kinetic equations relating the epidemiological dynamics with the number of daily contacts expressed in terms of a probability distribution
Since the and components in (2.22), coupled with no-flux boundary conditions, are mass preserving, we can integrate the equations of the system with respect to the contact variable to obtain a macroscopic system of equations describing the evolution of the fraction of individuals in each compartment independently of the number of daily social contacts. This gives the system
However, letting forces the distributions to converge towards the Gamma vector distribution of components (2.7) with mass fractions , and local mean values , . This amounts to assuming that social dynamics are much faster than epidemic dynamics. In this situation, it is possible to obtain a closed set of macroscopic equations. In particular, the second order moments of the distributions can be explicitly computed in terms of the mass fractions and mean values resorting to (2.8). This gives the system
In the rest of the paper, we focus on two specific benchmark cases for which it is possible to compute explicitly the effect of the social restrictions on the system. In particular, we first concentrate on the case of uniform restrictions, corresponding to , and second on the case of selective restrictions. This last situation describes an agent system in which restrictions are stronger for individuals exhibiting a larger number of contacts, and it is based on the choice . By direct computation, we have
Hence, for small penalizations of the control, the mean number of connections stabilizes towards the values
From an operative point of view, it is clear that the application of a uniform control, which is based on restrictive measures uniformly valid for the global population, are simpler to apply with respect to measures which provide for heavier restrictions for the categories that show a greater number of social contacts. In this direction, the previous analysis seems to suggest that a mixture of the two types of controls will present the best compromise between containment results and effective applicability of containment measures.
3. Numerical tests
In this section, using (2.23)–(2.24), we compare possible interventions for the containment of an epidemic based on the limitation of the mean number of contacts. These non-pharmaceutical measures are designed to drive the population towards a prescribed target dependent on the relevant epidemiological state of agents, namely , in the considered framework.
To this end, we first estimate the relevant epidemiological parameters of the second order macroscopic SEIAR model taking into account the available dataset provided by John Hopkins University.1 After the calibration of the model with the data at our disposal, we assess the impact of different control strategies leading to the observed epidemic dynamics in different countries where lockdown policies have been implemented.
We will mainly focus on the so-called first wave of infection lasting the first half of 2020 since in this period similar contact restrictions have been proposed in all Western countries. In the following, we concentrate on the cases of Italy and the UK.
(a) Calibration of the second order model
We consider two countries that adopted the stay-at-home policies during early stages of the infection. In table 1, we report the days of implementation of such measures together with a sketch of the timeline of the epidemic. In the second column, we highlight the begin of restrictions at the global level for each different country. Anyway, it is worth mentioning that often local restriction measures, i.e. isolation of a small portion of a territory, have been implemented as well.
country | first detected case | begin restrictions | ||
---|---|---|---|---|
Italy | 30 January | 9 March | 0.0042 | 4.9593 |
UK | 31 January | 23 March | 0.0043 | 5.8502 |
Before proceeding with the estimation of the model parameters some remarks are deserved. First, we stress that the calibration of epidemiological models is generally difficult and requires special care at the numerical level. Furthermore, available data typically represent a lower bound with respect to the true numbers of an infection, especially in its initial phases, due to a limited testing capacity. Here, we do not consider this aspect and we refer to recent attempts to overcome this issue based on tools of uncertainty quantification [4,19] that can be successfully employed in this context. For related approaches, we mention also [31,–34].
For the calibration of the model (2.23)–(2.24), we have adopted a bilevel approach. In particular, in the phase preceding the lockdown, we estimated the epidemic parameters in the unconstrained regime assuming that no restriction of social contacts was activated, i.e. . We also fixed the known clinical parameters according to values reported in the literature: see [21,35]. We then set , and , and we also assumed that , such that of infections come from asymptomatic or paucisymptomatic individuals, in agreement with the recent serological campaigns promoted in Italy.2 The proposed choice for is coherent with existing literature, see e.g. [36].
We then solved a least-square problem based on the minimization of the relative norm of the difference between reported number of infected and recovered , and the theoretical evolution of the model and for with , i.e. we assume that in the pandemic was nearly started. We also considered , in agreement with the experimentally observed mean number of contacts in a Western country before the pandemic [6], and for recognized infected, corresponding to the average number of family contacts. Thus once the known parameters have been fixed, we considered the following minimization problem
(b) Assessing the impact of non-pharmaceutical interventions
Once the relevant epidemiological parameters are estimated, we focus on the subsequent lockdown phase where we look for the optimal value in the control term which permits us to fit the data. We assume this value to be equal for each compartment and we study the two cases of uniform and selective restrictions, respectively obtained by fixing and and of the form (2.26) in the dynamics. Hence, we solve an optimization problem in the lockdown time interval , for a sequence of time steps over a time window of one week
In figure 1, we show the obtained trends for the registered cases for Italy and the UK. We may observe how for both controls the macroscopic trends are coherent with the observed ones. Therefore, the adopted fitting procedure allows us to compare the estimated target for mean contacts in the considered control strategies. In particular, we observe how the uniform control implies a stronger contact reduction with respect to the selective one, while a similar cost, computed as the sum , is produced by the two containment strategies. In other words, the adoption of selective-type containment strategies based on the average number of contacts allows us to mitigate the severity of lockdown policies.
Figure 1. (a,b) obtained fitting of the observed number of infected (labelled with Data) together with estimated number of exposed and asymptomatic cases. (c,d) Estimated target number of contacts . (e,f) Evolution of the sum of cost functionals . In all the presented tests, we compared the cases of uniform control () and selective control (, ). (Online version in colour.)
In the previous part, we focused on getting the target mean number of contacts for both the control strategies. We remark that the NPIs implemented by both countries have been mainly uniform in the first wave of the epidemic, meaning that, in the present model framework, the average number of contacts were approximately the ones defined by the red line with circle markers in the second row of figure 1. Hence, it is interesting to consider a retrospective analysis where the estimated , , is instead implemented in the dynamics with selective control. In figure 2, we present the results of such a study, where the evolution of the disease in the presence of selective control with target given by the uniform control is reported. It is evident how the amplitude of the epidemic peak is strongly reduced and the fraction of asymptomatic cases is under control in both cases using this alternative strategy. Furthermore, it is worth observing that a selective-type control is more effective in reducing the peak of infection in the presence of high heterogeneity like in the case of Italy.
Figure 2. Retrospective analysis of the epidemic dynamics in the presence of selective control strategy with target , , estimated in the uniform case. (Online version in colour.)
4. Conclusion
The recent spreading of COVID-19 epidemic has been thwarted in most countries through non-pharmaceutical interventions, intended to diminish transmission rates and, to this end, reduce person-to-person contact via social distancing. Even if the confinement measures appear to be a correct tool to limit the infection spreading, a precise quantification of the effects played by them has still to be carefully understood.
Aiming to investigate the impact of the number of daily contacts in the spread of infectious diseases, in [18], we introduced a mathematical description of the epidemic spreading by integrating the epidemiological dynamics of the classical SIR-type compartmental model with a kinetic term quantifying the population-based contacts.
The kinetic description of the formation of social contacts considered in [18], based on elementary interactions, turns out to be very flexible with respect to external inputs, like a control forcing the number of daily social contacts towards a fixed target. From the modelling point of view, this strategy leads to integrating the compartmental models with social contacts with a new term quantifying in a precise way the effect of the control strategy depending on the population heterogeneity.
The main conclusion of our theoretical analysis, confirmed by numerical experiments, is that a selective control, when compared with a uniform control, and at the same social cost, leads to a marked reduction of the epidemic spreading. This reduction is further linked to the parameter of social heterogeneity, so that the selective control gives a better performance in a population with higher heterogeneity.
Data accessibility
All data used in this work are publicly available at https://github.com/CSSEGISandData/COVID-19.
Authors' contributions
G.D., G.T. and M.Z. conceived and wrote the paper; G.D. and M.Z. designed and performed the experiments. All authors gave final approval for publication and agreed to be held accountable for the work performed therein.
Competing interests
We declare we have no competing interests.
Funding
The research was partially supported by the Italian Ministry of Education, University and Research(MIUR: Project ‘Optimal mass transportation, geometrical and functional inequalities with applications’, and Dipartimenti di Eccellenza Program(2018–2022)—Dept. of Mathematics ‘F. Casorati’, University of Pavia. G.D. would like to thank the Italian Ministry of Instruction, University and Research (MIUR) for supporting this research with funds coming from PRIN Project 2017(no. 2017KKJP4X entitled ‘Innovative numerical methods for evolutionary partial differential equations and applications’).
Acknowledgements
This work has been written within the activities of GNFM and GNCS groups of INdAM (National Institute of High Mathematics).
Footnotes
2 Preliminary results on the seroprevalence of SARS-CoV-2 in Italy: https://www.istat.it/it/files//2020/08/ReportPrimiRisultatiIndagineSiero.pdf