基于缩减信念状态的Conformant规划方法*

• 作者: 吕帅 欧阳丹彤 魏唯
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: Conformant规划问题 信念状态 增强爬山 启发式搜索
• 年，卷（期）: 2013,（7）
• 页码范围: 1557-1570
• 页数: 14页
• 分类号: TP18
• 字数: 15128字
• 语种: 中文

摘要

Conformant规划问题通常转化为信念状态空间的搜索问题来求解。提出了通过降低信念状态的不确定性来提高规划求解效率的方法。首先给出缩减信念状态的增强爬山算法,在此基础上,提出了基于缩减信念状态的Conformant规划方法,设计了CFF-Lite规划系统。该规划器的求解过程包括两次增强爬山过程,分别用于缩减信念状态和搜索目标。首先对初始信念状态作最大程度的缩减,提高启发函数的准确性；然后从缩减后的信念状态开始执行启发式搜索。实验结果表明,CFF-Lite 规划系统通过快速缩减信念状态降低了问题的求解难度,在大多数问题上,求解效率和规划解质量与Conformant-FF相比,都有显著的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	欧阳丹彤	吉林大学计算机科学与技术学院	108	781	15.0	23.0
3	吕帅	吉林大学计算机科学与技术学院	42	204	8.0	13.0
7	魏唯	吉林大学计算机科学与技术学院	11	74	4.0	8.0