A variable time transformation method for mixed-integer optimal control problems

被引：56
|
作者：
Gerdts, M [1 ]
机构：
[1] Univ Hamburg, Dept Math, D-20146 Hamburg, Germany
来源：
OPTIMAL CONTROL APPLICATIONS & METHODS | 2006年 / 27卷 / 03期
关键词：
optimal control; mixed-integer non-linear programming; direct discretization method;
D O I：
10.1002/oca.778
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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 (C) 2006 John Wiley & Sons, Ltd.
引用
收藏
页码：169 / 182
页数：14
相关论文
共 50 条
  • [41] Mathematical Programs with Blocks of Vanishing Constraints Arising in Discretized Mixed-Integer Optimal Control Problems
    Konstantin Palagachev
    Matthias Gerdts
    Set-Valued and Variational Analysis, 2015, 23 : 149 - 167
  • [42] A Distributed Mixed-Integer Framework to Stochastic Optimal Microgrid Control
    Camisa, Andrea
    Notarstefano, Giuseppe
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2023, 31 (01) : 208 - 220
  • [43] Mixed-integer programming for control
    Richards, A
    How, J
    ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, : 2676 - 2683
  • [44] An evolutionary Lagrange method for mixed-integer constrained optimization problems
    Lin, YC
    Hwang, KS
    Wang, FS
    ENGINEERING OPTIMIZATION, 2003, 35 (03) : 267 - 284
  • [45] A Filled Function Method for the Mixed-integer Nonlinear Programming Problems
    Yuan, Liu-Yang
    Cao, Xiao-Gang
    INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND COMMUNICATION ENGINEERING (CSCE 2015), 2015, : 639 - 645
  • [46] Mixed-integer bilinear programming problems
    Adams, Warren P.
    Sherali, Hanif D.
    Mathematical Programming, Series A, 1993, 59 (03): : 279 - 305
  • [47] MINIMAL INEQUALITIES FOR MIXED-INTEGER PROBLEMS
    BLAIR, CE
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (04): : A470 - A471
  • [48] Integer Tree-Based Search and Mixed-Integer Optimal Control of Distribution Chain
    Alessandri, A.
    Gaggero, M.
    Tonelli, F.
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 489 - 494
  • [49] Real Time Iterations for Mixed-Integer Model Predictive Control
    De Mauri, Massimo
    Van Roy, Wim
    Gillis, Joris
    Swevers, Jan
    Pipeleers, Goele
    2020 EUROPEAN CONTROL CONFERENCE (ECC 2020), 2020, : 699 - 705
  • [50] Efficient upper and lower bounds for global mixed-integer optimal control
    Sebastian Sager
    Mathieu Claeys
    Frédéric Messine
    Journal of Global Optimization, 2015, 61 : 721 - 743
12345