Global Convergence Using Policy Gradient Methods for Model-free Markovian Jump Linear Quadratic Control
arXiv:2111.15228
Abstract
Owing to the growth of interest in Reinforcement Learning in the last few years, gradient based policy control methods have been gaining popularity for Control problems as well. And rightly so, since gradient policy methods have the advantage of optimizing a metric of interest in an end-to-end manner, along with being relatively easy to implement without complete knowledge of the underlying system. In this paper, we study the global convergence of gradient-based policy optimization methods for quadratic control of discrete-time and model-free Markovian jump linear systems (MJLS). We surmount myriad challenges that arise because of more than one states coupled with lack of knowledge of the system dynamics and show global convergence of the policy using gradient descent and natural policy gradient methods. We also provide simulation studies to corroborate our claims.
arXiv comment42 pages, 3 figures
References in corpus (9)
- A High-Resolution Human Contact Network for Infectious Disease Transmission
- Modelling the Air Transport with Complex Networks: a short review
- Global Convergence of Policy Gradient Methods for the Linear Quadratic Regulator
- Bayesian Nonparametric Inference of Switching Linear Dynamical Systems
- On the Sample Complexity of the Linear Quadratic Regulator
- Learning Without Mixing: Towards A Sharp Analysis of Linear System Identification
- Characterizing the Exact Behaviors of Temporal Difference Learning Algorithms Using Markov Jump Linear System Theory
- Spectral Filtering for General Linear Dynamical Systems
- A Unified Analysis of Stochastic Optimization Methods Using Jump System Theory and Quadratic Constraints