A numerical method for hybrid optimal control based on dynamic programming

This contribution extends a numerical method for solving optimal control problems by dynamic programming to a class of hybrid dynamic systems with autonomous as well as controlled switching. The value function of the hybrid control system is calculated based on a full discretization of the state and...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Nonlinear analysis. Hybrid systems Ročník 5; číslo 2; s. 254 - 274
Hlavní autori: Rungger, Matthias, Stursberg, Olaf
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Ltd 01.05.2011
Predmet:
Approximation
Discretization
Dynamic programming
Dynamical systems
Dynamics
Errors
Hybrid systems
Mathematical analysis
Mathematical models
Nonlinear dynamics
Numerical analysis
Optimal control
Value function
Hybrid systems
Value function
Approximation
Dynamic programming
Optimal control
ISSN:1751-570X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This contribution extends a numerical method for solving optimal control problems by dynamic programming to a class of hybrid dynamic systems with autonomous as well as controlled switching. The value function of the hybrid control system is calculated based on a full discretization of the state and input spaces. A bound for the error due to discretization is obtained from modeling the error as perturbation of the continuous dynamics and the cost terms. It is shown that the bound approaches zero and that the value function of the discretized variant converges to the value function of the original problem if the discretization parameters go to zero. The performance of a numerical scheme exploiting the discretized system is illustrated for two different examples treated previously in literature.
Bibliografia:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1751-570X
DOI:10.1016/j.nahs.2010.09.002