FluCaP公司

Flucap:一种求解一阶马尔可夫决策过程(FOMDPs)的启发式搜索算法。我们的方法结合了避免单独评估状态的一阶状态抽象和避免评估所有状态的启发式搜索。首先,与现有的系统从对FOMDP进行命题化,然后对其命题化版本进行状态抽象的不同,我们直接在FOMDP上应用状态抽象,避免了FOMDP的命题化。这种抽象被称为一阶状态抽象。其次,在可容许启发式的指导下,将搜索限制在从初始状态可到达的状态。我们用一个被称为FluCaP(原名FCPlanner)的系统证明了上述技术在解决FOMDPs问题上的有用性,该系统进入了2004年国际规划竞赛(IPC'2004)的概率轨道,并且在一阶项所代表的问题上比其他规划师具有优势。