Jump to content

SEIR Epidemic: Difference between revisions

From mintOC
Created page with "{{Dimensions |nd = 1 |nx = 4 |nw = 1 }} The '''SEIR epidemic optimal control problem''' is a classical benchmark in mathematical epidemiology and optimal control of biological systems. This description is taken from [1]. It models the spread of an infectious disease through a homogeneous population divided into four compartments: susceptible (<math>S</math>), exposed (<math>E</math>), infectious (<math>I</math>), and recovered (<math>R..."
 
No edit summary
 
(One intermediate revision by the same user not shown)
Line 2: Line 2:
|nd        = 1
|nd        = 1
|nx        = 4
|nx        = 4
|nw        = 1
|nw        = 2
}}
}}


The '''SEIR epidemic optimal control problem''' is a classical benchmark in mathematical epidemiology and optimal control of biological systems. This description is taken from [[#OCPjl | [1]]].
The '''SEIR epidemic optimal control problem''' models the spread of an infectious disease through a homogeneous population divided into four compartments: susceptible (<math>S</math>), exposed (<math>E</math>), infectious (<math>I</math>), and recovered (<math>R</math>).
 
Two controls are applied simultaneously: a vaccination rate that removes susceptible individuals from the transmission chain, and a social-distancing intensity that reduces the effective contact rate.
It models the spread of an infectious disease through a homogeneous population divided into four compartments: susceptible (<math>S</math>), exposed (<math>E</math>), infectious (<math>I</math>), and recovered (<math>R</math>).
The objective is to minimise a weighted combination of the cumulative infectious burden and the quadratic costs of both interventions over a finite horizon, yielding a trade-off between disease suppression and resource expenditure.
The control represents a time-varying vaccination (or isolation) rate applied to the susceptible compartment.
The problem is nonlinear and non-convex and is calibrated to a COVID-19-like baseline scenario.
The objective is to minimise a weighted combination of the cumulative infectious burden and the cost of the intervention over a finite horizon, yielding a trade-off between disease suppression and resource expenditure.
The problem is nonlinear and non-convex, and typically admits a singular arc structure in the optimal control.


== Mathematical formulation ==
== Mathematical formulation ==
Line 16: Line 14:
<math>
<math>
  \begin{array}{lll}
  \begin{array}{lll}
  \displaystyle \min_{u} && \int_0^{t_\mathrm{f}} \Bigl[ A\, I(t) + \tfrac{1-A}{2}\, u(t)^2 \Bigr]\, \mathrm{d}t \\[6pt]
  \displaystyle \min_{u_1,\,u_2} && \displaystyle\int_0^{T} \Bigl[ A\, I(t) + B\, u_1(t)^2 + C\, u_2(t)^2 \Bigr]\, \mathrm{d}t \\[8pt]
  \text{subject to} \\
  \text{subject to} \\[4pt]
\quad \dot{S}(t) &=& -\beta\, S(t)\, I(t) - u(t)\, S(t), \\
\quad \dot{S}(t) &=& -\beta\,(1 - u_2(t))\,S(t)\,I(t) - u_1(t)\,S(t), \\[4pt]
\quad \dot{E}(t) &=& \beta\, S(t)\, I(t) - \sigma\, E(t), \\
\quad \dot{E}(t) &=& \beta\,(1 - u_2(t))\,S(t)\,I(t) - \sigma\,E(t), \\[4pt]
\quad \dot{I}(t) &=& \sigma\, E(t) - \gamma\, I(t), \\
\quad \dot{I}(t) &=& \sigma\,E(t) - \gamma\,I(t), \\[4pt]
\quad \dot{R}(t) &=& \gamma\, I(t) + u(t)\, S(t), \\
\quad \dot{R}(t) &=& \gamma\,I(t) + u_1(t)\,S(t), \\[4pt]
\quad x(0) &=& (S_0,\; E_0,\; I_0,\; R_0)^T, \\
\quad x(0) &=& (S_0,\; E_0,\; I_0,\; R_0)^T, \\
\quad u(t) &\in& [0,\, u_{\max}] \quad \forall\, t \in [0, t_\mathrm{f}],
\quad u_1(t) &\in& [0,\, u_{1,\max}] \quad \forall\, t \in [0, T], \\
\quad u_2(t) &\in& [0,\, u_{2,\max}] \quad \forall\, t \in [0, T],
  \end{array}
  \end{array}
</math>
</math>
Line 30: Line 29:
where <math>x = (S, E, I, R)^T</math>.
where <math>x = (S, E, I, R)^T</math>.
All compartments are fractions of the total population, so <math>S(t) + E(t) + I(t) + R(t) = 1</math> for all <math>t</math>.
All compartments are fractions of the total population, so <math>S(t) + E(t) + I(t) + R(t) = 1</math> for all <math>t</math>.
The term <math>-u(t)\,S(t)</math> removes susceptible individuals through vaccination (or effective isolation), moving them directly to the recovered compartment at rate <math>u(t)\,S(t)</math>.
 
The quadratic penalty <math>\tfrac{1-A}{2}\,u^2</math> models the increasing marginal cost of intervention.
The first control <math>u_1(t) \in [0, u_{1,\max}]</math> is the vaccination rate: the term <math>-u_1(t)\,S(t)</math> removes susceptible individuals through vaccination, moving them directly to the recovered compartment at rate <math>u_1(t)\,S(t)</math>.
 
The second control <math>u_2(t) \in [0, 1]</math> is the social-distancing intensity: <math>u_2 = 0</math> corresponds to no intervention and <math>u_2 = 1</math> to full isolation.
It enters multiplicatively as <math>(1 - u_2(t))</math> in the force of infection <math>\beta\,(1-u_2)\,S\,I</math>, reducing effective contacts without directly removing individuals from any compartment.
 
The quadratic penalties <math>B\,u_1^2</math> and <math>C\,u_2^2</math> model the increasing marginal cost of each intervention.


== Parameters ==
== Parameters ==
Line 40: Line 44:
! Symbol !! Value !! Description
! Symbol !! Value !! Description
|-
|-
| align=center | <math>\beta</math> || align=right | 0.5 || Transmission rate (day<sup>−1</sup>)
| align=center | <math>\beta</math>         || align=right | 0.5     || Contact (transmission) rate (day<sup>−1</sup>)
|-
| align=center | <math>\sigma</math>        || align=right | 0.2      || Progression rate from exposed to infectious (day<sup>−1</sup>)
|-
| align=center | <math>\gamma</math>        || align=right | 0.1      || Recovery rate (day<sup>−1</sup>)
|-
| align=center | <math>A</math>            || align=right | 1        || Weight on infectious burden
|-
|-
| align=center | <math>\sigma</math> || align=right | 0.2 || Progression rate from exposed to infectious (day<sup>−1</sup>)
| align=center | <math>B</math>             || align=right | 1        || Quadratic cost weight on vaccination
|-
|-
| align=center | <math>\gamma</math> || align=right | 0.1 || Recovery rate (day<sup>−1</sup>)
| align=center | <math>C</math>             || align=right | 1       || Quadratic cost weight on social distancing
|-
|-
| align=center | <math>A</math> || align=right | 0.5 || Weight on infection burden vs. control cost
| align=center | <math>u_{1,\max}</math>   || align=right | 0.10    || Maximum vaccination rate (day<sup>−1</sup>)
|-
|-
| align=center | <math>u_{\max}</math> || align=right | 0.5 || Maximum vaccination/isolation rate (day<sup>−1</sup>)
| align=center | <math>u_{2,\max}</math>   || align=right | 1.00    || Maximum social-distancing intensity
|-
|-
| align=center | <math>S_0</math> || align=right | 0.99 || Initial susceptible fraction
| align=center | <math>S_0</math>           || align=right | 0.990    || Initial susceptible fraction
|-
|-
| align=center | <math>E_0</math> || align=right | 0.01 || Initial exposed fraction
| align=center | <math>E_0</math>           || align=right | 0.005    || Initial exposed fraction
|-
|-
| align=center | <math>I_0</math> || align=right | 0 || Initial infectious fraction
| align=center | <math>I_0</math>           || align=right | 0.005    || Initial infectious fraction
|-
|-
| align=center | <math>R_0</math> || align=right | 0 || Initial recovered fraction
| align=center | <math>R_0</math>           || align=right | 0       || Initial recovered fraction
|-
|-
| align=center | <math>t_\mathrm{f}</math> || align=right | 100 || Horizon of the control problem (days)
| align=center | <math>T</math>             || align=right | 100     || Planning horizon (days)
|}
|}


Line 66: Line 76:


<gallery caption="Reference solution plots" widths="500px" heights="300px" perrow="1">
<gallery caption="Reference solution plots" widths="500px" heights="300px" perrow="1">
  Image: SEIR_Epidemic.png | Compartment trajectories and optimal vaccination rate for a reference solution.
  Image:SEIR_Epidemic.png| Compartment trajectories and optimal vaccination and social-distancing schedules for a reference solution.
</gallery>
</gallery>


Line 72: Line 82:
The basic reproduction number for the uncontrolled SEIR model is <math>\mathcal{R}_0 = \beta/\gamma</math>.
The basic reproduction number for the uncontrolled SEIR model is <math>\mathcal{R}_0 = \beta/\gamma</math>.
With the parameters above, <math>\mathcal{R}_0 = 5</math>, corresponding to a highly transmissible pathogen.
With the parameters above, <math>\mathcal{R}_0 = 5</math>, corresponding to a highly transmissible pathogen.
The optimal control problem was studied in detail by Lenhart and Workman [[#Lenhart|[2]]], where necessary conditions via Pontryagin's minimum principle are derived and adjoint equations are solved numerically.
The two-control formulation combines pharmaceutical intervention (vaccination) with non-pharmaceutical intervention (social distancing), reflecting the dual-measure response used during the COVID-19 pandemic.
This formulation and further discussion can be found in [[#OCPjl|[1]]] and [[#Lenhart|[2]]].
Necessary optimality conditions via Pontryagin's minimum principle lead to a coupled system of state and adjoint ODEs; the optimal control typically exhibits a bang–singular–bang structure for the vaccination arc and a smooth interior arc for social distancing.


== References ==
== References ==
<span id="OCPjl">[1]</span> Caillau, J.-B., Cots, O., Gergaud, J., & Martinon, P. OptimalControlProblems.jl: a collection of optimal control problems with ODE's in Julia. https://github.com/control-toolbox/OptimalControlProblems.jl<br>
<span id="Behncke2000">[1]</span> Behncke, H. (2000). Optimal control of deterministic epidemics. Optimal Control Applications and Methods, 21(6), 269–285.<br>
<span id="Lenhart">[2]</span> Lenhart, S., & Workman, J. T. (2007). <i>Optimal Control Applied to Biological Models</i>. CRC Press.<br>
<span id="Perkins2020">[2]</span> Perkins, T. A., & España, G. (2020). Optimal control of the COVID-19 pandemic with non-pharmaceutical interventions. Bulletin of Mathematical Biology, 82, 118.<br>
 


[[Category:MIOCP]]
[[Category:ODE model]]
[[Category:ODE model]]
[[Category:Epidemiological model]]
[[Category:Biological systems]]

Latest revision as of 11:28, 4 September 2026

SEIR Epidemic
State dimension: 1
Differential states: 4
Discrete control functions: 2


The SEIR epidemic optimal control problem models the spread of an infectious disease through a homogeneous population divided into four compartments: susceptible (S), exposed (E), infectious (I), and recovered (R). Two controls are applied simultaneously: a vaccination rate that removes susceptible individuals from the transmission chain, and a social-distancing intensity that reduces the effective contact rate. The objective is to minimise a weighted combination of the cumulative infectious burden and the quadratic costs of both interventions over a finite horizon, yielding a trade-off between disease suppression and resource expenditure. The problem is nonlinear and non-convex and is calibrated to a COVID-19-like baseline scenario.

Mathematical formulation

minu1,u2∫0T[AI(t)+Bu1(t)2+Cu2(t)2]dtsubject toS˙(t)=−β(1−u2(t))S(t)I(t)−u1(t)S(t),E˙(t)=β(1−u2(t))S(t)I(t)−σE(t),I˙(t)=σE(t)−γI(t),R˙(t)=γI(t)+u1(t)S(t),x(0)=(S0,E0,I0,R0)T,u1(t)∈[0,u1,max]∀t∈[0,T],u2(t)∈[0,u2,max]∀t∈[0,T],

where x=(S,E,I,R)T. All compartments are fractions of the total population, so S(t)+E(t)+I(t)+R(t)=1 for all t.

The first control u1(t)∈[0,u1,max] is the vaccination rate: the term −u1(t)S(t) removes susceptible individuals through vaccination, moving them directly to the recovered compartment at rate u1(t)S(t).

The second control u2(t)∈[0,1] is the social-distancing intensity: u2=0 corresponds to no intervention and u2=1 to full isolation. It enters multiplicatively as (1−u2(t)) in the force of infection β(1−u2)SI, reducing effective contacts without directly removing individuals from any compartment.

The quadratic penalties Bu12 and Cu22 model the increasing marginal cost of each intervention.

Parameters

These fixed values are used within the model:

Symbol Value Description
β 0.5 Contact (transmission) rate (day−1)
σ 0.2 Progression rate from exposed to infectious (day−1)
γ 0.1 Recovery rate (day−1)
A 1 Weight on infectious burden
B 1 Quadratic cost weight on vaccination
C 1 Quadratic cost weight on social distancing
u1,max 0.10 Maximum vaccination rate (day−1)
u2,max 1.00 Maximum social-distancing intensity
S0 0.990 Initial susceptible fraction
E0 0.005 Initial exposed fraction
I0 0.005 Initial infectious fraction
R0 0 Initial recovered fraction
T 100 Planning horizon (days)

Reference Solutions

Here is one local solution to the above control problem.

Miscellaneous and Further Reading

The basic reproduction number for the uncontrolled SEIR model is ℛ0=β/γ. With the parameters above, ℛ0=5, corresponding to a highly transmissible pathogen. The two-control formulation combines pharmaceutical intervention (vaccination) with non-pharmaceutical intervention (social distancing), reflecting the dual-measure response used during the COVID-19 pandemic. Necessary optimality conditions via Pontryagin's minimum principle lead to a coupled system of state and adjoint ODEs; the optimal control typically exhibits a bang–singular–bang structure for the vaccination arc and a smooth interior arc for social distancing.

References

[1] Behncke, H. (2000). Optimal control of deterministic epidemics. Optimal Control Applications and Methods, 21(6), 269–285.
[2] Perkins, T. A., & España, G. (2020). Optimal control of the COVID-19 pandemic with non-pharmaceutical interventions. Bulletin of Mathematical Biology, 82, 118.