Open Access is an initiative that aims to make scientific research freely available to all. To date our community has made over 100 million downloads. It’s based on principles of collaboration, unobstructed discovery, and, most importantly, scientific progression. As PhD students, we found it difficult to access the research we needed, so we decided to create a new Open Access publisher that levels the playing field for scientists across the world. How? By making research easy to access, and puts the academic needs of the researchers before the business interests of publishers.
We are a community of more than 103,000 authors and editors from 3,291 institutions spanning 160 countries, including Nobel Prize winners and some of the world’s most-cited researchers. Publishing on IntechOpen allows authors to earn citations and find new collaborators, meaning more people see your work not only from your own field of study, but from other related fields too.
Model predictive control (MPC) refers to the class of computer control algorithms in which a dynamic process model is used to predict and optimize process performance. Since its lower request of modeling accuracy and robustness to complicated process plants, MPC for linear systems has been widely accepted in the process industry and many other fields. But for highly nonlinear processes, or for some moderately nonlinear processes with large operating regions, linear MPC is often inefficient. To solve these difficulties, nonlinear model predictive control (NMPC) attracted increasing attention over the past decade (Qin et al., 2003, Cannon, 2004). Nowadays, the research on NMPC mainly focuses on its theoretical characters, such as stability, robustness and so on, while the computational method of NMPC is ignored in some extent. The fact mentioned above is one of the most serious reasons that obstruct the practical implementations of NMPC.
Analyzing the computational problem of NMPC, the direct incorporation of a nonlinear process into the linear MPC formulation structure may result in a non-convex nonlinear programming problem, which needs to be solved under strict sampling time constraints and has been proved as an NP-hard problem (Zheng, 1997). In general, since there is no accurate analytical solution to most kinds of nonlinear programming problem, we usually have to use numerical methods such as Sequential Quadric Programming (SQP) (Ferreau et al., 2006) or Genetic Algorithm (GA) (Yuzgec et al., 2006). Moreover, the computational load of NMPC using numerical methods is also much heavier than that of linear MPC, and it would even increase exponentially when the predictive horizon length increases. All of these facts lead us to develop a novel NMPC with analytical solution and little computational load in this chapter.
Since affine nonlinear system can represents a lot of practical plants in industry control, including the water-tank system that we used to carry out the simulations and experiments, it has been chosen for propose our novel NMPC algorithm. Follow the steps of research work, the chapter is arranged as follows:
In Section 2, analytical one-step NMPC for affine nonlinear system will be introduced at first, then, after description of the control problem of a water-tank system, simulations will be carried out to verify the result of theoretical research. Error analysis and feedback compensation will be discussed with theoretical analysis, simulations and experiment at last.
Then, in Section 3, by substituting reference trajectory for predicted state with stair-like control strategy, and using sequential one-step predictions instead of the multi-step prediction, the analytical multi-step NMPC for affine nonlinear system will be proposed. Simulative and experimental control results will also indicate the efficiency of it. The feedback compensation mentioned in Section 2 is also used to guarantee the robustness to model mismatch.
Conclusion and further research direction will be given at last in Section 4.
2. One-step NMPC for affine system
2.1. Description of NMPC for affine system
Consider a time-invariant, discrete, affine nonlinear system with integer k representing the current discrete time event:
In the above, are input, state and disturbance of the system respectively, , are corresponding nonlinear mapping functions with proper dimension.
Assume are predictive values of at time k, and are the solutions of future increment of at time k, then the objective function can be written as follow:
The function F (.) and G (.,.) represent the terminal state penalty and the stage cost respectively, where p is the predictive horizon.
In general, usually has a quadratic form. Assume is the reference value of at time k which is called reference trajectory (the form of will be introduced with detail in Section 2.2 and 3.1 for one-step NMPC and multi-step NMPC respectively), semi-positive definite matrix Q and positive definite matrix R are weighting matrices, (2) now can be written as :
Corresponding to (1) and (3), the NMPC for affine system at each sampling time now is formulated as the minimization of, by choosing the increments sequence of future control input, under constraints (1b) and (1c).
By the way, for simplicity, In (3), part of is about the system state, if the output of the system, which is a linear combination of the state (C is a linear matrix), we can rewrite (3) as follow to make an objective function about system output:
And sometimes, in could also be changed as to meet the need of practical control problems.
2.2. One-step NMPC for affine system
Except for some special model, such as Hammerstein model, analytic solution of multi-step NMPC could not be obtained for most nonlinear systems, including the NMPC for affine system mentioned above in Section 2.1. But if the analytic inverse of system function exists (could be either state-space model or input-state model), the one-step NMPC always has the analytic solution. So all the research in this chapter is not only suitable for affine nonlinear system, but also suitable for other nonlinear systems, that have analytic inverse system function.
Consider system described by (1a-1d) again, the one-step prediction can be deduced directly as follow with only one unknown data at time k:
In (5), means the part which contains only known data (and) at time k, and is the unknown part of predictive state.
If there is no model mismatch, the predictive error of (5) will be. Especially, if is a stationary stochastic noise with zero mean and variance, it is easy known that, and, in another word, both the mean and the variance of the predictive error have a minimum value, so the prediction is an optimal prediction here in (5).
Then if the setpoint is, and to soften the future state curve, the expected state value at time k+1 is chosen as, where is called soften factor, thus the objective function of one-step NMPC can be written as follow:
To minimize without constraints (1b) and (1c), we just need to have and, then:
Mark and, so the increment of instant future input is:
But in practical control problem, limitations on input and output always exist, so the result of (8) is usually not efficient. To satisfy the constraints, we can just put logical limitation on amplitudes of and, or some classical methods such as Lagrange method could be used. For simplicity, we only discuss about the Lagrange method here in this chapter.
First, suppose every constraint in (1b) and (1c) could be rewritten in the form as, , then the matrix form of all constraints is:
In which, .
Choose Lagrange function as,, let and, then:
If in (10b), means that the corresponding constraint has no effect on, we can choose, but if in (10b), the corresponding constraint has effect on indeed, so we must choose, finally, the solution of one-step NMPC with constraints could be:
2.3. Control problem of the water-tank system
Our plant of simulations and experiments in this chapter is a water-tank control system as that in Fig. 1. and Fig. 2. (We just used one water-tank of this three-tank system). Its affine nonlinear model is achieved by mechanism modeling (Chen et al., 2006), in which the variables are normalized, and the sample time is 1 second here:
In (12), is the height of water in the tank, and is the velocity of water flow into the tank, from pump P1 and valve V1, while valve V2 is always open. In the control problem of the water-tank, for convenience, we choose the system state as the output, that means, and the system functions are and.
To change the height of the water level, we can change the velocity of input flow, by adjusting control current of valve V1, and the normalized relation between the control current and the velocity is shown in Fig. 3.
2.4 One-step NMPC of the water-tank system and its feedback compensation
Choose objective function, and soften factor, to carry out all the simulations and the experiment in this section. (except for part of Table 1., where we choose)
Suppose there is no model mismatch, the simulative control result of one-step NMPC for water-tank system is obtained as Fig. 4. and it is surely meet the control objective.
To imitate the model mismatch, we change the simulative model of the plant from to, but still use to be the predictive model in one-step NMPC, the result in Fig. 5. now indicates that there is obvious steady-state error.
Proposition 1: For affine nonlinear system, if the setpoint is, steady-state is and, and the predictive model is, without consideration of constraints, the steady-state error of one-step NMPC is, in which is the soften factor.Proof: If the system is at the steady-state, then we have and.
Since, so, from (8), we know matrix F=0, or equally.
Update the process of one-step NMPC at time k, we have:
(13)-(14), and notice that for steady-state, we get:
Because the soften factor, thus always holds, the necessary condition for is. When there is model mismatch, there will be steady-state error, while this error is independent of weight matrix Q and dependent of the soften factor. For corresponding discussion on steady-state error of one-step NMPC with constraints, the only difference is (11) will take the place of (8) in the proof.
Table 1. is the comparison on between simulation and theoretical analysis, and they have the same result. (simulative model, predictive model)
e=xs-xsp Value of (15)(%)
Comparison on between simulation and theoretical analysis
From (15) we know, we cannot eliminate this steady-state error by adjusting, so feedback compensation could be used here, mark the predictive error at time k as follow:
In which, is obtained by system feedback at time k, and is the predictive value of at time k-1.
Then add to the predictive value of at time k directly, so (5) is rewritten as follow:
Use this new predictive value to carry out one-step NMPC, the simulation result in Fig. 6. verify its robustness under model mismatch, since there is no steady-state error with this feedback compensation method.
The direct feedback compensation method above is easy to understand and carry out, but it is very sensitive to noise. Fig. 7. is the simulative result of it when there is noise add to the system state, we can see that the input vibrates so violently, that is not only harmful to the actuator in practical control system, but also harmful to system performance, because the actuator usually cannot always follow the input signal of this kind.
To develop the character of feedback compensation, simply, we can use the weighted average error instead of single in (17):
Choose, , the simulative result is shown in Fig. 8. Compared with Fig. 7. it has almost the same control performance, but the input is much more smooth now. Using the same method and parameters, experiment has been done on the water-tank system, the result in Fig. 9. also verifies the efficiency of the proposed one-step NMPC for affine systems with feedback compensation.
3. Efficient multi-step NMPC for affine system
Since reference trajectory and stair-like control strategy will be used to establish efficient multi-step NMPC for affine system in this chapter, we will introduce them in Section 3.1 and 3.2 at first, and then, the multi-step NMPC algorithm will be discussed with theoretical research, simulations and experiments.
3.1. Reference trajectory for future state
In process control, the state usually meets the objective in the form of setpoint along a softer trajectory, rather than reach the setpoint immediately in only one sample time. This may because of the limit on control input, but a softer change of state is often more beneficial to actuators, even the whole process in practice. This trajectory, usually called reference trajectory, often can be defined as a first order exponential curve:
In which, still denotes the setpoint, is the soften factor, and the initial value of the trajectory is.The value of determines the speed of dynamic response and the curvature of the trajectory, the larger it is, the softer the curve is. Fig. 10. shows different trajectory with different. Generally speaking, suitable could be chosen based on the expected setting time in different practical cases.
3.2. Stair-like control strategy
To lighten the computational load of nonlinear optimization, which is one of the biggest obstacles in NMPC’s application, stair-like control strategy is introduced here. Suppose the first unknown control input’s increment, and the stair coefficient is a positive real number, then the future control input’s increment can be decided by the following expression:
Instead of the full future sequence of control input’s increment:, which has p independent variables. Using this strategy, in multi-step NMPC, it now need only compute. The computational load now is independent of the length of predictive horizon, which is very convenient for us to choose long predictive horizon in NMPC to obtain a better control performance (Zheng et al., 2007).
Since the dynamic optimization process will be repeated at every sample time, and only instant input will be carried out actually in NMPC, this strategy is efficient here. In the strategy, it supposes the future increase of control input will be in a same direction, which is the same as the experience in control practice of the human beings, and prevents the frequent oscillation of the input, which is very harmful to the actuators in real control plants. Fig. 11. shows the input sequences with different.
3.3. Multi-step NMPC for affine system
The one-step NMPC in Section 2 is simple and fast, but it also has one fatal disadvantage. Its predictive horizon is only one step, while long predictive horizon is usually needed for better performance in MPC algorithms. One-step prediction may lead overshooting or other bad influence on system’s behaviour. So we will try to establish a novel efficient multi-step NMPC based on proposed one-step NMPC in this section.
In this multi-step NMPC algorithm, the first step prediction is the same as (5), then follows the prediction of in (5), the one-step prediction of could be obtained directly:
Since already contains nonlinear function of former data, one may not obtain the analytic solution of (21) for prediction more than one step. Take the situation of j=2 for example:
For most nonlinear f(.) and g(.), the embedding form above makes it impossible to get an analytic solution of and further future input. So, using reference trajectory, we modified the one-step predictions when as follow:
Using the stair-like control strategy, mark, (23) can be transformed as:
Here, contains only the known data at time k, while the other part is made up by the increment of future input, thus the unknown data are separated linearly by (24), so the analytic solution of can be achieved.
For, write the predictions in the form of matrix:
Thus, for minimization of traditional quadric objective function, where semi-positive definite matrix Q and positive definite matrix R are weighting matrices, by and, the control solution of multi-step prediction is then obtained. Especially for single input problem, with objective function, it is easily denoted as follow:
At last, the instant input can be carried out actually. As mentioned in Section 2, and if the model mismatch can be seen as time-invariant in p sample time (usually satisfied in the case of steady state in practice), to maintain the robustness, or can be also added to every prediction as mentioned in (17) and (18):
Though there are approximate predictions in the novel NMPC which may take in some inaccuracy, the feedback compensation mentioned above and the new optimization process at every sample time will eliminate the error before its accumulation, to keep the efficiency of the algorithm. The constraints also could be handled by methods mentioned Section 2 or by other numerical optimizing algorithm, thus we would not discuss about it here again.
3.4. Multi-step NMPC of the water-tank system
Choose, , , and predictive horizon to carry out simulations. Still use the different plant model and predictive model as that of Fig. 5. and Fig. 6. to imitate the model mismatch, the result in Fig. 12. and Fig. 13. shows the efficiency and robustness of this efficient multi-objective NMPC.
Choose, , , to carry out experiments. Comparing control result between one-step NMPC and multi-step NMPC in Fig. 14. and Fig. 15., we can see the obvious developments on both input and output of the water-tank system when longer predictive horizon is used. It also verifies the efficiency of proposed novel multi-step NMPC algorithm. At last, Fig. 16. is the satisfactory performance of the efficient multi-step NMPC under disturbance (we open an additional outlet valve of the tank for 20 seconds).
Using a series of approximate one-step predictions instead of the traditional multi-step prediction, the proposed multi-step NMPC leaded to an analytic result for nonlinear control of affine system. The use of stair-like control strategy caused a very little computational load and the feedback compensation brought robustness of model mismatch to it.
The simulations and experiments verify the practicability and efficiency of this multi-step NMPC for affine system, while the theoretical stability and other analysis will be the future work with considerable value.
This work is supported by National Natural Science Foundation of China (Youth Foundation, No. 61004082) and Special Foundation for Ph. D. of Hefei University of Technology (No. 2010HGBZ0616, from the Fundamental Research Funds for the Central Universities).
A Real-Time Gradient Method for Nonlinear Model Predictive Control
By Knut Graichen and Bartosz Käpernick
We are IntechOpen, the world's leading publisher of Open Access books. Built by scientists, for scientists. Our readership spans scientists, professors, researchers, librarians, and students, as well as business professionals. We share our knowledge and peer-reveiwed research papers with libraries, scientific and engineering societies, and also work with corporate R&D departments and government entities.