Professional Documents
Culture Documents
2002 - Kwakernaak - H2-OPTIMIZATION - THEORY AND APPLICATIONS TO ROBUST CONTROL DESIGN PDF
2002 - Kwakernaak - H2-OPTIMIZATION - THEORY AND APPLICATIONS TO ROBUST CONTROL DESIGN PDF
in Control
PERGAMON Annual Reviews in Control 26 (2002) 45-56
www.elsevier.com/locate/arcontrol
Huibert Kwakernaak
1. INTRODUCTION
H 2 -optimization removes the stochastics from LQG
optimization (Doyle et al., 1989). The block diagram U ~,, (Gll(S) c12(s)]
of Fig. 1 shows the LQG paradigm. The plant P is ° t s ) = [G21 (s) G22 (s)J
described by the state differential equations
2(t) = Ax(t) + Bu(t) + Fv(t)
where the white noise v models the disturbances. The Fig. 2. Standard configuration
controlled output z and the measured output y are
given by
with
z(t) = Dx(t)
y(t) - Cx(t) + w(t)
where the white noise w represents the sensor noise.
;l
Assuming that the controlled output z and the input u G21(s) = [C(sl- A)-IF I1, G22(s) = C(sI A)-I B
are suitably scaled, LQG optimization amounts to
The LGQ problem now amounts to the minimization
finding a feedback compensator K that stabilizes the
of the steady-state value of E(zr(t)z(t)). In the
system and minimizes
block diagram of Fig. 2 the output z may be ex-
lirn E(z T (t)z(t) + u r (t)u(t)) pressed in terms of Laplace transforms as
z = H(s)v
This famous and seminal problem has been widely
studied and its solution is of course well known. where H is the closed-loop transfer matrix
Under suitable assumptions about the controllability H(s) = G11(s) + G12(s)[l - K(s)G22 (s)]-I K(s)G21 (s)
and observability of the plant the optimal compensa-
tor is the interconnection of a Kalman filter and a If v is white noise with intensity matrix I and the
state feedback law. Finding the Kalman filter and the closed-loop system is stable then
feedback law requires solving two algebraic Riccati
equations. tlim E(z T (t)z(t))= 2@tr S H T (-jco)H(jo))do)
lq Y -oO
In this section we discuss the application of H 2 We discuss how the configuration of Fig. 3 may be u-
optimization to linear control system design. Control tilized to achieve these targets. If we choose V2 = 0
system design aims at achieving then we have
_~ (1< (j~o)s(j~)v, (j~o)l2 + Iwz(j~ow(j~o)~ (jo~)lz) do~ This has the same effect as letting Vl(s) have such a
(e) pole. If we choose Vl(s) to have a pole at 0 then
Wl(s ) may be used for fine tuning. A safe initial
This is clearly the H 2 version of the well-known choice is W1(s) = 1.
mixed sensitivity problem of H ~ optimization
(Kwakernaak, 1993)
We expect to achieve the design goals by suitable Choice of W2 . Selecting W2 is slightly more intri-
choices of the functions VI, W1 and W2, and present cate. Consider the situation that V1 is chosen to have
a number o f considerations for the choice of these a pole at 0 to achieve integrating action. Inspection of
functions. The discussion is limited to the single-in- (2) shows that to make the 2-norm of the closed-loop
put single-output case but similar arguments apply to system finite necessarily W2 needs to have a zero at
the MIMO case. 0 that cancels the corresponding pole of V1 (because
U can never have a zero at 0 if S(0) = 0 .) The reason
for this zero is that if the closed-loop system is to
Choice of Vl . For the choice of the shaping filter VI reject constant disturbances then we cannot penalize
we let us guide by the LQG problem. For the stan- constant control inputs.
dard LQG problem (assuming non-inferential con- The second function of W2 is to control the high-
trol, that is, D = C) we have Vl(S)= C ( s l - A ) - I F . frequency roll-off of the compensator transfer func-
The precise form of this function of course depends tion K and, hence, that of the input sensitivity U and
on the choice o f F . Commonly, especially when loop the complementary sensitivity T. In the SISO case we
transfer recovery (Saberi, Chert, and Sannuti, 1993) have
is pursued, F is set equal to B so that
U(s) = K(s) T(s) P(s)K(s)
V~(s) = P(s) = C ( s I - A)< B 1+ P(s)K(s)' 1+ P(s)K(s) (4)
P is the open-loop plant transfer function. This Assume that the plant transfer function has pole
choice of V1 therefore means that the frequency con- excess e > 0. The pole excess is the difference be-
tent of the disturbance is shaped according to the tween the number of poles and the number of zeros,
open-loop plant frequency response function. that is, the difference of the degree of the denomi-
This choice is not always adequate, however, because nator and that of the numerator. The pole excess of a
often low-frequency disturbances prevail. This may transfer function equals its high-frequency roll-off if
be accounted for by including a supplementary factor the latter is expressed in decades per decade.
( s + a ) / s in V1 , so that Inspection of (4) shows that if the compensator has
s+~ nonnegative roll-off then the high-frequency roll-off
V1(s) = P ( s ) - - (3) of U equals that of the compensator K, while the
s
high-frequency roll-off of T equals e plus the roll-off
The constant a is a design parameter. Effectively, of the compensator.
the presence of a pole at 0 in Vl forces the sensitivity
function S(s) to be 0 at s - - 0 . Inspection of (2) Inspection of (2) reveals that to ensure convergence
shows that if S does not have a zero at 0 then the 2- of the integral the high-frequency roll-off of
norm cannot be finite. W2(s)U(s)Vl(S ) needs to be at least 1. If V1 has roll-
off 1, say, then it is enough if W2U has roll-off 0.
Since S(0) = 0 can only be achieved by integral ac- We can make sure that U has roll-off 1 or more by
tion, this choice of the weighting function implies letting W2 have a zero-pole excess, that is, by choos-
that the resulting design necessarily involves inte- ing W2 to be nonproper. Here are two options for the
grating action. If the plant has "natural" integrating choice of W2 , both under the assumption that as ar-
action (that is, P has a pole at 0) then it is not neces- gued previously it needs a zero at 0 when designing
sary to include a pole at 0 in V1 except if it is desired for integral control:
to design a type k system with k > 1.
If the plant transfer function P is strictly proper then • W2(s)_ ps
s+~
V1 as given by (3) is also strictly proper. For sensible
control systems the sensitivity function S has the In this case U is expected to have at least zero
property S(oo)= 1 and, therefore is proper but not roll-off. The constants p and a are available for
strictly proper. For this reason, whichever way the fine-tuning.
weighting function Vl is chosen the product W1V1
needs to be strictly proper to allow convergence of • W2(s)= ps ( l + r s )
s+t~
the integral in the expression for the 2-norm.
U now has a minimal roll-off of 1 dec/dec,
which is expected to set in at the frequency
Choice of Vv]. Letting the weighting function W1(s) 1/r.
have a pole at 0 may also enforce integrating action.
H. Kwakernaak / Annual Reviews in Control 26 (2002) 45-56 49
In the design example of Section 7 we demonstrate These AREs are conveniently solved by application
the procedure. of the ordered Schur transformation to the appropri-
ate Hamiltonian matrices (Laub, 1979).
4. SOLUTIONS OF THE H 2 PROBLEM The solution is simple and elegant but the assump-
tions effectively restrict H 2 optimization to the LQG
Since Doyle et al. (1989) introduced the standard framework.
H 2 problem a number of solutions have become
available. In this presentation we mention the origi-
nal state space solution of Doyle et aL (1989), a poly- 5. POLYNOMIAL SOLUTION
nomial matrix solution by Hunt, gebek, and Kucera Various polynomial solutions of the standard H 2
(1994), a frequency domain solution by Meinsma problem are available. That by Hunt, ~ebek and Ku-
(2000), another polynomial matrix solution described ~em (1994) builds on the well known polynomial sol-
in Section 5, and a descriptor solution by Takaba and ution of the LQG problem of Kurera (1979), based
Katayama (1998), which is extended in Section 6. on completion of squares and Diophantine equations
The starting point of the state space solution (Doyle, (see also Kurera, 1996). Algorithmically the solution
Glover, Khargonekar and Francis, 1989; Zhou, Doyle is rather involved.
and Glover, 1995) is the state space representation In a paper presented during this conference Meinsma
k(t) = Ax(t) + BlV(t ) + B2u(t ) (2000) describes an elegant solution of the standard
z(t) = ClX(t ) + D12u(t ) H 2 problem based on factorizations over polynomial
matrices and stable matrices. The details of the algo-
y(t) = C2x(t ) + D21v(t) + D22u(t ) rithm are not completely worked out, however, and
of the generalized plant of Fig. 2.The H 2 problem the assumptions under which the problem is solved
may be solved by reducing it to an LQG problem. are not quite as general as desired.
The derivation necessitates the introduction of the We consider another polynomial solution, which re-
following assumptions: lies on representing the standard plant G in the left
• The system :~(t) = Ax(t)+B2u(t), z(t) = ClX(t ) and right coprime polynomial matrix fraction forms
• is stabilizable and detectable.
• The system .~(t) = Ax(t)+BlV(t), y(t)= C2x(t ) D221 [.N2L N22J LN2t N2~_ILZhl
is stabilizable and detectable.
We furthermore define D o as a greatest left divisor
• The matrix D1TDI2 is nonsingular. This is
of D22 and N22 so that D22 =Do/322, N22 =
equivalent to the assumption that Dl2 is tall and
DON22 with 1322 and ?~22 left coprime, and Do as
has full column rank. It is basically the LQG as-
a greatest right divisor of D22 and -~22 so that /322
sumption that the weighting matrix of the control
= [)22Do, N22 = N22/3o with D22 and ~/22 right
input be nonsingular. coprime. As a result we have the left and right
• The matrix D21DT1 is nonsingular. This is equi- coprime fractions G22 =/3~1~'22 = N22/9~1 .
valent to the assumption that O21 is wide and has
full row rank. It is basically the LQG assumption
that the observation noise is white. Assumptions: For the solution of the H 2 problem
we introduce the following modest assumptions:
Under these assumptions the optimal output feedback
controller is 1. G12(s ) has full column rank for almost all s and
has no zeros on the imaginary axis.
~c(t) = Arc(t) + B2u(t ) + K [y(t) - C2.~(t) - D22u(t)]
2. G21(s ) has full row rank for almost all s and has
u(t) = -FSc(t) no zeros on the imaginary axis.
The observer and state feedback gain matrices are If Gl2(S) does not have full column rank or G21(s )
given by does not have full row rank then the plant input and
the measured output may normally be transformed to
F = (DITDI 2 )-1 ( B T X + DTI2CI)
meet the assumptions.
The roots of the polynomial matrices Dll and D O are
The symmetric matrices X and Y are the unique posi- "fixed" poles of the closed-loop system, that is, they
tive-definite solutions of the algebraic Riccati equa- stay in place no matter what the compensator is. If
tions these two polynomial matrices have any right-half
plane roots then the closed-loop system cannot be
Ar x + xA + cr ct - ( XB2 + cr z~2)( z~r z~2 )-~ ( a r x + c ~ cL) = o stabilized. Fixed poles frequently arise from shaping
AY + YAy + BIBTI - (YC~ + BID~I)(D21D~I)-I(c2Y + D21BIT) = 0 filters. Strictly anti-stable poles of shaping filters
may often be reflected into the left-half complex
plane by spectral factorization. Shaping filter poles
on the imaginary axis are useful for designing for
50 H. Kwakernaak / Annual Reviews in Control 26 (2002) 45-56
integral control or vibration suppression and, hence, Construction of the compensator. The optimal
need to be allowed. Thus, our next assumption is compensator may now be constructed as follows. By
3. The fixed poles, that is, the zeros of D 11 and DO, substituting the parametrization (5) of the closed-
lie in the closed left-half complex plane (includ- loop transfer matrix H into (6) we see that if H is
ing the imaginary axis). strictly proper and strictly stable then a sufficient and
necessary condition for optimality is that
Under these three assumptions the H 2 problem may
have no solution because no compensator exists that (hu -1 )- NI2HoN21 (qb-1 )- + WbolQOolC~
makes the closed-loop transfer matrix strictly proper
be strictly anti-stable and strictly proper. To deter-
and cancels the fixed poles on the imaginary axis in
mine Q so that this condition is satisfied we decom-
the closed-loop transfer matrix. Both are needed for
pose
the 2-norm to be finite. Hence, we need the final as-
sumption (W-I)- NI2HIIN21(¢~-I) - = R_ + R+
4. There exists a compensator so that the corre- with R+ strictly proper strictly anti-stable and
sponding closed-loop transfer matrix is strictly R_ stable but not necessarily strictly stable and typi-
stable and strictly proper. cally not proper. We may now solve the optimal pa-
The algorithm that is proposed detects whether or not rameter Q as
a solution exists.
Q = -DoW-IR_dO-IDo (7)
If the parameter Q obtained from (7) does not make
Youla-Ku(era parametrization. The compensators
the closed-loop transfer matrix H strictly proper and
that we consider stabilize the controllable part of the
strictly stable then the corresponding compensator is
closed-loop system. The Youla-Ku~,era parametriza-
not optimal. In this case no optimal solution exists.
tion of all such compensators is of the form
K = YX -1 , where the polynomial matrices X and Y The solution may be implemented by standard poly-
are given by nomial matrix operations such as available in the
Polynomial Toolbox for MATLAB.
X = X o +/~/22Q
The details of the proof and algorithm and an imple-
Y = Yo +/)22Q mentation of the algorithm for the Polynomial Tool-
Q = PD~ 1 is the strictly stable "parameter," where P box for MATLAB are available at the website www.
polyx,c0m.
and Dcl are arbitrary polynomial matrices of the cor-
rect dimensions such that Dcl is strictly Hurwitz.
X o and Yo form a solution of the Brzout equation Example. Consider the generalized plant
l =/)22 Xo -/~/22 Yo
With this parametrization, the closed-loop transfer
matrix is given by Lll oj
H = Ho + NI2DolQDolN21 (5) The closed-loop transfer matrix is
where H o is the stable but not necessarily proper
H(s) = GI 1(s) + G12(s)[I - K(s)G22 (s)]-I K(s)G21 (s)
transfer matrix
The first expression is strictly stable and strictly tions may always be rearranged so that the condi-
proper, but the closed-loop transfer matrix H is non- tion holds.
proper. Hence, the compensator is not optimal.
Preparation. The descriptor representation (8) needs R1/2G~ (s) = C 2 ( s E - A + KC2)-I (BI - KD21)+ D21
to be arranged so that it has the following properties:
1. There is no term D22u in the output equation for Construction o f the compensator. Takaba and Kata-
y. This causes no loss of generality because if yama (1998) consider the compensator given in de-
such a term is present then defining an additional scriptor form by
set of state variables x' = D22u eliminates it.
2. The matrix Q = DieD12 is nonsingular. Again E£c = AYe+ B2u + K ( y - C2:~) (12)
this causes no loss of generality because the con- u = -Fie - L ( y - C2.~)
dition may be arranged to hold by introducing ex- with the gains F and K as given. The additional gain
tra state variables if needed. Suppose for instance L is yet to be determined. In the paper by Takaba and
that the entire term D12u is missing in the equa- Katayama L is a constant matrix but we allow it to be
tion for z. In this case we may add the term a polynomial matrix.
D12u + x' to this equation, with D12 an arbitrary
full rank matrix of the correct dimensions, while It may be proved that the compensator (12) makes
at the same time including the equation the expression (9) stable for any choice of the gain L
D12u + x' = 0 in the descriptor equations. but not necessarily strictly stable or strictly proper.
The gain L needs to be chosen so that the closed-loop
3. The matrix R = D21DT1 is nonsingular. Again, transfer matrix H is strictly proper so that also (9) is
this causes no loss of generality because the equa-
52 H. Kwakernaak /Annual Reviews in Control 26 (2002) 45-56
Since both (71/2 and G~{ are strictly stable H is Hurwitz. If this transformation is accomplished by
strictly stable iff H 0 is strictly stable, which may be
v =IV" Vt2 1
checked before computing L. If H 0 is not strictly
stable then no optimal compensator exists. If after
Lv21 V22J
computing L the closed-loop system transfer matrix then the desired solution is
H is not strictly proper then no solution exists.
Y = -vslv21 = v~r2(v~) -l
The gain matrix L often is constant but it is not
difficult to find examples where it is polynomial. IfL and s E - A + C2K is Hurwitz. In the event of lack of
is polynomial then it needs to be converted to de- detectability of the underlying system the compu-
scriptor form to obtain an augmented descriptor rep- tation may be modified as in the case of the GARE
resentation of the optimal compensator. Alterna- (10).
tively, (12) may be converted to polynomial matrix The details of the proof and algorithm and an imple-
fraction form by elimination of .~. mentation of the algorithm for version 2 of the Poly-
nomial Toolbox for MATLAB are available at the
website www.polyx.co_0!.
Solution of the GAREs. The GARE (10) may be
solved by transforming the Hamiltonian-type matrix
pencil Example. Consider the standard H 2 problem defined
by the block diagram of Fig. 4.
[ B2Q-1BT sE-A+B2Q-1D1TcI 1
- s e T - A T + cT ~ 2 Q - I B T - c T c1 + cT D12Q-'1~T2cl The plant has transfer function 1/(s + 1). The block
1/s is included to obtain integral control; the factor s
(13) in the weighting function es is needed to allow this.
to anti-triangular form. By Clements' algorithm (Cle- Taking c = 1 the generalized plant has a (non-mini-
ments, 1993; see also Kwakemaak, 1998, and Kwa- mal) descriptor representation given by
kemaak, 2000) we may determine an orthogonal
matrix
I 0 sEI-AI I (14)
g sE2 A2
Z2 P
with sE l - A t anti-Hurwitz. The desired solution of
Fig. 4. Sample H 2 optimization problem
the GARE now is given by
H. Kwakernaak / Annual Reviews in Control 26 (2002) 45-56
00i]
53
01 ]
iooo
1 0
0 0 0 0 0 0
0 0 1 0 -+= 0 0 1 0 x+ 0 -1 u
0 0 0
0 0 0 0 0
0j lo00, 0 0 0
Wiener filter
Zll I2 0 0 0 il
I
z~/--/o
yjL2O
o -1
o
x = PI (s)v
merical computation shows that the GARE (10) has a
finite solution X that results in the required inner where v is a standard white noise process. The ob-
factor with gain served signal y is related to the message process by
7. APPLICATIONS
P2(s)I(sll) 2 S2+2CCOos
The polynomial and descriptor algorithms for the
solution of the H 2 problem may be applied to vari- SO that
ous types of problems.
(s+l) 2
0 :1
coo2~,
s 2 +2(cooS+coo2
54 H. Kwakernaak / A n n u a l Reviews in Control 26 (2002) 45-56
Both the polynomial and the descriptor algorithm re- The polynomial and descriptor algorithms both pro-
turn the transfer function o f the Wiener filter as duce the same M I M O compensator with strictly
proper transfer matrix
0.91 + 0.018s +0.91s 2
g(s)
l+0.2s+s 2 V 0.45+ 2.6s+ 2.8s2 ls......~3
+ 1. 0.08s......~
+ 4
.... | 4.4+13s+17s2 +14s3 +5.6s4 +s5
It is a notch filter that removes the colored measure-
ment noise as best as it can. Fig. 6 shows the Bode t~(s) ]0.94+4.4s+8s2 +6.9s 3 +2.3s 4 +0.17s 5
magnitude plot o f the filter. L s( 4.4+13s+17s2 +14s3 +5.6s4 +s5)
-0.033 - 0.8 ls - 0.56s 2 - 0.14s 3 - 0.0058s 4-
4.4+13s+ 17s 2 +14s 3 +5.6s 4 +s 5
1.9 + 3.4s + 3s 2 + 1.7s 3 + 0.42s 4 + 0.017s 5
s(4.4 + 13s + 17s 2 + 14s 3 + 5.6s 4 + s 5)
Wz(s)= ps ( l + r s )
S+~
Fig. 7. M I M O problem
G(s) =
IWl(slVl(s)
{ 0
Wl(s)P(sl-
W2(s )
!
L -V1 (s) -P(s)
Thc polynomial and dcscriptor algorithms work
MIMO system. Fig. 7 defines a M I M O control pro-
equally wcll for this problem. Not much cxperiment-
blem. It features colored measurement noise on both ing is needed to find that ~z = 2, /9 = 0.2 and r = 0
output channels, a constant disturbance model on the
yield a quitc acceptable dcsign with thc proper com-
second input channel to ensure integrating action in pensator
both channels, and nonproper weighting functions on
both inputs. The parameters are chosen as q = 1, 7.23 l(s + 0.7077)(s + 9.7697)
K(s) -
r=5,andc 2=1. s(s + 5)
which has integrating action as intended. The closed-
loop poles are -0.7751 _+j 0 . 6 5 2 8 , -10.04 and - 5 .
H. Kwakernaak / A n n u a l Reviews in Control 26 (2002) 45-56 55
of the Polynomial Toolbox may be collected at www. Laub, A. J. (1979), "A Schur method for solving al-
pol'¢x.cz or www.polvx.com. Detailed proofs and de- gebraic Riccati equations," IEEE Trans. Auto-
scriptions of the algorithms are available at this web- matic Control vol. 24, pp. 913-925.
site as well. Standard versions of the macros will be Meinsma, G. (2000), "The standard H 2 problem,"
included in future distributions of the Polynomial Proceedings, ROCOND 2000, Prague, June 21-
Toolbox. 23.
Newton, G. C., L. A. Gould, and J. F. Kaiser (1957),
REFERENCES Analytical Designs of Linear Feedback Control.
Banaszuk, A., M. Kociecki, and F. L. Lewis (1992), Wiley, New York.
"Kalman decomposition for implicit linear sys- Saberi, A., B. M. Chen, and P. Sannuti (1993), Loop
tems," IEEE Trans. Automatic Control, vol. 37, Transfer Recovery: Analysis and Design. Prentice
pp. 1509-1515. Hall, Englewood Cliffs, N. J.
Burl, J. B. (1998), Linear Optimal Control: H 2 and Saberi, A., B. M. Chen, and P. Sannuti (1995), H 2
Hoo Methods. Longman Pub. Group, ISBN 0-20- Optimal Control. Prentice Hall, Englewood
1808684. Cliffs, N. J., ISBN 0-13-489782-X.
Clements, D. J. (1993), "Rational spectral factoriza- Takaba, K. and T. Katayama (1998), " H 2 output
tion using state-space methods," Systems & Con- feedback control for descriptor systems," Auto-
trol Letters, vol. 20, pp. 335-343. matica, vol. 34, pp. 841-850.
Doyle, J. C. , K. Glover, P. P. Khargonekar, and B. Wiener, N. (1949), The Extrapolation, Interpolation
Francis (1989), "State-space solutions to the stan- and Smoothing of Stationary Time Series. Wiley,
dard H 2 and Hoo control problems," IEEE New York.
Trans. Automatic Control, vol. 34, pp. 831-847. Zhou, K., J. C. Doyle, and K. Glover (1995), Robust
Hunt, K. J., M. Sebek, and V. Ku~era (1994), "Poly- and Optimal Control. Prentice-Hall, Englewood
nomial solution of the standard multivariable Cliffs, N. J.
H 2-optimal control problem," IEEE Trans. Au-
tomatic Control vol. 39, pp. 1502-1507.
Ku~era, V. (1979), Discrete Linear Control - The
Polynomial Equation Approach. Wiley-lnter-
science, Chicester.
Ku~era, V. (1986), "Stationary LQG control of
singular systems," IEEE Trans. Automatic Con-
tro/, vol. 31, pp. 31-39.
Ku~era, V. (1996), "A tutorial on H 2 control theory:
The continuous-time case." In: M. J. Grimble and
V. Ku~era, (Eds.), Polynomial Methods for Con-
trol System Design, pp. 1-56, Springer-Verlag,
London.
Kwakernaak, H. (1993), "Robust control and H °~-
optimization," Automatica, vol. 29, pp. 255-273.
Kwakernaak, H. (1998), "Frequency domain solution
of the Hoo problem for descriptor systems." In
Y. Yamamoto and S. Hara, Eds., Learning, Con-
trol and Hybrid Systems, Lecture Notes in Con-
trol and Information Sciences, vol. 241, Springer,
London, etc.
Kwakernaak, H. (2000), "A descriptor algorithm for
the spectral factorization of polynomial matrices,"
Proceedings, ROCOND 2000, Prague, June 21-
23.
Kwakernaak, H. and R. Sivan (1972), Linear Optimal
Control Systems. Wiley-Interscience, New York.
Landau, I. D., D. Rey, A. Karimi, A. Voda and A.
Franco (1995), "A flexible transmission system as
a benchmark for robust digital control," European
Journal of Control, vol. 1, pp. 77-96.