LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Complexity Certification of the Fast Alternating Minimization Algorithm for Linear MPC

Photo from wikipedia

In this technical note, the fast alternating minimization algorithm (FAMA) is proposed to solve model predictive control (MPC) problems with polytopic and second-order cone constraints. Two splitting strategies with efficient… Click to show full abstract

In this technical note, the fast alternating minimization algorithm (FAMA) is proposed to solve model predictive control (MPC) problems with polytopic and second-order cone constraints. Two splitting strategies with efficient implementations for MPC problems are presented. We derive computational complexity certificates for both splitting strategies, by providing complexity upper-bounds on the number of iterations required to provide a certain accuracy of the dual function value and, most importantly, of the primal solution. This is of particular relevance in the context of real-time MPC in order to bound the required online computation time. We further address the computation of the complexity bounds, requiring the solution of a non-convex minimization problem. Finally, we demonstrate the performance of FAMA compared to other splitting methods using a quadrotor example.

Keywords: mpc; alternating minimization; fast alternating; complexity; minimization algorithm; minimization

Journal Title: IEEE Transactions on Automatic Control
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.