中文
相关论文

相关论文: Automatic Generation of Bounds for Polynomial Syst…

200 篇论文

In this paper we propose a convex programming based method for computing robust regions of attraction for state-constrained perturbed discrete-time polynomial systems. The robust region of attraction of interest is a set of states such that…

动力系统 · 数学 2020-05-11 Bai Xue , Naijun Zhan , Yangjia Li

Lyapunov exponents describe the asymptotic behavior of the singular values of large products of random matrices. A direct computation of these exponents is however often infeasible. By establishing a link between Lyapunov exponents and an…

数学物理 · 物理学 2020-12-24 David Sutter , Omar Fawzi , Renato Renner

Learning to make decisions from observed data in dynamic environments remains a problem of fundamental importance in a number of fields, from artificial intelligence and robotics, to medicine and finance. This paper concerns the problem of…

机器学习 · 统计学 2018-06-04 Jack Umenberger , Thomas B. Schön

Parametric modulation in nonlinear dynamical systems can give rise to attractors on which the dynamics is aperiodic and nonchaotic, namely with largest Lyapunov exponent being nonpositive. We describe a procedure for creating such…

混沌动力学 · 物理学 2015-05-13 Amitabha Nandi , Sourav K. Bhowmick , Syamal K. Dana , Ram Ramaswamy

We propose an algorithm to actively estimate the parameters of a linear dynamical system. Given complete control over the system's input, our algorithm adaptively chooses the inputs to accelerate estimation. We show a finite time bound…

机器学习 · 计算机科学 2020-06-23 Andrew Wagenmaker , Kevin Jamieson

A method for determination and two methods for approximation of the domain of attraction $D_{a}(0)$ of an asymptotically stable steady state of an autonomous, $\mathbb{R}$-analytical, discrete system is presented. The method of…

动力系统 · 数学 2007-05-23 St. Balint , E. Kaslik , A. M. Balint , A. Grigis

A Lyapunov design method is used to analyze the nonlinear stability of a generic reservoir computer for both the cases of continuous-time and discrete-time dynamics. Using this method, for a given nonlinear reservoir computer, a radial…

系统与控制 · 电气工程与系统科学 2020-01-08 Afroza Shirin , Isaac S. Klickstein , Francesco Sorrentino

This paper aims to provide a methodology for generating autonomous and non-autonomous systems with a fixed-time stable equilibrium point where an Upper Bound of the Settling Time (UBST) is set a priori as a parameter of the system. In…

Constraint admissible positively invariant (CAPI) sets play a pivotal role in ensuring safety in control and planning applications, such as the recursive feasibility guarantee of explicit reference governor and model predictive control.…

系统与控制 · 电气工程与系统科学 2024-10-01 Dabin Kim , H. Jin Kim

Automatically generating invariants, key to computer-aided analysis of probabilistic and deterministic programs and compiler optimisation, is a challenging open problem. Whilst the problem is in general undecidable, the goal is settled for…

This study presents a constructive methodology for designing accelerated convex optimisation algorithms in continuous-time domain. The two key enablers are the classical concept of passivity in control theory and the time-dependent change…

最优化与控制 · 数学 2024-09-16 Namhoon Cho , Hyo-Sang Shin

While stability analysis is a mainstay for control science, especially computing regions of attraction of equilibrium points, until recently most stability analysis tools always required explicit knowledge of the model or a high-fidelity…

最优化与控制 · 数学 2024-09-12 Matteo Tacchi , Yingzhao Lian , Colin Jones

In latter days the technique of attractors dimension estimate of Lorenz type systems is actively developed. In this work the Lyapunov dimension of attractors of the Tigan and Yang systems is estimated.

混沌动力学 · 物理学 2015-10-07 G. A. Leonov , N. V. Kuznetsov , N. A. Korzhemanova , D. V. Kusakin

Recently, there has been an increasing interest in using tools from dynamical systems to analyze the behavior of simple optimization algorithms such as gradient descent and accelerated variants. This paper strengthens such connections by…

最优化与控制 · 数学 2018-08-02 Guilherme França , Daniel P. Robinson , René Vidal

We propose a methodology for the automatic verification of safety properties of controllers based on dynamical systems, such as those typically used in avionics. In particular, our focus is on proving stability properties of software…

编程语言 · 计算机科学 2009-09-11 Fernando Alegre , Eric Feron , Santosh Pande

The notion of Lyapunov function plays a key role in 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…

动力系统 · 数学 2011-03-18 Jiang Liu , Naijun Zhan , Hengjun Zhao

Analyzing and certifying stability and attractivity of nonlinear systems is a topic of research interest that has been extensively investigated by control theorists and engineers for many years. Despite that, accurately estimating domains…

最优化与控制 · 数学 2025-05-22 Mohamed Serry , Jun Liu

This paper presents a new static analysis for deriving upper bounds on the expected resource consumption of probabilistic programs. The analysis is fully automatic and derives symbolic bounds that are multivariate polynomials of the inputs.…

编程语言 · 计算机科学 2017-11-27 Van Chan Ngo , Quentin Carbonneaux , Jan Hoffmann

In this short report, for the classical Lorenz attractor we demonstrate the applications of the Pyragas time-delayed feedback control technique and Leonov analytical method for the Lyapunov dimension estimation and verification of the…

混沌动力学 · 物理学 2019-10-29 N. V. Kuznetsov , T. N. Mokaev , R. N. Mokaev , O. A. Kuznetsova , E. V. Kudryashova

In this paper a constructive method to determine and compute probabilistic reachable and invariant sets for linear discrete-time systems, excited by a stochastic disturbance, is presented. The samples of the disturbance signal are not…

系统与控制 · 电气工程与系统科学 2020-04-16 Mirko Fiacchini , Teodoro Alamo