SVR-AMA: An asynchronous alternating minimization algorithm with Variance Reduction for Model Predictive Control applications

Laura Ferranti, Ye Pu, Colin N. Jones, Tamas Keviczky

Research output: Contribution to journalArticleScientificpeer-review

21 Downloads (Pure)

Abstract

This paper focuses on the design of an asynchronous dual solver suitable for model predictive control (MPC) applications. The proposed solver relies on a state-of-the-art variance reduction (VR) scheme, previously used in the context of stochastic proximal gradient methods (Prox-SVRG), and on the alternating minimization algorithm (AMA). The resultant algorithm, a stochastic AMA with VR (SVR-AMA), shows geometric convergence (in the expectation) to a suboptimal solution of the MPC problem and, compared to other state-of-the-art dual asynchronous algorithms, allows one to tune the probability of the asynchronous updates to improve the quality of the estimates. Two novel accelerated versions of the Prox-SVRG (and, by duality, of SVR-AMA) are also provided. We apply the proposed algorithm to a specific class of splitting methods, that is, the decomposition along the length of the prediction horizon. Numerical results on the longitudinal control problem of an Airbus passenger aircraft show the benefits that we can gain in terms of computation time when using our proposed solver with an adaptive probability distribution.

Original languageEnglish
Pages (from-to)1800-1815
JournalIEEE Transactions on Automatic Control
Volume64 (2019)
Issue number5
DOIs
Publication statusPublished - 2018

Bibliographical note

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

  • aerospace
  • Control systems
  • linear systems
  • optimization methods
  • predictive control
  • quadratic programming

Fingerprint

Dive into the research topics of 'SVR-AMA: An asynchronous alternating minimization algorithm with Variance Reduction for Model Predictive Control applications'. Together they form a unique fingerprint.

Cite this