key: cord-1014932-dvxzvap0 authors: Abolpour, Roozbeh; Siamak, Sara; Mohammadi, Mohsen; Moradi, Parisa; Dehghani, Maryam title: Linear Parameter Varying Model of COVID-19 Pandemic Exploiting Basis Functions date: 2021-07-21 journal: Biomed Signal Process Control DOI: 10.1016/j.bspc.2021.102999 sha: 089ad5bc62f84cd066e32aa20f37075b5e8a2f0b doc_id: 1014932 cord_uid: dvxzvap0 Current outbreaks of the COIVD-19 pandemic demonstrate a global threat. In this paper, a conceptual model is developed for the COVID-19 pandemic, in which the people in society are divided into Susceptible, Exposed, Minor infected (Those who need to be quarantined at home), Hospitalized (Those who are in need of hospitalization), Intensive infected (ventilator-in-need infected), Recovered and Deceased. In this paper, first, the model that is briefly called SEMHIRD for a sample country (Italy as an example) is considered. Then, exploiting the real data of the country, the parameters of the model are obtained by assuming some basis functions on the collected data and solving linear least square problems in each window of data to estimate the time-varying parameters of the model. Thus, the parameters are updated every few days, and the system behavior is modeled according to the changes in the parameters. Then, the Linear Parameter Varying (LPV) Model of COVID19 is derived, and its stability analysis is presented. In the end, the influence of different levels of social distancing and quarantine on the variation of severely infected and hospitalized people is studied. The World Health Organization (WHO) announced the outbreak of the COVID-19 pandemic, also known as the Coronavirus pandemic, on January 30th, 2020 [1] . This disease influences the respiratory system of patients [2] . COVID-19 strikes the immunity, and patients who are already dealing with another disease such as heart or lung disease are at higher risk. Therefore, more attention should be paid to these people [3] . Due to the rapid spread of the disease in the world, the prevention and control of Coronavirus as soon as possible are very important. Evidently, mathematical modeling of the pandemic disease can help in predicting and forecasting the spread pattern and helps in deciding about required governmental action against the virus. In the literature, several models for the spread of the virus are presented [4] [5] [6] [7] [8] [9] . Inspiring the models previously developed for a similar pandemic (influenza) [10] , various models for COVID-19 are proposed, which are all based on models developed through data analysis. In [1] , a susceptible-exposed-infected-recovered (SEIR) model is developed that divides the people in society into four groups, excluding the passed away people. In [11] , a more detailed model is proposed that considers the people in susceptible, infected, diagnosed, healed, ailing, recognized, threatened, and extinct based on being asymptomatic/symptomatic, detected/undetected, … In [12] [13] [14] [15] [16] similar models are developed, and each study divides the people in society into various groups. However, all these papers provide models with constant variables, which is not able to fit the real data in the whole period of study. In [17] , the dynamics of the virus are modeled for the general population and regional hospital scale. In [18] , for the pandemic model, an adaptive Bayesian inversion is proposed to obtain the uncertainty in the model parameters. In [19] , a network model is presented, in which, connections between Chinese cities are considered. This model provides a spatial spread of the virus. While most papers develop a continuous model for COVID -19 , in [20, 21] , a discrete model is developed. In [22] , a deterministic model for the Coronavirus and the impact of the quarantine strategy on the model for Tunisia are described in two ways. In [11, 23, 24] , fractional derivational order mathematical models are presented. In [25] , a model with fractal-fractional is considered. In [26] , a healthy, infected, and dead people (HID) model with one reversible reaction and a model by adding people with serious conditions to the HID model are proposed, and the impact of quarantine strategies in hospitals on the model are incorporated. A mathematical model for Nigeria is presented in [27] . A new epidemic model considering the impact of health care capacity has been developed in [28] . An epidemic model with a latency period is presented in [29] . In [30] , artificial neural network approaches (autoregressive integrated moving average and nonlinear autoregressive artificial neural networks) have been used to model and forecast the prevalence of this epidemic in Egypt. Huang et al. [31] proposed a multi-input convolutional deep neural network model to predict the cumulative number of confirmed cases of COVID-19 in seven Chinese cities. In [32] , a reinforcement learning-based agent was derived for tuning the model's parameters of COVID-19 transmission dynamics. The authors took into account the healthcare system parameters, the pandemic's characteristics, and the socio-economic aspects of the community. Although several models for the COVID-19 pandemic are developed, still much effort is need to develop a model that can fit the real data in all pandemic waves, completely. On the other hand, most models cannot indicate whether the capacity of hospitals in full or, similarly, the capacity of ICU beds is completely occupied according to the model of disease. In this paper, with generalizing the pandemic model based on the analysis of available data, infected people are classified according to the degree of their involvement in the disease, which considers their impacts on the usage of hospitals or ICU capacity. The reason for this model development is due to the shortage of hospital capacity or ventilators, which caused a panic in the peak of coronavirus disease in most countries. The main usage of model development is to provide a detailed and accurate model which can fit the past and present data. Therefore, a time-varying model is developed in this paper to assure an appropriate model according to the historical data of a country. After being sure about the suitability of the model, it is used for developing an LPV model for the COVID-19 pandemic according to the time-varying parameters. Stability analysis of this model according to various social distancing levels can obviously be done by such an LPV model using LMI-based methods or the direct searching idea [33] . The LPV model is also appropriate for model-based stability analysis and controller design for the COVID19 pandemic, especially, the robust stability analysis and controller design approaches. Unfortunately, many countries deal with a serious challenge of not being able to provide the required facilities for all patients. This inspired the significance of caring for this point in mathematical modeling. In this paper, the people in society are divided into SEMHIRD or Susceptible, Exposed, Minor infected (Those who need to be quarantined at home), Hospitalized (Those who are in need of hospitalization), Intensive infected (ventilator-inneed infected), Recovered and Deceased. Existing data provided by the Italian Health Organization are used in this study due to their completeness. The parameters of the proposed model are estimated via least-squares fitting. Then, according to a certain capacity in hospitals for people with severe care who need a ventilator to breathe and a certain capacity for hospitalization, the model is analyzed whether the present quarantine or social distancing rules are suitable for being continued in a country or a more sever strategy is required. Finally, the immaculate derived model is exploited in generating the COVID-19 LPV model. The purpose of this section is to provide an appropriate mathematical model for COVID-19 which can demonstrate the relation among different categories of people in society. In the proposed model, seven states are considered that represent different categories of people in the community who are associated with the disease. Susceptible people, S(t), In this diagram, , and show the contact factors of exposed, minor infected, and hospitalized people with susceptible people, which can lead to their transition to exposed people. Also, , , , , and coefficients demonstrate the transfer from exposed to 1 2 1 2 1 2 minor infected, from exposed to hospitalized, from minor infected to hospitalized, hospitalized to minor infected, from hospitalized to intensive infected and from intensive infected to hospitalized, respectively. According to the proposed model, recovered people have come from the exposed, minor infected, hospitalized and critical people with transfer coefficient , , and , respectively. , Deceased people are from critical people with transfer coefficient . Similarly, the rest of the parameters indicate the transfer coefficient of each group to another group. The compartmental representation of Fig. 1 is equivalent to the following set of differential equations: where is the total population of the considered country. Dividing equation (8) by , ( ) ( ) the number of people in each group will be proportional to the total population. With considering the relative population for each group, the following equation is obtained: The algebraic relationship (9) helps to make the model simpler by reducing one state. ( ) can be removed from state equations. Table 1 indicates the parameter information in the simulation. Contact factor of exposed to susceptible Contact factor of minor infected to susceptible Contact factor of hospitalized to susceptible 1 Transition rate of exposed to minor infected 2 Transition rate of exposed to hospitalized Transition rate of exposed to recovered In the sequel, some explanatory notes about the conceptual model (1-8) are given to understand its concepts and aspects, completely. First, it must be emphasized that the mentioned groups have their own dynamics, properties, and influences on the virus transmission dynamics. For instance, the minor and major infected people have different dynamics and have cross-influences on the other groups. Indeed, the proposed categorization is adopted from the nature of the virus spread. Second, the proposed model (1) (2) (3) (4) (5) (6) (7) (8) can be rewritten as given below: The non-zero entries of the system's matrix in (10) indicate the conceptual connections between the mentioned groups. The connections are consistent with the real transmission dynamics of the virus, in both definition and causality aspects. For example, the deceased people cannot influence the other groups, while the exposed or infected ones can significantly impact the other groups. In (10), the off-diagonal entries of the system's matrix are non-negative, which means the matrix is Metzler and the proposed model is positive [34] . Hence, the states will remain nonnegative in the simulation times whenever initial conditions are non-negative. This fact mathematically describes the sign of off-diagonal entries that are obviously consistent with the positive nature of the real model. The diagonal entries of the system's matrix in (10) In this model, birth is not considered, and death is only considered for this disease. The reason is the negligible number of death and birth in a short period of study. It is assumed that recovered people are immune to the disease, and only people in need of intensive care may die. With considering the susceptible people in the community who get the disease if they are exposed to it, the spread of the virus is through the communication of susceptible people with exposed people at the risk of the disease who are asymptomatic, people who have few symptoms of the disease, and people admitted to the hospital. Also, it is assumed that intensive infected are completely isolated from the outside environment. These communications are shown by , and terms. It seems that is greater than because people are more likely to avoid the people with symptoms of the disease, but is reduced strongly by implementing social distancing. may be greater than and because of the severity of the disease. Exposed people do not have the symptoms of the disease, and the disease can be transmitted to others. People who have been recovered may also transmit the disease for a period of time. Therefore, in this paper, these people are also considered those who can spread the disease to exposed people. Parameter indicates the rate of recovery of these people. It is difficult to measure the number of people in this category due to the lack of symptoms and their avoidance of visiting medical centers. However, these people may have symptoms after a period of time. People with low symptoms and high symptoms may transfer to the minor infected people group and hospitalized people group with rates and , respectively. Table 1 ) are continuously changed over time. Furthermore, the consideration of time-varying parameters increases the number of free variables in the least square problem that intuitively improves its results which is described later in this paper. To represent this time-varying nature, each parameter such as is considered as an extension of basis functions: where notations and are two sets of real coefficients and radial basis functions with the following definition: In fact, is the th basis function which is a Gaussian basis function in which is the center of each basis function and is its variance. All parameters can similarly be formulated as (11) that implies the structure of a network of radial basis functions as follows: where; The time-varying nature of the parameters is represented by (13) Regarding the universal approximation theorem, the time-dependent parameters can ( ) be approximately considered as given in (13) . The theorem provides a mathematical reason for the time-varying representation (13). The linear parameters of the proposed model can be obtained from system identification. Endeavor to fit a constant-variable model to real database of a country demonstrates that the behavior of coronavirus spread is so complex that it cannot be modeled only by constant variables. Therefore, the attempt is made to fit the model by time-varying parameters. To A sample basis function network is shown in Fig. 2 [35] . (13) . The variables are estimated through the least square method, which is presented in the following. For this purpose, the following matrices should be firstly defined: ( , ) = [ Using (16) and (17), the dynamics of the model can be rewritten as follows: The above model is a nonlinear time-varying model, even though it seems to be a linear model. This paper presents this nonlinear time-varying model by a Linear Parameter Varying (LPV) model since its parameters are time-varying according to (13) . To implement the least square method, the above model is firstly discretized as given below, in which notations and stand for the step time and time index, respectively: (( + 1) ) = ( ( ), ( )) ( ) On the other hand, (13) leads to the following result: Upon substituting (21) in (20), one can find the following equation: (( + 1) ) = ∑ = 1 ( ( ), ( ) ) ( ) For the convenience of the notations, and are replaced by and (( + 1) ) ( ) + 1 in the above equation, as follows: Please note that, vector is adopted from the recorded data which is the record. Using ℎ this fact, the following equation can be found from (23): where and are the and columns of the identity matrices of and (Please, 1 ( 0 , 1 1,0 ) 0 … 1 ( 0 , 13 1,0 ) 0 … 1 ( 0 , 13 ,0 ) 0 2 ( 0 , 1 1,0 ) 0 … 2 ( 0 , 13 1,0 ) 0 … 2 ( 0 , 13 ,0 ) 0 ⋮ ⋮ ⋮ ⋮ ⋮ 6 ( 0 , 1 1,0 ) 0 … 6 ( 0 , 13 1,0 ) 0 … 6 ( 0 , 13 ,0 ) 0 13 The least square method is used to solve the algebraic equations (25)- (28) . To evaluate the cross validation, the algebraic equation is decomposed such as and and the test dataset are randomly selected from the rows of matrix . Similarly, vectors and are correspondingly selected from the rows of the main vector . Using these decompositions, the algebraic equation (25) is equivalently converted to the following equations: The algebraic equation (29) is solved via the least square method as the train equation. Then, the results are cross validated by the test equation (30) to check their accuracy. Consider the system (10) . It can be seen that in this system the parameters { } = { , , , 1 , 2 , , , , , , , , } belong to a predefined interval . Also, each state variable of the system (10) belongs to The LPV model of system (10) can be written as [36] : where represents the interval change of parameters , and matrix is Proof. The system (10) can be rewritten as: where represents the coordinates of matrix in the convex space formed by the corner points . Now, consider the Lyapunov function . Its derivative can be found as: = If all the elements in the parentheses are negative definite, it can be concluded that is To check the COVID-19 LPV system stability, we use both the LMIs in (37) and the concept of direct search approach [37] . Evidently, we have an uncertain system that includes many time varying parameters that should be assessed whether it is stable. Due to the large uncertain space of parameters, the LMIs in (37) may become infeasible. To be sure that we can find the system stability status exactly, we exploit the direct search approach. The methodology is to consider the whole uncertain space and then divide it into small simplexes. Then, check whether the simplices in the uncertain space assure stability of the model or not. The stability assessment is based on the exposed edges lemma. In each simplex, if the corner points are stable and the convex combination of the corner points does not entail any critical points, then the whole simplex is stable. The detailed proofs of the method are given in [37] . In the direct search approach, the goal is to check the system stability by searching the solution space of the parameters. At first, we check if the COVID-19 model is inherently stable, and we may encounter a nonsatisfying answer that it is not stable. Then, we can apply some control measures such as increasing social distancing level and repeat the test. This method can lead to a useful conclusion for controlling the COVID-19 spread. To show the appropriateness of the proposed approach in modeling the Coronavirus transmission dynamics and assessing its stability, the sample data of a country is exploited. According to the completeness of data in [38] , the real data of Italy is considered. Then, the The proposed model can be used for different countries, however, in this article, the data of Italy is used due to its completeness. In this section, the data provided by the Italian Ministry of Health, [38] , are used to determine the parameters of the proposed model of COVID-19. The total population of the mentioned groups for Italy is considered 60,381,361 people [39] . At first, the model without using basis functions is considered and by using constant parameters, the model is simulated. Fig. 3 shows the results of the model with constant parameters and a comparison of the states model with real data for 454 days. As shown in According to the obtained data, the least square approach is exploited to determine the model parameters. The variation of quantities in the mathematical model for the Italy database for 454 days is shown in Fig. 5 . The maximum error in the fitting of the model to the real data is 0.0115. The results of Mean Squared Error (MSE), Sum Squared Error (SSE), and Root Mean Squared Error (RMSE) are given in Table 2 . As shown in Fig. 5 , the number of minor infected people, hospitalized people, and intensive infected increased in the early days, and these populations experience a peak, and after that, with the regulations related to this disease, given by WHO, the trend is decreasing. Again, after some time, the pandemic experiences its second wave. The hospital capacity of Italy is 3.18 beds per 1000 people and the ventilator capacity for Italy is 5,324 [40] , and the need for these devices has to be at most equal to the number of available devices. This number is about 8.9 per 100000 people. Since some people are already hospitalized in the country according to a disease other than Coronavirus, it is assumed that the 30% of hospital capacity and 80% of ventilator capacity can be devoted to this disease, approximately. The capacities are shown by a red line in Fig. 11 and Fig. 12. Fig. 11 . Hospitalized people compared to hospital capacity It is assumed that the social distancing is divided into 5 categories: 100%, 75%, 50%, 25%, Added to the different social distancing levels, different cases of quarantine in hospitals are assumed. In these cases, people (doctors, nurses, and those who are supposed to work at hospitals) who visit the patients may or may not wear special clothes, and the patients may or may not be kept in isolated rooms. The more the contaminated person is kept isolated, the more severe quarantine level is considered. The effect of decreasing quarantine strategy with increasing on the population of hospitalized people and intensive infected people are shown in Fig. 13 . Similarly, Fig. 13 reveals that to avoid a shortage of ICU beds, it is necessary to quarantine the hospitalized people. This indicates the isolation of COVID-19 patients to protect doctors, nurses, and those who are supposed to work at hospitals. It is concluded that the isolation should be kept at the highest level to assure enough ICU capacity for intensive infected people. The effect of decreasing social distancing with increasing on the population of hospitalized people and intensive infected people are shown in Fig. 14. Fig. 14a indicates that if no social distancing is applied, the capacity of hospitals is not enough for patients. However, Fig. 14b determines the essential social distancing level of at least 75% to assure that ICU beds are enough for Coronavirus patients who are in need of a ventilator. According to the results given in Fig. 6-Fig. 10 , the variation of the parameters in the LPV model of COVID-19 in (10) At first, the stability is assessed by solving the set of LMIs in (35) using the YALMIP toolbox [41] . The result shows no feasible solution. To be sure that whether the problem is unstable per se or it can be stable, the direct searching approach is exploited. The approach shows total infeasible solution space, which means intensive care and quarantine strategies are needed to stabilize the model. Since the direct search approach is non-conservative, this means that the LPV model is unstable. For further study, the quarantine and social distancing levels are increased, which is equal to decreasing the values of . Setting these levels to 75% shows a stable model that guarantees the states' , , convergence to constant values. The data of COVID-19 in case study Italy for 454 days from March 2 nd , 2020 to May 29th, 2021 are collected and a model for the spread of Coronavirus is suggested. It is shown that without using basis functions and by using constant parameters, the model is not fitted on the collected data. Then, according to section 3, some basis functions are used, and the parameters are estimated dynamically. As is given in section 4, the results show the capability of the proposed model to follow the real data. There are some papers that work on COVID-works, only in the early days of the outbreak, the model has been tested to fit the data [22, 27, 29] , and in some others, the model has not fitted appropriately for all days [13, 42] . However, in this paper, the comparison of data and the proposed model is given and the accuracy of fitting the proposed model to the data is 99.33% in the total data. In sections 5.2.1 and 5.2.2, it is shown that without applying appropriate quarantine and social distancing, the required number of hospital beds and ventilators exceeds the available capacities. The results show the need for social distancing and quarantine rules. It is essential to mention that the social distancing level depends on the physical distance of the people. Therefore, it is not essential for the model whether lockdown policy is imposed or the people themselves obey WHO's suggestions. In some countries, the government imposed severe regulations, while in some other countries, governments just suggest people follow WHO regulations. For the proposed model of this paper, both of these strategies are the same. The result is important: the people should not come closer to others (whether by force or by their own decision). In the last part of the paper, the modeling results are used to derive the LPV model of COVID-19 disease. Fortunately, the methodology is successful in presenting an approach for COVID-19 LPV model derivation. Then, the stability tools can be used to assess the model stability. In this paper, a mathematical model for the spread of COVID-19 is proposed. In this model, the people involved with the disease are divided into seven groups, including susceptible people, exposed people, minor infected, home isolation people, hospitalized people, intensive care people, intensive infected, recovered people, and deceased. After estimating the timevarying parameters in the model, the effects of social distancing and quarantine are studied on the model. It is concluded that the model is suitable for fitting the past and present curves and can be used for determining the level of quarantine and social distancing in a city. In addition, the time-varying parameters of the model are used in deriving the COVID-19 LPV model. The model can be used for robust stability assessment or controller design (vaccine injection rate) approaches, exploiting the theory of LPV systems. Mathematical modeling of epidemic diseases; a case study of the COVID-19 coronavirus Inhibition of SARS-CoV-2 infections in engineered human tissues using clinicalgrade soluble human ACE2 Coronavirus disease (COVID-19) Lockdown, one, two, none, or smart. Modeling containing covid-19 infection. A conceptual model Modeling and forecasting number of confirmed and death caused COVID-19 in IRAN: A comparison of time series forecasting methods SBDiEM: a new mathematical model of infectious disease dynamics Evaluation of the effect of different policies in the containment of epidemic spreads for the COVID-19 case A compartmental epidemic model incorporating probable cases to model COVID-19 outbreak in regions with limited testing capacity Control of COVID-19 system using a novel nonlinear robust control algorithm Transmission dynamics of the great influenza pandemic of Novel fractional order SIDARTHE mathematical model of COVID-19 pandemic Early dynamics of transmission and control of COVID-19: a mathematical modelling study A nonlinear epidemiological model considering asymptotic and quarantine classes for SARS CoV-2 virus Characterization of the COVID-19 pandemic and the impact of uncertainties, mitigation strategies, and underreporting of cases in South Korea, Italy, and Brazil Mathematical modeling of the spread of the coronavirus disease 2019 (COVID-19) taking into account the undetected infections. The case of China Effectiveness of lock down to curtail the spread of corona virus: A mathematical model From the hospital scale to nationwide: observability and identification of models for the COVID-19 epidemic waves Uncertainty quantification in epidemiological models for the COVID-19 pandemic Four-tier response system and spatial propagation of COVID-19 in China by a network model Data-driven modeling and forecasting of COVID-19 outbreak for public policy making A discrete stochastic model of the COVID-19 outbreak: Forecast and control Novel Corona virus Disease infection in Tunisia: Mathematical model and the impact of the quarantine strategy Forecasting of COVID-19 pandemic: from integer derivatives to fractional derivatives Fractional order mathematical modeling of COVID-19 transmission Qualitative analysis of fractal-fractional order COVID-19 mathematical model with case study of Wuhan Dynamics models for identifying the key transmission parameters of the COVID-19 disease Analysis of a mathematical model for COVID-19 population dynamics in Dynamic analysis of a mathematical model with health care capacity for COVID-19 pandemic A COVID-19 epidemic model with latency period Forecasting the prevalence of COVID-19 outbreak in Egypt using nonlinear autoregressive artificial neural networks Multiple-Input Deep Convolutional Neural Network Model for COVID-19 Forecasting in China Reinforcement learningbased decision support system for COVID-19 Designing controller parameters of an LPV system via design space exploration Positive linear systems: theory and applications Nonlinear System Identification: From Classical Approaches to Neural Networks, Fuzzy Models, and Gaussian Processes Control of linear parameter varying systems with applications Output feedback controller for polytopic systems exploiting the direct searching of the design space COVID-19 Italy Data YALMIP: A toolbox for modeling and optimization in MATLAB Mathematical modeling of COVID-19 transmission dynamics with a case study of Wuhan