N MPC 56 Passivity
N MPC 56 Passivity
N MPC 56 Passivity
Passivity-Based Approach
Summary. This paper presents a novel approach for nonlinear model predictive con-
trol based on the concept of passivity. The proposed nonlinear model predictive control
scheme is inspired by the relationship between optimal control and passivity as well as
by the relationship between optimal control and model predictive control. In particular,
a passivity-based state constraint is used to obtain a nonlinear model predictive control
scheme with guaranteed closed loop stability. Since passivity and stability are closely
related, the proposed approach can be seen as an alternative to control Lyapunov func-
tion based approaches. To demonstrate its applicability, the passivity-based nonlinear
model predictive control scheme is applied to control a quadruple tank system.
1 Introduction
R. Findeisen et al. (Eds.): Assessment and Future Directions, LNCIS 358, pp. 151–162, 2007.
springerlink.com
c Springer-Verlag Berlin Heidelberg 2007
152 T. Raff, C. Ebenbauer, and F. Allgöwer
2 Passivity
The concept of passivity is often used in the analysis and synthesis of nonlinear
systems [10, 17]. In the following, the necessary background, adjusted for the
paper, is given. Consider the nonlinear system given by
ẋ = f (x) + g(x)u
(1)
y = h(x),
/t1
S(x(t1 )) − S(x(t0 )) ≤ uT (t)y(t)dt (2)
t0
is satisfied for all t0 ≤ t1 when (u(t), x(t), y(t)) satisfy the system dynamics (1).
The definition of passivity is motivated by the following consideration. In the
context of electrical network theory S can be considered as the energy stored in
the network, u as the port voltage, and y as the port current. Passivity of such
a network means that it cannot supply more energy to its environment than
energy was supplied to the network. If S is differentiable as a function of time
then inequality (2) can be written as
which is often a more useful notion for analyzing passive systems than inequality
(2). A further characterization of passive systems is also possible in terms of
Nonlinear Model Predictive Control: A Passivity-Based Approach 153
relative degree and minimum phase property. In case the system (1) has a well-
defined normal form, it must be weakly minimum phase and must have a vector
relative degree of one. Of importance in the concept of passivity is also the
relationship between passivity and stabilization, which is summarized next.
where q is a positive semidefinite function and V is the value function, i.e., the
minimal cost of (5). The optimal feedback u which stabilizes the system (1)
and minimizes the performance index (5) is given by
1 ∂V T
u = −k (x) = − g T (x) , (6)
2 ∂x
under the assumption that V is the positive semidefinite and continuously dif-
ferentiable solution of the Hamilton-Jacobi-Bellman equation
∂V 1 ∂V ∂V T
f (x) − g(x)g T (x) + q(x) = 0. (7)
∂x 4 ∂x ∂x
Note, that it is in general very difficult to solve the equation (7) and therefore the
infinite horizon optimal control problem (5). The relationship between optimal
control and passivity can be established [8, 12, 17] by using the value function
154 T. Raff, C. Ebenbauer, and F. Allgöwer
as a storage function and the optimal feedback as an output of the system (1).
Then the feedback (6) stabilizes the system (1) and minimizes the performance
index (5) if and only if the system
/
t+T
However, this control strategy does not naturally guarantee closed loop stability
[1]. To overcome this problem, several nonlinear model predictive control schemes
have been developed which achieve closed loop stability [3, 6, 11, 14, 15, 16]. In
the following, some approaches are summarized with respect to their stability
conditions. For a detailed and more rigorous treatment of nonlinear model pre-
dictive control, see for example [11] and the references quoted therein. In [11] it
was shown that most nonlinear model predictive control schemes with guaran-
teed stability can be summarized in the setup
/
t+T
where ϕ is a terminal cost and W a terminal6region. In [6, 14] it was shown that
∞
with the setup W = Rn and ϕ(x(t + T )) = t+T (q(x(τ )) + k T (x(τ ))k(x(τ )))dτ
closed loop stability can be achieved, where u = −k(x) is a locally stabilizing
feedback of the system (1) and x is the closed loop state trajectory with the
feedback u = −k(x). In this approach, ϕ is the cost of stabilizing the system (1)
Nonlinear Model Predictive Control: A Passivity-Based Approach 155
with the feedback u = −k(x) over the time interval [t, ∞). Another possibility
is to choose W = Rn and ϕ(x(t + T )) = V (x(t + T )), where V is a control Lya-
punov function of the nonlinear system (1) [6]. In this approach, the cost-to-go
is approximated by the control Lyapunov function V . It is further possible to
achieve stability by using a terminal region W and no terminal cost, i.e., ϕ = 0.
Using this idea, it is possible to achieve stability by imposing the terminal state
constraint x(t + T ) = 0, i.e., W = {0} [9]. Since this approach is computation-
ally demanding, a relaxed setup was developed in [15]. In [15] it was shown that
closed loop stability is achieved by steering the final system state x(t + T ) in
the terminal region W and by stabilizing the system with a locally stabilizing
feedback u = −k(x) inside the terminal region W . Other approaches with guar-
anteed stability use both a terminal cost ϕ and a terminal region W [3]. For
example, the approach developed in [3] uses W as a level set of the terminal cost
ϕ(x(t + T )) = 12 xT (t + T )P x(t + T ), where 12 xT P x is a local control Lyapunov
function of the linearized system of (1). Finally, another approach, using a form
different from (10) but which is in the same line as the approach presented in
Section 4, is given by
/
t+T
where V is a control Lyapunov function for the system (1) [16]. In this approach,
closed loop stability is achieved by requiring that the derivate of the control
Lyapunov function V is negative along the state trajectory of the closed loop
system. Furthermore, the terminal region W is used a performance constraint to
recover the optimal controller in case the level curves of the control Lyapunov
function V correspond to the level curves of the optimal value function V .
In summary, all nonlinear model predictive schemes summarized above share
one common property, namely, the stability is achieved by using a control Lya-
punov function in their setups. Of course, as shown in [16], there is a strong
relationship between optimal control, nonlinear model predictive control, and
control Lyapunov functions. However, as reviewed in Section 2, there is also a
strong relationship between optimal control and passivity. Based on this second
relationship, a nonlinear model predictive control scheme is developed in the
next section.
/
t+T
The passivity-based state constraint in the last line in the setup (12) is moti-
vated by the fact that in case the system (1) is passive and zero-state detectable,
it can be stabilized with the feedback u = −y. Hence, the passivity-based state
constraint is a stability constraint which guarantees closed loop stability. Fur-
thermore, if the storage function S is radially unbounded, and all solutions of
the system are bounded, then the closed loop system is globally asymptotically
stable. In contrast to many other nonlinear model predictive control schemes [11]
which achieve stability by enforcing a decrease of the value function along the
solution trajectory, the stability of the proposed nonlinear model predictive con-
trol scheme is achieved by using directly a state constraint. Hence, one obtains
the following stability theorem of the passivity-based nonlinear model predictive
control scheme (12):
Theorem 1. The passivity-based nonlinear model predictive control scheme (12)
locally asymptotically stabilizes the system (1) if it is passive with a continously
differentiable storage function S and zero-state detectable.
Proof. The proof of Theorem 1 is divided into two parts. In the first part it is
shown that the nonlinear model predictive control scheme (12) is always feasible.
In the second part it is then shown that the scheme (12) asymptotically stabilizes
the system (1).
Feasibility: Feasibility is guaranteed due to the known stabilizing feeback u =
−y. Stability: Let S be the storage function of the passive system (1). With the
differentiable storage function S and the state constraint in the model predictive
control scheme (12), one obtains
Using the fact that the system (1) is zero-state detectable, the same arguments
presented in Theorem 2.28 of [17] can be used in order to show asymptotic sta-
bility of the origin x = 0. Hence, the passivity-based nonlinear model predictive
control scheme (12) asymptotically stabilizes system (1) if it is passive and zero-
state detectable.
Nonlinear Model Predictive Control: A Passivity-Based Approach 157
At the first glance, it seems that the nonlinear model predictive scheme (12)
is very restrictive since it is only applicable for passive systems. However, for
stabilization purposes, no real physical output y is needed. Instead it is enough
to know one fictitious output η = σ(x) in order to stabilize the system. Once
such a fictitious output η is known, the fictitious passive system
ẋ = f (x) + g(x)u
(13)
η = σ(x)
can be stabilized with the passivity-based scheme (12). Note that a fictitious
output η always exists, as long as a control Lyapunov function exists. Since then,
by definition, Lg V (x) is a fictitious output. Unfortunately, there is no efficient
way to construct a passive output. However, it is often possible to find a fictitious
passive output since passivity is physically motivated concept. Furthermore, if
the linearized system ẋ = Ax+Bu of (13) is stabilizable, a passive output for the
linearized system is given by σ(x) = B T P x, where P is the solution of the Riccati
equation AT P +P A+Q−P BB T P = 0. This may help to find a fictitious passive
output for local stabilization purposes. In the following, another property of the
nonlinear model predictive control scheme (12) is discussed. Namely, the scheme
(12) recovers the passivity-based feeback u = −y as the prediction horizon T
goes to zero. This property is summarized in the next theorem.
Theorem 2. The passivity-based nonlinear model predictive control scheme re-
covers the passivity-based feedback u = −y for T → 0.
Proof. To show this property, the same arguments are used as in [16]. By rewrit-
6 t+T
min uT (t)u(t)
u(t)
Based on the concept of the pointwise min-norm controller [5], the state con-
straint will be always active in order to minimize the control input u and the
resulting feedback is therefore the passivity-based feedback u = −y.
If the value function V of the infinite horizon optimal control problem (5) is
known and the output y is set to be equal to y = k (x), then the optimal
performance is recovered for T → 0, which is summarized below:
Corollary 1. The optimal performance of the infinite horizon optimal control
problem (5) is recovered by the passivity-based model predictive control scheme
T
(12), if y = 12 g T (x) ∂V
∂x and T → 0, where V is the value function of the
infinite horizon optimal control problem (5).
158 T. Raff, C. Ebenbauer, and F. Allgöwer
5 Example
ẋ = f (x) + g(x)u,
with
⎡ √ a3 √ ⎤
−A
a1
2gx1 + A 2gx3
√ 1 1
√
⎢− a2 2gx2 + a4 2gx4 ⎥
⎢ ⎥
f (x) = ⎢ A2 a3 √
A2
⎥,
⎣ −A 2gx 3 ⎦
a4 √
3
−A 4
2gx 4
⎡ γ1 ⎤
A1 0
⎢ γ2 ⎥
⎢ 0 A2 ⎥
g(x) = ⎢
⎢
⎥
(1−γ2 ) ⎥ ,
⎣ 0 A3 ⎦
(1−γ1 )
A1 0
Ai ai
i=1 50.3 cm2 0.2 cm2
i=2 50.3 cm2 0.2 cm2
i=3 28.3 cm2 0.1 cm2
i=4 28.3 cm2 0.1 cm2
160 T. Raff, C. Ebenbauer, and F. Allgöwer
16
15
14
12
1
x
2
10
x
10
6 5
0 50 100 150 200 250 0 50 100 150 200 250
Time Time
35
25
30
20
25
20 15
x4
3
x
15
10
10
5
5
0
0 50 100 150 200 250 0
Time 0 50 100 150 200 250
Time
300 300
250 250
200 200
2
1
150 150
u
u
100 100
50 50
0 0
0 50 100 150 200 250 0 50 100 150 200 250
Time Time
' ( ' (
a3 (1 − γ2 ) a4 (1 − γ1 )
Ṡ(x) ≤ − 2gx3 + u2 x3 + − 2gx4 + u1 x4 ,
A3 A3 A4 A1
≤ x3 u2 + x4 u1 .
Consequentely, y = [x3 , x4 ]T is a passive output for the quadruple tank system
with the storage function S(x) = 12 x23 + 12 x24 . Since the quadruple tank system is
zero state detectable with respect to the output y = [x3 , x4 ]T , the passivity-based
nonlinear model predictive control (12) can be used to asymptotically stabilize
the quadruple tank system. In the following, the control task is to stabilize the the
quadruple tank system at the equilibrium point xs = [14 cm 14 cm 15.3 cm
20.3 cm]T . The steady state control input us at the equilibrium point xs is us =
s 38.2 s ] . The performance index (5) was chosen as 1000([x1 − x1s ] +
[43.2 ml ml T 2
[x2 − x2s ] ) + (u1 − u1s ) + (u2 − u2s ) . Furthermore, the nonlinear model pre-
2 2 2
6 Conclusions
In this paper a nonlinear model predictive control scheme based on the concept
of passivity was developed. It was shown that by using a specific passivity-
based state constraint closed loop stability is guaranteed. The basic idea of
the passivity-based nonlinear model predictive control scheme is to unify op-
timal control, passivity and nonlinear model predictive control based on their
relationships. Since passivity and stability are closely related, the proposed ap-
proach can be seen as an alternative to the control Lyapunov function based
nonlinear model predictive control scheme [16]. Finally, the passivity-based non-
linear model predictive control scheme was applied to control a quadruple tank
system in order to demonstrate its applicability.
References
[1] R. R. Bitmead, M. Gevers, I. R. Petersen, and R. J. Kaye, “Monotonicity and
Stabilizability Properties of Solutions of the Riccati Difference Equation: Proposi-
tions, Lemmas, Theorems, Fallacious Conjectures and Counterexamples”, Systems
and Control Letters , pages 309-315, (1985).
162 T. Raff, C. Ebenbauer, and F. Allgöwer
[2] C.I. Byrnes and A. Isidori and J.C. Willems, “Passivity, Feedback Equivalence,
and the Global Stabilization of Minimum Phase Nonlinear Systems”, IEEE Trans-
actions on Automatic Control, pages 1228-1240, (1991).
[3] C. Chen and F. Allgöwer, “A Quasi-Infinite Horizon Nonlinear Model Predictive
Control Scheme with Guaranteed Stability”, Automatica, pages 1205-1217, (1998).
[4] C. Ebenbauer, “Control of a Quadruple Tank System”, Institute for Systems The-
ory in Engineering Laboratory Lecture Notes, (2004).
[5] R.A. Freeman P.V. Kokotovic, “Robust Nonlinear Control Design: State-Space
and Lyapunov Techniques”, Birkhäuser, (1996).
[6] A. Jadbabaie, J. Yu, and J. Hauser, “ Stabilizing receding horizon control of
nonlinear systems: a control Lyapunov function approach”, In Proceedings of the
American Control Conference, pages 1535 - 1539, (1999).
[7] K.H. Johansson , “The Quadruple-Tank Process: A Multivariable Laboratory Pro-
cess with Adjustable Zero”, IEEE Transactions on Control Systems Technology,
pages 456-465 (2000).
[8] R.E. Kalman, “When is a Linear Control System Optimal”, Transactions of the
ASME, Journal of Basic Engineering, pages 1-10, (1964).
[9] S. Keerthi and E. Gilbert, “Optimal Infinite-Horizon Feeback Laws for a General
Class of Constrained Discrete-Time Systems: Stability and Moving-Horizon Ap-
proximations ”, Journal of Optimiztaion Theory and Applications, pages 265-293
(1988).
[10] H.K. Khalil, “Nonlinear Systems”, Prentice Hall, (1996).
[11] D.Q. Mayne and J.B. Rawlings and C.V. Rao and P.O.M. Scokaert, “Constrained
Model Predictive Control: Stability and Optimality ”, Automatica, pages 789-814,
(2000).
[12] P. Moylan, “Implications of Passivity for a Class of Nonlinear Systems”, IEEE
Transactions on Automatic Control, pages 373-381, (1974).
[13] Z.K. Nagy, “Nonlinear model predictive control toolbox”, (2005).
[14] G. De Nicolao, L. Magni, and R. Scattolni, “Stabilizing Receding-Horizon Control
of Nonlinear Time-Varying Systems”, IEEE Transactions on Automatic Control,
pages 1031-1037,(1998).
[15] H. Michalska and D. Q. Mayne, “Robust Receding Horizon Control of Constrained
Nonlinear Systems ”, IEEE Transactions on Automatic Control, pages 1623 - 1633,
(1993).
[16] J. A. Primbs, V. Nevistic, and J.C. Doyle, “A receding horizon generalization of
pointwise min-norm controllers”, IEEE Transactions on Automatic Control, pages
898 - 909, (2000).
[17] R. Sepulchre M. Jankovic P. Kokotovic, “Constructive Nonlinear Control”,
Springer, (1997).
[18] J.C. Willems, “Dissipative Dynamical Systems. Part I: General Theory”, Archive
for Rational Mechanics and Analysis, pages 321-351, (1972).