Search

This paper deals with the estimation of convergence rate and domain of attraction of control-Lyapunov functions in Lyapunov-based control. This pair of estimation problems has been considered only for input-affine systems with constraints on the input norm. In this paper, we propose a novel optimization framework to address the estimation of convergence rate and domain of attraction. Specifically, we formulate the estimation problems as min–max bilevel programs for the decay rate of the Lyapunov function, where the inner problem can be resolved using Karush–Kuhn–Tucker optimality conditions, and the resulting single-level programs can be transformed into and solved as mixed-integer nonlinear programs. The proposed approach is applicable to systems with input-nonaffinity or more general forms of input constraints under an input-convexity assumption. [ABSTRACT FROM AUTHOR]

In this paper, tools to study forward invariance properties with robustness to disturbances, referred to as robust forward invariance, are proposed for hybrid dynamical systems modeled as hybrid inclusions. Hybrid inclusions are given in terms of differential and difference inclusions with state and disturbance constraints, for whose definition only four objects are required. The proposed robust forward invariance notions allow for the diverse type of solutions to such systems (with and without disturbances), including solutions that have persistent flows and jumps, that are Zeno, and that stop to exist after finite amount of (hybrid) time. Sufficient conditions for sets to enjoy such properties are presented. These conditions are given in terms of the objects defining the hybrid inclusions and the set to be rendered robust forward invariant. In addition, as special cases, these conditions are exploited to state results on nominal forward invariance for hybrid systems without disturbances. Furthermore, results that provide conditions to render the sublevel sets of Lyapunov-like functions forward invariant are established. Analysis of a controlled inverter system is presented as an application of our results. Academic examples are given throughout this paper to illustrate the main ideas. [ABSTRACT FROM AUTHOR]

This paper deals with the certification problem for robust quadratic stability, robust state convergence, and robust quadratic performance of linear systems that exhibit bounded rates of variation in their parameters. We consider both continuous-time (CT) and discrete-time (DT) parameter-varying systems. In this paper, we provide a uniform method for this certification problem in both cases and we show that, contrary to what was claimed previously, the DT case requires a significantly different treatment compared to the existing CT results. In the established uniform approach, quadratic Lyapunov functions, which are affine in the parameter, are used to certify robust stability, robust convergence rates, and robust performance in terms of linear matrix inequality feasibility tests. To exemplify the procedure, we solve the certification problem for $\mathscr {L}_2$ -gain performance both in the CT and the DT cases. A numerical example is given to show that the proposed approach is less conservative than a method with slack variables. [ABSTRACT FROM AUTHOR]

This paper addresses the problems of determining the \mathcal H_2 norm and the root mean square (RMS) gain of continuous-time switched linear systems. A novel class of Lyapunov functions is proposed for reaching this goal, called homogeneous rational Lyapunov functions (HRLFs). It is shown that sufficient conditions for establishing upper bounds of the sought performance indexes in the case of arbitrary switching can be given in terms of linear matrix inequality (LMI) feasibility tests by searching for an HRLF of chosen degree. Moreover, it is shown that these conditions are also necessary by searching for an HRLF of degree sufficiently large. It is worth mentioning that necessary and sufficient LMI conditions have not been proposed yet in the literature for the considered problems. Hence, the paper continues by considering the case of switching with dwell time constraints, showing that analogous LMI conditions can be obtained for this case by searching for a family of HRLFs mutually constrained by the dwell time specification. Some numerical examples illustrate the proposed methodology and highlight the advantages with respect to the existing works. [ABSTRACT FROM AUTHOR]

This paper considers a standard consensus algorithm under output saturations. In this case, the global consensus cannot be realized due to the existence of stable equilibrium points that do not belong to the consensus manifold. Therefore, this paper investigates necessary and sufficient initial conditions for the achievement of consensus that characterize an exact domain of attraction. Specifically, this paper considers single-integrator agents with both fixed and time-varying undirected graphs. Then, we show that the consensus will be achieved if and only if the average of the initial states is within the minimum saturation level. [ABSTRACT FROM AUTHOR]

In this paper, we analyse convergence and stability properties for piecewise affine models of gene regulatory networks, by means of piecewise quadratic Lyapunov functions. In the first part, we present the piecewise affine model of a gene regulatory network then, after proving a result on the existence of a minimal, attractive, and positively invariant box, we describe a linear matrix inequalitie framework to construct a Lyapunov function for the system. In the second part of the work, after a characterization of the system solutions when considering also isolated Zeno behavior of the trajectories, a monotonicity property of the so found Lyapunov function is formally proved, together with a result on the convergence of the trajectories, in the sense of measure. Finally, we present two examples, showing the applicability and utility of the main theoretical results previously explained. [ABSTRACT FROM AUTHOR]

Persistently excited nonlinear time-varying systems are considered in this paper. Two new quadratic, time-varying, Lyapunov functions are presented, whose time-varying matrices—solutions to suitable linear time-varying matrix differential equations—are causal (nonanticipating) and, thus, differently from related results in the literature, available at runtime. They allow for directly addressing and successfully achieving further adaptation goals, when uncertain parameters affect the system dynamics. [ABSTRACT FROM AUTHOR]

It is proved in this paper that the existence of a delay-dependent suitable Lyapunov function is a necessary and sufficient condition for a discrete-time fully nonlinear time-delay system, with given delays digraph, to be globally asymptotically stable. The same result is provided for the input-to-state stability. The less is the number of edges in the delays digraph, the less is the number of inequalities that are involved in the provided necessary and sufficient Lyapunov conditions. The case of arbitrary time-varying time delays, with no constraints as long as bounded, is covered as a special case. [ABSTRACT FROM AUTHOR]

In this paper, we study connections between structured storage or Lyapunov functions of a class of interconnected systems (dynamical networks) and dissipativity properties of the individual systems. We prove that if a dynamical network, composed as a set of linear time invariant systems interconnected over an acyclic graph, admits an additive quadratic Lyapunov function, then the individual systems in the network are dissipative with respect to a (nonempty) set of interconnection neutral supply functions. Each supply function from this set is defined on a single interconnection link in the network. Specific characterizations of neutral supply functions are presented, which imply robustness of network stability/dissipativity to removal of interconnection links. [ABSTRACT FROM AUTHOR]

A constructive tool of nonlinear control system design, the method of control Lyapunov functions (CLFs), has found numerous applications in stabilization problems for continuous-time, discrete-time, and hybrid systems. In this paper, we address the fundamental question: Given a CLF, corresponding to a continuous-time controller with some predefined (e.g., exponential) convergence rate, can the same convergence rate be provided by an event-triggered controller? Under certain assumptions, we give an affirmative answer to this question and show that the corresponding event-based controllers provide positive dwell times between consecutive events. Furthermore, we prove the existence of self-triggered and periodic event-triggered controllers, providing stabilization with a known convergence rate. [ABSTRACT FROM AUTHOR]

We prove that if a homogeneous, continuously differentiable vector field is asymptotically stable, then it admits a Lyapunov function, which is the ratio of two polynomials (i.e., a rational function). We further show that when the vector field is polynomial, the Lyapunov inequalities on both the rational function and its derivative have sum of squares certificates and, hence, such a Lyapunov function can always be found by semidefinite programming. This generalizes the classical fact that an asymptotically stable linear system admits a quadratic Lyapunov function, which satisfies a certain linear matrix inequality. In addition to homogeneous vector fields, the result can be useful for showing local asymptotic stability of nonhomogeneous systems by proving asymptotic stability of their lowest order homogeneous component. This paper also includes some negative results: We show that in absence of homogeneity, globally asymptotically stable polynomial vector fields may fail to admit a global rational Lyapunov function, and in presence of homogeneity, the degree of the numerator of a rational Lyapunov function may need to be arbitrarily high (even for vector fields of fixed degree and dimension). On the other hand, we also give a family of homogeneous polynomial vector fields that admit a low-degree rational Lyapunov function but necessitate polynomial Lyapunov functions of arbitrarily high degree. This shows the potential benefits of working with rational Lyapunov functions, particularly as the ones whose existence we guarantee have structured denominators and are not more expensive to search for than polynomial ones. [ABSTRACT FROM AUTHOR]

The explicit reference governor (ERG) is a simple and systematic approach that provides constraint handling capabilities to prestabilized systems. The basic idea behind this approach is to translate state and input constraints into an upper-bound on the value of the Lyapunov function, which is then enforced by suitably manipulating the derivative of the applied reference. When designing the ERG, one of the main challenges is the determination of an upper-bound on the value of the Lyapunov function that ensures constraints satisfaction. This paper proposes a systematic approach for estimating online the optimal upper-bound for systems subject to the intersection of concave constraints. To do this, the Barrier function method is used. The effect of the estimation error caused by the time-varying nature of the auxiliary reference on the constraint satisfaction capability of the ERG is studied analytically. A procedure is proposed to modify the estimated upper-bound to avoid constraints violation in the presence of estimation errors. The effectiveness of the proposed scheme is demonstrated through a simulation study on an overhead gantry crane system. [ABSTRACT FROM AUTHOR]

In this paper, input-to-state stability (ISS) for discrete-time switched nonlinear time-varying (SNTV) systems is investigated. Starting with discrete-time nonlinear time-varying (NTV) systems, some improved sufficient conditions are proposed to verify the ISS of systems by using the weak implication-form ISS (WI-ISS) Lyapunov function, weak dissipative-form ISS (WD-ISS) Lyapunov function, and interval descent technique. Then, the results obtained are extended to study the ISS of discrete-time SNTV systems, several relaxed conditions are given by using piecewise WI-ISS and WD-ISS Lyapunov functions, minimum dwell time, and infinite switching methods, respectively. Comparing with the existing results, the obtained conditions release the requirement on negative definiteness of the differences of (piecewise) Lyapunov functions, moreover, all subsystems are allowed to be unstable in the case of infinite switching. Finally, a numerical example is given to illustrate the theoretical results. [ABSTRACT FROM AUTHOR]

The joint spectral radius (JSR) of a set of matrices characterizes the maximal asymptotic growth rate of an infinite product of matrices of the set. This quantity appears in a number of applications including the stability of switched and hybrid systems. A popular method used for the stability analysis of these systems searches for a Lyapunov function with convex optimization tools. We analyze the accuracy of this method for constrained switched systems, a class of systems that has attracted increasing attention recently. We provide a new guarantee for the upper bound provided by the sum of squares implementation of the method. This guarantee relies on the $p$ -radius of the system and the entropy of the language of allowed switching sequences. We end this paper with a method to reduce the computation of the JSR of low-rank matrices to the computation of the constrained JSR of matrices of small dimension. [ABSTRACT FROM AUTHOR]

This paper studies input-to-state stability for hybrid systems with memory, which models hybrid dynamics affected by time delays. Using both Lyapunov–Razumikhin functions and Lyapunov–Krasovskii functionals, Lyapunov-based sufficient conditions are established for input-to-state stability. In addition, further extensions and relaxations are proposed for special cases, such as the stable flow/jump cases and the cases that Lyapunov functions do not decrease strictly during flow/jumps. Finally, two examples are used to illustrate the developed results [ABSTRACT FROM AUTHOR]

In this paper, the stability and $L_2$ -gain properties of linear impulsive delay systems with delayed impulses are studied. Commonly employed techniques, in which the delayed impulses are treated using Newton–Leibniz formula, may not be applicable to $L_2$ -gain analysis, since they make the disturbance input appear in the impulse part. In order to circumvent the difficulty, we first augment the considered system to a time-delay system with switching nondelayed impulses. Due to the absence of delayed impulses, this new approach has advantages in constructing Lyapunov functions and handling the effects of impulse delays on the system performance. Switching-based time-dependent Lyapunov functions are introduced to deal with the resultant switching impulses of the augmented system. Sufficient conditions for exponential stability and $L_2$ -gain properties are derived in terms of linear matrix inequalities. Numerical examples are provided to illustrate the efficiency of the new approach. [ABSTRACT FROM AUTHOR]

This paper studies the stability for impulsive switched time-delay systems with state-dependent impulses. Since the impulses and the switches are not necessarily synchronous, we start from a stability analysis of impulsive switched time-delay systems with time-dependent impulses. Sufficient conditions are derived to guarantee the stability property, which extends the previous results for the synchronous switch and impulse case. For the state-dependent impulse case, using the B-equivalent method, impulsive switched time-delay systems with state-dependent impulses are transformed into impulsive switched time-delay systems with time-dependent impulses. The equivalence between the original system and the transformed system is established, and stability conditions are obtained for impulsive switched time-delay systems with state-dependent impulses. Finally, a numerical example is given to demonstrate the obtained results. [ABSTRACT FROM AUTHOR]

Previous small-gain results for interconnected integral input-to-state (iISS) systems have been restricted to systems that are strongly iISS. This paper removes this restriction by allowing cross terms between external inputs and states in the Lyapunov decrease of component systems, and subsequently constructing a nonseparable Lyapunov function. An example demonstrates the use of this new small-gain formulation. [ABSTRACT FROM AUTHOR]

In this paper, the stability, stabilization, and $L_{2}$ -gain problems are investigated for periodic piecewise systems with time-varying subsystems. Continuous Lyapunov function with time-varying Lyapunov matrix is adopted. A condition guaranteeing the negative definiteness of a matrix polynomial, deriving from the Lyapunov derivative, is first obtained. Based on such a condition, an exponential stability condition is provided. Moreover, a state-feedback controller with time-varying gain is developed to stabilize the unstable periodic piecewise time-varying system. The $L_{2}$ -gain criterion for periodic piecewise time-varying system is also studied. Numerical examples are given to show the validity of the proposed techniques. [ABSTRACT FROM AUTHOR]

In this paper we study the stability of nonlinear and time-varying switched systems under restricted switching. We approach the problem by decomposing the system dynamics into a nominal-like part and a perturbation-like one. Most stability results for perturbed systems are based on the use of strong Lyapunov functions, i.e. functions of time and state whose total time derivative along the nominal system trajectories is bounded by a negative definite function of the state. However, switched systems under restricted switching may not admit strong Lyapunov functions, even when asymptotic stability is uniform over the set of switching signals considered. The main contribution of the current paper consists in providing stability results that are based on the stability of the nominal-like part of the system and require only a weak Lyapunov function. These results may have wider applicability than results based on strong Lyapunov functions. The results provided follow two lines. First, we give very general global uniform asymptotic stability results under reasonable boundedness conditions on the functions that define the dynamics of the nominal-like and the perturbation-like parts of the system. Second, we provide input-to-state stability (ISS) results for the case when the nominal-like part is switched linear-time-varying. We provide two types of ISS results: standard ISS that involves the essential supremum norm of the input and a modified ISS that involves a power-type norm. [ABSTRACT FROM AUTHOR]

This paper investigates standard $H_\infty$ control of switched systems via dwell-time switchings without posing any internal stability requirements on subsystems of the switched systems. First, a sufficient condition is formed by specifying lower and upper bounds of the dwell time, constraining upper bound of derivative of a Lyapunov function of the active subsystem, and forcing the Lyapunov function values of the overall switched system to decrease at switching times to achieve standard $H_\infty$ control of unforced switched linear systems. Then, in the same framework of the dwell time, sufficient conditions are given for that of the corresponding forced switched linear systems by further designing state feedback controllers. Finally, numerical examples are provided to demonstrate the effectiveness of the proposed results. [ABSTRACT FROM AUTHOR]

This paper is concerned with the study of both, local and global, uniform asymptotic stability for switched nonlinear time-varying (NLTV) systems through the detectability of output-maps. With this aim, the notion of reduced limiting control systems for switched NLTV systems whose switchings verify time/state-dependent constraints, and the concept of weak zero-state detectability for those reduced limiting systems are introduced. Necessary and sufficient conditions for the (global)uniform asymptotic stability of families of trajectories of the switched system are obtained in terms of this detectability property. These sufficient conditions in conjunction with the existence of multiple weak Lyapunov functions yield a criterion for the (global) uniform asymptotic stability of families of trajectories of the switched system. This criterion can be seen as an extension of the classical Krasovskii-LaSalle theorem. An interesting feature of the results is that no dwell-time assumptions are made. Moreover, they can be used for establishing the global uniform asymptotic stability of the switched NLTV system under arbitrary switchings. The effectiveness of the proposed results is illustrated by means of various interesting examples, including the stability analysis of a semiquasi-Z-source inverter [ABSTRACT FROM AUTHOR]

Compositional control methods are well-suited for the design of large-scale control systems. QSR-dissipativity and passivity are closely related to stability and may be utilized to show Lyapunov and finite-gain stability for dynamical systems under certain conditions. Additionally, passivity is preserved under feedback and parallel interconnections of passive systems and may be utilized to build larger stable systems. In this paper, we present a QSR-dissipativity and passivity based analysis for event-triggered networked control systems (NCSs). We characterize QSR-dissipativity, passivity, and stability conditions for an event-triggered NCS in cases where an input–output event-triggering sampler is located on the plant's side, controller's side, or both sides leading to a considerable decrease in the communication load among subunits. We calculate passivity levels for the entire NCS. We show that the general passivity and stability conditions of the NCS depend on passivity properties of the plant and controller. Our results illustrate the tradeoffs amongst passivity levels, stability, and the rates of communication between subsystems. The motivation behind our work is that by designing and connecting individual stable passive event-triggered NCSs with desired passivity levels, one can design larger stable passive compositional networked systems that are suitable for the design and control of large-scale systems, such as cyber-physical systems. [ABSTRACT FROM AUTHOR]

Although the finite-time control theory and application have been studied very well in the literature, few results are concerned with the effect of sampled-data control. In this paper, first, the stability analysis of a chain of integrators under a discretized finite-time controller is given. Then, in the presence of disturbance, the robustness of the closed-loop system is also investigated. Based on a Lyapunov method, the ultimate bound for the steady states of the considered closed-loop system is estimated. Some simulation and examples are provided to verify the proposed theoretical results. [ABSTRACT FROM AUTHOR]

It is proved in this paper that the existence of suitable multiple Lyapunov functions is a necessary and sufficient condition for a discrete-time nonlinear switching system, with given switches digraph, to be globally asymptotically stable. The same result is provided for the input-to-state stability. The less is the number of edges in the switches digraph, the less is the number of inequalities that are involved in the provided necessary and sufficient Lyapunov conditions. [ABSTRACT FROM AUTHOR]

This paper considers the input-to-state stability (ISS) of time-varying switched systems with time delays, where the upper bound estimation for the operator of Lyapunov function (UBEOL) is assumed to be time varying and mode dependent. The ISS and integral ISS are investigated for time-varying switched systems with time delays by using the Lyapunov–Razumikhin and comparison theorem methods. Since the coefficient in the UBEOL is time varying and takes a positive/negative value, the subsystems consist of both ISS and non-ISS subsystems, simultaneously. It is shown that our presented results have wider applications than some existing works. Two examples, including one of the consensus for time-varying multiagent systems with cooperative and competitive protocols, are presented to demonstrate the effectiveness of the proposed results. [ABSTRACT FROM AUTHOR]

Stability analysis of nonlinear singular systems, arising from differential algebraic equations, is addressed in this paper, exploiting the fact that it belongs to the class of Positvstellensatz problems. By means of the direct Lyapunov method and a variety of convex descriptor forms, sufficient conditions in terms of linear matrix inequalities are developed. Issues concerning proper initialization and simulation are also considered. Illustrative examples are provided. [ABSTRACT FROM AUTHOR]

This paper considers the stability analysis of nonlinear Lurie type systems where the nonlinearity is both (locally) sector and slope restricted. Convex conditions for verifying stability, computing outer estimates of reachable sets, and upper bounds on the induced $\mathcal {L}_2$ gain in a local or global domain are proposed. The conditions use a Lyapunov function that is quadratic on both the states and the nonlinearity and has an integral term on the nonlinearity. Numerical examples outline the benefits of the proposed approach. [ABSTRACT FROM AUTHOR]

This paper presents a small-gain result for large-scale interconnected systems composed of hybrid subsystems. It is assumed that the subsystems are input-to-output practically stable (IOpS) with offset and unboundedness observability (UO), and the interconnected system can be proved to be IOpS with offset and UO as long as the proposed small-gain condition is satisfied. If, moreover, the assumption of IOpS on the subsystems is reduced to input-to-output stability (IOS), then the interconnected system is IOS. [ABSTRACT FROM AUTHOR]

This paper generalizes the LaSalle–Yoshizawa Theorem to switched nonsmooth systems. The Filippov and Krasovskii regularizations of a switched system are shown to be contained within the convex hull of the Filippov and Krasovskii regularizations of the subsystems, respectively. A common candidate Lyapunov function that has a negative semidefinite generalized time derivative along the trajectories of the subsystems is shown to be sufficient to establish LaSalle–Yoshizawa-like results for the switched system. Of independent interest, are the results on approximate continuity and Filippov regularization of set-valued maps, reduction of differential inclusions using Lipschitz continuous regular functions, and comparative remarks on different generalizations of the time derivative along the trajectories of a nonsmooth system. [ABSTRACT FROM AUTHOR]

This paper is concerned with studying Lyapunov characterization of integral input-to-state stability (iISS) for switched nonlinear time-varying systems. Sufficient conditions are given to verify iISS for switched nonlinear time-varying systems under a time-varying state-dependent switching law designed, which allow all subsystems to be not integral input-to-state stable (iISS) and the time derivative of Lyapunov functions of individual subsystems to be indefinite. An indefinite multiple Lyapunov functions (iMLFs) method for analyzing the dynamic behavior of switched nonlinear time-varying systems is provided. Also, an iMLFs-based small-gain theorem for switched interconnected nonlinear time-varying systems is presented, where each lower dimensional subsystem is allowed to be not iISS, which extends the small-gain technique from its original nonswitched nonlinear time-invariant version to a switched nonlinear time-varying version. Finally, an illustrative example is used to demonstrate the feasibility of the theoretical results. [ABSTRACT FROM AUTHOR]

This paper aims to solve the finite-time stabilization problem for stochastic high-order nonlinear systems with stochastic inverse dynamics. By characterizing unmeasured stochastic inverse dynamics with finite-time stochastic input-to-state stability (FT-SISS), borrowing from some ideas of the Lyapunov function, sign function, backstepping and FT-SISS methods, and using stochastic finite-time stability theory, a new design and analysis method is given to guarantee global finite-time stability in probability of the closed-loop stochastic systems. [ABSTRACT FROM AUTHOR]

This paper develops a new sampling-based method for stability verification of piecewise continuous nonlinear systems via Lyapunov functions. Depending on the nonlinear system dynamics, the candidate Lyapunov function and the set of states of interest, verifying stability requires solving complex, possibly non-convex or infeasible optimization problems. To avoid such problems, the proposed approach firstly distributes the verification of Lyapunov's inequality on a finite sampling of a bounded set of states of interest. Secondly, it extends the validity of Lyapunov's inequality to an infinite, bounded set of states by automatically exploiting local continuity properties. A sampling-based method for estimating the domain of attraction (DOA) via level sets of a validated Lyapunov function is also presented. Efficient state-space exploration is achieved using multi-resolution sampling and hyper-rectangles as basic sampling blocks. The operations that need to be performed for each sampling point in the state-space can be carried out in parallel, which improves scalability. The proposed methodology is illustrated for various benchmark examples from the literature. [ABSTRACT FROM AUTHOR]

The stability and stabilization problems for a class of switched discrete-time nonlinear systems are studied in this paper. Each nonlinear subsystem of the presented switched system is modeled as a piecewise affine (PWA) one by splitting the state space into polyhedron regions. With the aid of a simple searching strategy for active state transition pairs at a switching instant, i.e., the so-called $\mathbb {S}$ -arbitrary switching approach, the stability criteria are derived via the relaxed piecewise quadratic Lyapunov function technique. Then, using the descriptor system approach, a family of PWA stabilizing controllers are designed to guarantee exponential stability of the resulting closed-loop control system, and the corresponding PWA controller gains could be calculated using numerical software. The validity and potential of the developed techniques are verified through a numerical example. [ABSTRACT FROM AUTHOR]

The goal of this paper is to study the stabilizability of controlled discrete-time switched linear systems (CSLSs), where the discrete switching control input and the continuous control input coexist. For a given positive integer $h$ , we propose a quantitative metric of stabilizability, called $h$ -contraction rate ($h$ -CR), and prove that it serves as an indicator of the stabilizability in the following sense: the $h$ -CR is less than one for sufficiently large $h$ if and only if the switched linear system is stabilizable. In addition, we develop computational tools to estimate upper and lower bounds of the $h$ -CR. In particular, the upper bound estimation is expressed as a semidefinite programming problem. We derive its Lagrangian dual problem and prove that the dual problem with an additional rank constraint gives an exact characterization of the $h$ -CR. An algorithm is developed to solve the dual problem with the rank constraint. [ABSTRACT FROM AUTHOR]

Recently, an extension of the super-twisting algorithm for relative degrees $m\geq {}1$ has been proposed. However, as of yet, no Lyapunov functions for this algorithm exist. This paper discusses the construction of Lyapunov functions by means of the sum-of-squares technique for  $m=1$. Sign definiteness of both Lyapunov function and its time derivative is shown in spite of numerically obtained—and hence possibly inexact—sum-of-squares decompositions. By choosing the Lyapunov function to be a positive semidefinite, the finite time attractivity of the system's multiple equilibria is shown. A simple modification of this semidefinite function yields a positive definite Lyapunov function as well. Based on this approach, a set of the algorithm's tuning parameters ensuring finite-time convergence and stability in the presence of bounded uncertainties is proposed. Finally, a generalization of the approach for $m>1$ is outlined. [ABSTRACT FROM AUTHOR]

This paper studies the projected saddle-point dynamics associated to a convex–concave function, which we term saddle function. The dynamics consists of gradient descent of the saddle function in variables corresponding to convexity and (projected) gradient ascent in variables corresponding to concavity. We examine the role that the local and/or global nature of the convexity–concavity properties of the saddle function plays in guaranteeing convergence and robustness of the dynamics. Under the assumption that the saddle function is twice continuously differentiable, we provide a novel characterization of the omega-limit set of the trajectories of this dynamics in terms of the diagonal blocks of the Hessian. Using this characterization, we establish global asymptotic convergence of the dynamics under local strong convexity–concavity of the saddle function. When strong convexity–concavity holds globally, we establish three results. First, we identify a Lyapunov function (that decreases strictly along the trajectory) for the projected saddle-point dynamics when the saddle function corresponds to the Lagrangian of a general constrained convex optimization problem. Second, for the particular case when the saddle function is the Lagrangian of an equality-constrained optimization problem, we show input-to-state stability (ISS) of the saddle-point dynamics by providing an ISS Lyapunov function. Third, we use the latter result to design an opportunistic state-triggered implementation of the dynamics. Various examples illustrate our results. [ABSTRACT FROM AUTHOR]

This paper addresses integral input-to-state stability (iISS) for stochastic nonlinear dynamical systems and develops Lyapunov-type criteria. The developments offer an iISS small-gain framework for verifying robustness of interconnected systems with respect to disturbances. The framework not only includes input-to-state stability (ISS) as a special case, but also highlights fundamental differences between the stochastic and deterministic systems. In particular, dealing with nonlinearities in interconnection gives rise to a unique issue of degradation in the presence of stochastic noises. This paper addresses this issue by coping judiciously with the effect of the gradient of Lyapunov functions of subsystems through diffusion fields in composing a Lyapunov function of the entire system. This paper employs two types of robustness notions, and demonstrates that the influence of the stochastic degradation on one notion is considerably different from the influence on the other notion in dealing with interconnected systems. [ABSTRACT FROM PUBLISHER]

This paper presents a unification and a generalization of the small-gain theory subsuming a wide range of existing small-gain theorems. In particular, we introduce small-gain conditions that are necessary and sufficient to ensure input-to-state stability (ISS) with respect to closed sets. Toward this end, we first develop a Lyapunov characterization of $\omega$ ISS via finite-step $\omega$ ISS Lyapunov functions. Then, we provide the small-gain conditions to guarantee $\omega$ ISS of a network of systems. Finally, applications of our results to partial ISS, ISS of time-varying systems, synchronization problems, incremental stability, and distributed observers are given. [ABSTRACT FROM AUTHOR]

In this paper, we study the cooperative global robust output regulation problem for nonlinear multiagent systems in output feedback form with any relative degree subject to directed switching networks. Through the augmentation by a distributed internal model and a distributed observer of the given system, we first convert the original problem into the global robust stabilization problem of the so-called extended augmented system, which is a multi-input-coupled switched system. Then, we establish a few technical lemmas to lay the foundation for constructing a switching control law and the corresponding multiple Lyapunov functions for the switched system. Then, we present the solvability conditions of our problem via the multiple Lyapunov functions and average dwell time method. The main result will be applied to the leader-following synchronization problem for a group of hyperchaotic Lorenz multiagent systems with a directed switching network. [ABSTRACT FROM PUBLISHER]

In this paper we present a method for the addition of integral action to nonpassive outputs of a class of port-Hamiltonian (pH) systems. The proposed integral controller is a dynamic extension, constructed from the open-loop system, such that the closed loop preserves the pH form. It is shown that the controller is able to reject the effects of both matched and unmatched disturbances, preserving the regulation of the nonpassive outputs. Previous solutions to this problem have relied on a change of coordinates whereas the presented solution is developed using the original state vector and, therefore, retains its physical interpretation. In addition, the resulting closed-loop dynamics have a natural interpretation as a control by interconnection scheme. [ABSTRACT FROM AUTHOR]

This paper addresses the output reachable set estimation problem for continuous-time switched linear systems consisting of Hurwtiz stable subsystems. Based on a common Lyapunov function approach, the output reachable set is estimated by a union of bounding ellipsoids. Then, multiple Lyapunov functions with time-scheduled structure are employed to estimate the output reachable set for switched systems under dwell-time constraint. Furthermore, the safety verification problem of uncertain switched systems is investigated based on the result of output reachable set estimation. First, a sufficient condition ensuring the existence of an approximate bisimulation relation between two switched linear systems with a prescribed precision is proposed. Then, the safety verification for an uncertain switched system can be performed through an alternative safety verification for a switched system with exact parameters. Numerical examples are provided to illustrate our results. [ABSTRACT FROM AUTHOR]

This paper introduces the notion of common zeroing-output systems (CZOS) to analyze the stability of switched systems. The concept of CZOS allows one to verify weak zero-state detectability. It characterizes a common behavior of any individual subsystem when the output signal for each subsystem is “approaching” zero. Heuristically speaking, it removes the effect of switching behavior, and thus enables one to analyze stability properties in systems with complex switching signals. With the help of CZOS, the Krasovskii–LaSalle theorem can be extended to switched nonlinear time-varying systems with both arbitrary switching and more general restricted switching cases. For switched nonlinear time-invariant systems, the needed detectability condition is further simplified, leading to several new stability results. Particularly, when a switched linear time-invariant system is considered, it is possible to generate a recursive method, which combines a Krasovskii–LaSalle result and a nested Matrosov result, to find a CZOS if it exists. The power of the proposed CZOS is demonstrated by consensus problems in literature to obtain a stronger convergence result with weaker conditions. [ABSTRACT FROM AUTHOR]

This paper studies stochastic input-to-state stability and stochastic global stability for impulsive stochastic nonlinear systems. Using fixed dwell-time condition and Lyapunov-based approach, sufficient conditions are established for the stability properties. Two cases are studied: 1) the case that the continuous dynamics is stable and 2) the case that the impulsive effects are stable. Furthermore, the relations among different dwell-time conditions are studied. Finally, two examples are used to illustrate the developed theory. [ABSTRACT FROM AUTHOR]

This paper proposes an original interval-based method to compute an outer approximation of all invariant sets (such as limit cycles) of a continuous-time nonlinear dynamic system, which are included inside a prior set of the state space. Contrary to all other existing approaches, our method has the following properties: first, it is guaranteed (a solution cannot be lost); second, it is applicable to a large class of systems without any specific assumption such as the knowledge of a Lyapunov function or any partial linearity; and third, there is no need to integrate the system. [ABSTRACT FROM AUTHOR]

Safety critical systems involve the tight coupling between potentially conflicting control objectives and safety constraints. As a means of creating a formal framework for controlling systems of this form, and with a view toward automotive applications, this paper develops a methodology that allows safety conditions—expressed as control barrier functions—to be unified with performance objectives—expressed as control Lyapunov functions—in the context of real-time optimization-based controllers. Safety conditions are specified in terms of forward invariance of a set, and are verified via two novel generalizations of barrier functions; in each case, the existence of a barrier function satisfying Lyapunov-like conditions implies forward invariance of the set, and the relationship between these two classes of barrier functions is characterized. In addition, each of these formulations yields a notion of control barrier function (CBF), providing inequality constraints in the control input that, when satisfied, again imply forward invariance of the set. Through these constructions, CBFs can naturally be unified with control Lyapunov functions (CLFs) in the context of a quadratic program (QP); this allows for the achievement of control objectives (represented by CLFs) subject to conditions on the admissible states of the system (represented by CBFs). The mediation of safety and performance through a QP is demonstrated on adaptive cruise control and lane keeping, two automotive control problems that present both safety and performance considerations coupled with actuator bounds. [ABSTRACT FROM AUTHOR]

This paper analyzes distributed control protocols for first- and second-order networked dynamical systems. We propose a class of nonlinear consensus controllers where the input of each agent can be written as a product of a nonlinear gain, and a sum of nonlinear interaction functions. By using integral Lyapunov functions, we prove the stability of the proposed control protocols, and explicitly characterize the equilibrium set. We also propose a distributed proportional-integral (PI) controller for networked dynamical systems. The PI controllers successfully attenuate constant disturbances in the network. We prove that agents with single-integrator dynamics are stable for any integral gain, and give an explicit tight upper bound on the integral gain for when the system is stable for agents with double-integrator dynamics. Throughout the paper we highlight some possible applications of the proposed controllers by realistic simulations of autonomous satellites, power systems and building temperature control. [ABSTRACT FROM AUTHOR]

This paper addresses the problem of exponentially stabilizing periodic orbits in a special class of hybrid models—systems with impulse effects—through control Lyapunov functions. The periodic orbit is assumed to lie in a C^1 submanifold Z that is contained in the zero set of an output function and is invariant under both the continuous and discrete dynamics; the associated restriction dynamics are termed the hybrid zero dynamics. The orbit is furthermore assumed to be exponentially stable within the hybrid zero dynamics. Prior results on the stabilization of such periodic orbits with respect to the full-order dynamics of the system with impulse effects have relied on input-output linearization of the dynamics transverse to the zero dynamics manifold. The principal result of this paper demonstrates that a variant of control Lyapunov functions that enforce rapid exponential convergence to the zero dynamics surface, Z, can be used to achieve exponential stability of the periodic orbit in the full-order dynamics, thereby significantly extending the class of stabilizing controllers. The main result is illustrated on a hybrid model of a bipedal walking robot through simulations and is utilized to experimentally achieve bipedal locomotion via control Lyapunov functions. [ABSTRACT FROM PUBLISHER]

This paper proposes necessary and sufficient conditions for stability and performance analysis of 2-D mixed continuous-discrete-time systems that can be checked with convex optimization, in particular linear matrix inequalities (LMIs). Specifically, the first contribution of the paper is a condition for exponential stability based on the introduction of a complex Lyapunov function depending polynomially on a parameter and on the use of the Gram matrix method. It is shown that this condition is sufficient for any chosen degree of the complex Lyapunov function, and necessary for an a priori known degree. The second contribution is a non-Lyapunov condition for exponential stability based on eigenvalue products. This condition is necessary and sufficient, and has the advantage of requiring a significantly smaller computational burden for achieving necessity. Lastly, the third contribution is to show how upper bounds on the \cal H\infty norm of 2-D mixed continuous-discrete-time systems can be obtained through a semidefinite program based on complex Lyapunov functions. A necessary and sufficient condition is provided for establishing the tightness of the found upper bounds. [ABSTRACT FROM PUBLISHER]

This paper gives a solution to the problem of verifying stability of networks consisting of integral input-to-state stable (iISS) subsystems. The iISS small-gain theorem developed recently has been restricted to interconnections of two subsystems. For large-scale systems, stability criteria relying only on gain-type information that were previously developed address only input-to-state stable (ISS) subsystems. To address the stability problem involving iISS subsystems interconnected in general structure, this paper shows how to construct Lyapunov functions of the network by means of a sum of nonlinearly rescaled individual Lyapunov functions of subsystems under an appropriate small-gain condition. [ABSTRACT FROM AUTHOR]