English

Compactly Restrictable Metric Policy Optimization Problems

Optimization and Control 2022-07-14 v1 Machine Learning Systems and Control Systems and Control

Abstract

We study policy optimization problems for deterministic Markov decision processes (MDPs) with metric state and action spaces, which we refer to as Metric Policy Optimization Problems (MPOPs). Our goal is to establish theoretical results on the well-posedness of MPOPs that can characterize practically relevant continuous control systems. To do so, we define a special class of MPOPs called Compactly Restrictable MPOPs (CR-MPOPs), which are flexible enough to capture the complex behavior of robotic systems but specific enough to admit solutions using dynamic programming methods such as value iteration. We show how to arrive at CR-MPOPs using forward-invariance. We further show that our theoretical results on CR-MPOPs can be used to characterize feedback linearizable control affine systems.

Keywords

Cite

@article{arxiv.2207.05850,
  title  = {Compactly Restrictable Metric Policy Optimization Problems},
  author = {Victor D. Dorobantu and Kamyar Azizzadenesheli and Yisong Yue},
  journal= {arXiv preprint arXiv:2207.05850},
  year   = {2022}
}

Comments

11 pages, 1 figure, submitted to Transactions on Automatic Control

R2 v1 2026-06-25T00:51:53.341Z