140 likes | 264 Views
A LIE-ALGEBRAIC CONDITION for STABILITY of SWITCHED NONLINEAR SYSTEMS. Michael Margaliot Tel Aviv University, Israel. Daniel Liberzon Univ. of Illinois at Urbana-Champaign, USA. CDC ’04. SWITCHED vs. HYBRID SYSTEMS. Switched system :.
E N D
A LIE-ALGEBRAIC CONDITION for STABILITY ofSWITCHED NONLINEAR SYSTEMS Michael Margaliot Tel Aviv University, Israel Daniel Liberzon Univ. of Illinois at Urbana-Champaign, USA CDC ’04
SWITCHED vs. HYBRID SYSTEMS Switched system: • is a switching signal • is a family of systems Switching can be: • State-dependent or time-dependent • Autonomous or controlled Hybrid systems give rise to classes of switching signals Further abstraction/relaxation: diff. inclusion, measurable switching : stability Properties of the continuous state
Asymptotic stability of each subsystem is not sufficient for stability STABILITY ISSUE unstable
TWO BASIC PROBLEMS • Stability for arbitrary switching • Stability for constrained switching
TWO BASIC PROBLEMS • Stability for arbitrary switching • Stability for constrained switching
GUES: GLOBAL UNIFORM ASYMPTOTIC STABILITY GUAS is Lyapunov stability plus asymptotic convergence
SWITCHED LINEAR SYSTEMS Lie algebra w.r.t. Assuming GES of all modes, GUES is guaranteed for: • commuting subsystems: • nilpotent Lie algebras (suff. high-order Lie brackets are 0) • solvable Lie algebras (triangular up to coord. transf.) e.g. • solvable + compact (purely imaginary eigenvalues) Quadratic common Lyapunov function exists in all these cases Extension based only on L.A. is not possible [Agrachev & L ’01]
SWITCHED NONLINEAR SYSTEMS [Mancilla-Aguilar, Shim et al., Vu & L] => GUAS • Linearization (Lyapunov’s indirect method) • Commuting systems • Global results beyond commuting case – ??? [Unsolved Problems in Math. Systems and Control Theory]
globally asymptotically stable Want to show: is GUAS Will show: differential inclusion is GAS SPECIAL CASE
(original switched system ) Worst-case control law[Pyatnitskiy, Rapoport, Boscain, Margaliot]: fix and small enough OPTIMAL CONTROL APPROACH Associated control system: where
MAXIMUM PRINCIPLE Optimal control: (along optimal trajectory) is linear in GAS (unless ) at most 1 switch
SINGULARITY Know: nonzero on Need: nonzero on ideal generated by (strong extremality) Sussmann ’79: constant control (e.g., ) strongly extremal (time-optimal control for auxiliary system in ) At most 2 switches GAS
GENERAL CASE Want: polynomial of degree (proof – by induction on ) bang-bang with switches GAS
THEOREM Suppose: • GAS, backward complete, analytic • s.t. and Then differential inclusion is GAS (and switched system is GUAS)