Abstract and Applied Analysis

Volume 2013, Article ID 937274, 9 pages

http://dx.doi.org/10.1155/2013/937274

## Model Predictive Control of Piecewise Affine System with Constrained Input and Time Delay

^{1}College of Automation, Harbin Engineering University, Harbin, Heilongjiang 150001, China^{2}College of Information and Telecommunication, Harbin Engineering University, Harbin, Heilongjiang 150001, China^{3}School of Electrical and Information Engineering, Jiangsu University, Zhenjiang, Jiangsu 212013, China

Received 21 September 2013; Accepted 18 October 2013

Academic Editor: Shen Yin

Copyright © 2013 Zhilin Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

A model predictive control (MPC) is proposed for the piecewise affine (PWA) systems with constrained input and time delay. The corresponding operating region of the considered systems in state space is described as ellipsoid which can be characterized by a set of vector inequalities. And the constrained control input of the considered systems is solved in terms of linear matrix inequalities (LMIs). An MPC controller is designed that will move the PWA system with time delay from the current operating point to the desired one. Multiple objective functions are used to relax the monotonically decreasing condition of the Lyapunov function when the control algorithm switches from a quasi-infinite horizon to an infinite horizon strategy. The simulation results verify the effectiveness of the proposed method. It is shown that, based on LMI constraints, it is easy to get the MPC for the PWA systems with time delay. Moreover, it is suitable for practical application.

#### 1. Introduction

In engineering practice, there are many hybrid systems described by piecewise affine systems (PWA) which are composed of linear subsystems and convex polytopic regions. Hybrid systems are composed of discrete event dynamic systems and continuous time dynamic systems or discrete time dynamic systems, which interact with each other [1]. The hybrid system theory, which is proposed for the demand of the economic development, is the result of the development of computer science and control theory. Piecewise affine system is one of the most important branches of hybrid system [2]. It consists of some subsystems that integrate the logical and continuous dynamics by switching. Theoretically, any nonlinear system can be approximated as piecewise affine system [3, 4]. In [5], the PWA system is described as ellipsoid which can be characterized by a set of vector inequalities. In [6], the constraint of linear matrix inequalities (LMIs) is released. In terms of LMIs, the PWA system can be stabilized in Lyapunov theory.

Model predictive control (MPC), also known as receding horizon control, is a popular technique for the control of dynamical systems, such as those encountered in chemical process control in the petrochemical, pulp and paper industries, and in industrial hot strip mill [7]. MPC is also a popular technique for the control of dynamical system subject to input and state constraints. At any time instant, MPC requires the online solution of an optimization problem to compute-optimal control inputs over a fixed number of future time instants, known as the finite horizon or quasi-infinite horizon. Using MPC, it is possible to handle inequality constraints on the manipulated and controlled variables in a systematic manner during the design and implementation of the controller [8, 9]. MPC has become the control strategy of choice in industrial applications that typically involve linear systems subject to linear inequality constraints. However, industrial processes are in general inherently nonlinear and operated over a wide range of operating conditions [10, 11]. The use of multiple model/controllers is a common strategy in dealing with the complex of nonlinear systems and has led to the development of various multiple model/controller approaches. Considerable research has been focused on the development and utilization of multiple model/controller banks within the MPC framework [12–14] in order to cope with nonlinear systems. The basis of these approaches is the decomposition of the systems full range of operation into a number of operating regimes in which a simpler local model and/or controller is applied. The local models and controllers are then incorporated to give a global model and/or controller.

Closed-loop stability in multiple model/control approaches has also been studied [15] since designing local controllers that stabilize each individual model may not result in a stable global closed-loop system. In general, the use of piecewise models in a control structure necessitates a means of switching among the available models to the one that best describes the current process dynamics. The switching from one model/controller to another based on a logical argument (supervisory scheme) results in a hybrid system. A closely related work is the stability analysis of piecewise linear systems by [16] in which piecewise quadratic Lyapunov functions were constructed using convex optimization in terms of linear matrix inequalities (LMIs) as an alternative to a globally quadratic Lyapunov function.

Time delay systems are very common in industry. However, few works on control algorithms development for time delay PWA system have been reported [17, 18]. Based on this concept, we propose a MPC control algorithms for the discrete polytopic time-delay PWA systems. The MPC controller of the considered systems is solved in terms of LMIs. The sufficient conditions of stability are derived for time-delay systems. The feedback control law is obtained by convex optimization involving LMIs. The simulation results verify the effectiveness of the proposed method.

*Notation. *The symbol will be used in some matrix expressions to induce a symmetric structure. denotes identity matrix. For example, when and are symmetric matrices, then

#### 2. Problem Formulation

Consider a discrete time-delay PWA systems with input constraints: where is the state of the plant, is the control input, and is fixed time-delay constant. And is constant affine vector of the subsystem. represents the switching rule, which makes value from finite set , and . , , , and are sets of known real constant matrices with appropriate dimensions of the subsystem separately. The feedback control law is Substituting (3) into inequality (2), we can get where . Denote as the state region where subsystem is active at moment , and there is no switch that occurred at moment (see [5]), which is Commonly, is ellipsoid set. The dimension of is less than the dimension of state. To stabilize the PWA system (2), a state feedback control law is solved by defining a quadratic Lyapunov-Krasovskii function: By solving the following two problems, the feedback control law is obtained.

*Problem 1. *Find a piecewise affine state feedback controller that exponentially stabilizes the PWA system when , .

*Problem 2. *It is the same as Problem 1 at the switching moment when , .

Lemma 3. *The state region can be described as same ellipsoids , where . Denote the ellipsoid as the quadratic inequalities (see [5]):
**
More precisely, if , then the degenerate ellipsoid is described by
**
Finally, it is assumed that the control objective is to stabilize the system to a given point . With the change of coordinates , the problem is transformed to the stabilization of the origin. Accordingly, the ellipsoid changes into
**
where .*

*Assumption 4. *In application of this formulation to multiple regions, we assume that we know the order of regions that the states will go through starting from the current region of the system to the terminal region.

*Assumption 5. *We also assume that we know the number of moves that the system has to take to go from one region to another adjacent operating region.

#### 3. Main Result

Model predictive control, also known as moving horizon control or receding horizon control, has become very successful in process industries, especially in the control of processes that are constrained, multivariable and uncertain. In general, MPC solves online an open-loop optimal control problem subject to system dynamics and constraints at each time instant and implements only the first element of the control profile. At each sampling time , plant measurements are obtained and a model of the process is used to predict future outputs of the system. Using these predictions, control moves , are computed by minimizing a nominal over a prediction horizon as follows: where , are symmetric weighting matrices, is control horizon, is state at time predicted based on the measurements of system (2) at time . is control move at time computed by solving the optimization problem (10) at time , is implemented to the system at time , and then in time , the maximization problem is solved by deriving an upper bound on the objective function based on the measurements of new states of system. The control law is obtained by convex optimization based on MPC involving LMIs and ellipsoids constraints (7), which is suitable to practical application.

In this section, the problem formulation for MPC using piecewise linear models of the form (2) is discussed. The aim is to find a sequence of control input signals that will move the system from the current operating point to the desired one. The authors of [19] presented an MPC design technique (min-max MPC) in which the minimization of the nominal objective function was modified to a minimization of the worst case objective function. In this work, we extend this formulation using piecewise affine model with time delay.

Theorem 6. *Consider a time-delay PWA system (2) with several operating points, where denotes the active PWA model and shows the corresponding operating region which if described by with . are sequences of control inputs to the PWA system. The states of PWA system (2) are steered from to in steps, where is control horizon constant. If there exist , , , , , and a sequence of satisfy the following LMI (12)–(16), the sequence of control input signals will move the system from the current operating region to the desired one, until to the origin of the system.*

The modified MPC law is given by where are computed iteratively by (2) as follows: and , .

*Proof** (1) Upper Bound on the Objective Function.* The objective function can be split into two parts:
where
It is also assumed that the number of moves required for the system to transition from one part to the next desired part is prespecified. Using quadratic Lyapunov-Krasovskii function, the upper bound on the objective function is given as
Suppose satisfies the following inequality:
with the conditions and . Summing (21) from to gives
Then, the minimization of the upper bound on the objective function is derived as
where and . Using the S-procedure [6], we get (15).

*. In this section, the aim is to design an MPC controller in which the minimization of the nominal objective function was modified to a minimization of the worst case objective function. A thorough discussion of the previous problems can be found in [19]. The objective function of MPC in [19] is where In this section, the objective function is replaced by In this section, the MPC formulation given in [19] is extended to PWA system with form (2) that has polytopic and ellipsoid approximations for the operating region . The previous inequalities (27) are the stability constraints for subsystem . Inequalities (27) can guarantee the PWA system to be steered from to in steps. The control inputs , are a sequence of free variables, based on the input constraints. If is not the terminal operating ellipsoid region, we apply , to PWA. Once is the terminal operating ellipsoid region, the feedback control law is running to reduce the calculation. The quadratic ellipsoid inequality (10) is equivalent to where .*

*(**2)*The Stability of Inequality with Ellipsoids ConstraintsSubstituting (20) into (21) gives where Using the S-procedure [6] into (28) and (29), we get , where By Schur complements, this is equivalent to Substituting and pre- and postmultiplying by gives where . Pre- and postmultiplying by gives where This is equivalent to Substituting , , pre- and postmultiplying by we get the inequality (16) by multiple Schur complements.

*It is also possible to incorporate input constraints. We consider bounds on input at time such as Inputs can be split into sequences: where , are free variables and are future control moves in the terminal region given by the state feedback law.*

*(**3)*Input Constraints.If PWA does not switches to the terminal operating ellipsoid region, the sequences , are free variables satisfying , .

If PWA switch to the terminal operating ellipsoid region, where is state feedback matrix, which is equal to LMI (13).

Using the previous techniques, the problem of minimizing an upper bound on the worst-case objective function, subject to input and terminal operating ellipsoid constraints, is reduced to a convex optimization of in terms of LMIs (12)–(16).

*Remark 7. *Although derived for a time-delay PWA system with ellipsoidal partitions, the optimization problem LMI (16) gives a feasible solution only when , which means the ellipsoidal region does not contain origin [5]. When the ellipsoidal region contains origin, it is assumed that . For convenient notion, we get LMI (16) as follows:

*Remark 8. *If the ellipsoidal region contains origin, it is necessary to substitute (42) into (16) to get a feasible solution.

#### 4. Simulation Result

##### 4.1. Example for Autonomous Land Vehicle

We use the ALV (autonomous land vehicle) model formulated by [20] in this simulation. The objective is to design a controller that forces a cart on the plane to follow the straight line with a constant velocity m/s (see Figure 1). We assume that a controller has already been designed to maintain a constant forward velocity. The carts path is then controlled by the torque about -axis according to the following dynamics:
where is the heading angle with time derivative , kgm^{2} is the moment of inertia of the cart with respect to the center of mass, Nms is the damping coefficient, and is the control torque. Due to the limitation of power of the drive motor, the maximum control torque is roughly Nm. Approximately the control constraint is . The states of the system are . We assume that the trajectories can start from any possible initial angle in the range and any initial distance from the line. The function is approximated by a piecewise affine function yielding a piecewise affine system with 5 regions as follows:
To illustrate the proposed results on the time-delay systems, we assume that the system is perturbed by time delay and the delay model is given as

The constant is the retarded coefficient [21], which satisfies the conditions: . The limits 1 and 0 correspond to no delay term and to a completed delay term, respectively. In this example, we assume . We construct the following time-delay PWA system: where , , , , , , , , , , .

is the time-delay constant. We construct the discrete system by sampling s, and initial state . By applying Theorem 6, we get the simulation results.

Figures 2 and 3 are the simulation results. Figure 2 shows the state response of the PWA system with time delay. Obviously, all of the states are stable. Figure 3 shows control input action. Physical limitations in ALV impose hard constraints on the torque input. The simulation result in Figure 3 shows that state feedback control strategy can stabilize the PWA system with time-delay subject to input constraints. In this section, the simulation shows the specified constraints on the torque input variable are satisfied.

##### 4.2. Example for Nonlinear Circuit

This example considers a circuit with a nonlinear resistor taken from [5] and shown in Figure 4 with time in seconds, the inductor current in mA, and the capacitor voltage in Volts, and the dynamics are

Following [5], the characteristic of the nonlinear resistor is described as , which is defined to be the piecewise-affine function shown in Figure 5. The corresponding polytopic regions are generated as follows: where . are described as ellipsoids in (10) with the following parameters: , , , , and .

By using Lemma 3 and the characteristic of the nonlinear resistor, the dynamics (47) is transformed to the PWA system as follows: Respectively, the open-loop equilibrium points of , , and are , , and . The objective is to design a piecewise-affine state feedback controller to steer the original state to close-loop equilibrium ; at the same time the control input constraints must be satisfied.

Using forward differential , we get the following PWA with time delay, where s, and initial state is selected as . To illustrate the proposed results on the time-delay system, we assume that the system is perturbed by time delay and the delay model is given as The constant is the retarded coefficient [21]. In this example, we assume . is the time-delay constant, where , , , , , , , and . By applying Theorem 6, we get the following simulation results.

Figures 6 and 7 show the state response of the PWA system with time delay. Trajectory of the current and voltage shows that the original states are steered from to close-loop equilibrium in . Obviously, all of the states are stable. Figure 8 shows the control input action. The simulation result shows that state feedback control strategy can stabilize the PWA system with time delay subject to ellipsoid constraints. Moreover, the constraint on the control input is satisfied.

#### 5. Conclusion

This work presented a stabilizing multimodel predictive control algorithm which has a contractive constraint to guarantee closed-loop stability. Moreover, the stability of the closed-loop is analyzed by employing the Lyapunov functions approach. Depending on the system state (in the terminal region or outside) the corresponding Lyapunov functions are assigned. The use of multiple objective functions has enabled us to relax the monotonically decreasing condition of the Lyapunov function when the control algorithm switches from a quasi-infinite horizon to an infinite horizon strategy. We have developed a new controller design technique for MPC of piecewise affine systems with time-delay and input constraints. The two simulation examples proposed in Section 4 show that the driving moment (in example 1) and control voltage (in example 2) are limited in amplitude, which makes MPC approach a natural choice for the design of the controller with hard constraints. The technique in this paper leads to convex LMIs based online optimization problem when the local operating regions of the piecewise linear model family are described by ellipsoids. Perhaps the principal shortcoming of MPC proposed is their inability to explicitly incorporate plant model uncertainty. MPC involving data-driven technique is suitable to overcome the previous problem [7, 10, 11, 22, 23]. And it should also be noted that the controller proposed in this paper is developed with known order of regions. In the future work, efforts will be made to design the data-driven MPC controller with uncertain model parameters and switching order.

#### Acknowledgments

The authors are grateful to the reviewers for their valuable comments. This work is partially supported by National Natural Science Foundation of China (51379044, 61304060, 61201410, and 61104037), Fundamental Research Funds for the Central Universities (HEUCF130804), and Heilongjiang Province Natural Science Foundation Projects (F200916).

#### References

- G. Ferrari-Trecate, F. A. Cuzzola, D. Mignone, and M. Morari, “Analysis of discrete-time piecewise affine and hybrid systems,”
*Automatica*, vol. 38, no. 12, pp. 2139–2146, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus - F. A. Cuzza and M. Morari, “A generalized approach for analysis and control of discrete-time piecewise affine and hybrid system,” in
*Hybrid System: Computation and Control*, M. D. Di Benedetto and A. S. Vincentelli , Eds., vol. 2034 of*Lecture Notes in Computer Science*, pp. 189–203, Springer, Berlin, Germany, 2001. View at Publisher · View at Google Scholar - T. A. M. Kevenaar and D. M. W. Leenaerts, “Comparison of piecewise-linear model descriptions,”
*IEEE Transactions on Circuits and Systems I*, vol. 39, no. 12, pp. 996–1004, 1992. View at Publisher · View at Google Scholar - M. Johansson and A. Rantzer, “Computation of piecewise quadratic Lyapunov functions for hybrid systems,”
*IEEE Transactions on Automatic Control*, vol. 43, no. 4, pp. 555–559, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus - L. Rodrigues and S. Boyd, “Piecewise-affine state feedback for piecewise-affine slab systems using convex optimization,”
*Systems & Control Letters*, vol. 54, no. 9, pp. 835–853, 2005. View at Publisher · View at Google Scholar · View at MathSciNet - S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan,
*Linear Matrix Inequalities in System and Control Theory*, vol. 15 of*SIAM Studies in Applied Mathematics*, SIAM, Philadelphia, Pa, USA, 1994. View at Publisher · View at Google Scholar · View at MathSciNet - S. Ding, S. Yin, K. Peng, H. Hao, and B. Shen, “A novel scheme for key performance indicator prediction and diagnosis with application to an industrial hot strip mill,”
*IEEE Transactions on Industrial Informatics*, vol. 9, no. 4, pp. 2239–2247, 2012. View at Publisher · View at Google Scholar - V. Vesely, D. Rosinova, and T. N. Quang, “Networked output feedback robust predictive controller design,”
*International Journal of Innovative Computing, Information and Control*, vol. 9, no. 10, pp. 3941–3953, 2013. View at Google Scholar - S. Bououden, M. Chadli, F. Allouani, and S. Filali, “A new approach for fuzzy predictive adaptive controller design using particle swarm optimization algorithm,”
*International Journal of Innovative Computing, Information and Control*, vol. 9, no. 9, pp. 3741–3758, 2013. View at Google Scholar - S. Yin, S. Ding, and H. Luo, “Real-time implementation of fault tolerant control system with performance optimization,”
*IEEE Transactions on Industrial Electronics*, vol. 61, no. 5, pp. 2402–2411, 2013. View at Publisher · View at Google Scholar - S. Yin, S. Ding, A. Haghani, H. Hao, and P. Zhang, “A comparison study of basic data-driven fault diagnosis and process monitoring methods on the benchmark Tennessee Eastman process,”
*Journal of Process Control*, vol. 22, no. 9, pp. 1567–1581, 2012. View at Publisher · View at Google Scholar - C. Bruno and D. Olivie, “LMI-based multi-model predictive control of an industrial C
_{3}/C_{4}splitter,”*Journal of Control, Automation and Electrical Systems*, vol. 24, no. 4, pp. 420–429, 2013. View at Publisher · View at Google Scholar - D. Dougherty and D. Cooper, “A practical multiple model adaptive strategy for multivariable model predictive control,”
*Control Engineering Practice*, vol. 11, no. 6, pp. 649–664, 2003. View at Publisher · View at Google Scholar · View at Scopus - P. Falugi, S. Olaru, and D. Dumur, “Multi-model predictive control based on LMI: from the adaptation of the state-space model to the analytic description of the control law,”
*International Journal of Control*, vol. 83, no. 8, pp. 1548–1563, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus - Z. Tian and K. A. Hoo, “Transition control using a state-shared model approach,”
*Computers and Chemical Engineering*, vol. 27, no. 11, pp. 1641–1656, 2003. View at Publisher · View at Google Scholar · View at Scopus - M. Johansson and A. Rantzer, “Computation of piecewise quadratic Lyapunov functions for hybrid systems,”
*IEEE Transactions on Automatic Control*, vol. 43, no. 4, pp. 555–559, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus - G. Ferrari-Trecate, F. A. Cuzzola, D. Mignone, and M. Morari, “Analysis of discrete-time piecewise affine and hybrid systems,”
*Automatica*, vol. 38, no. 12, pp. 2139–2146, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus - G. Xinping, L. Zhiyun, and D. Guangren, “Observer-based robust control for uncertain linear systems with time-delay,”
*Control and Decision*, vol. 14, no. 6, pp. 716–720, 1999. View at Google Scholar - M. V. Kothare, V. Balakrishnan, and M. Morari, “Robust constrained model predictive control using linear matrix inequalities,”
*Automatica*, vol. 32, no. 10, pp. 1361–1379, 1996. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus - L. Rodrigues,
*Dynamic output feedback controller synthesis for piecewise-affine systems [Ph.D. thesis]*, Stanford University, Palo Alto, Calif, USA, 2002. - Y. Cao and P. M. Frank, “Stability analysis and synthesis of nonlinear time-delay systems via linear Takagi-Sugeno fuzzy models,”
*Fuzzy Sets and Systems*, vol. 124, no. 2, pp. 213–229, 2001. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus - S. Yin, S. Ding, A. Haghani, and H. Hao, “Data-driven monitoring for stochastic systems and its application on batch process,”
*International Journal of Systems Science*, vol. 44, no. 7, pp. 1366–1376, 2013. View at Publisher · View at Google Scholar · View at MathSciNet - S. Yin, X. Yang, and H. Karimi, “Data-driven adaptive observer for fault diagnosis,”
*Mathematical Problems in Engineering*, vol. 2012, Article ID 832836, 21 pages, 2012. View at Publisher · View at Google Scholar · View at MathSciNet