Switching systems with dwell time: computation of the maximal Lyapunov exponent

12/21/2019
by   Yacine Chitour, et al.
0

We study asymptotic stability of continuous-time systems with mode-dependent guaranteed dwell time. These systems are reformulated as special cases of a general class of mixed (discrete-continuous) linear switching systems on graphs, in which some modes correspond to discrete actions and some others correspond to continuous-time evolutions. Each discrete action has its own positive weight which accounts for its time-duration. We develop a theory of stability for the mixed systems; in particular, we prove the existence of an invariant Lyapunov norm for mixed systems on graphs and study its structure in various cases, including discrete-time systems for which discrete actions have inhomogeneous time durations. This allows us to adapt recent methods for the joint spectral radius computation (Gripenberg's algorithm and the Invariant Polytope Algorithm) to compute the Lyapunov exponent of mixed systems on graphs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/27/2014

A continuous-time approach to online optimization

We consider a family of learning strategies for online optimization prob...
research
03/11/2020

Data-based design of stabilizing switching signals for discrete-time switched linear systems

This paper deals with stabilization of discrete-time switched linear sys...
research
05/11/2023

Neural Lyapunov Control for Discrete-Time Systems

While ensuring stability for linear systems is well understood, it remai...
research
09/02/2021

Root-max Problems, Hybrid Expansion-Contraction, and Quadratically Convergent Optimization of Passive Systems

We present quadratically convergent algorithms to compute the extremal v...
research
09/17/2021

Probabilistic Stability Analysis of Planar Robots with Piecewise Constant Derivative Dynamics

In this paper, we study the probabilistic stability analysis of a subcla...
research
11/28/2018

Robust Invariant Sets Computation for Switched Discrete-Time Polynomial Systems

In this paper we systematically study the (maximal) robust invariant set...
research
07/14/2022

Adjoint shadowing for backpropagation in hyperbolic chaos

For both discrete-time and continuous-time hyperbolic chaos, we introduc...

Please sign up or login with your details

Forgot password? Click here to reset