SVR-AMA

An asynchronous alternating minimization algorithm with Variance Reduction for Model Predictive Control applications

Journal Article (2018)
Author(s)

L. Ferranti (TU Delft - Intelligent Vehicles)

Ye Pu (University of California)

C.K. Jones (École Polytechnique Fédérale de Lausanne)

Tamás Keviczky (TU Delft - Team Tamas Keviczky)

Research Group
Intelligent Vehicles
Copyright
© 2018 L. Ferranti, Ye Pu, C.K. Jones, T. Keviczky
DOI related publication
https://doi.org/10.1109/TAC.2018.2849566
More Info
expand_more
Publication Year
2018
Language
English
Copyright
© 2018 L. Ferranti, Ye Pu, C.K. Jones, T. Keviczky
Research Group
Intelligent Vehicles
Issue number
5
Volume number
64 (2019)
Pages (from-to)
1800-1815
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

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.

Files

SVR_AMA_An_Asynchronous_Altern... (pdf)
(pdf | 1.36 Mb)
- Embargo expired in 21-12-2018
License info not available