Abstract

This paper is concerned with the problem of modeling and output feedback controller design for a class of discrete-time networked control systems (NCSs) with time delays and packet dropouts. A Markovian jumping method is proposed to deal with random time delays and packet dropouts. Different from the previous studies on the issue, the characteristics of networked communication delays and packet dropouts can be truly reflected by the unified model; namely, both sensor-to-controller (S-C) and controller-to-actuator (C-A) time delays, and packet dropouts are modeled and their history behavior is described by multiple Markov chains. The resulting closed-loop system is described by a new Markovian jump linear system (MJLS) with Markov delays model. Based on Lyapunov stability theory and linear matrix inequality (LMI) method, sufficient conditions of the stochastic stability and output feedback controller design method for NCSs with random time delays and packet dropouts are presented. A numerical example is given to illustrate the effectiveness of the proposed method.

1. Introduction

Networked control systems (NCSs) are systems in which control loops are closed over a real-time communication network. The fact that controllers, sensors, and actuators are not connected through point-to-point connections but through a multipurpose network offers advantages, such as low cost, decreased wiring, ease of installation and maintenance, and high efficiency, reliability, and flexibility [15]. Consequently, NCSs are applied in a broad range such as manufacturing plants, vehicles, aircrafts, spacecrafts, and remote surgery. However, incorporation of a network in control loops results in various constraints such as time delays and packet dropouts, due to limited bandwidth, quantization errors caused by hybrid nature of NCSs, variable sampling or transmission intervals due to multiple nodes, clock asynchronization among local and remote nodes, network security and safety, and network security due to shared communication networks [68]. It is generally known that any of these networked-induced communication imperfections and constraints can degrade closed-loop performance or, even worse, can harm closed-loop stability of NCSs. Therefore, it is important to know how these effects influence the stability properties.

Recently, systematic approaches to analyze stability of NCSs subject to only one of these networked-induced imperfections are well developed. For instance, the effects of packet dropouts are studied in [914], and of time delays in [1524], of quantization in [7, 2528], of time-varying transmission intervals and communication constraints in [2931] and [3235], respectively. However, in NCSs all the aforementioned limitations and constraints are present simultaneously. Unfortunately, most of the results are available that study single problem of these imperfections. In this paper, we will focus on the modeling and stability of NCSs with random time delays and packet dropouts.

In fact, packet dropout and time delay are both important issues that could severely destabilize NCSs. To study these issues, much research has been done on the effect of packet dropout and time delay on NCSs. As to the packet dropout, many approaches have been developed. Stabilization problem of NCSs with both arbitrary and Markovian packet losses is considered in [9]. The control problem for NCSs with packet dropouts is studied in [10, 13]. A new NCSs model is considered for NCSs with single- and multiple-packet transmissions in [11]. The control problem for NCSs with Bernoulli-distributed stochastic packet losses is revisited in [14]. As to the time delay, great efforts have been made on stability analysis and controller design for NCSs with interval time-varying delay, uncertain time delay, large time delay, or random time delay, as presented in [1523] (for more details, please refer to the literature therein).

So far, most of the results considered the network-induced delay and data packet loss separately, while in practice, the time delay and packet dropout are present simultaneously in NCSs. Fewer results are available that study combinations of time delay and packet dropout in the literature [3642]. Furthermore, in [3638], the switched system method is studied for NCSs with both delay and packet dropout. The two-mode-dependent state feedback controller design for NCSs with time delays and packet dropouts is addressed by augmenting the state variable approach in [39]. In [40] the robust filtering problem for a class of uncertain nonlinear networked systems with both stochastic time-varying communication delays and packet dropouts is investigated. In [41] the problem of controller design for NCSs with time delay and packet dropout by applying the linear estimation-based time delay and packet dropout compensation method is considered. The receding horizon control problem for a class of NCSs with random delay and packet disordering is investigated by using the receding optimization principle in [42]. To the best of the authors’ knowledge, up to now, little attention has been paid to the study of unified time delays and packet dropouts model and output feedback controller design for NCSs based on Markovian jump linear system (MJLS) with Markovian time delays model, which motivates the study of this paper.

In this paper, we address the unified model, stability analysis, and output feedback controller design of NCSs with the sensor-to-controller (S-C) and controller-to-actuator (C-A) random time delays and packet dropouts under an MJLS [43] framework. The present paper involves three contributions compared to the previous relevant works. The first is in the unified new model of NCSs with random network time delays and packet dropouts. The second one is that the Lyapunov functional method is used for stochastic stability analysis for NCSs. Compared with the extended matrix method, the Lyapunov functional avoids augmenting the dimension of the closed-loop system state, thus avoiding the complicated computation and conservatism caused by extended matrix method. The third one is the output feedback controller which is used to stabilize the closed-loop system, and the results are applied to a classical angular positioning system to illustrate the effectiveness of the approach.

Notations. In the sequel, matrices are assumed to have appropriate dimensions. and denote, respectively, the dimensional Euclidean space and the set of all real matrices. The notations and are used to denote a positive and negative definite matrices, respectively. refers to an diagonal matrix with as its diagonal entry. and denote identity matrix and zero matrix with appropriate dimensions, respectively. The superscript denotes the transpose for vectors or matrices. denotes the mathematical expectation operator. The symbol within a matrix represents the symmetric entries.

2. Problem Description

In this paper, we consider the following linear discrete-time system: where is the system state, is the control input, and is the measurable output. and are the sampling instant and the sampling period of the sensor. , , and are known real constant matrices with appropriate dimensions. In this paper, for simplicity of presentation, is denoted by .

Considering the same assumption in [16], the sensor, the controller, and the actuator are time driven and are connected over a network medium. The framework of the system over a network medium is depicted in Figure 1. The holder is chosen as zero-order hold (ZOH) holder. Under these assumptions, it is known that the controller and actuator update at the instant only will always use the most recent data; otherwise, it will maintain the old data. In the NCS as in Figure 1, network-induced time delays and packet dropouts exist in the communication links between the S-C and C-A.

Random time delays exist in the S-C and C-A, as shown in Figure 1. Random but bounded scalar and are the random S-C and C-A time delays, respectively. It is assumed that both and are bounded, which are , , where , , , and . One way to model the delays and is using the finite state Markov chains as shown in [19, 4446]. The main advantages of the Markov model is as follows: the dependency between delays is taken into account since in real networks the current time delays are usually related with the previous delays [45]. In this paper and are modeled as two homogeneous Markov chains that take value in and . and denote transition probability matrices of and , respectively, with probabilities and , which are defined in (7).

In Figure 1, and denote the network switches between the S-C and C-A, respectively. and denote the states of and . When is in state , the packet is received successfully and the . Whereas when is in state , the packet is lost and the switch output (control input) is held at the previous value . The behavior of the S-C and C-A time delays and packet dropouts can be modeled as where From the above analysis, the random data packet dropouts in S-C and C-A can be modeled a discrete-time homogeneous Markov chain with four modes. Four modes of Markov chain , , , and are corresponding to four states , , , and of network switches and .

This paper studies the stability of system (1) under an output feedback controller; that is, where is the output feedback controller gain.

Remark 1. There are two ways to design the controller (4). One is adopting a mode-independent controller, and another one is using a mode-dependent controller (the controller gain dependent on the information of time delays and packet losses). However, the mode-independent controller (4) can avoid the controller gain switching in high frequency following the multimodes of Markov chains , , and in system (5). Hence, in this paper, we choose the mode-independent controller.

Let be the augmented state vector. Applying the controller (4) to (1) and (2), we can obtain the closed-loop system for the NCS with random time delays and packet dropouts in Figure 1 as where , ,  is the system initial value.

Remark 2. In (5), we assume that delay steps . There are three reasons to support the ideal hypothesis: the first one is that and take values in the same finite set ; the second one is that and take values in the same finite set ; and the third one is that for system (5), denotes the delay steps of system state ; using approximation equal to will not affect the performance of system (5). Therefore, will be replaced by in the following.

In system (5), , and , are three finite state discrete-time homogeneous Markov chains. The three Markov chains take values in the finite sets , , and with transition probabilities where , , and for all ,  , and For , , when , , , and , the and in (5) take values , , , and , respectively. , , , and are known constant matrices of appropriate dimensions.

Remark 3. The closed-loop system (5) is a Markovian jump linear system with multiple Markov chains, which describe the behavior of the S-C and C-A time delays and packet dropouts, respectively. This enables us to analyze and synthesize such NCSs by applying Markovian jump linear system theory. Note that the problem of unified modeling and output feedback control for NCSs with both S-C and C-A time delays and packet dropouts modeled by multiple Markov chains has not been done in the literature.

Definition 4 (see [11, 47]). System (5) is stochastically stable if there exists a constant such that where is a nonnegative function and the system initial values satisfy .

3. Main Results

By applying a new Lyapunov functional, sufficient conditions for the stochastic stability, the synthesis of controller design for system (5) will be established in this section.

Theorem 5. For system (5), given random but bounded scalar and , if for each mode , , and , there exist matrices , , , , , and , , such that the following matrix inequalities: where , , , and defined in (5) hold for all , , and , then system (5) is stochastically stable.

Proof. It is given in the appendix.

Theorem 5 gives a sufficient condition for the stochastic stability of system (5). However, it should be noted that the conditions (10) are no more LMI conditions. To handle this, the equivalent LMI conditions are given in Theorem 6 by cone complementarity linearization (CCL) algorithm.

Theorem 6. Consider system (5) with random but bounded scalar and . There exists an output feedback controller (4) such that the resulting closed-loop system is stochastically stable if for each mode , , and , there exist matrices , , , , , , , , and , and such that where , , , and are defined in Theorem 5. Moreover, if (12) and (13) have solutions, the controller gain is given by .

Proof. By Schur complement, (12) is equivalent to Let , , and ; then we can obtain (12) and (13). This completes the proof.

The conditions in Theorem 6 are a set of LMIs with some matrix inverse constraints. Although they are nonconvex, which prevents us from solving them using the existing convex optimization tool, we can use the CCL algorithm to transform this problem into the nonlinear minimization problem with LMI constraints as follows: The above nonlinear minimization problem can be solved by the CCL algorithm presented in the following.

Algorithm 7. Consider the following steps.
Step  1. Find a feasible solution satisfying LMIs (i), (ii), (iii), and (iv) in (17), set as , and .
Step  2. Solve the following LMI optimization problem for variables : Minimize trace subject to LMIs (17). Set , , , , , , , and .
Step  3. If LMI (i) in (17) is satisfied, then exit the iteration. If LMI (i) in (17) is not satisfied, let and then return to Step 2.

4. Numerical Example

In this section, a simulation example is given to illustrate the usefulness of the developed method. Consider a classical angular positioning system [42, 48, 49] in Figure 2, which consists of a rotating antenna at the origin of the plane, driven by an electric motor. Assume that the angular position of the antenna (rad), the angular position of the moving object (rad), and the angular velocity of the antenna (rad s−1) are measurable. The state variables are chosen as and the output is . The control problem is to use the input voltage to the motor to rotate the antenna so that it always point in the direction of a moving object in the plant. The output feedback controller is designed for the following values of the matrices , , and :

The stochastic jumping parameter and the random delays involved in system (5) which are , and , , and their transition matrices are given by

Figures 3, 4, and 5 show part of the simulation of the stochastic jumping parameter , S-C delay , and C-A delay governed by their corresponding transition probability matrices, respectively.

The initial value . By Theorem 6, we can obtain the gain matrices of controller (4) are constructed as .

The state trajectories are shown in Figure 6, where two curves represent state trajectories under the controller gains and Figure 6 indicates that system (5) is stochastically stable.

5. Conclusion

The output feedback stabilization problem for NCSs with both S-C and C-A random time delays and packet dropouts is investigated in this paper. The S-C and C-A random time delays and packet dropouts are modeled by independent multiple Markov chains. Then the resulting closed-loop system is modeled as a Markovian jump linear system with Markov delays. Sufficient conditions on stochastic stability and stabilization are obtained by Lyapunov stability theory and linear matrix inequalities method. The CCL algorithm is employed to obtain the output feedback controller. Finally, an example is presented to illustrate the effectiveness of the approach.

Appendix

A. Proof of Theorem 5

Proof. For the closed-loop system (5), construct a Lyapunov-Krasovskii functional as where , , , , , , , , , , , ,, , , and are defined in Theorem 5. In the following, when , , and , we will denote , and by , and , respectively.
Let ,
Then, along the solution of system (5) we have where and are defined in Theorem 5.
Consider that Note that By combining (A.6) and (A.7), we have By Jensen’s inequality, we can get where , , , , and are defined in Theorem 5.
Similarly, we have where is defined in Theorem 5.
By combining (A.9), (A.10), and (A.11), we have where is defined in Theorem 5.
By combining (A.4), (A.5), (A.8), and (A.12), we have where , , , and are defined in Theorem 5.
By Schur complement and from (10), we have . Therefore, where denotes the minimal eigenvalue of and . From (A.14), it is seen that for any Furthermore By taking limit as , we have According to Definition 4, the closed-loop system (5) is stochastically stable. This completes the proof.

Acknowledgments

This work is supported by the National Natural Science Foundation of China (Grant nos. 61174070, 61104107), the Foundation of Key Laboratory of Autonomous Systems and Networked Control, Ministry of Education, P.R. China, the Natural Science Foundation of Guangdong Province (Grant no. S2011040004702), China Postdoctoral Science Foundation (Grant no. 20110491334), the Project-Sponsored by SRF for ROCS, SEM (Grant no. 20100172120028), and the Foundation of Shenzhen University (Grant nos. JG2012035,00035653).