Logo eprints

A multiparametric quadratic programming algorithm with polyhedral computations based on nonnegative least squares

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)

Full text not available from this repository.

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 Edit Item