Active set vs. interior point strategies for model predictive control

R. A. Bartlett*, A. Wachter, L. T. Biegler

*Corresponding author for this work

Research output: Contribution to journalArticle

74 Scopus citations

Abstract

We consider a comparison of active set vs. interior point strategies for the solution of receding time horizon problems in nonlinear model predictive control (NMPC). For this study we consider a control algorithm where we form quadratic programs (QPs) in each time horizon by linearizing the model. We also ignore second order information on the model and constraints. This approach can be viewed as a direct nonlinear extension of MPC with linear models and is easily tailored to include stabilizing constraints. Using this framework we consider the application of three active set strategies as well as interior point methods applied to both the NMPC and the QP subproblem. The first two active set methods (QPOPT and and QKWIK) are general purpose solvers that have been incorporated into SQP algorithms previously, while the third is a Schur complement approach that can easily exploit the sparse structure of the KKT matrix in MPC.

Original languageEnglish (US)
Article number877018
Pages (from-to)4229-4233
Number of pages5
JournalProceedings of the American Control Conference
Volume6
DOIs
StatePublished - Dec 1 2000

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Active set vs. interior point strategies for model predictive control'. Together they form a unique fingerprint.

  • Cite this