input-to-state stability: a unifying framework for robust mpc eduardo camacho... · microsoft...

8
1 Input-to-state stability: a unifying framework for robust MPC Daniel Limon T. Alamo, D.M. Raimondo, D. Muñoz de la Peña J.M. Bravo and E.F. Camacho Dpto. Ingeniería de Sistemas y Automática Escuela Superior de Ingenieros Universidad de Sevilla 2 D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy) Outline Problem statement Input-to-state stability Nominal Model Predictive Control Robust Model Predictive Control Min-max Model Predictive Control Conclusions 3 D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy) Problem statement 4 D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy) Problem statement 5 D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy) Problem statement 6 D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy) Problem statement

Upload: others

Post on 29-Sep-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Input-to-state stability: a unifying framework for robust MPC Eduardo CAMACHO... · Microsoft PowerPoint - MPC_ISS.ppt Author: Eduardo Created Date: 4/11/2009 11:51:05 PM

1

Input-to-state stability:a unifying framework

for robust MPC

Daniel LimonT. Alamo, D.M. Raimondo, D. Muñoz de la

PeñaJ.M. Bravo and E.F. Camacho

Dpto. Ingeniería de Sistemas y AutomáticaEscuela Superior de Ingenieros

Universidad de Sevilla2D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Outline

Problem statement

Input-to-state stability

Nominal Model Predictive Control

Robust Model Predictive Control

Min-max Model Predictive Control

Conclusions

3D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Problem statement

4D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Problem statement

5D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Problem statement

6D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Problem statement

Page 2: Input-to-state stability: a unifying framework for robust MPC Eduardo CAMACHO... · Microsoft PowerPoint - MPC_ISS.ppt Author: Eduardo Created Date: 4/11/2009 11:51:05 PM

2

7D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Outline

Problem statement

Input-to-state stabilityWhy ISS? A gentle motivation

Input-to-state practical stability (ISpS)

Nominal Model Predictive Control

Robust Model Predictive Control

Min-max Model Predictive Control

Conclusions

8D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Input-to-state stability (ISS)

9D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

A gentle motivation for ISS

10D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Some definitions

Function of class K (K-function)

We say that γ : ℜ+→ℜ+ is a function of class K if it constinuously strictly increasing and γ(0)=0.

If it is unbounded then it is of class K∞

Function of class KL (KL-function)

We say that β : ℜ+x ℜ+→ℜ+ is a function of

class if KL is of class for each fixed t and for each fixed s decreases in t with limt→∞β(s,t)=0

11D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

A gentle motivation for ISS

Closely related with the Ultimately bounded notion

12D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

A gentle motivation for ISS

Page 3: Input-to-state stability: a unifying framework for robust MPC Eduardo CAMACHO... · Microsoft PowerPoint - MPC_ISS.ppt Author: Eduardo Created Date: 4/11/2009 11:51:05 PM

3

13D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

A gentle motivation for ISS

14D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

A gentle motivation for ISS

15D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

A gentle motivation for ISS

Example (derived from Kellet’02)

1 2 3 4

1

2

3

0 2 4 6 8 10

0

1

2

3

4

5

16D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

A gentle motivation for ISS

17D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

A gentle motivation for ISS

18D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

A gentle motivation for ISS

Example

1 2 3 4

1

2

3

0 2 4 6 8 100

0.5

1

1.5

2

2.5

3

3.5

4

4.5

5

Page 4: Input-to-state stability: a unifying framework for robust MPC Eduardo CAMACHO... · Microsoft PowerPoint - MPC_ISS.ppt Author: Eduardo Created Date: 4/11/2009 11:51:05 PM

4

19D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Input-to-state practical stability

20D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Input-to-state practical stability

21D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Outline

Problem statement

Input-to-state stability

Nominal Model Predictive Control

Stabilizing MPC

ISS of MPC

Robust Model Predictive Control

Min-max Model Predictive Control

Conclusions

22D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Nominal Model Predictive Control

23D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Stabilizing nominal MPC

24D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

ISS of nominal MPC

Page 5: Input-to-state stability: a unifying framework for robust MPC Eduardo CAMACHO... · Microsoft PowerPoint - MPC_ISS.ppt Author: Eduardo Created Date: 4/11/2009 11:51:05 PM

5

25D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

ISS of nominal MPC

26D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Outline

Problem statement

Input-to-state stability

Nominal Model Predictive Control

Robust Model Predictive Control

A Practical formulation of the problem

Robust constraint satisfaction based on reachable sets

ISS of robust MPC

Min-max Model Predictive Control

Conclusions

27D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

OptimalConservativePerformance

HighTractableComplexity

Control lawsControl actions Decision variables

Closed-LoopOpen-Loop

A Practical formulation of the problem

Robust predictive controllers:Uncertainty is taken into account in the design

28D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

A Practical formulation of the problem

29D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Robust constraint satisfaction based on reachable sets

30D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Robust constraint satisfaction based on reachable sets

Page 6: Input-to-state stability: a unifying framework for robust MPC Eduardo CAMACHO... · Microsoft PowerPoint - MPC_ISS.ppt Author: Eduardo Created Date: 4/11/2009 11:51:05 PM

6

31D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Robust constraint satisfaction based on reachable sets

32D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Robust constraint satisfaction based on reachable sets

33D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Robust constraint satisfaction based on reachable sets

34D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Illustrative example

-1.2 -1.1 -1 -0.9 -0.80.8

0.9

1

1.1

1.2

-0.8 -0.75 -0.7 -0.65 -0.6 -0.55

-0.6

-0.5

-0.4

-0.3

-0.2

-0.1

0

Interval arithmeticsZonotope inclusion DC-programming

35D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

-1.5 -1 -0.5 0 0.5 1 1.5-1.5

-1

-0.5

0

0.5

1

1.5

Illustrative example

Sequence of reachable sets

Zonotope inclusion DC-programming

36D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

ISS of robust MPC

Robust constraintsatisfaction

Nominalprediction

Page 7: Input-to-state stability: a unifying framework for robust MPC Eduardo CAMACHO... · Microsoft PowerPoint - MPC_ISS.ppt Author: Eduardo Created Date: 4/11/2009 11:51:05 PM

7

37D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

ISS of robust MPC

38D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

ISS of robust MPC

39D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Outline

Problem statement

Input-to-state stability

Nominal Model Predictive Control

Robust Model Predictive Control

Min-max Model Predictive Control

Practical stability of min-max MPC

Min-max formulation for input-to-state stability guarantee

Conclusions

40D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Min-max model predictive control

41D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Min-max model predictive control

Robust constraintsatisfaction

Worst-case scenario

42D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Practical stability of min-max MPC

Page 8: Input-to-state stability: a unifying framework for robust MPC Eduardo CAMACHO... · Microsoft PowerPoint - MPC_ISS.ppt Author: Eduardo Created Date: 4/11/2009 11:51:05 PM

8

43D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Practical stability of min-max MPC

44D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Min-max MPC with ISS guarantee

45D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Illustrative example

(Raimondo’08)

46D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Illustrative example

47D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Illustrative example

UncertaintiesPosition

SpeedControl input

48D. Limon. Keynote: ISS: an unifying framework for robust MPC. NMPC’08 Pavia (Italy)

Conclusions

Input-to-state stability as a suitable framework for robuststability

Well-established theoretical frameworkLyapunov-like conditionsInteresting properties: stability margins, small-gain resultsFits MPC stability results

Uniform continuity plays a relevant role in ISS

Sufficient conditions for MPC with ISS guaranteedNominal MPCRobust MPC with nominal predictionsMin-max MPC

Robust constraint satisfaction by means of guaranteed

range estimators