Académique Documents
Professionnel Documents
Culture Documents
1. Motivation
2. Tools
Interval algebra
Bounding regions
Zonotopes
DC-functions
3. Robutst MPC
4. Identification
5. State estimation
6. Fault detection
E.F. Camacho EECI MPC course , Paris
Random error
e~N(0,)
Measurements
error
Bounded error
|e|<=
Mathematical Tools
Interval
Arithmetic
DC
Functions
Zonotope
Method
Mathematical
Mathematical
Tools
Tools
Interval
Interval Arithmetic
Arithmetic
Defines operations with interval variables
Methods
Methodsbased
basedon
onBounded
BoundedParameters
Parametersand
andBounded
BoundedError
Error
System
Identification
Robust
Predictive
Control
State
Estimation
Fault
Diagnosis and
Detection
E.F. Camacho EECI MPC course , Paris
Mathematical Tools
Mathematical Tools
Interval
Interval Arithmetic
Arithmetic
Interval
IntervalArithmetic
Arithmetic
n
Range of a function f : R n R on a set XR
:
f ( X ) = { f ( x) : x X }
n
Inclusion function: A function F : I I
n
inclusion function of f : R R if :
.
f ( X ) F ( X ), X I n
[ a , b ] + [c , d ] = [ a + c , b + d ]
a,b,c,d R
[ a , b] [c , d ] = [a d , b c]
[ a , b] [c , d ] = min ( a c , a d , b c , b d ) , max ( a c , a d , b c , b d )
[ a , b] [c , d ] = [ a , b] [1 d , 1 c ] , if 0 [c , d ]
E.F. Camacho EECI MPC course , Paris
Examples:
Mathematical Tools
Mathematical Tools
Interval
IntervalArithmetic
Arithmetic
Interval
IntervalArithmetic
Arithmetic
g ( x ) = exp( x
x [1, 2] X
f ( x ) = x2 + x
is a
sin( x )
Wg ( X ) = exp( X
sin( X )
x [1, 2] X
sin([1,2] )
) = exp([1, 2]
f ( X ) f ( c ) +W( x f ( X ) ) ( X c )
= [ 3.011,15.12]
Mathematical Tools
10
Mathematical Tools
Interval
IntervalArithmetic
Arithmetic
Zonotopes
Zonotopes
Pros:
An efficient way to compute Set-Value functions.
Guaranteed computation of ranges.
Cons:
Overestimation.
f ( x) = x x
x [1, 2]
12
Mathematical Tools
Mathematical Tools
Zonotopes
Zonotopes
Zonotopes
Zonotopes
n
nxm
Given a vector p R and a matrix H R
, It is denominated
zonotope of order m to the set:
Z = x : b R m with b
1 and x = p + Hb
Interpretations:
0 1
Z=
0 1
13
1 3
B
0
-1
0 4
B
1
14
Zonotopes-Strip Intersection:
B n
p [H
0 1
Z=
0 1
Zonotopes
Zonotopes
Sum of zonotopes:
-1
Mathematical Tools
Zonotopes
Zonotopes
p HB r
-1 2
B
1
0 1
Z=
0 1
Mathematical Tools
Examples:
Z = p HB r
]B r + n
15
Mathematical Tools
Mathematical Tools
Zonotopes
Zonotopes
Zonotopes
Zonotopes
Zonotopes-Strip Intersection:
F = x : cT x d 1
Z = p HB r
Zonotopes-Strip Intersection:
16
F = x : cT x d 1
Z = p HB r
17
18
Mathematical Tools
Mathematical Tools
Zonotopes
Zonotopes
Zonotopes
Zonotopes
Zonotopes-Strip Intersection:
F = x : cT x d 1
Z = p HB r
Zonotopes-Strip Intersection:
r
Objective: Bound the intersection of zonotope Z = p H B and strip:
F = x : cT x d 1
Z ( ) = p ( ) + H ( ) B r +1
p ( ) = p + ( d c T p )
H ( ) = ( I c T ) H
then: Z F Z ( ) = p ( ) + H ( ) B
r +1
N (n ,r )
Volume Z ( ) =
i =1
2 n 1 c T det [ Ai ] +
N (n ,r )
i =1
2 n det [ Bi
vi ] v i
T
19
E.F. Camacho EECI MPC course , Paris
19
Mathematical Tools
Mathematical Tools
DC
DCFuntions
Funtions
Zonotopes
Zonotopes
f ( x ) = x 3 + x 2 + 1,
A DC function is a function
compoused of the difference
of two convex funtions.
Range of a function:
f ( X ) ( X )
21
g ( x) = x3 + x 2 + 1 + 2 x 2
h( x) = 2 x 2
f ( x) = g ( x) h( x)
DC
DCFuntions
Funtions
DC
DCFuntions
Funtions
f ( x) = g ( x) h( x)
Range DC function
)
f ( x ) = g m ( x ) h( x )
g ( x)
f ( x) = g ( x) h( x)
g ( x)
g m (x)
h( x)
22
Mathematical Tools
Mathematical Tools
Range DC function
x [ 1,1]
f ( x) = x3 + x 2 + 1 + 2 x 2 2 x 2
20
23
h( x)
24
Mathematical Tools
Mathematical Tools
DC
DCFuntions
Funtions
DC
DCFuntions
Funtions
(
f ( x) = g ( x) hm ( x)
Range DC function
(
f (x)
f ( x) = g ( x) h( x)
Range DC function
f ( x) = g ( x) h( x)
)
f (x)
g ( x)
)
(
f ( X ) min( f ( x)), max( f ( x))
h( x)
hm (x)
Vertices evaluation
25
26
Problem definition
Given a system, design predictive
controllolers with guaranteed stability
and moderated computational cost.
Consider models of the system with
bounded uncertainties and
0.4
parameters.
0.2
Proposed solutions
Key idea
X%
N
X%
4
X%
3
uk
X%
2
SYSTEM
xk
xk +1 = f ( xk , u k , wk )
0
-0.2
xk X , uk U , wk W
x2
-0.4
Controllers that use Interval Arithmetic
-0.6
and the Zonotope method to bound -0.8
-1
the uncertain evolution of the system.-1.2-0.2 -0.15-0.1 -0.05 0
x1
27
28
Reachable sets in k:
Xi +1 = f ( Xi , ui , W ) , X0 = xk
XN
X3
u ( N 1| k )
f ( X ,U ,W ) ( X ,U ,W )
X2
X1
xk
u (0 | k )
u (1 | k )
Reachable sets:
X j +1 = f ( X j , u ( j 1 | k ), W )
X 0 = xk
29
Xi X%i
E.F. Camacho EECI MPC course , Paris
30
Application to a CSTR
Bounding operators:
X%N
Interval Arithmetic
Zonotope method
X%3
DC functions
xk
X%
1
Bounding Operator:
Approximated Reachable sets:
dT q
UA
H k0
E
= (T f T )
exp
(Tc T )
CA +
dt V
V Cp
Cp
RT
X%2
f ( X ,U ,W ) ( X ,U ,W )
~
~
~
X j +1 = ( X j , u j , W ) X 0 = xk
31
System Identification
System Identification
uk
Problem definition
Given a parametric model, a set of
input/output measurements and a bounded
error in the measurements.
Goal. Obtain a guaranteed bound of the set
of parameters consistent with the previous
hypothesis.
SYSTEM
yk
HYPOTHESIS
OBJECTIVE
A parametric model of a
system
Proposed solutions
A set of measurements
33
System Identification
34
System Identification
Problem definition
F( y
Problem definition
CSFAk
, rk )
yk rkT k
CSFAk
Proposed solution
Proposed solution
32
36
System Identification
System Identification
AFSSk
F( y
Problem definition
, rk )
yk r k
T
k
{( y1 r1 ),( y2
CSFAk
F( y
, rk )
, rk )
FSS = {
CSFAk
Proposed solution
,k = 1,...,N}
Proposed solution
R n : y k - f(rk ,)
r2 ),...,( y N rN )}
ek E = {e R : e }
y k rkT k
C SF Ak I F( y
FSS
C S F Ak +1
C S F Ak
37
38
System Identification
System Identification
AFSSk
{( y1 r1 ),( y2
r2 ),...,( y N rN )}
ek E = {e R : e }
r2 ),...,( y N rN )}
ek E = {e R : e }
FSS = {
39
Convex
relaxation of
constraints
AFSSk
,k = 1,...,N}
Proposed solution
R n : y k - f(rk ,)
FSS
,k = 1,...,N}
Proposed solution
{( y1 r1 ),( y2
AFSSk
Convex
relaxation of
constraints
R n : y k - f(rk ,)
FSS
FSS = {
AFSSk
Separating plane
40
State Estimation
System Identification
AFSSk
{( y1 r1 ),( y2
r2 ),...,( y N rN )}
ek E = {e R : e }
R n : y k - f(rk ,)
Convex
relaxation of
constraints
AFSSk
FSS = {
Problem definition
FSS
,k = 1,...,N}
Proposed solutions
Use the Zonotope method to bound the
system evolution and the states that are
consistent with the measurements.
Use DC functions to bound the evolution of
the states.
Proposed solution
AFSS k +1
41
42
State Estimation
State Estimation
Problem definition
Problem definition
X%k 1
X%k 1
X k = X%k 1 , W f X%k 1 , W
X%k 1
Proposed solutions
Proposed solutions
Use zonotopes and strips and
zonotopes intersections to
obtain the states.
Use DC functions.
43
State Estimation
State Estimation
Problem definition
Problem definition
X%k 1
X%k 1
X k = X%k 1 , W f X%k 1 , W
X%k 1
e
yk
X%k X k X
Proposed solutions
Use zonotopes and strips and
zonotopes intersections to
obtain the states.
Use DC functions.
e
yk
X k = X%k 1 , W f X%k 1 , W
44
X%k 1
e
yk
X%k X k X
Proposed solutions
Use zonotopes and strips and
zonotopes intersections to
obtain the states.
Use DC functions.
X%k 1
X%k
X%k 1
45
State Estimation
46
Fault detection
Problem definition
Problem definition
Proposed solutions
Proposed solution
e
yk
X k = X%k 1 , W f X%k 1 , W
X%k 1
X k = X%k 1 , W f X%k 1 , W
48
Fault detection
uk
SYSTEM
References
yk
Robust MPC of constrained nonlinear systems based on interval arithmetic
IEE Proceedings - Control Theory and Applications, (2005)
Robust MPC of constrained discrete-time nonlinear systems based on
approximated reachable sets Automatica (2006)
49
Thanks
E.F. Camacho EECI MPC course , Paris
51
50