Modeling mixed-integer constrained optimal control problems in AMPL

Modeling languages and systems for simulation and optimization of continuous ODE/DAE systems are commonly available. For the most part, they focus on convenience of user interaction, and are tightly coupled to one or a few selected numerical methods. Control problems with discrete and hybrid control...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Kirches, Christian (VerfasserIn) , Bock, Hans Georg (VerfasserIn) , Leyffer, Sven (VerfasserIn)
Dokumenttyp: Article (Journal)
Sprache:Englisch
Veröffentlicht: 2012
In: IFAC-PapersOnLine
Year: 2012, Jahrgang: 45, Heft: 2, Pages: 1124-1129
ISSN:2405-8963
DOI:10.3182/20120215-3-AT-3016.00199
Online-Zugang:Verlag, kostenfrei, Volltext: http://dx.doi.org/10.3182/20120215-3-AT-3016.00199
Verlag, kostenfrei, Volltext: http://www.sciencedirect.com/science/article/pii/S1474667016308321
Volltext
Verfasserangaben:Christian Kirches, Hans Georg Bock, Sven Leyffer
Beschreibung
Zusammenfassung:Modeling languages and systems for simulation and optimization of continuous ODE/DAE systems are commonly available. For the most part, they focus on convenience of user interaction, and are tightly coupled to one or a few selected numerical methods. Control problems with discrete and hybrid controls, called mixed-integer optimal control problems (MIOCPs), have recently gained increased attention as the potential for optimization is high. The mixed-integer optimization community however most often considers problems without dynamics, and relies on symbolic modeling languages such as AMPL. Access to many advances MI(N)LP codes is provided by the NEOS Server for Optimization through the AMPL modeling language. Addressing this gap, we describe a set of extensions to the AMPL modeling language to conveniently model mixed-integer optimal control problems for ODE or DAE dynamic processes. These extensions are easily realized and do not require intrusive changes to the AMPL language standard or implementation itself. An example of an optimal control problem solver interfaced with AMPL is the “multiple shooting code for optimal control” MUSCOD-II, a direct and simultaneous method for ODE/DAE-constrained optimal control, and its extension MS-MINTOC for mixed-integer optimal control. As an example, we use the described AMPL extensions to model a heavy duty truck control problem.
Beschreibung:Available online 21 April 2016
Gesehen am 29.01.2018
Beschreibung:Online Resource
ISSN:2405-8963
DOI:10.3182/20120215-3-AT-3016.00199