-
Exploiting symmetries in active set enumeration for constrained linear-quadratic optimal control
Authors:
Ruth Mitze,
Michal Kvasnica,
Martin Mönnigmann
Abstract:
This paper studies symmetric constrained linear-quadratic optimal control problems and their parametric solutions. The parametric solution of such a problem is a piecewise-affine feedback law that can be equivalently expressed as a set of active sets. We show symmetries of the optimal control problem entail symmetries of the active sets, which can be used to simplify finding the set of active sets…
▽ More
This paper studies symmetric constrained linear-quadratic optimal control problems and their parametric solutions. The parametric solution of such a problem is a piecewise-affine feedback law that can be equivalently expressed as a set of active sets. We show symmetries of the optimal control problem entail symmetries of the active sets, which can be used to simplify finding the set of active sets considerably. Specifically, we improve a recently proposed method for the dynamic-programming-based enumeration of all active sets. The achieved reduction of the computational effort is illustrated with an example.
△ Less
Submitted 21 March, 2023;
originally announced March 2023.
-
Accelerated Nonlinear Model Predictive Control by Exploiting Saturation
Authors:
Raphael Dyrska,
Ruth Mitze,
Martin Mönnigmann
Abstract:
We present an approach for accelerating nonlinear model predictive control. If the current optimal input signal is saturated, also the optimal signals in subsequent time steps often are. We propose to use the open-loop optimal input signals whenever the first and some subsequent input signals are saturated. We only solve the next optimal control problem, when a non-saturated signal is encountered,…
▽ More
We present an approach for accelerating nonlinear model predictive control. If the current optimal input signal is saturated, also the optimal signals in subsequent time steps often are. We propose to use the open-loop optimal input signals whenever the first and some subsequent input signals are saturated. We only solve the next optimal control problem, when a non-saturated signal is encountered, or the end of the horizon is reached. In this way, we can save a significant number of NLPs to be solved while on the other hand keep the performance loss small. Furthermore, the NMPC is reactivated in time when it comes to controlling the system safely to its reference.
△ Less
Submitted 14 September, 2020;
originally announced September 2020.
-
State space sets with common optimal feedback laws for nonlinear MPC
Authors:
Ruth Mitze,
Raphael Dyrska,
Kai König,
Martin Mönnigmann
Abstract:
In model predictive control (MPC), an optimal control problem (OCP) is solved for the current state and the first input of the solution, the optimal feedback law, is applied to the system. This procedure requires to solve the OCP in every time step. Recently, a new approach was suggested for linear MPC. The parametric solution of a linear quadratic OCP is a piecewise-affine feedback law. The solut…
▽ More
In model predictive control (MPC), an optimal control problem (OCP) is solved for the current state and the first input of the solution, the optimal feedback law, is applied to the system. This procedure requires to solve the OCP in every time step. Recently, a new approach was suggested for linear MPC. The parametric solution of a linear quadratic OCP is a piecewise-affine feedback law. The solution at a point in state space provides an optimal feedback law and a domain on which this law is the optimal solution. As long as the system remains in the domain, the law can be reused and the calculation of an OCP is avoided. In some domains the optimal feedback laws are identical. By uniting the corresponding domains, bigger domains are achieved and the optimal feedback law can be reused more often. In the present paper, we investigate in how far this approach can be extended from linear to nonlinear MPC, we propose an algorithm and we illustrate the achieved savings with an example.
△ Less
Submitted 9 September, 2020;
originally announced September 2020.
-
A dynamic programming approach to solving constrained linear-quadratic optimal control problems
Authors:
Ruth Mitze,
Martin Mönnigmann
Abstract:
The solution of a constrained linear-quadratic regulator problem is determined by the set of its optimal active sets. We propose an algorithm that constructs this set of active sets for a desired horizon N from that for horizon N-1. While it is not obvious how to extend the optimal feedback law itself for horizon N-1 to horizon N, a simple relation between the optimal active sets for two successiv…
▽ More
The solution of a constrained linear-quadratic regulator problem is determined by the set of its optimal active sets. We propose an algorithm that constructs this set of active sets for a desired horizon N from that for horizon N-1. While it is not obvious how to extend the optimal feedback law itself for horizon N-1 to horizon N, a simple relation between the optimal active sets for two successive horizon lengths exists. Specifically, every optimal active set for horizon N is a superset of an optimal active set for horizon N-1 if the constraints are ordered stage by stage. The stagewise treatment results in a favorable computational effort. In addition, it is easy to detect the solution of the current horizon is equal to the infinite-horizon solution, if such a finite horizon exists, with the proposed algorithm.
△ Less
Submitted 24 October, 2019;
originally announced October 2019.
