Comparison of operating time
1. Introduction
Model predictive control (MPC) refers to a class of computer control algorithms that utilize a process model to predict the future response of a plant. During the past twenty years, a great progress has been made in the industrial MPC field. Today, MPC has become the most widely implemented process control technology. One of the main reasons for its application in the industry is that it can take account of physical and operational constraints. In classical model predictive control (MPC), the control action at each time step is obtained by solving an online optimization problem. If it is possible, MPC algorithms based on linear models should be used because of low computational complexity [Maciejowski J,2002]. Since properties of many technological processes are nonlinear, different nonlinear MPC techniques have been developed [Qin, S. J et al, 2003]. The structure of the nonlinear model and the way it is used on-line affect the accuracy, the computational burden and the reliability of nonlinear MPC. Several different attempts to reduce computational complexity have been released during the last thirty years. The simplest way to reduce on-line computation is to transform the NMPC problem into LMPC. The nonlinear system is transformed into a linear system using a feedback-linearizing law, the input constraints are mapped into constraints on the manipulated input of the transformed system and the obtained constrained linear system is controlled using LMPC [Kurtz M.J et al,1997]. An interesting strategy is presented in [Arahal M.R et al.,1998], when the linear model is used to predict future process behavior and the nonlinear model is used to compute the effect of the past input moves. The most straightforward technique used to implement fuzzy models [Fischer M et al.,1998] is based on a linearization method. The accuracy of the linear model can be improved by relinearizing the model equations several times over a sampling period or by linearizing the model along the computed trajectory [Mollov S.,et al.,2004].Another approach has been used by a number of researchers such as in [Brooms A et al., 2000], where the NMPC problem is reduced to an LMPC problem at each time step using a successive linearization. The structure of certain nonlinear empirical models allows the NMPC optimization problem to be solved more efficiently than is possible with other forms. Such an approach will be followed in [Abonyi, J et al,2000]. An algorithm for controller reconfiguration for non-linear systems based on a combination of a multiple model estimator and a generalized predictive controller is presented in [Kanev, S et al., 2000], in which a set of models are constructed. Each corresponding to a different operating condition of the system and an interacting multiple model estimators is utilized to yield a reconstruction of the state of the non-linear system. For unconstrained control based on linear process models and a quadratic cost function, the control sequence can be analytically calculated. When linear constraints are taken into account, the solution can be found using quadratic programming techniques. With the introduction of a nonlinear model into MPC scheme, a nonlinear programming technique (NLP) has to be solved at each sampling time to compute the future manipulated variables in on-line optimization that is generally non-convex which make their implementation difficult for real time control. During the past decade significant theoretical results as well as advances in the implementation strategies of NMPC have been obtained and NMPC has been successfully applied in practice to relatively slow plants, mainly in the process industry. However, the application of such techniques for fast nonlinear systems remains a widely opened problem due to the computation burden associated with solving an open loop optimal control problem. Most of the research has focused on computations carried out by one agent. In [Negenborn R et al., 2004], a survey how a distributed multi-agent MPC setting can reduce the computations of a single MPC agent. Moreover, researchers have investigated feedback linearization model predictive control (FLC-MPC) schemes for their ability to handle constraints on input and output [Soest Van W.R et al., 2005]. These approaches reduce the on-line computation by transforming the NLMPC problem into a LMPC and quadratic programming can be used to handle constraints. When sampling times become so short, the computation times for QP solution can no longer be neglected [Jaochim H et al., 2006]. In [Didier G,2006], a distributed model predictive control is considered and the proposed strategy allows dramatic reduction of the computational requirement for solving large-scale nonlinear MPC problem due to computation parallelism. However, recent advancements in MPC allow for a faster online solution by shifting some of the computational burden off-line. We can notice that many optimization algorithm solutions for NMPC have been investigated lately; however, an analytical solution in NMPC approach is usually impossible to find. One possible way to address computational complexity is to decentralize the optimization tasks. Attention has been focused on multi-agent model predictive control approach [H.Ben Nasr et al.,2008a,b,c,d,e]. There are multiple agents in multi-agent model predictive control. Each uses a model of its sub-system to determine which action to take. Decentralized agent architecture and decentralized model decomposition are then chosen, in which there are numerous agents that do not have any interaction among one another. A methodology based multiagent has been investigated in the implementation of a given predictive control law for nonlinear systems. Such procedure relies on the decomposition of the overall system into subsystems and a multiple agents each uses a model of its sub-system to determine which action to take.
In this chapter book, new NMPC scheme based MAMPC (Multiagent model predictive control) is implemented to reduce the computational effort. The performance of the proposed controllers is evaluated by applying to single input-single output (SISO) control of non linear system. Moreover, in general, the optimization problem is nonconvex and leads to many difficulties impacting on implementation of MPC. These difficulties are related to feasibility and optimality, computation and stability aspects. In order to avoid solving nonconvex optimization problem, MAMPC (Multiagent model predictive control) optimization procedure, a method for convex NMPC was also developed in this chapter book. Theoretical analysis and simulation results demonstrate better performance of the MAMPC over a conventional NMPC based on sequential quadratic programming (SQP) in tracking the set point changes as well as stabilizing the operation in the presence of input disturbances. In this work, our main objective has been to illustrate the potential advantage of nonlinear predictive control based multiagent when applied to nonlinear systems. The suggested approach was to identify a new control algorithm that in essence is a bridge between linear and nonlinear control. This resulted in the development of the MAMPC approach. Through simulation-based comparisons, it is shown that a MAMPC control algorithm is capable of delivering significantly improved control performance in comparison to a conventional NMPC, so that the difficulty of minimizing the performance function for nonlinear predictive control is avoided, which is usually carried by the use of NLP solved at each sampling time that generally is non-convex. In this chapter book we describe algorithm that find the solution of a non-convex programming and also demonstrated that global nonlinear requirements can effectively be resolved by considering smaller regimes. The simulation example shows that the multi-agent compares favorably with respect to a numerical optimization routine. Moreover, the MAMPC reduces the online computational burden and hence has the potential to be applied to the system with faster time constants.
2. Statement of the problem
2.1. Process model
A broad class of physical systems can be represented using the Volterra model. Particularly, it was shown that a truncated Volterra model could represent any non-linear system, time-invariant with fading memory. This model is thus particularly attractive for non-linear systems modeling and identification purpose. One of the main advantages of the Volterra model is its linearity-in-parameters, i.e. the kernel coefficients. This property allows the extension of some results established for linear model identification to this model. In this work, we consider the control of a class of single-input single output non-linear system described by the following non-linear discrete-time parametric second-order Volterra model (Haber et al. 1999a,b):
Where
With:
Where
2.2. Optimization criteria
The purpose of the control strategy is to compute future control moves which will minimize some performance function based on the desired output trajectory over a prediction horizon, subject to constraints on input and output signals [D.W. Clarke et al.,1987]. The most common objective cost function, also used here, is:
Subject to
Where
2.3. Nonlinear Predictive Control
Despite of the wide exposure of and the intensive research efforts attracted over the past few decades on Nonlinear model predictive control (NLMPC), this control strategy is still being perceived as an academic concept rather than a practicable control technique. However, nonlinear model predictive control is gaining popularity in the industrial community. The formulations for these controllers vary widely, and almost the only common principle is to retain nonlinearities in the process model [Matthew et al.,2002]. In nonlinear control, a receding horizon approach is typically used, which can be summarized in the following steps:
At time k, solve, on-line, an open-loop optimal control problem over some future interval, taking into account the current and future constraints.
Apply the first step in the optimal control sequence.
Receding strategy so that at each instant the horizon is displaced towards the future, which involves the application of the first control signal of the sequence calculated at each step.
The process to control is assumed to be represented by a mono-variable second order parametric Volterra model. The model given by (1) can be expressed as:
Where are two polynomials of the backward shifting operator
The incremental predictive form of the parametric Volterra model can be expressed as a function of the current and future control increments :
With
The effect of selecting the parameters and the coefficient of the predictive control are not investigated here, for more detail see(Haber et al., 1999a). Replacing the incremental output by his expression, the cost function (5) can be written as follows:
With constraints, the cost function can be minimized numerically by a one-dimensional search algorithm (dynamic algorithm programming). Without constraints the solution leads to a third-degree one-dimensional equation [F.J.Doyle et al.,1995].
3. Multi-agent Model Predictive Control
3.1. Control and design
The main idea of the proposed concept model predictive control is to transform the nonlinear optimization procedure used in a standard way into sub-problems, in which the global task can be resolved. The objective of this approach is to regulate the nonlinear system output to the expected values and satisfying the above constraints. This can be done as follows. The global system can first be decomposed on sub-systems independent of one another, for each sub-system an MPC unit sub-system is made constituting the agent controller
The basic structure of the control strategy proposed is shown in figure 2. The control problem to solve should be decomposed into supposedly independent subproblems. Each subproblem is solved by designing a controller-agent. The controller-agent is realized by some control algorithm that is operational only under particular operating conditions of the plant being controlled. Moreover, the controller-agent’s action consist of the analytical optimal control sequence elaborated in each sub-system after having learned the trajectory of the control to follow and by minimizing a local cost function. The individual solutions or controller-agents are combined into one overall solution. This implies addressing the global problems by selecting an appropriate coordination mechanism. The conceptual design consists of the following three stages:
Structuring: The control problem to solve should be decomposed into supposedly independent subproblems. The global system can first be decomposed on sub-systems independent of one another.
Solving individual subproblems: Each subproblem is solved by designing a controller-agent. An MPC unit sub-system is made constituting the controller agent. A supervisor based on performance measure
Where,
And
Combining individual solutions The individual solutions or controller-agents are combined into one overall solution. The parallel controller structure is based on the fact that a neural network can be used to learn from the feedback error controller nonlinear system., to take handle the results of the actions on the global system and monitor the closed-loop system.
3.2. Control problem decomposition
The extension of MPC for the use of nonlinear process models is one of the most interesting research topics. These algorithms generally lead to the use of computationally intensive nonlinear techniques that make application almost impossible. In order to avoid this problem, the proposed concept algorithm utilizes a linear model extracted from the nonlinear model. A decentralized model and decentralized goals are then considered. A decentralized problem model consists of multiple smaller, independent subsystems in witch subsystem in an overall nonlinear system have his own independent goals and represented by a discrete model of the form:
Where
Where
One of the advantages of the state-space representation is that it simplifies the prediction; the prediction for this model is given:
For local suitable matrix
Where
The cost function (16) can be rewritten as:
Where:
Therefore the control law that minimizes the local cost function (16) is given by:
In order to take into account constraints on the manipulated variables, a transformation method for each action is made. The control action based on (22) is transformed into new action with the following transformation [R. Fletcher, 1997].
The optimum control law (22) for each agent does not guarantee the global optimum. Accordingly to that, nonlinear system requires coordination among the control agent’s action. The required coordination is done by a logic switch added to supervisory loop based neural networks which compute the global optimum control subject to constraints.
3.3. The supervisor loop
A neural network is used with the proper control architecture by changing the results of switched input
The method of Levenberg Marquardt was designed for the optimization due to its properties of fast convergence and robustness. The main incentive of the choice of the algorithm of Levenberg Marquardt rests on the fast guarantee of the convergence toward a minimum.
4. Simulation results
The chosen example used in aim to valid the theory exposed above is given [B.Laroche et al.,2000]. A continuous state space representation of this example is as follow:
The system model is implanted in the Matlab-simulink environment of which the goal is to get the input/output vector for the identification phase. Matlab® discrete these equations by the 4th order Runge-Kutta method. The vector characterizing the Volterra model that linking the output x3 with the input
Moreover, the Chiu procedure is developed to divide the nonlinear system into independent subsystem [Chiu S.L, 1994]. The modeling of the dynamic system, led to the localization of two centers with respective values
The result of modelisation is reported in figure 3. These results showed the application Chiu algorithm for the classification which has a better quality of local approximation of the system.
4.1. Set point tracking
The proposed concept as seen in section 3 is used, to control the nonlinear system. The tuning parameters of the multi-agent consists of the parameters values of each agent given by:
It is clear from this figures that the new strategy of control leads to satisfactory results with respect to set-point changes. Indeed, the tracking error is reduced and with a smooth control action. It is shown that NMPC also gives consistently a good performance for the range examined. The two controllers are remarkably similar, which indicates that the MAMPC controller is close to optimal for this control problem. Moreover, the new controller meets all the required performance specifications within given input constraints and the results show a significant improvement in the system performance compared with the results obtained when only nonlinear programming model is used and the multi-agent compares favorably with respect to a numerical optimization routine as shown in Figure 6, the final control law to the nonlinear system obeying the specified constraints and with the proposed concept the constrained input and rate of change inputs cannot violate the specified range premise.
4.2. Effect of load disruptions and noise
In order to test the effect of load disruptions, we have added to the system output a constant equals to 0.02 from iteration 100 to iteration 125 and from iteration 200 to iteration 225. And in the case of noise, we have added to the output of the process an uncertain pseudo-noise of maximal amplitude equal to 0.025. Figs. 6 and 7 present the evolutions of the set point, the outputs obtained, respectively, with the presence of load disruption and noise. Fig. 6 shows the evolutions of the set point, the outputs signals obtained with both NMPC and MAMPC control strategy. It is clear from this figure that the presence of load disruptions, from iteration70 to iteration 90 and from iteration 120 to iteration 140, does not lead to a correct pursuit. Thus, the presence of load disruptions has more effect on NMPC control than the MAMPC strategy. Fig. 8 shows the evolutions of the set point, the outputs obtained with NMPC and MAMPC strategy. According to the obtained results, we notice that the MAMPC controller is capable to deliver a less fluctuate output than that obtained with NMPC approach.
4.3. Convex optimization approach
In order to avoid solving nonconvex optimization problem, MAMPC optimization procedure, a method for convex NMPC was also developed in this chapter book. The performance of the proposed controllers is evaluated by applying to the same process and the attention has been focused on multi-agent model predictive control approach as a possible way to resolve non-convex optimization tasks. We have shown in Figure 8, a new constraint where the control is limited between 0 and.5. The nonlinear programming algorithm (NLP) cannot find a solution for the optimization problem. So because of the use of a nonlinear model, the NMPC calculation usually involves a non-convex nonlinear program, for which the numerical solution is very challenging. Therefore, finding a global optimum can be a difficult and computationally very demanding task, if possible at all. In other words, non-convexity makes the solution of the NLP uncertain. The proposed approach describe algorithm that find the solution of a non-convex programming.
4.4. Computational time study
The load computational time constitutes a gate in the scheme of the predictive control indeed (Leonidas et al, 2005). The performances of the computational load established with the proposed concept are compared to a nonlinear programming In Figure 9 the time required to compute the control input at each time step k for the two approaches is plotted. We also reported in Table I, the mean and the maximum value of the implementation time required for the control law for the two cases. In Figure 10, the CPU time required to compute the control input at each time step k for the two approaches is plotted. It is very easy to see, from figure 9, 10 and table 1, that the NLMPC controller is too CPU time consuming and the computation for optimization in the new design procedure is simpler, faster and has good response curve and control performance because it uses a simple analytical solution to the minimization of the performance objective. On average, the NMPC method was about ten times slower than the novel approach and the control input in the MAMPC procedure require a twenty time smaller in the operating action.
Mean | Max | |
NMPC | 0.0224 | 0.7190 |
MAMPC | 9.6875e-004 | 0.032 |
4.5. Controller performance comparison
Through simulation-based comparisons, it is shown that a MAMPC control system is capable of delivering significantly improved control performance in comparison to a conventional NMPC, so that the difficulty of minimizing the performance function for nonlinear predictive control is avoided, which is usually carried by the use of NLP solved at each sampling time that generally is non-convex. Moreover, the nonlinear controls based on MAMPC approach provide excellent performance, both in terms of disturbance rejection, noise suppression and set point tracking. The NMPC controller is also good for disturbance rejection and noise suppression, but the set point tracking is not succeeded. In order to make a comparison of the novel concept to the NLMPC controller, the performance of the controller was measured by the following performance indices in unconstrained and constrained cases given by [Abonyi J,2003]:
Where SSE denotes the sum of the square error, SSU the sum of the square of the control signal, SSΔU the sum of the square of the change of the control signal and N is the number of samples. The values are summarized in Table1, shows that the MAMPC achieving control performance improves more with the use of the NLMPC controller. Moreover the MAMPC produces the best tracking performance and the smallest energy consumption.
Constrained case | |||
SSE | SSU e-011 | SSΔU e-013 | |
NMPC | 0.0135 | 5.5415 | 16754 |
MAMPC | 0.0042 | 1.2464 | 3.8622 |
5. Conclusions
One of the main drawbacks of NMPC schemes is the enormous computational effort these controllers require. On the other hand, linear MPC methods can be implemented solving just Quadratic Programming (QP) or Linear Programming problems (LP).The main focus of this chapter is to develop a new control algorithm that in essence is a bridge between linear and nonlinear control. This resulted in the development of the MAMPC (Multiagent model predictive control) approach. The new NMPC scheme based MAMPC is implemented to reduce the computational effort. The control performance of MAMPC algorithm is evaluated by illustrative comparison with general NMPC. All the results prove that MAMPC approach is a fairly promising algorithm by delivering significantly improved control. The performance of the proposed controllers is evaluated by applying to single input-single output control of non linear system. Theoretical analysis and simulation results demonstrate better performance of the MAMPC over a conventional NMPC based on sequential quadratic programming in tracking the setpoint changes as well as stabilizing the operation in the presence of input disturbances.
References
- 1.
Maciejowski J. 2002 Predictive Control with constraints, Prentice Hall, London. - 2.
Qin S. J. Badgwell T. A. 2003 A survey of industrial model predictive control technology, Control Engineering Practice11 733 . - 3.
Kurtz M. J. Henson M. A. 1997 Input-output linearizing control of constrained nonlinear process, Journal of Process Control,7 1 3 17 . - 4.
Arahal M. R. Berenguel M. Camacho E. F. 1998 Neural identification applied to predictive control of a solar plant, Control Engineering Practice6 334 . - 5.
Fischer M. Nelles O. 1998 Predictive control based on local linear fuzzy models, International Journal of system Science,29 679 . - 6.
Mollov S. Babuska R. Abonyi J. Henk B. 2004 Effective Optimization for Fuzzy Model Predictive Control. IEEE Transactions on fuzzy systems,12 5 661-675 - 7.
Brooms A. Kouvaritakis B. 2000 Successive constrained optimization and interpolation on non-Linear model based predictive control, International journal of control,68 3 599 623 - 8.
Identification and control of nonlinear systems using fuzzy Hammerstein models, Ind.Eng.Chem.Res,Abonyi J. Babuska R. Abotto M. Szeifert F. Nagy L. 39 43 . - 9.
Kanev S. Vergaegen M. 2000 “Controller e-configuration for non-linear systems”, Control Engineering Practice,8 11 1223 1235 . - 10.
Multiagent model predictive control A survey, Technical report 04010 Delf Center for systems and control. (2004)Negenborn R. R. De Schutter B. Hellendroom J. - 11.
Combined Feedback Linearization and Constrained Model Predictive Control for Entry Flight Journal of Guidance, Control, and Dynamics, 292, 427- 434 (2005)Soest Van W. R. Chu Q. P. Mulder J. - 12.
Online active set strategy for fast parametric quadratic programming in mpc applications, Proceeding IFAC Workshop on Nonlinear Model Predictive Control for fast Systems NMPC-06 France,Jaochim H. Bock H. G. Diehl M. 13 22 . (2006) - 13.
Distributed model predictive control via decomposition coordination techniques and the use of an augmented lagrangian. IFAC. Workshop on NMPC, France, 111-116(,2006)Didier G. - 14.
Computational Time Requirement Comparison Between Two Approaches In MBPC, International Journal of soft computing, 32 (2),Ben Nasr. H. M’Sahli F. 147 154 (2008a) - 15.
Une supervision d’action pour la commande prédictive multi-agent, 1st International Workshop on Systems Engineering Design & Applications,,SENDABen Nasr. H. M’Sahli F. 2008b - 16.
Une nouvelle stratégie de commande prédictive des systèmes non linéaires à dynamique rapides. Conférence Internationale Francophone d’Automatique Bucarest, Roumanie,Ben Nasr. H. M’Sahli F. 3 5 septembre CIFA(2008c) - 17.
Multi agent Approach To TS-Fuzzy Modeling and Predictive Control of Constrained Nonlinear System”, International Journal of Intelligent Computing and Cybernetics.Ben Nasr. H. M’Sahli F. 3 398 424 2008d - 18.
Multi agent predictive control approach based on fuzzy supervisory loop for fast dynamic systems. The fifth International Multi- Conference on Systems, Signal and Devices, SSDBen Nasr. H. M’Sahli F. 2008e - 19.
Generalized predictive control. I: The basic algorithm II: Extensions and interpretations, Automatica,Clarke D. W. Mohtadi C. Tuffs P. S. 23 137 160 , 1987. - 20.
Haber R. Bars R. Engel L. 1999a Three Extended Horizon Adaptive Nonlinear predictive Control Schemes on the Parametric Volterra Model, ECC, Proceedings of the European Control Conference, Karlshruhe, Germany - 21.
Haber R. Bars R. Engel L. 1999b Sub-optimal Nonlinear Predictive and Adaptive Control based on the Parametric Volterra Model, Applied Mathematics and Computer Science70 161 - 22.
Texas Wisconsin Modeling and Control Consortium. Technical reportMatthew J. Rawlings T. B. Rawlings J. B. 2002-04 2002 04 200204 - 23.
Non linear model based control using seconds order Volterra models”. Automatica.1995,Doyle F. J. Ogunnike B. A. Pearson R. K. 5 N31.697 714 . - 24.
“Motion planning for the heat equation”, international journal of robotic and nonlinear control.Laroche B. Philippe M. Rochon P. “. 629 643 629643 2000. - 25.
Pratical Methods of Optimization. JohnWiley and Sons,Fletcher R. 1987 - 26.
“Neural network control of a class of nonlinear systems with actuator saturation”, IEEE Trans. On Neural Networks,Wenzhi G. Rastko R. “. 17 ( 1) (2006) 147-56. - 27.
"Fuzzy Model identification based on cluster estimation", Journal of Intelligent Fuzzy SystemsChiu S. L. . 2 21994 1994 267 278 . - 28.
Leonidas G. B. Mayuresh V. K. 2005 “Real-time implementation of model predictive control”, American Control Conference, Portland, OR,4166 4171 . - 29.
Abonyi J. 2003 Fuzzy Model identification for control, Birkhauser Boston.