You are on page 1of 60

Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Modeling, Control, and Optimization


for Aerospace Systems
HYCONS Lab, Concordia University

Behzad Samadi

HYCONS Lab, Concordia University

American Control Conference


Montreal, Canada
June 2012
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Outline
Motivation
Aircraft design
Parameter estimation
Model order reduction
Model based control design
Convex Optimization

Sum of Squares

Lyapunov Analysis

Controller Synthesis

Safety Verification

Polynomial Controller Synthesis

Gain Scheduling

Piecewise Smooth Systems

References
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Motivation

There are many problems that can be formulated as optimization


problems:

Aircraft design

Modeling: Parameter estimation

Modeling: Model order reduction

Model based control design (Landing gear semi active


suspension)
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Aircraft Design

The aircraft designer wants to:

maximize range
minimize weight
maximize lift to drag ratio
minimize cost
minimize noise
subject to physical, geometrical, environmental, budget and safety
constraints
Multidisciplinary Optimization (MDO) problem: aerodynamics,
structure, aeroelasticity, propulsion, noise and vibration, dynamics,
stability and control, manufacturing
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Parameter Estimation

Unmanned Rotorcraft Technology Demonstrator ARTIS at DLR


(German Aerospace Center)
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Parameter Estimation
The dynamic equations are given by:

u̇ Xu Xa −g ⎡ u ⎤
⎡ ⎤ ⎡ ⎤ ⎡ ⎤
0 0 0 0 0 0 0 0 0 0 0
⎢ v̇ ⎥ ⎢ 0 Yv 0 0 0 Yb 0 0 g 0 ⎥ ⎢v ⎥
⎥⎢ ⎥ ⎢ 0
⎢ 0 Yped 0 ⎥
⎢ ṗ ⎥ ⎢ Lu Lv Lb Lw 0 ⎥ ⎢p ⎥
⎢ ⎥ ⎢ ⎥
0 0 0 0 0
⎥⎢ ⎥ ⎢ 0 0 0 0
⎢ ⎥
⎢ q̇ ⎥ ⎢Mu Mv Ma Mw q Mcol ⎥
⎢ ⎥ ⎢ ⎥⎡
0 0 0 0 0 ⎥⎢ ⎥ ⎢ 0
0 ⎥ 0 0 ⎥ 𝛿lat
⎢ ⎤
Ab ⎢ Alat Alon
⎢ ⎥
⎢ ȧ ⎥ ⎢ 0 0 ⎥ a
⎢ ⎥ ⎢
−1
0 0 −1 𝜏f 𝜏f 0 0 0
⎥ ⎢
⎥ ⎢ 𝜏f
⎥ 𝜏f 0 0 ⎥ 𝛿lon ⎥
⎥ ⎢
Ba ⎢ Blat Blon
⎢ ⎥=⎢ ⎢ ⎥+⎢
⎢ ḃ ⎥ ⎢ 0 0 ⎥ ⎢b⎥
⎢ ⎥ ⎢
−1 ⎥⎢ ⎥⎢ ⎥
0 −1 0
𝜏f 𝜏f 0 0 0 0 0 ⎥ ⎣𝛿ped ⎦
⎥ ⎢ ⎥ ⎢ 𝜏f 𝜏f
⎢ẇ ⎥ ⎢ 0 Za Zb Zw Zr 0 ⎥ ⎢w ⎥ Zcol ⎥
⎥ col
𝛿
⎢ ⎥ ⎢ ⎥
0 0 0 0
⎥⎢ ⎥ ⎢ 0 0 0

⎢ ṙ ⎥ ⎢ 0 Nv Np Nb Nw Nr 0 ⎥⎢r ⎥ Nped Ncol ⎥
⎢ ⎥ ⎢
0 0 0
⎥⎣ ⎦ ⎢ 0 0

⎢ ˙⎥ ⎢ ⎥
⎣𝜑⎦ ⎣ 0 0 1 0 0 0 0 0 0 0 ⎦ 𝜑 ⎣ 0 0 0 0 ⎦
𝜃˙ 0 0 0 1 0 0 0 0 0 0 𝜃 0 0 0 0

y= u v w p q r
[︀ ]︀T
𝜑 𝜃
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Parameter Estimation

Discrete time linear model:

x (k + 1) = A(𝜃)x (k ) + B (𝜃)u (k )
y (k ) = C (𝜃)x (k ) + D (𝜃)u (k )
where x is the state vector, u denotes the input vector and y is the
measurement vector.
This is a parametric model, based on physical principles. In order to
have a virtual model of the UAV, we need to find the best
parameter vector using input-output data of a few flight tests.
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Parameter Estimation

Assume that we are given a set of flight test data:

𝒟N = {(uft (k ), yft (k )) |k = 0, . . . , N }

The parameter estimation problem can be formulated as:

minimize ΣN
i =1 ‖y (tk ) − yft (tk )‖2
2

𝜃,x (0)

subject to x (k + 1) = A(𝜃)x (k ) + B (𝜃)uft (k ) for k = 0, . . . , N − 1


y (k ) = C (𝜃)x (k ) + D (𝜃)uft (k ) for k = 1, . . . , N
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Model Order Reduction

After estimating the parameter vector, we have a high-order


linear model.

To design a controller for the pitch dynamics, we don’t need


all the degrees of freedom.

If G (s ) is the transfer function of the original model, we need


to compute Ĝ (s ) such that it captures the main characteristics
of the pitch dynamics.

Model order reductoion, in this case, can be formulated as the


following optimization problem:

minimize ‖G (s ) − Ĝ (s )‖∞
G^ (s )
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Model Based Control Design

Design a semi-active landing gear to:

maximize stability on the ground

maximize stability during taxi

minimize noise

minimize cost

minimize weight

subject to physical, geometrical, environmental, budget and


safety constraints
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Convex optimization problems

have extensive, useful theory

have a unique optimal answer

occur often in engineering problems

often go unrecognized

[cvxbook]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Convex optimization problem

f (x )
minimize

subject to x ∈ C

where f is a convex function and C is a convex set.


Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Convex set

C ⊆ Rn is convex if

x , y ∈ C , 𝜃 ∈ [0, 1] =⇒ 𝜃x + (1 − 𝜃)y ∈ C

[cvxbook]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Convex function

f : Rn −→ R is convex if

x , y ∈ Rn , 𝜃 ∈ [0, 1]

f (𝜃x + (1 − 𝜃)y ) ≤ 𝜃f (x ) + (1 − 𝜃)f (y )

[cvxbook]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Linear programming

minimize aT x
0

T
subject to ai x ≤ bi , i = 1, . . . , m

[cvxbook]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Semidefinite programming

minimize cT x
subject to x F + · · · + xn Fn + G
1 1 ⪯0
Ax = b,
where P ⪯ 0 for a matrix P ∈ Rn×n means that for any vector
v ∈ Rn , we have:
v Pv ≤ 0
T

This is equivalent to all the eigenvalues of P being nonpositive. P


is called negative semidefinite.
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Why Convex Optimization?

In fact the great watershed in optimization isn’t between


linearity and nonlinearity, but convexity and nonconvexity (R.
Tyrrell Rockafellar, in SIAM Review, 1993).

Convex optimization problems can be solved almost as quickly


and reliably as linear programming problems.
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Nonnegativity of polynomials

Polynomials of degree d in n variables:


p(x ) , p(x , x , . . . , xn ) = ak1 k2 ...kn x k1 x k2 · · · xnkn
∑︁
1 2 1 2

k1 +k2 +···+kn ≤d
How to check if a given p(x ) (of even order) is globally
nonnegative?
p(x ) ≥ 0, ∀x ∈ Rn
For d = 2, easy (check eigenvalues). What happens in
general?

Decidable, but NP-hard when d ≥ 4.


“Low complexity” is desired at the cost of possibly being
conservative.

[Parrilo]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

A sufficient condition

A “simple” sufficient condition: a sum of squares (SOS)


decomposition:
m
p (x ) = fi (x )
∑︁
2

i =1
If p (x ) can be written as above, for some polynomials fi , then
p(x ) ≥ 0.
p(x ) is an SOS if and only if a positive semidefinite matrix Q
exists such that
p(x ) = Z T (x )QZ (x )
where Z (x ) is the vector of monomials of degree less than or
equal to deg (p )/2

[Parrilo]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Example

p (x , y ) = 2 x + 5 y − x y + 2 x y
4 4 2 2 3

⎡ ⎤T ⎡
cx q q q cx
2
⎤⎡ ⎤ 2
11 12 13

= y
⎣ ⎦2 ⎣q q q 21
⎦ ⎣ y ⎦ 22 23
2

xy q q q 13 xy 23 33

= q x + q y + (q + 2q )x y
11
4
22
4
33 12
2 2
+ 2q13 x 3 y + 2q23 xy 3

An SDP with equality constraints. Solving, we obtain:

⎡ ⎤
2 −3 1 [︂ ]︂
= LT L,
1 −3
Q = ⎣−3 5 0⎦ L= √ 2
0 1
1
3
2
1 0 5

And therefore p(x , y ) = 1


2
(2x 2 − 3y 2 + xy )2 + 12 (y 2 + 3xy )2 .
[Parrilo]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Sum of squares programming

A sum of squares program is a convex optimization program of the


following form:

J
wj 𝛼j
∑︁
Minimize
j =1
J
fi , 𝛼j fi ,j (x ) i = 1, . . . , I
∑︁
subject to 0 + is SOS, for
j =1
where the 𝛼j ’s are the scalar real decision variables, the wj ’s are
some given real numbers, and the fi ,j are some given multivariate
polynomials.
[Prajna]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Numerical Solvers

SOSTOOLS handles the general SOS programming.

MATLAB toolbox, freely available.

Requires SeDuMi (a freely available SDP solver).

Natural syntax, efficient implementation

Developed by S. Prajna, A. Papachristodoulou and P. Parrilo

Includes customized functions for several problems

[Parrilo]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Global optimization

Consider for example:


min
x ,y
F (x , y )
with F (x , y ) = 4x 2
− 21
10
x 4
+ 1
3
x 6
+ xy − 4y 2 + 4y 4

[Parrilo]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Global optimization

Not convex, many local minima. NP-Hard in general.

Find the largest 𝛾 s.t.

F (x , y ) − 𝛾 is SOS.
A semidefinite program (convex!).

If exact, can recover optimal solution.

Surprisingly effective.

Solving, the maximum value is −1.0316. Exact value.


Many more details in Parrilio and Strumfels, 2001
[Parrilo]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Lyapunov stability analysis

To prove asymptotic stability of ẋ = f (x ),


)︂T
𝜕V
(︂
V (x ) > 0, x ̸= 0, V̇ (x ) = f (x ) < 0, x ̸= 0
𝜕x

For linear systems ẋ = Ax , quadratic Lyapunov functions


V (x ) = x T Px
P > 0, AT P + PA < 0
With an affine family of candidate Lyapunov functions V , V̇ is
also affine.

Instead of checking nonnegativity, use an SOS condition

[Parrilo]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Lyapunov stability - Jet Engine Example

A jet engine model (derived from Moore-Greitzer), with controller:

3 1
ẋ = −y + x 2
− x 3

2 2
ẏ = 3x − y
Try a generic 4th order polynomial Lyapunov function.
Find a V (x , y ) that satisfies the conditions:
V (x , y ) is SOS.
−V̇ (x , y ) is SOS.
Can easily do this using SOS/SDP techniques...
[Parrilo]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Lyapunov stability - Jet Engine Example

After solving the SDPs, we obtain a Lyapunov function.

[Parrilo]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Lyapunov stability - Jet Engine Example

Consider the nonlinear system


1 = −x13 − x1 x32

2 = −x2 − x12 x2
3 x
ẋ = −x3 −
3
+ 3x12 x3
3
x 2
3
+1

Looking for a quadratic Lyapunov function s.t.

V − (x + x22 + x32 ) is SOS,


2
1

𝜕V 𝜕V 𝜕V
(x32 + 1)(− ẋ1 − ẋ2 − ẋ3 ) is SOS,
𝜕 x1 𝜕 x2 𝜕 x3

we have V (x ) = 5.5489x 2
1
+ 4.1068x22 + 1.7945x32 .
[sostools]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Parametric robustness analysis - Example

Consider the following linear system

d ⎣cx −p1 cx1


⎡ ⎤ ⎡ ⎤⎡ ⎤
1 1 −1
x ⎦ = ⎣2 − p2 2 −1 ⎦ ⎣ x2 ⎦
dt x 2

3 1 −p1 p2 x3
3

where p 1 ∈ [p1 , p1 ] and p 2 ∈ [p2 , p2 ] are parameters.

Parameter set can be captured by

a (p) ,(p
1 1 − p1 )(p1 − p1 ) ≤ 0
a (p) ,(p
2 2 − p2 )(p2 − p2 ) ≤ 0

[sostools]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Parametric robustness analysis - Example

Find V (x ; p) and qi ,j (x ; p), such that


V (x ; p) − ‖x ‖ + j = q ,j (x ; p)ai (p) is SOS,
2
2
∑︀
1 1

−V̇ (x ; p ) − ‖x ‖ + j = q ,j (x ; p )ai (p ) is SOS, qi ,j (x ; p ) is


2
2
∑︀
1 2

SOS, for i , j = 1, 2.

[sostools]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Safety verification - Example

Consider the following system

ẋ 1 =x2
1
ẋ 2 = − x1 + x
1
3
− x2
3

Initial set:

𝒳0 = {x : g0 (x ) = (x1 − 1.5)2 + x22 − 0.25 ≤ 0}

Unsafe set:

𝒳u = {x : gu (x ) = (x1 + 1)2 + (x2 + 1)2 − 0.16 ≤ 0}

[sostools]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Safety verification - Example

Barrier certificate B (x )
B (x ) < 0, ∀x ∈ 𝒳 0

B (x ) > 0, ∀x ∈ 𝒳u
𝜕B 𝜕B
𝜕 x1 ẋ + 𝜕 x2 ẋ ≤ 0
1 2

SOS program: Find B (x ) and 𝜎i (x )

−B (x ) − 0.1 + 𝜎 (x )g (x ) is SOS,
1 0

B (x ) − 0.1 + 𝜎 (x )gu (x ) is SOS,


2

− 𝜕𝜕xB1 ẋ − 𝜕𝜕xB2 ẋ is SOS


1 2

𝜎 (x ) and 𝜎 (x ) are SOS


1 2

[sostools]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Safety verification - Example

[sostools]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Nonlinear control synthesis

Consider the system

ẋ = f (x ) + g (x )u
State dependent linear-like representation

ẋ = A(x )Z (x ) + B (x )u
where Z (x ) = 0 ⇔ x = 0
Consider the following Lyapunov function and control input

V (x ) = Z T (x )P − Z (x ) 1

u (x ) = K (x )P − Z (x )1

[Prajna]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Nonlinear control synthesis

For the system ẋ = A(x )Z (x ) + B (x )u , suppose there exist a


constant matrix P , a polynomial matrix K (x ), a constant 𝜖 and a 1

sum of squares 𝜖 (x ), such that:


2

v T (P − 𝜖 I )v is SOS,
1

−v T (PAT (x )M T (x ) + M (x )A(x )P + K T (x )B T (x )M T (x ) +
M (x )B (x )K (x ) + 𝜖 (x )I ) is SOS,
2

N 𝜕 Zi
where v ∈ R and Mij (x ) =
𝜕 xj (x ). Then a controller that
stabilizes the system is given by:

u (x ) = K (x )P − Z (x ) 1

Furthermore, if 𝜖2 (x ) > 0 for x ̸= 0, then the zero equilibrium is


globally asymptotically stable.
[Prajna]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Nonlinear control synthesis - Example

Consider a tunnel diode circuit:


1 = 0.5(−h(x1 ) + x2 )

2 = 0.2(−x1 − 1.5x2 + u )

where the diode characteristic:

h (x1 ) = 17.76x1 − 103.79x12 + 229.62x13 − 226.31x14 + 83.72x15

[Prajna]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Nonlinear control synthesis - Example

[Prajna]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

How conservative is SOS?

It is proven by Hilbert that “nonnegativity” and “sum of


squares” are equivalent in the following cases.

Univariate polynomials, any (even) degree

Quadratic polynomials, in any number of variables

Quartic polynomials in two variables

When the degree is larger than two it follows that

There are signitcantly more nonnegative polynomials than


sums of squares.

There are signitcantly more sums of squares than sums of even


powers of linear forms.

[soscvx]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Flutter Phenomenon

Mechanism of Flutter

Inertial Forces
Aerodynamic Forces (∝ V 2 ) (exciting the
motion)
Elastic Forces (damping the motion)
Flutter Facts
Flutter is self-excited
Two or more modes of motion (e.g. flexural and torsional)
exist simultaneously
Critical Flutter Speed, largely depends on torsional and flexural
stiffnesses of the structure
[flutter96]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Flutter Phenomenon

[flutter96]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Flutter Phenomenon

State Space Equations:

M ḧ ḣ h
[︂ ]︂ [︂ ]︂ [︂ ]︂ [︂ ]︂
+ (C0 + C𝜇 ) + (K0 + K𝜇 ) = B 𝛽o
0
+
𝛼
¨ 𝛼˙ 𝛼 𝛼K𝛼 (𝛼)

h
State variables: plunge deflection ( ), pitch angle (𝛼), and
their derivatives ( ḣ and 𝛼˙ )
Inputs: angular deflection of the flaps (𝛽
o ∈ R2 )
Constraints: on states and actuators

[flutter07] [flutter98]
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Active Flutter Suppression

Bombardier Q400

HYCONS Lab, Concordia University


Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

LQR Controller

Very large control inputs

R = 10I , Q = 10 I 4
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

LQR Controller

Divergence: the effect of actuator saturation

maximum admissible flap angles: 15 deg


Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

LQR Controller

Region of attraction: plung deflection - pitch angle plane


Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

LQR Controller

Region of attraction: plung deflection - plung deflection rate plane


Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

LQR Controller

Region of attraction: pitch angle - pitch rate plane


Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Nonlinear Model

Open loop:
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

PD Controller

Open loop:
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Polynomial Controller

Consider x 3 and x 4 as inputs of the following system:


1 = x3

2 = x4

x x
[︂ ]︂ [︂ ]︂
3 1
= −10
Consider the controller
x4 x
2
for the above system.

Similar to backstepping approach, we construct the following


Lyapunov function:

1
V (x ) = x + x22 + (x3 + 10x1 )2 + (x4 + 10x2 )2
{︀ 2
}︀
1
2

Find a polynomial u (x ) such that −∇V .f (x ) − V (x ) is SOS


where f (x ) is the vector field of the closed loop system.
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Polynomial Controller

smaller control inputs


Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Polynomial Controller

Divergence: the effect of actuator saturation

maximum admissible flap angles: 15 deg


Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Polynomial Controller

Future work:

To construct a nonlinear model of Q400

To design a nonlinear controller in order to enlarge the region


of convergence in the presence of input saturation
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Gain Scheduling

Design an autopilot to:

minimize steady state tracking error

maximize robustness to wind gust

subject to varying flight conditions

For controller design, consider the following issues:

Theory of Linear Systems is very rich in terms of analysis and


synthesis methods and computational tools.

Real world systems, however, are usually nonlinear.

What can be done to extend the good properties of linear


systems theory to nonlinear systems?
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Gain Scheduling

Gain scheduling is an attempt to address this issue

Divide and conquer

Approximating nonlinear systems by a combination of local


linear systems

Designing local linear controllers and combining them

Started in 1960s, very popular in a variety of fields from


aerospace to process control

Problem: proof of stability!

Problem: By switching between two stable linear system, you


can create an unstable system.
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Piecewise Smooth Systems

The dynamics of a piecewise smooth smooth (PWS) is defined as:

ẋ = fi (x ), x ∈ ℛi
where x ∈𝒳 is the state vector. A subset of the state space 𝒳 is
partitioned into M regions, ℛi , i = 1, . . . , M such that:

∪M
i =1 ℛ̄i = 𝒳 , ℛi ∩ ℛj = ∅, i ̸= j
where ℛ̄i denotes the closure of ℛi .
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

Conclusion

Sum of squares, conservative but much more tractable than


nonnegativity

Many applications in control theory

Try your problem!


Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

References I

[cvxbook] Convex optimmization, Stephen Boyd and Lieven


Vandenberghe, http://www.stanford.edu/~boyd/cvxbook
[Parrilo] Certificates, convex optimization, and their
applications, Pablo A. Parrilo, Swiss Federal Institute of
http:
Technology Zurich,
//www.mat.univie.ac.at/~neum/glopt/mss/Par04.pdf
[Prajna] Nonlinear control synthesis by sum of squares
optimization: a Lyapunov-based approach, Stephen Prajna et
al, the 5th Asian Control Conference, 2004

[sostools] SOSTOOLS: control applications and new


developments, Stephen Prajna et al, IEEE Conference on
Computer Aided Control Systems Design, 2004
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

References II
[soscvx] A convex polynomial that is not sos-convex, Amir Ali
Ahmadi and Pablo A. Parrilo,
http://arxiv.org/pdf/0903.1287.pdf
[yalmip] YALMIP, A Toolbox for Modeling and Optimization in
MATLAB, J. Löfberg. In Proceedings of the CACSD
Conference, Taipei, Taiwan, 2004,
http://users.isy.se/johanl/yalmip
[sos] Pre- and post-processing sum-of-squares programs in
practice. J. Löfberg. IEEE Transactions on Automatic Control,
54(5):1007-1011, 2009.

[dual] Dualize it: software for automatic primal and dual


conversions of conic programs. J. Löfberg. Optimization
Methods and Software, 24:313 - 325, 2009.
Motivation Convex Optimization SOS Flutter Suppression Gain Scheduling PWS Conclusion

References III
[sedumi] SeDuMi, a MATLAB toolbox for optimization over
symmetric cones, http://sedumi.ie.lehigh.edu
[flutter96] Modeling the benchmark active control technology
windtunnel model for application to flutter suppression, M. R.
http://www.mathworks.com/
Waszak, AIAA 96 - 3437,
matlabcentral/fileexchange/3938
[flutter98] Stability and control of a structurally nonlinear
aeroelastic system, Jeonghwan Ko and Thomas W. Strganacy,
Journal of Guidance, Control, and Dynamics, 21 , 718-725.

[flutter07] Nonlinear control design of an airfoil with active


flutter suppression in the presence of disturbance, S. Afkhami
and H. Alighanbari, IET Control Theory Appl., vol. 1 ,
1638-1649.

You might also like