Repository logo
 

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

Accepted version
Peer-reviewed

Type

Conference Object

Change log

Authors

Siaulys, K 
Maciejowski, JM 

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.

Description

Keywords

40 Engineering, 4901 Applied Mathematics, 4007 Control Engineering, Mechatronics and Robotics, 49 Mathematical Sciences, 4010 Engineering Practice and Education

Journal Title

2016 IEEE 55th Conference on Decision and Control, CDC 2016

Conference Name

2016 IEEE 55th Conference on Decision and Control (CDC)

Journal ISSN

0743-1546

Volume Title

Publisher

IEEE
Sponsorship
European Commission (314544)
Engineering and Physical Sciences Research Council, and European Union Seventh Framework Programme FP7/2007-2013 grant agreement number 314 544, project “RECONFIGURE”.