CUED Publications database

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

Siaulys, K and Maciejowski, JM (2016) Verification of model predictive control laws using weispfenning's quantifier elimination by virtual substitution algorithm. In: UNSPECIFIED pp. 1452-1457..

Full text not available from this repository.

Abstract

© 2016 IEEE. 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.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Subjects: UNSPECIFIED
Divisions: Div F > Control
Depositing User: Cron Job
Date Deposited: 17 Jul 2017 19:13
Last Modified: 27 Jul 2017 05:18
DOI: