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

1 Citation (Scopus)

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

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