arrow
返回

Solving Continuous-State POMDPs via Density Projection

delete2010-05-01
delete69
delete
OA
AI
E
Enlu Zhou *
M
Michael C. Fu
S
Steven I. Marcus
DOI:10.1109/TAC.2010.2042005delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Research on numerical solution methods for partially observable Markov decision processes (POMDPs) has primarily focused on finite-state models, and these algorithms do not generally extend to continuous-state POMDPs, due to the infinite dimensionality of the belief space. In this paper, we develop a computationally viable and theoretically sound method for solving continuous-state POMDPs by effectively reducing the dimensionality of the belief space via density projection. The density projection technique is also incorporated into particle filtering to provide a filtering scheme for online decision making. We provide an error bound between the value function induced by the policy obtained by our method and the true value function of the POMDP, and also an error bound between projection particle filtering and exact filtering. Finally, we illustrate the effectiveness of our method through an inventory control problem.
Keyword:
Belief state
decision making
density projection
partially observable Markov decision processes (POMDPs)
particle filtering
value function
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

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

机构

U
University of Illinois Urbana-Champaign
学者数:
2.4W
论文数: 2.0W
被引数: 35
University of Illinois System 封面图
University of Illinois System
学者数:
6.9W
论文数: 6.2W
被引数: 644
University System of Maryland 封面图
University System of Maryland
学者数:
6.5W
论文数: 5.6W
被引数: 113
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
RAFT: An Information System for Fiscal Analysis
err1977-12-01
err0
PREAI
errJames C. Johnson; Kenneth A. Kozar; David A. Ruch
err分享
err收藏
err分享
err收藏
Smoking, dementia and cognitive decline in the elderly, a systematic review
err2008-12-23
err0
errOAAI
errRuth Peters; Ruth Poulter; James Warner; Nigel Beckett; Lisa Burch; Chris Bulpitt
err分享
err收藏
学者 查看更多内容