中文
相关论文

相关论文: Distributed Online Linear Quadratic Control for Li…

200 篇论文

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

This paper develops a novel approach to the consensus problem of multi-agent systems by minimizing a weighted state error with neighbor agents via linear quadratic (LQ) optimal control theory. Existing consensus control algorithms only…

最优化与控制 · 数学 2024-03-19 Liping Zhang , Juanjuan Xu , Huanshui Zhang , Lihua Xie

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

A fundamental theory of deterministic linear-quadratic (LQ) control is the equivalent relationship between control problems, two-point boundary value problems and Riccati equations. In this paper, we extend the equivalence to a general…

数理金融 · 定量金融 2021-10-13 Hongyan Cai , Danhong Chen , Yunfei Peng , Wei Wei

We consider the problem of controlling a Linear Quadratic Regulator (LQR) system over a finite horizon $T$ with fixed and known cost matrices $Q,R$, but unknown and non-stationary dynamics $\{A_t, B_t\}$. The sequence of dynamics matrices…

机器学习 · 计算机科学 2022-03-21 Yuwei Luo , Varun Gupta , Mladen Kolar

We study online linear regression problems in a distributed setting, where the data is spread over a network. In each round, each network node proposes a linear predictor, with the objective of fitting the \emph{network-wide} data. It then…

机器学习 · 计算机科学 2019-02-14 Deming Yuan , Alexandre Proutiere , Guodong Shi

In this paper, we extend the results from Jiao et al. (2019) on distributed linear quadratic control for leaderless multi-agent systems to the case of distributed linear quadratic tracking control for leader-follower multi-agent systems.…

最优化与控制 · 数学 2019-11-27 Junjie Jiao , Harry L. Trentelman , M. Kanat Camlibel

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

We consider the problem of controlling an unknown linear quadratic Gaussian (LQG) system consisting of multiple subsystems connected over a network. Our goal is to minimize and quantify the regret (i.e. loss in performance) of our strategy…

系统与控制 · 电气工程与系统科学 2021-08-19 Sagar Sudhakara , Aditya Mahajan , Ashutosh Nayyar , Yi Ouyang

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

``Sim2real gap", in which the system learned in simulations is not the exact representation of the real system, can lead to loss of stability and performance when controllers learned using data from the simulated system are used on the real…

系统与控制 · 电气工程与系统科学 2025-05-15 Shivam Bajaj , Prateek Jaiswal , Vijay Gupta

Identification of linear time-invariant (LTI) systems plays an important role in control and reinforcement learning. Both asymptotic and finite-time offline system identification are well-studied in the literature. For online system…

机器学习 · 计算机科学 2022-09-16 Ting-Jui Chang , Shahin Shahrampour

We propose a new reinforcement learning based approach to designing hierarchical linear quadratic regulator (LQR) controllers for heterogeneous linear multi-agent systems with unknown state-space models and separated control objectives. The…

系统与控制 · 电气工程与系统科学 2020-07-29 He Bai , Jemin George , Aranya Chakrabortty

This paper studies the problem of controlling linear dynamical systems subject to point-wise-in-time constraints. We present an algorithm similar to online gradient descent, that can handle time-varying and a priori unknown convex cost…

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

We study the problem of distributed online control of networked systems with time-varying cost functions and disturbances, where each node only has local information of the states and forecasts of the costs and disturbances. We develop a…

最优化与控制 · 数学 2025-07-18 Eric Xu , Soummya Kar , Guannan Qu

Regret analysis is challenging in Multi-Agent Reinforcement Learning (MARL) primarily due to the dynamical environments and the decentralized information among agents. We attempt to solve this challenge in the context of decentralized…

机器学习 · 计算机科学 2020-01-29 Seyed Mohammad Asghari , Yi Ouyang , Ashutosh Nayyar

A method is presented for solving the discrete-time finite-horizon Linear Quadratic Regulator (LQR) problem subject to auxiliary linear equality constraints, such as fixed end-point constraints. The method explicitly determines an affine…

系统与控制 · 计算机科学 2018-09-18 Forrest Laine , Claire Tomlin

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

This paper is concerned with the distributed linear quadratic optimal control problem. In particular, we consider a suboptimal version of the distributed optimal control problem for undirected multi-agent networks. Given a multi-agent…

最优化与控制 · 数学 2018-03-08 Junjie Jiao , Harry L. Trentelman , M. Kanat Camlibel

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