Abstract:SIAM Journal on Optimization, Volume 34, Issue 2, Page 1295-1315, June 2024. We consider optimal control problems for partial differential equations where the controls take binary values but vary over the time horizon; they can thus be seen as dynamic switches. The switching patterns may be subject to combinatorial constraints such as, e.g., an upper bound on the total number of switchings or a lower bound on the time between two switchings. In a companion paper [C. Buchheim, A. Grütering, and C. Meyer, SIAM J. Optim., arXiv:2203.07121, 2024], we describe the [math]-closure of the convex hull of feasible switching patterns as the intersection of convex sets derived from finite-dimensional projections. In this paper, the resulting outer description is used for the construction of an outer approximation algorithm in function space, whose iterates are proven to converge strongly in [math] to the global minimizer of the convexified optimal control problem. The linear-quadratic subproblems arising in each iteration of the outer approximation algorithm are solved by means of a semismooth Newton method. A numerical example in two spatial dimensions illustrates the efficiency of the overall algorithm.

Switching in time-optimal problem. The 3-D case with 2-D control

Path Planning for Underactuated Dubins Micro-Robots Using Switching Control.

On switching properties of time optimal controls for linear ODEs

Variable Structure Control of Discrete Uncertain Singular System with Time-delays

Parabolic Optimal Control Problems with Combinatorial Switching Constraints, Part I: Convex Relaxations

Time-Optimal Control for High-Order Chain-of-Integrators Systems with Full State Constraints and Arbitrary Terminal States (Extended Version)

Singular trajectories in multi-input time-optimal problems: Application to controlled mechanical systems

Time-optimal control with direct collocation and variable discretization

Minimum Time Optimal Synthesis for a Control System on SU(2)

Parabolic optimal control problems with combinatorial switching constraints -- Part I: Convex relaxations

Variable structure control of time-variant linear time-delay singular system

A Novel State-Centric Necessary Condition for Time-Optimal Control of Controllable Linear Systems Based on Augmented Switching Laws (Extended Version)

Parabolic Optimal Control Problems with Combinatorial Switching Constraints, Part II: Outer Approximation Algorithm

A new computational approach for optimal control of switched systems

Optimal control on distributions

Parabolic optimal control problems with combinatorial switching constraints -- Part II: Outer approximation algorithm

On the Mixed-Integer Linear-Quadratic Optimal Control With Switching Cost

Optimal control of affine connection control systems from the point of view of Lie algebroids

Stabilizability of parabolic equations by switching controls based on point actuators

A time transformation technique for Switched Systems Optimal Control Problems with fixed sequence of phases

Time-optimality by distance-optimality for parabolic control systems