Stability of discrete-time switching systems with constrained switching sequences
From MaRDI portal
Convex programming (90C25) Eigenvalue problems (93B60) Linear systems in control theory (93C05) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30) Discrete-time control/observation systems (93C55) Stability of control systems (93D99)
Abstract: We introduce a novel framework for the stability analysis of discrete-time linear switching systems with switching sequences constrained by an automaton. The key element of the framework is the algebraic concept of multinorm, which associates a different norm per node of the automaton, and allows to exactly characterize stability. Building upon this tool, we develop the first arbitrarily accurate approximation schemes for estimating the constrained joint spectral radius r, that is the exponential growth rate of a switching system with constrained switching sequences. More precisely, given a relative accuracy a > 0, the algorithms compute an estimate of r within the range [r; (1 + a)r]. These algorithms amount to solve a well defined convex optimization program with known time-complexity, and whose size depends on the desired relative accuracy a > 0.
Recommendations
- Deciding the boundedness and dead-beat stability of constrained switching systems
- \(\mathcal{H}_2\) and \(\mathcal{H}_\infty\) analysis and state feedback control design for discrete-time constrained switched linear systems
- On analysis and design of discrete-time constrained switched systems
- Stability analysis for planar discrete-time linear switching systems via bounding joint spectral radius
- Certifying unstability of switched systems using sum of squares programming
Cites work
- A Gel'fand-type spectral radius formula and stability of linear constrained switching systems
- A sufficient condition for the boundedness of matrix products accepted by an automaton
- Approximation of the joint spectral radius using sum of squares
- Basic problems in stability and design of switched systems
- Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
- Control of Linear Switched Systems With Receding Horizon Modal Information
- Detectability and Stabilizability of Discrete-Time Switched Linear Systems
- scientific article; zbMATH DE number 3155071 (Why is no real title available?)
- scientific article; zbMATH DE number 1737190 (Why is no real title available?)
- Joint spectral radius and path-complete graph Lyapunov functions
- JSR: a toolbox to compute the joint spectral radius
- Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
- Lie-algebraic stability criteria for switched systems
- Multiple Lyapunov functions and other analysis tools for switched and hybrid systems
- On the accuracy of the ellipsoid norm approximation of the joint spectral radius
- Optimal Disturbance Attenuation for Discrete‐Time Switched and Markovian Jump Linear Systems
- Simultaneous Contractibility
- Stability analysis and control synthesis for switched systems: a switched Lyapunov function approach
- Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results
- Stability Criteria for Switched and Hybrid Systems
- Stabilizing Switching Signals for Switched Systems
- The Berger-Wang formula for the Markovian joint spectral radius
- Uniform stabilization of discrete-time switched and Markovian jump linear systems
Cited in
(50)- Stabilization of switched linear systems via admissible edge-dependent switching signals
- Linear switched dynamical systems on graphs
- Switched mechanisms for stability and \(l_1\)-gain analysis of T-S fuzzy positive systems described by the F-M second model
- Stability analysis of discrete-time switched systems via multi-step multiple Lyapunov-like functions
- Unified stability criteria for slowly time-varying and switched linear systems
- Combinatorial methods for invariance and safety of hybrid systems
- Stability and stabilizability of discrete-time dual switching systems with application to sampled-data systems
- Graph Lyapunov function for switching stabilization and distributed computation
- Switching systems with dwell time: computing the maximal Lyapunov exponent
- Continuous-time switched systems with switching frequency constraints: path-complete stability criteria
- Comparison of path-complete Lyapunov functions via template-dependent lifts
- Coalitional games for networked controllers with constraints on semivalues: a randomized design approach
- Stability of shuffled switched linear systems: A joint spectral radius approach
- Characterization of flat outputs of switched linear discrete-time systems: algebraic condition and algorithm
- Disturbance attenuation and rejection for a class of switched nonlinear systems subject to input and sensor saturations
- Extremal norms for fiber-bunched cocycles
- Deciding the boundedness and dead-beat stability of constrained switching systems
- Growth rate of switched homogeneous systems
- Stability analysis of time-varying switched systems via indefinite difference Lyapunov functions
- A switching rule for the asymptotic stability of discrete-time systems with convex polytopic uncertainties
- Stability analysis for planar discrete-time linear switching systems via bounding joint spectral radius
- A simple stability criterion for dynamical systems with stochastic switching and/or stochastic time-delays
- Certifying unstability of switched systems using sum of squares programming
- Uniformly Stabilizing Sets of Switching Sequences for Switched Linear Systems
- Stabilisation for 2-D discrete-time switched nonlinear systems with mixed time-varying delays under all modes unstable
- On practical fixed‐time stability of discrete‐time impulsive switched nonlinear systems
- Nonlinear switched singular systems in discrete time: the one-step map and stability under arbitrary switching signals
- Stability of discrete-time switched linear systems with ω-regular switching sequences
- Necessary and Sufficient Conditions for Template-Dependent Ordering of Path-Complete Lyapunov Methods
- Learning stability guarantees for constrained switching linear systems from noisy observations
- Synchronization of time scales switched complex networks via impulsive couplings
- Graph-based conditions for feedback stabilization of switched and LPV systems
- Characterization of the ordering of path-complete stability certificates with addition-closed templates
- Practical fixed-time stabilization for discrete-time impulsive switched port-controlled Hamiltonian systems
- Converse Lyapunov results for switched systems with lower and upper bounds on switching intervals
- On global exponential stability of discrete-time switching systems with dwell-time ranges: novel induced LMIs for linear systems with delays
- An automata theoretic approach to observer design for switched linear systems
- A joint spectral radius for -regular language-driven switched linear systems
- Multiple Lyapunov functions and memory: a symbolic dynamics approach to systems and control
- Certificates of nonexistence for analyzing stability, stabilizability and detectability of LPV systems
- On \(\ell_2\)-performance of weakly-hard real-time control systems
- Conical transition graphs for analysis of asymptotic stability in hybrid dynamical systems
- H_ control of continuous switched systems based on input and output strict passivity
- Computation of invariant sets for complex systems
- Stability under dwell time constraints: discretization revisited
- Model predictive control of switched-actuator systems with setup times, and application to hyperthermia cancer therapies
- Necessary and sufficient conditions for stabilisability of discrete-time time-varying switched systems
- Feedback stabilization of switched systems under arbitrary switching: a convex characterization
- Dynamic output-feedback control for positive Roesser system under the switched and T-S fuzzy rules
- A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices
This page was built for publication: Stability of discrete-time switching systems with constrained switching sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q311969)
