Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Efficient Interior Point Methods for Multistage Problems Arising in Receding Horizon Control


A. Domahidi, A. Zgraggen, M.N. Zeilinger, M. Morari, C.N. Jones

IEEE Conference on Decision and Control, Maui, HI, USA, pp. 668 - 674

Receding horizon control requires the solution of an optimization problem at every sampling instant. We present efficient interior point methods tailored to convex multistage problems, a problem class which most relevant MPC problems with linear dynamics can be cast in, and specify important algorithmic details required for a high speed implementation with superior numerical stability. In particular, the presented approach allows for quadratic constraints, which is not supported by existing fast MPC solvers. A categorization of widely used MPC problem formulations into classes of different complexity is given, and we show how the computational burden of certain quadratic or linear constraints can be decreased by a low rank matrix forward substitution scheme. Implementation details are provided that are crucial to obtain high speed solvers. We present extensive numerical studies for the proposed methods and compare our solver to three well-known solver packages, outperforming the fastest of these by a factor 2-5 in speed and 3-70 in code size. Moreover, our solver is shown to be very efficient for large problem sizes and for quadratically constrained QPs, extending the set of systems amenable to advanced MPC formulations on low-cost embedded hardware.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { DomEtal:2012:IFA_3876,
    author={A. Domahidi and A. Zgraggen and M.N. Zeilinger and M. Morari and C.N.
    title={{Efficient Interior Point Methods for Multistage Problems
	  Arising in Receding Horizon Control}},
    booktitle={IEEE Conference on Decision and Control},
    pages={668 -- 674},
    address={Maui, HI, USA},
Permanent link