POMDP基于点的值迭代算法中一种信念选择方法

• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: POMDP 值迭代 基于点的算法 信念选择 不确定性
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 计算机工程与数据挖掘
• 页码范围: 77-80
• 页数: 4页
• 分类号: TP181
• 字数: 3814字
• 语种: 中文

摘要

部分可观察马尔可夫决策过程(POMDP)是描述不确定环境下进行决策的数学模型.基于点的值迭代算法是求解POMDP问题的一类近似解法.针对基于点的算法中信念选择这一关键问题,提出了一种基于熵的信念选择方法(EBBS).EBBS算法通过计算可以转移到的信念点的不确定性,选择熵较小且到当前信念点集距离大于一定阈值的信念点扩充信念点集合.实验结果表明,通过熵选择信念点的值迭代算法只需要在较少数量的信念点上进行值迭代操作就能得到预期的折扣报酬.