Input-to-state stability

Input-to-state stability (ISS)[1][2] is a stability notion widely used to study stability of nonlinear control systems with external inputs. Roughly speaking, a control system is ISS if it is globally asymptotically stable in the absence of external inputs and if its trajectories are bounded by a function of the size of the input for all sufficiently large times. The importance of ISS is due to the fact that the concept has bridged the gap between input–output and state-space methods, widely used within the control systems community. The notion of ISS has been introduced by Eduardo Sontag in 1989[3].

Definition

Consider a time-invariant system of ordinary differential equations of the form

${\displaystyle {\dot {x}}=f(x,u),\ x(t)\in \mathbb {R} ^{n},}$

(1)

where ${\displaystyle u:\mathbb {R} _{+}\to \mathbb {R} ^{m}}$ is a Lebesgue measurable essentially bounded external input and ${\displaystyle f}$ is a Lipschitz continuous function w.r.t. the first argument uniformly w.r.t. the second one. This ensures that there exists a unique absolutely continuous solution of the system (1).

To define ISS and related properties, we exploit the following classes of comparison functions. We denote by ${\displaystyle {\mathcal {K}}}$ the set of continuous increasing functions ${\displaystyle \gamma$ :\mathbb {R} _{+}\to \mathbb {R} _{+}} with ${\displaystyle \gamma (0)=0}$. The set of unbounded functions ${\displaystyle \gamma \in {\mathcal {K}}}$ we denote by ${\displaystyle {\mathcal {K}}_{\infty }}$. Also we denote ${\displaystyle \beta \in {\mathcal {K}}{\mathcal {L}}}$ if ${\displaystyle \beta (\cdot ,t)\in {\mathcal {K}}}$ for all ${\displaystyle t\geq 0}$ and ${\displaystyle \beta (r,\cdot )}$ is continuous and strictly decreasing to zero for all ${\displaystyle r>0}$.

System (1) is called globally asymptotically stable at zero (0-GAS) if the corresponding system with zero input

${\displaystyle {\dot {x}}=f(x,0),\ x(t)\in \mathbb {R} ^{n},}$

(WithoutInputs)

is globally asymptotically stable, that is there exist ${\displaystyle \beta \in {\mathcal {K}}{\mathcal {L}}}$ so that for all initial values ${\displaystyle x_{0}}$ and all times ${\displaystyle t\geq 0}$ the following estimate is valid for solutions of (WithoutInputs)

${\displaystyle |x(t)|\leq \beta (|x_{0}|,t).}$

(GAS-Estimate)

System (1) is called input-to-state stable (ISS) if there exist functions ${\displaystyle \gamma \in {\mathcal {K}}}$ and ${\displaystyle \beta \in {\mathcal {K}}{\mathcal {L}}}$ so that for all initial values ${\displaystyle x_{0}}$, all admissible inputs ${\displaystyle u}$ and all times ${\displaystyle t\geq 0}$ the following inequality holds

${\displaystyle |x(t)|\leq \beta (|x_{0}|,t)+\gamma (\|u\|_{\infty }).}$

(2)

The function ${\displaystyle \gamma }$ in the above inequality is called the gain.

Clearly, an ISS system is 0-GAS as well as BIBO stable (if we put the output equal to the state of the system). The converse implication is in general not true.

It can be also proved that if ${\displaystyle |u(t)|\to 0}$, as ${\displaystyle t\to \infty }$, then ${\displaystyle |x(t)|\to 0}$, ${\displaystyle t\to \infty }$.

Characterizations of input-to-state stability property

For an understanding of ISS its restatements in terms of other stability properties are of great importance.

System (1) is called globally stable (GS) if there exist ${\displaystyle \gamma ,\sigma \in {\mathcal {K}}}$ such that ${\displaystyle \forall x_{0}}$, ${\displaystyle \forall u}$ and ${\displaystyle \forall t\geq 0}$ it holds that

${\displaystyle |x(t)|\leq \sigma (|x_{0}|)+\gamma (\|u\|_{\infty }).}$

(GS)

System (1) satisfies the asymptotic gain (AG) property if there exists ${\displaystyle \gamma \in {\mathcal {K}}}$: ${\displaystyle \forall x_{0}}$, ${\displaystyle \forall u}$ it holds that

${\displaystyle \limsup _{t\to \infty }|x(t)|\leq \gamma (\|u\|_{\infty }).}$

(AG)

The following statements are equivalent [4]: 1. (1) is ISS

2. (1) is GS and has the AG property

3. (1) is 0-GAS and has the AG property

The proof of this result as well as many other characterizations of ISS can be found in the papers [4] and [5]

ISS-Lyapunov functions

An important tool for the verification of ISS are ISS-Lyapunov functions.

A smooth function ${\displaystyle V:\mathbb {R} ^{n}\to \mathbb {R} _{+}}$ is called an ISS-Lyapunov function for (1), if ${\displaystyle \exists \psi _{1},\psi _{2}\in {\mathcal {K}}_{\infty }}$, ${\displaystyle \chi \in {\mathcal {K}}}$ and positive definite function ${\displaystyle \alpha }$, such that:

${\displaystyle \psi _{1}(|x|)\leq V(x)\leq \psi _{2}(|x|),\quad \forall x\in \mathbb {R} ^{n}}$

and ${\displaystyle \forall x\in \mathbb {R} ^{n},\;\forall u\in \mathbb {R} ^{m}}$ it holds:

${\displaystyle |x|\geq \chi (|u|)\ \Rightarrow \ \nabla V\cdot f(x,u)\leq -\alpha (|x|),}$

The function ${\displaystyle \chi }$ is called Lyapunov gain.

If a system (1) is without inputs (i.e. ${\displaystyle u\equiv 0}$), then the last implication reduces to the condition

${\displaystyle \nabla V\cdot f(x,u)\leq -\alpha (|x|),\ \forall x\neq 0,}$

which tells us that ${\displaystyle V}$ is a "classic" Lyapunov function.

An important result due to E. Sontag and Y. Wang is that a system (1) is ISS if and only if there exists a smooth ISS-Lyapunov function for it.[5]

Examples

Consider a system

${\displaystyle {\dot {x}}=-x^{3}+ux^{2}.}$

Define a candidate ISS-Lyapunov function ${\displaystyle V:\mathbb {R} \to \mathbb {R} _{+}}$ by ${\displaystyle V(x)={\frac {1}{2}}x^{2},\quad \forall x\in \mathbb {R} .}$

${\displaystyle {\dot {V}}(x)=\nabla V\cdot (-x^{3}+ux^{2})=-x^{4}+ux^{3}.}$

Choose a Lyapunov gain ${\displaystyle \chi }$ by

${\displaystyle \chi (r):={\frac {1}{1-\epsilon }}r}$.

Then we obtain that for ${\displaystyle x,u:\ |x|\geq \chi (|u|)}$ it holds

${\displaystyle {\dot {V}}(x)\leq -|x|^{4}+(1-\epsilon )|x|^{4}=-\epsilon |x|^{4}.}$

This shows that ${\displaystyle V}$ is an ISS-Lyapunov function for a considered system with the Lyapunov gain ${\displaystyle \chi }$.

Interconnections of ISS systems

One of the main features of the ISS framework is the possibility to study stability properties of interconnections of input-to-state stable systems.

Consider the system given by

${\displaystyle \left\{{\begin{array}{l}{\dot {x}}_{i}=f_{i}(x_{1},\ldots ,x_{n},u),\\i=1,\ldots ,n.\end{array}}\right.}$

(WholeSys)

Here ${\displaystyle u\in L_{\infty }(\mathbb {R} _{+},\mathbb {R} ^{m})}$, ${\displaystyle x_{i}(t)\in \mathbb {R} ^{p_{i}}}$ and ${\displaystyle f_{i}}$ are Lipschitz continuous in ${\displaystyle x_{i}}$ uniformly with respect to the inputs from the ${\displaystyle i}$-th subsystem.

For the ${\displaystyle i}$-th subsystem of (WholeSys) the definition of an ISS-Lyapunov function can be written as follows.

A smooth function ${\displaystyle V_{i}:\mathbb {R} ^{p_{i}}\to \mathbb {R} _{+}}$ is an ISS-Lyapunov function (ISS-LF) for the ${\displaystyle i}$-th subsystem of (WholeSys), if there exist functions ${\displaystyle \psi _{i1},\psi _{i2}\in {\mathcal {K}}_{\infty }}$, ${\displaystyle \chi _{ij},\chi _{i}\in {\mathcal {K}}}$, ${\displaystyle j=1,\ldots ,n}$, ${\displaystyle j\neq i}$, ${\displaystyle \chi _{ii}:=0}$ and a positive definite function ${\displaystyle \alpha _{i}}$, such that:

${\displaystyle \psi _{i1}(|x_{i}|)\leq V_{i}(x_{i})\leq \psi _{i2}(|x_{i}|),\quad \forall x_{i}\in \mathbb {R} ^{p_{i}}}$

and ${\displaystyle \forall x_{i}\in \mathbb {R} ^{p_{i}},\;\forall u\in \mathbb {R} ^{m}}$ it holds

${\displaystyle V_{i}(x_{i})\geq \max\{\max _{j=1}^{n}\chi _{ij}(V_{j}(x_{j})),\chi _{i}(|u|)\}\ \Rightarrow \ \nabla V_{i}(x_{i})\cdot f_{i}(x_{1},\ldots ,x_{n},u)\leq -\alpha _{i}(V_{i}(x_{i})).}$

Cascade interconnections

Cascade interconnections are a special type of interconnection, where the dynamics of the ${\displaystyle i}$-th subsystem does not depend on the states of the subsystems ${\displaystyle 1,\ldots ,i-1}$. Formally, the cascade interconnection can be written as

${\displaystyle \left\{{\begin{array}{l}{\dot {x}}_{i}=f_{i}(x_{i},\ldots ,x_{n},u),\\i=1,\ldots ,n.\end{array}}\right.}$

If all subsystems of the above system are ISS, then the whole cascade interconnection is also ISS[3], [2].

In contrast to cascades of ISS systems, the cascade interconnection of 0-GAS systems is in general not 0-GAS. The following example illustrates this fact. Consider a system given by

${\displaystyle \left\{{\begin{array}{l}{\dot {x}}=-x+yx^{2},\\{\dot {y}}=-y.\end{array}}\right.}$

(Ex_GAS)

Both subsystems of this system are 0-GAS, but for sufficiently large initial states ${\displaystyle (x_{0},y_{0})}$ and for a certain finite time ${\displaystyle t^{*}}$ it holds ${\displaystyle x(t)\to \infty }$ for ${\displaystyle t\to t^{*}}$, i.e. the system (Ex_GAS) exhibits finite escape time, and thus is not 0-GAS.

Feedback interconnections

The interconnection structure of subsystems is characterized by the internal Lyapunov gains ${\displaystyle \chi _{ij}}$. The question, whether the interconnection (WholeSys) is ISS, depends on the properties of the gain operator ${\displaystyle \Gamma$ :\mathbb {R} _{+}^{n}\rightarrow \mathbb {R} _{+}^{n}} defined by

${\displaystyle \Gamma (s):=\left(\max _{j=1}^{n}\chi _{1j}(s_{j}),\ldots ,\max _{j=1}^{n}\chi _{nj}(s_{j})\right),\ s\in \mathbb {R} _{+}^{n}.}$

The following small-gain theorem establishes a sufficient condition for ISS of the interconnection of ISS systems. Let ${\displaystyle V_{i}}$ be an ISS-Lyapunov function for ${\displaystyle i}$-th subsystem of (WholeSys) with corresponding gains ${\displaystyle \chi _{ij}}$, ${\displaystyle i=1,\ldots ,n}$. If the nonlinear small-gain condition

${\displaystyle \Gamma (s)\not \geq s,\ \forall \ s\in \mathbb {R} _{+}^{n}\backslash \left\{0\right\}}$

(SGC)

holds, then the whole interconnection is ISS[6],[7].

Small-gain condition (SGC) holds iff for each cycle in ${\displaystyle \Gamma }$ (that is for all ${\displaystyle (k_{1},...,k_{p})\in \{1,...,n\}^{p}}$, where ${\displaystyle k_{1}=k_{p}}$) and for all ${\displaystyle s>0}$ it holds

${\displaystyle \gamma _{k_{1}k_{2}}\circ \gamma _{k_{2}k_{3}}\circ \ldots \circ \gamma _{k_{p-1}k_{p}}(s)<s.}$

The small-gain condition in this form is called also cyclic small-gain condition.

Related stability concepts

Integral ISS (iISS)

System (1) is called integral input-to-state stable (ISS) if there exist functions ${\displaystyle \alpha ,\gamma \in {\mathcal {K}}}$ and ${\displaystyle \beta \in {\mathcal {K}}{\mathcal {L}}}$ so that for all initial values ${\displaystyle x_{0}}$, all admissible inputs ${\displaystyle u}$ and all times ${\displaystyle t\geq 0}$ the following inequality holds

${\displaystyle \alpha (|x(t)|)\leq \beta (|x_{0}|,t)+\int _{0}^{t}\gamma (|u(s)|)ds.}$

(3)

In contrast to ISS systems, if a system is integral ISS, its trajectories may be unbounded even for bounded inputs. To see this put ${\displaystyle \alpha (r)=\gamma (r)=r}$ for all ${\displaystyle r\geq 0}$ and take ${\displaystyle u\equiv c=const}$. Then the estimate (3) takes the form

${\displaystyle |x(t)|\leq \beta (|x_{0}|,t)+\int _{0}^{t}cds=\beta (|x_{0}|,t)+ct,}$

and the right hand side grows to infinity as ${\displaystyle t\to \infty }$.

As in the ISS framework, Lyapunov methods play a central role in iISS theory.

A smooth function ${\displaystyle V:\mathbb {R} ^{n}\to \mathbb {R} _{+}}$ is called an iISS-Lyapunov function for (1), if ${\displaystyle \exists \psi _{1},\psi _{2}\in {\mathcal {K}}_{\infty }}$, ${\displaystyle \chi \in {\mathcal {K}}}$ and positive definite function ${\displaystyle \alpha }$, such that:

${\displaystyle \psi _{1}(|x|)\leq V(x)\leq \psi _{2}(|x|),\quad \forall x\in \mathbb {R} ^{n}}$

and ${\displaystyle \forall x\in \mathbb {R} ^{n},\;\forall u\in \mathbb {R} ^{m}}$ it holds:

${\displaystyle {\dot {V}}=\nabla V\cdot f(x,u)\leq -\alpha (|x|)+\gamma (|u|).}$

An important result due to D. Angeli, E. Sontag and Y. Wang is that system (1) is integral ISS if and only if there exists an iISS-Lyapunov function for it.

Note that in the formula above ${\displaystyle \alpha }$ is assumed to be only positive definite. It can be easily proved[8], that if ${\displaystyle V}$ is an iISS-Lyapunov function with ${\displaystyle \alpha \in {\mathcal {K}}_{\infty }}$, then ${\displaystyle V}$ is actually an ISS-Lyapunov function for a system (1).

This shows in particular, that every ISS system is integral ISS. The converse implication is not true, as the following example shows. Consider the system

${\displaystyle {\dot {x}}=-\arctan {x}+u.}$

This system is not ISS, since for large enough inputs the trajectories are unbounded. However, it is integral ISS with an iISS-Lyapunov function ${\displaystyle V}$ defined by

${\displaystyle V(x)=x\arctan {x}.}$

Local ISS (LISS)

An important role are also played by local versions of the ISS property. A system (1) is called locally ISS (LISS) if there exist a constant ${\displaystyle \rho >0}$ and functions

${\displaystyle \gamma \in {\mathcal {K}}}$ and ${\displaystyle \beta \in {\mathcal {K}}{\mathcal {L}}}$ so that for all ${\displaystyle x_{0}\in \mathbb {R} ^{n}:\;|x_{0}|\leq \rho }$, all admissible inputs ${\displaystyle u:\|u\|_{\infty }\leq \rho }$ and all times ${\displaystyle t\geq 0}$ it holds that

${\displaystyle |x(t)|\leq \beta (|x_{0}|,t)+\gamma (\|u\|_{\infty }).}$

(4)

An interesting observation is that 0-GAS implies LISS[9].

Other stability notions

Many other related to ISS stability notions have been introduced: incremental ISS, input-to-state dynamical stability (ISDS)[10], input-to-state practical stability (ISpS), input-to-output stability (IOS)[11] etc.

ISS of time-delay systems

Consider the time-invariant time-delay system

${\displaystyle {\dot {x}}(t)=f(x^{t},u(t)),\quad t>0.}$

(TDS)

Here ${\displaystyle x^{t}\in C([-\theta ,0];\mathbb {R} ^{N})}$ is the state of the system (TDS) at time ${\displaystyle t}$, ${\displaystyle x^{t}(\tau )=x(t+\tau ),\ \tau \in [-\theta ,0]}$ and ${\displaystyle f:C([-\theta ,0];\mathbb {R} ^{N})\times \mathbb {R} ^{m}}$ satisfies certain assumptions to guarantee existence and uniqueness of solutions of the system (TDS).

System (TDS) is ISS if and only if there exist functions ${\displaystyle \beta \in {\mathcal {KL}}}$ and ${\displaystyle \gamma \in {\mathcal {K}}}$ such that for every ${\displaystyle \xi \in C(\left[-\theta ,0\right],\mathbb {R} ^{N})}$, every admissible input ${\displaystyle u}$ and for all ${\displaystyle t\in \mathbb {R} _{+}}$, it holds that

${\displaystyle \left|x(t)\right|\leq \beta (\left\|\xi \right\|_{\left[-\theta ,0\right]},t)+\gamma (\left\|u\right\|_{\infty }).}$

(ISS-TDS)

In the ISS theory for time-delay systems two different Lyapunov-type sufficient conditions have been proposed: via ISS Lyapunov-Razumikhin functions[12] and by ISS Lyapunov-Krasovskii functionals[13]. For converse Lyapunov theorems for time-delay systems see[14].

ISS of other classes of systems

Input-to-state stability of the systems based on time-invariant ordinary differential equations is a quite developed theory. However, ISS theory of other classes of systems is also being investigated: time-variant ODE systems[15], hybrid systems[16][17]. In the last time also certain generalizations of ISS concepts to infinite-dimensional systems have been proposed[18][19][1][20].

References

1. Iasson Karafyllis and Zhong-Ping Jiang. Stability and stabilization of nonlinear systems. Communications and Control Engineering Series. Springer-Verlag London Ltd., London, 2011.
2. E. D. Sontag. Input to state stability: basic concepts and results. In Nonlinear and optimal control theory, volume 1932 of Lecture Notes in Math., pages 163–220, Berlin, 2008. Springer
3. Eduardo D. Sontag. Smooth stabilization implies coprime factorization. IEEE Trans. Automat. Control, 34(4):435–443, 1989.
4. Eduardo D. Sontag and Yuan Wang. New characterizations of input-to-state stability. IEEE Trans. Automat. Control, 41(9):1283–1294, 1996.
5. Eduardo D. Sontag and Yuan Wang. On characterizations of the input-to-state stability property Archived 2013-07-03 at the Wayback Machine. Systems Control Lett., 24(5):351–359, 1995.
6. Zhong-Ping Jiang, Iven M. Y. Mareels, and Yuan Wang. A Lyapunov formulation of the nonlinear small-gain theorem for interconnected ISS systems. Automatica J. IFAC, 32(8):1211–1215, 1996.
7. Sergey Dashkovskiy, Björn S. Rüffer, and Fabian R. Wirth. An ISS Lyapunov function for networks of ISS systems. In Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS), Kyoto, Japan, July 24-28, 2006, pages 77–82, 2006
8. See Remark 2.4. in Eduardo D. Sontag and Yuan Wang. On characterizations of the input-to-state stability property. Systems Control Lett., 24(5):351–359, 1995
9. Lemma I.1, p.1285 in Eduardo D. Sontag and Yuan Wang. New characterizations of input-to-state stability. IEEE Trans. Automat. Control, 41(9):1283–1294, 1996
10. Lars Grüne. Input-to-state dynamical stability and its Lyapunov function characterization. IEEE Trans. Automat. Control, 47(9):1499–1504, 2002.
11. Z.-P. Jiang, A. R. Teel, and L. Praly. Small-gain theorem for ISS systems and applications. Math. Control Signals Systems, 7(2):95–120, 1994.
12. Andrew R. Teel. Connections between Razumikhin-type theorems and the ISS nonlinear small gain theorem. IEEE Trans. Automat. Control, 43(7):960–964, 1998.
13. P. Pepe and Z.-P. Jiang. A Lyapunov-Krasovskii methodology for ISS and iISS of time-delay systems. Systems Control Lett., 55(12):1006–1014, 2006.
14. Iasson Karafyllis. Lyapunov theorems for systems described by retarded functional differential equations. Nonlinear Analysis: Theory, Methods & Applications, 64(3):590 – 617,2006.
15. Y. Lin, Y. Wang, and D. Cheng. On nonuniform and semi-uniform input-to-state stability for time-varying systems. In IFAC World Congress, Prague, 2005.
16. C. Cai and A.R. Teel. Characterizations of input-to-state stability for hybrid systems. Systems & Control Letters, 58(1):47–53, 2009.
17. D. Nesic and A.R. Teel. A Lyapunov-based small-gain theorem for hybrid ISS systems. In Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, Dec. 9-11, 2008, pages 3380–3385, 2008.
18. Bayu Jayawardhana, Hartmut Logemann, and Eugene P. Ryan. Infinite-dimensional feedback systems: the circle criterion and input-to-state stability. Commun. Inf. Syst., 8(4):413–414, 2008.
19. Dashkovskiy, S. and Mironchenko, A. Input-to-state stability of infinite-dimensional control systems. In Mathematics of Control, Signals, and Systems (MCSS),2013
20. F. Mazenc and C. Prieur. Strict Lyapunov functions for semilinear parabolic partial differential equations. Mathematical Control and Related Fields, 1:231–250, June 2011.