作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (9): 213-215. doi: 10.3969/j.issn.1000-3428.2011.09.074

• 人工智能及识别技术 • 上一篇    下一篇

智能规划中的动作互斥编码方式研究

杨 超,吕 帅,刘 磊,魏 唯,张 波,吴 俊   

  1. (吉林大学计算机科学与技术学院,长春 130012)
  • 出版日期:2011-05-05 发布日期:2011-05-12
  • 作者简介:杨 超(1989-),男,本科生,主研方向:智能规划; 吕 帅,讲师、博士;刘 磊,教授、博士生导师;魏 唯,博士研究生;张 波、吴 俊,本科生
  • 基金资助:
    国家自然科学基金资助项目(60773097, 60873044);中央高校基本科研业务费专项基金资助项目;吉林大学研究生创新基金资助项目(20111060);国家大学生创新性实验计划基金资助项目(2009A53056, 2009B53052)

Research on Action Mutex Encoding Methods in Intelligent Planning

YANG Chao, LV Shuai, LIU Lei, WEI Wei, ZHANG Bo, WU Jun   

  1. (College of Computer Science and Technology, Jilin University, Changchun 130012, China)
  • Online:2011-05-05 Published:2011-05-12

摘要: 以规划领域中的动作为对象,研究规划方法中的动作互斥编码方式。介绍基于规划图的动作互斥编码、利用提取领域相关信息生成动作效果的直接阻碍与间接阻碍编码,以及依赖于域转移图动作间的长距离互斥编码,说明每类动作互斥编码的构造方法及其削减搜索空间、提高求解效率的作用。

关键词: 智能规划, 动作编码, 互斥, 领域知识

Abstract: Focusing on the actions in planning, this paper gives a general review for action mutex encodings of planning methods, which includes action mutex encoding based on planning graph, indirect obstructive relation and absolute obstructive relation encodings of action effects with domain-dependent knowledge, and the long-distance action mutex encodings with domain transition graphs. It describes the encoding methods of each encode and shows the enhancement of encoding in reducing the search space and increasing the solving efficiency.

Key words: intelligent planning, action encoding, mutex, domain knowledge

中图分类号: