Professional Documents
Culture Documents
Roberto Tempo
IEIIT-CNR
Politecnico di Torino
roberto.tempo@polito.it
Public reporting burden for the collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and
maintaining the data needed, and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information,
including suggestions for reducing this burden, to Washington Headquarters Services, Directorate for Information Operations and Reports, 1215 Jefferson Davis Highway, Suite 1204, Arlington
VA 22202-4302. Respondents should be aware that notwithstanding any other provision of law, no person shall be subject to a penalty for failing to comply with a collection of information if it
does not display a currently valid OMB control number.
16. SECURITY CLASSIFICATION OF: 17. LIMITATION OF 18. NUMBER 19a. NAME OF
ABSTRACT OF PAGES RESPONSIBLE PERSON
a. REPORT b. ABSTRACT c. THIS PAGE Same as 192
unclassified unclassified unclassified Report (SAR)
Questions may
Q y be sent to
roberto.tempo@polito.it
Preliminaries
Probabilistic Robustness Analysis and Synthesis
Sequential
q Methods for Convex Problems
Non-Sequential Methods
A Posteriori Analysis
RACT
Systems and Control Applications
Preliminaries
Δ belongs
b l t t d sett B
t a structured
to
– Parametric uncertainty q
– Nonparametric uncertainty Δnp
– Mixed uncertainty
w M z
m1 m2 m3 m4 m5
k1 k2 k3 k4 k5 k6
−1
M(s) = C(sI − A) B
⎡q1 I 6 0 0 ⎤
⎢ ⎥
Δ=⎢ 0 q2 I 6 0 ⎥
⎢ 0 0 Δ np ⎥⎦
⎣
q1, q2 ∈R
Δnp ∈ C4 ,4
B ={Δ: σ(Δ) < 1}
NATO LS Glasgow, Pamplona, Cleveland @RT 2008
IEIIT-CNR
Probabilistic Model
Example: Δ is uniform in B
J = J(Δ)
Example: H∞ performance
heads or tails
For
o hybrid
yb d sys
systems,
e s, “random
do cchoices”
o ces cou
couldd be
switching between different states or logical operations
For uncertain systems, “random choices” require (vector
or matrix) random sample generation
∑ I(J ( Δ ))
N
1
RN =
ˆ (i )
N i =1
⎩0 otherwise
⎡log 2δ ⎤
N ≥ Nch = ⎢ 2 ⎥
⎢ 2ε ⎥
then the probability inequality
R − Rˆ N ≤ ε
d e
P
u y
K(θ)
J(θ ·)
J(θ,
convex function
x& (t ) = Ax
A (t ) + Bu
B (t )
⎡ 0 0 ⎤
⎢ 0 L ⎥
⎢ δa ⎥
B=
⎢ Yδ r 0 ⎥
⎢ ⎥
⎢⎣Nδ r + Nβ&Yδ r Nδ a ⎥⎦
ΦQP(P, W, Δ) ≤ 0
• p Δ(i)
for i =1, ... , Nk , draw a sample
Randomized test
• if J(θk, Δ(i) ) > 0, set Δk = Δ(i), feasibility = false
• exit and return Δk
• end if
• end for
NATO LS Glasgow, Pamplona, Cleveland @RT 2008
IEIIT-CNR
Update Rule: Gradient Method
We assume that the subgradient ∂k(θ) of J(θ,Δ) is
computable at Δk
If J(θ, Δk) is differentiable at θ, then ∂k(θ) is the gradient
of J (θ, Δ)
⎧ J (θ k , Δ k )
⎪ + r if ∂ k (θ k ) ≠ 0
η k = ⎨ ∂ k (θ k )
⎪⎩ 0 otherwise
• If Algorithm
g Sequential
q Designg terminates at some
outer iteration k < Nouter returning θseq, then the
probability that V(θseq) > ε is at most δ
⎡ -0.0191 0.2733 ⎤
⎢ -0.0920 0.4325 ⎥⎥
Wseq = ⎢
⎢ 0.0803 -0.3821 ⎥
⎢ ⎥
⎣ 0.4496 -0.2032 ⎦
Non-Sequential
Non Sequential Methods for Convex
Problems
⎡0.0109 0.0908⎤
⎢7.2929 3.4846⎥
Wscen = ⎢ ⎥
⎢0.0439 - 0.0565⎥
⎢ ⎥
⎣0.6087 - 3.9182⎦
∑ I(J (θ, Δ ))
N
1
RN (θ) =
ˆ (i )
N i =1
=1
⎩0 otherwise
R (θ ) − Rˆ N (θ ) ≤ ε
J(θ, Δ) ≤ 0
⎧0 if J ( θ , Δ ) ≤ 0
g (θ , Δ ) = ⎨
⎩1 otherwise
( )
N
1
Vˆg (θ) = ∑ g θ, Δ(i )
N i =1
Since g is a binary function
Vˆg (θ) ∈ [0, 1]
⎡ 5 0.5 5 5 ⎤
K =⎢ ⎥
⎣ 5 2 20 1⎦
A Posteriori Analysis
⎡ 0 0 ⎤
⎢ 0 Δ10 ⎥⎥
B(Δ) = ⎢
⎢ Δ11 0 ⎥
⎢ ⎥
⎣ Δ12 + Δ 6 Δ11 Δ13 ⎦
∑ I(J (θ )
N
1
RN (θseq ) =
ˆ
seq ,Δ )
(i )
N i =1
⎩0 otherwise
• compute
p the samplep size Nch((ε, δ))
• draw N ≥ Nch(ε, δ) i.i.d. samples Δ(1), Δ(2), …, Δ(Ν )
• return
( )
N
1
R N ( θ seq ) =
ˆ
N
∑ I J
i =1
(θ seq , Δ(i )
)
h ld with
holds ith probability
b bilit att least
l t 0.999999
0 999999
0.98
0.96
function
0.94
Probability degradation fu
0.92
0.9
0.88
0.86
0.84
0.82
0.8
0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
ρ wc ρ
1.5
0.5
Imag
−0.5
−1
−1.5
−2
−2.5
−2.5 −2 −1.5 −1 −0.5
Real
RACT
Randomized Algorithms Control Toolbox
http://ract.sourceforge.net
raw material
polistyrene
glue
epoxy resin
plywood
carbon fiber
balsa wood
kevlar
fiberglass
fuselage reference
slide outline
easy construction
rapid manufacturing
bad model reproducibility
inaccurate geometry
mass [lb] U 3 31
3.31 ± 10 2 98
2.98 3 64
3.64 3
wingspan [ft] U 3.28 ±5 3.12 3.44 4
ωSP ∈[4.0,6.0]
[4 0 6 0] rad/s ζSP ∈[0.5,0.9]
[0 5 0 9] ωPH ∈[1.0,1.5]
[1 0 1 5] rad/s
ζPH ∈[0.1,0.3] ΔωSP < ± 45% ΔωPH < ± 20%
gain set KV Kα Kq Kθ
K1 0.00044023 0.09465000 0.01577400 -0.00473510
K2 0 00021450
0.00021450 0 09581200 0.01555500
0.09581200 0 01555500 -0.00323510
0 00323510
K2 90 60%
90.60%
K3 89.31%
K4 93.86%
K5 85.14%
K2 95 16%
95.16%
K3 90.80%
K4 84.78%
K5 96.06%
road
road
shed
NATO LS Glasgow, Pamplona, Cleveland @RT 2008
IEIIT-CNR
Infrared Camera - 1
car
water
road pipe
shed
NATO LS Glasgow, Pamplona, Cleveland @RT 2008
IEIIT-CNR
Infrared Camera - 2