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
- scientific article; zbMATH DE number 3155071 (Why is no real title available?)
- scientific article; zbMATH DE number 1737190 (Why is no real title available?)
- 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
- JSR: a toolbox to compute the joint spectral radius
- Joint spectral radius and path-complete graph Lyapunov functions
- 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 Criteria for Switched and Hybrid Systems
- 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
- 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
(43)- Graph Lyapunov function for switching stabilization and distributed computation
- On global exponential stability of discrete-time switching systems with dwell-time ranges: novel induced LMIs for linear systems with delays
- Stabilisation for 2-D discrete-time switched nonlinear systems with mixed time-varying delays under all modes unstable
- A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices
- On practical fixed‐time stability of discrete‐time impulsive switched nonlinear systems
- An automata theoretic approach to observer design for switched linear systems
- Stability and stabilizability of discrete-time dual switching systems with application to sampled-data systems
- Stabilization of switched linear systems via admissible edge-dependent switching signals
- Extremal norms for fiber-bunched cocycles
- Linear switched dynamical systems on graphs
- Synchronization of time scales switched complex networks via impulsive couplings
- Growth rate of switched homogeneous systems
- A switching rule for the asymptotic stability of discrete-time systems with convex polytopic uncertainties
- Certifying unstability of switched systems using sum of squares programming
- A joint spectral radius for \(\omega\)-regular language-driven switched linear systems
- Uniformly Stabilizing Sets of Switching Sequences for Switched Linear Systems
- Stability analysis for planar discrete-time linear switching systems via bounding joint spectral radius
- Switched mechanisms for stability and \(l_1\)-gain analysis of T-S fuzzy positive systems described by the F-M second model
- Characterization of flat outputs of switched linear discrete-time systems: algebraic condition and algorithm
- Graph-based conditions for feedback stabilization of switched and LPV systems
- Multiple Lyapunov functions and memory: a symbolic dynamics approach to systems and control
- Deciding the boundedness and dead-beat stability of constrained switching systems
- Certificates of nonexistence for analyzing stability, stabilizability and detectability of LPV systems
- Characterization of the ordering of path-complete stability certificates with addition-closed templates
- A simple stability criterion for dynamical systems with stochastic switching and/or stochastic time-delays
- Dynamic output-feedback control for positive Roesser system under the switched and T-S fuzzy rules
- Switching systems with dwell time: computing the maximal Lyapunov exponent
- Nonlinear switched singular systems in discrete time: the one-step map and stability under arbitrary switching signals
- Combinatorial methods for invariance and safety of hybrid systems
- Stability analysis of discrete-time switched systems via multi-step multiple Lyapunov-like functions
- On \(\ell_2\)-performance of weakly-hard real-time control systems
- Practical fixed-time stabilization for discrete-time impulsive switched port-controlled Hamiltonian systems
- Disturbance attenuation and rejection for a class of switched nonlinear systems subject to input and sensor saturations
- Continuous-time switched systems with switching frequency constraints: path-complete stability criteria
- Stability analysis of time-varying switched systems via indefinite difference Lyapunov functions
- Comparison of path-complete Lyapunov functions via template-dependent lifts
- Stability of shuffled switched linear systems: A joint spectral radius approach
- Necessary and Sufficient Conditions for Template-Dependent Ordering of Path-Complete Lyapunov Methods
- Stability of discrete-time switched linear systems with ω-regular switching sequences
- Learning stability guarantees for constrained switching linear systems from noisy observations
- Coalitional games for networked controllers with constraints on semivalues: a randomized design approach
- Converse Lyapunov results for switched systems with lower and upper bounds on switching intervals
- Unified stability criteria for slowly time-varying and switched linear systems
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)
