English
Related papers

Related papers: Learning Lyapunov Functions for Hybrid Systems

200 papers

Iterative first-order methods such as gradient descent and its variants are widely used for solving optimization and machine learning problems. There has been recent interest in analytic or numerically efficient methods for computing…

Systems and Control · Computer Science 2020-03-24 Laurent Lessard , Peter Seiler

We propose a counter-example guided inductive synthesis (CEGIS) scheme for the design of control Lyapunov functions and associated state-feedback controllers for linear systems affected by parametric uncertainty with arbitrary shape. In the…

Systems and Control · Electrical Eng. & Systems 2024-07-09 Daniele Masti , Filippo Fabiani , Giorgio Gnecco , Alberto Bemporad

The need for rapid and reliable robot deployment is on the rise. Imitation Learning (IL) has become popular for producing motion planning policies from a set of demonstrations. However, many methods in IL are not guaranteed to produce…

Robotics · Computer Science 2022-11-17 Alexandre Coulombe , Hsiu-Chin Lin

To solve the coupling problem of control loops and the adaptive parameter tuning problem in the multi-input multi-output (MIMO) PID control system, a self-adaptive LSAC-PID algorithm is proposed based on deep reinforcement learning (RL) and…

Robotics · Computer Science 2021-11-04 Xinyi Yu , Siyu Xu , Yuehai Fan , Linlin Ou

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

The practical deployment of learning-based autonomous systems would greatly benefit from tools that flexibly obtain safety guarantees in the form of certificate functions from data. While the geometrical properties of such certificate…

Machine Learning · Computer Science 2025-04-04 Samuel Tesfazgi , Leonhard Sprandl , Sandra Hirche

This work introduces HyParLyVe (Hyperplane Partitioned Lyapunov Verifier), a novel algorithm for sound and complete verification of neural Lyapunov candidates by interpreting shallow ReLU networks as hyperplane arrangements. This…

Systems and Control · Electrical Eng. & Systems 2026-05-06 Jesse Wayment , Brian Yarbrough , Jingbo Wang , Shreyas Sundaram , Philip E. Paré

In this article we study if a Deep Learning technique can be used to obtain an approximated value of the Lyapunov exponents of a dynamical system. Moreover, we want to know if Machine Learning techniques are able, once trained, to provide…

Dynamical Systems · Mathematics 2024-06-25 Carmen Mayora-Cebollero , Ana Mayora-Cebollero , Álvaro Lozano , Roberto Barrio

In this paper, we present a methodology for stability analysis of a general class of systems defined by coupled Partial Differential Equations (PDEs) with spatially dependent coefficients and a general class of boundary conditions. This…

Optimization and Control · Mathematics 2016-03-28 Evgeny Meyer , Matthew M. Peet

We consider the problem of designing a stabilizing and optimal static controller with a pre-specified sparsity pattern. Since this problem is NP-hard in general, it is necessary to resort to approximation approaches. In this paper, we…

Systems and Control · Computer Science 2019-09-26 Luca Furieri , Yang Zheng , Antonis Papachristodoulou , Maryam Kamgarpour

Stability analysis plays a crucial role in studying the behavior of dynamical systems with theoretical and engineering applications. Among various kinds of stability, the stability of equilibrium points is of the greatest importance which…

Dynamical Systems · Mathematics 2019-01-25 Arash Mehrjou , Bernhard Schölkopf

Hybrid systems with memory are dynamical systems exhibiting both hybrid and delay phenomena. In this note, we study the asymptotic stability of hybrid systems with memory using generalized concepts of solutions. These generalized solutions,…

Dynamical Systems · Mathematics 2015-07-22 Jun Liu , Andrew R. Teel

We introduce a method for learning provably stable deep neural network based dynamic models from observed data. Specifically, we consider discrete-time stochastic dynamic models, as they are of particular interest in practical applications…

Machine Learning · Computer Science 2021-03-30 Nathan P. Lawrence , Philip D. Loewen , Michael G. Forbes , Johan U. Backström , R. Bhushan Gopaluni

In this work we addressed the problem of stability analysis for an uncertain piecewise affine model of a genetic regulatory network. In particular we considered polytopic parameter uncertainties on the proteins production rate functions,…

Systems and Control · Electrical Eng. & Systems 2019-07-01 Mirko Pasquini , David Angeli

Controller design for nonlinear systems with Control Lyapunov Function (CLF) based quadratic programs has recently been successfully applied to a diverse set of difficult control tasks. These existing formulations do not address the gap…

Systems and Control · Electrical Eng. & Systems 2021-03-09 Andrew J. Taylor , Victor D. Dorobantu , Yisong Yue , Paulo Tabuada , Aaron D. Ames

Model predictive control problems for constrained hybrid systems are usually cast as mixed-integer optimization problems (MIP). However, commercial MIP solvers are designed to run on desktop computing platforms and are not suited for…

Optimization and Control · Mathematics 2020-02-05 Damian Frick , Angelos Georghiou , Juan L. Jerez , Alexander Domahidi , Manfred Morari

The property that every control system should posses is stability, which translates into safety in real-life applications. A central tool in systems theory for synthesizing control laws that achieve stability are control Lyapunov functions…

Other Computer Science · Computer Science 2010-04-01 M. Lazar

Control Lyapunov functions are a central tool in the design and analysis of stabilizing controllers for nonlinear systems. Constructing such functions, however, remains a significant challenge. In this paper, we investigate physics-informed…

Systems and Control · Electrical Eng. & Systems 2024-10-01 Jun Liu , Maxwell Fitzsimmons , Ruikun Zhou , Yiming Meng

The objective of the research is to develop a general method of constructing Lyapunov functions for non-linear non-autonomous differential inclusions described by ordinary differential equations with parameters. The goal has been attained…

Systems and Control · Computer Science 2014-10-07 Myroslav Sparavalo

Federated Learning (FL) algorithms commonly sample a random subset of clients to address the straggler issue and improve communication efficiency. While recent works have proposed various client sampling methods, they have limitations in…

Machine Learning · Computer Science 2024-05-15 Jiaxiang Geng , Yanzhao Hou , Xiaofeng Tao , Juncheng Wang , Bing Luo