This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Integrated Stabilization Policy over a Software Defined Network

Cheng Tan , Wing Shing Wong and Huanshui Zhang This work was supported in part by the Research Grants Council of the Hong Kong Special Administrative Region under Project GRF 14630915, National Natural Science Foundation of China under Grant 61803224, and Schneider Electric, Lenovo Group (China) Limited and the Hong Kong Innovation and Technology Fund (ITS/066/17FP) under the HKUST-MIT Research Alliance Consortium.C. Tan is with the College of Engineering, QuFu Normal University, Rizhao, Shandong 276800, China and the Department of Information Engineering, The Chinese University of Hong Kong, Shatin, N. T., Hong Kong (e-mail: tancheng1987love@163.com).W. S. Wong is with the Department of Information Engineering, The Chinese University of Hong Kong, Shatin, N. T., Hong Kong (e-mail: wswong@ie.cuhk.edu.hk). H. Zhang is with the School of Control Science and Engineering, Shandong University, Jinan, Shandong 250061, China (e-mail: hszhang@sdu.edu.cn).
Abstract

In this paper, we mainly investigate an integrated system operating under a software defined network (SDN) protocol. SDN is a new networking paradigm in which network intelligence is centrally administered and data is communicated via channels that are physically separated from those conveying user data. Under the SDN architecture, it is feasible to set up multiple flows for transmitting control signals to an actuator with high priority for each individual application. While each flow may suffer random transmission delay, we focus on the stabilization problem under the joint design of the event-driven strategy in actuator and the control policy in decision-maker. By introducing a predefined application time, the integrated system can be reformulated as the form of stochastic system with input delay and multiplicative noise. For such system, we propose a set of necessary and sufficient stabilization conditions. Specifically, for the scalar system, we derive the allowable sampling period bound that can guarantee stabilization in terms of the probability distributions of the random transmission delays. A simple example is included to show the performance of our theoretic results.

Index Terms:
Event-driven strategy, SDN, Sampling period, Transmission delay, Packet dropout, Stabilization

I Introduction

Networked control systems (NCSs) are spatially distributed feedback systems, wherein sensors, controllers and actuators are interconnected through some form of communication networking. The recent emergence of software defined network (SDN) protocol holds promises for the development of time critical networked control applications among a host of other beneficial attractions; see [1]-[7] for a partial list of references. SDN is a new type of networking paradigm in which network intelligence is centrally administered and networked control data and decisions are communicated via channels that are physically separated from those conveying user data. This new architecture dramatically simplifies network management, reduces network latency and opens up access for network control innovation to end users. Under the SDN architecture, it is feasible to specify individual routing path or even a set of paths for any source and destination node pair at the user application layer.

Due to limited channel capacity, in an open communication network, signal transmission over a routing path invariably experiences random delay or even data packet dropout. These uncertainties may destabilize the whole system and complicate system analysis. A wide range of research has been reported dealing with problems related to these uncertainties. Since it is common to model network-induced delay in terms of probability distribution, some sufficient stabilization conditions were derived for an NCS with random delays; see [8]-[10]. In [11], by modelling the sensor-to-controller delay and controller-to-actuator delay as two homogeneous Markov chains, the closed-loop system was reduced to a jump system with two modes while the necessary and sufficient stability conditions were obtained. On the other hand, NCSs have to deal with the problems of packet dropout. The possibly simplest model assumes that packet dropouts are the sample-path realization of a Bernoulli process [12, 13] or a homogeneous Markov chain [14, 15]. For example in [16, 17], the stabilization problem of an NCS over fading channels was considered. Necessary and sufficient stabilization conditions and an explicit formula for the maximum packet dropout rate were respectively derived.

In this paper, we focus on an integrated model that incorporates both system dynamics and communication network dynamics. Working under the SDN framework, it is feasible the NCS to establish multiple routing paths for transmitting sampled state information to the decision-maker side and the control signals to the actuator side. We further assume that each path suffers a random transmission delay that satisfies an identical probability distribution. Different from most previous studies, our centralized design spaces include the event-driven strategy on the actuator side and the stabilization control policy on the decision-maker side.

In wireless networks, idle-time-based and Markov decision process (MDP)-based scheduling policies were introduced with quality of service (QoS) constraints, where a packet is removed from the system if it is not delivered by the end of the predefined period [18, 19]. Thus, the scheduling policy can guarantee the delay of each delivered packet is less than one period. Motivated by the idle-time-based scheduling policy in [18], we present a new event-driven strategy. By setting a predefined application time, we simplify the sampled system into a discrete-time stochastic system with both input delay and packet dropout. Based on the Riccati-type and Lyapunov-type approaches, we derive the necessary and sufficient conditions for stabilization. Motivated by [20, 21], we also derive a matrix polynomial based condition for stabilizing the uncertain system. Moreover, for the scalar case, we focus on the allowable sampling period bounds, which are shown to be determined by the system parameter and the probability distribution of random delay. Note that results in this paper find application in controlling autonomous vehicles over an open access communication network for the purposes of remote site recognition or security control among others.

Notation: Let \mathbb{N} denote the set of nonnegative integers, i.e., {0,1,}\mathbb{N}\triangleq\{0,1,\cdots\} and n\mathbb{R}^{n} denote nn-dimensional real Euclidean space. Let 𝕊n\mathbb{S}^{n} be the space of all nn-dimensional symmetric matrices. For any qq\in\mathbb{R}, q\lceil q\rceil denotes the least integer larger than or equal to qq and q\lfloor q\rfloor the greatest integer less than or equal to qq. AA^{\prime} denotes the transpose of matrix or vector AA and II the identity matrix of appropriate dimensions. A>0(0)A>0~(\geq 0) means that AA is a real symmetric positive definite (semidefinite) matrix. For a matrix polynomial P(s)P(s), 𝐝𝐞𝐠(P(s)){\bf deg}(P(s)) denotes the maximum of the degree of the entries Pi,j(s)P_{i,j}(s) in P(s)P(s). {wk,k}\{w_{k},k\in\mathbb{N}\} means a sequence of real random variables defined on the filtered probability space (Ω,,𝒫;k)(\Omega,\mathcal{F},\mathcal{P};\mathcal{F}_{k}) with the filter 0={,Ω}\mathcal{F}_{0}=\{\emptyset,\Omega\} and k=σ{wj|j=0,1,2,,k}\mathcal{F}_{k}=\sigma\{w_{j}|j=0,1,2,\cdots,k\}. Furthermore, x^j|k=E[xj|k]\hat{x}_{j|k}=E[x_{j}|\mathcal{F}_{k}] defines the conditional expectation of the state xjx_{j} with respect to k\mathcal{F}_{k}.

II Problem Formulation

In this paper, we focus on an NCS operating under the SDN protocol as depicted in Fig. 1. In this model, the plant has a sensor and an actuator, and the decision-maker remotely controls the underlying continuous-time dynamic system:

x˙(t)=Ax(t)+Bu(t),\displaystyle\dot{x}(t)=Ax(t)+Bu(t), (1)

where x(t)nxx(t)\in\mathbb{R}^{n_{x}} is the state vector and u(t)nuu(t)\in\mathbb{R}^{n_{u}} is the control input vector at time t0t\geq 0. An open communication network is responsible for the transmission of the sampled state data as well as the control signals. Without loss of generality, it is assumed that the sensor of the plant is clock driven that periodically samples the state information with a sampling period h>0h>0. The decision-maker is collocated with the sensor and can access the sampled state information at any time slot k¯=kh\bar{k}=kh. Moreover, the actuator of the plant is assumed to be event driven and its event-driven strategy η\eta is to be determined.

Refer to caption
Figure 1: Networked System over SDN

Under the SDN architecture, it is feasible to set up multiple information flows for an application operating over a given source destination node pair. To achieve this, we assume that at the beginning of each time slot k¯\bar{k}, the designed control signal with a time stamp is replicated and simultaneously transmitted to the actuator via distinct routing paths, where the number of the multiple flows is given a priori as m1m\geq 1. Due to routing and transmission delays, we assume that the transmitted control signal suffers a random transmission delay dki>0,k0d^{i}_{k}>0,~k\geq 0, in the ii-th information flow, i[m]{1,2,,m}i\in[m]\triangleq\{1,2,\cdots,m\}. For the sake of analysis, we further assume that dkid_{k}^{i} is independent of dljd_{l}^{j}, kl,ijk\neq l,~i\neq j, and dkid_{k}^{i} follows an identical distribution, FiF_{i}, i.e.,

Fi(x)=𝒫(dkix),i[m].\displaystyle F_{i}(x)=\mathcal{P}(d^{i}_{k}\leq x),~i\in[m]. (2)

In this paper, we focus on the mean square stabilization problem of system (1) with a sampling period h>0h>0. To make the underlying system stabilizable, our centralized design spaces include two parts:

\bullet the event-driven strategy η\eta on the actuator side;

\bullet the control policy uk=u(kh)u_{k}=u(kh) on the decision-maker side, which depends on the proposed event-driven strategy and the current information.

Note that both the event-driven strategy and the control policy influence the dynamics of system (1). The problems to be solved are formulated as follows.

Problem I: Joint design of the event-driven strategy on the actuator side and the control policy on the decision-maker side to stabilize the sampled system (1) in the mean square sense. Explore the necessary and sufficient stabilization conditions.

Problem II: For the scalar system and the decoupled multi-input system, derive the allowable sampling period bounds to guarantee stabilization.

III Main Results

III-A Event-driven Strategy

To begin with, we propose a viable event-driven strategy η\eta which models the sampled version of the networked control system as a stochastic system. The basic discriminator of the event-driven strategy is that the control signals need to be delivered to the actuator before a predefined bounded application time d¯\bar{d}.

As shown in Fig. 2, we are in a position to describe the event-driven strategy η\eta as follows: By prior agreement, if the sampled control policy u(kh)u(kh) is not successfully delivered by the end of the predefined application time, it is marked as expired and removed from the SDN. Otherwise, the actuator of the plant applies the first arriving control signal at a predefined application time kh+d¯kh+\bar{d}, where d¯=dh>0\bar{d}=dh>0 is an integral multiple of the sampling period h>0h>0 and d+{1,2,}d\in\mathbb{N}^{+}\triangleq\{1,2,\cdots\}. That is to say, if the ii-th transmission delay satisfies dkid¯d^{i}_{k}\leq\bar{d}, the first arriving control signal will be applied to the dynamic system at the predefined application time kh+d¯kh+\bar{d}; otherwise, all copies of the transmitted control signals are considered as packet dropout.

Refer to caption
Figure 2: Integrated System with Event-driven Strategy

With such event-driven strategy η\eta, each control signal has a hard delay dhdh and it becomes useless if it cannot be delivered before the predefined deadline. By simultaneously considering the random transmission delay and the predefined application time, at any time slot khkh, the control policy applied by the actuator can be modelled as:

γkdu((kd)h),k0.\gamma_{k-d}u((k-d)h),~k\geq 0. (3)

Here, γk\gamma_{k} is a binary random variable, where γk=1\gamma_{k}=1 means that the first arriving data packet has been successfully applied by the actuator and γk=0\gamma_{k}=0 signifies a dropout of the control signal. Note that the packet dropout process is caused by the random transmission delay that exceeds the predefined application time. Based on such simplification, the overall integrated system on the actuator side can be described as:

xk+1=Ahxk+γkdBhukd,x_{k+1}={A}_{h}x_{k}+\gamma_{k-d}{B}_{h}u_{k-d}, (4)

where Ah=eAhA_{h}=e^{Ah}, Bh=0heAτB𝑑τB_{h}=\int_{0}^{h}e^{A\tau}Bd\tau and xk=x(kh)x_{k}=x(kh), ukd=u((kd)h)u_{k-d}=u((k-d)h). In this case, by utilizing the event-driven strategy η\eta, we simplify the original model with multiple random delays into a stochastic system with input delay and packet dropout.

Denote ωk=γkE[γk]=γk(1p)\omega_{k}=\gamma_{k}-E[\gamma_{k}]=\gamma_{k}-(1-p). Then system (4) can be rewritten as:

xk+1=Ahxk+(1p)Bhukd+wkdBhukd.\displaystyle x_{k+1}=A_{h}x_{k}+(1-p)B_{h}u_{k-d}+w_{k-d}B_{h}u_{k-d}. (5)

In this case, {wk,k}\{w_{k},k\in\mathbb{N}\} is a sequence of random variables defined on the filtered probability space (Ω,,𝒫;k)(\Omega,\mathcal{F},\mathcal{P};\mathcal{F}_{k}) with E[wk]=0E[w_{k}]=0 and E[wkws]=p(1p)δksE[w_{k}w_{s}]=p(1-p)\delta_{ks}, where δks\delta_{ks} refers to the Kronecker function, i.e., δks=1\delta_{ks}=1 if k=sk=s, and δks=0\delta_{ks}=0 if ksk\neq s. In fact, the integrated system (4) is a special case of the discrete-time stochastic system with multiplicative noise and input delay in [26], where the stabilization control policy is designed to be the feedback of the conditional expectation of the state. By extending the definition of mean square stabilization in [26] to the sampled systems, we introduce the following definition.

Definition 1

System (4) is said to be asymptotically mean square stabilizable, if there exists a feedback control policy ukd=Kx^k|kd1u_{k-d}=K\hat{x}_{k|k-d-1}, such that the closed-loop system is asymptotically mean square stable, i.e., for any initial values, the state xkx_{k} satisfies limt𝐄xk2=0\lim_{t\rightarrow\infty}{\bf E}\|x_{k}\|^{2}=0.

Remark 1

Recently, some studies have concentrated on the integrated stabilization control with multiple uncertainties. The most popular methods, including the switched approach [22] and the Lyapunov-Krasivskii functional approach [23], mainly depend on linear matrix inequalities (LMIs) and only sufficient stabilization conditions were available. In our previous work [24]-[25], we focused on an NCS with constant transmission delay and packet dropout. We proposed a class of necessary and sufficient stabilization conditions in terms of the positive solution to the delay-dependent algebraic Riccati equation (DARE) or the delay-dependent Lyapunov equation (DLE), which can be verified as a LMI feasibility problem.

III-B Stabilization Conditions

For the considered system, based on the DARE and DLE approach in our previous work [25], we derive a set of stabilization conditions as follows.

Lemma 1

Suppose that we apply the event-driven strategy η\eta with the given application time d¯=dh\bar{d}=dh. The following statements are equivalent.

1) System (4) is stabilizable in the mean square sense.

2) For any Q>0Q>0 and R>0R>0, there exists a unique positive definite solution P>0P>0 satisfying the following DARE:

P=AhPAh+QLΦ1L,P=A_{h}^{\prime}PA_{h}+Q-L^{\prime}\Phi^{-1}L, (6)

with

Φ=\displaystyle\Phi= (1p)2BhPBh+p(1p)Bh(Ah)dPAhdBh\displaystyle~(1-p)^{2}B^{\prime}_{h}PB_{h}+p(1-p)B^{\prime}_{h}(A^{\prime}_{h})^{d}PA^{d}_{h}B_{h}
+i=0dp(1p)Bh(Ah)iQAhiBh+R,\displaystyle~+\sum^{d}_{i=0}p(1-p)B^{\prime}_{h}(A^{\prime}_{h})^{i}QA^{i}_{h}B_{h}+R, (7)
L=\displaystyle L= (1p)BhPAh.\displaystyle~(1-p)B^{\prime}_{h}PA_{h}. (8)

In this case, the stabilization control policy is

uk=Φ1Lx^k+d|k1,u_{k}=-\Phi^{-1}L\hat{x}_{k+d|k-1}, (9)

where

x^k+d|k1=Ahdxk+(1p)i=0d1AhiBhuki1,\hat{x}_{k+d|k-1}=A_{h}^{d}x_{k}+(1-p)\sum_{i=0}^{d-1}A^{i}_{h}B_{h}u_{k-i-1}, (10)

is the predicted state in time k+dk+d based on the observation of the state at time kk and the past control polices.

3) For any Q>0Q>0, there exist matrices KK and P>0P>0 satisfying the following DLE:

P=\displaystyle P= Q+[Ah+(1p)BhK]P[Ah+(1p)BhK]\displaystyle~Q+\left[A_{h}+(1-p)B_{h}K\right]^{\prime}P\left[A_{h}+(1-p)B_{h}K\right]
+p(1p)KBh(Ah)dPAhdBhK.\displaystyle+p(1-p)K^{\prime}B_{h}^{\prime}(A_{h}^{\prime})^{d}PA_{h}^{d}B_{h}K. (11)

Proof: By utilizing the event-driven strategy η\eta to the sampled system (1), the original model is reduced to the integrated system (4). Since {dki}k0\{d_{k}^{i}\}_{k\geq 0} is assumed to be independent and follow an identical distribution, {γk}k0\{\gamma_{k}\}_{k\geq 0} is an independent and identically distributed Bernoulli process with

𝒫(γk=0)=p,𝒫(γk=1)=1p\mathcal{P}(\gamma_{k}=0)=p,~\mathcal{P}(\gamma_{k}=1)=1-p (12)

where p[0,1]p\in[0,1] is the packet dropout rate. By Theorems 1-2 in [25], the necessary and sufficient stabilization conditions are derived directly. \blacksquare

The maximum packet dropout rate is usually introduced to gauge the degree of packet loss that can be tolerated by the integrated system. To guarantee the existence of the maximum packet dropout rate of system (4), we assume:

H1) A{A} is unstable and its eigenvalues are real and distinct.

H2) B{B} has full-column rank.

H3) (A,B)({A},{B}) is a controllable pair.

Lemma 2

Under assumptions H1)-H3), there exists a unique maximum packet dropout rate pmax(0,1]p_{\max}\in(0,1] such that for any p<pmaxp<p_{\max}, system (4) is stabilizable in the mean square sense.

Proof: Under assumptions H1)-H3), for any sample period h>0h>0, we obtain that Ah=eAhA_{h}=e^{Ah} is unstable and Bh=0heAτB𝑑τB_{h}=\int_{0}^{h}e^{A\tau}Bd\tau has full-column rank. Moreover, the discrete-time system (Ah,Bh)(A_{h},B_{h}) is controllable and stabilizable. Then, by Theorem 1 in [24], there exists a unique maximum packet dropout rate to guarantee the stabilization. \blacksquare

Next, we consider a uncertain system where pp is time-invariant but uncertain within the interval [0,p^][0,\hat{p}] and p^<pmax\hat{p}<p_{\max}. For any matrix polynomial X(p)X(p), we define parameter-dependent Lyapunov operator K()\mathcal{L}_{K}(\cdot) from ×𝕊n\mathbb{R}\times\mathbb{S}^{n} to 𝕊n\mathbb{S}^{n} as:

K(p,X(p))\displaystyle\mathcal{L}_{K}(p,X(p))
\displaystyle\triangleq X(p)[Ah+(1p)BhK]X(p)[Ah+(1p)BhK]\displaystyle~X(p)-\left[A_{h}+(1-p)B_{h}K\right]^{\prime}X(p)\left[A_{h}+(1-p)B_{h}K\right]
p(1p)KBh(Ah)dX(p)AhdBhK.\displaystyle-p(1-p)K^{\prime}B_{h}^{\prime}(A_{h}^{\prime})^{d}X(p)A_{h}^{d}B_{h}K. (13)

With ξ=p^p10\xi=\frac{\hat{p}}{p}-1\geq 0, we further denote

Xp(ξ)=\displaystyle X_{p}(\xi)= X(p^ξ+1),\displaystyle~X(\frac{\hat{p}}{\xi+1}), (14)
K(ξ,Xp(ξ))=\displaystyle\mathcal{H}_{K}(\xi,X_{p}(\xi))= K(p^ξ+1,Xp(ξ)).\displaystyle~\mathcal{L}_{K}(\frac{\hat{p}}{\xi+1},X_{p}(\xi)). (15)

Moreover, if a matrix polynomial X(p)X(p) can be decoupled to a sum of squares of matrix polynomials, X(p)X(p) is said to be a SOS matrix polynomial. Clearly, if X(p)X(p) is a SOS matrix polynomial, X(p)X(p) is positive semidefinite.

Motivated by [20, 21], we derive the following necessary and sufficient stabilization condition based on matrix polynomials.

Theorem 1

Suppose that we apply the event-driven strategy η\eta with the given application time d¯=dh\bar{d}=dh. Under assumptions H1)-H3), the uncertain system (4) is stabilizable for any p[0,p^]p\in[0,\hat{p}] if and only if there exist a matrix polynomial P(ξ)P(\xi) and scalars θ>0\theta>0, ζ𝐝𝐞𝐠(P(ξ))\zeta\geq{\bf deg}(P(\xi)) such that

P(ξ2)(ξ2+1)ζθI\displaystyle P(\xi^{2})-(\xi^{2}+1)^{\zeta}\theta I~~~~~~~  is SOS,\displaystyle~\text{ is SOS}, (16)
(ξ2+1)K(ξ2,P(ξ2))(ξ2+1)ζ+1θI\displaystyle(\xi^{2}+1)\mathcal{H}_{K}(\xi^{2},P(\xi^{2}))-(\xi^{2}+1)^{\zeta+1}\theta I  is SOS.\displaystyle~\text{ is SOS}. (17)

Proof: See Appendix A. \blacksquare

Note that the LMI feasibility test can be used to verify whether a matrix polynomial is SOS; see the detail in section III-A in [21].

III-C Sampling Period Bound

In this part, we study the sampling period bound. First we focus on the scalar case and state the follow assumption:

H4) A0A\geq 0 and B0B\neq 0.

In the current scalar model, assumption H4) is equivalent to the two conditions H1) and H2), which also ensure the controllability of system (A,B)({A},{B}) , i.e., assumption H3) holds. Instead of DARE, DLE and matrix polynomials, we simplify the necessary and sufficient stabilization conditions into a computation formula in terms of one simple inequality.

Theorem 2

Under assumption H4), system (4) is stabilizable in the mean square sense if and only if there exists an application time d¯=dh>0\bar{d}=dh>0 such that

i=1m(1Fi(d¯))<1e2Ad¯(e2Ah1)+1.\prod_{i=1}^{m}(1-F_{i}(\bar{d}))<\frac{1}{{e}^{2A\bar{d}}(e^{2Ah}-1)+1}. (18)

Proof: According to the above definition of the event-driven strategy η\eta, the occurrence of packet dropout means that all copies of the control signals are not successfully delivered to the actuator by the end of the predefined application time. Based on the assumption of {dki}k0\{d_{k}^{i}\}_{k\geq 0}, it follows that the packet dropout rate p[0,1]p\in[0,1] in (12) satisfies

p=𝒫(min1imdki>d¯)=i=1m(1Fi(d¯)).p=\mathcal{P}(\min_{1\leq i\leq m}d^{i}_{k}>\bar{d})=\prod_{i=1}^{m}(1-F_{i}(\bar{d})). (19)

In [24], the maximum packet dropout rate of the integrated system (4) is derived as

pmax=1e2Ah(d+1)e2Ahd+1.p_{\max}=\frac{1}{e^{2Ah(d+1)}-e^{2Ahd}+1}. (20)

System (4) is stabilizable in the mean square sense if and only if p<pmaxp<p_{\max}, i.e., the inequality (18) holds. \blacksquare

In date network, the random transmission delay depends on the service time of the single server [27]. Consider the special case that the delays in different paths can be modelled by independent exponential distributions. We put forward the following assumption:

H5) For any i[m]i\in[m], the random transmission delay dkid_{k}^{i} satisfies the following probability distribution

Fi(x)=1erix,F_{i}(x)=1-e^{-r_{i}x}, (21)

where ri>0r_{i}>0 reflects service reliability of the ii-th information flow.

Define r¯=i=1mri\bar{r}=\sum_{i=1}^{m}r_{i} as the total service rate of all routing paths, which influences the stabilization of system (4). Next we study the allowable sampling period bound of the integrated system (4).

Theorem 3

Under assumptions H4)-H5), we have the following statements.

1) Suppose r¯>2A\bar{r}>2A. For any bounded sampling period 0<h<0<h<\infty, there exists a positive integer d>0d>0 such that system (4) is stabilizable in the mean square sense.

2) Suppose r¯=2A\bar{r}=2A. For any sampling period 0<h<h¯0<h<\bar{h}, there exists a positive integer d>0d>0 such that system (4) is stabilizable in the mean square sense, where h¯\bar{h} is the explicit sampling period bound with

h¯=ln22A.\displaystyle\bar{h}=\frac{\ln 2}{2A}. (22)

3) Suppose 0<r¯<2A0<\bar{r}<2A. For any bounded sampling period huh<h_{u}\leq h<\infty, system (4) cannot be stabilized for any d>0d>0, where huh_{u} is the upper sampling period bound satisfying

hu=12Aln[r¯(2Ar¯)2Ar¯1(2A)2Ar¯+1].\displaystyle h_{u}=\frac{1}{2A}\ln[\frac{\bar{r}(2A-\bar{r})^{\frac{2A}{\bar{r}}-1}}{(2A)^{\frac{2A}{\bar{r}}}}+1]. (23)

For any sampling period 0<hhl0<h\leq h_{l}, there exists a positive integer d>0d>0 such that system (4) is stabilizable in the mean square sense, where hl>0h_{l}>0 is the lower sampling period bound satisfying

hl=\displaystyle h_{l}= max{hl1,hl2},\displaystyle~\max\{h_{l_{1}},h_{l_{2}}\}, (24)
hl1=\displaystyle h_{l_{1}}= ln(e(r¯2A)(t¯+hu)e2A(t¯+hu)+1)2A,\displaystyle~\frac{\ln\left(e^{(\bar{r}-2A)(\bar{t}+h_{u})}-e^{-2A(\bar{t}+h_{u})}+1\right)}{2A}, (25)
hl2=\displaystyle h_{l_{2}}= ln(e(r¯2A)(t¯hu)e2A(t¯hu)+1)2A,\displaystyle~\frac{\ln\left(e^{(\bar{r}-2A)(\bar{t}-h_{u})}-e^{-2A(\bar{t}-h_{u})}+1\right)}{2A}, (26)
t¯=\displaystyle\bar{t}= ln(2A)ln(2Ar¯)r¯.\displaystyle~\frac{\ln(2A)-\ln(2A-\bar{r})}{\bar{r}}. (27)

Proof: See Appendix B. \blacksquare

In the proof of Theorem 3, we obtain hl<huh_{l}<h_{u} from (63) and (67). When 0<r¯<2A0<\bar{r}<2A, we classify the sampling period according to two sampling period bounds. For hl<hhuh_{l}<h\leq h_{u}, we derive a stabilization criterion as follows.

Proposition 1

Suppose 0<r¯<2A0<\bar{r}<2A. Under assumptions H4)-H5), for any sampling period hl<hhuh_{l}<h\leq h_{u}, if the following inequality holds

e2Ah1<f(d),\displaystyle e^{2Ah}-1<f^{*}(d), (28)

where

f(d)=\displaystyle f^{*}(d)= max{f(d1),f(d2)},\displaystyle~\max\{f(d_{1}),f(d_{2})\}, (29)
f(di)=\displaystyle f(d_{i})= (er¯dih1)e2Adih,i=1,2,\displaystyle~(e^{\bar{r}d_{i}h}-1)e^{-2Ad_{i}h},~i=1,2, (30)
d1=\displaystyle d_{1}= t¯h,d2=t¯h,\displaystyle~\lceil\frac{\bar{t}}{h}\rceil,~d_{2}=\lfloor\frac{\bar{t}}{h}\rfloor, (31)

then system (4) is stabilizable in the mean square sense.

Proof: For any sampling period h>0h>0 satisfying hl<hhuh_{l}<h\leq h_{u}, denote d1=t¯hd_{1}=\lceil\frac{\bar{t}}{h}\rceil and d2=t¯hd_{2}=\lfloor\frac{\bar{t}}{h}\rfloor. It follows that

t¯h<d2ht¯d1h<t¯+h.\displaystyle\bar{t}-h<d_{2}h\leq\bar{t}\leq d_{1}h<\bar{t}+h. (32)

The maximum point for f(d)=e(r¯2A)dhe2Adhf(d)=e^{(\bar{r}-2A)dh}-e^{-2Adh} is

f(d)=maxi=1,2{(er¯dih1)e2Adih}.\displaystyle f^{*}(d)=\max_{i=1,2}\{(e^{\bar{r}d_{i}h}-1)e^{-2Ad_{i}h}\}. (33)

By (18), if

e2Ah1<f(d),e^{2Ah}-1<f^{*}(d), (34)

system (4) is stabilizable in the mean square sense with the application time d¯i¯=hdi¯\bar{d}_{\bar{i}}=hd_{\bar{i}}, where i¯{1,2}\bar{i}\in\{1,2\} and f(di¯)=f(d)f(d_{\bar{i}})=f^{*}(d). \blacksquare

In principle, by means of Theorem 3 and Proposition 1, we present the stabilization criteria for any sampling period h>0h>0. It is shown that the stabilization region (the sampling period bounds) depends on the unstable parameter A0A\geq 0 and the service capability r¯>0\bar{r}>0. When r¯>0\bar{r}>0 is given a priori, the stabilization region grows as A0A\geq 0 decreases to zero. Suppose system (1) is given a priori, i.e., AA is fixed. Note that the stabilization region grows with increasing service capability r¯>0\bar{r}>0. These theoretic results can be illustrated in Table I.

TABLE I: Sampling Period Bounds with AA and r¯\bar{r}
AA r¯\bar{r} huh_{u} hlh_{l} AA r¯\bar{r} huh_{u} hlh_{l}
0.60.6 11 0.38240.3824 0.37790.3779 0.40.4 0.10.1 0.05990.0599 0.05980.0598
0.70.7 11 0.25690.2569 0.25340.2534 0.40.4 0.20.2 0.12530.1253 0.12490.1249
0.80.8 11 0.18620.1862 0.18380.1838 0.40.4 0.30.3 0.19770.1977 0.19640.1964
0.90.9 11 0.14160.1416 0.14010.1401 0.40.4 0.40.4 0.27890.2789 0.27610.2761
11 11 0.11160.1116 0.11050.1105 0.40.4 0.50.5 0.37230.3723 0.36760.3676
1.11.1 11 0.09020.0902 0.08950.0895 0.40.4 0.60.6 0.48370.4837 0.47730.4773
1.21.2 11 0.07450.0745 0.07400.0740 0.40.4 0.70.7 0.62610.6261 0.61690.6169

To explore the nature of the vector system, we focus on a special decoupled system (4) with

A=diag{A1,A2,,An},B=diag{B1,B2,,Bn},A=diag\{A_{1},A_{2},\cdots,A_{n}\},~B=diag\{B_{1},B_{2},\cdots,B_{n}\},

where Ai,BiA_{i},B_{i}\in\mathbb{R} are scalars. In this case, assumptions H1)-H2) become that AA is unstable and rank(B)=nrank(B)=n, i.e., there exists at least a integer i[n]i\in[n] such that Ai0A_{i}\geq 0 and for any i[n]i\in[n], Bi0B_{i}\neq 0. For convenience, we further assume that

A1Aμ0>Aμ+1An,μn.A_{1}\geq\cdots\geq A_{\mu}\geq 0>A_{\mu+1}\geq\cdots\geq A_{n},~\mu\leq n. (35)

In this case, (A,B)({A},{B}) is a controllable pair. Next we are in a position to present the following stabilization result.

Theorem 4

Under assumption H1)-H2), system (4) is stabilizable in the mean square sense if and only if there exists an application time d¯=dh>0\bar{d}=dh>0 such that

i=1m(1Fi(d¯))<1e2A1d¯(e2A1h1)+1.\prod_{i=1}^{m}(1-F_{i}(\bar{d}))<\frac{1}{{e}^{2A_{1}\bar{d}}(e^{2A_{1}h}-1)+1}. (36)

Proof: It follows from Theorem 2 that the ii-th scalar system (4) is stabilizable with Ai,BiA_{i},B_{i} if and only if the packet dropout rate p[0,1]p\in[0,1] in (19) satisfies

p<1e2Aid¯(e2Aih1)+1.p<\frac{1}{{e}^{2A_{i}\bar{d}}(e^{2A_{i}h}-1)+1}. (37)

It follows that the decoupled system (4) is stabilizable if and only if

p<mini[μ]1e2Aid¯(e2Aih1)+1,p<\min_{i\in[\mu]}\frac{1}{{e}^{2A_{i}\bar{d}}(e^{2A_{i}h}-1)+1}, (38)

which implies (36) based on (35) and completes the proof. \blacksquare

Remark 2

Note that the stabilization of the decouple system (4) only depends on the maximum unstable eigenvalue λi=Ai0\lambda_{i}=A_{i}\geq 0. Similar to the above discussion, we can derive the sampling period with A1A_{1}. For the general vector system, it is an open question on how to calculate the sampling period bounds.

Remark 3

In this paper, we assume that there is no traffic from the sensor to the decision-maker. From a general application perspective, on the decision-maker side, it is common to model the arrival state information as a random process with intermittent observations; see [12, 28]. The stabilization problem of such system under the SDN protocol defines a promising and challenging research direction.

IV Simulation

In this section, we give a simple example to illustrate our main results. Consider the scalar system with A=0.25,B=1,d=2,m=2,A=0.25,~B=1,~d=2,~m=2, and the initial condition x0=2x_{0}=2, u2=u1=0u_{-2}=u_{-1}=0.

If r1=r2=0.5r_{1}=r_{2}=0.5, then r¯=r1+r2>2A\bar{r}=r_{1}+r_{2}>2A. By Theorem 3, for any bounded sampling period h>0h>0, the integrated system (4) is stabilizable for some application time d¯\bar{d}. In this case, when h=1h=1, we have A¯=eAh=1.2840\bar{A}=e^{Ah}=1.2840, B¯=0heAsB𝑑s=1.1360\bar{B}=\int_{0}^{h}e^{As}Bds=1.1360 and p=er1mdh=0.1353p=e^{-r_{1}mdh}=0.1353. Solving the DARE (6) implies that the unique positive solution is P=3.7959P=3.7959. By Lemma 1, the stabilization control policy can be designed as uk1=KPx^k|k3=0.7232x^k|k3.u^{1}_{k}=K_{P}\hat{x}_{k|k-3}=-0.7232\hat{x}_{k|k-3}. The simulation of the state response is shown with the red line in Fig. 3.

If r1=r2=0.2r_{1}=r_{2}=0.2, then r¯=r1+r2<2A\bar{r}=r_{1}+r_{2}<2A. By Theorem 3, we have

hu\displaystyle h_{u} =12Aln[r¯(2Ar¯)2Ar¯1(2A)2Ar¯+1]=0.8571.\displaystyle=\frac{1}{2A}\ln[\frac{\bar{r}(2A-\bar{r})^{\frac{2A}{\bar{r}}-1}}{(2A)^{\frac{2A}{\bar{r}}}}+1]=0.8571. (39)

In this case, for sampling period h=1>huh=1>h_{u}, system (4) cannot be stabilized with any controller. The simulation of the state response E(xk2)E(x^{2}_{k}) with uk1=KPx^k|k3u^{1}_{k}=K_{P}\hat{x}_{k|k-3} is shown with the blue line in Fig. 3.

To study the conservation of the developed sampling period bounds, we define Δh=huhl\Delta h=h_{u}-h_{l}. For different service capability r¯\bar{r}, the sampling period bounds can be summarized in Table I, which shows the validity of our theoretic results.

TABLE II: Sampling Period Bounds
AA r¯\bar{r} huh_{u} hlh_{l} Δh=huhl\Delta h=h_{u}-h_{l}
0.50.5 0.90.9 0.52880.5288 0.52400.5240 0.00480.0048
0.50.5 0.750.75 0.38690.3869 0.38280.3828 0.00410.0041
0.50.5 0.60.6 0.28200.2820 0.27850.2785 0.00350.0035
0.50.5 0.450.45 0.19620.1962 0.19440.1944 0.00180.0018
0.50.5 0.30.3 0.12270.1227 0.12210.1221 0.00060.0006
0.50.5 0.150.15 0.05800.0580 0.05790.0579 0.00010.0001

V Conclusion

In this paper, we focus on the stabilization problem of the integrated system over SDN. By utilizing a new event-driven strategy on the actuator side, we present a set of the necessary and sufficient stabilization conditions are present with DARE, DLE and matrix polynomials. Moreover, for the scalar case, we derive the allowable sampling period bounds.

In the future, it is promising to generalize our system in several aspects. On the one hand, we have only proposed the sampling bounds for the scalar case and thus the general vector case is worth considering. On the other hand, our results are based on the event-driven strategy η\eta, which simplifies the integrated system into a stochastic system with constant input delay and packet dropout but shrinks the design space of control policy. It would be challenging to figure out more event-driven strategies, control polices and analysis framework for sampling period bounds.

Appendix A Proof of Theorem 1

Proof. Sufficiency. It follows from Theorem 4 in [21] that (16)-(17) hold if and only if the following inequalities hold for any ξ\xi\in\mathbb{R},

P(ξ2)(ξ2+1)ζθI0,\displaystyle~~~~~~~~~~~~~P(\xi^{2})-(\xi^{2}+1)^{\zeta}\theta I\geq 0, (40)
(ξ2+1)K(ξ2,P(ξ2))(ξ2+1)ζ+1θI0,\displaystyle(\xi^{2}+1)\mathcal{H}_{K}(\xi^{2},P(\xi^{2}))-(\xi^{2}+1)^{\zeta+1}\theta I\geq 0, (41)

which implies that

P(ξ)>0,K(ξ,P(ξ))>0,ξ0.\displaystyle P(\xi)>0,~\mathcal{H}_{K}(\xi,P(\xi))>0,~\forall\xi\geq 0. (42)

By applying ξ=p^p10\xi=\frac{\hat{p}}{p}-1\geq 0 to (42), we obtain that for any p=p^ξ+1[0,p^]p=\frac{\hat{p}}{\xi+1}\in[0,\hat{p}], there exists a positive definite matrix X(p)=P(p^p1)>0X(p)=P(\frac{\hat{p}}{p}-1)>0 satisfying K(p,X(p))>0\mathcal{L}_{K}(p,X(p))>0. By Theorem 2 in [25], we have that system (4) is stabilizable in the mean square sense.

Necessity. Suppose system (4) is stabilizable for any p[0,p^]p\in[0,\hat{p}]. Based on Theorem 2 in [25], the following delay-free stochastic system is stabilizable in the mean square

z(k+1)=\displaystyle z(k+1)= Ahz(k)+(1p)Bhv(k)+wkAhdBhv(k),\displaystyle~A_{h}z(k)+(1-p)B_{h}v(k)+w_{k}A^{d}_{h}B_{h}v(k), (43)

where v(k)=Kz(k)v(k)=Kz(k) is a stabilization control policy and wkw_{k} follows the same probability distribution in (5). It follows from Theorem 1 in [29] that there exists a unique positive definite matrix X(p)>0X(p)>0 that satisfies the DLE K(p,X(p))=I\mathcal{L}_{K}(p,X(p))=I in (11). Rewrite K(p,X(p))\mathcal{L}_{K}(p,X(p)) as follows

K(p,X(p))\displaystyle\mathcal{L}_{K}(p,X(p))
=\displaystyle= X(p)(1p)[Ah+BhK]X(p)[Ah+BhK]\displaystyle~X(p)-(1-p)\left[A_{h}+B_{h}K\right]^{\prime}X(p)\left[A_{h}+B_{h}K\right]
pAhX(p)Ah+p(1p)KBhX(p)BhK\displaystyle-pA_{h}^{\prime}X(p)A_{h}+p(1-p)K^{\prime}B_{h}^{\prime}X(p)B_{h}K
p(1p)KBh(Ah)dX(p)AhdBhK.\displaystyle-p(1-p)K^{\prime}B_{h}^{\prime}(A_{h}^{\prime})^{d}X(p)A_{h}^{d}B_{h}K. (44)

which indicates that K(p,X(p))\mathcal{L}_{K}(p,X(p)) is linear with respect to X(p)X(p) and K(p,X)\mathcal{L}_{K}(p,X) is a matrix polynomial in p[0,p^]p\in[0,\hat{p}]. It follows from [30] that X(p)X(p) is a rational function of pp which can be rewritten as X(p)=Y(p)/y(p)X(p)=Y(p)/y(p), where Y(p)>0Y(p)>0 is a matrix polynomial and y(p)>0y(p)>0 is a polynomial. There exists a scalar θ>0\theta>0 such that

Y(p)θI0,K(p,Y(p))θI0,p[0,p^].\displaystyle Y(p)-\theta I\geq 0,~\mathcal{L}_{K}(p,Y(p))-\theta I\geq 0,~\forall p\in[0,\hat{p}]. (45)

Denote Pp(ξ)=Y(p^ξ+1)P_{p}(\xi)=Y(\frac{\hat{p}}{\xi+1}) with ξ=p^p10\xi=\frac{\hat{p}}{p}-1\geq 0. It follows that

(ξ+1)ζPp(ξ)(ξ+1)ζθI\displaystyle(\xi+1)^{\zeta}P_{p}(\xi)-(\xi+1)^{\zeta}\theta I\geq 0,\displaystyle~0, (46)
(ξ+1)ζ+1K(ξ,Pp(ξ))(ξ+1)ζ+1θI\displaystyle(\xi+1)^{\zeta+1}\mathcal{H}_{K}(\xi,P_{p}(\xi))-(\xi+1)^{\zeta+1}\theta I\geq 0,ξ0,\displaystyle~0,\forall\xi\geq 0, (47)

where ζ=𝐝𝐞𝐠(Y(p))\zeta={\bf deg}(Y(p)) and K()\mathcal{H}_{K}(\cdot) is defined in (15). In this case, when we denote P(ξ)=(ξ+1)ζPp(ξ)P(\xi)=(\xi+1)^{\zeta}P_{p}(\xi), we obtain

(ξ+1)ζ+1K(ξ,Pp(ξ))=(ξ+1)K(ξ,P(ξ)).(\xi+1)^{\zeta+1}\mathcal{H}_{K}(\xi,P_{p}(\xi))=(\xi+1)\mathcal{H}_{K}(\xi,P(\xi)). (48)

Moreover, P(ξ)P(\xi) and (ξ+1)K(ξ,P(ξ))(\xi+1)\mathcal{H}_{K}(\xi,P(\xi)) are both matrix polynomials with respect to ξ\xi and 𝐝𝐞𝐠(P(ξ))ζ{\bf deg}(P(\xi))\leq\zeta. Therefore, (40)-(41) hold for any ξ\xi\in\mathbb{R}, which implies that (16)-(17) hold. The proof is completed. \blacksquare

Appendix B Proof of Theorem 3

Proof. Under assumption H5), the packet dropout rate can be formulated as:

p=i=1m(1Fi(d¯))=er¯d¯,r¯=i=1mri.p=\prod_{i=1}^{m}(1-F_{i}(\bar{d}))=e^{-\bar{r}\bar{d}},~\bar{r}=\sum_{i=1}^{m}r_{i}. (49)

By Theorem 2, by utilizing the event-driven strategy η\eta, the integrated system (4) is stabilizable if and only if there exist a sampling period h>0h>0 and an application time d>0d>0 satisfying

er¯d¯<1e2Ad¯(e2Ah1)+1.e^{-\bar{r}\bar{d}}<\frac{1}{{e}^{2A\bar{d}}(e^{2Ah}-1)+1}. (50)

Since e2Ad¯(e2Ah1)>1{e}^{2A\bar{d}}(e^{2Ah}-1)>1 holds for any h>0h>0, (50) is equivalent to

e2Ah1<e(r¯2A)d¯e2Ad¯.e^{2Ah}-1<e^{(\bar{r}-2A)\bar{d}}-e^{-2A\bar{d}}. (51)

Define g(h)=e2Ah1g(h)=e^{2Ah}-1. It is evident that g(h1)g(h2)0g(h_{1})\geq g(h_{2})\geq 0 holds for any h1h2>0h_{1}\geq h_{2}>0. For any t>0t>0, define

f(t)=e(r¯2A)te2At0.f(t)=e^{(\bar{r}-2A)t}-e^{-2At}\geq 0. (52)

It follows that

f(t)=(r¯2A)e(r¯2A)t+2Ae2At.f^{\prime}(t)=(\bar{r}-2A)e^{(\bar{r}-2A)t}+2Ae^{-2At}. (53)

For t0=0t_{0}=0, we have f(0)=0.f(0)=0.

1) If r¯>2A\bar{r}>2A, f(t)>0f^{\prime}(t)>0 holds for any t>0t>0. In this case, we have limtf(t)=\lim_{t\rightarrow\infty}f(t)=\infty. For any bounded sampling period 0<h1<0<h_{1}<\infty, there exists a sufficiently large integer d1>0d_{1}>0 such that

e2Ah11<f(d1h1),e^{2Ah_{1}}-1<f(d_{1}h_{1}), (54)

which indicates that system (4) is stabilizable with d¯1=h1d1\bar{d}_{1}=h_{1}d_{1}.

2) If r¯=2A\bar{r}=2A, f(t)=1e2Atf(t)=1-e^{-2At} is monotone increasing with limtf(t)=1\lim_{t\rightarrow\infty}f(t)=1. From (51), we have

0<h<ln22A=h¯.0<h<\frac{\ln 2}{2A}=\bar{h}. (55)

For any sampling period 0<h2<h¯0<h_{2}<\bar{h}, there exists a sufficiently large integer d2>0d_{2}>0 such that

e2Ah21<f(d2h2)<1,e^{2Ah_{2}}-1<f(d_{2}h_{2})<1, (56)

which implies that system (4) is stabilizable with d¯2=h2d2\bar{d}_{2}=h_{2}d_{2}.

3) If 0<r¯<2A0<\bar{r}<2A, then limtf(t)=f(0)=0\lim_{t\rightarrow\infty}f(t)=f(0)=0. Solving f(t¯)=0f^{\prime}(\bar{t})=0 implies

t¯=ln(2A)ln(2Ar¯)r¯>0.\bar{t}=\frac{\ln(2A)-\ln(2A-\bar{r})}{\bar{r}}>0. (57)

It is easy to check f′′(t¯)<0f^{\prime\prime}(\bar{t})<0, which indicates that t¯>0\bar{t}>0 is the maximum point of f(t)f(t) with

f(t¯)\displaystyle f(\bar{t}) =r¯(2Ar¯)2Ar¯1(2A)2Ar¯.\displaystyle=\frac{\bar{r}(2A-\bar{r})^{\frac{2A}{\bar{r}}-1}}{(2A)^{\frac{2A}{\bar{r}}}}. (58)

To guarantee the inequality (51) holds, we have

0<h\displaystyle 0<h <ln(f(t¯)+1)2A\displaystyle<\frac{\ln(f(\bar{t})+1)}{2A} (59)
=12Aln[r¯(2Ar¯)2Ar¯1(2A)2Ar¯+1]=hu.\displaystyle=\frac{1}{2A}\ln[\frac{\bar{r}(2A-\bar{r})^{\frac{2A}{\bar{r}}-1}}{(2A)^{\frac{2A}{\bar{r}}}}+1]=h_{u}.

Hence, for any bounded sampling period hu<h3<h_{u}<h_{3}<\infty and d>0d>0, we have

e2Ah31f(t¯)er¯dh32Adh3e2Adh3,e^{2Ah_{3}}-1\geq f(\bar{t})\geq e^{\bar{r}dh_{3}-2Adh_{3}}-e^{-2Adh_{3}}, (60)

which implies that system (4) cannot be stabilized for any positive d>0d>0.

Denote l¯\bar{l} satisfying

l¯=t¯hu=2At¯ln[e(r¯2A)t¯e2At¯+1].\bar{l}=\frac{\bar{t}}{h_{u}}=\frac{2A\bar{t}}{\ln[e^{(\bar{r}-2A)\bar{t}}-e^{-2A\bar{t}}+1]}. (61)

It follows that

f((l¯+1)hu)=f(t¯+hu)<f(t¯),\displaystyle f((\bar{l}+1)h_{u})=f(\bar{t}+h_{u})<f(\bar{t}),
f((l¯1)hu)=f(t¯hu)<f(t¯).\displaystyle f((\bar{l}-1)h_{u})=f(\bar{t}-h_{u})<f(\bar{t}).

Define

hl1=\displaystyle h_{l_{1}}= ln(f(t¯+hu)+1)2A\displaystyle\frac{\ln(f(\bar{t}+h_{u})+1)}{2A}
=\displaystyle= ln(e(r¯2A)(t¯+hu)e2A(t¯+hu)+1)2A,\displaystyle~\frac{\ln\left(e^{(\bar{r}-2A)(\bar{t}+h_{u})}-e^{-2A(\bar{t}+h_{u})}+1\right)}{2A}, (62)

which implies that

hl1<hu,e2Ahl11=f(t¯+hu).h_{l_{1}}<h_{u},~e^{2Ah_{l_{1}}}-1=f(\bar{t}+h_{u}). (63)

In this case, for any sampling period 0<h4hl10<h_{4}\leq h_{l_{1}}, define d4=t¯h4>0d_{4}=\lceil\frac{\bar{t}}{h_{4}}\rceil>0. Then, we have

t¯d¯4=d4h4<t¯+h4<t¯+hu.\bar{t}\leq\bar{d}_{4}=d_{4}h_{4}<\bar{t}+h_{4}<\bar{t}+h_{u}. (64)

Since f(t)f(t) is monotone decreasing for tt¯t\geq\bar{t}, it follows that

e2Ah41e2Ahl11=f(t¯+hu)<f(d¯4),\displaystyle e^{2Ah_{4}}-1\leq e^{2Ah_{l_{1}}}-1=f(\bar{t}+h_{u})<f(\bar{d}_{4}), (65)

which indicates that system (4) is stabilizable with d¯4>0\bar{d}_{4}>0. Similarly, define

hl2=\displaystyle h_{l_{2}}= ln(e(r¯2A)(t¯hu)e2A(t¯hu)+1)2A,\displaystyle~\frac{\ln\left(e^{(\bar{r}-2A)(\bar{t}-h_{u})}-e^{-2A(\bar{t}-h_{u})}+1\right)}{2A}, (66)

which implies that

hl2<hu,,e2Ahl21=f(t¯hu).h_{l_{2}}<h_{u},~,e^{2Ah_{l_{2}}}-1=f(\bar{t}-h_{u}). (67)

For any sampling period 0<h5hl20<h_{5}\leq h_{l_{2}}, denote d5=t¯h5d_{5}=\lfloor\frac{\bar{t}}{h_{5}}\rfloor. Then, we have

t¯hu<t¯h5<d¯5=d5h5t¯.\bar{t}-h_{u}<\bar{t}-h_{5}<\bar{d}_{5}=d_{5}h_{5}\leq\bar{t}. (68)

Since f(t)f(t) is monotone increasing for 0<tt¯0<t\leq\bar{t}, it follows that

e2Ah51e2Ahl21=f(t¯hu)<f(d¯5),\displaystyle e^{2Ah_{5}}-1\leq e^{2Ah_{l_{2}}}-1=f(\bar{t}-h_{u})<f(\bar{d}_{5}), (69)

which indicates that system (4) is stabilizable with d¯5>0\bar{d}_{5}>0. Hence, for any sampling period 0<hhl0<h\leq h_{l}, there exists some d>0d>0 such that system (4) is stabilizable in the mean square sense and this proof is completed. \blacksquare

References

  • [1] W. S. Wong, and R. W. Brockett, Systems with finite communication bandwidth constraints I: state estimation problems, IEEE Transactions on Automatic Control, 42(9), 1294–1298, 1997.
  • [2] W. S. Wong, and R. W. Brockett, Systems with finite communication bandwidth constraints II: stabilization with limited information feedback, IEEE Transactions on Automatic Control, 44(5), 1049–1053, 1999.
  • [3] L. Schenato, B. Sinopoli, M. Franceschetti, K. Poolla, and S. Sastry, Foundations of control and estimation over lossy networks, Proceedings of the IEEE, 95(1), 163–187, 2007.
  • [4] C. Tan, H. Zhang, and W. S. Wong, Delay-dependent algebraic Riccati equation to stabilization of networked control systems: continuous-time case, IEEE Transactions on Cybernetics, 48(10), 2783–2794, 2018.
  • [5] B. A. Nunes, M. Mendonca, X. N. Nguyen, K. Obraczka, and T. Turletti, A survey of software-defined networking: past, present, and future of programmable networks, IEEE Communications Surveys & Tutorials, 16(3), 1617–1634, 2014.
  • [6] S. H. Yeganeh, A. Tootoonchian, and Y. Ganjali, On scalability of software-defined networking, IEEE Communications Magazine, 51(2), 136–141, 2013.
  • [7] W. Stallings, Software-defined networks and openflow, The Internet Protocol Journal, 16(1), 1–6, 2013.
  • [8] J. Nilsson, B. Bernhardsson, and B. Wittenmark, Stochastic analysis and control of real-time systems with random time delays, Automatica, 34(1), 57–64, 1998.
  • [9] W. Zhang, M. S. Branicky, and S. M. Phillips, Stability of networked control systems, IEEE Control Systems Magazine, 21(1), 84–99, 2001.
  • [10] A. Selivanov, and E. Fridman, Predictor-based networked control under uncertain transmission delays, Automatica, 70, 101–108, 2016.
  • [11] L. Zhang, Y. Shi, T. Chen, and B. Huang, A new method for stabilization of networked control systems with random delays, IEEE Transactions on Automatic Control, 50(8), 1177–1181, 2005.
  • [12] B. Sinopoli, L. Schenato, M. Franceschetti, M. Poolla, M. Jordan, and S. Sastry, Kalman filtering with intermittent observations, IEEE Transactions on Automatic Control, 49(9), 1453–1464, 2004.
  • [13] S. Hu, and W. Yan, Stability robustness of networked control systems with respect to packet loss, Automatica, 43(7), 1243–1248, 2007.
  • [14] M. Huang, and S. Dey, Stability of Kalman filtering with Markovian packet losses, Automatica, 43, 598–607, 2007.
  • [15] J. Wu, L. Shi, L. Xie, and K. H. Johansson, An improved stability condition for Kalman filtering with bounded Markovian packet losses, Automatica, 62, 32–38, 2015.
  • [16] N. Elia, Remote stabilization over fading channels, Systems &\& Control Letters, 54(3), 237–249, 2005.
  • [17] N. Xiao, L. Xie, and L. Qiu, Feedback stabilization of discrete-time networked systems over fading channels, IEEE Transactions on Automatic Control, 57(9), 2176–2189, 2012.
  • [18] I. H. Hou, V. Borkar, and P. R. Kumar, A theory of QoS for wireless, in Proceedings of IEEE INFOCOM, 2009.
  • [19] L. Deng, C. C. Wang, M. Chen, and S. Zhao, Timely wireless flows with general traffic patterns: capacity region and scheduling algorithms, IEEE/ACM Transactions on Networking, 25(6), 3473–3486, 2017.
  • [20] D. Henrion, A. Garulli, Positive Polynomials in Control, New York: Springer, 2005.
  • [21] G. Chesi, LMI techniques for optimization over polynomials in control: a survey, IEEE Transactions on Automatic Control, 55(11), 2500–2510, 2010.
  • [22] W. Zhang, and L. Yu, Modelling and control of networked control systems with both network-induced delay and packet dropout, Automatica, 44(12), 3206–3210, 2008.
  • [23] J. Sun, and J. Jiang, Delay and data packet dropout separately related stability and state feedback stabilisation of networked control systems, IET Control Theory and Applications, 7(3), 333–342, 2013.
  • [24] C. Tan, L. Li, and H. Zhang, Stabilization of networked control systems with network-induced delay and packet dropout, Automatica, 59, 194–199, 2015.
  • [25] C. Tan, and H. Zhang, Necessary and sufficient stabilizing conditions for networked control systems with simultaneous transmission delay and packet dropout, IEEE Transactions on Automatic Control, 62(8), 4011–4016, 2017.
  • [26] H. Zhang, L. Li, J. Xu, and M. Fu, Linear quadratic regulation and stabilization of discrete-time systems with delay and multiplicative noise, IEEE Transactions on Automatic Control, 60(10), 2599–2613, 2015.
  • [27] T. S. Rappaport, Wireless communications: principles and practice, New Jersey: Prentice Hall PTR, 1996.
  • [28] Q. Qi, H. Zhang, Output feedback control and stabilization for networked control systems with packet losses, IEEE Transactions on Cybernetics, 47(8): 2223–2234, 2017.
  • [29] M. Ait Rami, X. Zhou, Linear matrix inequalities, Riccati equations and indefinite stochastic linear quadratic controls, IEEE Transactions on Automatic Control, 45(6), 1131–1143, June 2000.
  • [30] L. Su, G. Chesi, Robust stability analysis and synthesis for uncertain discrete-time networked control systems over fading channels, IEEE Transactions on Automatic Control, 62(4), 1966–1971, 2017.