ADMM for Exploiting Structure in MPC Problems

Add to your list(s) Download to your calendar using vCal

• Felix Rey, ETH Zurich
• Thursday 22 February 2018, 14:00-15:00
• Cambridge University Engineering Department, Lecture Room number LR12.

If you have a question about this talk, please contact Alberto Padoan.

Model predictive control (MPC) handles a control task by the recurrent solution of an optimization problem. The resulting computational burden calls for efficient optimization, particularly under cost and performance pressure. As several publications testify, efficiency is improved when the congruence or fit between control hardware, optimization algorithm, and problem structure is high, meaning that these elements are well-adjusted to each other. We consider embedded platforms such as FPG As, and we use the alternating direction method of multipliers (ADMM) as the optimization algorithm. We tailor this setup to MPC -type problems, letting ADMM exploit the problem structure while taking the best of the embedded platform. Most notably, we exploit interacting components in the controlled system by decomposing it into virtual subsystems. The resulting structure-exploiting algorithm shows the following characteristics: (i) it is highly parallelizable, suiting the availability of parallel threads on embedded hardware; (ii) it scales favorably with the problem size; and (iii) even for a single-thread implementation, given that the controlled system is sufficiently structured, it improves overall performance.

This talk is part of the CUED Control Group Seminars series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• CUED Control Group Seminars
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge University Engineering Department Talks
• Cambridge University Engineering Department, Lecture Room number LR12
• Cambridge talks
• Centre for Smart Infrastructure & Construction
• Chris Davis' list
• Computational Continuum Mechanics Group Seminars
• Featured lists
• Information Engineering Division seminar list
• Interested Talks
• School of Technology
• Signal Processing and Communications Lab Seminars
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.