Stability and Stabilization of Hybrid Systems: Mikael Johansson
Stability and Stabilization of Hybrid Systems: Mikael Johansson
Stability and Stabilization of Hybrid Systems: Mikael Johansson
Mikael Johansson
School of Electrical Engineering
KTH
Three lectures:
1. Stability theory
2. Computational tools for piecewise linear systems
3. Applications
Outline:
• A hybrid systems model and stability concepts
• Lyapunov theory for smooth systems
• Lyapunov theory for stability and stabilization of hybrid systems
where
For now, disregard issues with sliding modes, zeno, … (see refs for details)
Stability concepts
(i.e., uniformly in )
Outline:
• A hybrid systems model and stability concepts
• Lyapunov theory for smooth systems
• Lyapunov theory for stability and stabilization of hybrid systems
Converse theorem
Partial proof
Performance analysis
Outline:
• A hybrid systems model and stability concepts
• Lyapunov theory for smooth systems
• Lyapunov theory for stability and stabilization of hybrid systems
Content:
– Guaranteeing stability independent of switching strategy
– Design a stabilizing switching strategy
– Prove stability for a given switching strategy
Infeasibility test
is GUAS, but does not admit any common quadratic Lyapunov function since
Example
1
1
0
0
-1
x1 1
x
-1
-2
-2
-3
-3
0 2 4 6 8 10
0 2 4 Time 6 8 10
Time
1
1
0.5
0.5
x2 2
x
0
0
-0.5
-0.5
0 2 4 6 8 10
0 2 4 Time 6 8 10
Time
Even if solutions are very different, all motions are asymptotically stable
Problem: given matrices Ai, find switching rule ν(x,i) such that
is asymptotically stable.
is less than one (i.e., state at beginning of each duty cycle will tend to zero)
Example cont’d
2
2 1
1
1
1
0.5
0 0.5
x1 1
x
0
x1 1
x
-1 0
-1 0
-2
-2
0 0.2 0.4 0.6 0.8 1 -0.5
0 0.2 0.4Time 0.6 0.8 1 -0.5
0 0.2 0.4 0.6 0.8 1
Time 0 0.2 0.4Time 0.6 0.8 1
2 Time
2 1
1
1
1
0
x2 2
x
0 0.5
x2 2
x
0.5
-1
-1
-2
-2
0 0.2 0.4 0.6 0.8 1 0
0 0.2 0.4Time 0.6 0.8 1 00 0.2 0.4 0.6 0.8 1
Time 0 0.2 0.4Time 0.6 0.8 1
Time
For simplicity, consider a system with two modes, and assume that
A whirlwind tour:
• selected results on stability and stabilization of hybrid systems
References
Mikael Johansson
School of Electrical Engineering
KTH
Example:
on
The only solution is given by α=1/2, resulting in the unique sliding dynamics
Example:
Valid Filippov solutions on S12 differ in time constants of a factor four or more.
Note: non-trivial to detect that a pwl system has attractive sliding modes
Introducing “new modes” on cell boundaries with sliding dynamics not easy
– Sliding modes may occur on any intersection of cell boundaries
– Hard to determine if potential sliding mode is attractive
– Dynamics of sliding modes may be non-unique and non-linear
LMI features
an LMI condition!
if we have
How can we bring the restricted conditions into the LMI framework?
then
for
Example
Recall the switched system
with
Surprisingly, such functions can also be computed via optimization over LMIs.
Convenient notation
Use the augmented state vector
Example
and
(Clearly) not quadratically stable, but pwQ Lyapunov function readily found.
Extensions
Many extensions possible:
• determining regions of attraction (i.e. non-global stability properties)
• Lyapunov functions that guarantee stability of potential sliding modes
• nonlinear and uncertain dynamics in each region
• performance analysis (e.g. L2-gains)
• (some) control synthesis
• hybrid systems (overlapping regions) and discontinuous Lyapunov fncs.
• Lyapunov functionals and Lagrange stability
• stability of limit cycles
• similar tools for discrete-time hybrid systems
M
(too much to be covered in this lecture!)
Proof. Pre/postmultiply with (x, u), note that LMIs imply dissipation inequality
Example
with
Discrete-time versions
Discrete-time piecewise linear systems
We have
for
Discrete-time globally asymptotically stable if there exist matrices Pi, qi, ri, Uij
where Wij has non-negative entries, and a non-negative scalar ε>0, such that
Observations:
• Again, LMI conditions, hence efficiently verified!
• Potentially one LMI for every pair (i,j) of modes.
Typical results:
References
Mikael Johansson
School of Electrical Engineering
KTH
Numerical example
Stability analysis
Bioreactor control: Add feed (nutrition) and oxygen to maximize cell growth.
[Velut, 2005]
Hycon Summer School, Siena July 2007 Mikael Johansson mikaelj@s3.kth.se
Control objective
Probing control
Control strategy
• Prove convergence for initial values within (large but bounded) region
(can be done by adding S-procedure terms)
With modifications, stability can (often) be proven VIA pwq Lyapunov fncs.
Numerical results
Stability often not enough with stability – would like to optimize performance
• for example, the ability to track time-varying saturation level
Numerical example
[Pettersson, 1999]
Hycon Summer School, Siena July 2007 Mikael Johansson mikaelj@s3.kth.se
Gear-switching
Gear-switching strategy:
Need extended hybrid model that allows for jumps in the continuous state
where and
Simulation for
Stability
If affine reset maps
[Hassibi, 2000]
References