English
Related papers

Related papers: Near optimal finite time identification of arbitra…

200 papers

Linear time-invariant systems are very popular models in system theory and applications. A fundamental problem in system identification that remains rather unaddressed in extant literature is to leverage commonalities amongst related linear…

Machine Learning · Statistics 2024-01-03 Aditya Modi , Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

In these lectures notes, we review our recent works addressing various problems of finding the nearest stable system to an unstable one. After the introduction, we provide some preliminary background, namely, defining Port-Hamiltonian…

Optimization and Control · Mathematics 2022-02-08 Nicolas Gillis , Punit Sharma

We consider the problem of system identification of partially observed linear time-invariant (LTI) systems. Given input-output data, we provide non-asymptotic guarantees for identifying the system parameters under general heavy-tailed noise…

Systems and Control · Electrical Eng. & Systems 2025-04-28 Vinay Kanakeri , Aritra Mitra

In this paper, we address the problem of computing the maximal admissible robust positive invariant (MARPI) set for discrete-time linear time-varying systems with parametric uncertainties and additive disturbances. The system state and…

Optimization and Control · Mathematics 2024-06-26 Anchita Dey , Shubhendu Bhasin

A problem of computing time-fuel optimal control for state transfer of a single input linear time invariant (LTI) system to the origin is considered. The input is assumed to be bounded. Since, the optimal control is bang-off-bang in nature,…

Optimization and Control · Mathematics 2021-02-23 Rajasree Sarkar , Deepak U. Patil , Indra Narayan Kar

Standard Bayesian approaches for linear time-invariant (LTI) system identification are hindered by parameter non-identifiability; the resulting complex, multi-modal posteriors make inference inefficient and impractical. We solve this…

Machine Learning · Statistics 2025-08-29 Andrey Bryutkin , Matthew E. Levine , Iñigo Urteaga , Youssef Marzouk

Linear Time Invariant (LTI) systems are ubiquitous in control applications. Unbounded-time reachability analysis that can cope with industrial-scale models with thousands of variables is needed. To tackle this problem, we use abstract…

Systems and Control · Computer Science 2017-08-24 Dario Cattaruzza , Alessandro Abate , Peter Schrammel , Daniel Kroening

In the 1960s, a moment approach to linear time varying (LTV) minimal norm impulsive optimal control was developed, as an alternative to direct approaches (based on discretization of the equations of motion and linear programming) or…

Optimization and Control · Mathematics 2024-10-18 Mathieu Claeys , Denis Arzelier , Didier Henrion , Jean-Bernard Lasserre

Learning governing dynamics from data is a common goal across the sciences, yet it is only well-posed when the underlying mechanisms are identifiable. In practice, many data-driven methods implicitly assume identifiability; when this…

Machine Learning · Computer Science 2026-05-13 Aybüke Ulusarslan , Niki Kilbertus , Nora Schneider

The aim of this paper is to address two related estimation problems arising in the setup of hidden state linear time invariant (LTI) state space systems when the dimension of the hidden state is unknown. Namely, the estimation of any finite…

Statistics Theory · Mathematics 2022-02-04 Boualem Djehiche , Othmane Mazhar

We present a framework for learning of modeling uncertainties in Linear Time Invariant (LTI) systems. We propose a methodology to extend the dynamics of an LTI (without uncertainty) with an uncertainty model, based on measured data, to…

Systems and Control · Electrical Eng. & Systems 2023-11-01 Farhad Ghanipoor , Carlos Murguia , Peyman Mohajerin Esfahani , Nathan van de Wouw

Most existing works on optimal filtering of linear time-invariant (LTI) stochastic systems with arbitrary unknown inputs assume perfect knowledge of the covariances of the noises in the filter design. This is impractical and raises the…

Optimization and Control · Mathematics 2022-09-16 He Kong , Salah Sukkarieh , Travis J. Arnold , Tianshi Chen , Biqiang Mu , Wei Xing Zheng

We first develop systematic and comprehensive interval observer designs for linear time-invariant (LTI) systems, under standard assumptions of observability and interval bounds on the initial condition and uncertainties. Traditionally, such…

Systems and Control · Electrical Eng. & Systems 2025-06-09 Thach Ngoc Dinh , Gia Quoc Bao Tran

To address deviations from expected performance in stochastic systems, we propose a risk-sensitive control synthesis method to minimize certain risk measures over the limiting stationary distribution. Specifically, we extend Worst-case…

Systems and Control · Electrical Eng. & Systems 2024-10-24 Yang Hu , Shahriar Talebi , Na Li

Previous results pertaining to algebraic state and parameter estimation of linear systems based on a special construction of a forward-backward kernel representation of linear differential invariants are extended to handle large noise in…

Systems and Control · Electrical Eng. & Systems 2021-02-02 Debarshi Patanjali Ghoshal , Hannah Michalska

Performance analysis for linear time-invariant (LTI) systems has been closely tied to quadratic Lyapunov functions ever since it was shown that LTI system stability is equivalent to the existence of such a Lyapunov function. Some metrics…

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

We propose a stochastic approximation (SA) based method with randomization of samples for policy evaluation using the least squares temporal difference (LSTD) algorithm. Our proposed scheme is equivalent to running regular temporal…

Machine Learning · Computer Science 2020-01-27 L. A. Prashanth , Nathaniel Korda , Rémi Munos

This paper considers the robustness of an uncertain nonlinear system along a finite-horizon trajectory. The uncertain system is modeled as a connection of a nonlinear system and a perturbation. The analysis relies on three ingredients.…

Systems and Control · Electrical Eng. & Systems 2025-08-05 Peter Seiler , Raghu Venkataraman

In this paper, we study the control properties of a new class of stochastic ensemble systems that consists of families of random variables. These random variables provide an increasingly good approximation of an unknown discrete,…

Systems and Control · Electrical Eng. & Systems 2023-04-25 Nirabhra Mandal , Mohammad Khajenejad , Sonia Martinez

Bilinear dynamical systems are ubiquitous in many different domains and they can also be used to approximate more general control-affine systems. This motivates the problem of learning bilinear systems from a single trajectory of the…

Machine Learning · Computer Science 2022-08-31 Yahya Sattar , Samet Oymak , Necmiye Ozay