基于延迟部分推理的快速前向规划系统

摘要：

根据动作组件诱发关系的存在和抵制计算的必要性,提出一个计算松弛规划解的新方法--延迟部分推理.该方法在考虑动作删除效果的假定下,构造不包含任何互斥关系的组件规划图,通过定义"松弛诱发"关系预测后续规划过程中可能出现的组件诱发现象,在松弛规划解提取阶段判断动作组件间的"松弛诱发"关系并选择抵制动作避免可能发生的消极作用.基于延迟部分推理方法定义了新的启发式函数和剪枝策略,设计了规划系统FFc并在多个国际通用的测试域上进行实验.结果表明,FFc较之Fast-Forward在求解效率和求解质量方面都有显著的提高.

关键词：智能规划、启发式搜索、朴素组件规划图、延迟部分推理

所属期刊栏目：31

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金重大项目60496320;国家自然科学基金60773097,60473003,60473042,60573067;教育部高等学校博士学科点专项科研基金20050183065

在线出版日期：2008-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：793-802