谷文祥，綦小龙，王慧玲，黄秀林

（1.东北师范大学计算机科学与信息技术学院，长春130117;2.长春建筑学院基础教学部，长春130607;3.伊犁师范学院电子与信息工程学院，新疆维吾尔自治区伊宁 835000）

0 引 言

规划识别涉及两个角色：执行者和观察者。给定一个由执行者执行的动作集合和琐碎的现象（动作产生的效果），观察者的任务就是根据观察到的动作序列或动作产生的效果集合推断执行者的目标，进而推断执行者执行的规划[1]。无论什么系统，只要期望其与另一个智能体产生一种协作行为或竞争行为，则规划识别就是一个至关重要的组件[2]。因此，规划识别问题在许多领域得到了发展，比如信息安全、自然语言处理、故事理解、智能用户接口和多智能体规划[3-5]等。

根据执行者和观察者的关系，规划识别问题被分成3类：1）协作式规划识别。智能体积极配合识别器的识别，智能体所执行的动作有意让识别器理解。2）对手式规划识别。智能体所做的动作对识别方造成了威胁，破坏了识别方的正常规划，而且智能体还会阻止或干扰识别器对其识别[6，7]。3）洞孔式规划识别。笔者主要关注的是洞孔式规划识别问题，也是目前规划识别问题研究最广泛的一种情况，即执行者既不阻碍观察器对其观察也不作任何处理。

目前，解决洞孔式规划识别问题最受欢迎和最有效率的是由Kautz[4]提出的基于事件层的规划识别方法。后来，姜云飞利用与或图扩展了这种方法，在文献[8]中提出了基于规划知识图的规划识别方法。……