event-triggered control design with performance...

40
Event-Triggered Control Design with Performance Barrier Pio Ong and Jorge Cort´ es Mechanical and Aerospace Engineering University of California, San Diego http://carmenere.ucsd.edu/jorge 57th IEEE Conference on Decision and Control: Robust Event-Triggered Control Miami, Florida December 17-19, 2018

Upload: others

Post on 22-Jul-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Event-Triggered Control Designwith Performance Barrier

Pio Ong and Jorge CortesUNIVERSITY OF CALIFORNIAUNOFFICIAL SEAL

Attachment B - “Unofficial” SealFor Use on Letterhead

Mechanical and Aerospace EngineeringUniversity of California, San Diegohttp://carmenere.ucsd.edu/jorge

57th IEEE Conference on Decision and Control:Robust Event-Triggered Control

Miami, FloridaDecember 17-19, 2018

Page 2: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Motivating Example

Example from [P. Tabuada 2007], a well-cited paper in ET control[x1x2

]=

[0 1−2 3

] [x1x2

]+

[01

]u

Continuous time: Pick u = x1 − 4x2

Event-triggered: Update u above when ‖e‖ = σ‖x‖, e = x − xk

σ is a design parameter.Lower → better performanceHigher → less trigger, conserving resources

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 2 / 17

Page 3: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Motivating Example

Example from [P. Tabuada 2007], a well-cited paper in ET control[x1x2

]=

[0 1−2 3

] [x1x2

]+

[01

]u

Continuous time: Pick u = x1 − 4x2

Event-triggered: Update u above when ‖e‖ = σ‖x‖, e = x − xk

σ is a design parameter.Lower → better performanceHigher → less trigger, conserving resources

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 2 / 17

Page 4: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Motivating Example

Example from [P. Tabuada 2007], a well-cited paper in ET control[x1x2

]=

[0 1−2 3

] [x1x2

]+

[01

]u

Continuous time: Pick u = x1 − 4x2

Event-triggered: Update u above when ‖e‖ = σ‖x‖, e = x − xk

σ is a design parameter.Lower → better performanceHigher → less trigger, conserving resources

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 2 / 17

Page 5: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Key Idea to Take Away from My Talk

Motivation:1 Unclear on how to tune the design parameter to create a balance between

trigger frequency and performance2 Standard ET design scheme can be inefficient in achieving desired performance

Assumption:1 Desired performance can be achieved in continuous time

Approach:1 Throw away the Lyapunov’s criterion for stability, i.e. V ≤ 02 Allow V > 03 Incorporate performance requirement into the trigger condition

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 3 / 17

Page 6: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Outline

Event-triggered control design overview:

Linear system example

Identify inefficiencies in satisfying a given desired performance

Our design:

Incorporating performance requirement

Use barrier concept

Advantages

Apply our new design idea to distributed cases

Wrapping Up My Talk

Simulations

Conclusion and future ideas

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 4 / 17

Page 7: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Design Parameter

How might σ be picked?

From earlier example: Lyapunov function

V (x) = xT[

1 1/41/4 1

]x =⇒ V ≤ −0.44‖x‖2 + 8‖e‖‖x‖

using ET control, V ≤ −(0.44− 8σ)‖x2‖, σ = 0.05 was picked, but why?

Maybe because this σ guarantees the performance of

V ≤ −0.04

3/4V => V (x(t)) ≤ V (x0) exp(−0.032t)

We can reverse the process.Given performance specification S(t) ≤ V (x0) exp(−rt), one can find σ

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 5 / 17

Page 8: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Design Parameter

How might σ be picked?

From earlier example: Lyapunov function

V (x) = xT[

1 1/41/4 1

]x =⇒ V ≤ −0.44‖x‖2 + 8‖e‖‖x‖

using ET control, V ≤ −(0.44− 8σ)‖x2‖, σ = 0.05 was picked, but why?

Maybe because this σ guarantees the performance of

V ≤ −0.04

3/4V => V (x(t)) ≤ V (x0) exp(−0.032t)

We can reverse the process.Given performance specification S(t) ≤ V (x0) exp(−rt), one can find σ

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 5 / 17

Page 9: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Design Parameter

How might σ be picked?

From earlier example: Lyapunov function

V (x) = xT[

1 1/41/4 1

]x =⇒ V ≤ −0.44‖x‖2 + 8‖e‖‖x‖

using ET control, V ≤ −(0.44− 8σ)‖x2‖, σ = 0.05 was picked, but why?

Maybe because this σ guarantees the performance of

V ≤ −0.04

3/4V => V (x(t)) ≤ V (x0) exp(−0.032t)

We can reverse the process.Given performance specification S(t) ≤ V (x0) exp(−rt), one can find σ

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 5 / 17

Page 10: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Assumptions made

Assumptions so that we can reverse the process

Known ISS Lyapunov function (same [P. Tabuada 2007])

V ≤ −α(‖x‖) + γ(‖e‖)

Given specification function

S = −h(S), S(x0, 0) ≥ V (x0) where h locally Lipschitz, class KNote: earlier, special case S = −rS

Performance achievable in continuous time

−α(‖x‖) < −h(V (x))

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 6 / 17

Page 11: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Assumptions made

Assumptions so that we can reverse the process

Known ISS Lyapunov function (same [P. Tabuada 2007])

V ≤ −α(‖x‖) + γ(‖e‖)

Given specification function

S = −h(S), S(x0, 0) ≥ V (x0) where h locally Lipschitz, class KNote: earlier, special case S = −rS

Performance achievable in continuous time

−α(‖x‖) < −h(V (x))

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 6 / 17

Page 12: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Assumptions made

Assumptions so that we can reverse the process

Known ISS Lyapunov function (same [P. Tabuada 2007])

V ≤ −α(‖x‖) + γ(‖e‖)

Given specification function

S = −h(S), S(x0, 0) ≥ V (x0) where h locally Lipschitz, class KNote: earlier, special case S = −rS

Performance achievable in continuous time

−α(‖x‖) < −h(V (x))

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 6 / 17

Page 13: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Assumptions made

Assumptions so that we can reverse the process

Known ISS Lyapunov function (same [P. Tabuada 2007])

V ≤ −α(‖x‖) + γ(‖e‖)

Given specification function

S = −h(S), S(x0, 0) ≥ V (x0) where h locally Lipschitz, class KNote: earlier, special case S = −rS

Performance achievable in continuous time

−α(‖x‖) < −h(V (x))

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 6 / 17

Page 14: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Derivative based Trigger

Design idea: forget σ, make V ≤ −h(V ), then V ≤ S (Comparison Lemma)

Derivative-based ET

tk+1 = mint

{t > tk | g(x(t), e(t)) + h(V (x(t))) = 0

}where Lf V (x) ≤ g(x , e) ≤ −α(‖x‖) + γ(‖e‖)

Ex. update u when −0.44‖x‖2 + 8‖e‖‖x‖+ 0.032V (x) = 0

0 1 2 3 4 5 6 7 8 9 10

time (sec)

0

20

40

60

80

100

Lya

pu

no

v F

un

ctio

n

Desired Bound

Derivative-based

0 1 2 3 4 5 6 7 8 9 10

Problem? The trigger is too early. There is room for improvements.

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 7 / 17

Page 15: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Derivative based Trigger

Design idea: forget σ, make V ≤ −h(V ), then V ≤ S (Comparison Lemma)

Derivative-based ET

tk+1 = mint

{t > tk | g(x(t), e(t)) + h(V (x(t))) = 0

}where Lf V (x) ≤ g(x , e) ≤ −α(‖x‖) + γ(‖e‖)

Ex. update u when −0.44‖x‖2 + 8‖e‖‖x‖+ 0.032V (x) = 0

0 1 2 3 4 5 6 7 8 9 10

time (sec)

0

20

40

60

80

100

Lya

pu

no

v F

un

ctio

n

Desired Bound

Derivative-based

0 1 2 3 4 5 6 7 8 9 10

Problem? The trigger is too early. There is room for improvements.

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 7 / 17

Page 16: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Derivative based Trigger

Design idea: forget σ, make V ≤ −h(V ), then V ≤ S (Comparison Lemma)

Derivative-based ET

tk+1 = mint

{t > tk | g(x(t), e(t)) + h(V (x(t))) = 0

}where Lf V (x) ≤ g(x , e) ≤ −α(‖x‖) + γ(‖e‖)

Ex. update u when −0.44‖x‖2 + 8‖e‖‖x‖+ 0.032V (x) = 0

0 1 2 3 4 5 6 7 8 9 10

time (sec)

0

20

40

60

80

100

Lya

pu

no

v F

un

ctio

n

Desired Bound

Derivative-based

0 1 2 3 4 5 6 7 8 9 10

Problem? The trigger is too early. There is room for improvements.

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 7 / 17

Page 17: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Derivative based Trigger

Design idea: forget σ, make V ≤ −h(V ), then V ≤ S (Comparison Lemma)

Derivative-based ET

tk+1 = mint

{t > tk | g(x(t), e(t)) + h(V (x(t))) = 0

}where Lf V (x) ≤ g(x , e) ≤ −α(‖x‖) + γ(‖e‖)

Ex. update u when −0.44‖x‖2 + 8‖e‖‖x‖+ 0.032V (x) = 0

0 1 2 3 4 5 6 7 8 9 10

time (sec)

0

20

40

60

80

100

Lya

pu

no

v F

un

ctio

n

Desired Bound

Derivative-based

0 1 2 3 4 5 6 7 8 9 10

Problem? The trigger is too early. There is room for improvements.P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 7 / 17

Page 18: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Lyapunov Function Trigger

Design idea: just make V ≤ S

Function-based ET

tk+1 ={t > tk | S(x0, t)− V (x(t)) = 0

}

Straightforward. Performance immediately satisfied

0 1 2 3 4 5 6 7 8 9 10

time (sec)

0

20

40

60

80

100

Lya

pu

no

v F

un

ctio

n

Desired Bound

Function-based

0 1 2 3 4 5 6 7 8 9 10

Efficient, less triggers, but there is no robustness to time delay

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 8 / 17

Page 19: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Lyapunov Function Trigger

Design idea: just make V ≤ S

Function-based ET

tk+1 ={t > tk | S(x0, t)− V (x(t)) = 0

}Straightforward. Performance immediately satisfied

0 1 2 3 4 5 6 7 8 9 10

time (sec)

0

20

40

60

80

100

Lya

pu

no

v F

un

ctio

n

Desired Bound

Function-based

0 1 2 3 4 5 6 7 8 9 10

Efficient, less triggers, but there is no robustness to time delay

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 8 / 17

Page 20: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Performance Barrier Design

Design idea: combine the two schemes, but how?

Answer: Use the concept from control barrier function

Performance Barrier ET

tk+1 = mint

{t > tk | g(x(t), e(t)) + h(V (x(t)))︸ ︷︷ ︸

derivative−based

= β(S(x0, t)− V (x(t))

)}where β is class-K∞

What have we done here?

We allow V > −h(V ) given some performance “residual”, S − V > 0

We satisfy V < S because it must be the case that V < −h(V ) when V = S

It’s like we set a barrier on V with S

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 9 / 17

Page 21: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Performance Barrier Design

Design idea: combine the two schemes, but how?

Answer: Use the concept from control barrier function

Performance Barrier ET

tk+1 = mint

{t > tk | g(x(t), e(t)) + h(V (x(t)))︸ ︷︷ ︸

derivative−based

= β(S(x0, t)− V (x(t))

)}where β is class-K∞

What have we done here?

We allow V > −h(V ) given some performance “residual”, S − V > 0

We satisfy V < S because it must be the case that V < −h(V ) when V = S

It’s like we set a barrier on V with S

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 9 / 17

Page 22: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Performance Barrier Design

Design idea: combine the two schemes, but how?

Answer: Use the concept from control barrier function

Performance Barrier ET

tk+1 = mint

{t > tk | g(x(t), e(t)) + h(V (x(t)))︸ ︷︷ ︸

derivative−based

= β(S(x0, t)− V (x(t))

)}where β is class-K∞

What have we done here?

We allow V > −h(V ) given some performance “residual”, S − V > 0

We satisfy V < S because it must be the case that V < −h(V ) when V = S

It’s like we set a barrier on V with S

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 9 / 17

Page 23: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Performance Barrier Design

Design idea: combine the two schemes, but how?

Answer: Use the concept from control barrier function

Performance Barrier ET

tk+1 = mint

{t > tk | g(x(t), e(t)) + h(V (x(t)))︸ ︷︷ ︸

derivative−based

= β(S(x0, t)− V (x(t))

)}where β is class-K∞

What have we done here?

We allow V > −h(V ) given some performance “residual”, S − V > 0

We satisfy V < S because it must be the case that V < −h(V ) when V = S

It’s like we set a barrier on V with S

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 9 / 17

Page 24: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Performance Barrier Design

Design idea: combine the two schemes, but how?

Answer: Use the concept from control barrier function

Performance Barrier ET

tk+1 = mint

{t > tk | g(x(t), e(t)) + h(V (x(t)))︸ ︷︷ ︸

derivative−based

= β(S(x0, t)− V (x(t))

)}where β is class-K∞

What have we done here?

We allow V > −h(V ) given some performance “residual”, S − V > 0

We satisfy V < S because it must be the case that V < −h(V ) when V = S

It’s like we set a barrier on V with S

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 9 / 17

Page 25: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Performance Barrier Design

Design idea: combine the two schemes, but how?

Answer: Use the concept from control barrier function

Performance Barrier ET

tk+1 = mint

{t > tk | g(x(t), e(t)) + h(V (x(t)))︸ ︷︷ ︸

derivative−based

= β(S(x0, t)− V (x(t))

)}where β is class-K∞

What have we done here?

We allow V > −h(V ) given some performance “residual”, S − V > 0

We satisfy V < S because it must be the case that V < −h(V ) when V = S

It’s like we set a barrier on V with S

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 9 / 17

Page 26: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Example

For the earlier example, update u when

−0.44‖x‖2 + 8‖e‖‖x‖︸ ︷︷ ︸g(x,e)

+ 0.032V (x)︸ ︷︷ ︸h(V (x))

= 10(V (x0) exp(−0.032t)− V (x))︸ ︷︷ ︸β(S(x0,t)−V (x))

0 1 2 3 4 5 6 7 8 9 10

time (sec)

0

20

40

60

80

100Lyapunov F

unction

Desired Bound

Performance Barrier

Function-based

Derivative-based

0 1 2 3 4 5 6 7 8 9 10

Maintain some level of robustness to time delay, not too inefficient in triggering

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 10 / 17

Page 27: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Advantages

Advantages of performance barrier design include:

compared to derivative-based, guarantee higher minimum interevent time

because in each interval, derivative-based has to happen firstwe provide the bound for the interevent time for linear casewe do not know by how much for general nonlinear case (future work)

compared to function-based, maintain some level of robustness to delays

have some time to update u after the triggerdepending on the function β, we can control how fast V is increasingwe do not know how much time delay we can tolerate exactly (future work)

flexibility for distributed implementation

can extend performance barrier design to distributed scenariossome interesting things can happen... (future work)

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 11 / 17

Page 28: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Advantages

Advantages of performance barrier design include:

compared to derivative-based, guarantee higher minimum interevent time

because in each interval, derivative-based has to happen firstwe provide the bound for the interevent time for linear casewe do not know by how much for general nonlinear case (future work)

compared to function-based, maintain some level of robustness to delays

have some time to update u after the triggerdepending on the function β, we can control how fast V is increasingwe do not know how much time delay we can tolerate exactly (future work)

flexibility for distributed implementation

can extend performance barrier design to distributed scenariossome interesting things can happen... (future work)

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 11 / 17

Page 29: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Advantages

Advantages of performance barrier design include:

compared to derivative-based, guarantee higher minimum interevent time

because in each interval, derivative-based has to happen firstwe provide the bound for the interevent time for linear casewe do not know by how much for general nonlinear case (future work)

compared to function-based, maintain some level of robustness to delays

have some time to update u after the triggerdepending on the function β, we can control how fast V is increasingwe do not know how much time delay we can tolerate exactly (future work)

flexibility for distributed implementation

can extend performance barrier design to distributed scenariossome interesting things can happen... (future work)

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 11 / 17

Page 30: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Distributed Systems

For the distributed system

xi = fi (xN 2i, e

(i)Ni

)

Under the following assumptions:

V separable into V =∑

i Vi (xNi )

V separable into V =∑

i Vi (xN 2i, e

(Ni )Ni

)

S separable into S =∑

i Si

Vi (xNi , 0) ≤ gi (xNi , 0) < −h(Vi (xNi ))

Access to state information of two-hop neighbors

Interevent time is lower bounded

Decentralized ET implementation can lead to Zeno (known in literature)Trigger barrier can help! (in some situation)

Distributed Performance Barrier Design

tik+1= min

t

{t > tik | gi (xN 2

i, e

(Ni )

N 2i

) + h(Vi (xNi )) = β(Si (t)− Vi (xNi ))}

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 12 / 17

Page 31: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Distributed Systems

For the distributed system

xi = fi (xN 2i, e

(i)Ni

)

Under the following assumptions:

V separable into V =∑

i Vi (xNi )

V separable into V =∑

i Vi (xN 2i, e

(Ni )Ni

)

S separable into S =∑

i Si

Vi (xNi , 0) ≤ gi (xNi , 0) < −h(Vi (xNi ))

Access to state information of two-hop neighbors

Interevent time is lower bounded

Decentralized ET implementation can lead to Zeno (known in literature)Trigger barrier can help! (in some situation)

Distributed Performance Barrier Design

tik+1= min

t

{t > tik | gi (xN 2

i, e

(Ni )

N 2i

) + h(Vi (xNi )) = β(Si (t)− Vi (xNi ))}

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 12 / 17

Page 32: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Distributed Systems

For the distributed system

xi = fi (xN 2i, e

(i)Ni

)

Under the following assumptions:

V separable into V =∑

i Vi (xNi )

V separable into V =∑

i Vi (xN 2i, e

(Ni )Ni

)

S separable into S =∑

i Si

Vi (xNi , 0) ≤ gi (xNi , 0) < −h(Vi (xNi ))

Access to state information of two-hop neighbors

Interevent time is lower bounded

Decentralized ET implementation can lead to Zeno (known in literature)Trigger barrier can help! (in some situation)

Distributed Performance Barrier Design

tik+1= min

t

{t > tik | gi (xN 2

i, e

(Ni )

N 2i

) + h(Vi (xNi )) = β(Si (t)− Vi (xNi ))}

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 12 / 17

Page 33: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Distributed Systems

For the distributed system

xi = fi (xN 2i, e

(i)Ni

)

Under the following assumptions:

V separable into V =∑

i Vi (xNi )

V separable into V =∑

i Vi (xN 2i, e

(Ni )Ni

)

S separable into S =∑

i Si

Vi (xNi , 0) ≤ gi (xNi , 0) < −h(Vi (xNi ))

Access to state information of two-hop neighbors

Interevent time is lower bounded

Decentralized ET implementation can lead to Zeno (known in literature)Trigger barrier can help! (in some situation)

Distributed Performance Barrier Design

tik+1= min

t

{t > tik | gi (xN 2

i, e

(Ni )

N 2i

) + h(Vi (xNi )) = β(Si (t)− Vi (xNi ))}

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 12 / 17

Page 34: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Distributed Systems

For the distributed system

xi = fi (xN 2i, e

(i)Ni

)

Under the following assumptions:

V separable into V =∑

i Vi (xNi )

V separable into V =∑

i Vi (xN 2i, e

(Ni )Ni

)

S separable into S =∑

i Si

Vi (xNi , 0) ≤ gi (xNi , 0) < −h(Vi (xNi ))

Access to state information of two-hop neighbors

Interevent time is lower bounded

Decentralized ET implementation can lead to Zeno (known in literature)Trigger barrier can help! (in some situation)

Distributed Performance Barrier Design

tik+1= min

t

{t > tik | gi (xN 2

i, e

(Ni )

N 2i

) + h(Vi (xNi )) = β(Si (t)− Vi (xNi ))}

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 12 / 17

Page 35: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Simulations

Consider a full-state controlled system

x =

2 2 1 0 0−3 −3 0 2 01 0 −2 3 10 1 3 −4 50 0 1 −2 1

x + u, x , u ∈ R5

For continuous signal, cancel the off-diagonal

u = −

3 2 1 0 0−3 0 0 2 01 0 0 3 10 1 3 0 50 0 1 −2 2

x =⇒ x =

−1 0 0 0 00 −3 0 0 00 0 −2 0 00 0 0 −4 00 0 0 0 −1

x

This satisfy S(x0, t) = V (x0) exp(−0.5t) with some margin.But, using derivative-based design → Zeno!

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 13 / 17

Page 36: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Simulations

Consider a full-state controlled system

x =

2 2 1 0 0−3 −3 0 2 01 0 −2 3 10 1 3 −4 50 0 1 −2 1

x + u, x , u ∈ R5

For continuous signal, cancel the off-diagonal

u = −

3 2 1 0 0−3 0 0 2 01 0 0 3 10 1 3 0 50 0 1 −2 2

x =⇒ x =

−1 0 0 0 00 −3 0 0 00 0 −2 0 00 0 0 −4 00 0 0 0 −1

x

This satisfy S(x0, t) = V (x0) exp(−0.5t) with some margin.But, using derivative-based design → Zeno!

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 13 / 17

Page 37: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Simulations (cont.)

Using performance barrier design,

0 5 10 15

Time

0

5

10

15

20

25

30

35

Lyapunov F

unction

Lyapunov Function vs Time

Desired

Distributed Performance Barrier

0 5 10 15

x1

Trigger time on each node

0 5 10 15

x2

0 5 10 15

x3

0 5 10 15

x4

0 5 10 15

Time

x5

No Zeno Behavior!

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 14 / 17

Page 38: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Conclusions

New event-triggered design schemes - Performance Barrier

Increase minimum interevent time by relaxing condition on V

Maintain some level of robustness

Interesting application possibility in distributed scenarios

Future Work

Characterize increase in interevent time and tradeoff with robustness

Explore the benefits in distributed settings1 When can performance barrier fix Zeno behavior?2 Can distributed system communicate the residual and collaborate?

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 15 / 17

Page 39: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Question?

Questions and feedback are welcome!

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 16 / 17

Page 40: Event-Triggered Control Design with Performance Barriercarmenere.ucsd.edu/jorge/projects/nsf-cps-1329619/files/2018_OnCo-slides.pdfMotivating Example Example from[P. Tabuada 2007],

Extra Slide

Possible future work: Rebalancing residuals between nodes

0 5 10 15

x 1

Comparison of Trigger Times of Performance Barrier Designbetween without and with rebalancing

0 5 10 15

x 2

0 5 10 15

x 3

0 5 10 15

x 4

0 5 10 15

Time

x 5

P. Ong (UCSD) Event-Triggered Control w/ Performance Barrier December 17, 2018 17 / 17