Stability analysis for networked control systems with sampling,transmission protocols and input delays

In this paper, the stability problem is investigated for networked control systems. Input delays and multiple communication imperfections containing time-varying transmission intervals and transmission protocols are considered. A unified framework based on the hybrid systems with memory is proposed to model the whole networked control system. Hybrid systems with memory are used to model hybrid systems affected by delays and permit multiple jumps at a jumping instant. The stability analysis depends on the Lyapunov–Krasovskii functional approaches for hybrid systems with memory and the proposed stability theorem does not need strict decrease of the Lyapunov–Krasovskii functional during jumps. Based on the developed stability theorems, stability conditions for networked control systems are established. An explicit formula is given to compute the maximal allowable transmission interval. In the special case that the networked control system contains linear dynamics, an explicit Lyapunov functional is constructed and stability conditions in terms of linear matrix inequalities (LMI) are proposed. Finally, an example of a chemical batch reactor is given to illustrate the effectiveness of the proposed results.     

Stability and robustness of quasi-linear impulsive hybrid systems

Both hybrid dynamical systems and impulsive dynamical systems are studied extensively in the literature. However, impulsive hybrid systems are not yet well studied. Nonetheless, many physical systems exhibit both system switching and impulsive jump phenomena. This paper investigates stability and robust stability of a class of quasi-linear impulsive hybrid systems by using the methods of Lyapunov functions and Riccati inequalities. Sufficient conditions for stability and robust stability of those systems are established. Some examples are given to illustrate the applicability of our results.     

Unifying theory for stability of continuous,discontinuous, and discrete-time dynamical systems

Continuous-time dynamical systems whose motions are continuous with respect to time (called continuous dynamical systems), may be viewed as special cases of continuous-time dynamical systems whose motions are not necessarily continuous with respect to time (called discontinuous dynamical systems, or DDS). We show that the classical Lyapunov stability results for continuous dynamical systems are embedded in the authors’ stability results for DDS (given in [H. Ye, A.N. Michel, L. Hou, Stability theory for hybrid dynamical systems, IEEE Transactions on Automatic Control 43 (4) (1998) 461–474]), in the following sense: if the hypotheses for a given Lyapunov stability result for continuous dynamical systems are satisfied, then the hypotheses of the corresponding stability result for DDS are also satisfied. This shows that the stability results for DDS in [H. Ye, A.N. Michel, L. Hou, Stability theory for hybrid dynamical systems, IEEE Transactions on Automatic Control 43 (4) (1998) 461–474] are much more general than was previously known, and that the quality of the DDS results therein is consistent with that of the classical Lyapunov stability results for continuous dynamical systems.By embedding discrete-time dynamical systems into a class of DDS with equivalent stability properties, we also show that when the hypotheses of the classical Lyapunov stability results for discrete-time dynamical systems are satisfied, then the hypotheses of the corresponding DDS stability results are also satisfied. This shows that the results for DDS in [H. Ye, A.N. Michel, L. Hou Stability theory for hybrid dynamical systems, IEEE Transactions on Automatic Control 43 (4) (1998) 461–474] are much more general than previously known, having connections even with discrete-time dynamical systems!Finally, we demonstrate by the means of a specific example that the stability results for DDS are less conservative than corresponding classical Lyapunov stability results for continuous dynamical systems.     

Stability of singularly perturbed nonlinear stochastic hybrid systems

The problem of exponential mean-square stability of nonlinear singularly perturbed, stochastic hybrid systems is studied in this article. Two groups of nonlinear systems are considered separately. To obtain the sufficient conditions of stability, two basic approaches of stability analysis for hybrid systems with a given Markovian switching rule and any Markovian switching rule and singularly perturbed non–hybrid systems were combined. The Lyapunov techniques were used in both approaches. The obtained results are illustrated by examples.     

Control vector Lyapunov functions for large-scale impulsive dynamical systems

Vector Lyapunov theory has been developed to weaken the hypothesis of standard Lyapunov theory in order to enlarge the class of Lyapunov functions that can be used for analyzing system stability. In this paper, we provide generalizations to the recent extensions of vector Lyapunov theory for continuous-time systems to address stability and control design of impulsive dynamical systems via vector Lyapunov functions. Specifically, we provide a generalized comparison principle involving hybrid comparison dynamics that are dependent on the comparison system states as well as the nonlinear impulsive dynamical system states. Furthermore, we develop stability results for impulsive dynamical systems that involve vector Lyapunov functions and hybrid comparison inequalities. Based on these results, we show that partial stability for state-dependent impulsive dynamical systems can be addressed via vector Lyapunov functions. Furthermore, we extend the recently developed notion of control vector Lyapunov functions to impulsive dynamical systems. Using control vector Lyapunov functions, we construct a universal hybrid decentralized feedback stabilizer for a decentralized affine in the control nonlinear impulsive dynamical system that possesses guaranteed gain and sector margins in each decentralized input channel. These results are then used to develop hybrid decentralized controllers for large-scale impulsive dynamical systems with robustness guarantees against full modeling and input uncertainty.     

Lyapunov-barrier characterization of robust reach–avoid–stay specifications for hybrid systems

Stability, reachability, and safety are crucial properties of dynamical systems. While verification and control synthesis of reach–avoid–stay objectives can be effectively handled by abstraction-based formal methods, such approaches can be computationally expensive due to the use of state–space discretization. In contrast, Lyapunov methods qualitatively characterize stability and safety properties without any state–space discretization. Recent work on converse Lyapunov-barrier theorems also demonstrates an approximate completeness for verifying reach–avoid–stay specifications of systems modeled by nonlinear differential equations. In this paper, based on the topology of hybrid arcs, we extend the Lyapunov-barrier characterization to more general hybrid systems described by differential and difference inclusions. We show that Lyapunov-barrier functions are not only sufficient to guarantee reach–avoid–stay specifications for well-posed hybrid systems, but also necessary for arbitrarily slightly perturbed systems under mild conditions. Numerical examples are provided to illustrate the main results.     

Time-triggered and event-triggered control of switched affine systems via a hybrid dynamical approach

This paper focuses on the design of both periodic time- and event-triggered control laws of switched affine systems using a hybrid dynamical system approach. The novelties of this paper rely on the hybrid dynamical representation of this class of systems and on a free-matrix min-projection control, which relaxes the structure of the usual Lyapunov matrix-based min-projection control. This contribution also presents an extension of the usual periodic time-triggered implementation to the event-triggered one, where the control input updates are permitted only when a particular event is detected. Together with the definition of an appropriate optimization problem, a stabilization result is formulated to ensure the uniform global asymptotic stability of an attractor for both types of controllers, which is a neighborhood of the desired operating point. Finally, the proposed method is evaluated through a numerical example.     

Reset control systems: The zero-crossing resetting law

A novel representation of reset control systems with a zero-crossing resetting law, in the framework of hybrid inclusions, is postulated. The well-posedness and stability issues of the resulting hybrid dynamical system are investigated, with a strong focus on how non-deterministic behavior is implemented in control practice. Several stability conditions have been developed by using the eigenstructure of matrices related to the periods of the reset interval sequences and by using Lyapunov function-based conditions.     

Finite-time stabilization of nonlinear impulsive dynamical systems

Finite-time stability involves dynamical systems whose trajectories converge to a Lyapunov stable equilibrium state in finite time. For continuous-time dynamical systems finite-time convergence implies nonuniqueness of system solutions in reverse time, and hence, such systems possess non-Lipschitzian dynamics. For impulsive dynamical systems, however, it may be possible to reset the system states to an equilibrium state achieving finite-time convergence without requiring non-Lipschitzian system dynamics. In this paper, we develop sufficient conditions for finite-time stability of impulsive dynamical systems using both scalar and vector Lyapunov functions. Furthermore, we design hybrid finite-time stabilizing controllers for impulsive dynamical systems that are robust against full modelling uncertainty. Finally, we present a numerical example for finite-time stabilization of large-scale impulsive dynamical systems.     

基于混合时滞观测器的混合反馈控制

对于一类具有状态和有限自动机输出时滞的离散混合系统,研究基于混合时滞观测器的混合反馈控制问题.通过系统线性部分和离散事件部分的Lyapunov函数构造了整个时滞系统的混合Lyapunov函数,进一步,给出混合反馈控制的设计方法且证明了闭环系统的稳定性.仿真例子说明该方法的有效性.     

Optimal disturbance rejection control for nonlinear impulsive dynamical systems

In this paper, we develop an optimality-based framework for addressing the problem of nonlinear–nonquadratic hybrid control for disturbance rejection of nonlinear impulsive dynamical systems with bounded exogenous disturbances. Specifically, we transform a given nonlinear–nonquadratic hybrid performance criterion to account for system disturbances. As a consequence, the disturbance rejection problem is translated into an optimal hybrid control problem. Furthermore, the resulting optimal hybrid control law is shown to render the closed-loop nonlinear input–output map dissipative with respect to general supply rates. In addition, the Lyapunov function guaranteeing closed-loop stability is shown to be a solution to a steady-state hybrid Hamilton–Jacobi–Isaacs equation and thus guaranteeing optimality.     

基于符号数值混合计算的混成系统Lyapunov函数构造

基于平方和松弛和有理向量恢复,提出了一种符号数值混合计算方法来构造多项式Lyapunov函数以判定非线性混成系统的稳定性,首先,为Lyapunov函数预定一个给定次数的多项式模板,则Lyapunov函数构造问题可转化为相应的带参数的多项式优化问题,然后运用平方和松弛方法求得一个近似的数值多项式Lyapunov函数,再应用高斯-牛顿精化和有理向量恢复将数值多项式转化为验证的有理多项式Lyapunov函数.     

Hybrid feedback stabilization of quasilinear systems in the plane

We apply Artstein's hybrid feedback algorithm to stabilize quasilinear dynamical systems with complex multipliers in the plane. We study only the case of incomplete observation when ordinary feedback controls do not work. The main results of the paper state that Artstein's procedure provides an arbitrary rate of asymptotic convergence/divergence of solutions. In other words, we prove the complete controllability from below of the upper Lyapunov exponent and the uniform upper Lyapunov exponent for the quasilinear systems in question.     

Stability and stabilization of a class of nonlinear impulsive hybrid systems based on FSM with MDADT

The issue of stability and stabilization for a class of nonlinear impulsive hybrid systems based on finite state machine (FSM) with mode-dependent average dwell time (MDADT) is investigated in this paper. The concepts of global asymptotic stability and global exponential stability are extended for the systems, and the multiple Lyapunov functions (MLFs) are constructed to prove the sufficient conditions of global asymptotic stability and global exponential stability, respectively. Furthermore, the method of stabilization is also given for the hybrid systems. The application of MLFs and MDADT leads to a reduction of conservativeness in contrast with classical Lyapunov function. Finally, a numerical example is given to show the feasibility and effectiveness of the proposed approach.     

Automatically Discovering Relaxed Lyapunov Functions for Polynomial Dynamical Systems

The notion of Lyapunov function plays a key role in the design and verification of dynamical systems, as well as hybrid and cyber-physical systems. In this paper, to analyze the asymptotic stability of a dynamical system, we generalize standard Lyapunov functions to relaxed Lyapunov functions (RLFs), by considering higher order Lie derivatives. Furthermore, we present a method for automatically discovering polynomial RLFs for polynomial dynamical systems (PDSs). Our method is relatively complete in the sense that it is able to discover all polynomial RLFs with a given predefined template for any PDS. Therefore it can also generate all polynomial RLFs for the PDS by enumerating all polynomial templates.     

Partial asymptotic stability of abstract differential equations

We consider the problem of partial asymptotic stability with respect to a continuous functional for a class of abstract dynamical processes with multivalued solutions on a metric space. This class of processes includes finite-and infinite-dimensional dynamical systems, differential inclusions, and delay equations. We prove a generalization of the Barbashin-Krasovskii theorem and the LaSalle invariance principle under the conditions of the existence of a continuous Lyapunov functional. In the case of the existence of a differentiable Lyapunov functional, we obtain sufficient conditions for the partial stability of continuous semigroups in a Banach space. __________ Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 58, No. 5, pp. 629–637, May, 2006.     

Transformation invariance of Lyapunov exponents

Lyapunov exponents represent important quantities to characterize the properties of dynamical systems. We show that the Lyapunov exponents of two different dynamical systems that can be converted to each other by a transformation of variables are identical. Moreover, we derive sufficient conditions on the transformation for this invariance property to hold. In particular, it turns out that the transformation need not necessarily be globally invertible.     

Lyapunov pairs for perturbed sweeping processes

We give a full characterization of nonsmooth Lyapunov pairs for perturbed sweeping processes under very general hypotheses. As a consequence, we provide an existence result and a criterion for weak invariance for perturbed sweeping processes. Moreover, we characterize Lyapunov pairs for gradient complementarity dynamical systems.     

Nonsmooth Lur’e Dynamical Systems in Hilbert Spaces

In this paper, we study the well-posedness and stability analysis of set-valued Lur’e dynamical systems in infinite-dimensional Hilbert spaces. The existence and uniqueness results are established under the so-called passivity condition. Our approach uses a regularization procedure for the term involving the maximal monotone operator. The Lyapunov stability as well as the invariance properties are considered in detail. In addition, we give some sufficient conditions ensuring the robust stability of the system in finite-dimensional spaces. The theoretical developments are illustrated by means of two examples dealing with nonregular electrical circuits and an other one in partial differential equations. Our methodology is based on tools from set-valued and variational analysis.     

Stability results involving time-averaged Lyapunov function derivatives

The stability results which comprise the Direct Method of Lyapunov involve the existence of auxiliary functions (Lyapunov functions) endowed with certain definiteness properties. Although the Direct Method is very general and powerful, it has some limitations: there are dynamical systems with known stability properties for which there do not exist Lyapunov functions which satisfy the hypotheses of a Lyapunov stability theorem.In the present paper we identify a scalar switched dynamical system whose equilibrium (at the origin) has known stability properties (e.g., uniform asymptotic stability) and we prove that there does not exist a Lyapunov function which satisfies any one of the Lyapunov stability theorems (e.g., the Lyapunov theorem for uniform asymptotic stability). Using this example as motivation, we establish stability results which eliminated some of the limitations of the Direct Method alluded to. These results involve time-averaged Lyapunov function derivatives (TALFD’s). We show that these results are amenable to the analysis of the same dynamical systems for which the Direct Method fails. Furthermore, and more importantly, we prove that the stability results involving TALFD’s are less conservative than the results which comprise the Direct Method (which henceforth, we refer to as the classical Lyapunov stability results).While we confine our presentation to continuous finite-dimensional dynamical systems, the results presented herein can readily be extended to arbitrary continuous dynamical systems defined on metric spaces. Furthermore, with appropriate modifications, stability results involving TALFD’s can be generalized to discontinuous dynamical systems (DDS).