数事其本与变用
基于统筹法的规划识别技术
钱月梅
(南通农业职业技术学院江苏南通226000)
应用研究
摘要：通常快速地确定一个Agent的规划是很图难的，Agent的不同行为之间由于时态关系的不同而将导致的结累也是复杂多变的。这里提出一种新的基于统等法的规划识别方法，引入时态关系，结合统筹法思想中对事件发生次序的优化安排原则，对锁眼型现划识别中的目标Ant的行为进行规列预测，并及时对预测空间状态进行调整，从而达到快速规列的日的。在这种识别方法的实境过程中给合本体技术，构建了一种关系模型，将时态与事件相结合，最后通过算法对其识别过程进行描速。
关键调：规划识别统筹法本体
中图分类号：TP391
文献标识码：A
文章编号：1007-9416(2012)09-0091-02
A Plan Recognition Technique Based On
Critical Path Method
Abstract:To identify a agent's plan swiftly is a tough work. Each different kinds of relation between the actions which happened or happening wilead to another conchusion and, it is keep changing from the begging to the end. Here is a new approach to recognize this changing plan which based on the thinking of the Critical path method and, the introduction of temporal relation is the key to this solution. The optimal arranging of job in the real word is a basic rule of Critical path method, with this ideal we can proposed this method into the Keyhole plan recognition, continuing optimize the sohution space, then we can obtain a instant answer swiftly. At the end, we use ontology technology constructed a model which can represent the temporal relations between the actions and prescribed the process procedure in an algorithm.
Key Words:Plan Recognition, Critical Path Method, Ontology
1、引言
规划识别是根据观察到的片段、琐碎的现象，推出具有合理的因果联系的、完整而全面的规划描述的过程。一个规划识别器推出的规划既能补充一些我们未能观察到而又实际发生的现象，同时还
可以预测未来-
合理地推出Agent未来可能采取的动作。随着科
学的发展，规划识别技术的应用也愈加广泛。如在自然语言理解，知识推理、情录演算、安全防范、协同通信1-1等技术中的应用。
通常无二义性地确定一个Agent的规划是很困难的，由于存在着种种规划识别问题求解上的困难，很多研究人员提出了各种各样的解决办法，有基于Bavesian概率理论的规划识别3.4)、有采用语法分析的方法分析规划描述5更有基于限定理论的规划识别。其中采用Bavesian网络的方法在自然语言理解中有其天然的优势，但这种方法由于其形式的特殊性，因而在大多数场合并不适合。另外，采用语法分析的方法虽然有其搜寻速度快的优点，但是它不可能像 Kautz的方法具有很强的表达能力，如它无法表示和处理Agent可能附带的时序及其他约束。
传统的规划识别方法大多只考虑一个或几个事件的发生与所能导致的结果之间的某种概率的关系，而忽略了这些事件之间的时态关系，这种时态关系与所能导致的结果之间也有着密切的关系，
Make pasta dish
SI
Make noodles
S
Make sauce
Boil
S4
water
S5
Boil noodles
图1一个简单的规划图
Put together
本文提出一种新的规划识别技术，综合考虑多个事件之间的时态关系，并结合统筹法思想，对Agent的行为进行规划预测，借助于时态关系，这种规划识别方法能在识别过程中不断地对规划状态进行调
整，并及时排除不可能的规划，从面快速有效地得出结论。 2、统筹规划识别
2.1统筹法基本理论
统筹法网络计划的设计思想是日：先高度抽象化，以最简洁的符号表达各种不同的活动和它们之间的联系，即用节点（或有向线段)表示某项工序，用有向线段(或节点)组成类似于网络的形式来表达一项计划(工程)中各项工作(任务、工序)的先后顺序和相互关系。然后，通过有联系的逻辑关系计算找出计划中决定总工期的一组工作(工序），这组工作的逻辑顺序形成的步骤链被称为关键路线，该线工作被称为关键工序。
统筹法思想的核心是要找关键路线，在保证关键路线这一主要
Make pasta dish
S5
S3
Boil noodles
1Make noodles
Put together
Makesauce S1(15)
Boilwater
图2一种新的简单规划图
作者简介：钱月梅(1983)女，南通农业职业技术学院信息工程系教师，研究方向：计算机教育、恩想政治教育。