中文
相关论文

相关论文: Adaptive Control and Regret Minimization in Linear…

200 篇论文

We study the exploration-exploitation dilemma in the linear quadratic regulator (LQR) setting. Inspired by the extended value iteration algorithm used in optimistic algorithms for finite MDPs, we propose to relax the optimistic optimization…

机器学习 · 统计学 2020-07-14 Marc Abeille , Alessandro Lazaric

Autoregressive exogenous (ARX) systems are the general class of input-output dynamical systems used for modeling stochastic linear dynamical systems (LDS) including partially observable LDS such as LQG systems. In this work, we study the…

机器学习 · 计算机科学 2021-08-30 Sahin Lale , Kamyar Azizzadenesheli , Babak Hassibi , Anima Anandkumar

This paper studies online solutions for regret-optimal control in partially observable systems over an infinite-horizon. Regret-optimal control aims to minimize the difference in LQR cost between causal and non-causal controllers while…

系统与控制 · 电气工程与系统科学 2023-11-15 Joudi Hajar , Oron Sabag , Babak Hassibi

As we aim to control complex systems, use of a simulator in model-based reinforcement learning is becoming more common. However, it has been challenging to overcome the Reality Gap, which comes from nonlinear model bias and susceptibility…

机器人学 · 计算机科学 2017-05-16 Gilwoo Lee , Siddhartha S. Srinivasa , Matthew T. Mason

In this paper, we propose and analyze a new method for online linear quadratic regulator (LQR) control with a priori unknown time-varying cost matrices. The cost matrices are revealed sequentially with the potential for future values to be…

最优化与控制 · 数学 2023-02-22 Yitian Chen , Timothy L. Molloy , Tyler Summers , Iman Shames

We consider control of uncertain linear time-varying stochastic systems from the perspective of regret minimization. Specifically, we focus on the problem of designing a feedback controller that minimizes the loss relative to a clairvoyant…

系统与控制 · 电气工程与系统科学 2024-07-04 Andrea Martin , Luca Furieri , Florian Dörfler , John Lygeros , Giancarlo Ferrari-Trecate

A novel method of an adaptive linear quadratic (LQ) regulation of uncertain continuous linear time-invariant systems is proposed. Such an approach is based on the direct self-tuning regulators design framework and the exponentially stable…

系统与控制 · 电气工程与系统科学 2023-08-22 Anton Glushchenko , Konstantin Lastochkin

Recent literature has made much progress in understanding \emph{online LQR}: a modern learning-theoretic take on the classical control problem in which a learner attempts to optimally control an unknown linear dynamical system with fully…

机器学习 · 计算机科学 2020-10-06 Max Simchowitz

We propose a novel Thompson sampling algorithm that learns linear quadratic regulators (LQR) with a Bayesian regret bound of $O(\sqrt{T})$. Our method leverages Langevin dynamics with a carefully designed preconditioner and incorporates a…

机器学习 · 统计学 2025-05-30 Yeoneung Kim , Gihun Kim , Jiwhan Park , Insoon Yang

We study the task of learning state representations from potentially high-dimensional observations, with the goal of controlling an unknown partially observable system. We pursue a cost-driven approach, where a dynamic model in some latent…

机器学习 · 计算机科学 2026-03-10 Yi Tian , Kaiqing Zhang , Russ Tedrake , Suvrit Sra

The Linear Quadratic Gaussian (LQG) controller is known to be inherently fragile to model misspecifications common in real-world situations. We consider discrete-time partially observable stochastic linear systems and provide a…

最优化与控制 · 数学 2025-07-31 Marta Fochesato , Lucia Falconi , Mattia Zorzi , Augusto Ferrante , John Lygeros

To achieve high resolution imaging the standard control algorithm used for classical adaptive optics (AO) is the simple but efficient proportional-integral (PI) controller. The goal is to minimize the root mean square (RMS) error of the…

天体物理仪器与方法 · 物理学 2015-06-19 Qiang Fu , Jörg-Uwe Pott , Peter Dethard , Feng Shen , Changhui Rao , Xinyang Li

We study the control of an \emph{unknown} linear dynamical system under general convex costs. The objective is minimizing regret vs. the class of disturbance-feedback-controllers, which encompasses all stabilizing…

机器学习 · 计算机科学 2020-10-30 Orestis Plevrakis , Elad Hazan

Recent advancement in online optimization and control has provided novel tools to study online linear quadratic regulator (LQR) problems, where cost matrices are time-varying and unknown in advance. In this work, we study the online linear…

最优化与控制 · 数学 2025-07-15 Ting-Jui Chang , Shahin Shahrampour

We consider the problem of online learning in Linear Quadratic Control systems whose state transition and state-action transition matrices $A$ and $B$ may be initially unknown. We devise an online learning algorithm and provide guarantees…

机器学习 · 计算机科学 2021-09-30 Yassir Jedra , Alexandre Proutiere

Linear-Quadratic-Gaussian (LQG) control is concerned with the design of an optimal controller and estimator for linear Gaussian systems with imperfect state information. Standard LQG assumes the set of sensor measurements, to be fed to the…

最优化与控制 · 数学 2020-05-18 Vasileios Tzoumas , Luca Carlone , George J. Pappas , Ali Jadbabaie

Adaptively controlling and minimizing regret in unknown dynamical systems while controlling the growth of the system state is crucial in real-world applications. In this work, we study the problem of stabilization and regret minimization of…

系统与控制 · 电气工程与系统科学 2022-02-10 Jafar Abbaszadeh Chekan , Kamyar Azizzadenesheli , Cedric Langbort

We study predictive control in a setting where the dynamics are time-varying and linear, and the costs are time-varying and well-conditioned. At each time step, the controller receives the exact predictions of costs, dynamics, and…

最优化与控制 · 数学 2021-06-22 Yiheng Lin , Yang Hu , Haoyuan Sun , Guanya Shi , Guannan Qu , Adam Wierman

Over-actuated systems often make it possible to achieve specific performances by switching between different subsets of actuators. However, when the system parameters are unknown, transferring authority to different subsets of actuators is…

系统与控制 · 电气工程与系统科学 2023-10-04 Jafar Abbaszadeh Chekan , Cédric Langbort

Performance of adaptive control policies is assessed through the regret with respect to the optimal regulator, which reflects the increase in the operating cost due to uncertainty about the dynamics parameters. However, available results in…

系统与控制 · 计算机科学 2020-03-24 Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis