-
题名基于延迟部分推理的快速前向规划系统
被引量：7
- 1
-
-
作者
蔡敦波
殷明浩
谷文祥
孙吉贵
刘科成
-
机构
吉林大学计算机科学与技术学院
东北师范大学计算机学院
东北师范大学外国语学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第5期793-802,共10页
-
基金
国家自然科学基金重大项目(60496320)
国家自然科学基金(60773097,60473003,60473042,60573067)
教育部高等学校博士学科点专项科研基金(20050183065)资助
-
文摘
根据动作组件诱发关系的存在和抵制计算的必要性,提出一个计算松弛规划解的新方法——延迟部分推理.该方法在考虑动作删除效果的假定下,构造不包含任何互斥关系的组件规划图,通过定义"松弛诱发"关系预测后续规划过程中可能出现的组件诱发现象,在松弛规划解提取阶段判断动作组件间的"松弛诱发"关系并选择抵制动作避免可能发生的消极作用.基于延迟部分推理方法定义了新的启发式函数和剪枝策略,设计了规划系统FFc并在多个国际通用的测试域上进行实验.结果表明,FFc较之Fast-Forward在求解效率和求解质量方面都有显著的提高.
-
关键词
智能规划
启发式搜索
朴素组件规划图
延迟部分推理
-
Keywords
AI planning
heuristic search
Naive components planning graph
delayed partly reasoning
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
