Premium
A variable time transformation method for mixed‐integer optimal control problems
Author(s) -
Gerdts Matthias
Publication year - 2006
Publication title -
optimal control applications and methods
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.458
H-Index - 44
eISSN - 1099-1514
pISSN - 0143-2087
DOI - 10.1002/oca.778
Subject(s) - discretization , transformation (genetics) , integer (computer science) , optimal control , computation , variable (mathematics) , reduction (mathematics) , mathematical optimization , control variable , control (management) , mathematics , integer programming , control theory (sociology) , computer science , algorithm , mathematical analysis , artificial intelligence , biochemistry , chemistry , statistics , geometry , gene , programming language
The article discusses a variable time transformation method for the approximate solution of mixed‐integer non‐linear optimal control problems (MIOCP). Such optimal control problems enclose real‐valued and discrete‐valued controls. The method transforms MIOCP using a discretization into an optimal control problem with only real‐valued controls. The latter can be solved efficiently by direct shooting methods. Numerical results are obtained for a problem from automobile test‐driving that involves a discrete‐valued control for the gear shift of the car. The results are compared to those obtained by Branch&Bound and show a drastic reduction of computation time. This very good performance makes the suggested method applicable even for many discretization points. Copyright © 2006 John Wiley & Sons, Ltd.