- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Submit a Manuscript
- Subscription Information
- Table of Contents
ISRN Applied Mathematics
Volume 2012 (2012), Article ID 623484, 12 pages
GPC with Structured Perturbations: The Influence of Prefiltering and Terminal Equality Constraints
Departmento de Sistemas de Comunicaci####^~^~^~^~^~^####xf3;n y Control, UNED, Juan del Rosal 16, 28040 Madrid, Spain
Received 5 June 2012; Accepted 4 October 2012
Academic Editors: T. Chu, L. Guo, and M. N. Hamdan
Copyright © 2012 C. Ma####^~^~^~^~^~^####xf1;oso 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.
It is widely accepted that in order to improve the robust stability of generalized predictive control (GPC), the use of a prefilter and terminal equality constraints plays a fundamental role. In this work it is shown with straightforward counterexamples how, in the presence of structured uncertainties, neither the prefilter nor the equality constraints guarantee that the robust stability is improved. In fact, it can even worsen compared with ####^~^~^~^~^~^####x201c;conventional####^~^~^~^~^~^####x201d; GPC.
All predictive controllers share a common methodology: at each ####^~^~^~^~^~^####x201c;present####^~^~^~^~^~^####x201d; instant , future process outputs are predicted for a certain time window, , using a model of the process. The optimal control law is obtained by minimizing a cost function as follows: where is the expectation operator, is the minimum costing horizon, is the maximum costing horizon, is the control horizon, is a future errors weighting sequence, and is a control weighting [1, 2]. (In this work only the unconstrained case is considered.)
Generalized predictive control (GPC) [3####^~^~^~^~^~^####x2013;5] is one of the most representative predictive controllers. GPC assumes a CARIMA model (a transfer function plus a colored and integrated white noise) to describe the following system dynamics: where is the increment operator and represents uncorrelated zero-mean white noise. is a polynomial which implements a prefilter.
In practice, is not considered a model parameter but a controller parameter, as its value is chosen to improve the closed-loop robustness. In fact, prefiltering is one of the most popular approaches to robust design in GPC.
The effects of prefiltering on robustness were initially considered by Robinson and Clarke , who gave some guidelines for selecting . However, these results are applied only for mean-level or dead-beat GPC. Soeterboek  pointed out that robustness would be enhanced by choosing , as increases. Meg####^~^~^~^~^~^####xed;as et al.  showed that cannot be increased unlimitedly to improve robustness because performance would deteriorate. Yoon and Clarke  extended these works, suggesting that a more general guideline, , improves the robust stability because it ensures the presence of a low-pass filter in the control loop that rejects the high frequency unmodeled responses. This recommendation is widely accepted in the literature and deserves some further explanations.
GPC control structure can be expressed in a classical LTI form (Figure 1). From it, it is easy to derive the expression of the closed-loop characteristic equation as follows: where and represent the transfer function of the actual plant (generally different to and , the model transfer function used to design the GPC controller), and are the following polynomials: and and are polynomials that can be derived from some Diophantine equations [3, 4].
Assuming unstructured uncertainties and using the Small Gain Theorem, Yoon and Clarke  concluded that it is required that be a low-pass filter and therefore should be used, otherwise would be a high-pass filter. According to this, they proposed a ####^~^~^~^~^~^####x201c;natural####^~^~^~^~^~^####x201d; choice for as follows: where lies in the neighborhood of the dominant root of .
The main handicap of this approach is that it has been shown that (1.5) is fairly simplistic. For this reason, deep analysis for each given case is needed. Sensitivity analysis (to multiplicative uncertainty, to disturbances, and to noise) has been proposed by Rossiter . In practice, this analysis shows that the effect of is a trade-off between disturbances or noise rejection and robustness to model parameter uncertainty at different frequency bands, in a way that is not always beneficial. If the chosen -filter does not achieve the desired sensitivities, it may not be obvious how to redesign it to improve matters.
Following this line of argument, in this paper we will study the influence of on robustness when structured perturbations are considered using tools applicable to polytopes of polynomials. Previous analysis  suggested that (1.5) might improve the robust stability under structured perturbations. Now, we will show how, in general, (1.5) can lead to poorer robustness when these perturbations are present and how this fact can be depicted in geometrical terms.
The use of equality constraints forcing the controlled output to match the reference signal at the end of the cost horizon (CRHPC, SIORHC)  is another important method to ensure the stability.
For completeness purposes, in this paper we will show that in presence of structured perturbations the close loop stability of CRHPC can be studied using polytopes theory and that CRHPC does not necessarily improve the stability compared with GPC .
In this work, the perturbations will be considered directly established on the plant coefficients, that is, structured perturbations. Robust stability analysis will focus on how prefiltering, , and terminal equality constraints, two keys of predictive control, are affected when the knowledge about the process parameters is not exact.
This paper has been structured as follows. In Section 2 the GPC control of plants with structured uncertainties is introduced and it is shown by examples how the general guideline for choosing is not always adequate. In Section 3 the CRHPC control of plants with structured uncertainties is introduced and it is shown that this controller does not improve the stability in presence of uncertainties compared with a common GPC. Finally, Section 4 draws the main conclusions of this paper.
2. GPC with Structured Uncertainties and the Study of Prefiltering
Structured perturbations mean that the uncertainties are in the coefficients, that is, the numerator and the denominator of the actual plant are given by uncertain polynomials. Affine linear uncertainty structures will be considered. Thus, given a set of real parameters , , which can vary between a maximum and a minimum value, , , the coefficients of the numerator and denominator polynomials are affine linear functions of the uncertainty parameter vector , that is, ,####^~^~^~^~^~^####x2009;####^~^~^~^~^~^####x2009; where and are vectors and and are scalars. Then, the actual plant is defined by the following family of plants: where (). With this structure of uncertainties, ####^~^~^~^~^~^####x2009;####^~^~^~^~^~^####x2009;and ####^~^~^~^~^~^####x2009;####^~^~^~^~^~^####x2009;are polytopes of polynomials in , and ####^~^~^~^~^~^####x2009;####^~^~^~^~^~^####x2009;is a polytope of plants in .
It has been shown that the family of characteristic polynomials of the closed-loop system constituted by a GPC controller (1.4) and the family of plants (2.1) is a polytope of polynomials [11, 13, 14] as follows:
This fact allows the use of a very mature theory from the point of view of the robust stability analysis. Nowadays it can be said that there are powerful results to analyze the stability and the robust performance of families of polynomials formed by interval polynomials or by polytopes of polynomials. The main tools for the analysis of polynomial families are Kharitonov Theorem  for interval polynomials and the Edge Theorem  and Rantzer Theorem  for polytopes of polynomials.
In order to determine which leads to the best robustness when structured uncertainties are present, we propose the analysis of the stability region in the parameter space derived from the closed loop characteristic equation . The method of Ackermann  will be used to draw this region because it has low computational cost and no conservatism. The stability hypersphere around the nominal process will be also analyzed.
The following two examples will illustrate how guideline (1.5) influences robustness in the presence of structured uncertainties.
Example 2.1. Let us revisit an example proposed by Yoon and Clarke  as follows: and let us assume that the plant is actually represented by the following family (interval) of plants: with and the uncertainty parameters. The GPC controller is tuned with the following predictive control settings: , , , and .
Case 1 (). In the absence of prefiltering (i.e., ) the polynomials and (1.4) are the following: and the closed-loop characteristic equation is
Case 2 (). Now we will follow the standard guideline (1.5): , with . It is extensively accepted that the robustness will be better when lies in the neighborhood of the dominant root of . Therefore, we will take as it was proposed in . Thus and are
The families of polynomials (2.6) and (2.8) are polytopes as it was stated above (2.2). Figure 2 shows their stability regions.
The area of the stability region for is smaller than the one that follows the recommendation (1.5). Therefore, it could be concluded that the robust stability, in terms of the associated stability areas, has been improved with prefiltering.
However, the radius of the stability hypersphere (in this case just a circle) around the nominal process is smaller with prefiltering. Even though the stability region is bigger, from this point of view, prefiltering following (1.5) deteriorates the robustness of the closed-loop system.
Example 2.2. Now one of the examples proposed by Rossiter  is considered as follows assuming that the actual perturbations are structured and therefore the actual plant is given by a family (interval) of plants as with and the uncertainty parameters. The GPC controller has been tuned with , , , and .
This example illustrates the situations considered in . No prefiltering (i.e., , the situation rejected by Yoon and Clarke ) and following the general recommendation , or 2. (This choice of is intuitive in that if sampling at about 1/10 of the rise time, a common guideline for predictive control, then a typical dominant process pole would be around 0.8. Hence this is a sensible pole for a low-pass filter on output measurements.)
For the nominal system, the sensitivity analysis performed in  concludes that the inclusion of a -filter has given good reductions in every sensitive function over the high frequency: the sensitivity function to multiplicative uncertainty is actually better over the whole frequency range, the output sensitivity is worse at mid and low frequencies and better at high frequencies, and the input sensitivity is better over the whole frequency range.
Now let us consider the effect of -filter on structured uncertainties.
Case 1 (). The controller is given by the following expressions: and the closed-loop characteristic equation is
Case 2 (). Now we obtain
Case 3 (). In this case, we obtain
Figure 3 shows the stability regions of the polytopes (2.12), (2.14), and (2.16). The stability region for is smaller than the ones that follow the recommendation (1.5). However, as in the previous example the stability hypersphere around ####^~^~^~^~^~^####x2014;absence of uncertainties####^~^~^~^~^~^####x2014;is bigger when there is no prefiltering . Therefore, in this sense robustness is not improved by the guideline.
3. CRHPC with Structured Uncertainties
This controller was developed under the necessity of guaranteeing stability. The special feature of this controller is the use of equality constraints forcing the controlled output to match the reference signal over a terminal constraint window at the end of the costing horizon. The controller horizons must be chosen according to the following rules to guarantee the stability: , , where is the delay, and must be and equal to , the order of the incremental system, and .
The objective is to analyze the stability of this controller under the assumption that the model is different to the process. To carry out this, it is necessary to calculate the analytic control law of this controller and to obtain the expression of the characteristic equation.
The solution of the constrained minimization problem associated with CRHPC leads to a control law with and as in (3.1), where , defined following , is a vector that plays the same role as in GPC Consider the following:
From the analysis of the characteristic equation we obtain that the family of characteristic polynomials of the closed-loop system constituted by a CRHPC predictive controller (3.1) and the family of plants (2.1) is a polytope of polynomials . Again, this result permits us to apply the theory based on polytopes in order to study the robust stability of CRHPC.
When the model is equal to the process the real output matches the reference signal due to the equality constraints and the stability properties of the control law may be stated. On the other hand, when the model is different to the process, multiple possible outputs exist, one for each plant of the family, and obviously it is impossible to force every real outputs to unique value given by the equality constraint. The only thing we can do in order to implement this kind of controller when the process is represented by a family of plants is to apply the equality constraint on the predicted output. Obviously, as the process is different to the model, the real output is different to the predicted output, and the real output does not necessary match with the reference signal. Even so, it seems reasonable in the following conjecture: ####^~^~^~^~^~^####x201c;CRHPC improves the stability compared with GPC in the presence of uncertainties.####^~^~^~^~^~^####x201d; However, it will be shown in the following counterexample that this conjecture is not true.
3.1. Example: CRHPC with Uncertain Parameters
The model is described by the following transfer function: Let us assume the process with uncertainties in the following coefficients:
Firstly, a GPC is applied with the parameters tuned to , , ,####^~^~^~^~^~^####x2009;####^~^~^~^~^~^####x2009;, and , (without equality constraints).
The characteristic equation is represented by this polytope as follows:
Secondly, the study is repeated using CRHPC. We consider the following two cases (see Figure 4):(i), , , , and leads to: (ii), , , , and leads to:
Figure 5 shows the stability regions for these three controllers. It can be concluded that the stability of CRHPC does not improve. The stability regions are smaller when the equality constraints have been considered than when they were not included in the optimisation and the computational cost has been higher.
Summarising, the fact of using a CRHPC instead of GPC under the assumption that the process presents uncertainties does not improve necessarily the robust stability. It can be found that a GPC controller works better than a CRHPC controller with a lower computational cost.
This paper has focused on the study of the influence of prefilter and equality constraints on the robustness of GPC against structured uncertainties. Given that the closed loop is a polytope of polynomials, it is possible to analyze the robust stability with tools based on polytopes with ease and no conservatism.
Some examples have shown that the widely accepted guideline for choosing does not guarantee better robustness. In fact, this has been shown with simple geometrical measurements, such as the area of the stability region or the radius of the stability hypersphere in the uncertainties space.
Examples have shown that there exist ####^~^~^~^~^~^####x201c;directions####^~^~^~^~^~^####x201d; in the uncertainties space where the robust stability margins are better and ####^~^~^~^~^~^####x201c;directions####^~^~^~^~^~^####x201d; where they are worse. This situation is somehow similar to the sensitivity analysis when unstructured disturbances are considered, where there could be frequency bands where sensitivity is improved and bands where it is worsened.
In relation to the influence of equality constraints (CRHPC), it has been shown that they do not necessary improve the stability region compared with a conventional GPC.
For these reasons, no matter the type of disturbances that are present, a deep analysis of robustness (sensitivity functions, stability regions, etc.) is needed.
The authors wish to acknowledge the economical support of the Spanish Distance Education University (UNED), under project ref. PROY29.
- J. M. Maciejowski, Predictive Control with Constraints, Prentice Hall, Harlow, UK, 2002.
- E. F. Camacho and C. Bordóns, Model Predictive Control, Springer, London, UK, 2nd edition, 2004.
- D. W. Clarke, C. Mohtadi, and P. S. Tuffs, “Generalized predictive control—part I. The basic algorithm,” Automatica, vol. 23, no. 2, pp. 137–148, 1987.
- D. W. Clarke, C. Mohtadi, and P. S. Tuffs, “Generalized predictive control—part II extensions and interpretations,” Automatica, vol. 23, no. 2, pp. 149–160, 1987.
- R. R. Bitmead, M. Gevers, and V. Wertz, Adaptive Optimal Control: the Thinking Man's GPC, Prentice Hall International, 1990.
- B. D. Robinson and D. W. Clarke, “Robustness effects of a prefilter in generalised predictive control,” IEE Proceedings D, vol. 138, no. 1, pp. 2–8, 1991.
- R. Soeterboek, Predictive Control. A Unified Approach, Prentice Hall, 1992.
- D. Megías, J. Serrano, and C. de Prada, “Uncertainty treatment in GPC: design of T polynomial,” in European Control Conference (ECC '77), 1997.
- T.-W. Yoon and D. W. Clarke, “Observer design in receding-horizon predictive control,” International Journal of Control, vol. 61, no. 1, pp. 171–191, 1995.
- J. A. Rossiter, Model Based Predictive Control. A Practical Approach, CRC Press, 2003.
- C. Mañoso, A. P. de Madrid, R. Hernández, and S. Dormido, “Robust stability of GPC: the influence of prefiltering and terminal equality constraints,” in Proceedings Volume from the IFAC Conference Control Systems Design, Bratislava, Slovakia, 2000.
- D. W. Clarke and R. Scattolini, “Constrained receding-horizon predictive control,” IEE Proceedings D, vol. 138, no. 4, pp. 347–354, 1991.
- C. Mañoso, R. Hernández, A. P. de Madrid, and S. Dormido, “Robust stability analysis of predictive controllers using extreme point results,” in Proceedings of the IMACS Multiconference (CESA '96), vol. 1, pp. 483–488, 1996.
- C. Mañoso, R. Hernández, A. P. de Madrid, and S. Dormido, “Robust stability analysis of GPC: an application to dead-beat and mean-level predictive controllers,” in Proceedings of the Mediterranean IEEE Conference, p. 78, 1997, CD-ROM Proceedings.
- V. L. Kharitonov, “The asymptotic stability of the equilibrium state of a family of systems of linear differential equations,” Differentsial'nye Uravneniya, vol. 14, no. 11, pp. 2086–2088, 1978.
- A. C. Bartlett, C. V. Hollot, and H. Lin, “Root locations of an entire polytope of polynomials: it suffices to check the edges,” Mathematics of Control, Signals, and Systems, vol. 1, no. 1, pp. 61–71, 1988.
- A. Rantzer, “Stability conditions for polytopes of polynomials,” Transactions on Automatic Control, vol. 37, no. 1, pp. 79–89, 1992.
- C. Mañoso, A. P. de Madrid, R. Hernández, and M. Romero, “Prefiltering and robustness of GPC with structured perturbations,” in Proceedings of 2nd Magno Congreso Internacional de Computación, Mexico City, Mexico, 2007.
- J. Ackermann, “Parameter Space Design of Robust Control Systems,” IEEE Transactions on Automatic Control, vol. 25, no. 6, pp. 1058–1072, 1980.
- C. Manoso, A. P. de Madrid, R. Hernandez, and S. Dormido, “Robust stability analysis of GPC and CRHPC using the theory of extreme point results,” in Proceedings of the American Control Conference (ACC '99), pp. 2385–2389, June 1999, Paper 0042TM15-4.