A variant to Sequential Quadratic Programming for nonlinear Model Predictive Control

G. Torrisi, S. Grammatico, R. Smith, M. Morari

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)

Abstract

Sequential Quadratic Programming (SQP) denotes an established class of methods for solving nonlinear optimization problems via an iterative sequence of Quadratic Programs (QPs). Several approaches in the literature have established local and global convergence of the method. This paper considers a variant to SQP that, instead of solving each QP, at each iteration follows one gradient step along a direction that is proven to be a descent direction for an augmented Lagrangian of the nonlinear problem, and in turn is used to generate the next QP. We prove global convergence to a critical point of the original nonlinear problem via a line search that requires the same assumptions as the SQP method. The method is then applied to nonlinear Model Predictive Control (MPC). To simplify the problem formulation and achieve faster convergence, we propose a locally convergent reformulation. An important speed-up is observed in practice via a specific initialization. The computational efficiency of the proposed method is finally shown in a numerical example.

Original languageEnglish
Title of host publicationIEEE Conference on Decision and Control (CDC 2016), 12-14 December 2016, Las Vegas, Nevada
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages2814-2819
Number of pages6
ISBN (Electronic)978-1-5090-1837-6
DOIs
Publication statusPublished - 27 Dec 2016
Event55th IEEE Conference on Decision and Control (CDC 2016) - Aria Resort and Casino, Las Vegas, United States
Duration: 12 Dec 201614 Dec 2016
Conference number: 55
http://cdc2016.ieeecss.org/

Conference

Conference55th IEEE Conference on Decision and Control (CDC 2016)
Abbreviated titleCDC02016
CountryUnited States
CityLas Vegas
Period12/12/1614/12/16
Internet address

Fingerprint Dive into the research topics of 'A variant to Sequential Quadratic Programming for nonlinear Model Predictive Control'. Together they form a unique fingerprint.

  • Cite this

    Torrisi, G., Grammatico, S., Smith, R., & Morari, M. (2016). A variant to Sequential Quadratic Programming for nonlinear Model Predictive Control. In IEEE Conference on Decision and Control (CDC 2016), 12-14 December 2016, Las Vegas, Nevada (pp. 2814-2819). [7798688] Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/CDC.2016.7798688, https://doi.org/10.1109/CDC.2016.7798688