Relaxation Methods for Mixed-Integer Optimal Control of Partial Differential Equations

Abstract

We consider integer-restricted optimal control of systems governed by abstract semilinear evolution equations. This includes the problem of optimal control design for certain distributed parameter systems endowed with multiple actuators, where the task is to minimize costs associated with the dynamics of the system by choosing, for each instant in time, one of the actuators together with ordinary controls. We consider relaxation techniques that are already used successfully for mixed-integer optimal control of ordinary differential equations. Our analysis yields sufficient conditions such that the optimal value and the optimal state of the relaxed problem can be approximated with arbitrary precision by a control satisfying the integer restrictions. The results are obtained by semigroup theory methods. The approach is constructive and gives rise to a numerical method. We supplement the analysis with numerical experiments.

Cited by in corpus (11)

• Nonconvex penalization of switching control of partial differential equations
• A convex penalty for switching control of partial differential equations
• Sparse and Switching Infinite Horizon Optimal Control with Mixed-Norm Penalizations
• Parabolic optimal control problems with combinatorial switching constraints -- Part I: Convex relaxations
• Lipschitz Continuity of the Value Function in Mixed-Integer Optimal Control Problems
• Integer optimal control problems with total variation regularization: Optimality conditions and fast solution of subproblems
• Optimal control of the principal coefficient in a scalar wave equation
• Parabolic optimal control problems with combinatorial switching constraints -- Part II: Outer approximation algorithm
• On Convergence of Binary Trust-Region Steepest Descent
• A shape optimization algorithm for interface identification allowing topological changes
• Input Regularization for Integer Optimal Control in BV with Applications to Control of Poroelastic and Poroviscoelastic Systems