Mixed-integer optimal control problems arise in many practical applications combining nonlinear, dynamic, and combinatorial features. To cope with the resulting complexity, several approaches have been suggested in the past. Some of them rely on solving a reformulated and relaxed control problem, referred to as partial outer convexification. Inspired by an efficient algorithm for switching time optimization by Stellato and coworkers, SwitchTimeOpt.jl, we developed an algorithmic approach for partial outer convexification implemented in a Julia package. Both approaches are based on linearization and exponential integration to obtain second derivatives. We show the efficiency and applicability of the novel approach by comparing it to SwitchTimeOpt.jl, by extending the concept and calculations to the treatment of constraints, and by investigating warm-starting of switching time optimization. The new solver facilitates the reliable and fast solution of mixed-integer optimal control problems.
Article
View Second-order Partial Outer Convexification for Switched Dynamical Systems