中文
相关论文

相关论文: Regret Analysis of Learning-Based MPC with Partial…

200 篇论文

In this work we provide provable regret guarantees for an online meta-learning control algorithm in an iterative control setting, where in each iteration the system to be controlled is a linear deterministic system that is different and…

机器学习 · 计算机科学 2022-02-07 Deepan Muthirayan , Pramod Khargonekar

In control applications there is often a compromise that needs to be made with regards to the complexity and performance of the controller and the computational resources that are available. For instance, the typical hardware platform in…

系统与控制 · 电气工程与系统科学 2020-11-30 Eivind Bøhn , Sebastien Gros , Signe Moe , Tor Arne Johansen

We consider adaptive control of the Linear Quadratic Regulator (LQR), where an unknown linear system is controlled subject to quadratic costs. Leveraging recent developments in the estimation of linear systems and in robust controller…

机器学习 · 计算机科学 2018-05-25 Sarah Dean , Horia Mania , Nikolai Matni , Benjamin Recht , Stephen Tu

We study online reinforcement learning for finite-horizon deterministic control systems with {\it arbitrary} state and action spaces. Suppose that the transition dynamics and reward function is unknown, but the state and action space is…

机器学习 · 计算机科学 2019-05-07 Lin F. Yang , Chengzhuo Ni , Mengdi Wang

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

Linear dynamical systems that obey stochastic differential equations are canonical models. While optimal control of known systems has a rich literature, the problem is technically hard under model uncertainty and there are hardly any…

系统与控制 · 电气工程与系统科学 2023-06-09 Mohamad Kazem Shirani Faradonbeh , Mohamad Sadegh Shirani Faradonbeh

Model Predictive Control (MPC) is a classic tool for optimal control of complex, real-world systems. Although it has been successfully applied to a wide range of challenging tasks in robotics, it is fundamentally limited by the prediction…

机器人学 · 计算机科学 2021-04-08 Nathan Hatch , Byron Boots

Auctions with partially-revealed information about items are broadly employed in real-world applications, but the underlying mechanisms have limited theoretical support. In this work, we study a machine learning formulation of these types…

机器学习 · 计算机科学 2022-07-06 Wenshuo Guo , Michael I. Jordan , Ellen Vitercik

We study the impact of predictions in online Linear Quadratic Regulator control with both stochastic and adversarial disturbances in the dynamics. In both settings, we characterize the optimal policy and derive tight bounds on the minimum…

最优化与控制 · 数学 2021-01-11 Chenkai Yu , Guanya Shi , Soon-Jo Chung , Yisong Yue , Adam Wierman

We develop a probabilistic framework for analysing model-based reinforcement learning in the episodic setting. We then apply it to study finite-time horizon stochastic control problems with linear dynamics but unknown coefficients and…

机器学习 · 计算机科学 2021-12-22 Lukasz Szpruch , Tanut Treetanthiploet , Yufei Zhang

We consider a simple linear control problem in which a single parameter $b$, describing the effect of the control variable, is unknown and must be learned. We work in the setting of agnostic control: we allow $b$ to be any real number and…

最优化与控制 · 数学 2023-11-28 Jacob Carruth

We consider a simple control problem in which the underlying dynamics depend on a parameter that is unknown and must be learned. We exhibit a control strategy which is optimal to within a multiplicative constant. While most authors find…

最优化与控制 · 数学 2021-09-15 Jacob Carruth , Maximilian F. Eggl , Charles Fefferman , Clarence W. Rowley , Melanie Weber

We study the problem of online learning in adversarial bandit problems under a partial observability model called off-policy feedback. In this sequential decision making problem, the learner cannot directly observe its rewards, but instead…

机器学习 · 计算机科学 2022-07-20 Germano Gabbianelli , Matteo Papini , Gergely Neu

Policy design in non-stationary Markov Decision Processes (MDPs) is inherently challenging due to the complexities introduced by time-varying system transition and reward, which make it difficult for learners to determine the optimal…

机器学习 · 计算机科学 2025-11-17 Ziyi Zhang , Yorie Nakahira , Guannan Qu

We study episodic linear mixture MDPs with the unknown transition and adversarial rewards under full-information feedback, employing dynamic regret as the performance measure. We start with in-depth analyses of the strengths and limitations…

机器学习 · 计算机科学 2024-11-06 Long-Fei Li , Peng Zhao , Zhi-Hua Zhou

In this paper, we propose a learning approach to analyze dynamic systems with asymmetric information structure. Instead of adopting a game theoretic setting, we investigate an online quadratic optimization problem driven by system noises…

最优化与控制 · 数学 2018-11-05 Cheng Tan , Wing Shing Wong

An autonomous adaptive MPC architecture is presented for control of heating, ventilation and air condition (HVAC) systems to maintain indoor temperature while reducing energy use. Although equipment use and occupant changes with time,…

系统与控制 · 电气工程与系统科学 2021-02-09 Tingting Zeng , Prabir Barooah

In this work, we consider the problem of regret minimization in adaptive minimum variance and linear quadratic control problems. Regret minimization has been extensively studied in the literature for both types of adaptive control problems.…

最优化与控制 · 数学 2022-11-16 Kévin Colin , Håkan Hjalmarsson , Xavier Bombois

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

A robust model predictive control scheme for a class of constrained norm-bounded uncertain discrete-time linear systems is developed under the hypothesis that only partial state measurements are available for feedback. Off-line calculations…

系统与控制 · 计算机科学 2018-07-23 Giuseppe Franzè , Massimiliano Mattei , Luciano Ollio , Valerio Scordamaglia