Policy Decomposition: Approximate Optimal Control with Suboptimality Estimates

July 2021

Policy Decomposition: Approximate Optimal Control with Suboptimality Estimates

Authors:

Ashwin Khadke and Hartmut Geyer

Abstract:

Numerically computing global policies to optimal control problems for complex dynamical systems is mostly intractable. In consequence, a number of approximation methods have been developed. However, none of the current methods can quantify how much the resulting control underperforms the elusive globally optimal solution. Here we propose policy decomposition, an approximation method with explicit suboptimality estimates. Our method decomposes the optimal control problem into lower-dimensional subproblems, whose optimal solutions are recombined to build a control policy for the entire system. Many such combinations exist, and we introduce the value error and its LQR and DDP estimates to predict the suboptimality of possible combinations and prioritize the ones that minimize it. Using a cart-pole, a 3-link balancing biped and N-link planar manipulators as example systems, we find that the estimates correctly identify the best combinations, yielding control policies in a fraction of the time it takes to compute the optimal control without a notable sacrifice in closed-loop performance. While more research will be needed to find ways of dealing with the combinatorics of policy decomposition, the results suggest this method could be an effective alternative for approximating optimal control in intractable systems.
@conference{Khadke-2021-132521,
author = {Ashwin Khadke And Hartmut Geyer},
title = {Policy Decomposition: Approximate Optimal Control with Suboptimality Estimates},
booktitle = {Proceedings of IEEE-RAS 20th International Conference on Humanoid Robots (Humanoids '20)},
year = {2021},
month = {July},
pages = {185 - 192},
publisher = {IEEE},
keywords = {Optimal Control, Hierarchical Control},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.