On Approximating Polynomial-Quadratic Regulator Problems

09/22/2020
by   Jeff Borggaard, et al.
0

Feedback control problems involving autonomous polynomial systems are prevalent, yet there are limited algorithms and software for approximating their solution. This paper represents a step forward by considering the special case of the regulator problem where the state equation has polynomial nonlinearity, control costs are quadratic, and the feedback control is approximated by low-degree polynomials. As this represents the natural extension of the linear-quadratic regulator (LQR) and quadratic-quadratic regulator (QQR) problems, we denote this class as polynomial-quadratic regulator (PQR) problems. The present approach is amenable to feedback approximations with low degree polynomials and to problems of modest model dimension. This setting can be achieved in many problems using modern model reduction methods. The Al'Brekht algorithm, when applied to polynomial nonlinearities represented as Kronecker products leads to an elegant formulation. The terms of the feedback control lead to large linear systems that can be effectively solved with an N-way generalization of the Bartels-Stewart algorithm. We demonstrate our algorithm with numerical examples that include the Lorenz equations, a ring of van der Pol oscillators, and a discretized version of the Burgers equation. The software described here is available on Github.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/11/2020

A generalized Sylvester-Gallai type theorem for quadratic polynomials

In this work we prove a version of the Sylvester-Gallai theorem for quad...
research
04/12/2019

Sylvester-Gallai type theorems for quadratic polynomials

We prove Sylvester-Gallai type theorems for quadratic polynomials. Speci...
research
11/16/2019

New Polynomial Preconditioned GMRES

A new polynomial preconditioner is given for solving large systems of li...
research
06/12/2017

Beyond Polyhedral Homotopies

We present a new algorithmic framework which utilizes tropical geometry ...
research
11/26/2017

Algorithms for the solution of systems of linear equations in commutative ring

Solution methods for linear equation systems in a commutative ring are d...
research
07/30/2022

Polynomial-Time Power-Sum Decomposition of Polynomials

We give efficient algorithms for finding power-sum decomposition of an i...
research
11/03/2020

Quadratic Metric Elicitation with Application to Fairness

Metric elicitation is a recent framework for eliciting performance metri...

Please sign up or login with your details

Forgot password? Click here to reset