Lumpy skin disease (LSD) is an infectious, fatal skin disease of cattle caused by a virus of the family Poxviridae (genus Capripox). In addition, severely affected animals suffer from reduced weight, cessation of milk production and infertility. The aim of this paper is to computationally apply epidemiological (SEIR) and optimal control (OC) techniques to study the transmission and the impact of vaccination on LSD. Based on our numerical experiments, we were able to deduce the overall impact of the optimal strategy adopted for this study on the cattle population for vaccination rates within the range of 0 ≤ v ≤ 0.85. It is shown that the vaccination as a control strategy significantly reduced the effects of LSD on the cattle population if properly managed and that an optimal performance of the control strategy adopted hererin is achieved at an approximate value of v = 0.6.
LSD has an economical importance because of permanent damage to hides. It has been reported ( [
LSD was first observed in Ethiopia in the northwestern part of the country (southwest of Lake Tana) in 1983, [
Most studies of epidemic control of LSD focus on increasing immunization coverage (vaccination coverage) in a population to control the disease, but they do not consider how this parameter affects the strategy over a period of time. Though some of these studies have considered vaccination strategy at different levels of immunization, none of them has studied optimal vaccination strategy for LSD disease in Ethiopia. Hence the general objective of this study aims at addressing these shortfalls in order to make the number of infected animals as small as possible.
All Epidemiological ODE models of disease transmission are continuous time compartment level models [
S: susceptible portion of population,
E: exposed population.
I: the infected population.
R: the recovered population.
Newly born population merge into the S compartment at the rate of alpha ( α ), which represents the birth rate. The infected population are those individuals who can contract the disease. However for the SEIR model, we also consider the exposed population that is those individuals who have the disease but are not yet infectious. After treatment the infected population will move into R-Compartment, at the rate of omega ω i.e. the recovery rate. Cattles can lose their immunity after some time. Let us assume a rate of θ . As a result, that population moves from R into the S compartment. Hence the following S-E-I-R-S Epidemiological model without control is shown in
The system is represented by the temporal vectors S(t), E(t), I(t), R(t); and is characterized by the following assumptions
・ The population is homogeneous.
・ No demographics,(immigration and emigration) consideration
・ Birth rate and natural death rate are constant. Mathematically this means
S ( t ) + E ( t ) + I ( t ) + R ( t ) = N (1)
where N is the total population. This facilitates the expression of one of the variables in terms of the others and the conserved constant N.
d S d t = α N − β S I + θ R − ϕ S (2)
d E d t = β S I − γ E − ϕ E (3)
d I d t = γ E − ω I − ϕ I (4)
No. | parameter | Description |
---|---|---|
1 | N | Total population |
2 | S | Susceptible to be expose for infection those of who interact with the disease |
3 | E | Exposed population that are infected but have not yet become infectious |
4 | I | Infected by the disease who are capable of transmitting the disease to any susceptible individuals. |
5 | R | Individuals recovered from infection who are temporarily immune from the infection |
6 | α | Birth rate from the total population N |
7 | β | The rate of population exposed to the disease. |
8 | γ | The rate which will be infected from the population of exposed |
9 | ω | The rate of getting immunity after sort of treatment in move to the recovered compartment from infected compartment. |
10 | θ | The rate of populations loss their immunity and moved to the susceptible compartment. |
11 | ϕ | The rate of natural death |
d R d t = ω I − θ R − ϕ R (5)
Note that the natural death rate on each of the compartment for this paper is the same, which is
ϕ S + ϕ E + ϕ I + ϕ R = ϕ ( S + E + I + R ) = ϕ N (6)
Optimal control deals with the problem of finding a control law for a given system such that a certain optimal criterion is achieved. A control problem includes a function of state and control variable. An optimal control is a set of differential equations describing the paths of the control variables that minimize the cost function. The control can be derived using Pontryagins maximum principles (a necessary condition also known as Pontryagins minimum principle or simply Pontryagins Principle), or by solving the Hamilton-Jacobi-Bellamn Equations (a sufficient condition), [
x ˙ = ∂ H ∂ λ (7)
λ ˙ = − ∂ H ∂ x (8)
where
H = L + λ T a − μ T b (9)
is an augmented Hamiltonian [
Consider the optimal control problem
max U ∫ t 0 t 1 f ( t , x ( t ) , u ( t ) ) d t (10)
subject to : x ′ = g ( t , x ( t ) , u ( t ) ) (11)
x ( t 0 ) = x 0 , x ( t 1 ) free (12)
Any solution to the above optimal control problem must also satisfy
x ′ ( t ) = g ( t , x ( t ) , u ( t ) ) , x ( t 0 ) = x 0 (13)
λ ( t ) = − δ H δ x = − ( f x ( t , x , u ) + λ ( t ) g x ( t , x , u ) ) , λ ( t 1 ) = 0 (14)
0 = δ H δ x = − ( f ( t , x , u ) + λ ( t ) g u ( t , x , u ) ) , at u * (15)
Equation (6), the optimal condition, can usually be manipulated to find a representation of u* in terms of t, x, and λ .
An optimal control with bounded control can be written in the form
max u J ( x ( t ) , ( u ) ) = ∫ t 0 t f f ( t , x ( t ) , u ( t ) ) d t (16)
Subject to { x ′ = g ( t , x ( t ) , u ( t ) ) x ( t 0 ) < x 0 a ≤ u ( t ) ≤ b (17)
where a, b are fixed real constants and a < b.
Proposition (Necessary conditions):- If u * ( t ) and x * ( t ) are optimal for Equations (16, 17), then there exists a piecewise differentiable adjoint variable λ ( t ) such that
H ( t , x * ( t ) , u ( t ) , λ ( t ) ) ≤ H ( t , x ( t ) , u * ( t ) , λ ( t ) ) (18)
For all controls u at each time t, where H is the Hamiltonian, [
λ ′ ( t ) = − δ H ( x * ( t ) , u * ( t ) , λ ( t ) ) δ x (adjoint condition) (19)
λ ( f t ) = 0 (transversality condition) (20)
By an adaptation of the Pontryagin’s Maximum Principle (PMP), the OC must satisfy (optimal condition):
u * = { a if δ H δ u < 0 , a < δ H δ u < b , if δ H δ u = 0 , b < δ H δ u < a , if δ H δ u > 0 , (21)
If we have a minimization problem, then u * is chosen to minimize H point wise.
If ∂ 2 H ∂ u 2 < 0 at u * then u is the maximization of the problem, while ∂ 2 H ∂ u 2 < 0 goes with minimization.
The optimal control δ H δ u = 0 obtained without truncation, and is bounded by a and b such that:
u * ( t ) = min { a , max { b , δ H δ u } } (22)
Runge-Kutta (RK4) routine is applied for the numerical solution. It is required that:
∑ i = 1 n | u ( i ) − u o l d ( i ) | be small, in addition to guaranteeing that the relative error
between the current and the previous computed scalars be negligible, i.e.
| u − u o l d | | u | ≤ δ (23)
where δ is the accepted tolerance? The optimal control problem can now be written in a standard form:
max ∫ 0 1 A x ( t ) − B u 2 ( t ) d t (24)
Subject to:- x ′ ( t ) = − 1 2 x 2 ( t ) + C u ( t ) (25)
x ( 0 ) = x 0 fixed x ( 1 ) free
In order for this to be a maximization problem, we require B > 0. The Hamiltonian given by
H = A x − B u 2 − 1 2 + C λ u (26)
By applying the optimal condition
0 = δ H δ u = − 2 B u + C λ ⇒ u * = C λ 2 B (27)
x ′ ( t ) = − 1 2 x 2 + C u , x ( 0 ) = x 0 (28)
λ ′ ( t ) = − A + x λ , λ ( 1 ) = 0 (29)
The Runge-Kutta forward sweep yields the transient profile of the dependent variable. The new u * is calculated by setting
u 1 = C ∗ λ 2 ∗ B (30)
u = 0.5 ∗ ( u 1 + u o l d ) (31)
A typical optimal control problem requires a performance index or cost function ( J [ x ( t ) , u ( t ) ] ) , a set of state variables ( x ( t ) ∈ X ) and a set of control variables ( u ( t ) ∈ U ) in a time t, t 0 ≤ t ≤ t f . A major goal of the work reported herein, is to find a piecewise continuous control u(t) (vaccination) and the associated state variable x(t) to minimize a given objective functional. This strategy will directly impact on the susceptible “S” and the recovered “R” compartments in the overall mathematical formulation as shown below.
d S d t = α ( 1 − v 1 ) N − β S I − v 2 S + θ R − ϕ S (32)
d E d t = β S I − γ E − ϕ E (33)
d I d t = γ E − ω I − ϕ I (34)
d R d t = α v 1 N + v 2 S + ω I − θ R − ϕ R (35)
In the above equations, vaccination is applied during g birth v 1 , and for populations in the S-compartment v 2 , thus vaccinated populations moved to recovered compartment as α v 1 N and v 2 S . However, for this paper, we applied vaccination on S-compartment only as ( v S ), and the formulation is given as below.
d S d t = α N − β S I − v S + θ R − ϕ S (36)
d E d t = β S I − γ E − ϕ E (37)
d I d t = γ E − ω I − ϕ I (38)
d R d t = v S + ω I − θ R − ϕ R (39)
With initial conditions,
S ( 0 ) = S 0 ≥ 0 , E ( 0 ) = E 0 ≥ 0 I ( 0 ) = I 0 ≥ 0 , R ( 0 ) = R 0 ≥ 0
The above equations are illustrated graphically in
The optimal problem (which is the main objectives of this paper) is to minimize the objective (cost) functional (J) by considering the costs of vaccination for susceptible population given by:
J ( u ) = ∫ 0 t ( A I + 1 2 B u 2 ) d t (40)
where:-
t: represents the vaccination period
A: a parameter that balancing cost factors due to the size of ineffective
B: represents the weight attached on the cost of vaccination
A and B can also be weight parameters describing the comparative importance of the two terms (disease burden and cost) in the functional respectively.
A high value of A means that it is more important to reduce the disease burden than to reduce the vaccination costs. A less value of B means that it is more important to reduce the vaccination costs than to reduce the disease burden. The control u is the percentage of the susceptible that is vaccinated per unit time. Thus, u lies between 0 and 1 while umax will depend on the amount of resources available to implement each of the control measures.
If u = 0, then no vaccination is done which is uncontrolled. If u = 1, then all susceptible population is vaccinated.
The rate of vaccination is assumed to take values in [0, 0.9] instead of [0, 1] to eliminate the case where the entire susceptible population is vaccinated.
The vaccination cost could include the cost of the vaccine, cost of syringes, cost of safety boxes, the vaccine storage cost, and other related overheads.
Hence, the Optimal Control problem of the nonlinear dynamics of SEIRS LSD epidemic model studied herein is given by;
min u J ( u ) = min ∫ 0 t ( A I + 1 2 B u 2 ) d t (41)
where U = u ( t ) : 0 ≤ u ≤ u max < 1 , t ∈ [ 0 , t ] .
For the Hamiltonian function:
H ( t , S , E , I , R , λ 1 , λ 2 , λ 3 , λ 4 ) = f ( t , S , E , I , R , u , v ) + ∑ i = 1 4 λ i g i ( t , S , E , I , R , u , v ) = f ( t , S , E , I , R , u , v ) + λ 1 d S d t + λ 2 d E d t + λ 3 d I d t + λ 4 d R d t (42)
Then by substituting each of the derivatives in Equation (41) into Equation (42) and by applying PMP to the Hamiltonian, we have:
H = ( A I + 1 2 B u 2 ) + λ 1 ( α N − β S I − u S + θ R − ϕ S ) + λ 2 ( β S I − γ E − ϕ E ) + λ 3 ( γ E − ω I − ϕ I ) + λ 4 ( u S + ω I − θ R − ϕ R ) (43)
The Adjoint functions with respect to the dependent variables are:
For S:
λ 1 * = − δ H δ S ⇒ λ 1 * = − [ λ 1 ( β I − u − ϕ ) + λ 2 β I + λ 4 u ] ⇒ λ 1 * = λ 1 ( − β I + u + ϕ ) − λ 2 β I − λ 4 u (44)
Adjoint function with respect to E
λ 2 * = − δ H δ E ⇒ λ 2 * = − [ λ 2 ( − γ − ϕ ) + λ 3 γ ] ⇒ λ 2 * = λ 2 ( γ + ϕ ) − λ 3 γ (45)
Adjoint function with respect to I
λ 3 * = − δ H δ I ⇒ λ 3 * = − [ A + λ 1 ( − β S ) + λ 2 β S + λ 3 ( − ϕ − ω ) + λ 4 ω ] ⇒ λ 3 * = − A + λ 1 β S − λ 2 β S + λ 3 ( ϕ + ω ) − λ 4 ω (46)
Adjoint function with respect to R
λ 4 * = − δ H δ R ⇒ λ 4 * = − [ λ 1 ( θ ) + λ 4 ( − θ − ϕ ) ] ⇒ λ 4 * = − λ 1 θ + λ 4 ( θ + ϕ ) (47)
From the Equation (43 to 47); we obtain:
λ 1 * = λ 1 ( − β I + u + ϕ ) − λ 2 β I − λ 4 u λ 2 * = λ 2 ( γ + ϕ ) − λ 3 γ λ 3 * = − A + λ 1 β S − λ 2 β S + λ 3 ( ϕ + ω ) − λ 4 ω λ 4 * = − λ 1 θ + λ 4 ( θ + ϕ ) (48)
With transversality conditions we have λ i ( T ) = 0 , i = 1 , 2 , 3 , 4
Next, we consider an optimal condition for determining the characterization of the optimal control u * . The optimal condition by differentiating the Hamiltonian H with respect to u based on the Equation (27) for each control u * . We have the following optimal system:
δ H δ u = 0 at u = u * ⇒ B u + λ 1 ( − S ) , at u = u *
then we have u * ( t ) = λ 1 S B taking into account the bound u * and its characterization obtain;
u * = { 0 if δ H δ u < 0 , λ 1 S B if δ H δ u = 0 , 0 .9 if δ H δ u > 0 (49)
the optimal control u * can now be put in a compact form:
u * = max ( min ( λ 1 S B , 0.9 ) , 0 ) (50)
Hence using the characterization of the optimal control, we now have following optimal system
S ′ = α N − β S I − u S + θ R − ϕ S E ′ = β S I − γ E − ϕ E I ′ = γ E − ω I − ϕ I R ′ = u S + ω I − θ R − ϕ R (51)
S ( 0 ) = S 0 ≥ 0 , E ( 0 ) = E 0 ≥ 0 , I ( 0 ) = I 0 ≥ 0 , R ( 0 ) = R 0 ≥ 0
To determine the optimal vaccination, we use a forward-backward sweep numerical method. The model solves the SEIRS Equations (36 to 39) using fourth order Runge-Kutta (RK4) method. The values of all the accompanying parameters necessary for the successful numerical solution of the governing equations are given in
In
Unlike the previous case,
Symbols | Description | Value | Reference |
---|---|---|---|
β | Exposed rate | 0.02 | [ |
γ | Infection rate | 0.29 | [ |
ω | Recovered rate | 0.3 | Estimation |
ϕ | Natural death rate | 0.00002 | [ |
θ | Rate of losing immunity and move to S from R Compartment. | 0.00002 | Estimation |
α | Birth rate | 0.0004 | [ |
A | Balancing cost factor | 1000 | Estimation |
B | The weight of the cost of vaccination | 200 | Estimation |
[0, t] | Vaccination period | [0, 12] months | [ |
[0, u] | Vaccination rate | [0, 0.9] | [ |
S0 | Initial Susceptible population | 3000 | [ |
E0 = I0 = R0 | Initial Exposed, Infected, and Recovered Population | 10 | [ |
For demonstration purposes, we present the effects of different vaccination rates ( 0 ≤ ν ≤ 0.85 ) on the SEIR profiles in order to assess the impact on the overall control strategy adopted for this study.
Figures 8-13 show a continuous decrease in the “S” population for increasing vaccination rates. This is solely because vaccination plays a big role in decreasing the susceptible population for any successful control strategy. As the susceptible population decreases, they move to both the recovered (“R” population) and the exposed (the “E” i.e. the exposed or the latent population). There is a gradual rise in the “E” population as indicated in
The work reported herein demonstrates the application of vaccination as an optimal control strategy for LSD cattle disease in Ethiopia in addition to the optimization of the cost of the protective strategy adopted. To implement this, we used the Pontryagins maximum principle to characterize the controls and derive the optimality system. For the numerical simulation, we adopted an algorithm based on the Runge-Kutta forward-backward sweep method. The state equations were solved forward in time, while the adjoint equations were simultaneously solved backward in time.
Both the controlled and uncontrolled scenarios were demonstrated graphically in order to identify the optimal vaccination schedule for the treatment and assessment of the impact of LSD on the cattle population. The results of our numerical experiments (Figures 8-13) clearly demonstrate that the applied optimality measures and intervention protocol have a very desirable effect in controlling and reducing the number of infected cattle population during the control period as long as they are properly managed. In addition, as the control period increases the number of cattle population saved from LSD gradually increased.
Based on our LSD model and parameters adopted for this study, the effects of the optimal vaccination strategy can be assessed for the vaccination rates in the range of ( 0 ≤ ν ≤ 0.85 ) . It is observed that the control measures adopted herein achieves optimal operation at approximately ν = 0.6 .
The authors declare no conflicts of interest regarding the publication of this paper.
Onyejekwe, O.O., Alemu, A., Ambachew, B. and Tigabie, A. (2019) Epidemiological Study and Optimal Control for Lumpy Skin Disease (LSD) in Ethiopia. Advances in Infectious Diseases, 9, 8-24. https://doi.org/10.4236/aid.2019.91002