Robust MPC for polytopic uncertain systems via a high-rate network with the round-robin scheduling

View article
PeerJ Computer Science

Introduction and Literature Review

Over the past several decades, model predictive control (MPC), also called receding horizon control (RHC) has attracted extensive research and applications, see (Li et al., 2015; Dai et al., 2018; Domina & Tihanyi, 2022). At each time instant, multiple control moves are calculated by solving a fixed number of online optimization problems in the future time instants, but only the first action is executed. At the next sampling time instant, the control input needs to be calculated by reconstructing the optimization problem with the new measurements obtained from the system. Also, according to the mechanism characteristics of MPC, mounts of excellent research results of MPC method exist in a large number of literatures, see e.g., (Li et al., 2016; Xia et al., 2010; Zou et al., 2015; Li, Yan & Shi, 2018; Song et al., 2022). However, such as the MPC strategy in Li et al. (2015) may not be effective for nominal systems with parameter uncertainties. Therefore, some extensions are made to the inevitable parameter uncertainties (Song et al., 2016; Zhu, Song & Ding, 2018; Wang & Song, 2016) in the modeling process, which brings about the so-called robust MPC (RMPC) method (see e.g., Kothare, Balakrishnan & Morari, 1996; Zhang et al., 2008; Wang, Song & Wei, 2021; Wang, Song & Wei, 2020; Liu et al., 2018).

Generally speaking, many works assume that the system state can be measured online. However, in practical application, the states of the system cannot be always obtained in actual time, so the RMPC strategies relying on the system state may be to no avail. The synthesis methods of output feedback RMPC are thus generated. In Wan & Kothare (2002), an off-line output-feedback RMPC is given. In Shi, Lu & Qiang (2016), the problem of output-feedback RMPC for a class of linear uncertain systems is concerned with, which ensure the stability of the uncertain systems. In Wang et al. (2016), the network security problem has been studied on the basis of the static output-feedback-based RMPC. Hence, this constitutes our primary purpose to propose a static output-feedback RMPC strategy by dealing with the side effects of the immeasurable state.

Along with the development of the communication technology and the computer science, network connection has been used in the actual systems widely, because it has advantages like power requirements and easy maintenance, see e.g., (Wang et al., 2022; Zou et al., 2021; Zhu et al., 2021; Cao & Zhu, 2022). The control system with components connected via a network is called a networked control system (NCS). In the NCS, a high-rate communication network is characterized by that the transmission rate of signals over the network channel is sometimes much faster than the sampling rate of sensors. For example, in Zou et al. (2017b), communication networks such as process field bus are called high-rate communication networks, which will lead to the special situation that sensors transmit the same measurement output multiple times in one sampling period.

Although the data transmission speed of high-rate communication channels is very fast, it is likely to lead to data conflict due to the simultaneous transmissions of multiple sensors. Therefore, in Shen et al. (2020), in order to alleviate the data conflict, a communication scheduling is needed, which can schedule the sensor transmission sequence according to certain principles adopted in the high-rate communication channel. That is to say, to prevent data conflict, some communication schedulings are more and more used in the networked system, including round-robin (RR) scheduling in Zou, Wang & Gao (2016b), Wang, Song & Wei (2019), Bauer et al. (2013), Donkers et al. (2011), Liu, Fridman & Hetel (2012), Zhu et al. (2018), try-once-discard scheduling in Zou, Wang & Gao (2016b), Song et al. (2019), stochastic communication scheduling in Zou, Wang & Gao (2016a), Zou et al. (2017a), Song et al. (2020). In Ding et al. (2019), among numerous communication schedulings, round robin (RR) scheduling is a periodic communication scheduling, which regulates the transmission access of sensors according to a fixed cyclic sequence, and is extensively used in industry. Compared with dynamic protocols, static scheduling protocols like RR protocol can handle the data collision with less resource-consuming and easy-to-implementation, so it is adopted during the data communication of the addressed NCSs. However, such as the discussion (Liu, Fridman & Hetel, 2012), it is difficult to cope with the data orchestration for the polytopic uncertain systems. Therefore, it should be noted that the introduction of RR scheduling in high-rate communication channels will further complicate the signal transmission behavior and bring substantive difficulties to the design of corresponding controller. In addition, such as the description in Zhu et al. (2018), the performance might be degraded since only a part of the information can be successfully updated at every time instant due to the RR protocol. It is therefore significantly important to take the influence of the RR protocol adequately into the consideration so as to reduce its side-effects, which is our primary motivation of this article. To this day, despite the important engineering significance, the RMPC problem for the polytopic uncertain systems under high-rate communication channels has not been investigated extensively yet. Therefore, the RMPC problem based on RR scheduling in high-rate communication channels is an interesting and challenging research problem.

We need to dispose of some challenging issues:

  • 1. how to consider the influences of the RR scheduling in the high-rate communication channels fully to reduce the side effects of the underlying scheduling,

  • 2. how to face or deal with the problem that complicates the signal transmission behavior,

  • 3. how to ensure the asymptotical stability of the closed-loop system and the recursive feasibility of the algorithm,

  • 4. how to guarantee the feasibility of the matrix inequality, which is generated by synthesizing the RR scheduling and the high-rate communication channels.

In this article, some contributions are as follows:

  • 1. a comprehensive model is put forward which takes the high-rate communication channels, the RR scheduling and polytopic uncertainties into simultaneous consideration, thereby better reflecting the reality;

  • 2. the data transmission problem is studied for the RMPC under high-rate communication channels with RR scheduling;

  • 3. based on the RMPC strategy, the controller design reflects the effects of the polytopic uncertainties, the underlying RR scheduling and the high-rate communication channels;

  • 4. due to the high-rate communication channels with RR scheduling and Lyapunov-like approach, a set of controllers in the framework of RMPC are designed by solving the online optimization problem, with which the system state is stabilized to the origin quickly.

The aim of this study is to design static output-feedback controllers within the framework of RMPC, which can make the system asymptotically stable under the RR scheduling in high-rate communication channels. The RR scheduling is used to prevent data collision. The application of high-rate communication channels is to improve prediction performance. Specifically, based on the token-dependent Lyapunov-like approach, some auxiliary optimization problems are provided to find the required parameter matrices. The results showed that the stability of the closed-loop system is guaranteed well.

Problem Statement and Preliminaries

In this part, for systems with polytopic uncertainties under the RR scheduling in the high-rate communication channel, the switching system is produced. For the underlying system, a static output-feedback RMPC problem is established. In addition, many preparations are made for the following performance analysis. In this article, the notations are standard as shown in Table 1.

Table 1:
A symbol table.
Symbol Denotation
Rn The n-dimensional Euclidean space
Rn×m The set of all n×m real matrices
P>0 The symmetric and positive definite matrix
||x|| The Euclidean norm and ||x||2=xTx
||||F The Frobenius norm of Rn space
|a| The absolute value of a
I The identity matrix with appropriate dimensions
0 The zero matrix with appropriate dimensions
MT The transpose of a real matrix M
M1 The inverse (if invertible) of a real matrix M
* The symmetric part of the symmetric matrix
diag {} The block-diagonal matrix
DOI: 10.7717/peerj-cs.1269/table-1

System models

Let us consider the discrete-time linear polytopic uncertain systems:

{x(tk+1)=A(tk)x(tk)+B(tk)u(tk)y(tk)=C(tk)x(tk)where tk(k0) represents the (k+1)th sampling instant, x(tk)Rnx, u(tk)Rnu and y(tk)Rny are the state, the control input and the measurement output, respectively. A(tk), B(tk) and C(tk) with appropriate dimensions are unknown matrices, which belong to a polytope given by

Δ:={Θ|Θ=l=1LλlΘ(l),l=1Lλl=1,0λl1},where Θ:=(A(tk),B(tk),C(tk))Δ, and matrices Θ(l) are previously known and defined as Θ(l):=(A(l),B(l),C(l)),l=1,2,,L, which are the vertices in the convex hull Δ.

In engineering systems, consider the actual applicability of the strategy that we propose, the constraints on the inputs and states are given by

{maxc|[u(tk)]c|u¯,c{1,2,,nu}maxd|[x(tk)]d|x¯,d{1,2,,nx}where [.]j denotes the jth element of a vector, j{c,d}. u¯>0, x¯>0 are known scalars.

Communication schedulings

In Fig. 1, the data are transmitted by the sensors to the controller via a shared network with high-rate communication channels. For the sake of reducing the network transmission burden and avoiding congestion, a famous RR scheduling is used to arrange the data transmission sequence. To be more specific, only one sensor node with the permission has the access to the shared network, while others maintain the previous information by zero-order-holders (ZOHs). In particular, under the RR scheduling, data are transmitted periodically in cyclic order according to a predetermined scheduling principle.

Structure of RMPC-based system under RR scheduling.

Figure 1: Structure of RMPC-based system under RR scheduling.

Let y^i(tk) mean the measurement obtained from sensor i. The update of y^i(tk) under the RR scheduling can be denoted by

y^i(tk)={yi(tk),ifmod(tki,m)=0y^i(tk1),otherwise

The combination of y^i(tk) (i=1,2,3,...,m) means the information obtained from the controller at the time instant tk, y^i(tk) is defined by y^(tk)=Δ[y^1T(tk),y^2T(tk),,y^mT(tk)]T.

Remark1. In this article, the measurement outputs of the sensors are transmitted to the remote controller via the high-rate communication channels. Because a large number of sensors are deployed, the data collision occur when sensors transmit the measurement signals at the same time. In order to prevent data conflict, the RR scheduling is used to determine the transmission sequence of sensors in high-rate communication channels. Before the further discussion, the following assumption on the high-rate communication channels is made.

Assumption1. The time interval between two adjacent transmissions in the high-rate communication channels is th=ts/d with d1 being a positive integer. The sampling period of the sensors is denoted as ts=Δtk+1tk. In addition, the first transmission occurs at the initial sampling instant t0.

Denoting the (k+1)th (k0) transmission time instant as Tk, we have Tk+1=Tk+th. In addition, it is easy to know the measurement output sent by sensor i at time instant Tk is

yi(Tk)=yi(tk),Tk[tk,tk+1).

Now, we are going to explain the scheduling effect of RR scheduling in high-rate communication channels in detail. Let yiˇ(Tk) be the actual received measurement output from sensor i at time instant Tk. From the knowledge of the RR scheduling, we have

yˇi(Tk)={yi(Tk),ifξ(Tk)=i;yˇi(Tk1),otherwisewhere ξ(Tk)=Δmod(k1,n)+1 represents the sensor which is given the transmission access at time instant Tk. Moreover, we set yiˇ(Tk)=0 for any k<0. Denote

yˇ(Tk)=Δcol{y1ˇ(Tk),y2ˇ(Tk),,ynˇ(Tk)},

y(tk)=Δcol{y1(tk),y2(tk),,yn(tk)},

Ψξ(Tk)=Δdiag{δ(ξ(Tk),1)I,δ(ξ(Tk),2)I,,δ(ξ(Tk),n)I}

with δ (.,.) being the Kronecker delta function. From Eqs. (5) and (6), one has

yˇ(Tk)=Ψξ(Tk)y(tk)+(IΨξ(Tk))yˇ(Tk1),Tk[tk,tk+1).

From Assumption 1, we know that there are d transmissions occurring in the time interval (tk1,tk]. Denote the time instant when the βth transmission in the time interval (tk1,tk] occurs as t¯kβ=Δtk1+βth(β=1,2,...,d). From Eq. (7), we have

yˇ(tk)=Ψξ(tk)y(tk)+(IΨξ(tk))yˇ(t¯kd1),

yˇ(t¯kd1)=Ψξ(t¯kd1)y(tk1)+(IΨξ(t¯kd1))yˇ(t¯kd2),

yˇ(t¯k1)=Ψξ(t¯k1)y(tk1)+(IΨξ(t¯k1))yˇ(tk1).

By iterating the above equations, we further obtain

yˇ(tk)=Ψξ(tk)y(tk)+ϕζ(t¯kd)1y(tk1)+ϕζ(t¯kd)2yˇ(tk1)where

ζ(t¯kd)=Δ(ξ(t¯k1),ξ(t¯k2),,ξ(t¯kd)),

ϕζ(t¯kd)1=ΔΣi=1d1(Πj=0i1(IΨξ(t¯kdj)))Ψξ(t¯kdi),

ϕζ(t¯kd)2=ΔΠi=0d1(IΨξ(t¯kdi)).

Remark2. It can be seen that the matrix Xζ(t¯kd)(X stands for ϕ1,ϕ2,ϕ3,Ψ¯ and Ψ¯i) is dependent on ξ(t¯k1),ξ(t¯k2),,ξ(t¯kd) and therefore Xζ(t¯kd) should be written as Xξ(t¯k1),ξ(t¯k2),,ξ(t¯kd). However, for convenience of presentation, we introduce a new notation ζ(t¯kd) to represent ξ(t¯k1),ξ(t¯k2),,ξ(t¯kd), and Xξ(t¯k1),ξ(t¯k2),,ξ(t¯kd) is represented by Xζ(t¯kd).

Problem of interests

Because it is difficult to get the states of the system in actual practice, for the underlying system (Eq. (1)), the following static output-feedback controller based on MPC is designed under the RR scheduling in the high-rate communication channel:

u(tk)=Fξ(tk)(tk)yˇ(tk),

Fξ(tk)(tk) is the feedback gain to be designed by optimization.

On the basis of the control law (Eq. (9)), we can adapt the closed-loop system which is on the prediction horizon as the following:

χ(tk+1)=A¯ξ(tk+n|k)(tk)χ(tk),where

χ(tk)=Δcol{x(tk),y(tk1),yˇ(tk1)},

A¯ξ(tk+n|k)(tk)=[A(tk)+B(tk)Fξ(tk)Ψξ(tk)C(tk)B(tk)Fξ(tk)Φζ(t¯kd)1B(tk)Fξ(tk)Φζ(t¯kd)2C(tk)00Ψξ(tk)C(tk)Φζ(t¯kd)1Φζ(t¯kd)2]

The initial state is obtained by χ(0)=col{x(0)y(1)yˇ(1)}.

For the system (Eq. (10)) with polyhedral parameter uncertainties, the “min-max” problem over an infinite time horizon is used to design the controllers:

minFξ(tk+n|k)max(A(tk),B(tk),C(tk))ΔJ(tk),

we define the objective function J(tk) by

J(tk)=Δn=0[χT(tk)Qχ(tk)+uT(tk)Ru(tk)].

Q1,Q2,Q3 and R denote the symmetric and positive definite weighting matrices, and Q=diag{Q1,Q2,Q3}.

Based on the min-max problem (Eq. (12)), for the aim of designing the controllers in the framework of out-feedback MPC, we present the online optimization problem:

Op1:minFξ(tk+n|k)max(A(tk),B(tk),C(tk))ΔJ(tk),

s.t.maxc|[u(tk)]c|u¯,

s.t.maxd|[x(tk)]d|x¯,

χ(tk)Υ(Pξ(tk+n|k),3ρ),where Υ is what is called a terminal constraint set, we define it by

Υ=Δ{χ(tk)|χT(tk)Pξ(tk+n|k)χ(tk)3ρ}

Pξ(tk+n|k) denotes a positive definite matrix of aquadratic function. We will present more details in the next section. Note that only the first component u(tk) of predicted inputs {u(tk),u(tk+1),u(tk+2),...} will be worked on the plant at each time instant.

In this article, the static output-feedback controllers (Eq. (9)) are designed within the framework of RMPC to make the system (Eq. (1)) asymptotically stable under RR scheduling (Eq. (4)) in high-rate communication channels. To be more specific, an auxiliary optimization problem Op1 is provided to find the required parameter matrices Fξ(tk), so that we can guarantee the stability of the closed-loop system. In order to reach this goal, we need to satisfy the following requirements for any admissible parameter k at the same time:

R1. an auxiliary optimization issue is supplied to denote the problem Op1, so that we can get the suboptimal solution;

R2. according to the parameter matrices Fξ(tk) that we obtain, the closed-loop system under the RR scheduling (Eq. (4)) in high-rate communication channels is asymptotically stable.

Main Results

MPC under RR scheduling without hard constraints

This section will provide several sufficient conditions for the systems without constraints to ensure the desired performance through the quadratic function method. Accordingly, we obtain the static output-feedback controllers under the RMPC framework. To be exact, firstly, sufficient conditions are given to meet the condition of the terminal constraint set in Op1, i.e., χ(tk)Υ(Pξ(tk+n|k),3ρ). After that, an auxiliary optimization problem is proposed to find the suboptimal solution for the unconstrained system. In addition, the inequation analysis technology is used to deal with the unavailable state x(tk) problem of the auxiliary problem, we provide another auxiliary problem for the solvability. In the end, by solving this kind of online auxiliary optimization issue, we obtain sufficient conditions to guarantee the stability of the closed-loop system.

Terminal constraint set

Before the main results are developed, we first present the significant definition.

Definition1. For system (Eq. (1)) under the control law (Eq. (9)), the set Υ is a robust positive invariant (RPI) set if χ(tk)Υ implies χ(tk+1)Υ.

Based on the online optimization problem Op1, we need to satisfy the following two conditions such that the set Υ(Pξ(tk+n|k),3ρ) is the terminal constraint set for Op1:

C1: we define a quadratic function by

V(χ(tk+n|k))=ΔχT(tk+n|k)Pξ(tk+n|k)χ(tk+n|k),

such that

V=V(χ(tk+n+1|k))V(χ(tk+n|k))

VχT(tk+n|k)}Qχ(tk+n|k)}uT(tk+n|k)Ru(tk+n|k).

C2: the set Υ(Pξ(tk+n|k),3ρ) is an RPI set.

Next, we will discuss the above conditions. For the sake of simplicity, we define ξ(tk+n|k)=r, ξ(tk+n+1|k)=t.

The following theorem is shown to ensure the condition C1 of terminal constraint set.

Lemma1. Let us give symmetric positive definite matrices Q1, Q2, Q3 and R. For the system (Eq. (10)) which is controlled by Eq. (9), if there is a positive scalar ρ>0, symmetric and positive definite matrices Q~ir, Q~it(i=1,2,3) and matrices Yr, for any (r,t)S×S, l=1,2,...,L, such that the following conditions are established:

[Q^rlA^rlQ~tRM¯0ρIΞ00ρ¯I]0,where

ρ¯I=[ρI000ρI000ρI],

M¯=Fr[Ψξ(tk)ClTlSΦζ(t¯kd)1S11Φζ(t¯kd)2S11],

Q^rl=[Q¯1r000Q¯2r000Q¯3r],

A^rl=[AlTlS+BlΨYrBlΦ1YrBlΦ2YrClTlS00ΨClTlSΦ1S11Φ2S11],

Ξ=[Q1TlS000Q2S11000Q3S11],

Q¯1r=(TlS)T+TlSQ~1r,

Q¯2r=(S11)T+S11Q~2r,

Q¯3r=(S11)T+S11Q~3r,

Yr=FrS11,

and we have Eq. (15) with V(tk+n) by Eq. (14). In addition, the related output-feedback gains in the control law (Eq. (9)) are given by

Fr=YrS111.

Proof: We can choose the token-dependent quadratic function that is defined by Eq. (14), i.e.,

V(χ(tk+n|k))=χT(tk+n|k)Prχ(tk+n|k),where Pr=diag{Pir}(i=1,2,3) is the symmetric positive definite matrix that we wil design.

Calculate the difference of Eq. (14) along the trajectory of the system (Eq. (10)) yields.

ΔV(χ(tk+n|k))=V(χ(tk+n+1|k))V(χ(tk+n|k))

=χT(tk+n+1|k)Ptχ(tk+n+1|k)χT(tk+n|k)Prχ(tk+n|k)

=χT(tk+n|k)(A¯rT(tk)PtA¯r(tk)Pr)χ(tk+n|k)

We denote Tl=[(Cl)T(Cl(Cl)T)1(Cl)], in which (Cl) represents the orthogonal basis of the null space for Cl, and we introduce a free matrix:

S=[S1100S22],

S11 is the arbitrary diagonal matrix, S22 is the arbitrary matrix with appropriate dimension.

Substitute the following conditions (i=2,3)

TlS+(TlS)TQ~1r(TlS)TQ~1r1TlS=(Q~1rTlS)Q~1r1(Q~1rTlS)T0,

S11+(S11)TQ~ir(S11)TQ~ir1S11=(Q~irS11)Q~ir1(Q~irS11)T0

into Eq. (16), we will get

[QˇrlA^rlQ~tRM¯0ρIΞ00ρ¯I]0,where

Qˇrl=[(TlS)TQ~1r1(TlS)000(S11)TQ~2r1(S11)000(S11)TQ~3r1(S11)].

If pre- and post-multiplying the following inequalities with diag {(TlS)T,(S11)T,(S11)T,I,...,I7} and its transpose, Eq. (21) will be obtained:

[Q~r1A¯rlQ~tRM0ρIQ00ρ¯I]0,where Q=diag{Q1,Q2,Q3},

Q~r1=[Q~1r1000Q~2r1000Q~3r1],

A¯rl=[Al+BlFrΨClBlFrΦ1BlFrΦ2Cl00ΨClΦ1Φ2],

M=Fr[Ψξ(tk)ClΦζ(t¯kd)1Φζ(t¯kd)2].

Because the system (Eq. (10)) is polytopic uncertain, i.e., inequality Eq. (22) is affine in Ω, Eq. (22) means that

[Q~r1A¯r(k)Q~tRM0ρIQ00ρ¯I]0.

According to the Schur Complement, we can deduce from Eq. (23) that

Q~r1A¯rT(tk)Q~t1A¯r(tk)MTρ1RMρ1Q0.

Multiply both sides of Eq. (24) with ρ>0 and define Pj=ρQ~j1(j{r,t}), we can get

PrA¯rT(tk)PtA¯r(tk)MTRMQ0.

Pre- and post-multiplying Eq. (25) with χT(tk) and its transpose means

χT(tk)Prχ(tk)νr(tk)ωrχT(tk)Qχ(tk)0.where

νr(tk)=(A¯r(tk)χ(tk))TPt(A¯r(tk)χ(tk)),

ωr=(Mχ(tk))TR(Mχ(tk)).

It is noted that we have Eqs. (9), (10) and (19), then the condition (Eq. (15)) can be ensured by Eq. (26). So the proof is complete.

Remark4. Despite the utilization of RR scheduling in the high-rate communication channel can avoid data conflict and network congestion, many side effects may happen because of the change of data transmission sequence. To deal with such a barrier, we employ the token-dependent Lyapunnov-like method. So the effect of the underlying RR scheduling can be reflected well in the design of the controller in this article. In Zou, Wang & Gao (2016a), Song et al. (2019), Zou et al. (2017b), to choose the token-dependent Lyapunov function for systems with various communication schedulings, a technical approach is proposed.

Remark5. Of course, our proposed approach has some limitations. First, the RR protocol is a static protocol, only a part of the information can be updated at every time instant. So the amount of data in the system at each time will be relatively small, and the accuracy will also be affected. Second, the value of d cannot be too large in high-rate communication channels, which can be improved and optimized additionally.

Next, we will study the condition C2 of the terminal constraint set. Namely, all we have to do is to obtain the sufficient conditions, which can satisfy that the set Υ(Pr,3ρ) is an RPI set.

Based on Definition 1, we need to satisfy the following two requirements to ensure the RPI set Υ(Pr,3ρ):

R1. at the time instant n=0, the initial state belongs to the set Υ, i.e.,

χT(tk)Q~r1χ(tk)3;

R2. the future states χ(tk+n|k),n>0 are part of the set Υ too.

In the following content, we address above requirements one by one.

According to the Schur Complement, R1 holds if and only if

[3χ(tk)Q~r]0.

In addition, on account of Lemma 1, it is easy to see from Eq. (27) that

V(χ(tk+n+1))V(χ(tk+n))...V(χ(tk))3ρ

which means that all the future states χ(tk+n|k) are part of the set Υ so long as Υ includes the initial state χ(tk). Thus we can also guarantee that the set Υ is an RPI set.

Up to now, by conditions Eqs. (16) and (27), the terminal constraint set can be ensured. That is to say, condition χ(tk+n|k)Υ(Pr,3ρ) of OP1 is satisfied.

Auxiliary optimization problems

For the system without constraints in this article, we discuss how to deal with the Op1.

Op1 is an optimization problem which includes parameter uncertainties over an infinite time horizon, it is very difficult to handle it directly. On the contrary, to find a sub-optimal solution, a certain auxiliary optimization issue will be proposed. We try to give such an auxiliary problem next.

We have Eq. (15) if the condition (Eq. (16)) holds. This means that χ(|k)=0 and V()=0. Sum up both sides of Eq. (15) from n=0 to n= and use Eq. (11) yields

J(tk)V(tk)=χT(tk)Prχ(tk)3ρ,

which means

max(A(tk),B(tk),C(tk))ΔJ(tk)3ρ.

An upper bound of the objective function of Op1 is given.

On the basis of the above analysis, we are ready to present the following auxiliary optimization problem for the system without constraints:

Op2:minQ~ir,Q~it(i=1,2,3),(r,t)S,Fr3ρ,s.t. (Eqs. (16) and (27)).

The condition (Eq. (27)) is unable to be checked online because of the immeasurable state x(tk). We will handle the issue of unavailable states in constraint (Eq. (27)) next. Before continuing to work hard, the following significant assumption is showed.

Assumption2. According to the initial state of the system (Eq. (1)), a known set is showed:

x(0){x(tk)|xT(tk)S1x(tk)1},

matrix S>0 can be predefied from practical experience.

Lemma2. The system (Eq. (1)) is considered that it is controlled by Eq. (9), if there exist symmetric positive definite matrices Q^jr(j=1,2,3), for the preseted Assumption 2, such that

[2y(tk1)Q~2ryˇ(tk1)0Q~3r]0,

[Q~rA¯rlQ~rQ^r]0,

Q~1rQ^1r,Q~1rS,Q~2rQ^2r,Q~3rQ^3r,

[Q~r[0,I,0]A¯rlQ~r2/3Q^2r[0,0,I]A¯rlQ~r02/3Q^3r]0.

hold, where Q^r=Δ{Q^1r,Q^2r,Q^3r} and A¯l mean the vertices of A¯ζ(Tk+n)(k), l=1,2,3,...,L, thus we can always guarantee condition (Eq. (27)).

Proof: By taking the similar to Ding et al. (2019), we can obtain the above lemma, which is thus omitted. So the proof is completed.

According to Schur Complement and Lemma 1, we can transform Eqs. (33) and (35) into the following conditions respectively (l=1,2,3,,L):

[Q^rlA^rlQ^r]0,

[Q^rl𝒳r2/3Q^2r𝒴r02/3Q^3r]0,where

𝒳r=[ClTlS00],

𝒴r=[ΨClTlSΦ1S11Φ2S11].

For the solvability, we can transform the issue Op2 into the following approximate optimization based on Lemma 2 and Assumption 2:

Op3:minQ~ir>0,Q~it>0,Q^ir>0(i=1,2,3),(r,t)S×S,Fr3ρ,s.t. Eqs. (16), (31), (32) and Eqs. (34), (36), (37).

Feasibility and stability

We will make the feasibility of the proposed issues clear. And to move forward a single step, we will show the stability of the system (Eq. (1)), which is controlled by Eq. (9).

Theorem1. Let us give the symmetric positive definite matrices Q1,Q2,Q3 and R. We take the system (Eq. (1)) controlled by Eq. (9) into account. If a feasible solution for the optimization issue Op3 at the initial time instant tk exists, then at any future time instant t>tk, the corresponding feasible solution also exists. Beside, the closed-loop system is asymptotically stable and Eq. (9) determines feedback gains.

Proof: (1) Feasibility. At the initial time instant tk, let us assume that the optimization issue Op3 is feasible. For the time instant tk+n,n1 in the future, our need is proving that the issue Op3 is feasible too. It is not hard to see that only the condition (Eq. (16)) depends on the states, but other conditions are feasible at the time instant t>tk in the future so long as they are feasible at the time instant tk. To this extent, we only need to prove that the condition (Eq. (16)) is feasible at the future time instant. Namely, the feasibility of the condition (Eq. (27)) in Op2 need to be proved. From Eqs. (1) and (10), we can get the following relations:

χ(tk+n|k+n)=χ(tk+n),n1

χ(tk+1|k)=A¯ξ(tk)(tk)χ(tk|tk),

χ(tk+1)=A¯ξ(tk)(tk)χ(tk)forsomeA¯ξ(tk)(tk)Δ

Based on the property of the RPI set, we have

χT(tk+1|k)Qt1χ(tk+1|k)<χT(tk)Qr1χ(tk)<3.

Using Eqs. (39) and (40), we can get the condition from Eq. (41):

χT(tk+1)Qt1χ(tk+1)<3.

This indicates that the condition (Eq. (27)) is feasible at the time instant tk+1. In addition, this process can continue at any time tk+2,tk+3,... in the future.

(2) Stability. We need to construct a decreasing quadratic function V¯(χ(tk))=χT(tk)Pξ(tk)χ(tk) to prove that the system (Eq. (1)) is asymptotically stable, the subscript “*” means the optimal solution of issue Op3 at the time instant tk. Based on the above Feasibility, one has

χT(tk+1)Pξ(tk+1)χ(tk+1)χT(tk+1)Pξ(tk)χ(tk+1)<χT(tk)Pξ(tk)χ(tk),where Pi(i{ξ(tk),ξ(tk+1)}) without the subscript “*” means the feasible solution.

The quadratic function V¯(χ(tk)) is strictly decreasing, we can end the proof of the theorem.

MPC under RR scheduling with hard constraints

In this part, the MPC issue for the polytopic systems with hard constraints under RR scheduling is to be handled, which based on the establishments made before. After that, we obtain several sufficient conditions. At the end, subject to certain conditions, an algorithm is proposed for addressing an online optimization issue.

Controller design under RR scheduling

First, to ensure the hard constraints for the inputs and states (Eq. (3)), several inequalities are proposed. Afterward, in the framework of MPC for the system with constraints, the optimization issue is presented to design the controllers, and the related algorithm is proposed.

Lemma3. If symmetric positive definite matrices S11,Q~1r and matrices Yr exist, hard constraints for the inputs and the states (Eq. (3)) are met. Then, for any (r,t)R×R, the conditions

[IYrTu¯2S11]0,

[IQ~1rx¯2Q~1r]0.

hold.

Proof: In view of the constraint on the input predictions, for any n0, we get from Eq. (9) that

|[u(tk+n|k)]c|2=|rc(Fryˇ(tk+n|k))|2=|rcYrS111yˇ(tk+n|k)|2=|rcYrS111/2S111/2yˇ(tk+n|k)|2≤∥rcYrS111/22S111/2yˇ(tk+n|k)2(fromCauchySchwarzinequality)≤∥rcYrS111/22=rc(YrS111YrT)rcTu¯2

rc is the cth row of an nu-ordered identity matrix. Eq. (46) holds if and only if Eq. (44) holds according to the Schur Complement.

Afterward, in terms of the constraint for the state predictions, we can get the following by the similar technique presented above:

|[x(tk+n|k)]d|2=|rdQ~1r1/2Q~1r1/2[x(tk+n|k)]|2≤∥rdQ~1r1/22Q~1r1/2[x(tk+n|k)]2(fromCauchySchwarzinequality)≤∥rdQ~1r1/22=rdQ~1rrdTx¯2

rd is the dth row of an nx-ordered identity matrix. Eq. (47) holds if and only if Eq. (45) holds according to the Schur Complement.

For the constrained system under RR scheduling in the high-rate communication channel, according to Lemma 3, we can obtain a further auxiliary optimization issue by

Op4:minQ~ir>0,Q~it>0,Q^ir>0(i=1,2,3),(r,t)S×S,Fr3ρ,s.t. (Eqs. (16), (31), (32)) and (Eqs. (34), (36), (37), (44), (45)).

According to the above discussions, we get ready to show the following theorem such that the underlying system (1) with hard constraints under RR scheduling is asymptotically stable.

Theorem2. Under the RR scheduling in the high-rate communication channel, Eqs. (1) and (3) are controlled by Eq. (9), the system (Eq. (1)) with hard constraints is considered. At the initial time instant tk, if the optimization problem Op4 is feasible, then for the time instants t>tk in the future, the optimization issue Op4 is feasible too. In addition, the closed-loop system is stable because of the feedback gains Fr=Yr(tk)S111.

Proof: The proof procedure is omitted because it is similar to the process of proof in Theorem 1.

Algorithm of MPC for constrained system under RR scheduling

In this part, considering the RMPC strategy, the algorithm for the systems with constraints under RR scheduling in the high-rate communication channel is to be shown.

  • Algorithm:

  • Offlinepart:

  • Choose an initial state χ(0)=[x(0)y(1)yˇ(1)] and proper matrix S, x(0){x(tk)|xT(tk)S1x(tk)1} is feasible at k=0.

  • Onlinepart:

  • Step1. Firstly, at the time instant tk, address the optimization issue Op4 to get the controller gain Fr by the RR scheduling and the parameters in Off-line part.

  • Step2. Secondly, calculate Fr=Yr(tk)S111 and act u(tk)=Fryˇ(tk) on the plant and return to Step1.

Remark6. For discrete time linear systems with polytopic uncertainties, the RMPC issue is handled under the RR scheduling in the high-rate communication channel. The main unique features of our results are as follows: (1) because the communication capacity of the network channel is limited, the RR scheduling is adopted to handle the RMPC issue; (2) due to the coupling between the high-rate communication channels and the RR scheduling, the complicated transmission mechanism of the sensors is modeled by a periodic sequence; (3) the optimization issue Op4 is produced to get a certain upper bound for quadratic cost function; (4) an online RMPC algorithm is put forward to get several controllers, which make the system mentioned before asymptotically stable.

Illustrative Example

In this part, two examples are proposed to test and verify the validity of the MPC strategy that we propose in this article. The system in a distillation process has reflux and boil-up radio, two manipulated variables; top and bottom composition, and two controlled variables.

Example 1: A continuous-time distillation process system is borrowed from Al-Gherwi, Budman & Elkamel (2011), which consists of two manipulated variables, reflux and boil-up ratio and two controlled variables, top and bottom composition. Since the RMPC problem addressed in this article is for networked control systems where data are transmitted via the high-rate network and the control inputs, the analog signal should be converted into the digital signal, that is to say, the continuous-time system needs to be discretized. By selecting the same sampling period, we obtain the discrete-time system from Al-Gherwi, Budman & Elkamel (2011). From the practical viewpoint, we consider the parameter uncertainties in system matrices. Choose the system model:

x(tk+1)=[0.9481000.9481]x(tk)+(14)[0.5120.0150.0860.469]u(tk)=ΔAx(tk)+Bu(tk),

y(tk)=[1.5001.5]x(tk)=ΔCx(tk)

with the initial value

x(0)=[11],y(1)=[33]andyˇ(1)=[0.50.5].

After that, to better satisfy the polytopic uncertainties requirements of the actual system, the system parameters are presented:

A(1)=A(2)=A=[0.9481000.9481],

C(1)=C(2)=[1.5001.5],

Q1=Q2=Q3=[3003],R=0.01[0.05000.05].

We give the upper bounds of input and state by u¯=50 and x¯=900, respectively. The weighting matrix is defined as

S=[00.90.90].

Two sensor nodes transmit the measurements to the controller through a sharing network with high-rate communication channels. At the initial time instant, the sensor node 1 is executed and move ahead in its order based on the RR scheduling. The simulation results are presented in Figs. 2 and 3.

State responses for the open-loop and closed-loop systems.

Figure 2: State responses for the open-loop and closed-loop systems.

The evolution of states of the closed-loop system.

Figure 3: The evolution of states of the closed-loop system.

Figure 2 plots the trend of states for system without the designed controller and system with the controller. From Fig. 2, it is easy to find that the closed-loop system addressed is more stable than the open-loop system under the proposed static MPC algorithm. From the Fig. 3, with the increase of d, the system is more stable. Figure 4 gives the evolution of ϑ(k).

Switching signal.

Figure 4: Switching signal.

Example 2: The second example considers an unstable system without control. The parameters are given as follows:

A(1)=A=[10.10.10.1],A(2)=[1.10.150.10.2],

B(1)=B(2)=[1.92470.51240.18621.1692],

C(1)=C(2)=[1.5001.5].

Figure 5 plots the trend of the states for the system without the designed controller and system with the controller. From Fig. 5, we can see that the system is stable under the designed RMPC controller, which shows that the presented RMPC scheme is necessarily effective. As can be seen from the Fig. 6, system with the controller tends to stabilize more quickly owing to d gradually increasing. Figure 7 plots the evolution of ϑ(k).

State responses for the open-loop and closed-loop systems.

Figure 5: State responses for the open-loop and closed-loop systems.

The evolution of states of the closed-loop system.

Figure 6: The evolution of states of the closed-loop system.

Switching signal.

Figure 7: Switching signal.

Conclusions

In this article, the RMPC problem has been investigated for the discrete-time polytopic uncertain system unmeasurable states under RR scheduling in the high-rate communication channel. For the sake of handling with the limited communication bandwidth issue, we introduce the round-robin scheduling to evenly distribute the communication resource with limits, e.g., only one node has the privilege of establishing a connection to the sharing high-rate communication network at the current instant, the other nodes will retain information of the last time according to the zero-order holders (ZOHs). Due to the high-rate communication scheduling, data information can be more accurate. Drawing support from the Lyapunov stability theory, the RMPC controllers have been designed by handling the optimization issue, and we have obtained sufficient conditions. After that, an upper-bound of the quadratic cost function has been achieved. In the end, two simulation examples have been used for demonstrating the effectiveness of the proposed RMPC algorithm. In our future work, we might extend the established results on RMPC to some other communication protocols such as the stochastic communication protocol, the event-triggering scheme and so on.

Supplemental Information

Two simulation examples have been used for demonstrating the effectiveness of the proposed MPC algorithm.

DOI: 10.7717/peerj-cs.1269/supp-1
  Visitors   Views   Downloads