New Developments on Robust Nonlinear Control and Its ApplicationsView this Special Issue
Memory State Feedback RMPC for Multiple Time-Delayed Uncertain Linear Systems with Input Constraints
This paper focuses on the problem of asymptotic stabilization for a class of discrete-time multiple time-delayed uncertain linear systems with input constraints. Then, based on the predictive control principle of receding horizon optimization, a delayed state dependent quadratic function is considered for incorporating MPC problem formulation. By developing a memory state feedback controller, the information of the delayed plant states can be taken into full consideration. The MPC problem is formulated to minimize the upper bound of infinite horizon cost that satisfies the sufficient conditions. Then, based on the Lyapunov-Krasovskii function, a delay-dependent sufficient condition in terms of linear matrix inequality (LMI) can be derived to design a robust MPC algorithm. Finally, the digital simulation results prove availability of the proposed method.
Model predictive control (MPC), also known as receding horizon control, has received much attention in control societies. The reason for its success is its ability to handle both constraints and time-varying behaviors [1–3]. Moreover, it has been recognized as a successful control strategy in industrial fields, especially in chemical process control such as petrochemical, pulp, and paper control. The basic concept of MPC is to solve an open-loop constrained optimization problem at each time instant and implement only the first control move of the solution. This procedure is repeated at the next time instant.
All physical systems (biological, economical, industrial, etc.) inherently possess time delay, which is often a source of poor performance and even instability. Since the parameters of uncertainties and time-delays are frequently the main cause of performance degradation and instability, there has been an increasing interest in the robust control of uncertain time-delay systems in the control literature . Recently, many researchers have focused on the robust MPC of time-delay systems but only a few MPC algorithms have been developed to explicitly handle time-delayed systems [4–15].
In , after designing the novel robust constrained MPC for uncertain systems, the authors argued that the control scheme can be extended to a delayed system in a straightforward manner. Kwon et al.  suggested the simple receding horizon control for continuous time systems with state delay, where the reduction technique was adopted so that an optimal problem for state-delayed systems could be transformed into an optimal problem for delay-free ordinary systems. The suggested control method cannot guarantee the stability. Furthermore, an MPC algorithm for uncertain time-varying systems with input constraints and state delay was proposed. The uncertainty was assumed polytopic and the delay was assumed unknown but with a known upper bound in . They then proved feasibilities and closed loop stabilities using the equivalence property. However, the results are rather conservative because feedback consists of only current state. A new memory state feedback was proposed for uncertain state-delayed systems with time-delay state and input constraints [11, 13]. The proposed method was derived from the minimization problem of infinite horizon cost by adopting memory state feedback with a delay index minimizing state estimation errors. But in practice there exist multiple time-delay states sometimes . However, only a few MPC algorithms have been published that handle multiple time-delayed systems explicitly; a robust model predictive controller (RMPC) was proposed for a class of uncertain multiple state and input time-delay systems with nonlinear disturbance . But the results were also conservative because feedback consists of only current state. A robust predictive control algorithm based on memory state feedback is proposed for a class of uncertain discrete-time systems with input constraint and multiple state delays . But the results were also conservative because feedback controller consists of only current state and a single time-delayed state.
In this section, we propose a new RMPC algorithm for multiple time-delayed uncertain linear systems with input constraints, in which the gain matrices of the memory state feedback controller consisting of only current state and all the time-delayed states are determined from the sufficient condition for cost monotonicity. The sufficient condition is derived using the delayed state dependent quadratic function. Compared with previous results , the min-max problem of the cost upper bound is formulated using the difference of the delayed state dependent quadratic function. Then the desired control input is obtained by solving the minimization problem, which is expressed in terms of LMIs. The proposed method allows an improvement in system performance in the sense of minimizing the upper bound of the infinite horizon cost.
The paper is organized as follows. In Section 2, the problem to be tackled is stated and some standard assumptions are introduced. Section 3 supplies a memory robust state feedback controller which is proposed for multiple time-delayed uncertain linear systems with input constraints. Section 4 minimizes the upper bound of infinite horizon cost that satisfies the sufficient conditions, in terms of linear matrix inequality (LMI). Section 5 illustrates the performance of the proposed controller through an example. Finally, in Section 6, we make some concluding remarks.
2. Problem Statement
We consider a class of discrete-time uncertain linear systems with multiple time-delayed states described as follows: where is the state, is the control input, and is the initial condition. () are constant, representing the delay index of the state, and being assuming with the bounded value , and is constant, representing the number of delayed states. , and are known constant matrices with appropriate dimensions.
The structured uncertainties are time-varying matrices with appropriate dimensions, which are defined as follows: where are known real constant matrices with appropriate dimensions. And is an unknown real- and time-varying matrix with Lebesgue-measurable elements satisfying It is assumed that the system (1) is stabilizable for the existence of a stabilizing feedback control and that the state is available at every sampling instant .
Lemma 1 (see ). Given any vectors and any positive definite symmetric matrices , such that
Lemma 2 (see ). Given matrices with appropriate dimensions and for all satisfying , then if there exist some positive definite symmetric matrices and such that , then
3. Memory State Feedback Robust Model Predictive Controller
In the section, we will focus on the controller synthesis for the linear system with multiple time-delayed states and the objective is to construct a memory state feedback controller as follows: where, are gain matrices to be determined by MPC strategy. For the value of the state is measured at every sampling instant , so we also assume that are determined.
Firstly, we consider the following min-max optimization problem, which minimizes the worst case infinite horizon quadratic objective function: where are given positive definite symmetric matrices, and . and are the predicted state and input, respectively, with for .
In order to design such a controller (6), we need to determine the upper bound of the cost (7). Now, based on Lyapunov-Krasovskii function, we define a delayed state dependent quadratic function as where are positive definite symmetric matrices and satisfy the following inequality for given structured uncertainties :
Then, the cost monotonicity is guaranteed for the uncertain linear system (1). For the cost in (7) to be finite, we must have . Summing the both sides of inequality (9) from to , we get an upper bound of the worst cost (7)
Therefore, the min-max problem is relaxed to the following minimization problem which minimizes the upper bound of the worst cost as subject to (1), (6), (9), and (10).
In order to convert the minimization problem (11) into an LMI optimization problem that can be efficiently solved by convex optimization algorithm, here we define the upper bound of the object function in (10) as where is the nonnegative upper bound of to be minimized. Based on (12), the original min-max problem (11) can be redefined to be the following optimization problem that minimizes an upper bound on the worst value of the original cost function : subject to (1), (6), (9), and (12).
4. Main Result
First, we derive an LMI condition for the cost monotonicity (9) for the delayed state dependent quadratic function (8).
Theorem 3. The system (1) is asymptotically stable if there exist a symmetric positive definite matrix , matrices , , , and a constant satisfying the following LMI:
where , , , , , , , .
Consider the following:
Proof. Firstly, we derive the LMI condition for the inequality (12). The inequality (12) is rewritten as
Multiplying both sides of the inequality (18a) by ,
Choosing and using Schur complement in , we have
The differential of the quadratic function is found by substituting (8) into (9),
From system (1) and the memory state feedback controller (6), we get
where . Then, we obtain as follows:
Substituting (22) into (20), we have
Then, the inequality (23) in matrix form is
where , , , , , , , , .
From (6), we can obtain where , , , , , , , , , , , , , .
Substituting (22) into (20) and from (24), the following holds: where , , .
From (24) and (26), we have By Lemma 1, the following holds: Then, inequality (27) can be derived as in the following form: where , , , .
Therefore, Thus, inequality (30) is satisfied if holds.
Substituting (), and (2) into (31), by Lemma 2, we can obtainMultiplying both sides of the inequality (32a) by and , it equals the following inequality: Now, choose , , , ; then by using Schur complement , the inequality (32a) can be derived as the following inequalities:where , , , , , , , , , , , .
Multiplying both sides of the inequality (32b) by and and by Lemma 2, it equals the following inequality: Now, choose , , , then by using Schur complement , the inequality (35) can be derived as following inequalities:
Secondly, we convert the input constraint (1) into LMI form. From (12), we obtain Since , then inequality (37) can be rewritten as For , then we have Moreover, , we can obtain that From (6), and , the input constraint can be expressed as The inequality (39) is satisfied if holds. This completes the proof.
Now, the minimization problem (13) is converted to the following LMI optimization problem: subject to (14), (15), (16a), and (16b).
Theorem 4 (closed loop stability). If the optimization problem (43) is feasible at the initial instant , then the proposed robust memory state feedback MPC law (6) stabilizes the system (1) asymptotically.
Proof. Let and denote the optimal solutions of the optimization problem (43) at instant and + 1, respectively. Let us consider a quadratic function
Since is optimal, while is only feasible at instant ,
Besides, it follows from (9) that
for any structured uncertainties .
Since equals for given uncertainties, (46) must hold with in place of . Combining this with (45), we have Summing inequality (47) from to yields Since and the left hand side of (48) is bounded above by the constant , and must go to zero as goes to infinity. Therefore, the closed loop stability is guaranteed.
5. Numerical Example
In this section, a numerical example is presented to illustrate the effectiveness of the proposed memory state feedback robust MPC algorithm. Let us consider the following discrete time multiple time-delayed uncertain linear system: where , , , , , , , .
The initial value state is given as ; the state and the input weighting matrices are and . The delay indexes of the system are , and control constraint is .
The following terminology is used for the controllers designed:(i), the controller is referred to as a memoryless controller obtained by Kothare’s method;(ii), the controller is referred to as a memory controller with a single time-delayed state obtained by Qin’s method and ZHAO’s method;(iii), the controller is referred to as a multiple time-delayed state memory controller in this paper. The simulation results are compared with the results that were with a memoryless state feedback controller  and Qin’ method with a memory state feedback controller with single time-delay state. (The time-delayed state was used to design control input, which was more severe than the time- delayed state ). In Figure 1, the stabilization performances for the three techniques are also compared. From Figure 2, the inputs are within their limits and no saturation is observed all the time. Moreover, Figure 3 shows that the cost function is smaller than the one obtained by the technique of a memoryless state feedback controller and the controller using the method in . Hence, we can see that the improvement is more evident in Figures 1 and 3. In the simulation results, stabilization performance as well as the cost is improved by using the memory state feedback RMPC.
In this paper, a new robust memory state feedback MPC technique was proposed for a class of multiple time-delayed uncertain linear systems with input constraints. The minimization problem for infinite horizon cost was derived using the time-delayed state dependent Lyapunov function. The optimization problem was reformulated in the form of a finite number of LMIs. Numerical examples demonstrated the effectiveness of the proposed method.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work is supported in part by the National Natural Science Foundation (NNSF) of China under Grants 61304001 and 61203007. The authors would also like to thank He Bin and Hu Xiao-xiang for Matlab simulations.
D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert, “Constrained model predictive control: stability and optimality,” Automatica. A Journal of IFAC, the International Federation of Automatic Control, vol. 36, no. 6, pp. 789–814, 2000.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Y. G. Xi and D. W. Li, “Fundamental philosophy and status of qualitative synthesis of model predictive control,” Acta Automatica Sinica, vol. 34, no. 10, pp. 1225–1234, 2008.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Y.-G. Xi, D.-W. Li, and S. Lin, “Model predictive control-current status and challenges,” Acta Automatica Sinica, vol. 39, no. 3, pp. 222–236, 2013.View at: Google Scholar | MathSciNet
M. V. Kothare, V. Balakrishnan, and M. Morari, “Robust constrained model predictive control using linear matrix inequalities,” Automatica. A Journal of IFAC, the International Federation of Automatic Control, vol. 32, no. 10, pp. 1361–1379, 1996.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
W. H. Kwon, J. W. Kang, Y. S. Lee, and Y. S. Moon, “A simple receding horizon control for state delayed systems and its stability criterion,” Journal of Process Control, vol. 13, no. 6, pp. 539–551, 2003.View at: Publisher Site | Google Scholar
P.-L. Liu, “State feedback stabilization of time-varying delay uncertain systems: a delay decomposition approach,” Linear Algebra and its Applications, vol. 438, no. 5, pp. 2188–2209, 2013.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
S. C. Jeong and P. Park, “Constrained MPC algorithm for uncertain time-varying systems with state-delay,” Institute of Electrical and Electronics Engineers. Transactions on Automatic Control, vol. 50, no. 2, pp. 257–263, 2005.View at: Publisher Site | Google Scholar | MathSciNet
C. Briat, O. Sename, and J. F. Lafay, “Memory-resilient gain-scheduled state-feedback control of uncertain LTI/LPV systems with time-varying delays,” Systems & Control Letters, vol. 59, no. 8, pp. 451–459, 2010.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
F. Gouaisbaut and D. Peaucelle, “Delay-dependent robust stability of time delay systems,” in Proceedings of the 5th IFAC Symposium on Robust Control Design (ROCOND '06), pp. 453–458, Toulouse, France, July 2006.View at: Google Scholar
C.-Y. Kao and A. Rantzer, “Stability analysis of systems with uncertain time-varying delays,” Automatica. A Journal of IFAC, the International Federation of Automatic Control, vol. 43, no. 6, pp. 959–970, 2007.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
D. H. Ji, J. H. Park, W. J. Yoo, and S. C. Won, “Robust memory state feedback model predictive control for discrete-time uncertain state delayed systems,” Applied Mathematics and Computation, vol. 215, no. 6, pp. 2035–2044, 2009.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
R. Dey, S. Ghosh, G. Ray, and A. Rakshit, “State feedback stabilization of uncertain linear time-delay systems: a nonlinear matrix inequality approach,” Numerical Linear Algebra with Applications, vol. 18, no. 3, pp. 351–361, 2011.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Q. Wei-Wei, L. Gang, and Z. Zhiqiang, “Memory state feedback-based model predictive controller of time-delay systems with input constraints,” Journal of South China University of Technology (Natural Science Edition), vol. 40, no. 6, pp. 63–68, 2012.View at: Google Scholar
C.-L. Su, J.-C. Zhao, and P. Li, “Robust predictive control for a class of multiple time delay uncertain systems with nonlinear disturbance,” Acta Automatica Sinica, vol. 39, no. 5, pp. 644–649, 2013.View at: Google Scholar | MathSciNet
J.-C. Zhao, Y.-M. Fang, and L. I. Jian-Xiong, “Robust predictive control for a class of uncertain discrete system with multiple state delays,” in Proceedings of the 30th Chinese Control Conference (CCC '11), pp. 3372–3376, July 2011.View at: Google Scholar
Z. D. Wang, B. Huang, and H. Unbehauen, “Robust reliable control for a class of uncertain nonlinear state-delayed systems,” Automatica. A Journal of IFAC, the International Federation of Automatic Control, vol. 35, no. 5, pp. 955–963, 1999.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet