mlsanityData to 7 Oct 2026

Towards a Theoretical Foundation of Policy Optimization for Learning Control Policies

arXiv 2210.04810 ↗First posted 10 Oct 2022math.OC cs.LG stat.MLcited by 6

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

  1. 2017Proximal Policy Optimization Algorithmscited by 14,441
  2. 2015Continuous control with deep reinforcement learningcited by 3,279
  3. 2015Trust Region Policy Optimizationcited by 2,503
  4. 2021Convex optimizationcited by 2,479
  5. 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 1,916
  6. 2013Stochastic First- and Zeroth-order Methods for Nonconvex Stochastic Programmingcited by 716
  7. 2017Learning Complex Dexterous Manipulation with Deep Reinforcement Learning and Demonstrationscited by 685
  8. 2019Multi-Agent Reinforcement Learning: A Selective Overview of Theories and Algorithmscited by 555
  9. 2016Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Lojasiewicz Conditioncited by 526
  10. 2017Robust Adversarial Reinforcement Learningcited by 439
  11. 2021Mastering Visual Continuous Control: Improved Data-Augmented Reinforcement Learningcited by 359
  12. 2017How to Escape Saddle Points Efficientlycited by 284
38 more
  1. 2019Improving Sample Efficiency in Model-Free Reinforcement Learning from Imagescited by 268
  2. 2019Stochastic Latent Actor-Critic: Deep Reinforcement Learning with a Latent Variable Modelcited by 228
  3. 2018Global Convergence of Policy Gradient Methods for the Linear Quadratic Regulatorcited by 211
  4. 2013Optimal rates for zero-order convex optimization: the power of two function evaluationscited by 190
  5. 2017On the Sample Complexity of the Linear Quadratic Regulatorcited by 151
  6. 2018A Tour of Reinforcement Learning: The View from Continuous Controlcited by 129
  7. 2020Naive Exploration is Optimal for Online LQRcited by 111
  8. 2019Online Control with Adversarial Disturbancescited by 92
  9. 2020Improper Learning for Non-Stochastic Controlcited by 83
  10. 2015Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guaranteescited by 68
  11. 2017Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolutioncited by 63
  12. 2018Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systemscited by 56
  13. 2022Statistical Learning Theory for Control: A Finite Sample Perspectivecited by 52
  14. 2020Black-Box Control for Linear Dynamical Systemscited by 43
  15. 2020Policy Gradient Methods for the Noisy Linear Quadratic Regulator over a Finite Horizoncited by 43
  16. 2019Policy Optimization for H2 Linear Control with H_∞ Robustness Guarantee: Implicit Regularization and Global Convergencecited by 39
  17. 2019Policy Optimization Provably Converges to Nash Equilibria in Zero-Sum Linear Quadratic Gamescited by 38
  18. 2021On the Sample Complexity of Stability Constrained Imitation Learningcited by 38
  19. 2016Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descentcited by 37
  20. 2018The Gap Between Model-Based and Model-Free Methods on the Linear Quadratic Regulator: An Asymptotic Viewpointcited by 36
  21. 2016Calculus of the exponent of Kurdyka-Lojasiewicz inequality and its applications to linear convergence of first-order methodscited by 35
  22. 2019Convergence and sample complexity of gradient methods for the model-free linear quadratic regulator problemcited by 35
  23. 2020Imitation Learning with Stability and Safety Guaranteescited by 34
  24. 2019Escaping from saddle points on Riemannian manifoldscited by 33
  25. 2019Distributed Reinforcement Learning for Decentralized Linear Quadratic Control: A Derivative-Free Policy Optimization Approachcited by 33
  26. 2019LQR through the Lens of First Order Methods: Discrete-time Casecited by 30
  27. 2019Linear-Quadratic Mean-Field Reinforcement Learning: Convergence of Policy Gradient Methodscited by 24
  28. 2021Stabilizing Dynamical Systems via Policy Gradient Methodscited by 24
  29. 2018Gradient Sampling Methods for Nonsmooth Optimizationcited by 23
  30. 2021Analysis of the Optimization Landscape of Linear Quadratic Gaussian (LQG) Controlcited by 23
  31. 2019Learning the Globally Optimal Distributed LQ Regulatorcited by 19
  32. 2020Optimizing Static Linear Feedback: Gradient Methodcited by 19
  33. 2019From self-tuning regulators to reinforcement learning and back againcited by 17
  34. 2019Robust Model-free Reinforcement Learning with Multi-objective Bayesian Optimizationcited by 16
  35. 2019Finite-time Analysis of Approximate Policy Iteration for the Linear Quadratic Regulatorcited by 15
  36. 2019Policy-Gradient Algorithms Have No Guarantees of Convergence in Linear Quadratic Gamescited by 15
  37. 2019Actor-Critic Provably Finds Nash Equilibria of Linear-Quadratic Mean-Field Gamescited by 15
  38. 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

Cited by year

Citing papers per year: 2022: 1; 2023: 5.

6 papers.