4.1 Classical Approaches
A feedback control system, in which control loops are closed via a communication network, is called Networked Control System (NCS). Thus, sensors, actuators, controllers and others (monitors, etc.) are interconnected via one or several communication networks. The main advantages of this kind of systems are (a) their low cost, (b) the small volume of wiring, (c) the distributed processing, (d) their simple installation, (e) their maintenance, and (f) their reliability.
Recently, much attention has been paid to control design and stability analysis of NCSs [1–3]. The key problems to solve are minimized the effect of network-induced time delays and packet loss that degrade system performance. In general, time delay has been considered as constant, time varying, or even random. Time delay, as well as packet loss, depends on several factors such as the scheduler, network type, architecture, operating systems, processor conditions, etc. [4] as reviewed in Chap. 3. When the time delay is less than the sampling period of NCS, results indicate that time delay degrades the system performance. However, this situation is possible to be solved [5]. When the time delay is greater than sampling period, with a varying or random behaviour, the performance of a NCS is considerably reduced. Hence, it is necessary to analyse time delays and packet loss to develop an efficient approach for reducing its effect on NCS. For instance, Nilsson analyses important facets of NCSs [4], introducing models for the time delays of a NCS. First, time delays are modelled as fixed values; later, they are modelled as independently random values; and finally, they developed a Markov process. Nilsson introduces optimal stochastic control theorems for NCSs, based on independently random and Markovian delay models, and considering time delays smaller than a sampling period.
Another approach is the well known Takagi-Sugeno-Kang (TSK) fuzzy models, which are qualified to represent a certain class of non-linear dynamic systems [5], and many control techniques have been developed following this approach. In particular, regarding NCS designs that make use of the TSK fuzzy models, some results have recently been published [6, 7]. In [6], a control with fault detection for NCSs with Markov delays is addressed, in which a linear plant is modelled in the discrete-time domain. A set of TSK fuzzy rules is used to deal with network-induced delays. Further, results in [6, 8] are formulated in the continuous time domain, where the TSK fuzzy systems with norm-bounded uncertainties are used to characterise the non-linear NCSs. Nilsson [4] proposes a LQR (Linear Quadratic Regulator) based on Fuzzy Logic. It presents a method for online estimation of the time delays for an invariant sampling period, and it is assumed that delays being less than a sampling period. Takaba [9] shows a robust control design for NCS polytopic systems, with time delays uncertain with PID controllers, but it only presents numerical examples attempting to show the effectiveness of the method.
Regarding the topic of time delays, [10] presents the effect of modelling time delays with a variable sampling period in discrete time systems. A similar approximation has been presented in [9], where a specific study on time delays is reviewed, as well as an application strategy for NCS. Walsh et al. [11] shows a practical approximation of time delays, assuming a regular computer network.
All these previous works provide some control or scheduling strategy, aiming for robustness to constant, and even varying, time delays. Similarly, for packet loss, several approaches assume a linear and available system model, which is periodically sampled. This means that some restrictions have to be taken into consideration for the implementation of control systems. Thus, here it is proposed a controller to stabilise non-linear systems, assuming that there is no model of the system-network. The only knowledge available is a continuous linear model, is used fuzzy controllers and assuming statistical values of RTT delay and packet loss due to the network activity as presented in [12].
NCSs have been focused on how time delays modify the dynamics of the system’s behaviour during time response. Classical approaches have been reviewed in [13]. They suppose beforehand that time delays are mainly static and known. In these cases, when time delays present a dynamic behaviour, the dynamic modelling becomes quite complex, and in terms of the non-linearities presented. Therefore, it is necessary to build a mathematical approximation, capable of tackling the dynamic behaviour of time delays. One approach has been modelling the stochastic behaviour of time delays, as explored in [13], where the behaviour of time delays is modelled in terms of a Brownian system. An alternative approximation makes use of queueing theory, describing system performance in terms of a stochastic procedure for time delays. This approach tends to be appealing, particularly when non-linear computer networks are used, such as Ethernet, in large scale networks, in which several routers are involved for communication [13].
Another approach has been to consider real-time systems in which strictly bounded time is the main goal. Therefore, time delays are known, even during dynamic conditions. Classic approximations are presented by [5]. In this, the results are valid, although restricted by certain conditions like bounded time delays. In this case, the use of scheduling algorithms is explored, with interesting results on system stability.
An interesting approach proposes to control the frequency transmission from the communication channels, to guarantee how time delays behave in short and long terms. In this case [14], they propose a classical approach, using LQG, to guarantee time response from communication channels. However, this is only a first attempt over a complex problem, in which several conditions still have to be explored to overcome the natural restrictions from a LQG approximation. In terms of stability, a strong condition is reviewed by [2]. In this, a Lyapunov Krasovskii strategy is presented as a strong mathematical tool to determine when stochastic varying time delays take place. Time delays tend to be bound to certain realistic conditions, in terms of the behaviour of the computer network. Another approach makes use of the TSK Fuzzy control [15], in which there is a strong gain scheduling technique that combines several linear scenarios into a global stable system. In this, the use of linear matrix inequalities is a mechanism to design and ensure a global stable situation. One important condition is the restriction of the system in terms of observability for global purposes. A holistic review of this case has been studied in [16], in which several time delay conditions are determined, such as oversampling, package loss, long time delays, and stochastically bounded time delays. This work provides a clear approximation to time delays in several local conditions, with the compromise to guarantee global stability.
A final approximation for NCS is based on the synchronisation among nodes belonging to a complex system. Several approximations have been developed to the goal of fixed time delays, like extended states for synchronisation purposes of LMI procedures.
4.2 Adaptive Fuzzy Control
In this section, the objective is to present a adaptive control strategy developed from the time delay knowledge, and following scheduling approximation, where time delays are known and bounded, according to the scheduling algorithm used. The proposed scheduling strategy here has been reviewed in [17, 18]. It pursues to tackle local faults in terms of fault tolerance. In this situation, uncertain time delays would be inevitable.
![$$\begin{aligned} \varepsilon _1 \rightarrow \varepsilon _n/T_1 \rightarrow T_n \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ1.png)
Example 4.1
Consider the group of tasks as shown in Table 4.1. In this case, consumption times, as well as periods, are given in terms of integer units. Remember: the server task is the time given for an aperiodic task to take place on the system.
The result of the ordering, based on PE, is presented in Fig. 4.1.
Based on this dynamic scheduling algorithm, time delays are given as current calculations in terms of task ordering. In this case, every time that the scheduling algorithm takes place, the global time delays are modified in the short and long term.
For instance, consider the following example, in which four tasks are set, and two aperiodic tasks take place at different times, giving different events with different time delays (Table 4.2).
![../images/321711_1_En_4_Chapter/321711_1_En_4_Fig1_HTML.gif](../images/321711_1_En_4_Chapter/321711_1_En_4_Fig1_HTML.gif)
Related organization for PE of tasks in Table 4.1
First example for PE algorithm
Name | Consumption (in units) | Period (in units) |
---|---|---|
Task 1 | 1 | 5 |
Task 2 | 2 | 9 |
Task 3 | 1 | 8 |
Server | 1 | 11 |
Second example of PE
Name | Consumption (in units) | Period (in units) |
---|---|---|
Task 1 | 1 | 5 |
Task 2 | 2 | 9 |
Task 3 | 1 | 8 |
Server | 1 | 11 |
Aperiodic task1 (ap1) | 0.9 | It occurs at 9 |
Aperiodic task (ap2) | 1.0 | It occurs at 13 |
![../images/321711_1_En_4_Chapter/321711_1_En_4_Fig2_HTML.gif](../images/321711_1_En_4_Chapter/321711_1_En_4_Fig2_HTML.gif)
Task organizations considering the second example for the PE algorithm
![../images/321711_1_En_4_Chapter/321711_1_En_4_Fig3_HTML.gif](../images/321711_1_En_4_Chapter/321711_1_En_4_Fig3_HTML.gif)
Related time delays are depicted according to both scenarios
These two scenarios present two different local time delays that need to be taken into account beforehand to settle the related time delays, according to scheduling approach and control design. These time delays can be expressed in terms of local relations between both dynamical systems. These relations are the actual and possible delays, bounded as marked limits of possible and current scenarios. Then, delays may be expressed as local summations with a high degree of certainty.
![$$\begin{aligned} TotalDelay= & {} consumption\,Time\,Delay\,Aperiodic\,Task1 \\+ & {} consumption\,Time\,Delay\,Task1 \nonumber \\+ & {} tsc2 + consumption\,Time\,Delay\,Task2 \nonumber \\+ & {} consumption\,Time\,Delay\,Aperiodic\,Task2 \nonumber \\+ & {} consumption\,TimeDelay\,Task3 \nonumber \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ2.png)
![$$lp = 2$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq1.png)
![$$consumption\,Time\,Delay\,Aperiodic\,Task1 + consumption\,Time\,Delay\,Task1 + tsc2 + consumption\,Time\,Delay\,Task2$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq2.png)
![$$lc = 3$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq3.png)
![$$consumption\,Time\,Delay\,Aperiodic\,Task2 + consumption\,Time\,Delay\,Task3$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq4.png)
![$$\begin{aligned} x_c \left( {k + 1} \right)= & {} \sum \limits _{j = 1}^r h_j (A_j^c x_c(k) + \rho _j^c B_j^c u_c(k - \tau _j^{sc})) \\ y_c(k)= & {} \sum _{j = 1}^r h_j C_j^c x_c(k) \nonumber \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ3.png)
![$$[t_i, t_{i+1}]$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq5.png)
![$$\begin{aligned} B_j^c = \sum \limits _{j = 1}^{l_c } {\int \limits _{t_i }^{t_{i + 1} } e^{A_j^c t}\hat{B}_j^c dt } \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ4.png)
![$$\hat{B}_j^c$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq6.png)
![$$l_c$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq7.png)
![$$\tau _j^{sc}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq8.png)
![$$\begin{aligned} y_c(k) = \sum \limits _{j = 1}^r {h_j {C_j^c x_c \left( k \right) }} \rightarrow u_p \left( {k - \tau _j^{ca} } \right) = y_c(k - \tau _j^{ca}) \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ5.png)
![$$\begin{aligned} x_c \left( {k + 1} \right) = \sum \limits _{j = 1}^r {h_j \left( {A_j^c x_c \left( k \right) + \rho _j^c B_j^c \sum _{i=1}^r h_i C_i^c x_p(k - \tau _i^{sc})}\right) } \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ6.png)
![$$A_j^c$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq9.png)
![$$B_j^c$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq10.png)
![$$C_j^c$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq11.png)
![$$\hat{\tau }(k)$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq12.png)
![$$\begin{aligned} u(k) = - \sum _{j=1}^r h_j \bar{L}_j x(k) \qquad j = 1, \dots , r \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ7.png)
![$$\bar{L}_j$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq13.png)
![$$\begin{aligned} J_j(x,u) = \sum _{k=0}^\infty [x^T(k) \bar{Q}_j x(k) + u^T(k) R_j u(k)] \qquad j=1,\dots , r \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ8.png)
![$$\bar{Q}_j = \bar{Q}_j^T \ge 0$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq14.png)
![$$R_j = R_j^T \ge 0$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq15.png)
![$$H_j$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq16.png)
![$$\begin{aligned} A_j^T H_j A_j - H_j + \bar{Q}_j - A_j^T H_j B_j (R_j + B_j^T H_j B_j)^{-1} B_j^T H_j A_j = 0 \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ9.png)
![$$\begin{aligned} \bar{L}_j = (R_j + B_j^T H_j B_j)^{-1} B_j^T H_j A_j \qquad j=1,\dots ,r \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ10.png)
![$$\begin{aligned} x(k+1)= & {} \sum _{i=1}^r \sum _{j=1}^r \alpha _i \beta _j (A_i - B_i \bar{L}_j) x(k) \\= & {} \sum _{i=1}^r \sum _{j=1}^r \alpha _i \beta _j \varLambda _{ij} x(k) \nonumber \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ11.png)
![$$\varLambda _{ij}=A_i - B_i \bar{L}_j$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq17.png)
![$$i = 1, \dots , r$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq18.png)
![$$j = 1, \dots , r$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq19.png)
![$$\begin{aligned} h_i h_j \ge 0 \qquad \sum _{i=1}^r \sum _{j=1}^r h_i h_j = 1 \qquad \sum _{i=1}^r h_i^2 + 2\sum _{i,j}^{i < j} h_i h_j = 1 \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ12.png)
Theorem 4.1
![$$x_c \rightarrow 0$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq20.png)
![$$x_p \rightarrow 0$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq21.png)
![$$k \rightarrow \infty $$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq22.png)
![$$P_1 \in \mathfrak {R}^{n \times n}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq23.png)
![$$P_2 \in \mathfrak {R}^{n \times n}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq24.png)
![$$\begin{aligned} (A_j^p - B_{j}^p L_j^p)^T P_1 (A_j^p - B_{j}^p L_j^p) - P_1 < 0 \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ13.png)
![$$\begin{aligned} \,\,(A_j^c - B_{j}^c L_j^c)^T P_2 (A_j^c - B_{j}^c L_j^c) - P_2 < 0 \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ14.png)
![$$\rho _j^p$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq25.png)
![$$\rho _j^c$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq26.png)
![$$N_j$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq27.png)
![$$M_j$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq28.png)
![$$L_j$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq29.png)
![$$T_2$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq30.png)
![$$\begin{aligned} z(k+1) = \sum _{j=1}^{r} h_j (N_j z(k) + M_j u_1^p(k-\hat{\tau }_{1j}^{sc}) + L_j y_p(k)) \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ15.png)
![$$\begin{aligned} \hat{x}_p(k) = z(k) + T_2 y_p(k) \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ16.png)
![$$N_j$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq31.png)
![$$M_j$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq32.png)
![$$L_j$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq33.png)
![$$T_2$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq34.png)
![$$e_o(k) \rightarrow 0$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq35.png)
![$$k \rightarrow \infty $$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq36.png)
![$$e_o(k) = x_p(k) - \hat{x}_p(k)$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq37.png)
![$$\begin{aligned} e_o(k) = x_p(k) - z(k) - T_2 C x_p(k) - T_2 G u_2^p(k - \hat{\tau }_{2j}^{sc}) \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ17.png)
![$$T_1$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq38.png)
![$$T_2$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq39.png)
![$$\begin{aligned} T_1 E + T_2 \sum _{i=1}^r C_i = I_n \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ18.png)
![$$\begin{aligned} e_o(k)= & {} T_1 x_p(k) - z(k) \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ19.png)
![$$\begin{aligned} e_o(k+1)= & {} T_1 x_p(k+1) - z(k+1) \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ20.png)
![$$x_p(k+1)$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq40.png)
![$$z(k+1)$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq41.png)
![$$\begin{aligned} \begin{aligned} e_o(k+1) = \sum _{j = 1}^r h_j [&T_1 (A_j^p x_p(k) + \rho _j^p B_{1j}^p u_1^p(k-\hat{\tau }_{1j}^{sc}) + B_{2j}^p u_2^p(k-\hat{\tau }_{2j}^{sc})) \\&- N_j z(k) - M_j u_1^p(k-\hat{\tau }_{1j}^{sc}) - L_j y_p(k)] \end{aligned} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ21.png)
![$$\begin{aligned} \begin{aligned} e_o(k+1) = \sum _{j = 1}^r h_j [&N_j e_o(k) + \left( T_1 A_j^p - N_j T_1 - L_j \sum _{i=1}^r C_i \right) x_p(k) \\&+ (T_1 B_{1j}^p - M_j ) u_1^p(k-\hat{\tau }_{1j}^{sc}) + T_1 B_{2j}^p u_2^p(k-\hat{\tau }_{2j}^{sc})] \end{aligned} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ22.png)
![$$\begin{aligned} \begin{aligned} \left[ \begin{array}{*{20}c} {x_p \left( {k + 1} \right) } \\ {e_o\left( {k + 1} \right) } \\ {\hat{x}_p \left( {k + 1} \right) } \\ \end{array} \right] = \sum \nolimits _{j = 1}^r h_j \\ \left[ \begin{array}{*{20}c} {A_j^p x_p\left( k \right) + \rho _j^p B_{1j}^p u_1^p(k) + \rho _j^p B_{2j}^p u_2^p(k)} \\ {N_j e_o(k) + (T_1 A_j^p - N_j T_1 - L_j \sum _{i=1}^r C_i) x_p(k) + (T_1 B_{1j}^p - M_j ) u_1^p(k) + T_1 B_{2j}^p u_2^p(k)} \\ {A_j^c x_c\left( k \right) + \rho _j^c B_{1j}^c u_1^c(k) + \rho _j^c B_{2j}^c u_2^c(k)} \end{array} \right] \end{aligned} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ23.png)
![$$\begin{aligned} \left[ \begin{array}{*{20}c} {x_p(k + 1)} \\ {x_c(k + 1)} \\ {e_o(k + 1)} \\ \end{array} \right]= & {} \sum _{j = 1}^r h_j \left[ \begin{array}{*{20}c c c} A_j^p &{} 0 &{} 0 \\ 0 &{} A_j^c &{} 0 \\ T_1 A_j^p + N_j T_1 - L_j \sum _{i=1}^r C_i &{} 0 &{} N_j \end{array} \right] \left[ \begin{array}{*{20}c} {x_p(k)} \\ {x_c(k)} \\ {e_o(k)} \\ \end{array} \right] \nonumber \\+ & {} \sum _{j = 1}^r h_j \left[ \begin{array}{*{20}c} \rho _j^p B_{j}^p &{} 0 \\ 0 &{} \rho _j^c B_{j}^c \\ T_1 B_{1j}^p - M_j &{} 0 \\ \end{array} \right] \left[ \begin{array}{*{20}c} {u_1^p(k-\hat{\tau }_{1j}^{sc})}\\ {u_1^c(k-\hat{\tau }_{1j}^{ca})} \end{array} \right] \nonumber \\ \nonumber \\+ & {} \sum _{j = 1}^r h_j \left[ \begin{array}{*{20}c c} 0 &{} 0 \\ 0 &{} 0 \\ T_1 B_{2j}^p &{} 0 \\ \end{array} \right] \left[ \begin{array}{*{20}c} {u_2^p(k-\hat{\tau }_{2j}^{sc})}\\ {u_2^c(k-\hat{\tau }_{2j}^{ca})} \end{array} \right] \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ24.png)
![$$\begin{aligned} \left[ \begin{array}{*{20}c} x_p(k + 1) \\ x_c(k + 1) \\ e_o(k + 1) \\ \end{array} \right]= & {} \sum _{j = 1}^r h_j \left[ \begin{array}{*{20}c c c} \varLambda _j^p &{} 0 &{} 0 \\ 0 &{} \varLambda _j^c &{} 0 \\ 0 &{} 0 &{} N_j \end{array} \right] \left[ \begin{array}{*{20}c} {x_p(k)} \\ {x_c(k)} \\ {e_o(k)} \\ \end{array} \right] \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ25.png)
![$$\varLambda _j^p = A_j^p - B_{1j}^p L_j^p$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq42.png)
![$$\varLambda _j^c = A_j^c - B_{1j}^c L_j^c$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq43.png)
![$$Q_j = N_j T_2 - L_j$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq44.png)
![$$\begin{aligned} \left[ \begin{array}{*{20}c} {x_p(k + 1)} \\ {x_c(k + 1)} \\ {e_o(k + 1)} \\ \end{array} \right]= & {} \sum _{j = 1}^r h_j \left[ \begin{array}{*{20}c c c} A_j^p - B_{1j}^p L_j^p &{} 0 &{} 0 \\ 0 &{} A_j^c - B_{1j}^c L_j^c &{} 0 \\ 0 &{} 0 &{} T_1 A_j + Q_j C_j \end{array} \right] \left[ \begin{array}{*{20}c} {x_p(k)} \\ {x_c(k)} \\ {e_o(k)} \\ \end{array} \right] \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ26.png)
![$$\begin{aligned} I_n= & {} T_1 + T_2 \sum _{i=1}^r C_i \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ27.png)
![$$\begin{aligned} 0= & {} T_1 B_{2j} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ28.png)
![$$\begin{aligned} M_j= & {} T_1 B_{1j} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ29.png)
![$$\begin{aligned} L_j= & {} N_j T_2 - Q_j \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ30.png)
![$$\begin{aligned} N_j= & {} T_1 A_j + Q_j \sum _{i=1}^r C_i \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ31.png)
![$$\varTheta $$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq45.png)
![$$\begin{aligned} \varTheta X= & {} Y \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ32.png)
![$$\begin{aligned} N_i= & {} \varTheta Y_i \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ33.png)
![$$\varTheta $$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq46.png)
![$$Y_i$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq47.png)
![$$\begin{aligned} \varTheta = [T_1 T_2 Q_1 Q_2 \dots Q_r] \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ34.png)
![$$\begin{aligned} X = \left[ \begin{array}{*{20}c c c c} 1 &{} B_{21}^p &{} \dots &{} B_{2r}^p \\ \sum _{i=1}^r C_i &{} 0_{m \times q} &{} \dots &{} 0_{m \times q} \\ \end{array} \right] \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ35.png)
![$$\begin{aligned} Y = [I_n 0_{n \times rq}] \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ36.png)
![$$\begin{aligned} Y_i = \left[ \begin{array}{*{20}c} A_i \\ e_i \otimes \sum _{i=1}^r \end{array} \right] \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ37.png)
where is the column vector with all its components equal to zero except the i-th component, which is 1.
Lemma 4.1
Lemma 4.2
![$$e_o \rightarrow 0$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq49.png)
![$$k \rightarrow \infty $$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq50.png)
![$$P \in \mathfrak {R}^{n \times n}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq51.png)
![$$\hat{Z} \in \mathfrak {R}^{n \times (n + m(r+1))}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq52.png)
![$$i = 1 \dots r$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq53.png)
![$$\begin{aligned} \left[ \begin{array}{*{20}c c} \varPhi _i &{} (\bar{X} Y_i)^T \hat{Z}^T \\ \hat{Z}(\bar{X} Y_i) &{} -P \end{array} \right] < 0 \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ39.png)
![$$\bar{X} = 1 - X X^+$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq54.png)
![$$X^+$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq55.png)
![$$\varPhi _i$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq56.png)
![$$\begin{aligned} \varPhi _i = (\bar{X} Y_i)^T \hat{Z}^T (X^{+} Y_i) + (Y X^{+} Y_i)^T Z (\bar{X} Y_i) + (Y X^{+} Y_i)^T P (Y X^{+} Y_i) - P \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ40.png)
![$$\begin{aligned} (A_j^p - B_{1j}^p L_j^p)^T P_1 (A_j^p - B_{1j}^p L_j^p) - P_1 < 0 \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ41.png)
![$$\begin{aligned} (A_j^c - B_{1j}^c L_j^c)^T P_2 (A_j^c - B_{1j}^c L_j^c) - P_2 < 0 \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ42.png)
![$$\begin{aligned} N_i^T P_3 N_i - P_3 < 0 \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ43.png)
These provide the base for the following theorems.
Theorem 4.2
There is a UIO in discrete time, if the condition in Eq. 4.38 holds, and if there is a matrix , and a matrix
such that there exist the LMIs in Eq. 4.39.
![$$\begin{aligned} \tau _i^{sc} + \tau _i^{ca} < T \qquad i = 1, 2, \dots \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ44.png)
4.3 Sampling Frequency Control
An approximation to schedule a real-time distributed system is based on bounding time delays through modifications on frequency transmission of individual components in the system, as presented in [14]. From this, the scheduling of a distributed system can be accomplished through modifications on transmission frequencies into a region, where the system performance is not affected. This approach drives the periodicity transmission though three parameters: minimum frequency , real frequency
, and maximum frequency
. The distributed system dynamics can be modeled as a linear time-invariant system, whose state variables are transmission frequencies
of the n nodes involved in the NCS. Notice that there is a relationship between node frequencies and external input frequencies, which, therefore, serves as coefficients for the linear system. The objective of controlling periodicity is to achieve coordination through the convergence of values. Each sensor i has a minimum
and maximum frequencies
transmission rates, which are computed off-line. Using the model presented in Sect. 2.3, a control law can be designed to modify the sampling frequencies.
![$$f_d$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq72.png)
![$$f_r$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq73.png)
![$$\begin{aligned} u = -k^s ( {f_d - f_r }) = -k^s x(k) \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ45.png)
![$$k^s$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq74.png)
![$$f_d$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq75.png)
![$$f_r$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq76.png)
![$$\begin{aligned} x(k + 1)= & {} Ax(k) + Bu(k) \\ x(k + 1)= & {} A(f_d - f_r)(k) - Bk^s(f_d(k) - f_r(k)) \nonumber \\ x(k + 1)= & {} Af_d(k) - Af_r(k) - Bk^s f_d(k) + Bk^s f_r(k) \nonumber \\ x(k + 1)= & {} ( {A - Bk^s })(f_d - f_r)(k) \nonumber \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ46.png)
![$$e(k) = (f_d - f_r)(k)$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq77.png)
![$$\begin{aligned} e(k+1) = (A - Bk^s) e(k) \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ47.png)
![$$e_5(k) = \varepsilon _d(k) - \varepsilon _r(k)$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq78.png)
![$$\begin{aligned} \left[ {\begin{array}{*{20}c} {e_1 \left( {k + 1} \right) } \\ {e_2 \left( {k + 1} \right) } \\ {e_3 \left( {k + 1} \right) } \\ {e_4 \left( {k + 1} \right) } \\ {e_5 \left( {k + 1} \right) } \\ \end{array}} \right] = \left[ {\begin{array}{*{20}c} {\frac{{\overline{\lambda }}}{{f_m^1 }}} &{} {\frac{{f_m^2 }}{{f_m^1 }}} &{} {\frac{{f_m^3 }}{{f_m^1 }}} &{} {\frac{{f_m^4 }}{{f_m^1 }}} &{} 0 \\ {\frac{{f_m^1 }}{{f_m^2 }}} &{} {\frac{{\overline{\lambda }}}{{f_m^2 }}} &{} {\frac{{f_m^3 }}{{f_m^2 }}} &{} {\frac{{f_m^4 }}{{f_m^2 }}} &{} 0 \\ {\frac{{f_m^1 }}{{f_m^3 }}} &{} {\frac{{f_m^2 }}{{f_m^3 }}} &{} {\frac{{\overline{\lambda }}}{{f_m^3 }}} &{} {\frac{{f_m^4 }}{{f_m^3 }}} &{} 0 \\ {\frac{{f_m^1 }}{{f_m^4 }}} &{} {\frac{{f_m^2 }}{{f_m^4 }}} &{} {\frac{{f_m^3 }}{{f_m^4 }}} &{} {\frac{{\overline{\lambda }}}{{f_m^4 }}} &{} 0 \\ {c_1 } &{} {c_2 } &{} {c_3 } &{} {c_4 } &{} 1 \\ \end{array}} \right] - \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ62.png)
![$$\begin{aligned} \left[ {\begin{array}{*{20}c} {f_x^1 } &{} 0 &{} 0 &{} 0 &{} 0 \\ 0 &{} {f_x^2 } &{} 0 &{} 0 &{} 0 \\ 0 &{} 0 &{} {f_x^3 } &{} 0 &{} 0 \\ 0 &{} 0 &{} 0 &{} {f_x^4 } &{} 0 \\ 0 &{} 0 &{} 0 &{} 0 &{} 1 \\ \end{array}} \right] \left[ {\begin{array}{*{20}c} {k_1^s } &{} 0 &{} 0 &{} 0 &{} 0 \\ 0 &{} {k_2^s } &{} 0 &{} 0 &{} 0 \\ 0 &{} 0 &{} {k_3^s } &{} 0 &{} 0 \\ 0 &{} 0 &{} 0 &{} {k_4^s } &{} 0 \\ 0 &{} 0 &{} 0 &{} 0 &{} {k_5^s } \\ \end{array}} \right] {\left[ {\begin{array}{*{20}c} {e_1(k)} \\ {e_2(k)} \\ {e_3(k)} \\ {e_4(k)} \\ {e_5(k)} \\ \end{array}} \right] } \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ48.png)
![$$\begin{aligned} \left[ {\begin{array}{*{20}c} {e_1 \left( {k + 1} \right) } \\ {e_2 \left( {k + 1} \right) } \\ {e_3 \left( {k + 1} \right) } \\ {e_4 \left( {k + 1} \right) } \\ {e_5 \left( {k + 1} \right) } \\ \end{array}} \right] = \left[ {\begin{array}{*{20}c} {\frac{{\overline{\lambda }}}{{f_m^1 }} - f_x^1 k_1^s } &{} {\frac{{f_m^2 }}{{f_m^1 }}} &{} {\frac{{f_m^3 }}{{f_m^1 }}} &{} {\frac{{f_m^4 }}{{f_m^1 }}} &{} 0 \\ {\frac{{f_m^1 }}{{f_m^2 }}} &{} {\frac{{\overline{\lambda }}}{{f_m^2 }} - f_x^2 k_2^s } &{} {\frac{{f_m^3 }}{{f_m^2 }}} &{} {\frac{{f_m^4 }}{{f_m^2 }}} &{} 0 \\ {\frac{{f_m^1 }}{{f_m^3 }}} &{} {\frac{{f_m^2 }}{{f_m^3 }}} &{} {\frac{{\overline{\lambda }}}{{f_m^3 }} - f_x^3 k_3^s } &{} {\frac{{f_m^4 }}{{f_m^3 }}} &{} 0 \\ {\frac{{f_m^1 }}{{f_m^4 }}} &{} {\frac{{f_m^2 }}{{f_m^4 }}} &{} {\frac{{f_m^3 }}{{f_m^4 }}} &{} {\frac{{\overline{\lambda }}}{{f_m^4 }} - f_x^4 k_4^s } &{} 0 \\ {c_1 } &{} {c_2 } &{} {c_3 } &{} {c_4 } &{} 1 - k_5^s \\ \end{array}} \right] \left[ {\begin{array}{*{20}c} {e_1(k)} \\ {e_2(k)} \\ {e_3(k)} \\ {e_4(k)} \\ {e_5(k)} \\ \end{array}} \right] \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ49.png)
4.4 Control—Scheduling Codesign
Codesign has the main objective of mixing the advantages of two or more knowledge areas, while minimising their disadvantages, aiming to adequately solve a common problem. In NCS, the control-communication codesign commonly integrates the feedback control and real-time communications. It is based on the principle that the performance of the system depends on the design of the control algorithms, as well as on the performance of the scheduling of shared communication resources.
Unfortunately, NCS design is frequently based on the principle of separation of concerns [21]. This principle assumes that feedback controllers can be modelled and implemented as periodic tasks with a fixed period, and with a known consumption, for instance, Worst Case Execution Time (WCET), and a rigid deadline. These assumptions focus on the control problem without worrying about how tasks are scheduled in the nodes, and how packets are sent through the network. Nevertheless, it is not quite understood how scheduling impacts on the system’s performance.
The control of tasks does not always make use of the available computing resources in an optimal way, and the assumptions of the model of a simple task are too restrictive regarding the characteristics of many control systems. For example, many deadlines are not always rigid, this is, many practical control systems can occasionally tolerate losing their deadlines. To solve the limitation of resources in a NCS, codesign is made necessary at several different levels. For instance, hardware/software codesign, mechanic/electric codesign, etc. Here, the control/scheduling codesign is presented. In practical terms, the control/communication codesign can be divided into two categories: feedback control of computational systems and real-time control.
The control of computational systems is also known as feedback scheduling [21]. The basic idea is dealing with the scheduling problem as a feedback control problem. A control feedback loop is introduced in the resource scheduler of the computational systems. The objective of feedback scheduling is to increase the flexibility with respect to the uncertainties in resource utilisation. Instead of pre-assigning resources based on an off-line analysis, resources are assigned dynamically on-line, based on a feedback from the actual utilisation of the resource.
A second category of codesign focus on real-time control. Branisky et al. [22] is perhaps one of the first authors to establish that scheduling algorithms and control systems cannot be separately designed. They work the problem of plant regulation as an optimal scheduling problem, studying the limitations of Rate Monotonic (RM) scheduling, as well as the limitations on NCS stability, taking into consideration issues such as induced time delays, packet loss, and multiple packet transmission. Branisky [22] considers a set of NCSs as linear plants with transmission only between sensor and controller, with a period T equal to its deadline, and with a consumption time . Applying the RM algorithm for scheduling, a static priority is assigned to each controlled plant. A higher priority is assigned to a plant with faster dynamics since it has a higher transmission rate than other slower dynamic plants. The set of N tasks is feasible if the utilisation factor of the network U is less than 1. For optimising the scheduling, it is assumed that each NCS is associated with an average performance function h, which provides with the cost of control as a function of the transmission period
. Selecting such a performance function is essential for the optimisation problem. Normally, a quadratic or exponential cost is chosen. Branisky et al. [22] analyse the allowed percentage of packet loss that secures the stable performance of a NCS. The NCS with packet loss is modelled as a dynamic asynchronous system. It is assumed that the sampling period is constant, and the NCS tolerates a certain amount of lost feedback data. Even though they employ the concept of codesign of a NCS, the method has a few liabilities due to they only consider the data transmission between sensor and controller, and a constant time delay is considered for the analysis of lost packets.
In [23] it is made use of the concept of feedback control of computational resources for scheduling the resources and the workload of a processor. They propose two schemes to manage the systems with a control task or multitask. The design of the control system takes into account unknown time delays, given some uncertainties of time, which are unavoidable. Likewise, they present a new control design method, using state feedback for discrete systems with time delays, formulated as LMI. For feedback scheduling, they consider communication delays mainly as the latency input-output. The objective is to on-line adjust the sampling period of the controller, to cope with the requirements of computational resources, using discrete time systems, in which, for calculating the control input, the communication delay is obtained by the addition of the network induced delay plus the computational cost delay.
Fuzzy Controller
![$$\hat{\tau }(k)$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq81.png)
![$$h_j$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq82.png)
![$$\begin{aligned} if \,\, \hat{\tau }(k) \,\, is \,\, \alpha _j(\hat{\tau }) \,\, then \,\, u_j = \varPhi (h_j) K_{j} \hat{x}_{k} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ50.png)
![$$x(k) \in \mathfrak {R}^{n}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq83.png)
![$$u(k) \in \mathfrak {R}^{n}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq84.png)
![$$\alpha _j(\hat{\tau })$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq85.png)
![$$\hat{\tau }(k)$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq86.png)
![$$\begin{aligned} \begin{array}{cc} u_{k} =-\sum \limits _{j=1}^{r}\psi _{j} K_{j} \hat{x}_{k}&j=1,\ldots ,r \end{array} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ51.png)
![$$K_{j}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq87.png)
![$$H_{j}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq88.png)
![$$\begin{aligned} \begin{array}{cc} K_{j} =\left( R_{j} +\varGamma _{j}^{T} H_{j} \varGamma _{j} \right) ^{-1} \varGamma _{j}^{T} H_{j} \varPhi _{j}&j=1-r \end{array} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ52.png)
![$$\begin{aligned} \begin{array}{rl} x_{k+1} &{}=\sum \limits _{i=1}^{r}\sum \limits _{j=1}^{r}\alpha _{i} \beta _{j} \left( \varPhi _{i} -\varGamma _{i} K_{j} \right) x_{k} \\ &{}=\sum \limits _{i=1}^{r}\sum \limits _{j=1}^{r}\alpha _{i} \beta _{j} \varLambda _{ij} x_{k} \end{array} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ53.png)
![$$\varLambda _{ij} =\varPhi _{i} -\varGamma _{i} K_{j} \ \ \ i=1,\ldots ,r \ \ \ j=1,\ldots ,r.$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq89.png)
![$$\begin{aligned} \begin{array}{lll} \psi _{i} \psi _{j} \ge 0 \\ \sum \limits _{i=1}^{r}\sum \limits _{j=1}^{r}\psi _{i} \psi _{j} =1 \\ \sum \limits _{i=1}^{r}\psi _{i}^{2} +2\sum \limits _{i,j}^{i<j}\psi _{i} \psi _{j} =1 \end{array} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ54.png)
Theorem 4.3
![$$x_{e}=0$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq90.png)
![$$\mu $$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq91.png)
![$$P_{s} =P_{s}^{ T}>0$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq92.png)
![$$\begin{aligned} \begin{array}{ccccc} \left( \varLambda _{ij}^s +\varLambda _{ji}^s \right) ^{T}P_{s} \left( \varLambda _{ij}^s+\varLambda _{ji}^s \right) -2P_{s}<0 \\ i\in S_{s} \\ s=1,\ldots ,\mu \end{array} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ55.png)
![$$\begin{aligned} \begin{array}{ccccccc} \left( \varLambda _{ii}^{s} \right) ^{ T} P_{s} \varLambda _{ii}^{s} -P_{s}<0 \\ i\in S_{s} \\ j\in S_{s} \\ i<j\in S_{s} \end{array} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ56.png)
![$$\varLambda _{ij} =\varPhi ^{i}-\varGamma ^{i} K^{j}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq93.png)
![$$S=\left\{ S_{1} ,S_{2} ,\ldots ,S_{\mu } \right\} $$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq94.png)
![$$\mu $$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq95.png)
![$$S_{s}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq96.png)
Scheduling
In this section, scheduling theory is used for designing a feedback scheduler that, online, assigns an execution period for the NCS, based on the control system’s performance and the load conditions of the network. The change in the sampling period is carried out depending on a scheduling period. The basic idea is to keep the lost deadlines (those packets that overpass the deadline or are simply lost), defined as the Quality of Service (QsS), and the system’s performance (QsC) on the desired level, adjusting the sampling period. Here, it is proposed a local fuzzy scheduler for each sensor node present in the communication network, based on external traffic performs a dynamic scheduling, also known as feedback scheduling. This feedback scheduler is codesigning with the Fuzzy controller in the Sect. 4.4.
- 1.
The sensor sends a packet with period h to the controller. The packet contains system’s information along with its execution period.
- 2.
The controller adds the error and control signals as part of the packet and sends it to the actuator.
- 3.
The actuator calculates QsC and QsS for each scheduling period and sends the packet to the sensor.
- 4.
Finally, the sensor modifies the period h based on QsC and QsS. A lost deadline occurs when a packet arrives at the actuator after the deadline, or when a packet is lost.
![../images/321711_1_En_4_Chapter/321711_1_En_4_Fig4_HTML.gif](../images/321711_1_En_4_Chapter/321711_1_En_4_Fig4_HTML.gif)
Codesign configuration
![$$\varDelta e$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq97.png)
![$$\delta $$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq98.png)
![$$\begin{aligned} \varDelta e = \frac{\sum _{k \in {n}} {\left| {e_k}\right| }}{n} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ57.png)
![$$\varDelta h$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq99.png)
![$$h_{max}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq100.png)
![$$\lambda $$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq101.png)
![$$\begin{aligned} \varDelta h = \frac{m}{\delta } \sum _{k \in {n}} {h_k} \qquad m = \{ \forall {k \in {n} } | \tau _k > h_{max} \} + \lambda \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ58.png)
![$$\lambda $$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq102.png)
![$$\tau _k$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq103.png)
![$$h_{max}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq104.png)
The election of the lost deadlines rate, as the controlled variable, is due to it is one of the most common metrics used for Quality of Service (QoS). From a real-time point of view, it is an important factor that affects QoC. The QoS keeps controlled the lost deadline rate in an acceptable low level. Besides, using as the controlled variable allows to simultaneously address variable time delays, as well as packet loss.
When is kept at a low level, the time delay of most packets is less than the deadline, and the number of lost packets is bounded. As a consequence, the impact on QsC of the time delay and the lost packets diminishes.
The sampling period affects the lost deadlines rate: with a short sampling period, the used of the network increases, which inherently causes an increase of network uncertainties, and vice versa; with a heavy load of traffic, the collision probability between nodes increases, and potentially, grows the time delays and the packet loss, which at the same time increase the lost deadlines. Usually, a largely lost deadline rate may be reduced by increasing the sampling period, particularly when the network is overloaded.
From Digital Control Theory for sampled data, short sampling periods improves QoC. Here, QoC increases by increasing the efficient use of the network, by adjusting the sampling period. This justifies the election of the sampling period as the dependent variable, which is adjusted depending on network conditions, where variations of unpredictable and dynamic traffic in the NCS may be effectively compensated.
![$$\varDelta e$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq107.png)
![$$\varDelta h$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq108.png)
![$$\begin{aligned} \begin{array}{*{20}c} {Rule}&{i:}&{IF}&{\varDelta e}&{is}&{\beta _1}&{and}&{\varDelta h}&{is}&{\beta _2}&{THEN}&{\overline{h} = Fz} \end{array} \qquad \qquad \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ59.png)
![$$\beta _i$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq109.png)
![$$z \in \mathfrak {R}^2$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq110.png)
![$$z = [ \varDelta e \, \, \varDelta h ]$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_IEq111.png)
![$$\begin{aligned} \overline{h} = \sum _{i = 1}^M {\prod _{j = 1}^{2} {\beta _{ij}F_i z}} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ60.png)
![$$\begin{aligned} h^+ = \{ h_{min} \le \overline{h} \le h_{max} \} \end{aligned}$$](../images/321711_1_En_4_Chapter/321711_1_En_4_Chapter_TeX_Equ61.png)
Any strategy to design a control law needs to take into account a gain scheduling approximation. To do so, a fuzzy control strategy based on Takagi-Sugeno-Kang (TSK) is applied. Using fuzzy control systems [16], and considering a variable structure system representation.
Based on the developments in Chaps. 2 and 4, where the time delays have been extensively worked, it seems important that this representation is useful for conditioning the time delay in terms of a mobile environment, such as the one produced by consensus or context changes in communications. Thus, the time delay representation in terms of a period function or as a product of a stochastic scenario allows concluding in a similar way to the Theorems 4.1 and 4.3. Hence, the time delay is still locally and globally bounded.
The authors consider that even in extreme cases, in which communications are lost, the same theory developed in Chaps. 2 and 4 sustain through packet loss. A scenario of possible interest for the reader is the extensive use of the communication channel, given the local need to establish a group context at each node. This increases the traffic, which conveys to a known situation and modelled before.
4.5 Concluding Remarks
In this chapter we provide a review of the classical control methods for NCS, presenting strategies implemented successfully in real systems. In addition, three controllers are presented using the NCS models of Chap. 2.
The fuzzy control methodology allows generating an optimal control signal in function of the imperfections of the network through its prediction. Generating an optimal control signal for the magnitude of the imperfection while ensuring the global stability of the system.
The sampling frequency scheduling allows minimising network usage, increasing the resources for nodes that need to improve their transmission in the presence of disturbances. The result is a scheduler that modifies the frequencies of each node in the range of its minimum and maximum frequencies, adapting to the network and control performances.
Finally, the codesign strategy employs two fuzzy models. One model with variable actuation periods as input to generate an optimal control signal in function of the next actuation period and another model to schedule the next actuation period in function of QsC and QsS to simultaneously control the system in function of the imperfections of the network.