Dealing with infeasibility in multi-parametric programming for application to explicit model predictive control

Motivated by explicit model predictive control, we address infeasibility in multi-parametric quadratic programming according to the exact penalty function approach, where some user-chosen parameter dependent constraints are relaxed and the 1-norm of their violation is penalized in the cost function. We characterize the relation between the resulting multi-parametric quadratic program and the original one and show that, as the penalty coefficient grows to infinity, the solution to the former provides a piecewise affine continuous function, which is an optimal solution for the latter over the feasibility region, while it minimizes the 1-norm of the relaxed constraints violation over the infeasibility region.& COPY; 2023 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).