Affordable Access

Publisher Website

On the design of exact penalty functions for MPC using mixed integer programming

Authors
Journal
Computers & Chemical Engineering
0098-1354
Publisher
Elsevier
Identifiers
DOI: 10.1016/j.compchemeng.2013.07.001
Keywords
  • Soft Constraints
  • Exact Penalty Functions
  • Lagrange Multipliers
  • Mixed Integer Programming
  • Licq
Disciplines
  • Design

Abstract

Abstract Soft constraints and penalty functions are commonly used in MPC to ensure that the optimization problem has a feasible solution, and thereby avoid MPC controller failure. On the other hand, soft constraints may allow for unnecessary violations of the original constraints, i.e., the constraints may be violated even if a valid solution that does not violate any constraints exists. The paper develops procedures for the minimizing (according to some norm) of the Lagrange multipliers associated with a given mp-QP problem, assumed to originate from an MPC problem formulation. To this end the LICQ condition is exploited in order to efficiently formulate the optimization problem, and thereby improve upon existing mixed integer formulations and enhance the tractability of the problem. The results are used to design penalty functions such that corresponding soft constraints are made exact, that is, the original (hard) constraints are violated only if there exists no solution where all constraints are satisfied.

There are no comments yet on this publication. Be the first to share your thoughts.