English
Related papers

Related papers: On the Sample Complexity of Stabilizing LTI System…

200 papers

In this brief, an algorithm for controlling chaotic systems using small, continuous time perturbations is presented. Stabilisation is achieved by self controlling feedback using low order LTI filters. The algorithm alleviates the need of…

chao-dyn · Physics 2007-05-23 Pabitra Mitra

We consider the problem of adaptive stabilization for discrete-time, multi-dimensional linear systems with bounded control input constraints and unbounded stochastic disturbances, where the parameters of the true system are unknown. To…

Systems and Control · Electrical Eng. & Systems 2023-04-04 Seth Siriya , Jingge Zhu , Dragan Nešić , Ye Pu

This study is concerned with the problem of partial state estimation for linear time-invariant (LTI) distributed state-space systems. A necessary and sufficient condition is established in terms of a simple rank criterion involving the…

Optimization and Control · Mathematics 2026-04-02 Juhi Jaiswal , Thomas Berger , Nutan Kumar Tomar

We introduce algorithms for learning nonlinear dynamical systems of the form $x_{t+1}=\sigma(\Theta^{\star}x_t)+\varepsilon_t$, where $\Theta^{\star}$ is a weight matrix, $\sigma$ is a nonlinear link function, and $\varepsilon_t$ is a…

Machine Learning · Computer Science 2020-05-01 Dylan J. Foster , Alexander Rakhlin , Tuhin Sarkar

Some necessary and sufficient conditions are obtained for the controllability and observability of a networked system with linear time invariant (LTI) dynamics. The topology of this system is fixed but arbitrary, and every subsystem is…

Systems and Control · Computer Science 2016-10-12 Tong Zhou

Learning from Demonstration (LfD) techniques enable robots to learn and generalize tasks from user demonstrations, eliminating the need for coding expertise among end-users. One established technique to implement LfD in robots is to encode…

We present a novel framework for transferring the knowledge from one system (source) to design a stabilizing controller for a second system (target). Our motivation stems from the hypothesis that abundant data can be collected from the…

Systems and Control · Electrical Eng. & Systems 2023-11-08 Lidong Li , Claudio De Persis , Pietro Tesi , Nima Monshizadeh

A linear dynamical system is called $k$-positive if its dynamics maps the set of vectors with up to $k-1$ sign variations to itself. For $k=1$, this reduces to the important class of positive linear systems. Since stable positive linear…

Dynamical Systems · Mathematics 2021-02-04 Chengshuai Wu , Michael Margaliot

In this paper, we study the statistical difficulty of learning to control linear systems. We focus on two standard benchmarks, the sample complexity of stabilization, and the regret of the online learning of the Linear Quadratic Regulator…

Machine Learning · Computer Science 2022-05-30 Anastasios Tsiamis , Ingvar Ziemann , Manfred Morari , Nikolai Matni , George J. Pappas

We study the problem of finding solutions to the stable matching problem that are robust to errors in the input and we obtain a polynomial time algorithm for a special class of errors. In the process, we also initiate work on a new…

Data Structures and Algorithms · Computer Science 2018-12-17 Tung Mai , Vijay V. Vazirani

We say that an algorithm is stable if small changes in the input result in small changes in the output. This kind of algorithm stability is particularly relevant when analyzing and visualizing time-varying data. Stability in general plays…

Data Structures and Algorithms · Computer Science 2025-03-10 Wouter Meulemans , Bettina Speckmann , Kevin Verbeek , Jules Wulms

We propose and analyze a stabilizing iteration scheme for the algorithmic implementation of model predictive control for linear discrete-time systems. Polytopic input and state constraints are considered and handled by means of so-called…

Optimization and Control · Mathematics 2016-04-07 Christian Feller , Christian Ebenbauer

In this paper, we focus on the problem of existence and computing of small and large stable models. We show that for every fixed integer k, there is a linear-time algorithm to decide the problem LSM (large stable models problem): does a…

Logic in Computer Science · Computer Science 2007-05-23 Miroslaw Truszczynski

In the context of state-space models, skeleton-based smoothing algorithms rely on a backward sampling step which by default has a $\mathcal O(N^2)$ complexity (where $N$ is the number of particles). Existing improvements in the literature…

Computation · Statistics 2023-03-08 Hai-Dang Dau , Nicolas Chopin

Learning controllers from data for stabilizing dynamical systems typically follows a two step process of first identifying a model and then constructing a controller based on the identified model. However, learning models means identifying…

Optimization and Control · Mathematics 2024-06-19 Steffen W. R. Werner , Benjamin Peherstorfer

Non-linear dynamical systems represent a compact, flexible, and robust tool for reactive motion generation. The effectiveness of dynamical systems relies on their ability to accurately represent stable motions. Several approaches have been…

Robotics · Computer Science 2020-06-01 Matteo Saveriano

We propose a novel way to integrate control techniques with reinforcement learning (RL) for stability, robustness, and generalization: leveraging contraction theory to realize modularity in neural control, which ensures that combining…

Machine Learning · Computer Science 2023-11-08 Bing Song , Jean-Jacques Slotine , Quang-Cuong Pham

Given a family of systems, identifying stabilizing switching signals in terms of infinite walks constructed by concatenating cycles on the underlying directed graph of a switched system that satisfy certain conditions, is a well-known…

Systems and Control · Computer Science 2020-05-18 Atreyee Kundu

When applying imitation learning techniques to fit a policy from expert demonstrations, one can take advantage of prior stability/robustness assumptions on the expert's policy and incorporate such control-theoretic prior knowledge…

Optimization and Control · Mathematics 2021-03-25 Aaron Havens , Bin Hu

This article deals with stabilizing discrete-time switched linear systems. Our contributions are threefold: Firstly, given a family of linear systems possibly containing unstable dynamics, we propose a large class of switching signals that…

Systems and Control · Computer Science 2014-05-09 Atreyee Kundu , Debasish Chatterjee
‹ Prev 1 4 5 6 7 8 10 Next ›