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.

  

Embedded Optimization for Mixed Logic Dynamical Systems

Author(s):

A. Domahidi
Conference/Journal:

EMBOPT - Workshop on Embedded Optimization, IMT Lucca, Italy
Abstract:

Predictive control of hybrid systems is currently considered prohibitive using embedded computing platforms due to the necessity for solving mixed-integer programs online. To overcome this limitation for mixed logical dynamical systems of small to medium size, I will discuss in this talk 1) a standard branch-and-bound approach combined with a fast embedded interior point solver, 2) pre-processing heuristics, run once and offline, to significantly reduce the number of subproblems to be solved, and 3) relaxations of the original MPC problem that allow a trade off between computation time and closed-loop performance. A problem-specific ANSI C implementation of the proposed method can be automatically generated, and has a fixed memory footprint and a code size that is insignificantly larger than that of the subproblem solver. Two extensive numerical studies are presented, where problems with up to 60 binary variables are solved in less than 0.2 seconds with a performance deterioration of below 2% when compared to an optimal MPC scheme.

Year:

2014
Type of Publication:

(06)Talk
Supervisor:



File Download:

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