基于谓词规划树的规划方法的研究

项目名称： 基于谓词规划树的规划方法的研究

项目编号： No.60970042

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 吴向军

作者单位： 中山大学

项目金额： 30万元

中文摘要： 智能规划是人工智能领域的研究热点之一，其研究的核心是规划求解方法的研究。本课题是研究一种在领域知识指导下利用谓词规划树进行规划求解的规划方法。该规划方法首先利用领域知识对谓词知识树进行分解，缩小谓词知识树的规模；然后提出谓词规划树的概念，并设计多种剪枝策略来提高其生成效率；对规划问题中的所有目标生成其谓词规划树，并用领域知识设计谓词筛选策略来确定待实现的目标谓词；在规划求解时，提出"以谓词为主体"的规划求解方法，该规划方法是在领域知识的指导下，每个规划步只确定待实现的目标谓词，而不确定实现该目标谓词的具体规划动作。最后在Linux环境下实现本课题所提出的各类算法，并在同等条件下，与国外一些具有代表性的规划器进行规划求解对比实验，分析比较各类规划方法的规划效率和规划质量。

中文关键词： 智能规划；搜索空间约减；知识树；知识树分解；规划树

英文摘要：

英文关键词： AI planning；search space reduction；knowledge tree；KT decomposition；planning tree