Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. Complexity Certification of the Fast Alternating Minimization Algorithm for Linear Model Predictive Control
 
Loading...
Thumbnail Image
report

Complexity Certification of the Fast Alternating Minimization Algorithm for Linear Model Predictive Control

Pu, Ye  
•
Zeilinger, Melanie Nicole  
•
Jones, Colin  
2014

In this paper, the fast alternating minimization algorithm (FAMA) is proposed to solve model predictive control (MPC) problems with polytopic and second-order cone constraints. We extend previous theoretical results of FAMA to a more general case, where convex constraints are allowed to be imposed on the strongly convex objective and all convergence properties of FAMA are still preserved. Two splitting strategies for MPC problems are presented. Both of them satisfy the assumptions of FAMA and result in efficient implementations by reducing each iteration of FAMA to simple operations. We derive computational complexity certificates for both splitting strategies, by providing bounds on the number of iterations for both primal and dual variables, which are of particular relevance in the context of real-time MPC to bound the required online computation time. For MPC problems with polyhedral and ellipsoidal constraints, an off-line preconditioning method is presented to further improve the convergence speed of FAMA by reducing the complexity bound and enlarging the step-size of the algorithm. Finally, we demonstrate the performance of FAMA compared to other splitting methods using a quadrotor example.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

FAMAMPC_jrnl.pdf

Type

Preprint

Access type

openaccess

Size

373.22 KB

Format

Adobe PDF

Checksum (MD5)

ed14e35d5a5e468f9bdf1d4316529a8e

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés