Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Introduction Read chapter Read first chapter

2017 | OriginalPaper | Chapter

5. Discretization and Integration Schemes for Hybrid Optimal Control Problems

Authors : Thomas J. Böhme, Benjamin Frank

Published in: Hybrid Systems, Optimal Control and Hybrid Vehicles

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The practical problems of interest will seldom have an analytical solution and numerical integration is the only way to obtain information about the trajectory. In this chapter, the famous Runge–Kutta discretizations process is introduced. The determination of the Runge–Kutta order is briefly discussed and conditions up to the fourth order are given including the additional conditions for solving optimal control problems. Regarding optimal control problems only explicit and implicit Runge–Kutta discretizations which satisfy additional conditions for the adjoint differential equation are discussed.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
previous chapter The Minimum Principle and Hamilton–Jacobi–Bellman Equation
next chapter Dynamic Programming
Literature
1.
Betts JT (2010) Practical methods for optimal control and estimation using nonlinear programming, 2nd edn. Society for Industrial and Applied Mathematics. doi:10.​1137/​1:​9780898718577
2.
Bonnans JF, Laurent-Varin J (2006) Computation of order conditions for symplectic partitioned Runge-Kutta schemes with application to optimal control. Numerische Mathematik 103(1):1–10MathSciNetCrossRefMATH
3.
Büskens C (1998) Optimierungsmethoden und Sensitivitätsanalyse für optimale Steuerprozesse mit Steuer- und Zustandsbeschränkungen. PhD thesis, Universität Münster
4.
5.
Butcher JC (1987) The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods. Wiley, New YorkMATH
6.
Chai A (1968) Error estimate of a fourth-order Runge-Kutta method with only one initial derivative evaluation. In: Proceedings of the April 30–May 2, 1968, spring joint computer conference, ACM, pp 467–471
7.
Dontchev AL, Hager WW, Veliov VM (2000) Second-order Runge-Kutta approximations in control constrained optimal control. SIAM J Numer Anal 38(1):202–226MathSciNetCrossRefMATH
8.
9.
England R (1969) Error estimates for Runge-Kutta type solutions to systems of ordinary differential equations. Comput J 12(2):166–170MathSciNetCrossRefMATH
10.
Fehlberg E (1968) Classical fifth-, sixth-, seventh-, and eighth-order Runge-Kutta formulas with stepwise control. Tech. rep., NASA TR R-287
11.
Fehlberg E (1969) Low-order classical Runge-Kutta formulas with stepwise control and their application to some heat transfer problems. Tech. rep., NASA TR R-315
12.
13.
Gerdts M (2012) Optimal control of ordinary differential equations and differential-algebraic equations. de Gruyter, BerlinMATH
14.
15.
Hairer E, Wanner G (1993) Solving ordinary differential equations i: nonstiff problems, vol 14. Springer
16.
Hairer E, Wanner G (1996) Solving ordinary differential equations ii: stiff and differential-algebraic problems, vol 14. Springer
17.
18.
Henrici P (1962) Discrete variable methods in ordinary differential equations. Wiley, New York, 1962:1
19.
Kirches C (2011) Fast numerical methods for mixed-integer nonlinear model-predictive control. Springer
20.
Kutta W (1901) Beitrag zur näherungweisen Integration totaler Differentialgleichungen. Z Math Phys 46:435–453MATH
21.
22.
Mordukhovich B (2006) Variational analysis and generalized differentiation II. Applications, Grundlehren der mathematischen Wissenschaften. Springer, Berlin
23.
Nyström EJ (1925) Über die numerische Integration von Differentialgleichungen. Societas Scientiarum Fennica 50(13)
24.
25.
Sarafyan D (1966) Error estimation for Runge-Kutta methods through pseudo-iterative formulas. Tech. Rep. Techn. Rep. No 14, Louisiana State University
26.
Schwartz AL (1989) Theory and implementation of numerical methods based on Runge-Kutta integration for solving optimal control problems. PhD thesis, University of California at Berkeley
27.
Strehmel K, Weiner R, Podhaisky H (2012) Numerik gewöhnlicher Differentialgleichungen: nichtsteife, steife und differential-algebraische Gleichungen. Springer Science & Business Media
28.
von Stryk O (1995) Numerische Lösung optimaler Steuerungsprobleme: Diskretisierung, Parameteroptimierung und Berechnung der adjungierten Variablen. Fortschritt-Berichte VDI-Verlag 8
29.
Metadata
Title
Discretization and Integration Schemes for Hybrid Optimal Control Problems
Authors
Thomas J. Böhme
Benjamin Frank
Copyright Year
2017
Book
Hybrid Systems, Optimal Control and Hybrid Vehicles

Print ISBN: 978-3-319-51315-7

Electronic ISBN: 978-3-319-51317-1

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-51317-1_5