HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/19
Title: Information filtering for planning in partially observable stochastic domains
Authors: Zhang, Nevin Lianwen
Boerlage, Brent
Issue Date: 24-Jan-1995
Series/Report no.: Computer Science Technical Report ; HKUST-CS94-36
Abstract: Partially observable decision processes (POMDP) can be used as a model for planning in stochastic domains. This paper considers the problem of computing an optimal policy for a finite horizon POMDP. The task is difficult because the decision at any time point depends upon information from all previous time points. We propose to filter out inconsistencies and insignificant details in the collection of information being passed from one time point to the next. This reduces the number of possible information states and hence speeds up computation. A bound on the sacrifice of optimality due to information filtering is given, which provides a way for rading off between computational complexity and optimality.
URI: http://hdl.handle.net/1783.1/19
Appears in Collections:CSE Technical Reports

Files in This Item:

File Description SizeFormat
tr94-36.pdf221KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.