English
Related papers

Related papers: Synthesis of Lyapunov Functions using Formal Verif…

200 papers

This paper presents a Lyapunov function based control strategy for networked control systems (NCS) affected by variable time delays and data loss. A special focus is put on the reduction of the computational complexity. A specific buffering…

Systems and Control · Electrical Eng. & Systems 2023-06-13 Katarina Stanojevic , Martin Steinberger , Martin Horn

This paper studies finite-time stability of a class of hybrid systems. We present sufficient conditions in terms of multiple generalized Lyapunov functions for the origin of the hybrid system to be finite-time stable. More specifically, we…

Systems and Control · Electrical Eng. & Systems 2019-06-24 Kunal Garg , Dimitra Panagou

A controller synthesis method for state- and input-constrained nonlinear systems is presented that seeks continuous piecewise affine (CPA) Lyapunov-like functions and controllers simultaneously. Non-convex optimization problems are…

Systems and Control · Electrical Eng. & Systems 2022-03-08 Reza Lavaei , Leila Bridgeman

We present a computational framework for synthesizing a single smooth Lyapunov function that certifies both asymptotic stability and safety. We show that the existence of a strictly compatible pair of control barrier and control Lyapunov…

Systems and Control · Electrical Eng. & Systems 2025-10-03 Jun Liu , Maxwell Fitzsimmons

This article deals with stability of continuous-time switched linear systems under constrained switching. Given a family of linear systems, possibly containing unstable dynamics, we characterize a new class of switching signals under which…

Systems and Control · Computer Science 2017-11-27 Atreyee Kundu , Debasish Chatterjee

Stability margins for linear time-varying (LTV) and switched-linear systems are traditionally computed via quadratic Lyapunov functions, and these functions certify the stability of the system under study. In this work, we show how the more…

Systems and Control · Electrical Eng. & Systems 2020-12-08 Corbin Klett , Matthew Abate , Samuel Coogan , Eric Feron

An emerging branch of control theory specialises in certificate learning, concerning the specification of a desired (possibly complex) system behaviour for an autonomous or control model, which is then analytically verified by means of a…

Systems and Control · Electrical Eng. & Systems 2024-10-29 Alec Edwards , Andrea Peruffo , Alessandro Abate

Control Lyapunov function is a central tool in stabilization. It generalizes an abstract energy function -- a Lyapunov function -- to the case of controlled systems. It is a known fact that most control Lyapunov functions are non-smooth --…

Optimization and Control · Mathematics 2022-11-08 Pavel Osinenko , Grigory Yaremenko , Georgiy Malaniya

In this technical note, we generalize the well-known Lyapunov-based stabilizability and detectability tests for linear time-invariant (LTI) systems to the context of discrete-time (DT) polytopic linear parameter-varying (LPV) systems. To do…

Optimization and Control · Mathematics 2023-03-21 T. J. Meijer , V. S. Dolk , W. P. M. H. Heemels

This paper studies the finite-time stability and stabilization of linear discrete time-varying stochastic systems with multiplicative noise. Firstly, necessary and sufficient conditions for finite-time stability are presented via state…

Optimization and Control · Mathematics 2018-06-25 Tianliang Zhang , Feiqi Deng , Weihai Zhang

In this paper, we provide a compositional approach for constructing finite abstractions (a.k.a. finite Markov decision processes (MDPs)) of interconnected discrete-time stochastic switched systems. The proposed framework is based on a…

Systems and Control · Electrical Eng. & Systems 2019-12-30 Abolfazl Lavaei , Sadegh Soudjani , Majid Zamani

This paper studies control synthesis for a general class of nonlinear, control-affine dynamical systems under additive disturbances and state-estimation errors. We enforce forward invariance of static and dynamic safe sets and convergence…

Optimization and Control · Mathematics 2021-04-14 Kunal Garg , Dimitra Panagou

Fixed-time stable dynamical systems are capable of achieving exact convergence to an equilibrium point within a fixed time that is independent of the initial conditions of the system. This property makes them highly appealing for designing…

Systems and Control · Electrical Eng. & Systems 2025-10-01 Michael Tang , Miroslav Krstic , Jorge Poveda

Robust stabilization conditions for uncertain switched affine systems subject to a unitary input delay are presented. They are obtained through the Lyapunov framework and a min-switching state-feedback predictive control law. The result…

Systems and Control · Electrical Eng. & Systems 2026-04-20 Gerson Portilla , Carolina Albea , Alexandre Seuret

Given the advances in reactive synthesis, it is a natural next step to consider more complex multi-process systems. Distributed synthesis, however, is not yet scalable. Compositional approaches can be a game changer. Here, the challenge is…

Logic in Computer Science · Computer Science 2022-08-15 Bernd Finkbeiner , Noemi Passing

A numerical analysis for the fully discrete approximation of an operator Lyapunov equation related to linear SPDEs (stochastic partial differential equations) driven by multiplicative noise is considered. The discretization of the Lyapunov…

Numerical Analysis · Mathematics 2022-05-04 Adam Andersson , Annika Lang , Andreas Petersson , Leander Schroer

The goal of this paper is to present a systematic method to compute reference dependent positively invariant sets for systems subject to constraints. To this end, we first characterize these sets as level sets of reference dependent…

Systems and Control · Electrical Eng. & Systems 2020-06-30 Andres Cotorruelo , Mehdi Hosseinzadeh , Daniel R. Ramirez , Daniel Limon , Emanuele Garone

We show that the existence of a strictly compatible pair of control Lyapunov and control barrier functions is equivalent to the existence of a single smooth Lyapunov function that certifies both asymptotic stability and safety. This…

Optimization and Control · Mathematics 2026-03-23 Thanin Quartz , Maxwell Fitzsimmons , Jun Liu

This paper presents Fossil 2.0, a new major release of a software tool for the synthesis of certificates (e.g., Lyapunov and barrier functions) for dynamical systems modelled as ordinary differential and difference equations. Fossil 2.0 is…

Systems and Control · Electrical Eng. & Systems 2024-04-17 Alec Edwards , Andrea Peruffo , Alessandro Abate

In this work, we propose novel LMI-based controller synthesis frameworks for periodically time-varying Markov-jump linear systems. We first discuss the necessary conditions for mean square stability and derive Lyapunov-like conditions for…

Optimization and Control · Mathematics 2024-09-19 Shaurya Shrivastava , Kenshiro Oguri