PRE2019 3 Group16

From Control Systems Technology Group
Jump to navigation Jump to search

Group Members

Name Student Number Study Email
Efe Utku 1284290 Applied Physics e.utku@student.tue.nl
Roel den Hoet 1248170 Computer Science r.d.hoet@student.tue.nl
Venislav Varbanov 1284401 Computer Science v.varbanov@student.tue.nl


Problem Statement

Infectious disease outbreaks have been a fundamental threat to humanity since its history. There are various settings, worldwide, that might lead to an epidemic or a pandemic due to bacterial, viral etc. reasons. Although these outbreaks have various impacts on the society; one of them is the failure of health systems. Every region has its own medical capacity; limited by their number of beds, doctors, nurses etc. and during an outbreak, a fast spreading disease may lead to an overwhelming number of patients seeking medical attention. Here, we suggest a drone operation that can be used in viral outbreaks for collecting and testing self-collected nasopharyngeal specimen from people living in preselected disease-prone regions and communities. By decreasing the effective contact rate significantly and keeping precise track of more people in less time compared to current strategies; we aim to decrease the consequences of an outbreak on the community and to evaluate our results in terms of the economic impact of the strategy.

Subject

Communicable diseases can be defined as diseases with the possibility to be transmitted from one individual to another and they can be “classified by a variety of methods: by clinical syndrome, mode of transmission, methods of prevention…”. (Tulchinsky et al., 2014) As, Tulchinsky et al. points out despite the advances in technology and medical sciences; they are likely to remain a challenge for public health. These communicable diseases also affect community life; so, starting from their effects on individuals, in time, they spread over and might cause epidemics/ pandemics. Epidemics are defined as local infectious disease outbreaks that occur in a community or region. Thus, collective problems of each individual start to affect the society altogether. The major impacts of these outbreaks are reflected on the daily life of community members as economical, social and political issues. The economical problems are mostly due to measures taken to prevent the spreading of the disease; e.g. working, transportation and gatherings in public areas are halted, borders are closed, import/ export limitations. Social problems arise from the difficulties faced by the society as economical and state related problems begin to affect masses in time. Inevitably, social tensions lead to political issues and the occasion becomes a positive feedback cycle of problems. An example of a central problem emerging in dangerous situations is the failure of health systems; faster the disease spreads more people need medical attention in the short term. In addition, medical sector, like other sectors, has finite resources and limitations; so, hospitals can be overwhelmed, and health systems might fail to provide adequate attention. “This threat may increase as infectious diseases evolve and escape current human-developed control mechanisms.” (Tulchinsky et al., 2014)

To minimize these impacts states must keep an up-to-date record of regions that are prone, people who might be infected and people who are more susceptible to infections; because in the bigger picture the main problem is fast identification and tracking of reported cases. Only this way, measures and intervention policies can be effectively applied; so, the spreading rate can be reduced and the distribution of new cases per day can be minimized. The most efficient way to do this is to detect “local sources” of an outbreak. These are the people who are not infected by an infectious person inside the community; one can call them “first generation” of infected people. Also, here detection refers to subjecting them to a test which gives positive/ negative outcome indicating their disease status. Then, by reinvestigating the timeline of the sources; the spreading can be blocked to some extent; conditional on the mode of transmission of the outbreak. However, this approach is most of the times too difficult as reinvestigation of the timeline is merely “rational guessing” and some diseases have radically high transmission rates e.g. mostly modelled by exponentials. So, it can be difficult to distinguish between first and secondary cases. Thus, instead of focusing on actual “local sources”, states focus on all cases as being local sources. As time progresses, this also becomes increasingly hard to control due to the number of cases and it has cost and logistic complications within. Because every identification means a test and every test means a possible source going to a hospital, laboratory and contacting crowds including doctors and nurses.

So, we suggest an alternative strategy; to self-collect samples and use aerial drones for specimen collection and case identification. The core aim of the drone operations is to provide a faster logistic solution for case reporting, to increase the number of tests that can be conducted in a day and to make tests more remote, so less people are contacted in the process of testing. Hence, more time is provided to act and take precautions regarding the spread; such as increasing the capacity of hospitals and strengthening the health system.

This subject is going to be investigated in terms of its’ effects on different stakeholders and the its’ numerical impact on the way the disease spreads. The later, technical, part also consists of 2 components. First one is the mathematical model describing the population dynamics with and without the drone strategy, and the second one is an optimization problem to get a realistic point of view on the costs and possibilities of this strategy. Then, by combining these two technical components a feasibility study will be conducted to compare the total cost/ economical impact of the outbreak on the community and the total cost of the drone operations. The economic impact is going to be calculated based on GDP per capita per day and the duration of the epidemic without the drone operations. The cost of the drone operations is going to be calculated based on the cost of a single drone, number of drones operating, duration of the epidemic with the drone operations and other logistic costs.

Objectives

Deliverables

The list of the deliverables and their explanations are given below.

Mathematical Model and Simulation of Population Dynamics

An interpretation of the "S-E-I-Q-H-R" compartmental epidemiological model describing the population dynamics of a community. The model is given by a system of ordinary differential equations.

A MATLAB script for simulating mentioned mathematical model; which is used to investigate the impact of the drone operation on the spreading of the disease.

Optimization of drone fleet and operation base location

Feasibility Study of the Operation

Two cost analysis are performed for estimating the economical impact of an outbreak and the cost of drone operations; these studies are then combined to check the feasibility of the proposed approach.

User, Society and Enterprise

User

The users of our project are employees of companies that hire us to combat the disease, or regular people in case of a governmental operation. For these people, our operation can get them tested without having to go to a hospital, which saves them from being exposed to the bacteria from other sick people. They also lose less time when being tested and they can wait for the result in the comfort of their own home instead of inside the hospital or at the doctor.

Society

For the society, keeping the possibly sick people inside will decrease the exposure of the healthy people to the virus, and hence this will decrease the spreading of the virus. More people in society will remain healthy, and the spreading of the virus can be stopped earlier thanks to the drones.

Enterprise

For the enterprises that use our product, we help them by identifying the sick people in their network and isolating them from the rest of the people. This will keep more employees healthy to work in the company, which saves a lot of downtime in the company, and keeps people from feeling endangered by the virus. By having more people being able to go to work, the company loses less money in a virus outbreak, which might save them from going bankrupt.

Description of the Operation

Pre-Test Phase

This phase is as essential to the operation as the testing phase is. Because, the success of the whole operation is dependent on the sample group of people who are tested. Testing of regions and areas that are not of neccessary would lead to wasting of resources. Considering the resource limitations of epidemics/ pandemics, the reflection of these wasted resources on the society would be of critical importance. So, the goal of this phase is to optimize the usage of resources by limiting the operation zones. Only by this way the overall success of the tests would be greater, so more people can be isolated and identified as exposed/ infected.

There are methods to evaluate how prone a region is both prior to the outbreak and during the outbreak. Both would require huge amount of data processing and AI and ML solutions would be required. As these techniques are not in the scope of this project, they are not going to be discussed in detail, but this section will serve as an outline to list the possibility of such methods.

A major approach to this issue is to use “Predictive Analysis” and more specifically “Health Predictive Analysis”. Ibrahim et al. (2017) gives a fine descriptive framework by evaluating the factors leading to spreading of diseases. They identify 4 main categories to start from; physical network, geography, clinical studies and social media. They also argue about the correlation of these categories and how they relate to “dissemination factors”. Considering drone operation will start in case of an outbreak and act as a local solution which can be used simultaneously for more areas to be considered as a global solution. Thus, the geography category can be neglected as it is the category related to ecological factors such as temperature and humidity. Because, the operation area can be seen as having homogenous ecological features. As to prioritize the other categories regarding the scope of the drones, we consider “physical network” to be the most important factor. Physical network refers to features such as population density. Andrick et al. (1997) point out that viruses need a third-party aid to mobilize themselves and to infect another host. This statement emphasizes the importance of physical contact and “effective contact rate” which is a direct parameter in the mathematical model. Second important category is “clinical studies” which outlines the awareness of districts and neighbourhoods regarding outbreaks and health care. This category can also be thought as a probability of how likely an individual from a specific zone can be infected and infect other people. The last category is social media which uses factors like geo-mapping. This can be seen as an additional category for real time double-checking of the contagion. It utilizes social media activities of areas and can be modelled easily by the ratio of “Negative Update Posts” to “Total Number of Live Feed” according to Ibrahim et al..

The data related to these categories can be collected in a periodic fashion to form databases by the help of national governments and private companies. The next step is to process the data. Gakwaya et al. (2019) proposes several methods to do so; Likelihood, Improved Expectation Maximization and Ensemble Neural Networks. For the sake of this project we consider the latter to be the appropriate one. “Ensemble classifier is a ML technique, which has been used to learn and recognize complex patterns.” In their paper they give an illustration of the algorithm for Ebola virus, it can be extended to SARS-CoV-like diseases in our case. It takes a definition of the virus as an input which are the classifiers mentioned in the previous paragraph. Then, the data is processed in two categories, “confirmed cases” and “suspected (unconfirmed) cases”. The yield can be used identify prone regions and, by updating the data regularly including new cases, identify suspected people.

After people are identified to be tested using these methods, they can be informed by calling or by other means of communication like phone applications. Although, we don’t actually propose a way to inform people for now, we sketch a few possibilities. This is because not everyone can be accessed in the same way; for example, there are people without smart phones. However, it should be noted that application usage is our preferred way as it can also be used to notify people regarding their test results and update them on daily basis by giving recommendations (suspected areas, health care routines etc…)

Test Phase

Approach and Return of Drones to Bases

(Roel) On the day that the person is supposed to get tested, they get a notification from a phone application. This notification tells them that a drone will visit them today to collect specimen. A few minutes before the drone arrives, they get another notification that the drone is nearby. When the drone has arrived, the people will put their specimen in a plastic container marked with a QR code and their name. The drone will wait at the door until all specimen from the household is collected or until x minutes have passed since its arrival. The drone then leaves and flies to the next destination, either another person or the operation basis.

How Tests are Conducted

After notifying the selected people that they are going to be tested, an empty container with the right apparatus is sent to them prior to the collection. The container has a QR code representing the individual/ household. Normally, the containers are marked by waterproof pen; however, that might lead to confusion in the automated process of sample collection, so it is not used. The type of test and the size of the container depends on the outbreak, as different specimen and different test are needed for different diseases. In this project we are going to focus on viral outbreaks and more specifically SARS-CoV-like diseases. For such diseases, methods like PCR tests, negative antibody tests and virus isolation are currently approved and used by WHO. Also, it should be noted that each test has different procedures and confirmation times. RT-PCR methods are confirmed within 3-4 hours whereas virus culture methods can last 2-10 days. Each test has their own sensitivity, time and effectiveness implications for the whole drone operation.

So, depending on the disease, in this case mostly upper respiratory swabs and nasopharyngeal swabs are collected and processed. This sampling is also assumed to be the most effective sampling regarding the operation as it has relatively higher sensitivity for self-collected specimen. This is also noted by Jackson et al. as “self-swabbing at home is feasible for confirming Acute Respiratory Infection etiology” according to a 2015 study. The instructions regarding the collection procedure is also sent along the empty container to clarify any misunderstanding.

Drone (State of the Art)

The drones that are available on the market can be divided into several categories, each with different price ranges and different uses. The drones under €500 are usually toy drones that should not be used for professional work, so for this project they are not interesting to look at. Drones that are more expensive are usually used by professionals, with high quality cameras and more intelligent flying options. There are a lot of options in different price ranges here, such as the DJI Mavic 2 Pro (https://www.dji.com/mavic-2) for about €1500 and the Intel Falcon 8+ (https://www.intel.com/content/www/us/en/products/drones/falcon-8.html) for about €30,000.

For our project, we need a drone with a good battery that can fly in a city environment autonomously without any problems. The drone should also be able to carry the specimen containers safely to the operation basis. The drone with the highest flight time is the DJI Mavic 2 Pro, which can fly for 30 minutes at 25 kilometers per hour. For our project, this would mean a maximum range of 6.25 kilometers from the drone base where we can operate. However, this drone is not made for carrying objects.

Drones that are made for sample transportation, like the Matternet M2 (https://www.engineeringforchange.org/solutions/product/matternet-m2/), which can carry a payload of 1 kilogram for a maximum of 20 kilometers, are more interesting for our project, since these drones are made for the same purpose as the drones we need. This drone also fits the requirement of being able to fly autonomously to the destination. These drones can carry a maximum payload of 2 kilograms, but carrying more than 1 kilogram will negatively impact the range of the drone on a single battery charge. The drone uses GPS and other sensors to find its way to the destination given by the user.

Population Dynamics

Mathematical Model

Use of mathematical methods have proven to be a successful way for estimating population dynamics. This approach dates back to mid 18th century and Bernoulli’s works on smallpox. He is also the first one to clearly define some of the most crucial epidemiological parameters, which are still used now. (Dietz, 2000) Although these methods are being improved since then, his work has also been essential to the theory of disease control. (Smolinski et al., 2003) Disease control theory refers to the applied intervention policies regarding infectious diseases and their systematic study as mathematical models. These models, consisting of various parameters, provide the framework to investigate how each intervention policy will affect the dynamics of population groups in case of an outbreak.

Based on the drone operation intervention policy mentioned in this report; here, we propose a compartmental epidemiological model to study the impact of this strategy. Compartmental models are deterministic, helpful for simplifying the problem and hold an assumption that individuals in the same compartment have the identical characteristics; thus, mean values are used. The model we used is derived from the iconic “S-E-I-R” Model (Kermack et al., 1927), the model used in the study of Chowell et al. on early detection of Ebola virus and "S-E-I-Q-H-R" model of Safi et al. (2010) whose results are complementary to the core aim of our approach

We define a model where the population is divided into 6 compartments. Namely; Susceptible (“S”), Exposed (“E”), Infected (“I”), Quarantined (“Q”), Hospitalized (“H”) and Recovered ("R").

Susceptible group, S(t), is the people who can be infected at time "t", Exposed group is people who are infected but are asymptomatic, can't infect other people and can give positive test results, Infected group is the people who can infect other people and symptomatic. Quarantined people are the group that is identified as positive carrier of the disease, might be symptomatic or asymptomatic and can infect other people to some extent depending on the effectiveness of the quarantine; Hospitalized people are people who are infected and as a consequence of their condition need medical attention. Finally, Recovered people are the group who were infected and recovered from the disease after some time. It should be noted that in the model a parameter is used to describe the fraction of people who can become susceptible after recovery; yet, considering our case study SARS-CoV-like diseases; this transition is neither experimentally verified nor proved to be impossible.

The flow diagram of the model given below displays the transitions between the states.

S-E-I-Q-H-R Flow Diagram.png

And the corresponding differential equations are given as;


dS / dt = Π + ψR - λS - μS,

dE / dt = λS - (κ+σ+μ)E,

dI / dt = κE - (γ1+φ+μ+δ1)I,

dQ / dt = σE - (α+μ)Q,

dH / dt = αQ + φI - (γ2+μ+δ2)H,

dR / dt = γ1I + γ2H - (ψ+μ)R.


Where;


λ(t) = β(IH)/ N


is defined as the “force of infection” by Safi et al..

μ, Π, κ, α, φ, ψ, δ1, δ2, η, γ1, γ2, β and σ are consecutively the natural death rate, recruitment rate, rate of development of clinical symptoms, hospitalization rate of quarantined (Q), hospitalization rate of infected (I), loss of infection acquired immunity, death rate of I, death rate of H, relative infectiousness of hospitalized people, recovery rate of infected people, recovery rate of hospitalized people, effective contact rate and rate of being quarantined. The values of the parameters are defined such that they reflect the SARS outbreak of 2003.

In addition, the parameter sigma is redefined to be proportional to the maximum number of tests that can be conducted in a day and the sensitivity of test. The sensitivity of the test is also a function of the sensitivity of the sample being used in the test. As the sample is self-collected it has uncertainty and that is written in accordance with the results of Jackson et al.(2015).

The model has the boundaries: (S(0),E(0),I(0),Q(0),H(0),R(0)) ∈ { (S,E,I,Q,H,R)∈ [0,N^6 ]: S≥0, E≥0, I≥0, Q≥0, H≥0, R≥0, S + E + I + Q + H + R = N }

From these boundaries, in the limit t→∞ it can be proven that a Disease-Free Equilibrium and an Endemic Equilibrium exists for different initial conditions. More information regarding the global dynamics of the model is present in Safi et al. 2010 paper.

Significance of the Model

There are various epidemiological models present in literature. The reason for selecting this model is its approach to the impact of intervention policies. Safi et al. claim quarantine and isolation of individuals is "probably the first infection control measure in the history" and it has been proven to be successful in numerous "emerging and re-emerging human diseases" including plague, cholera, ebola, pandemic influenza... Gumel et al. (2004) also used variety of this model in their paper "Modelling Strategies for Controlling SARS Outbreak" right after the SARS outbreak of 2002 where more than 30 countries and regions were affected. So, it is a widely accepted model to demonstrate the impact of these control measures.

Our use of the model, however, varies from these studies in terms of the proportionality of some parameters. We use this proportionality to show the difference our drone based testing approach has in relation to the current testing approaches. First difference is due to the number of tests; by providing a faster logistic solution we assume that more tests can be conducted using a drone fleet. Increased number of tests is reflected in the rate in which individuals are quarantined. Because more tests mean more identification and faster application of the isolation measures. The second difference is related with the remote testing opportunity our approach provides. As potentially infected people go to the nearest laboratory, pharmacy or hospital to be tested, they might use public transport or any means of transport to go to the institution. Also in the institution they might wait in lines and contact with other susceptible people. So, in the best case scenario they only contact the doctor, nurse, medic and there comes the risk of infecting a medical personnel. Considering the incubation period of the disease, this risk is enhanced in each contact involuntarily. As to reflect this risk in the model, we adjust the "force of spread" function. There, the parameter we refer as the "effectiveness of isolation" counts for this effect. 0 means this risk is minimized and 1 means none of the remote testing strategies are used.

Furthermore, the models can be extended to include different kinds of tests. Different tests have different verification periods as mentioned, this property can be applied as a factor of the quarantine rate as well. In the operations and numerical analysis elaborated on this project, the tests are assumed to be RT-PCR methods that give results in the same day. Thus, the mentioned factor is taken as "1".

Model Parameters and Case Scenario

Results of the Simulation

In this section, several scenarios obtained for SARS-CoV-like diseases are numerically simulated using MATLAB. These scenarios display the impact of different testing strategies on the spreading of the disease. The results are then evaluated.

Feasibility of the Operation

Economic Impact of an Outbreak

Cost of Drone Operations

Conclusion

Planning

Week 3: Make plan - research algorithm and model

Week 4: Research algorithm and drone - create model

Week 5: Implement algorithm - research drone

Week 6: Simulate algorithm - research drone

Week 7: Create presentation

Week 8: Give presentation

Milestones

Week 3: New subject chosen - plan made

Week 4: Research of algorithm done - model done

Week 5: Algorithm implemented and tested - drone research done

Week 6: Case example simulated - drone component list done

Week 7: Wiki finalized

Week 8: Presentation finalized


Task Division

Main Contribution

Efe Utku:

-Organizing and dividing tasks for Wikipage

-Written Problem Statement, Subject, Pre-Testing Phase, Testing Phase, Population Dynamics

-Performed/ Reported MATLAB Simulation

-Research and Briefing on all related subjects


Roel den Hoet - Research of algorithms, implementation and testing of algorithms, work on wiki page


Venislav Varbanov - Research, implementation, testing and description of algorithms

Weekly Contribution

The subject of the project and the group structure have changed in the third week; so, first three weeks are not included below.



17- 23/02/2020

Efe:

-Researched History of Epidemics/ Pandemics and their effect on societies

-Planned experimentation and modelling of population dynamics

-Briefed the group about the new topic and drone operation idea


24- 01/02- 03/2020

Efe:

-Researched currently used intervention strategies and their impact, epidemic modelling, case studies

-Started simulating different epidemiological models for choosing the appropriate model


02- 08/03/2020

Efe:

-Written Problem Statement, Subject

-Updated the WikiPage Template

-Researched Epidemic Modeling and Adjusting the Model

-Worked on MATLAB Simulation for Pop. Dynamics


Roel:

- Researched algorithms

- Updated the wiki page on User, Society and Enterprise


Venislav:

- Worked on simulating the spread of disease


09- 15/03/2020

Efe:

-Written Drone Ops., Pop. Dynamics Model

-Researched on test conducting, predictive methods for region/ people selection, existing datasets on epidemics

-Worked on MATLAB Simulation for Pop. Dynamics


Roel:

-Worked on Wiki page for Description of the Operation


Venislav:

- Worked on simulating the work of the drones


16- 22/03/2020

Efe:

-Updated Testing Phase, Problem Statement, Mathematical Model

-Researched on test conducting, intervention policies, effects of outbreaks, SEIQHR Model

-Worked on MATLAB Simulation for Pop. Dynamics


Roel:

- Updated Operation Description

- Researched Drones (State of the Art)

- Wrote drone section on Wiki



24- 30/03/2020

Efe:

-Researched/ written Pre-Test Phase

- Constructed Flow Diagram of the model, adjusted the equations for Wikipage

- Performed MATLAB Simulation and reported results



References

Chowell, D., Safan, M., & Castillo-Chavez, C. (2016). Modeling the Case of Early Detection of Ebola Virus Disease. Mathematical and Statistical Modeling for Emerging and Re-Emerging Infectious Diseases, 57–70. doi: 10.1007/978-3-319-40413-4_5

Dietz, K., & Heesterbeek, J. A. P. (2000). Bernoulli was ahead of modern epidemiology. Nature, 408(6812), 513–514. doi: 10.1038/35046270

Gakwaya, N. J., & Priya, S. M. (2019). Contagious Diseases Prediction in Healthcare Over Big Data. Lecture Notes on Data Engineering and Communications Technologies Proceeding of the International Conference on Computer Networks, Big Data and IoT (ICCBI - 2018), 127–132. doi: 10.1007/978-3-030-24643-3_14

Ibrahim, N., Akhir, N. S. M., & Hassan, F. H. (2017). Predictive analysis effectiveness in determining the epidemic disease infected area. doi: 10.1063/1.5005397

Jackson, M. L., Nguyen, M., Kirlin, B., & Madziwa, L. (2015). Self-Collected Nasal Swabs for Respiratory Virus Surveillance: Table 1. Open Forum Infectious Diseases, 2(4). doi: 10.1093/ofid/ofv152

Katriel, G. (2013). Stochastic Discrete-Time Age-Of-Infection Epidemic Models. International Journal of Biomathematics, 06(01), 1250066. doi: 10.1142/s1793524512500660

Kermack, W. O., & McKendrick, A. G. (1927). A contribution to the mathematical theory of epidemics. Proceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character, 115(772), 700–721. doi: 10.1098/rspa.1927.0118

Safi, M. A., & Gumel, A. B. (2010). Global asymptotic dynamics of a model for quarantine and isolation. Discrete & Continuous Dynamical Systems - B, 14(1), 209–231. doi: 10.3934/dcdsb.2010.14.209

Smolinski, M. S., Hamburg, M. A., & Lederberg, J. (2003). Microbial threats to health: emergence, detection, and response:Washington, DC: National Academies Press.

Tulchinsky, T. H., & Varavikova, E. A. (2014). Communicable Diseases. The New Public Health, 149–236. doi: 10.1016/b978-0-12-415766-8.00004-5

Use of laboratory methods for SARS diagnosis. (2015, July 24). Retrieved from https://www.who.int/csr/sars/labmethods/en/