84
Miroslav Krstic Miroslav Krstic UC San Diego Extremum Seeking Extremum Seeking Control Control for Real-Time for Real-Time Optimization Optimization IEEE Advanced Process Control Applications for Industry Workshop Vancouver, 2007

Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

  • View
    223

  • Download
    3

Embed Size (px)

Citation preview

Page 1: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

Miroslav KrsticMiroslav KrsticUC San Diego

Extremum Seeking Extremum Seeking ControlControl

for Real-Time for Real-Time OptimizationOptimization

IEEE Advanced Process Control Applications for Industry Workshop

Vancouver, 2007

Page 2: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

2

Example of Single-Parameter Maximum Seeking

f (θ) = f * +f ''2

θ −θ *( )2

asinωt sinωt

k

s

s

s +h+ ×

y

ξ

θ

θ̂

f * θ* Plant

Page 3: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

3

Example of Single-Parameter Maximum Seeking

f (θ(t))

f * - unknown!

Page 4: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

4

Topics - Theory

•History

•Single parameter ES, how it works, and stability analysis by averaging

•Multi-parameter ES

•ES in discrete time

•ES with plant dynamics and compensators for performance improvement

• Internal model principle for tracking parameter changes

•Slope seeking

•Limit cycle minimization via ES

Page 5: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

5

Topics - Applications

•PID tuning

• Internal combustion (HCCI) engine fuel consumption minimization

•Compressor instabilities in jet engines

•Combustion instabilities

•Formation flight

•Fusion reflected RF power

•Thermoacoustic coolers

•Beam matching in particle accelerators

•Flow separation control in diffusers

•Autonomous vehicles without position sensing

Page 6: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

6

History• Leblanc (1922) - electric railways

• Early Russian literature (1940’s) - many papers

• Drapper and Li (1951) - application to IC engine spark timing tuning

• Tsien (1954) - a chapter in his book on Engineering Cybernetics

• Feldbaum (1959) - book Computers in Automatic Control Systems

• Blackman (1962 chap. in book by Westcott) - nice intuitive presentation of ES

• Wilde (1964) - a book

• Chinaev (1969) - a handbook on self-tuning systems

• Papers by[Morosanov], [Ostrovskii], [Pervozvanskii], [Kazakevich], [Frey, Deem, and Altpeter], [Jacobs and Shering], [Korovin and Utkin] - late 50s - early 70’s

• Meerkov (1967, 1968) - papers with averaging analysis

• Sternby (1980) - survey

• Astrom and Wittenmark (1995 book) - rates ES as one of the most promising areas for adaptive control

Page 7: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

7

Recent Developments

• Krstic and Wang (2000, Automatica) - stability proof for single-parameter general dynamic nonlinear plants

• Choi, Ariyur, Wang, Krstic - discrete-time, limit cycle minimization, IMC for parameter tracking, etc.

• Rotea; Walsh; Ariyur - multi-parameter ES

• Ariyur - slope seeking

• Tan, Nesic, Mareels (2005) - semi-global stability of ES

• Other approaches: Guay, Dochain, Titica, and coworkers; Zak, Ozguner, and coworkers; Banavar, Chichka, Speyer; Popovic, Teel; etc.

• Applications not presented in this workshop:o Electromechanical valve actuator (Peterson and Stephanopoulou)o Artificial heart (Antaki and Paden)o Exercise machine (Zhang and Dawson)o Shape optimization for magnetic head in hard disk drives (UCSD)o Shape optimization of airfoils and automotive vehicles (King, UT Berlin)

Page 8: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

8

ES Book

Page 9: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

9

Tutorial Topics Covered in the Book

• Introduction, history, single-parameter stability analysis• Plant dynamics, compensators, and IMC for tracking parameter changes• Limit cycle minimization via ES• Multi-parameter ES• ES in discrete time• Slope seeking• Compressor instabilities in jet engines• Combustion instabilities• Formation flight• Anti-skid braking• Bioreactor• Thermoacoustic coolers• Internal combustion engines• Flow separation control in diffusers • Beam matching in particle accelerators• PID tuning• Autonomous vehicles without position sensing

Page 10: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

10

Basic Extremum Seeking - Static Map

f (θ) = f * +f ''2

θ −θ *( )2

asinωt sinωt

−k

s

s

s +h+ ×

y

ξ

θ

θ̂

f * θ * Plant

y =output to be minimized

f * =minimum of the map

f " =second derivative (positive - f (θ) has a min.)

θ * =unknown parameter

θ̂ =estimate of θ *

k =adaptation gain (positive) of the integrator 1s

a=amplitude of the probing signal

ω =frequency of the probing signal

h=cut-off frequency of the "washout filter"s

s+h

+/× = modulation/demodulation

Page 11: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

11

How Does It Work?

f (θ) = f * +f ''2

θ −θ *( )2

asinωt sinωt

−k

s

s

s +h+ ×

y

ξ

θ

θ̂

f * θ * Plant

Estimation error: %θ =θ* − θ̂

y = f * +

a2 f "4

+f "2

%θ 2 −af " %θ sinωt+a2 f "4

cos2ωt

y ≈ f * +

a2 f "4

+f "2

%θ 2 −af " %θ sinωt+a2 f "4

cos2ωtLoc. Analysis - neglect quadratic terms:

Page 12: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

12

How Does It Work?

f (θ) = f * +f ''2

θ −θ *( )2

asinωt sinωt

−k

s

s

s +h+ ×

y

ξ

θ

θ̂

f * θ * Plant

y ≈ f * +

a2 f "4

−af " %θ sinωt+a2 f "4

cos2ωt

s

s +h[y] ≈ f * +

a2 f "4

−af " %θ sinωt+a2 f "4

cos2ωt

Page 13: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

13

How Does It Work?

f (θ) = f * +f ''2

θ −θ *( )2

asinωt sinωt

−k

s

s

s +h+ ×

y

ξ

θ

θ̂

f * θ * Plant

ξ =sinωt

s

s + h[y] ≈ −af " %θ sin2 ωt +

a2 f "

4cos2ωt sinωt

Demodulation:

ξ ≈−

a2 f "

4%θ +

a2 f "

4%θ cos2ωt +

a2 f "

8sinωt − sin 3ωt( )

Page 14: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

14

How Does It Work?

f (θ) = f * +f ''2

θ −θ *( )2

asinωt sinωt

−k

s

s

s +h+ ×

y

ξ

θ

θ̂

f * θ * Plant

%&θ =−&̂θthen

Since %θ =θ* − θ̂

Page 15: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

15

How Does It Work?

f (θ) = f * +f ''2

θ −θ *( )2

asinωt sinωt

−k

s

s

s +h+ ×

y

ξ

θ

θ̂

f * θ * Plant

%θ ≈k

s−

a2 f "

4%θ +

a2 f "

4%θ cos2ωt +

a2 f "

8sinωt − sin 3ωt( )

⎣⎢

⎦⎥

high frequency terms - attenuated by integrator

Page 16: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

16

How Does It Work?

f (θ) = f * +f ''2

θ −θ *( )2

asinωt sinωt

−k

s

s

s +h+ ×

y

ξ

θ

θ̂

f * θ * Plant

%&θ ≈−

ka2 f "

4%θ

Stable because k,a, f "> 0

Page 17: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

17

Stability Proof by Averaging

f (θ) = f * +f ''2

θ −θ *( )2

asinωt sinωt

−k

s

s

s +h+ ×

y

ξ

θ

θ̂

f * θ *Plant

%θ =θ * − θ̂

e = f * −h

s + hy[ ]

τ = ωt

d

dτ%θ =

f "2

%θ −asinτ( )2−e⎛

⎝⎜⎞⎠⎟sinτ

ddτ

e=hω

−e−f "2

%θ −asinτ( )2⎛

⎝⎜⎞⎠⎟

Full nonlinear time-varying model:

Page 18: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

18

Stability Proof by Averaging

f (θ) = f * +f ''2

θ −θ *( )2

asinωt sinωt

−k

s

s

s +h+ ×

y

ξ

θ

θ̂

f * θ *Plant

%θ =θ * − θ̂

e = f * −h

s + hy[ ]

τ = ωt

d

dτ%θav =−

kaf "2ω

%θav

ddτ

eav =hω

−eav −f "2

%θ 2av +

a2

2⎛

⎝⎜⎞

⎠⎟⎛

⎝⎜⎞

⎠⎟

Average system:

%θav = 0

eav = −a2 f "

4

Average equilibrium:

Page 19: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

19

Stability Proof by Averaging

f (θ) = f * +f ''2

θ −θ *( )2

asinωt sinωt

−k

s

s

s +h+ ×

y

ξ

θ

θ̂

f * θ *Plant

%θ =θ * − θ̂

e = f * −h

s + hy[ ]

τ = ωt

Jav =−

kaf "2ω

0

0 −hω

⎢⎢⎢⎢

⎥⎥⎥⎥

Jacobian of the average system:

Page 20: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

20

Stability Proof by Averaging

f (θ) = f * +f ''2

θ −θ *( )2

asinωt sinωt

−k

s

s

s +h+ ×

y

ξ

θ

θ̂

f * θ *Plant

%θ =θ * − θ̂

e = f * −h

s + hy[ ]

τ = ωt

%θ2π /ω (t) + e2π /ω (t) −a2 f "

4≤ O

1

ω⎛⎝⎜

⎞⎠⎟

,→→ ∀ t ≥ 0

Theorem. For sufficiently large ω there exists a unique exponentially stable periodic solution of period 2ω and it satisfies

Speed of convergence proportional to 1/ω, a2, k, f "

Page 21: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

21

Stability Proof by Averaging

f (θ) = f * +f ''2

θ −θ *( )2

asinωt sinωt

−k

s

s

s +h+ ×

y

ξ

θ

θ̂

f * θ *Plant

%θ =θ * − θ̂

e = f * −h

s + hy[ ]

τ = ωt

y − f * → f "O1ω 2 + a2⎛

⎝⎜⎞⎠⎟

Output performance:

Page 22: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

PID Tuning Using ES

Based on contributions by: Nick Killingsworth

Page 23: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

23

Proportional-Integral-Derivative (PID) Control

• Consists of the sum of three control terms

- Proportional term:

- Integral term:

- Derivative term:

• Often poorly tuned (Astrom [1995], etc.)

Background & Motivation

e(t) = r(t) – y(t)r(t) reference signaly(t) measured output

dt

tdeKTtu DD

)()( =

)()( tKetuP =

∫=t

II dsse

T

Ktu )()(

Page 24: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

24

Background – PID

We use a two degree of freedom controllerThe derivative term only acts on y(t)

• This avoids large control effort when there is a step change in the reference signal

⎟⎟⎠

⎞⎜⎜⎝

⎛++= sT

sTKC D

Iy

11⎟⎟

⎞⎜⎜⎝

⎛+=

sTKC

Ir

11

rC

yC

G+r u y+

-

Page 25: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

25

Tuning Scheme

Stepfunction

+-

θkExtremum

Seeking Algorithm

( )krC θ

( )kyC θ

Gy(t)+r(t) J(θk)u(t)

Continuous Time

Discrete Time

Page 26: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

26

Extremum Seeking

Simple - three lines of code

)(ky

hz

z

+−1×+

)(θJ

)cos( kωα )cos( kωα

)(kθ

1−−zγ

Page 27: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

27

Extremum Seeking Tuning Scheme

Implementation1. Run Step response

experiment with ZN PID parameters

2. Calculate J

∫−=

T

t

kk dtetT

J0

2

0

)(1

)( θθ

Page 28: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

28

Extremum Seeking Tuning Scheme

Implementation1. Run Step response

experiment with ZN PID parameters

2. Calculate J

3. Calculate next set of PID parameters using discrete ES tuning method

[ ]))1(cos()1(ˆ)1(

)()1()()cos()(ˆ)1(ˆ

)1()1()(

+−+=+

+−−=+

−+−−=

kkk

khkJkkk

kJkhk

iiii

iiiii

ωαθθ

ξωαγθθ

ξξ

Page 29: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

29

Extremum Seeking Tuning Scheme

Implementation1. Run Step response

experiment with ZN PID parameters

2. Calculate J

3. Calculate next set of PID parameters using discrete ES tuning method

4. Run another step response experiment with new PID parameters

Page 30: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

30

Extremum Seeking Tuning Scheme

Implementation1. Run Step response

experiment with ZN PID parameters

2. Calculate J

3. Calculate next set of PID parameters using discrete ES tuning method

4. Run another step response experiment with new PID parameters

5. Repeat 2-4 set number of times or until J falls below a set value

Repeat

Page 31: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

31

Implementation – Cost Function

Cost Function J(θk)

Used to quantify the controller’s performance

Constructed from the output error of the plant and the control effort during a step response experiment

Has discrete values at the completion of each step response experiment

where T is the total sample time of each step response experiment

θ is a vector containing the PID parameters:

∫−=

T

t

kk dtetT

J0

2

0

)(1

)( θθ

[ ]DI TTK ,,=θ

Page 32: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

32

Implementation – Cost Function

Cost Function J(θk)

t0 is the time up until which zero weightings are placed on the error.

This shifts the emphasis of the PID controller from the transient phase of the response to that of minimizing the tracking error after the initial transient portion of the response

∫−=

T

t

kk dtetT

J0

2

0

)(1

)( θθ

to

Page 33: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

33

1. Time delay

2. Large time delay

3. Single pole of order eight

4. Unstable zero

Example Plants

Four systems with dynamics typical of some industrial plants have been used to test the ES PID tuning method

ses

sG 202 201

1)( −

+=

ses

sG 51 201

1)( −

+=

83 )101(

1)(

ssG

+=

)201)(101(

51)(4 ss

ssG

++−

=

Page 34: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

34

Results

• Ziegler-Nichols values used as initial conditions in the ES tuning algorithm

• Results compared to three other popular PID tuning methods:

- Ziegler-Nichols (ZN)- Internal model control (IMC)- Iterative feedback tuning (IFT, Gevers, ‘94, ‘98)

Page 35: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

35

Results - ses

sG 51 201

1)( −

+=

c) Step Response of output

b) Evolution of PID Parameters

d) Step Response of controller

a) Evolution of Cost Function

Page 36: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

36

Results -

c) Step Response of output

b) Evolution of PID Parameters

d) Step Response of controller

a) Evolution of Cost Function

ses

sG 202 201

1)( −

+=

Page 37: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

37

Results -

c) Step Response of output

b) Evolution of PID Parameters

d) Step Response of controller

a) Evolution of Cost Function

83 )101(

1)(

ssG

+=

Page 38: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

38

Results -

c) Step Response of output

b) Evolution of PID Parameters

d) Step Response of controller

a) Evolution of Cost Function

)201)(101(

51)(4 ss

ssG

++−

=

Page 39: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

39

Results – Cost Function Comparison

Step Response of output

∫=T

k dteT

ISE0

2)(1

θ

The following cost functionswere minimized using ES:

Page 40: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

40

Results – Cost Function Comparison

Step Response of output

∫=T

k dteT

ISE0

2)(1

θ

∫=T

k dtteT

ITSE0

2)(1

θ

The following cost functionswere minimized using ES:

Page 41: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

41

Results – Cost Function Comparison

Step Response of output

∫=T

k dteT

IAE0

|)(|1

θ

∫=T

k dteT

ISE0

2)(1

θ

∫=T

k dtteT

ITSE0

2)(1

θ

The following cost functionswere minimized using ES:

Page 42: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

42

Results – Cost Function Comparison

Step Response of output

∫=T

k dteT

IAE0

|)(|1

θ

∫=T

k dteT

ISE0

2)(1

θ

∫=T

k dtetT

ITAE0

|)(|1

θ

∫=T

k dtteT

ITSE0

2)(1

θ

The following cost functionswere minimized using ES:

Page 43: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

43

Results – Cost Function Comparison

Step Response of output

∫=T

k dteT

IAE0

|)(|1

θ

∫=T

k dteT

ISE0

2)(1

θ

∫=T

k dtetT

ITAE0

|)(|1

θ

∫=T

k dtteT

ITSE0

2)(1

θ

∫−=

T

t

k dtetT

Window0

2

0

)(1

θ

The following cost functionswere minimized using ES:

Page 44: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

44

Actuator Saturation

Saturation of 1.6 applied to control signal for plant G1

ES and IMC compared with and without the addition of an anti windup scheme

ses

sG 51 201

1)( −

+=

Tracking anti-windup scheme

Page 45: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

45

Actuator Saturation

0 20 40 60 80 1000

0.2

0.4

0.6

0.8

1

1.2

Time(sec)

y(t)

IMCIMC

tracking

ESES

tracking

0 20 40 60 80 1000

0.2

0.4

0.6

0.8

1

1.2

1.4

1.6

Time(sec)

u(t)

IMCIMC

tracking

ESES

tracking

Step response of output Control signal during step response

Page 46: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

46

Effects of Noise

Band-limited white noise has been added to output

Power spectral density = 0.0025

Correlation time = 0.2

Independent noise signal for each iteration

Simulations on plant G1

ses

sG 51 201

1)( −

+=

Page 47: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

47

Effects of Noise

c) Step Response of output

b) Evolution of PID Parameters

d) Step Response of controller

a) Evolution of Cost Function

Page 48: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

48

Selecting Parameters of ES Scheme

Must selectα, perturbation step size

γ, adaptation gain

ω, perturbation frequency

h, high-pass filter cut-off frequency

Looks like have more parameters to pick than we started out with!

However, ES tuning is less sensitive to parameters than PID controller.

)(kJ

hz

z

+−1×+

)(θJ

)cos( kωα

)(kθ

1−−zγ)(ˆ kθ )(kξ

)(kJ

hz

z

+−1×+

)(θJ

)cos( kωα

)(kθ

1−−zγ)(ˆ kθ )(kξ

)(kJ

hz

z

+−1×+

)(θJ

)cos( kωα

)(kiθ

1−−z

iγ)(ˆ kiθ )(kξ

Page 49: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

49

Selecting Parameters of ES Scheme

ES Tuning Parameters

K Ti Td

1.01 31.5 7.16

1.00 31.1 7.6

1.01 31.3 7.54

1.01 31.0 7.65

γα ,γα ,2

10,γα

10,2γα

ses

sG 202 201

1)( −

+=

[ ][ ]

5.0

8.0

2500,2500,2500

20.0,30.0,06.0

=

=

=

=

h

ii

T

T

πω

γ

α

Page 50: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

50

Selecting Parameters of ES Scheme

Need to select an adaptation gain γ and perturbation amplitude α for EACH parameter to be estimated

In the case of a PID controller, θ = [K, Ti, Td], so we need three of each.

The modulation frequency is determined by:

where 0 < a < 1The highpass filter (z-1)/(z+h) is designed with 0<h<1

with the cutoff frequency well below the modulation frequency .

Convergence rate is directly affected by choice of α and γ, as well as by cost function shape near minimizer.

ω *ii a=

Page 51: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

51

Example of ES-PID tuner GUI

0 10 20 30 40 50 60 70 80 90 1000.8

0.85

0.9

0.95

1

1.05

1.1

Evolution of step response under ES tuning

Time (sec)

Step tracking response

1 iteration (ZN)

5 iterations

10 iterations

50 iterations

Page 52: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

52

Punch Line

ES yields performance as good as the best of the other popular tuning methods

Can handle some nonlinearities and noise.

The cost function can be modified such that different performance attributes are emphasized

Page 53: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

Control of HCCI Engines

Based on contributions by: Nick Killingsworth (UCSD),

Dan Flowers and Sal Aceves (Livermore Lab),

and Mrdjan Jankovic (Ford)

Page 54: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

54

HCCI = ?

HCCI = Homogeneous Charge Compression Ignition

Low NOx emissions like spark-ignition engines

High efficiency like Diesel engines

More promising in near term than fuel cell/hydrogen engines

Page 55: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

55

HCCI Engine Applications

Distributed power generation

Automotive hybrid powertrain

Page 56: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

What is the difference between Spark Ignition,

Diesel, and HCCI engines?

Page 57: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

57

Categories of Engines

Compression Ignition

Spark ignition

Homogeneous charge

HCCISpark ignition

engine

Inhomogeneous charge

DieselDirect injection

engine

Page 58: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

58

Basic engine thermodynamics: engine efficiency increases as the compression ratio and γ=cp/cv (ratio of specific heats) increase

Spark Ignition Engine

γ = 1.4 for air

γ = 1.35 for fuel and air mixture

1

11 −−= γCR

Engine Efficiency

SI engines

1 3 5 7 9 11 13 15 17 19

compression ratio

0.0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

engi

ne in

dica

ted

effi

cien

cy

γ=1

γ=14

Page 59: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

59

Highly efficient because they compress only air (γ is high) and are not restricted by knock (compression ratio is high)

Diesel Engine

γ = 1.4 for air

γ = 1.35 for fuel and air mixture

1

11 −−= γCR

Engine Efficiency

1 3 5 7 9 11 13 15 17 19

compression ratio

0.0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

engi

ne in

dica

ted

effi

cien

cy

γ=1

γ=14

Diesel engines

SI engines

Page 60: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

60

Compression ratio not restricted by “knock” (autoignition of gas ahead of flame in spark ignition engines) a efficiency comparable to Diesel

HCCI Engine

Diesel and HCCI engines

γ = 1.4 for air

γ = 1.35 for fuel and air mixture

1

11 −−= γCR

Engine Efficiency

1 3 5 7 9 11 13 15 17 19

compression ratio

0.0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

engi

ne in

dica

ted

effi

cien

cy

γ=1

γ=14SI engines

Page 61: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

61

HCCI Engine

Potential for high efficiency (Diesel-like)

Low NOx and PM (unlike Diesel)

BUT, no direct trigger for ignition - requires feedback

to control the timing of ignition!

Page 62: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

62

Experiment at Livermore Lab

Caterpillar 3406 natural gas spark ignited engine converted to HCCI

Set up for stationary power generation (not automotive)

Page 63: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

63

Cold Manifold

Hot Manifold

Valve Actuators

Actuators

HeatedIntake Air

CooledIntake Air

Mixing “Tees”(x 6)

Controlled Intake Temperatureto Individual Cylinders

Combustion timing (output) is very sensitive to

intake temperature (input)

Page 64: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

64

Real-Time ControllerPC running Labview RT OS

Overall Architecture: Sensors and Software

Cylinder Pressure

Crank Angle Position

Valve Position

User interface

Page 65: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

65

ES used to MINIMIZE FUEL CONSUMPTIONMINIMIZE FUEL CONSUMPTION of HCCI engine by tuning combustion timing setpoint

HCCI Engine

e CA50

CA50 SP

-Tintake

CA50+ PI

Extremum Seeking

mfuel.

Page 66: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

66

ES delays the combustion timing 6 crank angle degrees, reducing fuel consumption by > 10%

Page 67: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

67

Larger adaptive gain: ES finds same minimizer, but much more quickly

0

2

4

6

8

1 0

1 2

1 4

1 6

0 5 0 1 0 0 1 5 0 2 0 0 2 5 0 3 0 0 3 5 0 4 0 0 4 5 0 5 0 0 5 5 0

T i m e ( s e c )

4

4 . 1

4 . 2

4 . 3

4 . 4

4 . 5

4 . 6

4 . 7

4 . 8

C A 5 0 a v e

C A 5 0 _ s e t p o i n t

m a s s f l o w r a t e o f f u e l

Page 68: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

Axial Flow (Jet Engine-Like) Compressor Control

Problem Statement• Active controls for

rotating stall only reduce the stall oscillations but they do not bring them to zero nor do they maximize pressure rise.

• Extremum seeking to optimize compressor operating point.

CaltechCOMPRESSOR

Air Injection Stall Controller

Pressure rise

s

1 washoutfilter

sin ωt

EXTREMUMSEEKER

bleed valve

Smaller, lighter compressors; higher payload in aircraft

Motivation

timeP

ress

ure

Ris

e

Experimental ResultsExtremum seeking stabilizes the maximum pressure rise.

Page 69: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

Combustion Instability Control

EXTREMUM SEEKER

• Rayleigh criterion-based controllers, which use phase-shifted pressure measurements and fuel modulation, have emerged as prevalent

• The length of the phase needed varies with operating conditions. The tuning method must be non-model based.

phas

e

sin ωt

Pressure

s

1− washout

filter

COMBUSTOR

Phase-ShiftingController

Frequency/amplitudeobserver

fuel

Problem Statement

• Tuning allows operation with minimum oscillations at lean conditions

• Reduced engine size, fuel consumption and NOx emissions

Motivation

time

ext. seeking suppresses oscillations

Experiment on UTRC 4MW combustor

Page 70: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

70

Formation Flight Engine Output Minimization

Tune reference inputs yref and zref to the autopilot of the wingman to maximize its downward pitch angle or to minimize its engine output

Page 71: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

71

Simulation of C-5 Galaxy transport airplane for a brief encounter of “clear air turbulence”

Page 72: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

72

Thermoacoustic Cooler (M. Rotea)

Electric energy

Acoustic energy

Heat pumping

Standing sound wave creates the refrigeration cycle

Resonance tubeStackHot-end heat

exchangers

Electro-dynamic

driver

Cold-end heat exchangers

Pressurized He-Ar mixture

32

Heat Pumping

1-2: adiabatic compression and displacement 2-3: isobaric heat transfer (gas to solid) 3-4: adiabatic expansion and displacement 4-1: isobaric heat transfer (solid to gas)

Solid surface (stack plate)Gas particle

in a standing wave

1

4

QLQH

Page 73: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

73

Thermoacoustic Cooler

Moving piston (varying resonator’s stiffness)

Heat exchangers

Helmholtz resonator

Neck (mass) Volume (stiffness)

Electro-dynamicDriver

• Piston position (acoustic impedance)• Driver frequency

Tuning Variables

Page 74: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

74

ES with PD compensator

PDIntegratorLPF+ +

sin()xxxatωα+sin()xtω

PDIntegratorLPF+ +

sin()fffatωα+sin()ftω

HPF

11fTs+

TunableCooler

CoolingPower

Calculation

11xTs+

POS Command

FREQ Command

cQ&

Page 75: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

75

POS in. FREQ Hz POWER W

4 141 22.65

  142 29.92

  143 35.67

  144 28.63

  145 21.25

5 142 15.89

  144 34.12

  145 39.68

  146 35.12

  148 19.34

6 140 4.95

  142 9.00

  144 18.55

  145 23.86

  146 35.99

  147 41.28  148 38.00

  149 30.36

  150 19.36

7 146 16.34

  148 33.34

  149 41.21

  150 40.70

  151 34.69

  153 19.63

8 151 32.16

  152 35.60

  153 31.74

Experiment – Fixed Operating Condition

0 50 100 150 200 250 3000

20

40

60

Coo

ling

Pow

er (

Wat

t)

0 50 100 150 200 250 3002

4

6

8

Pis

ton

Pos

ition

(in

)

0 50 100 150 200 250 300140

145

150D

rivin

g F

requ

ency

(H

z)

Time (sec)

ESC ON

Cooling Performance with ESC

ESC quickly finds optimum operating point (41.3W, 147Hz, 6.2in)

Page 76: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

76

Experiment – Varying Operating Condition

0 50 100 150 200 250 300 350 4000

50

100

Coo

ling

Pow

er (

Wat

t)

0 50 100 150 200 250 300 350 4004

6

8

10

12

Pis

ton

Pos

ition

(in

)

0 50 100 150 200 250 300 350 400140

145

150

155

Driv

ing

Fre

quen

cy (

Hz)

0 50 100 150 200 250 300 350 40020

40

60

80

100

Time (sec)

Flo

w R

ate

(ml/s

)

Cold SideHot Side

ESC ON

Flow Rate Change

ESC tracks optimum after cold-side flow rate is increased

Page 77: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

ES for the Plasma Control in the Frascati Fusion Reactor

Contribution by Luca Zaccarian (U. Rome, Tor Vergata)

Page 78: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

Optimize coupling between the Lower Hybrid antenna and tha plasma, during the LH pulse

Additional Radio Frequency heating injected in the plasma by way of Lower Hybrid (LH) antennas: plasma reflects some power

Framework:

Goal:

Optimization Objective

Page 79: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

1. Move the antenna (too slow!)2. Move the plasma (viable – adopted here)

Convex fcn of edge densityConvex fcn of edge position

Reflected power:

Possible approaches to optimize:

Reflected Power Map

Page 80: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

Knob

ExtractedInput sinusoid

ExtractedOutput sinusoid

Probing not Allowed - Modified ES Scheme

Page 81: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

K = 300

Safety saturation limits performance

Control action is quite aggressive.

Experimental results with medium gain

Page 82: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

K = 200 (Antenna has been moved)

Graceful convergence to the minimum reflected power

Experimental results with lower gain

Page 83: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

K = 350

Instability

Gain is too large

Gain too high - instability

Page 84: Miroslav Krstic UC San Diego Extremum Seeking Control for Real-Time Optimization Extremum Seeking Control for Real-Time Optimization IEEE Advanced Process

Input/output plane representation:

K = 300: saturation prevents reaching the minimumK = 200: graceful convergence to minimum (slight overshoot)K = 350: gain too high – all the curve is explored

Experiments - Summary