English
Related papers

Related papers: Interpretability of Path-Complete Techniques and M…

200 papers

Strategies for partially observable Markov decision processes (POMDP) typically require memory. One way to represent this memory is via automata. We present a method to learn an automaton representation of a strategy using a modification of…

Artificial Intelligence · Computer Science 2024-10-03 Alexander Bork , Debraj Chakraborty , Kush Grover , Jan Kretinsky , Stefanie Mohr

Lyapunov functions play a fundamental role in analyzing the stability and convergence properties of optimization methods. In this paper, we propose a novel and straightforward approach for constructing Lyapunov functions for first-order…

Optimization and Control · Mathematics 2024-01-12 Daniil Merkulov , Ivan Oseledets

We investigate an example of noise-induced stabilization in the plane that was also considered in (Gawedzki, Herzog, Wehr 2010) and (Birrell, Herzog, Wehr 2011). We show that despite the deterministic system not being globally stable, the…

Probability · Mathematics 2012-10-02 Avanti Athreya , Tiffany Kolba , Jonathan C. Mattingly

Graphical continuous Lyapunov models offer a new perspective on modeling causally interpretable dependence structure in multivariate data by treating each independent observation as a one-time cross-sectional snapshot of a temporal process.…

Statistics Theory · Mathematics 2023-11-16 Philipp Dettling , Mathias Drton , Mladen Kolar

Estimating the Region of Attraction (RoA) for nonlinear dynamical systems is a fundamental problem in control theory, with direct implications for stability analysis and safe controller design. Traditional approaches rely on analytically…

Systems and Control · Electrical Eng. & Systems 2025-11-17 Adel Bechihi , Aristotelis Kapnopoulos

Lyapunov functions are used to prove stability of equilibria, or to indicate a gradient-like structure of a dynamical system. Zelenyak (1968) and Matano (1988) constructed a Lyapunov function for quasilinear parabolic equations. We modify…

Dynamical Systems · Mathematics 2020-12-16 Phillipo Lappicy , Bernold Fiedler

In this paper, by using a characterization of functions having fractional derivative, we propose a rigorous fractional Lyapunov function candidate method to analyze stability of fractional-order nonlinear systems. First, we prove an…

Classical Analysis and ODEs · Mathematics 2018-01-16 H. T. Tuan , Hieu Trinh

We rigorously show that dissipatively driven Frenkel-Kontorova models with either uniform or time-periodic driving asymptotically synchronize for a wide range of initial conditions. The main tool is a new Lyapunov function, as well as a 2D…

Dynamical Systems · Mathematics 2015-09-02 Sinisa Slijepcevic

In this paper, we consider the problem of platooning control with mismatched disturbances using the distributed adaptive backstepping method. The main challenges are: (1) maintaining the compositionality and the distributed nature of the…

Systems and Control · Electrical Eng. & Systems 2022-11-30 Zihao Song , Shirantha Welikala , Panos J. Antsaklis , Hai Lin

The inherent approximation ability of neural networks plays an essential role in adaptive neural control, where the prerequisite for existence of the compact set is crucial in the control designs. Instead of using practical system state, in…

Systems and Control · Electrical Eng. & Systems 2025-05-01 Mingxuan Sun , Shengxiang Zou

We give a succinct and self-contained description of the synchronized motion on networks of mutually coupled oscillators. Usually, the stability criterion for the stability of synchronized motion is obtained in terms of Lyapunov exponents.…

Adaptation and Self-Organizing Systems · Physics 2025-12-03 Tiago Pereira

In 1892, Lyapunov provided a fundamental contribution to stability theory by introducing so-called Lyapunov functions and Lyapunov equilibria. He subsequently showed that, for linear systems, the two concepts are equivalent. These concepts…

Dynamical Systems · Mathematics 2023-06-02 Sébastien Maurice Mattenet , Raphael Jungers

An approach for computing Lyapunov functions for nonlinear continuous-time differential equations is developed via a new, Massera-type construction. This construction is enabled by imposing a finite-time criterion on the integrated…

Dynamical Systems · Mathematics 2016-09-16 Alina I. Doban , Mircea Lazar

Value-based methods play a fundamental role in Markov decision processes (MDPs) and reinforcement learning (RL). In this paper, we present a unified control-theoretic framework for analyzing valued-based methods such as value computation…

Optimization and Control · Mathematics 2022-02-15 Xingang Guo , Bin Hu

In traffic signal control, flow-based (optimizing the overall flow) and pressure-based methods (equalizing and alleviating congestion) are commonly used but often considered separately. This study introduces a unified framework using…

Systems and Control · Electrical Eng. & Systems 2024-01-18 Chaolun Ma , Bruce Wang , Zihao Li , Ahmadreza Mahmoudzadeh , Yunlong Zhang

We study synchronization of random one-dimensional linear maps for which the Lyapunov exponent can be calculated exactly. Certain aspects of the dynamics of these maps are explained using their relation with a random walk. We confirm that…

Chaotic Dynamics · Physics 2009-11-10 Adam Lipowski , Ioana Bena , Michel Droz , Antonio L. Ferreira

In this paper, a class of abstract dynamical systems is considered which encompasses a wide range of nonlinear finite- and infinite-dimensional systems. We show that the existence of a non-coercive Lyapunov function without any further…

Optimization and Control · Mathematics 2018-06-18 Andrii Mironchenko , Fabian Wirth

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

This work proposes a new a framework for determining robust periodic invariant sets and their associated control laws for constrained uncertain linear systems. Necessary and sufficient conditions for stabilizability by periodic controllers…

Systems and Control · Electrical Eng. & Systems 2024-06-11 Yehia Abdelsalam , Sankaranarayanan Subramanian , Sebastian Engell

Reactivity, contractivity, and Lyapunov exponents are powerful tools for studying the stability properties of dynamical systems and have been extensively investigated in the literature for decades. In this paper, we review and extend the…

Dynamical Systems · Mathematics 2025-05-23 Amirhossein Nazerian , Francesco Sorrentino , Zahra Aminzare