Towards a Theoretical Foundation of Policy Optimization for Learning Control Policies
Not on the map. Why?
Abstract (arXiv)
Gradient-based methods have been widely used for system design and optimization in diverse application domains. Recently, there has been a renewed interest in studying theoretical properties of these methods in the context of control and reinforcement learning. This article surveys some of the recent developments on policy optimization, a gradient-based iterative approach for feedback control synthesis, popularized by successes of reinforcement learning. We take an interdisciplinary perspective in our exposition that connects control theory, reinforcement learning, and large-scale optimization. We review a number of recently-developed theoretical results on the optimization landscape, global convergence, and sample complexity of gradient-based methods for various continuous control problems such as the linear quadratic regulator (LQR), H_∞ control, risk-sensitive control, linear quadratic Gaussian (LQG) control, and output feedback synthesis. In conjunction with these optimization results, we also discuss how direct policy optimization handles stability and robustness concerns in learning-based control, two main desiderata in control engineering. We conclude the survey by pointing out several challenges and opportunities at the intersection of learning and control.
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Builds on 79 of its 173 references that are in the map. First posted on arXiv 10 Oct 2022.
Builds on
79 of 173 references.
References · 79
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2015Continuous control with deep reinforcement learningcited by 3,279
- 2015Trust Region Policy Optimizationcited by 2,503
- 2021Convex optimizationcited by 2,479
- 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 1,916
- 2013Stochastic First- and Zeroth-order Methods for Nonconvex Stochastic Programmingcited by 716
- 2017Learning Complex Dexterous Manipulation with Deep Reinforcement Learning and Demonstrationscited by 685
- 2019Multi-Agent Reinforcement Learning: A Selective Overview of Theories and Algorithmscited by 555
- 2016Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Lojasiewicz Conditioncited by 526
- 2017Robust Adversarial Reinforcement Learningcited by 439
- 2021Mastering Visual Continuous Control: Improved Data-Augmented Reinforcement Learningcited by 359
- 2017How to Escape Saddle Points Efficientlycited by 284
38 more
- 2019Improving Sample Efficiency in Model-Free Reinforcement Learning from Imagescited by 268
- 2019Stochastic Latent Actor-Critic: Deep Reinforcement Learning with a Latent Variable Modelcited by 228
- 2018Global Convergence of Policy Gradient Methods for the Linear Quadratic Regulatorcited by 211
- 2013Optimal rates for zero-order convex optimization: the power of two function evaluationscited by 190
- 2017On the Sample Complexity of the Linear Quadratic Regulatorcited by 151
- 2018A Tour of Reinforcement Learning: The View from Continuous Controlcited by 129
- 2020Naive Exploration is Optimal for Online LQRcited by 111
- 2019Online Control with Adversarial Disturbancescited by 92
- 2020Improper Learning for Non-Stochastic Controlcited by 83
- 2015Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guaranteescited by 68
- 2017Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolutioncited by 63
- 2018Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systemscited by 56
- 2022Statistical Learning Theory for Control: A Finite Sample Perspectivecited by 52
- 2020Black-Box Control for Linear Dynamical Systemscited by 43
- 2020Policy Gradient Methods for the Noisy Linear Quadratic Regulator over a Finite Horizoncited by 43
- 2019Policy Optimization for H2 Linear Control with H_∞ Robustness Guarantee: Implicit Regularization and Global Convergencecited by 39
- 2019Policy Optimization Provably Converges to Nash Equilibria in Zero-Sum Linear Quadratic Gamescited by 38
- 2021On the Sample Complexity of Stability Constrained Imitation Learningcited by 38
- 2016Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descentcited by 37
- 2018The Gap Between Model-Based and Model-Free Methods on the Linear Quadratic Regulator: An Asymptotic Viewpointcited by 36
- 2016Calculus of the exponent of Kurdyka-Lojasiewicz inequality and its applications to linear convergence of first-order methodscited by 35
- 2019Convergence and sample complexity of gradient methods for the model-free linear quadratic regulator problemcited by 35
- 2020Imitation Learning with Stability and Safety Guaranteescited by 34
- 2019Escaping from saddle points on Riemannian manifoldscited by 33
- 2019Distributed Reinforcement Learning for Decentralized Linear Quadratic Control: A Derivative-Free Policy Optimization Approachcited by 33
- 2019LQR through the Lens of First Order Methods: Discrete-time Casecited by 30
- 2019Linear-Quadratic Mean-Field Reinforcement Learning: Convergence of Policy Gradient Methodscited by 24
- 2021Stabilizing Dynamical Systems via Policy Gradient Methodscited by 24
- 2018Gradient Sampling Methods for Nonsmooth Optimizationcited by 23
- 2021Analysis of the Optimization Landscape of Linear Quadratic Gaussian (LQG) Controlcited by 23
- 2019Learning the Globally Optimal Distributed LQ Regulatorcited by 19
- 2020Optimizing Static Linear Feedback: Gradient Methodcited by 19
- 2019From self-tuning regulators to reinforcement learning and back againcited by 17
- 2019Robust Model-free Reinforcement Learning with Multi-objective Bayesian Optimizationcited by 16
- 2019Finite-time Analysis of Approximate Policy Iteration for the Linear Quadratic Regulatorcited by 15
- 2019Policy-Gradient Algorithms Have No Guarantees of Convergence in Linear Quadratic Gamescited by 15
- 2019Actor-Critic Provably Finds Nash Equilibria of Linear-Quadratic Mean-Field Gamescited by 15
- 2020Global Convergence of Policy Gradient for Linear-Quadratic Mean-Field Control/Game in Continuous Timecited by 15
50 most cited of 79 All 79 (JSON)
Built on by
Citing papers per year: 2022: 1; 2023: 5.
6 papers.
- 2023A Fisher-Rao gradient flow for entropy-regularised Markov decision processes in Polish spacescited by 19
- 2023Neural Operators of Backstepping Controller and Observer Gain Functions for Reaction-Diffusion PDEscited by 16
- 2023Revisiting LQR Control from the Perspective of Receding-Horizon Policy Gradientcited by 9
- 2023Bridging Physics-Informed Neural Networks with Reinforcement Learning: Hamilton-Jacobi-Bellman Proximal Policy Optimization (HJBPPO)cited by 4
- 2023Learning Zero-Sum Linear Quadratic Games with Improved Sample Complexity and Last-Iterate Convergencecited by 3
- 2022Efficient Reinforcement Learning Through Trajectory Generationcited by 0
- 2023A Fisher-Rao gradient flow for entropy-regularised Markov decision processes in Polish spaces4 Oct 2023
- 2023Learning Zero-Sum Linear Quadratic Games with Improved Sample Complexity and Last-Iterate Convergence8 Sep 2023
- 2023Neural Operators of Backstepping Controller and Observer Gain Functions for Reaction-Diffusion PDEs18 Mar 2023
- 2023Revisiting LQR Control from the Perspective of Receding-Horizon Policy Gradient25 Feb 2023
- 2023Bridging Physics-Informed Neural Networks with Reinforcement Learning: Hamilton-Jacobi-Bellman Proximal Policy Optimization (HJBPPO)1 Feb 2023
- 2022Efficient Reinforcement Learning Through Trajectory Generation30 Nov 2022