eprintid: 1486
rev_number: 7
eprint_status: archive
userid: 6
dir: disk0/00/00/14/86
datestamp: 2013-02-20 10:41:16
lastmod: 2013-02-20 10:41:16
status_changed: 2013-02-20 10:41:16
type: book_section
metadata_visibility: show
creators_name: Bemporad, Alberto
creators_name: Patrinos, Panagiotis
creators_id: alberto.bemporad@imtlucca.it
creators_id: panagiotis.patrinos@imtlucca.it
title: Simple and Certifiable Quadratic Programming Algorithms for Embedded Linear Model Predictive Control
ispublished: pub
subjects: QA75
subjects: TJ
divisions: CSA
full_text_status: none
keywords: Dedicated Optimization Solvers for Model Predictive Control; Real-Time Implementation of Model Predictive Control
note: 4th IFAC Conference on Nonlinear Model Predictive Control 2012 (NMPC'12), Netherlands, August 23 - 27, 2012
abstract: In this paper we review a dual fast gradient-projection approach to solving quadratic programming (QP) problems recently proposed in [Patrinos and Bemporad, 2012] that is particularly useful for embedded model predictive control (MPC) of linear systems subject to linear constraints on inputs and states. We show that the method has a computational effort aligned with several other existing QP solvers typically used in MPC, and in addition it is extremely easy to code, requires only basic and easily parallelizable arithmetic operations, and a number of iterations to reach a given accuracy in terms of optimality and feasibility of the primal solution that can be estimated quite tightly by solving an off-line mixed-integer linear programming problem. This research was largely motivated by ongoing research activities on embedded MPC for aerospace systems carried out in collaboration with the European Space Agency.
date: 2012
date_type: published
volume: 4
publisher: IFAC
pagerange: 14-20
id_number: 10.3182/20120823-5-NL-3013.00009
refereed: TRUE
isbn: 978-3-902823-07-6
issn: 1474-6670
book_title: 4th IFAC Nonlinear Model Predictive Control Conference
official_url: http://dx.doi.org/10.3182/20120823-5-NL-3013.00009
citation:   Bemporad, Alberto and Patrinos, Panagiotis  Simple and Certifiable Quadratic Programming Algorithms for Embedded Linear Model Predictive Control.   In:  4th IFAC Nonlinear Model Predictive Control Conference.   IFAC, pp. 14-20.  ISBN 978-3-902823-07-6      (2012)