input-to-state stability: a unifying framework for robust mpc eduardo camacho... · microsoft...
TRANSCRIPT
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
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
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
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
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
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
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
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