基于点的POMDP算法的预处理方法

作者：卞爱华; 王崇骏; 陈世福

来源：软件学报, 2008, (06): 1309-1316.

• POMDP
• 值迭代
• 基于点的算法
• 预处理
• 基向量 POMDP
• value iteration
• point-based algorithm
• preprocessing
• base-vector

基于点的算法是部分可观察马尔可夫决策过程(partially observable Markov decision processes,简称POMDP)的一类近似算法.它们只在一个信念点集上进行Backup操作,避免了线性规划并使用了更少的中间变量,从而将计算瓶颈由选择向量转向了生成向量.但这类算法在生成向量时含有大量重复和无意义计算,针对于此,提出了基于点的POMDP算法的预处理方法(preprocessing method for point-based algorithms,简称PPBA).该方法对每个样本信念点作预处理,并且在生成α-向量之前首先计算出该选取哪个动作和哪些α-向量,从而...

• 单位
  计算机软件新技术国家重点实验室; 南京大学