arrow
返回

Multitime scale Markov decision processes

delete2003-06-01
delete69
delete
OA
AI
H
Hyeong Soo Chang
P
P.J. Fard
S
Steven I. Marcus
M
Mark A. Shayman
DOI:10.1109/TAC.2003.812782delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper proposes a simple analytical model called M time scale Markov decision process (MMDPs) for hierarchically structured sequential decision making processes, where decisions in each level in the M-level hierarchy are made in M different discrete time scales. In this model, the state-space and the control-space of each level in the hierarchy are nonoverlapping with those of the other levels, respectively, and the hierarchy is structured in a pyramid sense such that a decision made at level m (slower time scale) state and/or the state will affect the evolutionary decision making process of the lower level m + 1 (faster time scale) until a new decision is made at the higher level but the lower level decisions themselves do not affect the transition dynamics of higher levels. The performance produced by the lower level decisions will affect the higher level decisions. A hierarchical objective function is defined such that the, finite-horizon value of following a (nonstationary) policy at level m + 1 over a decision epoch of level m plus an immediate reward at level m is the single-step reward for the decision making process at level m. From this we define multi-level optimal value function and derive multi-level optimality equation. We discuss how to solve MMDPs exactly and study some approximation methods, along with heuristic, sampling-based schemes, to solve MMDPs.
Keyword:
hierarchical control
Markov decision process (MDP)
multitime scale
rolling horizon

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Pose tracking from natural features on mobile phones
err2008-09-01
err0
PREAI
errDaniel Wagner; Gerhard Reitmayr; Alessandro Mulloni; Tom Drummond; Dieter Schmalstieg
err分享
err收藏
Identification of GNA12‑driven gene signatures and key signaling networks in ovarian cancer
err2021-08-10
err0
errOAAI
errJi-Hee Ha; Muralidharan Jayaraman; Mingda Yan; Padmaja Dhanasekaran; Ciro Isidoro; Yong-Sang Song; Danny Dhanasekaran
err分享
err收藏
学者 查看更多内容