Efficient upper and lower bounds for global mixed-integer optimal control

DOI10.1007/s10898-014-0156-4zbMath1323.49018OpenAlexW1973692576MaRDI QIDQ2342951

Sebastian Sager, Frédéric Messine, Mathieu Claeys

Publication date: 30 April 2015

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-014-0156-4

zbMATH Keywords

maximum principlemethod of momentsnumerical algorithmsenergy consumptionmixed-integer optimal controlglobal optimal controlelectrical car

Mathematics Subject Classification ID

Mixed integer programming (90C11) Applications of optimal control and differential games (49N90) Discrete approximations in optimal control (49M25) Optimality conditions for problems involving ordinary differential equations (49K15)

Related Items

Decomposition and mean-field approach to mixed integer optimal compensation problems, Computational approaches for mixed integer optimal control problems with indicator constraints, Global dynamic optimization using edge-concave underestimator, Modal occupation measures and LMI relaxations for nonlinear switched systems control, Binary optimal control by trust-region steepest descent, Adaptive numerical approach for optimal control of a single train

Uses Software

• SeDuMi
• VSDP
• GloptiPoly
• SODAS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The integer approximation error in mixed-integer optimal control
• A branch and bound algorithm for minimizing the energy consumption of an electrical vehicle
• Combinatorial integral approximation
• Direct methods with maximal lower bound for mixed-integer optimal control problems
• Principles of optimal control theory. Translated from Russian by Karol Makowski. Translation editor Leonard D. Berkovitz
• Control parametrization enhancing technique for optimal discrete-valued control problems
• On shooting methods for boundary value problems
• Nonlinear convex and concave relaxations for the solutions of parametric ODEs
• The Lagrangian relaxation for the combinatorial integral approximation problem
• Time-optimal control of automobile test drives with gear shifts
• GloptiPoly 3: moments, optimization and semidefinite programming
• The Calculus of Variations from the Beginning Through Optimal Control Theory
• Form factor for a family of quantum graphs: an expansion to third order
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
• Nonlinear Programming
• Nonlinear Optimal Control via Occupation Measures and LMI-Relaxations
• Chapter 9: Mixed-Integer DAE Optimal Control Problems: Necessary Conditions and Bounds