Thu.1 09:00–10:15 | H 2053 | NON
.

Mixed-Integer Optimal Control and PDE Constrained Optimization (3/3)

Chair: Christian Kirches Organizers: Falk Hante, Christian Kirches, Sven Leyffer
9:00

Clemens Zeile

joint work with Nicolò Robuschi, Sebastian Sager, Francesco Braghin

Multiphase Mixed-Integer Nonlinear Optimal Control of Hybrid Electric Vehicles

This talk considers the problem of computing the minimum-fuel energy management strategy of a hybrid electric vehicle on a given driving cycle. A tailored algorithm is devised by extending the combinatorial integral approximation technique that breaks down the original mixed-integer nonlinear program into a sequence of nonlinear programs and mixed-integer linear programs. Specifically, we address the multiphase context and propose combinatorial constraints for the optimal gear choice, torque split and engine on/off controls in order to account for technical requirements.

9:25

Bart van Bloemen Waanders

Mixed Integer PDE-constrained optimization with scalable software

We present algorithms to solve mixed integer problems constrained by partial differential equations (PDEs). A branch and bound methodology is used to address the discrete nature of the problem and at each bound computation the relaxation requires the solution of a PDE-constrained optimization problem. A hierarchical modeling approach (with multiple starts) efficiently supports the bounding process. Low-fidelity models allow exploration for the most promising branching options. We discuss our C++ software design which features scalable parallelism. A numerical prototype demonstrates our approach.

9:50

Sven Leyffer

joint work with Ryan Vogt, Todd Munson

Mixed-Integer PDE Constrained Optimization for Design of Electromagnetic Cloaking

We formulate a mixed-integer partial-differential equation constrained optimization problems (MIPDECO) for designing an electromagnetic cloak governed by the 2D Helmholtz equation with absorbing boundary conditions. We extend the formulation to include uncertainty with respect to the angle of the incidence wave, and develop a mixed-integer trust-region approach for solving both the nominal and the uncertain instance. Our method alternates between a forward/adjoint PDE solve and a knapsack problem. We present numerical results of our new approach that demonstrate its effectiveness.