CEFF--一种基于组件的条件效果处理方法

• 作者: 姜云飞 朱曼菲
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 智能规划 条件效果 因子扩展法 FF CEFF
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1601-1611
• 页数: 11页
• 分类号: TP311
• 字数: 11690字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.12.003

摘要

条件效果是智能规划处理更具解释性动作描述语言中最难解决的一种类型.如何扩展当前已有的规划算法,使之具有处理包含条件效果的动作描述语言的能力成为了智能规划领域中的研究热点之一.文章针对一个高效规划器FFv2.3在条件效果处理中存在的不足做了一些改进,提出了一个新的条件效果处理方法CEFF.主要的改进措施有以下两点:(1)引入因子扩展法的思想将动作划分为组件,以提高对条件效果的处理效率;(2)在进行启发式估值的图扩展过程中增加对两元互斥关系的判断,以避免大部分dead-end状态.因此,CEFF的实用性较FFv2.3要更广泛一些.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜云飞	中山大学软件研究所	84	1013	18.0	28.0
2	朱曼菲	中山大学软件研究所	1	3	1.0	1.0