Abstract:This paper proposes several definitions of robust stability for logic dynamical systems (LDSs) with uncertain switching, including robust/uniform robust set stability and asymptotical (or infinitely convergent)/finite-time set stability with ratio one. It is proved herein that an LDS is robustly set stable if and only if the destination set contains all loops (i.e., the paths from each state to itself); an LDS is uniformly robustly set stable, or finite-time set stable with ratio one, if and only if all states outside the destination set are unreachable from any self-reachable state; and an LDS is asymptotically set stable with ratio one if and only if the largest robustly invariant subset (LRIS) in the destination set is reachable from any state. In addition, it is proved that uniform robust set stability implies robust set stability, and robust set stability implies asymptotical set stability with ratio one. However, the inverse claims are not generally true. The relations between robust stability and stability under random switching are revealed, that is, the asymptotical/finite-time set stability with ratio one under uncertain switching is equivalent to asymptotical/finite-time set stability of the LDS under random switching. Furthermore, it is proved that, for uniform set stability and asymptotical/finite-time set stability with ratio one, the set stability is equivalent to the stability with respect to the LRIS in the destination set. However, robust set stability does not imply robust stability with respect to the LRIS in the destination set. This finding corrects a result in a previous study.

When is a set of LMIs a sufficient condition for stability?

Stability Criterions For Switched Linear Systems Based On Matrix Measure

Matrix Measure Stability Criteria for a Class of Switched Linear Systems

AN LMI APPROACH TO ROBUST STABILITY OF UNCERTAIN DISCRETE SINGULAR TIME-DELAY SYSTEMS

Necessary and sufficient condition for quadratic stability of interval matrices

An LMI Approach to D-stability and D-stabilization of Linear Discrete Singular Systems with State Delay.

Delay-range-dependent and delay-distribution-independent stability criteria for discrete-time singular Markovian jump systems

Stability Analysis Based on LMI for Switched Systems with Time Delay

Stability Analysis for Discrete Switched Systems with Time Delay

A Necessary and Sufficient Condition for Stability of Arbitrarily Switched Second-Order LTI System: Marginally Stable Case

Almost sure stability criteria for linear Markovian switching systems

Equivalence of several stability conditions for switched linear systems with dwell time: Equivalence of several stability conditions for switched linear systems with dwell time

On Stabilizability of Switched Linear Systems Under Restricted Switching

LMI conditions for quadratic and robust -stability of interval systems

Necessary and Sufficient Condition for Robust Stability of Discrete-Time Descriptor Polytopic Systems

Stability Analysis of Discrete-Time Switched Linear Time-Varying Systems Based on Function-Dependent LMIs.

Robust Set Stability of Logic Dynamical Systems with respect to Uncertain Switching

A revisit to the stability of spatially interconnected systems

Necessary and Sufficient Conditions for Stabilization of Discrete-Time Planar Switched Systems

Region Stability and Stabilisation of Switched Linear Systems with Multiple Equilibria.

Analyzing stability in 2D systems via LMIs: From pioneering to recent contributions