中文
相关论文

相关论文: Regret Analysis of Learning-Based Linear Quadratic…

200 篇论文

Finding optimal feedback controllers for nonlinear dynamic systems from data is hard. Recently, Bayesian optimization (BO) has been proposed as a powerful framework for direct controller tuning from experimental trials. For selecting the…

系统与控制 · 计算机科学 2018-02-07 Alonso Marco , Philipp Hennig , Stefan Schaal , Sebastian Trimpe

Recently, model-free reinforcement learning has attracted research attention due to its simplicity, memory and computation efficiency, and the flexibility to combine with function approximation. In this paper, we propose Exploration…

机器学习 · 计算机科学 2020-12-10 Mehdi Jafarnia-Jahromi , Chen-Yu Wei , Rahul Jain , Haipeng Luo

The strategy of pre-training a large model on a diverse dataset, then fine-tuning for a particular application has yielded impressive results in computer vision, natural language processing, and robotic control. This strategy has vast…

系统与控制 · 电气工程与系统科学 2024-07-30 Bruce D. Lee , Anders Rantzer , Nikolai Matni

The paper introduces a linear bandit environment where the reward is the output of a known Linear Gaussian Dynamical System (LGDS). In this environment, we address the fundamental challenge of balancing exploration -- gathering information…

系统与控制 · 电气工程与系统科学 2025-10-03 Jonathan Gornet , Yilin Mo , Bruno Sinopoli

We study time-inhomogeneous episodic reinforcement learning (RL) under general function approximation and sparse rewards. We design a new algorithm, Variance-weighted Optimistic $Q$-Learning (VO$Q$L), based on $Q$-learning and bound its…

机器学习 · 计算机科学 2022-12-13 Alekh Agarwal , Yujia Jin , Tong Zhang

We develop parameter-free algorithms for unconstrained online learning with regret guarantees that scale with the gradient variation $V_T(u) = \sum_{t=2}^T \|\nabla f_t(u)-\nabla f_{t-1}(u)\|^2$. For $L$-smooth convex loss, we provide…

机器学习 · 计算机科学 2026-04-14 Yuheng Zhao , Andrew Jacobsen , Nicolò Cesa-Bianchi , Peng Zhao

We present safe control of partially-observed linear time-varying systems in the presence of unknown and unpredictable process and measurement noise. We introduce a control algorithm that minimizes dynamic regret, i.e., that minimizes the…

系统与控制 · 电气工程与系统科学 2023-04-03 Hongyu Zhou , Vasileios Tzoumas

Stochastic control deals with finding an optimal control signal for a dynamical system in a setting with uncertainty, playing a key role in numerous applications. The linear quadratic Gaussian (LQG) is a widely-used setting, where the…

系统与控制 · 电气工程与系统科学 2022-10-26 Solomon Goldgraber Casspi , Oliver Husser , Guy Revach , Nir Shlezinger

We propose the first regret-based approach to the Graphical Bilinear Bandits problem, where $n$ agents in a graph play a stochastic bilinear bandit game with each of their neighbors. This setting reveals a combinatorial NP-hard problem that…

机器学习 · 计算机科学 2022-10-13 Geovani Rizk , Igor Colin , Albert Thomas , Rida Laraki , Yann Chevaleyre

In this contribution, we derive ILEG, an iterative algorithm to find risk sensitive solutions to nonlinear, stochastic optimal control problems. The algorithm is based on a linear quadratic approximation of an exponential risk sensitive…

系统与控制 · 计算机科学 2015-12-23 Farbod Farshidian , Jonas Buchli

The purpose of this paper is to present a theoretic and numerical study of utilizing squeezing and phase shift in coherent feedback control of linear quantum optical systems. A quadrature representation with built-in phase shifters is…

量子物理 · 物理学 2012-06-19 Guofeng Zhang , Heung Wing Joseph Lee , Bo Huang , Hu Zhang

We propose the first online quantum algorithm for solving zero-sum games with $\widetilde O(1)$ regret under the game setting. Moreover, our quantum algorithm computes an $\varepsilon$-approximate Nash equilibrium of an $m \times n$ matrix…

量子物理 · 物理学 2024-10-01 Minbo Gao , Zhengfeng Ji , Tongyang Li , Qisheng Wang

In this paper, we consider the adaptive linear quadratic Gaussian control problem, where both the linear transformation matrix of the state $A$ and the control gain matrix $B$ are unknown. The proposed adaptive optimal control only assumes…

最优化与控制 · 数学 2024-09-17 Nian Liu , Cheng Zhao , Shaolin Tan , Jinhu Lü

In this paper, we propose a differential evolution (DE) algorithm specifically tailored for the design of Linear-Quadratic-Gaussian (LQG) controllers in quantum systems. Building upon the foundational DE framework, the algorithm…

量子物理 · 物理学 2026-04-10 Chunxiang Song , Yanan Liu , Guofeng Zhang , Huadong Mo , Daoyi Dong

We consider event-triggered linear-quadratic Gaussian (LQG) control when sensor updates are transmitted over an i.i.d. packet-erasure channel. Although the optimal controller in a standard LQG setup is available in closed form, choosing…

系统与控制 · 电气工程与系统科学 2026-04-08 Zahra Hashemi , Dipankar Maity

We consider optimal control of an unknown multi-agent linear quadratic (LQ) system where the dynamics and the cost are coupled across the agents through the mean-field (i.e., empirical mean) of the states and controls. Directly using…

系统与控制 · 电气工程与系统科学 2020-11-11 Mukul Gagrani , Sagar Sudhakara , Aditya Mahajan , Ashutosh Nayyar , Yi Ouyang

We study the problem of reinforcement learning in infinite-horizon discounted linear Markov decision processes (MDPs), and propose the first computationally efficient algorithm achieving rate-optimal regret guarantees in this setting. Our…

机器学习 · 计算机科学 2026-03-16 Antoine Moulin , Gergely Neu , Luca Viano

In average reward Markov decision processes, state-of-the-art algorithms for regret minimization follow a well-established framework: They are model-based, optimistic and episodic. First, they maintain a confidence region from which…

机器学习 · 计算机科学 2025-12-01 Victor Boone , Bruno Gaujal

We consider online learning problems under a partial observability model capturing situations where the information conveyed to the learner is between full information and bandit feedback. In the simplest variant, we assume that in addition…

机器学习 · 计算机科学 2026-04-28 Tomas Kocak , Gergely Neu , Michal Valko , Remi Munos

We study the non-stationary stochastic multiarmed bandit (MAB) problem and propose two generic algorithms, namely, the limited memory deterministic sequencing of exploration and exploitation (LM-DSEE) and the Sliding-Window Upper Confidence…

机器学习 · 统计学 2018-04-25 Lai Wei , Vaibhav Srivastava