Uncertainty Analysis for Linear Parameter Varying Systems Peter - - PowerPoint PPT Presentation

uncertainty analysis for linear parameter varying systems
SMART_READER_LITE
LIVE PREVIEW

Uncertainty Analysis for Linear Parameter Varying Systems Peter - - PowerPoint PPT Presentation

Aerospace Engineering and Mechanics Uncertainty Analysis for Linear Parameter Varying Systems Peter Seiler Department of Aerospace Engineering and Mechanics University of Minnesota Joint work with: H. Pfifer, T. P eni (Sztaki), S. Wang, G.


slide-1
SLIDE 1

Aerospace Engineering and Mechanics

Uncertainty Analysis for Linear Parameter Varying Systems

Peter Seiler

Department of Aerospace Engineering and Mechanics University of Minnesota Joint work with: H. Pfifer, T. P´ eni (Sztaki), S. Wang,

  • G. Balas, A. Packard (UCB), and A. Hjartarson (MuSyn)

Research supported by: NSF (NSF-CMMI-1254129), NASA (NRA NNX12AM55A), and Air Force Office of Scientific Research (FA9550-12-0339)

1

slide-2
SLIDE 2

Aerospace Engineering and Mechanics

Aeroservoelastic Systems

Objective: Enable lighter, more efficient aircraft by active control of aeroelastic modes. http://www.uav.aem.umn.edu/

Boeing: 787 Dreamliner AFLR/Lockheed/NASA: BFF and X56 MUTT 2

slide-3
SLIDE 3

Aerospace Engineering and Mechanics

Supercavitating Vehicles

Objective: Increase vehicle speed by traveling within the cavitation bubble.

Ref: D. Escobar, G. Balas, and R. Arndt, ”Planing Avoidance Control for Supercavitating Vehicles,” ACC, 2014. 3

slide-4
SLIDE 4

Aerospace Engineering and Mechanics

Wind Turbines

Clipper Turbine at Minnesota Eolos Facility

Objective: Increase power capture, decrease structural loads, and enable wind to provide ancillary services. http://www.eolos.umn.edu/

4

slide-5
SLIDE 5

Aerospace Engineering and Mechanics

Wind Turbines

Clipper Turbine at Minnesota Eolos Facility

Objective: Increase power capture, decrease structural loads, and enable wind to provide ancillary services. http://www.eolos.umn.edu/

5

slide-6
SLIDE 6

Aerospace Engineering and Mechanics

Outline

Goal: Synthesize and analyze controllers for these systems.

1 Linear Parameter Varying (LPV) Systems 2 Uncertainty Modeling with IQCs 3 Robustness Analysis for LPV Systems 4 Connection between Time and Frequency Domain 5 Summary

6

slide-7
SLIDE 7

Aerospace Engineering and Mechanics

Outline

Goal: Synthesize and analyze controllers for these systems.

1 Linear Parameter Varying (LPV) Systems 2 Uncertainty Modeling with IQCs 3 Robustness Analysis for LPV Systems 4 Connection between Time and Frequency Domain 5 Summary

7

slide-8
SLIDE 8

Aerospace Engineering and Mechanics

Parameterized Trim Points

These applications can be described by nonlinear models: ˙ x(t) = f(x(t), u(t), ρ(t)) y(t) = h(x(t), u(t), ρ(t)) where ρ is a vector of measurable, exogenous signals. Assume there are trim points (¯ x(ρ), ¯ u(ρ), ¯ y(ρ)) parameterized by ρ: 0 = f(¯ x(ρ), ¯ u(ρ), ρ) ¯ y(ρ) = h(¯ x(ρ), ¯ u(ρ), ρ)

8

slide-9
SLIDE 9

Aerospace Engineering and Mechanics

Linearization

Let (x(t), u(t), y(t), ρ(t)) denote a solution to the nonlinear system and define perturbed quantities: δx(t) := x(t) − ¯ x(ρ(t)) δu(t) := u(t) − ¯ u(ρ(t)) δy(t) := y(t) − ¯ y(ρ(t)) Linearize around (¯ x(ρ(t)), ¯ u(ρ(t)), ¯ y(ρ(t)), ρ(t)) ˙ δx = A(ρ)δx + B(ρ)δu + ∆f(δx, δu, ρ) − ˙ ¯ x(ρ) ˙ δy = C(ρ)δx + D(ρ)δu + ∆h(δx, δu, ρ) where A(ρ) := ∂f

∂x(¯

x(ρ), ¯ u(ρ), ρ), etc.

9

slide-10
SLIDE 10

Aerospace Engineering and Mechanics

LPV Systems

This yields a linear parameter-varying (LPV) model: ˙ δx = A(ρ)δx + B(ρ)δu + ∆f(δx, δu, ρ) − ˙ ¯ x(ρ) ˙ δy = C(ρ)δx + D(ρ)δu + ∆h(δx, δu, ρ) Comments:

  • LPV theory a extension of classical gain-scheduling used in

industry, e.g. flight controls.

  • Large body of literature in 90’s: Shamma, Rugh, Athans,

Leith, Leithead, Packard, Scherer, Wu, Gahinet, Apkarian, and many others.

  • − ˙

¯ x(ρ) can be retained as a measurable disturbance.

  • Higher order terms ∆f and ∆h can be treated as memoryless,

nonlinear uncertainties.

10

slide-11
SLIDE 11

Aerospace Engineering and Mechanics

Grid-based LPV Systems

˙ x(t) = A(ρ(t))x(t) + B(ρ(t))d(t) e(t) = C(ρ(t))x(t) + D(ρ(t))d(t) Parameter vector ρ lies within a set of admissible trajectories A := {ρ : R+ → Rnρ : ρ(t) ∈ P, ˙ ρ(t) ∈ ˙ P ∀t ≥ 0} Grid based LPV systems Gρ d e LFT based LPV systems G ρI d e

(Pfifer, Seiler, ACC, 2014) (Scherer, Kose, TAC, 2012)

11

slide-12
SLIDE 12

Aerospace Engineering and Mechanics

Outline

Goal: Synthesize and analyze controllers for these systems.

1 Linear Parameter Varying (LPV) Systems 2 Uncertainty Modeling with IQCs 3 Robustness Analysis for LPV Systems 4 Connection between Time and Frequency Domain 5 Summary

12

slide-13
SLIDE 13

Aerospace Engineering and Mechanics

Integral Quadratic Constraints (IQCs)

∆ Ψ z v w Let Ψ be a stable, LTI system and M a constant matrix. Def.: ∆ satisfies IQC defined by Ψ and M if T z(t)T Mz(t)dt ≥ 0 for all v ∈ L2[0, ∞), w = ∆(v), and T ≥ 0. (Megretski, Rantzer, TAC, 1997)

13

slide-14
SLIDE 14

Aerospace Engineering and Mechanics

Example: Memoryless Nonlinearity

∆ v w w = ∆(v, t) is a memoryless nonlinearity in the sector [α, β]. 2(βv(t) − w(t))(w(t) − αv(t)) ≥ 0 ∀t

14

slide-15
SLIDE 15

Aerospace Engineering and Mechanics

Example: Memoryless Nonlinearity

∆ v w w = ∆(v, t) is a memoryless nonlinearity in the sector [α, β]. 2(βv(t) − w(t))(w(t) − αv(t)) ≥ 0 ∀t v(t) w(t) ∗ −2αβ α + β α + β −2 v(t) w(t)

  • ≥ 0 ∀t

Pointwise quadratic constraint

14

slide-16
SLIDE 16

Aerospace Engineering and Mechanics

Example: Norm Bounded Uncertainty

∆ v w ∆ is a causal, SISO operator with ∆ ≤ 1. w ≤ v

15

slide-17
SLIDE 17

Aerospace Engineering and Mechanics

Example: Norm Bounded Uncertainty

∆ v w ∆ is a causal, SISO operator with ∆ ≤ 1. w ≤ v ∞ v(t) w(t) T 1 −1 v(t) w(t)

  • dt ≥ 0

for all v ∈ L2[0, ∞) and w = ∆(v). Infinite time horizon constraint

15

slide-18
SLIDE 18

Aerospace Engineering and Mechanics

Example: Norm Bounded Uncertainty

∆ v w ∆ is a causal, SISO operator with ∆ ≤ 1. w ≤ v T v(t) w(t) T 1 −1 v(t) w(t)

  • dt ≥ 0

for all v ∈ L2[0, ∞), w = ∆(v), and T ≥ 0 Causality implies finite-time constraint.

16

slide-19
SLIDE 19

Aerospace Engineering and Mechanics

Example: Norm Bounded Uncertainty

∆ v w ∆ causal with ∆ ≤ 1 T v(t) w(t) T 1 −1 v(t) w(t)

  • dt ≥ 0

∀v ∈ L2[0, ∞) and w = ∆(v).

17

slide-20
SLIDE 20

Aerospace Engineering and Mechanics

Example: Norm Bounded Uncertainty

∆ I z v w ∆ causal with ∆ ≤ 1 T z(t)T 1 −1

  • z(t) dt ≥ 0

∀v ∈ L2[0, ∞) and w = ∆(v).

17

slide-21
SLIDE 21

Aerospace Engineering and Mechanics

Example: Norm Bounded Uncertainty

∆ Ψ z v w ∆ causal with ∆ ≤ 1 T z(t)T Mz(t) dt ≥ 0 ∀v ∈ L2[0, ∞) and w = ∆(v). ∆ satisfies IQC defined by Ψ = I2 and M = 1 −1

  • 17
slide-22
SLIDE 22

Aerospace Engineering and Mechanics

Example: Norm Bounded LTI Uncertainty

∆ Ψ z v w T z(t)T Mz(t) dt ≥ 0 ∆ is LTI and ∆ ≤ 1 For any stable system D, ∆ satisfies IQC defined by Ψ = D D

  • and M =

1 −1

  • Equivalent to D-scales in

µ-analysis

18

slide-23
SLIDE 23

Aerospace Engineering and Mechanics

IQCs in the Time Domain

∆ Ψ z v w Let Ψ be a stable, LTI system and M a constant matrix. Def.: ∆ satisfies IQC defined by Ψ and M if T z(t)T Mz(t)dt ≥ 0 for all v ∈ L2[0, ∞), w = ∆(v), and T ≥ 0. (Megretski, Rantzer, TAC, 1997)

19

slide-24
SLIDE 24

Aerospace Engineering and Mechanics

Outline

Goal: Synthesize and analyze controllers for these systems.

1 Linear Parameter Varying (LPV) Systems 2 Uncertainty Modeling with IQCs 3 Robustness Analysis for LPV Systems 4 Connection between Time and Frequency Domain 5 Summary

20

slide-25
SLIDE 25

Aerospace Engineering and Mechanics

Background

Nominal Performance of LPV Systems Induced L2 gain: Gρ = sup

d=0,d∈L2,ρ∈A,x(0)=0

e d Bounded Real Lemma like condition to compute upper bound (Wu, Packard, ACC 1995)

21

slide-26
SLIDE 26

Aerospace Engineering and Mechanics

Background

Nominal Performance of LPV Systems Induced L2 gain: Gρ = sup

d=0,d∈L2,ρ∈A,x(0)=0

e d Bounded Real Lemma like condition to compute upper bound (Wu, Packard, ACC 1995) Integral Quadratic Constraints

  • general framework for robustness

analysis

  • originally in the frequency domain
  • known LTI system under

perturbations G ∆ d e w v (Megretski, Rantzer, TAC, 1997)

21

slide-27
SLIDE 27

Aerospace Engineering and Mechanics

Worst-case Gain

Gρ ∆ d e w v

  • Goal: Assess stability and performance

for the interconnection of known LPV system Gρ and “perturbation” ∆.

22

slide-28
SLIDE 28

Aerospace Engineering and Mechanics

Worst-case Gain

Gρ ∆ d e w v

  • Goal: Assess stability and performance

for the interconnection of known LPV system Gρ and “perturbation” ∆.

  • Approach: Use IQCs to specify a

finite time horizon constraint on the input/output behavior of ∆.

22

slide-29
SLIDE 29

Aerospace Engineering and Mechanics

Worst-case Gain

Gρ ∆ d e w v

  • Goal: Assess stability and performance

for the interconnection of known LPV system Gρ and “perturbation” ∆.

  • Approach: Use IQCs to specify a

finite time horizon constraint on the input/output behavior of ∆.

  • Metric: Worst case gain

sup

∆∈IQC(Ψ,M)

sup

d=0,d∈L2,ρ∈A,x(0)=0

e d

22

slide-30
SLIDE 30

Aerospace Engineering and Mechanics

Worst-case Gain Analysis with IQCs

Gρ ∆ d e w v Approach: Replace ”precise” behavior

  • f ∆ with IQC on I/O signals.

23

slide-31
SLIDE 31

Aerospace Engineering and Mechanics

Worst-case Gain Analysis with IQCs

Gρ ∆ Ψ z d e w v Approach: Replace ”precise” behavior

  • f ∆ with IQC on I/O signals.
  • Append system Ψ to ∆.

23

slide-32
SLIDE 32

Aerospace Engineering and Mechanics

Worst-case Gain Analysis with IQCs

Gρ ∆ Ψ z d e w v Approach: Replace ”precise” behavior

  • f ∆ with IQC on I/O signals.
  • Append system Ψ to ∆.
  • Treat w as external signal subject

to IQC.

23

slide-33
SLIDE 33

Aerospace Engineering and Mechanics

Worst-case Gain Analysis with IQCs

Gρ ∆ Ψ z d e w v Approach: Replace ”precise” behavior

  • f ∆ with IQC on I/O signals.
  • Append system Ψ to ∆.
  • Treat w as external signal subject

to IQC.

  • Denote extended dynamics by

˙ x = F(x, w, d, ρ) [ z

e ] = H(x, w, d, ρ)

23

slide-34
SLIDE 34

Aerospace Engineering and Mechanics

Dissipation Inequality Condition

Gρ ∆ Ψ d e w v z Theorem: Assume:

1 Interconnection is well-posed. 2 ∆ satisfies IQC(Ψ, M) 3 ∃ V ≥ 0 and γ > 0 such that

∇V ·F(x, w, d, ρ) + zT Mz < dT d − γ−2eT e for all x ∈ Rnx, w ∈ Rnw, d ∈ Rnd. Then gain from d to e is ≤ γ.

24

slide-35
SLIDE 35

Aerospace Engineering and Mechanics

Proof Sketch

Let d ∈ L[0, ∞) be any input signal and x(0) = 0: ∇V · F(x, w, d) + zT Mz < dT d − γ−2eT e

25

slide-36
SLIDE 36

Aerospace Engineering and Mechanics

Proof Sketch

Let d ∈ L[0, ∞) be any input signal and x(0) = 0: ∇V · F(x, w, d) + zT Mz < dT d − γ−2eT e Integrate from t = 0 to t = T

V (x(T)) − V (x(0)) + T z(t)T Mz(t)dt < T d(t)T d(t)dt − γ−2 T e(t)T e(t)dt

25

slide-37
SLIDE 37

Aerospace Engineering and Mechanics

Proof Sketch

Let d ∈ L[0, ∞) be any input signal and x(0) = 0: ∇V · F(x, w, d) + zT Mz < dT d − γ−2eT e Integrate from t = 0 to t = T

V (x(T)) − V (x(0)) + T z(t)T Mz(t)dt < T d(t)T d(t)dt − γ−2 T e(t)T e(t)dt

IQC constraint, V nonnegative T e(t)T e(t)dt < γ2 T d(t)T d(t)dt Hence e ≤ γ d

25

slide-38
SLIDE 38

Aerospace Engineering and Mechanics

Linear Matrix Inequality Condition

Gρ ∆ Ψ d e w v z Extended System Dynamics: ˙ x = A(ρ)x + B1(ρ)w + B2(ρ)d z = C1(ρ)x + D11(ρ)w + D12(ρ)d e = C2(ρ)x + D21(ρ)w + D22(ρ)d, What is the “best” bound on the worst-case gain?

26

slide-39
SLIDE 39

Aerospace Engineering and Mechanics

Linear Matrix Inequality Condition

Theorem The gain of Fu(Gρ, ∆) is < γ if there exists a matrix P ∈ Rnx×nx and a scalar λ > 0 such that P > 0 and ∀ρ ∈ P

  PA(ρ) + A(ρ)T P PB1(ρ) PB2(ρ) B1(ρ)T P B2(ρ)T P −I   + λ   C1(ρ)T D11(ρ)T D12(ρ)T   M C1(ρ) D11(ρ) D12(ρ) + 1 γ2   C2(ρ)T D21(ρ)T D22(ρ)T   C2(ρ) D21(ρ) D22(ρ) < 0

27

slide-40
SLIDE 40

Aerospace Engineering and Mechanics

Linear Matrix Inequality Condition

Theorem The gain of Fu(Gρ, ∆) is < γ if there exists a matrix P ∈ Rnx×nx and a scalar λ > 0 such that P > 0 and ∀ρ ∈ P

  PA(ρ) + A(ρ)T P PB1(ρ) PB2(ρ) B1(ρ)T P B2(ρ)T P −I   + λ   C1(ρ)T D11(ρ)T D12(ρ)T   M C1(ρ) D11(ρ) D12(ρ) + 1 γ2   C2(ρ)T D21(ρ)T D22(ρ)T   C2(ρ) D21(ρ) D22(ρ) < 0

Proof:

  • Left/right multiplying by [xT , wT , dT ] and [xT , wT , dT ]T
  • V (x) := xT Px satisfies dissipation inequality

˙ V + λzT Mz ≤ dT d − γ−2eT e

27

slide-41
SLIDE 41

Aerospace Engineering and Mechanics

Numerical Issues

Parameter dependent LMIs depending on decision variable P(ρ) Approximations on the test conditions:

  • grid over parameter space
  • basis function for P(ρ)
  • rational functions for Ψ

LPVTools toolbox developed to support LPV objects, analysis and synthesis.

28

slide-42
SLIDE 42

Aerospace Engineering and Mechanics

(Simple) Numerical Example

Gρ e−sτ ∆ Cρ e d Plant:

  • First order LPV system Gρ

˙ x = − 1 τ(ρ)x + 1 τ(ρ)u τ(ρ) =

  • 133.6 − 16.8ρ

y = K(ρ)x K(ρ) =

  • 4.8ρ − 8.6

ρ ∈ [2, 7]

More complex example: Hjartarson, Seiler, Balas, “LPV Analysis of a Gain Scheduled Control for an Aeroelastic Aircraft”, ACC, 2014.

29

slide-43
SLIDE 43

Aerospace Engineering and Mechanics

(Simple) Numerical Example

Gρ e−sτ ∆ Cρ e d Time delay:

  • 0.5 seconds
  • 2nd order Pade approximation

29

slide-44
SLIDE 44

Aerospace Engineering and Mechanics

(Simple) Numerical Example

Gρ e−sτ ∆ Cρ e d Controller:

  • Gain-scheduled PI controller Cρ
  • Gains are chosen such that at each frozen value ρ
  • Closed loop damping = 0.7
  • Closed loop frequency = 0.25

29

slide-45
SLIDE 45

Aerospace Engineering and Mechanics

(Simple) Numerical Example

Gρ e−sτ ∆ Cρ e d Uncertainty:

  • Causal, norm-bounded operator ∆
  • ∆ ≤ b

29

slide-46
SLIDE 46

Aerospace Engineering and Mechanics

Numerical Example

0.1 0.2 0.3 0.4 0.5 2 4 6 8 10 norm bound on uncertainty b [-] worst case gain γ [-] P affine Rate-bounded analysis for | ˙ ρ| ≤ 0.1.

30

slide-47
SLIDE 47

Aerospace Engineering and Mechanics

Numerical Example

0.1 0.2 0.3 0.4 0.5 2 4 6 8 10 norm bound on uncertainty b [-] worst case gain γ [-] P affine P quadratic Rate-bounded analysis for | ˙ ρ| ≤ 0.1.

30

slide-48
SLIDE 48

Aerospace Engineering and Mechanics

Outline

Goal: Synthesize and analyze controllers for these systems.

1 Linear Parameter Varying (LPV) Systems 2 Uncertainty Modeling with IQCs 3 Robustness Analysis for LPV Systems 4 Connection between Time and Frequency Domain 5 Summary

31

slide-49
SLIDE 49

Aerospace Engineering and Mechanics

IQCs in the Frequency Domain

∆ v w Let Π : jR → Cm×m be Hermitian-valued. Def.: ∆ satisfies IQC defined by Π if ∞

−∞

  • ˆ

v(jω) ˆ w(jω)

∗ Π(jω)

  • ˆ

v(jω) ˆ w(jω)

  • dω ≥ 0

for all v ∈ L2[0, ∞) and w = ∆(v). (Megretski, Rantzer, TAC, 1997)

32

slide-50
SLIDE 50

Aerospace Engineering and Mechanics

Frequency Domain Stability Condition

Thm: Assume:

1 Interconnection of G and τ∆ is

well-posed ∀τ ∈ [0, 1]

2 τ∆ ∈ IQC(Π) ∀τ ∈ [0, 1]. 3 ∃ ǫ > 0 such that

  • G(jω)

I

∗ Π(jω)

  • G(jω)

I

  • ≤ −ǫI ∀ω

Then interconnection is stable.

33

slide-51
SLIDE 51

Aerospace Engineering and Mechanics

Connection between Time and Frequency Domain

  • 1. Time Domain IQC (TD IQC) defined by (Ψ, M):

T z(t)T Mz(t) dt ≥ 0 ∀T ≥ 0 where z = Ψ [ v

w ].

  • 2. Frequency Domain IQC (FD IQC) defined by Π:

−∞

  • ˆ

v(jω) ˆ w(jω)

∗ Π(jω)

  • ˆ

v(jω) ˆ w(jω)

  • dω ≥ 0

A non-unique factorization Π = Ψ∼MΨ connects the approaches but there are two issues.

34

slide-52
SLIDE 52

Aerospace Engineering and Mechanics

“Soft” Infinite Horizon Constraint

  • Freq. Dom. IQC:

−∞

  • ˆ

v(jω) ˆ w(jω)

∗ Π(jω)

  • ˆ

v(jω) ˆ w(jω)

  • dω ≥ 0

35

slide-53
SLIDE 53

Aerospace Engineering and Mechanics

“Soft” Infinite Horizon Constraint

  • Freq. Dom. IQC:

−∞

  • ˆ

v(jω) ˆ w(jω)

∗ Π(jω)

  • ˆ

v(jω) ˆ w(jω)

  • dω ≥ 0

Factorization Π = Ψ∼MΨ ∞

−∞

  • ˆ

v(jω) ˆ w(jω)

∗ Ψ(jω)∗MΨ(jω)

  • ˆ

v(jω) ˆ w(jω)

  • dω =

−∞

ˆ z∗(jω)M ˆ z(jω) ≥ 0

35

slide-54
SLIDE 54

Aerospace Engineering and Mechanics

“Soft” Infinite Horizon Constraint

  • Freq. Dom. IQC:

−∞

  • ˆ

v(jω) ˆ w(jω)

∗ Π(jω)

  • ˆ

v(jω) ˆ w(jω)

  • dω ≥ 0

Factorization Π = Ψ∼MΨ ∞

−∞

  • ˆ

v(jω) ˆ w(jω)

∗ Ψ(jω)∗MΨ(jω)

  • ˆ

v(jω) ˆ w(jω)

  • dω =

−∞

ˆ z∗(jω)M ˆ z(jω) ≥ 0 Parseval’s Theorem ”Soft” IQC: ∞ z(t)T Mz(t)dt ≥ 0 Issue # 1: DI stability test requires “hard” finite-horizon IQC

35

slide-55
SLIDE 55

Aerospace Engineering and Mechanics

Sign-Indefinite Quadratic Storage

Factorize Π = Ψ∼MΨ and define Ψ G

I

  • :=

A B C D

  • .

36

slide-56
SLIDE 56

Aerospace Engineering and Mechanics

Sign-Indefinite Quadratic Storage

Factorize Π = Ψ∼MΨ and define Ψ G

I

  • :=

A B C D

  • .

(*) KYP LMI: AT P + PA PB BT P

  • +

CT DT

  • M
  • C

D

  • < 0

36

slide-57
SLIDE 57

Aerospace Engineering and Mechanics

Sign-Indefinite Quadratic Storage

Factorize Π = Ψ∼MΨ and define Ψ G

I

  • :=

A B C D

  • .

(*) KYP LMI: AT P + PA PB BT P

  • +

CT DT

  • M
  • C

D

  • < 0

KYP Lemma: ∃ǫ > 0 such that G(jω) I ∗ Π(jω) G(jω) I

  • ≤ −ǫI

iff ∃ P = P T satisfying the KYP LMI (*). Lemma: V = xT Px satisfies ∇V ·F(x, w, d) + zT Mz < γ2dT d − eT e for some finite γ > 0 iff ∃ P ≥ 0 satisfying the KYP LMI (*).

36

slide-58
SLIDE 58

Aerospace Engineering and Mechanics

Sign-Indefinite Quadratic Storage

Factorize Π = Ψ∼MΨ and define Ψ G

I

  • :=

A B C D

  • .

(*) KYP LMI: AT P + PA PB BT P

  • +

CT DT

  • M
  • C

D

  • < 0

KYP Lemma: ∃ǫ > 0 such that G(jω) I ∗ Π(jω) G(jω) I

  • ≤ −ǫI

iff ∃ P = P T satisfying the KYP LMI (*). Lemma: V = xT Px satisfies ∇V ·F(x, w, d) + zT Mz < γ2dT d − eT e for some finite γ > 0 iff ∃ P ≥ 0 satisfying the KYP LMI (*). Issue # 2: DI stability test requires P ≥ 0

36

slide-59
SLIDE 59

Aerospace Engineering and Mechanics

Equivalence of Approaches (Seiler, 2014)

Def.: Π = Ψ∼MΨ is a J-Spectral factorization if M = I

0 −I

  • and Ψ, Ψ−1 are stable.

37

slide-60
SLIDE 60

Aerospace Engineering and Mechanics

Equivalence of Approaches (Seiler, 2014)

Def.: Π = Ψ∼MΨ is a J-Spectral factorization if M = I

0 −I

  • and Ψ, Ψ−1 are stable.

Thm.: If Π = Ψ∼MΨ is a J-spectral factorization then:

1 If ∆ ∈IQC(Π) then ∆ ∈ IQC(Ψ, M)

(FD IQC ⇔ Finite Horizon Time-Domain IQC)

2 All solutions of KYP LMI satisfy P ≥ 0.

Proof: 1. follows from Megretski (Arxiv, 2010)

  • 2. use results in Willems (TAC, 1972) and Engwerda (2005).

37

slide-61
SLIDE 61

Aerospace Engineering and Mechanics

Equivalence of Approaches (Seiler, 2014)

Def.: Π = Ψ∼MΨ is a J-Spectral factorization if M = I

0 −I

  • and Ψ, Ψ−1 are stable.

Thm.: If Π = Ψ∼MΨ is a J-spectral factorization then:

1 If ∆ ∈IQC(Π) then ∆ ∈ IQC(Ψ, M)

(FD IQC ⇔ Finite Horizon Time-Domain IQC)

2 All solutions of KYP LMI satisfy P ≥ 0.

Proof: 1. follows from Megretski (Arxiv, 2010)

  • 2. use results in Willems (TAC, 1972) and Engwerda (2005).

Thm.: Partition Π =

  • Π11 Π∗

21

Π21 Π22

  • . Π has a J-spectral factorization if

Π11(jω) > 0 and Π22(jω) < 0 ∀ω ∈ R ∪ {+∞}. Proof: Use equalizing vectors thm. of Meinsma (SCL, 1995) .

37

slide-62
SLIDE 62

Aerospace Engineering and Mechanics

Outline

Goal: Synthesize and analyze controllers for these systems.

1 Linear Parameter Varying (LPV) Systems 2 Uncertainty Modeling with IQCs 3 Robustness Analysis for LPV Systems 4 Connection between Time and Frequency Domain 5 Summary

38

slide-63
SLIDE 63

Aerospace Engineering and Mechanics

Summary

Conclusions:

  • Developed conditions to assess the stability and performance
  • f uncertain (gridded) LPV systems.
  • Provided connection between time and frequency domain IQC

conditions. Future Work:

1 Robust synthesis for grid-based LPV models (Shu, Pfifer,

Seiler, submitted to CDC 2014)

2 Lower bounds for (Nominal) LPV analysis: Can we efficiently

construct ”bad” allowable parameter trajectories? (Peni, Seiler, submitted to CDC 2014)

3 Demonstrate utility of analysis tools to compute classical

margins for gain-scheduled and/or LPV controllers.

39

slide-64
SLIDE 64

Aerospace Engineering and Mechanics

Acknowledgements

1 National Science Foundation under Grant No.

NSF-CMMI-1254129 entitled “CAREER: Probabilistic Tools for High Reliability Monitoring and Control of Wind Farms,” Program Manager: George Chiu.

2 NASA Langley NRA NNX12AM55A: “Analytical Validation

Tools for Safety Critical Systems Under Loss-of-Control Conditions,” Technical Monitor: Dr. Christine Belcastro.

3 Air Force Office of Scientific Research: Grant No.

FA9550-12-0339, “A Merged IQC/SOS Theory for Analysis of Nonlinear Control Systems,” Technical Monitor: Dr. Fariba Fahroo.

40

slide-65
SLIDE 65

Aerospace Engineering and Mechanics

Brief Summary of LPV Lower Bound Algorithm

There are many exact results and computational algorithms for LTV and periodic systems (Colaneri, Varga, Cantoni/Sandberg, many others) The basic idea for computing a lower bound on Gρ is to search

  • ver periodic parameter trajectories and apply known results for

periodic systems. Gρ := sup

ρ∈A

sup

u=0,u∈L2

Gρu u ≥ sup

ρ∈Ah

sup

u=0,u∈L2

Gρu u where Ap ⊂ A denotes the set of admissible periodic trajectories.

Ref: T. Peni and P. Seiler, Computation of lower bounds for the induced L2 norm of LPV systems, submitted to the 2015 CDC.

41

slide-66
SLIDE 66

Aerospace Engineering and Mechanics

Numerical example

Simple, 1-parameter LPV system:

1 s+1 1 s+1

δ(t) δ(t)

+

  • u(t)

y(t)

with −1 ≤ δ(t) ≤ 1, and −µ ≤ ˙ δ(t) ≤ µ The upper bound was computed by searching for a polynomial storage function.

42

slide-67
SLIDE 67

Aerospace Engineering and Mechanics

Upper and Lower Bounds

0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 Different rate bounds (µmax) L2 norm bounds 0.098 0.1087 0.3304 0.3342 0.47 0.4805 0.5752 0.5766 0.6416 0.6435 0.6904 0.6924 0.7392 0.7403

Question: Can this approach be extended to compute lower bounds for uncertain LPV systems?

43

slide-68
SLIDE 68

Aerospace Engineering and Mechanics

Example: Norm Bounded Uncertainty

Truncated signal ˜ v(t) =

  • v(t)

for t ≤ T for t > T and ˜ w = ∆(˜ v) ∆ v w t T v

44

slide-69
SLIDE 69

Aerospace Engineering and Mechanics

Example: Norm Bounded Uncertainty

Truncated signal ˜ v(t) =

  • v(t)

for t ≤ T for t > T and ˜ w = ∆(˜ v) ∆ v w t T v ˜ v

44

slide-70
SLIDE 70

Aerospace Engineering and Mechanics

Example: Norm Bounded Uncertainty

Truncated signal ˜ v(t) =

  • v(t)

for t ≤ T for t > T and ˜ w = ∆(˜ v) ∆ v w t T v ˜ v t T w ˜ w(t) = w(t) for t ≤ T

44

slide-71
SLIDE 71

Aerospace Engineering and Mechanics

Example: Norm Bounded Uncertainty

Truncated signal ˜ v(t) =

  • v(t)

for t ≤ T for t > T and ˜ w = ∆(˜ v) ∆ v w t T v ˜ v t T w ˜ w ˜ w(t) = w(t) for t ≤ T

44

slide-72
SLIDE 72

Aerospace Engineering and Mechanics

Example: Norm Bounded Uncertainty

Truncated signal ˜ v(t) =

  • v(t)

for t ≤ T for t > T and ˜ w = ∆(˜ v) 0 ≤ ∞ ˜ v(t) ˜ w(t) T 1 −1 ˜ v(t) ˜ w(t)

  • dt

45

slide-73
SLIDE 73

Aerospace Engineering and Mechanics

Example: Norm Bounded Uncertainty

Truncated signal ˜ v(t) =

  • v(t)

for t ≤ T for t > T and ˜ w = ∆(˜ v) Truncation of v: 0 ≤ ∞ ˜ v(t) ˜ w(t) T 1 −1 ˜ v(t) ˜ w(t)

  • dt

≤ T ˜ v(t) ˜ w(t) T 1 −1 ˜ v(t) ˜ w(t)

  • dt

45

slide-74
SLIDE 74

Aerospace Engineering and Mechanics

Example: Norm Bounded Uncertainty

Truncated signal ˜ v(t) =

  • v(t)

for t ≤ T for t > T and ˜ w = ∆(˜ v) Causality of ∆: 0 ≤ ∞ ˜ v(t) ˜ w(t) T 1 −1 ˜ v(t) ˜ w(t)

  • dt

≤ T ˜ v(t) ˜ w(t) T 1 −1 ˜ v(t) ˜ w(t)

  • dt

≤ T v(t) w(t) T 1 −1 v(t) w(t)

  • dt

45

slide-75
SLIDE 75

Aerospace Engineering and Mechanics

Example: Norm Bounded Uncertainty

Truncated signal ˜ v(t) =

  • v(t)

for t ≤ T for t > T and ˜ w = ∆(˜ v) 0 ≤ ∞ ˜ v(t) ˜ w(t) T 1 −1 ˜ v(t) ˜ w(t)

  • dt

≤ T ˜ v(t) ˜ w(t) T 1 −1 ˜ v(t) ˜ w(t)

  • dt

≤ T v(t) w(t) T 1 −1 v(t) w(t)

  • dt

Finite time horizon constraint

45