A turnpike improvement algorithm for piecewise deterministic control
作者:
K. Boukas,
A. Haurie,
Ch. van Delft,
期刊:
Optimal Control Applications and Methods
(WILEY Available online 1991)
卷期:
Volume 12,
issue 1
页码: 1-18
ISSN:0143-2087
年代: 1991
DOI:10.1002/oca.4660120102
出版商: Wiley Subscription Services, Inc., A Wiley Company
关键词: Stochastic control;Infinite horizon optimal control;Turnpike properties;Piecewise deterministic control problems;Policy improvement algorithm
数据来源: WILEY
摘要:
AbstractThis paper proposes a numerical technique, called turnpike improvement, for the approximation of the solution of a class of piecewise deterministic control problems typically associated with manufacturing flow control models. This algorithm exploits the structure of Markov decision processes with continuous state and action spaces that can be associated with piecewise deterministic control systems. The numerical method is applicable whenever a turnpike property holds for some associated infinite horizon deterministic control problem. To illustrate the approach, we use a simple model fully studied from an analytic point of view in the literature. We compare the turnpike improvement technique with a direct approximation of the solution of the continuous‐time Hamilton‐Jacobi dynamic programming equations inspired by Kushner's work. The two approaches agree remarkably on this simple problem. We conclude with a discussion of the relative advantages of the two approac
点击下载:
PDF
(830KB)
返 回