中文
相关论文

相关论文: Online Control of Unknown Time-Varying Dynamical S…

200 篇论文

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

We consider the fundamental problem of online control of a linear dynamical system from two different viewpoints: regret minimization and competitive analysis. We prove that the optimal competitive policy is well-approximated by a convex…

机器学习 · 计算机科学 2022-11-22 Gautam Goel , Naman Agarwal , Karan Singh , Elad Hazan

We provide an algorithm for the simultaneous system identification and model predictive control of nonlinear systems. The algorithm has finite-time near-optimality guarantees and asymptotically converges to the optimal (non-causal)…

机器人学 · 计算机科学 2025-11-04 Hongyu Zhou , Vasileios Tzoumas

The setting of an agent making decisions under uncertainty and under dynamic constraints is common for the fields of optimal control, reinforcement learning, and recently also for online learning. In the online learning setting, the quality…

系统与控制 · 电气工程与系统科学 2023-04-18 Aren Karapetyan , Anastasios Tsiamis , Efe C. Balta , Andrea Iannelli , John Lygeros

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

We study optimal regret bounds for control in linear dynamical systems under adversarially changing strongly convex cost functions, given the knowledge of transition dynamics. This includes several well studied and fundamental frameworks…

机器学习 · 计算机科学 2019-09-12 Naman Agarwal , Elad Hazan , Karan Singh

We consider systems that require timely monitoring of sources over a communication network, where the cost of delayed information is unknown, time-varying and possibly adversarial. For the single source monitoring problem, we design…

网络与互联网体系结构 · 计算机科学 2021-05-31 Vishrant Tripathi , Eytan Modiano

We propose an online learning algorithm that adaptively designs a decentralized linear quadratic regulator when the system model is unknown a priori and new data samples from a single system trajectory become progressively available. The…

最优化与控制 · 数学 2024-07-08 Lintao Ye , Ming Chi , Ruiquan Liao , Vijay Gupta

In this paper, online convex optimization is applied to the problem of controlling linear dynamical systems. An algorithm similar to online gradient descent, which can handle time-varying and unknown cost functions, is proposed. Then,…

最优化与控制 · 数学 2021-11-03 Marko Nonhoff , Matthias A. Müller

In this paper, we consider the problem of finding a meta-learning online control algorithm that can learn across the tasks when faced with a sequence of $N$ (similar) control tasks. Each task involves controlling a linear dynamical system…

机器学习 · 计算机科学 2022-08-23 Deepan Muthirayan , Dileep Kalathil , Pramod P. Khargonekar

We study the problem of system identification and adaptive control in partially observable linear dynamical systems. Adaptive and closed-loop system identification is a challenging problem due to correlations introduced in data collection.…

机器学习 · 计算机科学 2020-06-25 Sahin Lale , Kamyar Azizzadenesheli , Babak Hassibi , Anima Anandkumar

This paper investigates the problem of controlling a linear system under possibly unbounded stochastic noise with unknown convex cost functions, known as an online control problem. In contrast to the existing work, which assumes the…

系统与控制 · 电气工程与系统科学 2025-06-03 Kaito Ito , Taira Tsuchiya

An online policy learning problem of linear control systems is studied. In this problem, the control system is known and linear, and a sequence of quadratic cost functions is revealed to the controller in hindsight, and the controller…

最优化与控制 · 数学 2021-01-27 Mohammad Akbari , Bahman Gharesifard , Tamas Linder

We study reinforcement learning (RL) for a class of continuous-time linear-quadratic (LQ) control problems for diffusions, where states are scalar-valued and running control rewards are absent but volatilities of the state processes depend…

机器学习 · 计算机科学 2025-07-25 Yilie Huang , Yanwei Jia , Xun Yu Zhou

We consider control in linear time-varying dynamical systems from the perspective of regret minimization. Unlike most prior work in this area, we focus on the problem of designing an online controller which minimizes regret against the best…

机器学习 · 计算机科学 2021-02-03 Gautam Goel , Babak Hassibi

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

In the online non-stochastic control problem, an agent sequentially selects control inputs for a linear dynamical system when facing unknown and adversarially selected convex costs and disturbances. A common metric for evaluating control…

最优化与控制 · 数学 2025-04-24 Vijeth Hebbar , Cédric Langbort

In this paper, we study the dynamic regret of online linear quadratic regulator (LQR) control with time-varying cost functions and disturbances. We consider the case where a finite look-ahead window of cost functions and disturbances is…

最优化与控制 · 数学 2021-02-03 Runyu Zhang , Yingying Li , Na Li

We study the adaptive control of an unknown linear system with a quadratic cost function subject to safety constraints on both the states and actions. The challenges of this problem arise from the tension among safety, exploration,…

系统与控制 · 电气工程与系统科学 2021-11-02 Yingying Li , Subhro Das , Jeff Shamma , Na Li

We consider the problem of online adaptive control of the linear quadratic regulator, where the true system parameters are unknown. We prove new upper and lower bounds demonstrating that the optimal regret scales as…

机器学习 · 计算机科学 2023-10-05 Max Simchowitz , Dylan J. Foster