中文
相关论文

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

200 篇论文

We study communication over control systems, where a controller-encoder selects inputs to a dynamical system in order to simultaneously regulate the system and convey a message to an observer that has access to the system's output…

信息论 · 计算机科学 2025-09-23 Aharon Rips , Oron Sabag

This paper establishes that optimistic algorithms attain gap-dependent and non-asymptotic logarithmic regret for episodic MDPs. In contrast to prior work, our bounds do not suffer a dependence on diameter-like quantities or ergodicity, and…

机器学习 · 计算机科学 2019-10-30 Max Simchowitz , Kevin Jamieson

In this work, we focus on the design of optimal controllers that must comply with an information structure. State-of-the-art approaches do so based on the H2 or Hinfty norm to minimize the expected or worst-case cost in the presence of…

系统与控制 · 电气工程与系统科学 2025-11-24 Daniele Martinelli , Andrea Martin , Giancarlo Ferrari-Trecate , Luca Furieri

We investigate a Linear-Quadratic-Gaussian (LQG) control and sensing co-design problem, where one jointly designs sensing and control policies. We focus on the realistic case where the sensing design is selected among a finite set of…

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

Learning to control an unknown dynamical system with respect to high-level temporal specifications is an important problem in control theory. We present the first regret-free online algorithm for learning a controller for linear temporal…

人工智能 · 计算机科学 2025-06-09 Rupak Majumdar , Mahmoud Salamati , Sadegh Soudjani

We study a time-varying Bayesian optimization problem with bandit feedback, where the reward function belongs to a Reproducing Kernel Hilbert Space (RKHS). We approach the problem via an upper-confidence bound Gaussian Process algorithm,…

最优化与控制 · 数学 2025-10-27 Eliabelle Mauduit , Eloïse Berthier , Andrea Simonetto

Classical linear quadratic (LQ) control centers around linear time-invariant (LTI) systems, where the control-state pairs introduce a quadratic cost with time-invariant parameters. Recent advancement in online optimization and control has…

最优化与控制 · 数学 2020-09-30 Ting-Jui Chang , Shahin Shahrampour

We study the discrete-time linear-quadratic (LQ) control model using reinforcement learning (RL). Using entropy to measure the cost of exploration, we prove that the optimal feedback policy for the problem must be Gaussian type. Then, we…

机器学习 · 统计学 2025-02-05 Lucky Li

This work analyzes how the trade-off between the modeling error, the terminal value function error, and the prediction horizon affects the performance of a nominal receding-horizon linear quadratic (LQ) controller. By developing a novel…

系统与控制 · 电气工程与系统科学 2025-07-01 Shengling Shi , Anastasios Tsiamis , Bart De Schutter

This paper addresses the Bayesian optimization problem (also referred to as the Bayesian setting of the Gaussian process bandit), where the learner seeks to minimize the regret under a function drawn from a known Gaussian process (GP).…

机器学习 · 计算机科学 2025-12-12 Shogo Iwazaki

This paper studies the linear quadratic regulation (LQR) problem of unknown discrete-time systems via dynamic output feedback learning control. In contrast to the state feedback, the optimality of the dynamic output feedback control for…

系统与控制 · 电气工程与系统科学 2025-05-29 Kedi Xie , Martin Guay , Shimin Wang , Fang Deng , Maobin Lu

We consider a class of finite-horizon, linear-quadratic stochastic control problems, where the probability distribution governing the noise process is unknown but assumed to belong to an ambiguity set consisting of all distributions whose…

最优化与控制 · 数学 2026-04-21 Feras Al Taha , Eilyan Bitar

We study the problem of designing a state feedback linear quadratic Gaussian (LQG) controller for a system in which the system matrices as well as the process noise covariance are unknown. We do a rigorous comparison between two approaches.…

系统与控制 · 电气工程与系统科学 2025-11-13 Mingxiang Liu , Damián Marelli , Minyue Fu , Qianqian Cai

Despite decades of research and recent progress in adaptive control and reinforcement learning, there remains a fundamental lack of understanding in designing controllers that provide robustness to inherent non-asymptotic uncertainties…

机器学习 · 计算机科学 2021-08-13 Benjamin Gravell , Tyler Summers

The Linear Quadratic Gaussian (LQG) problem is a classic and widely studied model in optimal control, providing a fundamental framework for designing controllers for linear systems subject to process and observation noises. In recent years,…

最优化与控制 · 数学 2026-03-17 Haoran Li , Xun Li , Yuan-Hua Ni , Xuebo Zhang

We consider the problem of planning under observation and motion uncertainty for nonlinear robotics systems. Determining the optimal solution to this problem, generally formulated as a Partially Observed Markov Decision Process (POMDP), is…

机器人学 · 计算机科学 2017-07-11 Mohammadhussein Rafieisakhaei , Suman Chakravorty , P. R. Kumar

Motion planning under uncertainty is of significant importance for safety-critical systems such as autonomous vehicles. Such systems have to satisfy necessary constraints (e.g., collision avoidance) with potential uncertainties coming from…

机器人学 · 计算机科学 2021-08-24 Jianyu Chen , Yutaka Shimizu , Liting Sun , Masayoshi Tomizuka , Wei Zhan

We study a problem of simultaneous system identification and model predictive control of nonlinear systems. Particularly, we provide an algorithm for systems with unknown residual dynamics that can be expressed by Koopman operators. Such…

系统与控制 · 电气工程与系统科学 2025-12-11 Hongyu Zhou , Vasileios Tzoumas

In this paper we propose a novel experimental design-based algorithm to minimize regret in online stochastic linear and combinatorial bandits. While existing literature tends to focus on optimism-based algorithms--which have been shown to…

机器学习 · 计算机科学 2021-03-02 Andrew Wagenmaker , Julian Katz-Samuels , Kevin Jamieson

We address the problem of learning to control an unknown nonlinear dynamical system through sequential interactions. Motivated by high-stakes applications in which mistakes can be catastrophic, such as robotics and healthcare, we study…

机器学习 · 计算机科学 2025-04-14 James Wang , Bruce D. Lee , Ingvar Ziemann , Nikolai Matni