Bemporad, Alberto
*A multiparametric quadratic programming algorithm with polyhedral computations based on nonnegative least squares.*
IEEE Transactions on Automatic Control , 60 (11).
pp. 2892-2903.
ISSN 0018-9286
(2015)

## Abstract

Model Predictive Control (MPC) is one of the most successful techniques adopted in industry to control multivariable systems under constraints on input and output variables. To circumvent the main drawback of MPC, i.e., the need to solve a Quadratic Program (QP) on line to compute the control action, explicit MPC was proposed in the past to precompute the control law off line using multiparametric QP (mpQP). The resulting form of the MPC law is piecewise affine, which is extremely easy to code, can be computed online by simple arithmetic operations, and requires a maximum number of iterations that can be exactly determined a priori. On the other hand, the offline computations to solve the mpQP problem require detecting emptiness, full-dimensionality, and minimal hyperplane representations of polyhedra, and other computational geometric operations. While most of the existing methods solve such operations via linear programming, the approach proposed in this paper relies on a nonnegative least squares (NNLS) solver that is very simple to code, fast to execute, and provides solutions up to machine precision. In addition, the new approach exploits QP duality to identify and construct critical regions and to handle degeneracy issues.

Item Type: | Article |
---|---|

Identification Number: | 10.1109/TAC.2015.2417851 |

Uncontrolled Keywords: | Model predictive control; Multiparametric programming; Nonnegative least squares; Quadratic programming |

Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science T Technology > TJ Mechanical engineering and machinery |

Research Area: | Computer Science and Applications |

Depositing User: | Ms T. Iannizzi |

Date Deposited: | 07 Apr 2015 13:53 |

Last Modified: | 28 Oct 2015 14:49 |

URI: | http://eprints.imtlucca.it/id/eprint/2656 |

### Actions (login required)

Edit Item |