中文
相关论文

相关论文: Global Convergence of Policy Gradient Methods for …

200 篇论文

We explore reinforcement learning methods for finding the optimal policy in the linear quadratic regulator (LQR) problem. In particular, we consider the convergence of policy gradient methods in the setting of known and unknown parameters.…

机器学习 · 计算机科学 2021-06-25 Ben Hambly , Renyuan Xu , Huining Yang

Nonlinear control systems with partial information to the decision maker are prevalent in a variety of applications. As a step toward studying such nonlinear systems, this work explores reinforcement learning methods for finding the optimal…

机器学习 · 计算机科学 2025-04-11 Yinbin Han , Meisam Razaviyayn , Renyuan Xu

Direct policy gradient methods for reinforcement learning and continuous control problems are a popular approach for a variety of reasons: 1) they are easy to implement without explicit knowledge of the underlying model 2) they are an…

机器学习 · 计算机科学 2019-03-26 Maryam Fazel , Rong Ge , Sham M. Kakade , Mehran Mesbahi

In this work we study the convergence of gradient methods for nonconvex optimization problems -- specifically the effect of the problem formulation to the convergence behavior of the solution of a gradient flow. We show through a simple…

最优化与控制 · 数学 2025-10-03 Moh Kamalul Wafi , Arthur Castello B. de Oliveira , Eduardo D. Sontag

We consider policy gradient algorithms for the indefinite least squares stationary optimal control, e.g., linear-quadratic-regulator (LQR) with indefinite state and input penalization matrices. Such a setup has important applications in…

最优化与控制 · 数学 2020-02-13 Jingjing Bu , Mehran Mesbahi

We investigate the problem of learning linear quadratic regulators (LQR) in a multi-task, heterogeneous, and model-free setting. We characterize the stability and personalization guarantees of a policy gradient-based (PG) model-agnostic…

最优化与控制 · 数学 2024-06-04 Leonardo F. Toso , Donglin Zhan , James Anderson , Han Wang

The Linear Quadratic Regulator (LQR) is a cornerstone of optimal control theory, widely studied in both model-based and model-free approaches. Despite its well-established nature, certain foundational aspects remain subtle. In this paper,…

最优化与控制 · 数学 2025-03-17 Yuto Watanabe , Yang Zheng

Consider a discrete-time Linear Quadratic Regulator (LQR) problem solved using policy gradient descent when the system matrices are unknown. The gradient is transmitted across a noisy channel over a finite time horizon using analog…

最优化与控制 · 数学 2025-07-22 Ashwin Verma , Aritra Mitra , Lintao Ye , Vijay Gupta

Consider a linear quadratic regulator (LQR) problem being solved in a model-free manner using the policy gradient approach. If the gradient of the quadratic cost is being transmitted across a rate-limited channel, both the convergence and…

最优化与控制 · 数学 2024-09-20 Lintao Ye , Aritra Mitra , Vijay Gupta

The convergence of policy gradient algorithms hinges on the optimization landscape of the underlying optimal control problem. Theoretical insights into these algorithms can often be acquired from analyzing those of linear quadratic control.…

最优化与控制 · 数学 2023-11-02 Jingliang Duan , Wenhan Cao , Yang Zheng , Lin Zhao

Policy gradient methods are a powerful family of reinforcement learning algorithms for continuous control that optimize a policy directly. However, standard first-order methods often converge slowly. Second-order methods can accelerate…

系统与控制 · 电气工程与系统科学 2025-11-05 Amirreza Valaei , Arash Bahari Kordabad , Sadegh Soudjani

We study the convergence of deterministic policy gradient algorithms in continuous state and action space for the prototypical Linear Quadratic Regulator (LQR) problem when the search space is not limited to the family of linear policies.…

最优化与控制 · 数学 2021-12-15 Craig Xu Chen , Andrea Agazzi

While the optimization landscape of policy gradient methods has been recently investigated for partially observed linear systems in terms of both static output feedback and dynamical controllers, they only provide convergence guarantees to…

最优化与控制 · 数学 2023-04-25 Feiran Zhao , Xingyun Fu , Keyou You

This paper introduces a novel data-driven approach to design a linear quadratic regulator (LQR) using a reinforcement learning (RL) algorithm that does not require a system model. The key contribution is to perform policy iteration (PI) by…

系统与控制 · 电气工程与系统科学 2023-11-20 Soroush Asri , Luis Rodrigues

The convergence of policy gradient algorithms in reinforcement learning hinges on the optimization landscape of the underlying optimal control problem. Theoretical insights into these algorithms can often be acquired from analyzing those of…

机器学习 · 计算机科学 2023-11-01 Jingliang Duan , Wenhan Cao , Yang Zheng , Lin Zhao

Policy gradient algorithms are widely used in reinforcement learning and belong to the class of approximate dynamic programming methods. This paper studies two key policy gradient algorithms, the Natural Policy Gradient and the Gauss-Newton…

系统与控制 · 电气工程与系统科学 2026-05-11 Bowen Song , Sebastien Gros , Andrea Iannelli

This paper studies an infinite horizon optimal control problem for discrete-time linear system and quadratic criteria, both with random parameters which are independent and identically distributed with respect to time. In this general…

最优化与控制 · 数学 2024-03-04 Deyue Li

In modern machine learning, models can often fit training data in numerous ways, some of which perform well on unseen (test) data, while others do not. Remarkably, in such cases gradient descent frequently exhibits an implicit bias that…

机器学习 · 计算机科学 2024-06-04 Noam Razin , Yotam Alexander , Edo Cohen-Karlik , Raja Giryes , Amir Globerson , Nadav Cohen

We consider the continuous-time Linear-Quadratic-Regulator (LQR) problem in terms of optimizing a real-valued matrix function over the set of feedback gains. The results developed are in parallel to those in Bu et al. [1] for discrete-time…

系统与控制 · 电气工程与系统科学 2020-06-17 Jingjing Bu , Afshin Mesbahi , Mehran Mesbahi

This paper proposes a scalable distributed policy gradient method and proves its convergence to near-optimal solution in multi-agent linear quadratic networked systems. The agents engage within a specified network under local communication…

多智能体系统 · 计算机科学 2024-03-06 Yuzi Yan , Yuan Shen
‹ 上一页 1 2 3 10 下一页 ›