Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.

  

Extreme MPC - Optimization in the microsecond world

Author(s):

S. Richter
Conference/Journal:

IfA Internal Seminar Series
Abstract:

In this talk I will discuss how to solve the linear MPC problem with quadratic costs and constraints on the control inputs _online_ at every time-step and how to upper-bound the computational efforts a priori. It will be shown, that for a specified performance level meaningful bounds (e.g. flops, number of iterations) can be derived. The solution method of choice is a fast gradient method - developed by Y. Nesterov in 1983 - which seems to be less well-known in the community. Through its algorithmic simplicity the fast gradient method is well-suited for inexpensive computational devices. A practical implementation of the method for the control of an AC-DC power converter gets presented showing that solution times of <50 microseconds at <1kBytes memory usage are possible for a low-cost DSP.

Year:

2009
Type of Publication:

(06)Talk
Supervisor:

M. Morari

File Download:

Request a copy of this publication.
(Uses JavaScript)
% No recipe for automatically generating a BibTex entry for (06)Talk
Permanent link