Reduced Dimension Approach to Approximate Explicit Model Predictive Control

Abstract Exact or approximate solutions to constrained linear model predictive control (MPC) problems can be pre-computed off-line in an explicit form as a piecewise linear state feedback defined on a polyhedral partition of the state space. However, the complexity of the polyhedral partition often increases rapidly with the dimension of the state vector, and the number of constraints. This paper presents an approach for reducing the dimension of the approximate explicit solution to linear constraint MPC problems.

[1]  Alberto Bemporad,et al.  The explicit solution of model predictive control via multiparametric quadratic programming , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[2]  D. Chmielewski,et al.  On constrained infinite-time linear quadratic optimal control , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[3]  G. Goodwin,et al.  Global analytical model predictive control with input constraints , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[4]  Tor Arne Johansen,et al.  Structured and reduced dimension explicit linear quadratic regulators for systems with constraints , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[5]  Alberto Bemporad,et al.  An algorithm for multi-parametric quadratic programming and explicit MPC solutions , 2003, Autom..

[6]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[7]  Tor Arne Johansen,et al.  Explicit sub-optimal linear quadratic regulation with state and input constraints , 2002, Autom..

[8]  T. Johansen,et al.  COMPLEXITY REDUCTION IN EXPLICIT LINEAR MODEL PREDICTIVE CONTROL , 2002 .

[9]  Tor Arne Johansen,et al.  Approximate explicit constrained linear model predictive control via orthogonal search tree , 2003, IEEE Trans. Autom. Control..

[10]  Tor Arne Johansen,et al.  Approximate explicit model predictive control incorporating heuristics , 2002, Proceedings. IEEE International Symposium on Computer Aided Control System Design.

[11]  A. Grancharova,et al.  APPROXIMATE EXPLICIT MODEL PREDICTIVE CONTROL IMPLEMENTED VIA ORTHOGONAL SEARCH TREE PARTITIONING , 2002 .