Numerical solution of optimal control problems with explicit and implicit switches

In this article, we present a unified framework for the numerical solution of optimal control problems (OCPs) constrained by ordinary differential equations with both implicit and explicit switches. We present the problem class and qualify different types of implicitly switched systems. This classif...

Full description

Saved in:
Bibliographic Details
Main Authors: Bock, Hans Georg (Author) , Kirches, Christian (Author) , Meyer, Andreas (Author) , Potschka, Andreas (Author)
Format: Article (Journal)
Language:English
Published: 27 Mar 2018
In: Optimization methods & software
Year: 2018, Volume: 33, Issue: 3, Pages: 450-474
ISSN:1029-4937
DOI:10.1080/10556788.2018.1449843
Online Access:Verlag, Volltext: https://doi.org/10.1080/10556788.2018.1449843
Get full text
Author Notes:Hans Georg Bock, Christian Kirches, Andreas Meyer, Andreas Potschka
Description
Summary:In this article, we present a unified framework for the numerical solution of optimal control problems (OCPs) constrained by ordinary differential equations with both implicit and explicit switches. We present the problem class and qualify different types of implicitly switched systems. This classification significantly affects opportunities for solving such problems numerically. By using techniques from generalized disjunctive programming, we transform the problem into a counterpart one wherein discontinuities no longer appear implicitly. Instead, the new problem contains discrete decision variables and vanishing constraints. Recent results from the field of mixed-integer optimal control theory enable us to omit integrality constraints on variables, and allow to solve a relaxed OCP. We use a ‘first discretize, then optimize’ approach to solve the problem numerically. A direct method based on adaptive collocation is used for the discretization. The resulting finite dimensional optimization problems are mathematical programs with vanishing constraints, and we discuss numerical techniques to solve sequences of this challenging problem class. To demonstrate the efficacy and merit of our proposed approach, we investigate three benchmark problems for hybrid dynamic systems.
Item Description:Gesehen am 27.03.2020
Physical Description:Online Resource
ISSN:1029-4937
DOI:10.1080/10556788.2018.1449843