Abstract:Policy optimization (PO) is a key ingredient for reinforcement learning (RL). For control design, certain constraints are usually enforced on the policies to optimize, accounting for either the stability, robustness, or safety concerns on the system. Hence, PO is by nature a constrained (nonconvex) optimization in most cases, whose global convergence is challenging to analyze in general. More importantly, some constraints that are safety-critical, e.g., the $\mathcal{H}_\infty$-norm constraint that guarantees the system robustness, are difficult to enforce as the PO methods proceed. Recently, policy gradient methods have been shown to converge to the global optimum of linear quadratic regulator (LQR), a classical optimal control problem, without regularizing/projecting the control iterates onto the stabilizing set, its (implicit) feasible set. This striking result is built upon the coercive property of the cost, ensuring that the iterates remain feasible as the cost decreases. In this paper, we study the convergence theory of PO for $\mathcal{H}_2$ linear control with $\mathcal{H}_\infty$-norm robustness guarantee. One significant new feature of this problem is the lack of coercivity, i.e., the cost may have finite value around the feasible set boundary, breaking the existing analysis for LQR. Interestingly, we show that two PO methods enjoy the implicit regularization property, i.e., the iterates preserve the $\mathcal{H}_\infty$ robustness constraint as if they are regularized by the algorithms. Furthermore, despite the nonconvexity of the problem, we show that these algorithms converge to the globally optimal policies with globally sublinear rates, avoiding all suboptimal stationary points/local minima, and with locally (super-)linear rates under certain conditions.

Continuous-Time Policy Optimization.

A New Continuous-Time Policy Iteration for Time-Varying Nonlinear Systems

Policy Optimization for Continuous Reinforcement Learning

Policy-Iteration-Based Finite-Horizon Approximate Dynamic Programming for Continuous-Time Nonlinear Optimal Control

Robust Policy Optimization in Continuous-time Mixed $\mathcal{H}_2/\mathcal{H}_\infty$ Stochastic Control

Policy Optimization Adaptive Dynamic Programming for Optimal Control of Input-Affine Discrete-Time Nonlinear Systems.

Toward a Theoretical Foundation of Policy Optimization for Learning Control Policies

Towards a Theoretical Foundation of Policy Optimization for Learning Control Policies

Optimization Landscape of Policy Gradient Methods for Discrete-Time Static Output Feedback

A Monotonic Policy Optimization Algorithm for High-Dimensional Continuous Control Problem in 3D MuJoCo

Convergence Guarantees for Differentiable Optimization-based Control Policy

Policy Optimization for $\mathcal{H}_2$ Linear Control with $\mathcal{H}_\infty$ Robustness Guarantee: Implicit Regularization and Global Convergence

Policy Gradient Reinforcement Learning for Parameterized Continuous-Time Optimal Control

A novel policy gradient algorithm with PSO-based parameter exploration for continuous control

Optimal Learning Output Tracking Control: A Model-Free Policy Optimization Method With Convergence Analysis

Q-learning for Optimal Control of Continuous-time Systems

Policy Optimization for PDE Control with a Warm Start

Discrete-Time Optimal Control Via Local Policy Iteration Adaptive Dynamic Programming

Lyapunov-based Safe Policy Optimization for Continuous Control

Adaptive Optimal Control for a Class of Continuous-Time Affine Nonlinear Systems with Unknown Internal Dynamics