Abstract
This paper investigates the event-triggered model predictive control of positive systems with actuator saturation. Interval and polytopic uncertainties are imposed on the systems, respectively. First, a new model with actuator saturation obeying Bernoulli distribution is established, which is more general and powerful for describing the saturation phenomenon than the saturation in a deterministic way. Then, a linear event-triggering condition is constructed based on the state and error signal. Under the event-triggering condition, an interval estimate approach is presented to reach the positivity and stability of the systems. The saturation part in the controller is technically transformed into a non-saturation part. Thus, a linear programming approach is proposed to compute the event-triggered controller gain and the corresponding gain of attraction domain. A predictive algorithm is introduced for the computation of the event-triggered controller parameters. Finally, an example is provided to illustrate the validity of the design.
Keywords: Positive systems, Event-triggered model predictive control, Linear programming
Introduction
In real world, there exist a large amounts of quantities taking nonnegative values such as population, the concentration of liquid, and economic index. It may lead to modeling error when describing these nonnegative quantities via general dynamic systems (non-positive). Positive systems can be used to accurately describe the systems consisting of nonnegative quantities. Such kind of systems has drawn many interests in the control field owing to their effectiveness in medical treatment [1, 2], communication [3, 4], water systems [5] and challenges in theory [6–9]. Over past two decades, much effort has been devoted to stability [10, 11], control synthesis [12, 13], observation [14], filter [15], etc. It is shown in the existing literature that linear copositive Lyapunov functions and linear programming are more effective for positive systems than other ones. Despite these interesting results on positive systems, there are still many open issues of positive systems. For instance, existing results ignore the practicability of the presented control approaches, the optimal control of positive systems is rarely investigated, and few results consider the corresponding issues of constrained positive systems. Furthermore, it is necessary to introduce some new approaches to positive systems to solve these open issues [16–18].
In [19], an -gain model predictive control (MPC) was proposed for positive systems with disturbances. Linear framework-based MPC and distributed MPC were introduced for constrained positive systems in [20, 21] and [22], respectively. Linear copositive Lyapunov functions associated with linear programming were commonly used in [19–22]. MPC is an advanced control approach and can explicitly deal with uncertainties and constraints of systems [23–25]. MPC is also a kind of optimal control strategy, in which the control input is chosen by computing an optimization problem at each time instant. These literature [19–22] have partly solved the optimal control problem of positive systems. It should be noted that the MPC contains untractable issues since the optimization algorithm is continuously implemented at each time instant. This increases computation burden. Moreover, it may be unnecessary to update the control input when the prescribed system performance is satisfied. A so-called event-triggered control strategy was introduced to reduce the cost of control design owing to frequent samples [26, 27]. In the event-triggered control framework, the control input is not updated until some prescribed event conditions are satisfied. This class of control strategies is more practical and advanced than the traditional time-sampled control (the control behavior is variable with time). An event-triggering approach was used to reduce the workload of the communication traffic in networks [28, 29]. By means of Lyapunov-like functions method and average dwell time technique, the finite-time event-triggered control problem of switched systems was solved in [30]. Under the assumption that the plant is input-to-state stable with respect to measurement errors, the control law was updated once the given event-triggering condition was violated [31]. An event-triggered MPC was proposed in [32] for discrete-time systems subject to exogenous disturbances, where it was shown that the event-triggering implementation can keep the state in an explicitly computable set. An event-triggered MPC algorithm was designed for continuous-time systems based on a dual-mode approach [33]. For nonlinear systems, a nonlinear event-triggered MPC was proposed in [34]. It is verified in [35] that the event-triggered MPC scheme can compensate for the communication delays actively rather than passively. More results on event-triggered MPC can refer to [36–39]. To the best of the authors’ knowledge, there are no results on the event-triggered MPC of positive systems. The reasons mainly lie in three aspects. First, the research on positive systems is more complex than general systems. Take the control and observation of positive systems into account. The controller design requires not only the stability of the systems but also the positivity of the systems. The observer design guarantees not only the stability of the error system derived from the original system and the observer, but also the positivity of the observer. Second, the research approaches of positive systems are different from general systems. As pointed out in the first paragraph, some new approaches should be introduced for positive systems. It was also verified in [4–13] that a linear approach is more effective for positive systems. This implies that the research approaches of general systems cannot be directly developed for positive systems. Third, few results consider both the MPC and the event-triggered control of positive systems. The previous two aspects directly lead to the delay of the research of positive systems to general systems. Up to now, the MPC and the event-triggered control are still open to positive systems. These reasons imply that it is important to investigate the event-triggered MPC of positive systems. This motivates us to carry out the work.
Actuator saturation is a universal phenomenon for a control system owing to limited capacity of actuator elements. Actuator saturation may lead to the performance deterioration of the systems and even cause instability of the systems. Some meaningful achievements have been devoted to the saturation issues of general systems [40–43] and positive systems [44–46], where it is assumed that the saturation occurs in a deterministic way. Generally, the aging of elements arises with time and frequent use. Thus, it induces the saturation of elements. On the other hand, the external factors may cause the saturation of actuator. For example, the irregular environment change will worsen the pumping volume of valve exposed to the environment, most of capacitances are sensitive to the temperature and high temperature will weaken the performance of the capacitances, etc. These imply that it is not very suitable to consider the saturation in a deterministic way. In [47] and [48], random phenomenon was introduced for describing nonlinearities and delays. The literature [49] further considered random sensor saturation of networked systems. In [50], a distributed MPC with random actuator saturation was investigated. The random saturation is more general and practical than the deterministic case [40–46]. However, there are results on neither the event-triggered MPC nor random actuator saturation of positive systems. Considering the differences of research approaches between general systems and positive systems and the complexity of positive systems, there is still room to focus on the presented topic in this paper.
This paper proposes an event-triggered MPC of positive systems with random actuator saturation. Different from [47–50], linear Lyapunov functions are employed and linear programming-based predictive algorithm is addressed in this paper. Compared with [19–21], the saturation description is more general and practical, and the presented control strategy is more advanced and has less design cost. The contributions of the paper have three aspects: (i) a linear event-triggered MPC framework is constructed for positive systems, (ii) a matrix decomposition-based MPC controller design is proposed, and (iii) a linear programming-based MPC algorithm is presented for positive systems with random actuator saturation. The rest of the paper is organized as follows. Section 2 gives the problem formulation. In Sect. 3, the event-triggered MPC is proposed for interval and polytopic systems, respectively. An illustrative example is provided in Sect. 4. Section 5 concludes the paper.
Notation: Let (or ), (or ), and be the sets of real numbers, n-dimensional vectors (or, nonnegative), and -dimensional matrices, respectively. For a matrix , () means that () . () means that () . Similarly, means that . denotes the set of integers. represents the positive integers. The identity matrix is denoted as I. Define and . For a vector x, and represent its 1-norm and Euclidean norm, respectively. and refer to mathematical expectation and probabilities. If not stated, vectors and matrices possess compatible dimensions.
Problem formulation
Consider a class of time-varying systems with random actuator saturation:
| 1 |
where , is the system state, is the control input, and and are two independent stochastic variables; represents the saturation function, where and is the sign function; the system matrices and are time-varying and located in an interval uncertain set:
| 2 |
where and , or a polytopic uncertain set:
| 3 |
where , and . The random actuator saturation is governed by stochastic variables and with:
| 4 |
where and .
The system (1) is called interval uncertain system and polytopic uncertain system if its system matrices satisfy the constraints in (2) and (3), respectively. Polytopic uncertain systems consist of several vertex systems, which employ different operation models at different time instants or different operation status. This class of systems has been extensively applied for describing time-varying systems and nonlinear systems. Many MPC literature also used polytopic uncertain systems to model practical dynamical processes [23, 24, 50]. Interval uncertain systems are another important modeling method for uncertain systems. They only need to provide upper and lower bounds of systems matrices. On the one hand, interval uncertain systems are a special class of polytopic uncertain systems when polytopic uncertain systems only include two vertex systems. On the other hand, polytopic uncertain systems can be rewritten as interval uncertain systems if the maximal and minimal elements of all vertex system matrices in polytopic uncertain systems are assigned to the upper and lower bound matrices in interval uncertain systems, respectively. From this point, interval uncertain systems are much easier in modeling than polytopic uncertain systems. Some other key points should be noted. First, the control designs of the two classes of uncertain positive systems are different. This will be further stated later. Second, interval uncertain positive systems possess nice properties not only in modeling but also the control design. The positivity of the lower bound system and the stability of the upper bound system can lead to the positivity and stability of the whole interval uncertain positive system. These reasons are why we employ polytopic and interval uncertain systems in the paper. There have also been some positive systems literature that considered the two classes of uncertain systems [7, 8, 16, 17].
Remark 1
In practice, actuator saturation is a universal phenomenon owing to the limited capacity of elements. The actuator saturation issue has been one of important issues in the control filed. Some efforts are devoted to the actuator saturation of general systems [40, 41, 43], the systems with MPC approaches [42, 50], positive systems [44–46], etc. The system (1) proposes a more general actuator saturation model, i.e., random actuator saturation. If , the actuator is subject to saturation; if and , the actuator runs normally; if and , it means that the information transmitted via the actuator is lost. It is clear that the system (1) considers not only the actuator saturation but also the information loss of the actuator.
Definition 1
[6, 7] A system is positive if its state and outputs are nonnegative for any nonnegative initial conditions and nonnegative inputs.
Lemma 1
[6, 7] A system is positive if and only if and .
By Lemma 1, the system (1) with interval uncertainty (2) and polytopic uncertainty (3) are all positive.
Lemma 2
[6, 7] Give a matrix , then the following statements are equivalent:
-
(i)
The matrix A is a Schur matrix;
-
(ii)
There is a vector in such that
Remark 2
For a positive system , it was shown in [20] that there does not exist a nonnegative control law. The control synthesis of a positive system is to find a control law such that the closed-loop system is positive and stable. It does not require the nonnegative property of the control law. This point was also stated in [8].
This paper is to design the following event-triggered MPC controller for the system (1):
| 5 |
where is the controller gain, is the sample state, and and are the sth and th event-triggering time instants, respectively. Define the error . The event-triggering condition is given as:
| 6 |
where is given. The control input will be updated if the condition (6) is satisfied. Otherwise, the control input is fixed, that is, . Under the fixed control input, the performances of the system may be deteriorated. This may cause the divergence of the state. Thus, the term will become larger. At the time instant , the condition (6) holds. Immediately, the control input is updated by to avoid the further divergence of the system.
Remark 3
For the event-triggered control of non-positive systems [27–31], an Euclidean norm-based inequality: was usually chosen as the event-triggering condition, where . Then, a quadratic Lyapunov function approach is always used for dealing with the synthesis of the systems. Under the quadratic Lyapunov function, the Euclidean norm-based event-triggering condition is tractable for transforming the error correlation term into the state correlation term. Thus, the event-triggered control issue becomes a general time-triggered control issue. In most of existing literature on positive systems [5–11], it has been verified that a linear Lyapunov function is more powerful and suitable for positive systems. This reason mainly lies in the positivity of positive systems. Under the positivity condition, a linear Lyapunov function can be employed for positive systems. Naturally, an event-triggering condition is used for positive systems in terms of 1-norm inequality. The condition (6) further relaxes the commonly used condition since it replaces the vector by .
Denote as the set of diagonal matrices whose diagonal elements are either 1 or 0. Assume that each element in is labeled as , and set . If , then .
Lemma 3
[41] Give matrices and , then
for , where , , and is the ith row of the matrix H.
In this paper, the matrix H is a variable to be designed later and .
Definition 2
[12] A positive stochastic system is mean-square stable if for given initial state and initial mode , as
Under Definition 2, the set is the attraction domain. Define a cone set , where . Under the controller (5), it should be guaranteed that the cone set is contained in the attraction domain .
Main results
This section will propose the event-triggered MPC for the system (1). In the first subsection, we establish a framework about constraints and cost function of the system (1). The second subsection presents the MPC controller design. In the third subsection, the constraints are handled. The forth section constructs a cone invariant set and addresses the robust stability of the system (1).
MPC framework
The state and input constraints are given as:
| 7 |
where and are known. Following the method in [20], we assume that , that is, . This paper is to design the controller (5) to solve the optimization problem:
| 8 |
with
| 9 |
where is the future state and is the term related to control law predicted at time k, , and .
Choose a linear copositive Lyapunov function:
| 10 |
where A robust stability condition is introduced:
| 11 |
Summing both sides of (11) from to gives
| 12 |
which implies that is upper-bounded. Note the fact that is a nonnegative infinite series, then . Owing to and , it follows that . This in turn gives Therefore, we have
| 13 |
Then, the problem (8) can be solved by computing the minimum of for
| 14 |
under the condition (11), where is a variable to be minimized.
The MPC framework in (7)–(14) contains five linear elements: linear constraint (7), linear cost function (9), linear Lyapunov function (10), linear robust stability condition (11), and linear computation method (i.e., linear programming). Such a linear MPC framework is proposed based on the positivity property of positive systems. As stated in Remark 3, linear Lyapunov functions have been used in the literature. Accordingly, the cost function (9) and the stability condition (11) are introduced. The use of 1-norm-based constraint (7) is because it is easy to be transformed into linear computation condition. Considering these points, the linear MPC framework in (7)–(14) is different from existing MPC of general systems [23–25]. A similar linear MPC framework was also successfully developed for positive systems in [19–22].
Event-triggered MPC
The traditional MPC control law is updated at each time instant by implementing the corresponding predictive algorithm. The event-triggered MPC is to find a trade-off between the optimal performance and the computation cost. The predictive algorithm of the event-triggered MPC is implemented only at the event-triggering time instants. This means that the event-triggering condition has priority over the performance of the systems.
Theorem 1
(a) Interval uncertainty If there exist constants and vectors such that
| 15a |
| 15b |
| 15c |
| 15d |
| 15e |
| 15f |
| 15g |
| 15h |
| 15i |
and (14) hold and , then under the event-triggered MPC control law (5) with
| 16 |
and the gain of attraction domain
| 17 |
the system (1) is positive, the condition (11) holds, the performance index (8) is reached, and the state will kept in the set for any initial state starting from the set , where and
(b) Polytopic uncertainty If there exist constants and vectors such that
| 18a |
| 18b |
| 18c |
| 18d |
| 18e |
| 18f |
| 18g |
| 18h |
| 18i |
and (14) hold , , and then under the event-triggered MPC control law (5) with
| 19 |
and the gain of attraction domain
| 20 |
the system (1) is positive, the condition (11) holds, the performance index (8) is reached, and the state will be kept in the set for any initial state starting from the set , where with and is the ithe row jth column element of the matrix .
Proof
Assume that . By Lemma 3 and the control law (5),
| 21 |
The closed-loop system (1) in the interval is
| 22 |
Noting the conditions it is easy to get by (15h) and (18h). By (15e) and (18e), we have and . Give any initial condition . From (6),
| 23 |
Then,
| 24 |
for . The closed-loop system (1) in the event-triggered time instant is
| 25 |
Using and , it is clear that
| 26 |
This means that the positivity of the system (1) in the event-triggered time instant can be guaranteed if the system (1) in is positive. Therefore, we only prove that the system (1) is positive in .
(a) Interval uncertainty By (15a) and (15e), it follows that
| 27 |
Then, the following inequality holds:
| 28 |
Together with (24) gives . By recursive deduction, it is easy to obtain . Therefore, the interval system (1) is positive.
By (22), we have
| 29 |
By (4), the condition (11) holds if the following condition is valid:
| 30 |
which is equivalent to
| 31 |
By (23),
| 32 |
To further transform (32) into a tractable condition, we consider via three cases.
Case I: . From (2), (15f), (15h), (16), (17), we obtain
| 33 |
Together with (2), (32) becomes
By (15b), . Together with (28), the condition (11) holds.
Case II: . Using a similar method to (33),
Together with (2), (29) is transformed into
By (15c), . Together with (28), the condition (11) holds.
Case III: and . By (15f)–(15h),
Together with (2), (29) is transformed into
By (15d), . Thus, the condition (11) holds. The performance index (8) can be obtained by implementing the optimization:
| 34 |
For the initial state in , we have by (11), that is, , . This implies that the set is the domain of attraction of the system (1). By (15e) and (15i), . Then, , which implies that
(b) Polytopic uncertainty By (18a) and (18e), it follows that
Then, the following inequality holds:
Using (24) gives . Therefore, the polytopic system (1) is positive.
Using a similar method to (29)–(32), we have
| 35 |
In order to transform (35) into a tractable condition, we consider via three cases.
Case I: . From (3), (18f), (18h), (19), (20), we obtain
| 36 |
Together with (3), (35) becomes
By (18b), . Together with (28), the condition (11) holds.
Case II: . Using a similar method to (36),
Together with (3), (35) is transformed into
By (18c), . Together with (35), the condition (11) holds.
Case III: and . By (18f)-(18h),
By (3), (35) is transformed into
By (18d), . Together with (35), the condition (11) holds. The rest of the proof can be obtained using a similar method to that in the interval uncertainty case and is omitted. This completes the proof.
Remark 4
In the traditional MPC design, the optimization algorithm is implemented at each sample instant to compute the control input. Such a kind of computation process requires high computation efficiency of the algorithm. It is known that the algorithm will grow in size and complexity over many iterations with the increase of the dimension of the systems. In some cases, the algorithm is delayed to the step length of the sample. It directly leads to the failure of the MPC algorithm. Meanwhile, the design cost is high. Indeed, the control law is not needed to be updated when the required performances of the systems are achieved or takes some trade-off between the design cost and the performances. In [20] and [21], the MPC of positive systems was first considered. Some similar design cost problems mentioned above exist in [20] and [21]. Theorem 1 introduces the event-triggered MPC strategy to positive systems. On one hand, the event-triggered strategy can reduce the design cost of the MPC controller. On the other hand, the event-triggered MPC can reduce the risk of the control failure owing to the lower efficiency of the computation. The event-triggered MPC provides a trade-off framework between the performances of the systems and the event-triggering condition.
Remark 5
The controller gain (16) and the gain of attraction domain (17) are designed based a matrix decomposition approach. In detail, an matrix is decomposed into the sum of n sub-matrices in which the elements in rows are all zero. Thus, these sub-matrices can be given by the product of the vector and a variable vector, where . The objective of the matrix decomposition-based design approach is to easily transform the corresponding conditions into linear programming. A similar approach is used for (19) and (20). This approach is different from the traditional linear matrix inequalities-based MPC design [23, 24, 35, 37]. It has also been shown in existing literature [19, 20, 22, 44–46] that the linear programming approach is more effective in coping with the positivity of positive systems than linear matrix inequalities.
Remark 6
For the control design of interval uncertain system (1), the condition (15a) is to guarantee the positivity of the lower bound system matrix of interval uncertain system (1). The conditions (15b)–(15d) are to achieve the stability of the upper bound system matrix of interval uncertain system (1). Thus, the positivity and stability of interval uncertain system (1) are reached. An indirect design approach is utilized in the control design of interval uncertain system (1). For polytopic uncertain system (1), the condition (18a) and the conditions (18b)–(18d) are to achieve the positivity and stability of each vertex system of polytopic uncertain system (1). Furthermore, the gains in (16) and (17) are also different from the gains in (19) and (20).
To compute the conditions (15) and (18) in terms of linear programming, the parameters and are required to be known. How to choose these parameters is key to the computation of the MPC controller. We provide some discussions and a suggested algorithm to solve (15). The case in (18) is similar to (15).
Noting the condition (15g), it is clear that can be found by computing the following condition:
| 37 |
Moreover, we obtain where and is the ith row jth column element of the matrix . The introduction of the condition (15g) is only for convenience of derivation. From the proof in Theorem 1, the condition (15i) is used to guarantee the invariant property of the set . The parameter is only used in (15g). Considering these points, one can first find a value of such that the conditions (15a)–(15f) are feasible, where is replaced by zero. Then, we have .
Remark 7
Algorithm 1 provides a method to choose the corresponding parameters. It should be pointed out that Algorithm 1 may be failed if the set or is empty for the step lengths and as small as possible and the value of as big as possible. In this case, the event-triggered MPC control in Theorem 1 is invalid. On the other hand, the optimal solutions based on Algorithm 1 are local since they are dependent on the given parameters.
From Theorem 1, it can be found that the gain of domain of attraction H(k) is key to the positivity of the system (1). The gain H(k) is chosen as variable and may be different at different sample instants. This increases the feasibility of the conditions in Theorem 1. Indeed, if the conditions in Theorem 1 is feasible at the initial sample time instant , then the positivity of the system (1) is valid for all sample time instants by choosing . Theorem 1 presents a reliable approach to the computation of H(k).
Handling constraints
In this subsection, we will handle the constraints on the systems.
Theorem 2
(Handling constraints)
Proof
Polytopic uncertainty The proof is similar to that in (a) and omitted.
Stability analysis
In this subsection, we first present the invariant set of the systems. Then, an optimization algorithm is given to compute the event-triggered MPC control law. Moreover, the feasibility of the optimization design is provided. Finally, the robust stability of the systems is addressed.
Lemma 4
The set is the invariant set of the system (1) provided the conditions in Theorem 1 hold.
Under Theorem 1, the condition (11) is satisfied. Thus, Lemma 4 is valid. For a system without saturation, the invariant set is key to the feasibility of the predictive algorithm. For the system (1) with saturation, the invariant set is first used to achieve the validity of Lemma 3 as well as the feasibility of the algorithm.
Algorithm 2
Step 1 : Implement Algorithm 1 to find the set . Choose one element in and implement the optimization at the initial sample time instant :
| 41 |
Step 2 : Judge whether the event-triggering condition (6) is satisfied. If the condition (6) is not satisfied at the sample instants , then the predictive control law . Otherwise, implement (41) at the event-triggering time instant to compute the predictive control law .
Step 3 : Repeat Step 2 for all event-triggering time instants , where is the last event-triggering time instants in the predictive step length.
Step 4 : Implement the control law for .
Theorem 3
Suppose that Algorithm 2 is feasible at the initial sample time instant , then it is also feasible for all , where represents the sth event-triggering time instant. Moreover, the event-triggered MPC control law (16) with the gain of domain of attraction (17) [(19) with the gain of attraction domain (20)] can guarantee the robustly stability of the interval system (1) [the polytopic system (1)].
Proof
Algorithm 2 is feasible at the initial sample time instant , that is, the conditions (15), (14), and (38) are valid. Denote the optimization solution by
| 42 |
At the th sample time instant, choose
| 43 |
It is easy to obtain that (15) and (38) are valid under . Noting the condition (11), we have . Thus, the condition (14) holds. This implies that Algorithm 2 is feasible at . Repeat the process, we have that Algorithm 2 is feasible at . Choose a feasible set at . It is not hard to verify the validity of (15), (14), and (38). By a recursive deduction, the feasibility of Algorithm 2 is reached. For the polytopic system (1), the proof of the feasibility is similar and omitted.
By Theorem 1 and the feasibility of Algorithm 2, the Lyapunov function V(i, k) is strictly decreasing with respect to i. Thus, the system (1) is robustly stable.
From the proof of Theorem 3, the robust stability condition (11) plays a key role for the feasibility of Algorithm 2 and the stability of the system (1). The solutions constructed in (43) are given by virtue of (41). Therefore, it is easy to guarantee the feasibility of the conditions (15) and (38). However, the condition (14) is dependent the system state x(k). Under the condition (11), the condition (14) is valid.
Remark 8
This paper provides a novel event-triggered MPC framework for positive systems with saturation. From the viewpoint of the MPC, the event-triggering strategy is more practical than the time-triggering one [19, 20]. From the viewpoint of positive systems, the randomly occurring saturation is more general than the certain saturation case in [44–46]. The framework can be further developed for the event-triggered distributed MPC of positive systems, the event-triggered MPC of stochastic positive systems, and other similar issues of positive.
This paper attempts to develop the event-triggered control strategy for the MPC of positive systems. There are still open issues though a linear event-triggered MPC framework is constructed in the paper. Algorithm 1 provides a suggested method for choosing the parameters , and . However, it is not the best way to choose these parameters. A significant improvement is to present a new design to remove the parameters restriction. This issue is interesting in the further work. Meanwhile, all existing results on the MPC of positive systems are concerned with linear systems. There are no results on the MPC of nonlinear positive systems though some attention has been paid to the same topic of nonlinear systems (non-positive) [38, 51, 52]. The nonlinearity of positive systems is essentially difficult to be explored since there are no tractable methods to define the positivity of a nonlinear system [46]. The MPC framework in this paper and the results on nonlinear positive systems in [46] provide a possibility to further investigate the MPC of nonlinear positive systems.
Illustrative example
SEIR (susceptible-exposed-infected-removed) is one of the most fundamental models of epidemics [53]. It describes the evolution of four classes of individuals in a certain zone, namely the susceptible S, capable of contracting the disease and becoming infectious; the asymptomatic E and symptomatic I infectious, capable of transmitting the disease to susceptibilities; and the recovered R, permanently immune (after healing or dying). Such a simple model represents well a generic behavior of epidemics, and a related advantage consists in a small number of parameters to identify. This is an important outcome in the case of a virus attack with a limited amount of data available. In [54], a modified SEIR discrete-time model was proposed, where it has been used to model the epidemics trend of COVID-19 in China. The base model was proposed as follows:
| 44a |
| 44b |
| 44c |
| 44d |
where (the set of nonnegative integers) is the time counted in days ( corresponds to the beginning of measurements or prediction), N denotes the total population, the parameter represents the mortality and recovery rates, the parameter corresponds to the infection rate of the virus transmission from infectious to susceptibilities, is the incubation rate by which the exposed develop symptoms; corresponds to the number of contacts for the infectious I, is the number of contacts per person per day for the exposed population E. It is not hard to know that the system (44) is positive since the number of four classes individuals is nonnegative. For the corresponding analysis and synthesis, one must employ a positive system approach.
Noting the fact that R(k) in (44d) is only dependent on that I(k), R(k) is easy to be obtained when I(k) is known. Therefore, we only consider (44a)-(44c). It is clear that . In [53] and [54], some identification methods were used to obtain the values of parameters . Here, we do not employ any identification methods to estimate those parameters and only assume that these parameters satisfy some certain polytopic uncertainty conditions. It is also necessary to point out that the exposed and infectious population will affect the susceptible population, the symptomatic persons will affect the asymptomatic persons, and the susceptible persons can become the symptomatic persons. Based on these points, the SEIR model (44) is further modified as:
| 45 |
where and are unknown nonnegative weighted coefficients. In (45), there is no any external control strategy imposed on the system. The system (45) is a predicted model to estimate the population of four classes of individuals. The estimation is only the first step in the SEIR research. A more important issue is how to contain the spread of epidemic. Therefore, it is necessary to provide some effective control strategies to achieve the expected objective. Thus, a control input u(k) is introduced to the system (45). At present, quarantine is one of available strategies in the absence of specific drugs and vaccines. From the viewpoint of control theory, quarantine is to move the people from the infection zone to a safe zone or restrict their behaviors. In such a case, the control input should be non-positive, that is, . Noting the control design in Theorem 1, it can be found that the theoretical design in Theorem 1 meets the desire of quarantine.
Considering the people’s daily need and normal life, complete quarantine is not a good idea, especially, when the epidemic situation is under control. A balance between the epidemic and social development is limited quarantine. Limited quarantine means that the quarantine strategy is dependent on the epidemic situation. When the epidemic situation is serious, a corresponding strict quarantine is implemented. Contrarily, the quarantine strategy is unchanged. Limited quarantine is a better strategy for containing the infectious and can promote social development. It is also clear that limited quarantine follows the philosophy of the event-triggered control stated in this paper.
In reality, the quarantine strategy is likely to meet some problems. For instance, some individuals who need to be quarantined are not settled in a sudden epidemic outbreak. Such a sudden event holds the random property. Meanwhile, the lack of people’s implement ability is exposed in a sudden event. This may be owing to limited human and material resources allocation in some regions or because people are not well prepared for the epidemic. Anyhow, the limited implement ability is just a class of saturation phenomena. These imply that random actuator saturation can be employed to model the mentioned practical processes.
By these analysis above, it is reasonable to use the system (1) with polytopic uncertainty to re-construct SEIR for epidemics, where
Give , , and . The corresponding parameters are provided only from a numerical aspect and they are not from some existing official data. For example, it is assumed from numerical point of view that there are susceptible population, exposed population, and infectious population at some zone at some time instant. By Algorithm 1, we can obtain a set feasible parameters and . Implement Algorithm 2 via one iteration, we have
Then, the controller gain and the attract domain gain are
Let , , and be the states via one, two, and three MPC algorithm iterations, respectively. For each iteration case, implement Algorithm 2 for 100 times and then compute the average values of the states. The sample period is half a day. Figures 1, 2 and 3 show the simulation results of the states under different iterations, Figs. 4 and 5 are the simulations of the control input under different iterations, Fig. 6 shows the event-triggering time instants and intervals, and Fig. 7 gives the domains of attraction with one iteration under different initial conditions. Table 1 shows the event-triggering times under different parameters .
Fig. 1.
Simulations of the states , and
Fig. 2.
Simulations of the states , and
Fig. 3.
Simulations of the states , and
Fig. 4.
Simulations of the inputs , and
Fig. 5.
Simulations of the inputs , and
Fig. 6.
Event-triggered time instants and intervals
Fig. 7.
Attraction domains with different initial conditions
Table 1.
Event-triggering times under different parameters
| issues | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| 0.02 | 0.02 | 0.02 | 0.03 | 0.03 | 0.03 | 0.06 | 0.09 | 0.11 | 0.09 | |
| 0.04 | 0.09 | 0.13 | 0.04 | 0.04 | 0.04 | 0.04 | 0.04 | 0.04 | 0.09 | |
| 0.06 | 0.06 | 0.06 | 0.06 | 0.09 | 0.14 | 0.03 | 0.03 | 0.03 | 0.09 | |
| Triggered times | 65 | 47 | 45 | 62 | 54 | 48 | 62 | 52 | 48 | 74 |
From Figs. 1, 2 and 3, it is shown that the converge effect of the states get better with the increase of the iteration times and the infectious case is contained in an acceptable scope at the thirty-fifth sampling time instant. In Figs. 4 and 5, it is shown that a quarantine strategy is implemented for less than persons each day at the most serious situation. For a zone with more than , such a scope of quarantine is reasonable and realizable. In additional, the event-triggered control is suitable for a sudden epidemic situation. On the one hand, such a kind of control strategy is implemented based on the practical case of disease development. On the other hand, it is not easy to continuously update the quarantine strategy each day. From Fig. 6, the number of event-triggering instants is 57. It means that the changing times of quarantine strategy are 57 in 100 sampling instants. Such a quarantine strategy is better than continuous changing one. In practice, an obstacle is how to obtain accurate data of I(k) since there exist some unmeasured, unknown, and undiscovered infectious persons.
In the first nine sets of data in Table 1, we change the values of , and , respectively. The event-triggering times are reduced with the increase in the corresponding values. Noting the event-triggering condition (6), it is also clear that the condition may not be easily satisfied when the value of is big. In such a case, the event-triggering times are reduced. However, if the value of is enough big, the condition (6) may also be easily satisfied or Algorithm 2 cannot get feasible solutions. Thus, the corresponding event-triggering times are increased or the algorithm is ended. The last set of dat verifies the former statement. Furthermore, one chooses the values of , and that are bigger than 0.09, then Algorithm 2 is unfeasible.
Conclusion
This paper has proposed an event-triggered MPC control approach to positive systems with randomly occurring actuator saturation. A 1-norm-based event-triggering condition was introduced for the systems. An interval estimate approach was used to transform the error term into the state term. Then, the original system is transformed into an interval system. By virtue of linear programming, an MPC controller with attraction domain gain is designed for the systems. The positivity and stability of the original systems are achieved by considering the positivity of the lower bound of the interval system and the stability of the upper bound of the interval system, respectively. The obtained MPC approach is supported with a modified SEIR model.
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Nos. 62073111 and 62003119), the Fundamental Research Funds for the Provincial Universities of Zhejiang (No. GK209907299001-007), and the Natural Science Foundation of Zhejiang Province, China (Nos. LY20F030008 and LQ21F030014).
Availability and data materials
No data, models, or code were generated or used during the study.
Declaration
Conflict of interest
The authors declare that they have no conflict of interest.
Footnotes
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Contributor Information
Junfeng Zhang, Email: jfz5678@126.com.
Suhuan Zhang, Email: zhangsuhuan19@163.com.
Peng Lin, Email: penglin@hdu.edu.cn.
References
- 1.Hernandez Vargas E, Colaneri P, Middleton R, et al. Discrete-time control for switched positive systems with application to mitigating viral escape. Int. J. Robust Nonlinear Control. 2011;21(10):1093–1111. doi: 10.1002/rnc.1628. [DOI] [Google Scholar]
- 2.Zorzan, I.: An Introduction to Positive Switched Systems and their Application to HIV Treatment Modeling. Universitá Degli Studi di Padova (2014)
- 3.Shorten R, Wirth F, Leith D. A positive systems model of TCP-like congestion control: asymptotic results. IEEE/ACM Trans. Netw. 2006;14(3):616–629. doi: 10.1109/TNET.2006.876178. [DOI] [Google Scholar]
- 4.Arneson H, Langbort C. A linear programming approach to routing control in networks of constrained linear positive systems. Automatica. 2012;48(5):800–807. doi: 10.1016/j.automatica.2012.02.001. [DOI] [Google Scholar]
- 5.Zhang J, Yang H, Li M, et al. Robust model predictive control for uncertain positive time-delay systems. Int. J. Control, Autom. Syst. 2019;17(2):307–318. doi: 10.1007/s12555-017-0728-4. [DOI] [Google Scholar]
- 6.Farina, L., Rinaldi, S.: Positive Linear Systems: Theory and Applications. Wiley (2000)
- 7.Lam, J., Chen, Y., Liu, X., et al.: Positive Systems: Theory and Applications, vol. 480. Springer (2019)
- 8.Rami MA, Tadeo F. Controller synthesis for positive linear systems with bounded controls. IEEE Trans. Circuits Syst. II: Express Br. 2007;54(2):151–155. doi: 10.1109/TCSII.2006.886888. [DOI] [Google Scholar]
- 9.Knorn F, Mason O, Shorten R. On linear co-positive Lyapunov functions for sets of linear positive systems. Automatica. 2009;45(8):1943–1947. doi: 10.1016/j.automatica.2009.04.013. [DOI] [Google Scholar]
- 10.Liu X, Dang C. Stability analysis of positive switched linear systems with delays. IEEE Trans. Autom. Control. 2011;56(7):1684–1690. doi: 10.1109/TAC.2011.2122710. [DOI] [Google Scholar]
- 11.Fornasini E, Valcher ME. Linear copositive Lyapunov functions for continuous-time positive switched systems. IEEE Trans. Autom. Control. 2010;55(8):1933–1937. doi: 10.1109/TAC.2010.2049918. [DOI] [Google Scholar]
- 12.Chen X, Lam J, Li P, et al. -induced norm and controller synthesis of positive systems. Automatica. 2013;49(5):1377–1385. doi: 10.1016/j.automatica.2013.02.023. [DOI] [Google Scholar]
- 13.Li S, Xiang Z. Stochastic stability analysis and -gain controller design for positive Markov jump systems with time-varying delays. Nonlinear Anal.: Hybrid Syst. 2016;22:31–42. [Google Scholar]
- 14.Shu Z, Lam J, Gao H, et al. Positive observers and dynamic output-feedback controllers for interval positive linear systems. IEEE Trans. Circuits Syst. I: Regul. Pap. 2008;55(10):3209–3222. doi: 10.1109/TCSI.2008.924116. [DOI] [Google Scholar]
- 15.Kanade PS, Koranne MV, Desai T. Analysis of wound filter performance from DREF yarn spun at different suction pressure. Alex. Eng. J. 2017;56(1):115–121. doi: 10.1016/j.aej.2016.09.012. [DOI] [Google Scholar]
- 16.Weiss E, Margaliot M. A generalization of linear positive systems with applications to nonlinear systems: invariant sets and the Poincaré–Bendixson property. Automatica. 2021;123:109358. doi: 10.1016/j.automatica.2020.109358. [DOI] [Google Scholar]
- 17.Qi W, Park JH, Cheng J, et al. Exponential stability and -gain analysis for positive time-delay Markovian jump systems with switching transition rates subject to average dwell time. Inf. Sci. 2018;424:224–234. doi: 10.1016/j.ins.2017.10.008. [DOI] [Google Scholar]
- 18.Sakthivel R, Mohanapriya S, Ahn CK, et al. Output tracking control for fractional-order positive switched systems with input time delay. IEEE Trans. Circuits Syst. II: Express Br. 2018;66(6):1013–1017. doi: 10.1109/TCSII.2018.2871034. [DOI] [Google Scholar]
- 19.Zhang J, Cai X, Zhang W, et al. Robust model predictive control with -gain performance for positive systems. J. Frankl. Inst. 2015;352(7):2831–2846. doi: 10.1016/j.jfranklin.2015.05.007. [DOI] [Google Scholar]
- 20.Zhang J, Zhao X, Zuo Y, et al. Linear programming-based robust model predictive control for positive systems. IET Control Theory Appl. 2016;10(15):1789–1797. doi: 10.1049/iet-cta.2016.0149. [DOI] [Google Scholar]
- 21.Hamed M, Shafiei MH. Constrained model predictive control for positive systems. IET Control Theory Appl. 2019;13(10):1491–1499. doi: 10.1049/iet-cta.2018.5755. [DOI] [Google Scholar]
- 22.Zhang J, Zhang L, Raissi T. A linear framework on the distributed model predictive control of positive systems. Syst. Control Lett. 2020;138:104665. doi: 10.1016/j.sysconle.2020.104665. [DOI] [Google Scholar]
- 23.Kothare M, Balakrishnan V, Morari M. Robust constrained model predictive control using linearm atrix inequalities. Automatica. 1996;32(10):1361–1379. doi: 10.1016/0005-1098(96)00063-5. [DOI] [Google Scholar]
- 24.Dong Y, Song Y, Wei G. Efficient model predictive control for networked interval type-2 T-S fuzzy systems with stochastic communication protocol. IEEE Trans. Fuzzy Syst. 2021;29(2):286–297. doi: 10.1109/TFUZZ.2020.3004192. [DOI] [Google Scholar]
- 25.Mayne DQ. Model predictive control: recent developments and future promise. Automatica. 2014;50(12):2967–2986. doi: 10.1016/j.automatica.2014.10.128. [DOI] [Google Scholar]
- 26.Dorf RC, Farren M, Phillips C. Adaptive sampling frequency for sampled-data control systems. IRE Trans. Autom. Control. 1962;7(1):38–47. doi: 10.1109/TAC.1962.1105415. [DOI] [Google Scholar]
- 27.Heemels, W.P., Johansson, K.H., Tabuada, P.: An introduction to event-triggered and self-triggered control. In: 51st IEEE Conference on Decision and Control, pp. 3270–3285 (2012)
- 28.Selivanov A, Fridman E. Event-triggered control: a switching approach. IEEE Trans. Autom. Control. 2016;61(10):3221–3226. doi: 10.1109/TAC.2015.2508286. [DOI] [Google Scholar]
- 29.Garcia E, Antsaklis P. Model-based event-triggered control for systems with quantization and time-varying network delays. IEEE Trans. Autom. Control. 2013;58(2):422–434. doi: 10.1109/TAC.2012.2211411. [DOI] [Google Scholar]
- 30.Ma G, Liu X, Qin L, et al. Finite-time event-triggered control for switched systems with time-varying delay. Neurocomputing. 2016;207:828–842. doi: 10.1016/j.neucom.2016.05.070. [DOI] [Google Scholar]
- 31.Eqtami, A., Dimarogonas, D., Kyriakopoulos, K.: Event triggered control for discrete-time systems. In: Proc. the IEEE American Control Conference, pp. 4719–4724 (2010)
- 32.Lehmann, D., Henriksson, E., Johansson, K.H.: Event-triggered model predictive control of discrete-time linear systems subject to disturbances. In: 2013 IEEE European Control Conference, pp. 1156–1161
- 33.Li H, Shi Y. Event-triggered robust model predictive control of continuous-time nonlinear systems. Automatica. 2014;50(5):1507–1513. doi: 10.1016/j.automatica.2014.03.015. [DOI] [Google Scholar]
- 34.Eqtami, A., Dimarogonas, D.V., Kyriakopoulos, K.J.: Novel event-triggered strategies for model predictive controllers. In: 50th IEEE Conference on Decision and Control and European Control Conference, pp. 3392–3397 (2011)
- 35.Yin X, Yue D, Hu S. Model-based event-triggered predictive control for networked systems with communication delays compensation. Int. J. Robust Nonlinear Control. 2015;25(18):3572–3595. doi: 10.1002/rnc.3281. [DOI] [Google Scholar]
- 36.Chakrabarty A, Zavitsanou S, Doyle FJ, et al. Event-triggered model predictive control for embedded artificial pancreas systems. IEEE Trans. Biomed. Eng. 2017;65(3):575–586. doi: 10.1109/TBME.2017.2707344. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 37.Zou Y, Su X, Li S, et al. Event-triggered distributed predictive control for asynchronous coordination of multi-agent systems. Automatica. 2019;99:92–98. doi: 10.1016/j.automatica.2018.10.019. [DOI] [Google Scholar]
- 38.Hashimoto K, Adachi S, Dimarogonas DV. Event-triggered intermittent sampling for nonlinear model predictive control. Automatica. 2017;81:148–155. doi: 10.1016/j.automatica.2017.03.028. [DOI] [Google Scholar]
- 39.Peng C, Wu M, Xie X, et al. Event-triggered predictive control for networked nonlinear systems with imperfect premise matching. IEEE Trans. Fuzzy Syst. 2018;26(5):2797–2806. doi: 10.1109/TFUZZ.2018.2799187. [DOI] [Google Scholar]
- 40.Zaccarian, L., Teel, A.R.: Modern Anti-Windup Synthesis: Control Augmentation for Actuator Saturation. Princeton University Press (2011)
- 41.Hu T, Lin Z, Chen BM. Analysis and design for discrete-time linear systems subject to actuator saturation. Syst. Control Lett. 2002;45(2):97–112. doi: 10.1016/S0167-6911(01)00168-2. [DOI] [Google Scholar]
- 42.Zabiri H, Samyudia Y. A hybrid formulation and design of model predictive control for systems under actuator saturation and backlash. J. Process Control. 2006;16(7):693–709. doi: 10.1016/j.jprocont.2006.01.003. [DOI] [Google Scholar]
- 43.Wang J, Song Y. Resilient RMPC for cyber-physical systems with polytopic uncertainties and state saturation under TOD scheduling: an ADT approach. IEEE Trans. Ind. Inf. 2020;16(7):4900–4908. doi: 10.1109/TII.2019.2938889. [DOI] [Google Scholar]
- 44.Wang J, Zhao J. Stabilisation of switched positive systems with actuator saturation. IET Control Theory Appl. 2016;10(6):717–723. doi: 10.1049/iet-cta.2015.0064. [DOI] [Google Scholar]
- 45.Park IS, Kwon NK, Park PG. A linear programming approach for stabilization of positive Markovian jump systems with a saturated single input. Nonlinear Anal.: Hybrid Syst. 2018;29:322–332. [Google Scholar]
- 46.Zhang J, Raïssi T, Li S. Non-fragile saturation control of nonlinear positive Markov jump systems with time-varying delays. Nonlinear Dyn. 2019;97(2):1495–1513. doi: 10.1007/s11071-019-05068-5. [DOI] [Google Scholar]
- 47.Shen B, Wang Z, Shu H, et al. Robust finite-horizon filtering with randomly occurred nonlinearities and quantization effects. Automatica. 2010;46(11):1743–1751. doi: 10.1016/j.automatica.2010.06.041. [DOI] [Google Scholar]
- 48.Liang J, Wang Z, Liu Y, et al. State estimation for two-dimensional complex networks with randomly occurring nonlinearities and randomly varying sensor delays. Int. J. Robust Nonlinear Control. 2014;24(1):18–38. doi: 10.1002/rnc.2869. [DOI] [Google Scholar]
- 49.Wang Z, Shen B, Liu X. filtering with randomly occurring sensor saturations and missing measurements. Automatica. 2012;48(3):556–562. doi: 10.1016/j.automatica.2012.01.008. [DOI] [Google Scholar]
- 50.Song Y, Wei G, Liu S. Distributed output feedback MPC with randomly occurring actuator saturation and packet loss. Int. J. Robust Nonlinear Control. 2016;26(14):3036–3057. doi: 10.1002/rnc.3489. [DOI] [Google Scholar]
- 51.Péni T, Csutak B, Szederkényi G, et al. Nonlinear model predictive control with logic constraints for COVID-19 management. Nonlinear Dyn. 2020;102(4):1965–1986. doi: 10.1007/s11071-020-05980-1. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 52.Maitland A, McPhee J. Quasi-translations for fast hybrid nonlinear model predictive control. Control Eng. Pract. 2020;97:104352. doi: 10.1016/j.conengprac.2020.104352. [DOI] [Google Scholar]
- 53.Keeling, M.J., Rohani, P.: Modeling Infectious Diseases in Humans and Animals. Princeton University Press (2008)
- 54.Yang Z, Zeng Z, Wang K, et al. Modified SEIR and AI prediction of the epidemics trend of COVID-19 in China under public health interventions. J. Thorac. Dis. 2020;12(3):165. doi: 10.21037/jtd.2020.02.64. [DOI] [PMC free article] [PubMed] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Data Availability Statement
No data, models, or code were generated or used during the study.







