Nonlinear Feedback Control in High Dimensions using the Polynomial-Polynomial Regulator
Abstract
We consider the problem of computing Taylor approximations to the optimal feedback law and value function for infinite-horizon finite-dimensional nonlinear optimal control problem---also known as Al'brekht's method. The scalability of existing Al'brekht-based approaches to computing approximate solutions to the Hamilton-Jacobi-Bellman equation associated with the optimal control problem has been severely limited by computational resources. The computational time issue has been partially mitigated by recent works leveraging tensor-structure to develop efficient numerical methods. However, RAM requirements still have remained a major hindrance to scaling beyond state dimensions of a few hundred or low thousands. We propose an acceleration to compute the expensive higher-order terms in a reduced space, mitigating the curse of dimensionality. A fast and scalable \textsc{Matlab} implementation is provided open-source for general purpose use, with the ability to accommodate arbitrary polynomial nonlinearities in the control-affine state equation, as well as polynomial state-dependence in the cost function, and the ability to handle systems in generalized form with a non-identity mass matrix, such as finite element models. Combined with the exploitation of sparsity and modern low-rank Riccati solvers, this permits computing approximations to polynomial feedback laws based on Al'brekht's method in hundreds of thousands of states.
Related
- Adaptive Predefined-Time Output-Feedback Control of Uncertain Nonlinear Systems with Dead-Zone Actuation via Fractional-Power Feedback
- Model-Based Galerkin Lifting with Exact LTI Decomposition for Guaranteed ℋ∞ Output Feedback Control of Nonlinear Systems
- On the Krull dimensions of rings of integer-valued polynomials and polynomial rings
- A Polynomial-Time Algorithm for the Minimal Input/Output Node Cardinality Disturbance Decoupling Problem via Output Feedback
- Simultaneous popular polynomial differences in higher dimensions
BibTeX
@misc{corbin2026nonlinear,
title = {{Nonlinear Feedback Control in High Dimensions using the Polynomial-Polynomial Regulator}},
author = {Nicholas A. Corbin and Boris Kramer},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.15942},
eprint = {2610.15942},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.15942},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Nonlinear Feedback Control in High Dimensions using the Polynomial-Polynomial Regulator
AU - Nicholas A. Corbin
AU - Boris Kramer
PY - 2026
DA - 2026/10/11
PB - arXiv
DO - 10.48550/arxiv.2610.15942
UR - https://arxiv.org/abs/2610.15942
AB - We consider the problem of computing Taylor approximations to the optimal feedback law and value function for infinite-horizon finite-dimensional nonlinear optimal control problem---also known as Al'brekht's method. The scalability of existing Al'brekht-based approaches to computing approximate solutions to the Hamilton-Jacobi-Bellman equation associated with the optimal control problem has been severely limited by computational resources. The computational time issue has been partially mitigated by recent works leveraging tensor-structure to develop efficient numerical methods. However, RAM requirements still have remained a major hindrance to scaling beyond state dimensions of a few hundred or low thousands. We propose an acceleration to compute the expensive higher-order terms in a reduced space, mitigating the curse of dimensionality. A fast and scalable \textsc{Matlab} implementation is provided open-source for general purpose use, with the ability to accommodate arbitrary polynomial nonlinearities in the control-affine state equation, as well as polynomial state-dependence in the cost function, and the ability to handle systems in generalized form with a non-identity mass matrix, such as finite element models. Combined with the exploitation of sparsity and modern low-rank Riccati solvers, this permits computing approximations to polynomial feedback laws based on Al'brekht's method in hundreds of thousands of states.
ER -