Verification of model predictive control laws using weispfenning's quantifier elimination by virtual substitution algorithm

Abstract

A method based on a quantifier elimination algorithm is suggested for obtaining explicit model predictive control (MPC) laws for linear time invariant systems with quadratic objective and polytopic constraints. The structure of the control problem considered allows Weispfenning's 'quantifier elimination by virtual substitution' algorithm to be used. This is applicable to first order formulas in which quantified variables appear at most quadratically. It has much better practical computational complexity than general quantifier elimination algorithms, such as cylindrical algebraic decomposition. We show how this explicit MPC solution, together with Weispfenning's algorithm, can be used to check recursive feasibility of the system, for both nominal and disturbed systems. Extension to cases beyond linear MPC using Weispfenning's algorithm is part of future work.