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

第37卷第9期 计算机工程 2011年5月 2011 、，01．37 NO．9 ComputerEngineering May ·人工智能及识别技术· 文章编号l loo肛羽28(2011)o争枷213硼3文献标识码tA 中圈分类号l TPl81 智能规划中的动作互斥编码方式研究 橱超，昌帅，刘磊，奠唯，张渡，吴俊 (吉林大学计算机科学与技术学院，长春130012) 擅要：以规划领域中的动作为对象，研究规划方法中的动作互斥编码方式。介绍基于规划图的动作互斥编码、利用提取领域相关信息生 成动作效果的直接阻碍与间接阻碍编码，以及依赖子域转移图动作间的长距离互斥编码，说明每类动作互斥编码的构造方法及其削减搜索 空间、提高求解效率的作用。 关健词：智能规划；动作编码；互斥；领域知识 ResearchonActionMutex Methodsin Encoding IntelligentPlanning YANG Chao，LVShuai，LIULei，WEIWei，ZHANGBo，WUJun of Science and (CollegeComputer Technology,JilinUniversity,Changchun130012，China) in a for ontheactions reviewactionmutex of includes [Abstract]Focusingplanning，thispapergivesgeneral encodingsplanningmethods，which actionmutex basedon obstructiverelationandabsoluteobstructiverelation ofactioneffectswith encoding planninggraph，indirect encodings the actionmutex withdomaintransition describesthe methodsof domain—dependentknowledge，andlong—distance encodings graphs．It encoding each in encodeandshowstheenhancementof thesearchand the encodingreducing spaceincreasingsolvingefficiency． [Keywords]intelligentplanning；actionencoding；mutex；domainknowledge 1．09．074 DOI：10．39690．issn．1000—3428．201 l概述 经典规划方法中仅考虑同层动作之间的互斥关系，通过 智能规划是人工智能研究的一个重要分支，其研究的问 引入动作互斥关系使得当前状态下可选取的并发执行动作组 题是：给定一个规划领域的初始状态和目标条件，寻求一个 合得以有效的压缩，进而约筒整个规划树的搜索空间，提高 动作序列，使得初始状态通过执行该动作序列，到达满足