基于统筹法规划识别技术.docVIP

基于统筹法规划识别技术摘要：通常快速地确定一个Agent的规划是很困难的，Agent的不同行为之间由于时态关系的不同而将导致的结果也是复杂多变的。这里提出一种新的基于统筹法的规划识别方法，引入时态关系，结合统筹法思想中对事件发生次序的优化安排原则，对锁眼型规划识别中的目标Agent的行为进行规划预测，并及时对预测空间状态进行调整，从而达到快速规划的目的。在这种识别方法的实现过程中给合本体技术，构建了一种关系模型，将时态与事件相结合，最后通过算法对其识别过程进行描述。 关键词：规划识别 统筹法 本体 中图分类号：TP391 文献标识码：A 文章编号：1007-9416（2012）09-0091-02 1、引言 规划识别是根据观察到的片段、琐碎的现象，推出具有合理的因果联系的、完整而全面的规划描述的过程。一个规划识别器推出的规划既能补充一些我们未能观察到而又实际发生的现象，同时还可以预测未来——合理地推出Agent未来可能采取的动作。随着科学的发展，规划识别技术的应用也愈加广泛。如在自然语言理解、知识推理、情景演算、安全防范、协同通信[1～2]等技术中的应用。 通常无二义性地确定一个Agent的规划是很困难的，由于存在着种种规划识别问题求解上的困难，很多研究人员提出了各种各样的解决办法，有基于Bayesian概率理论的规划识别[3，4]、有采用语法分析的方法分析规划描述[5]、更有基于限定理论的规划识别[6]。其中采用Bayesian网络的方法在自然语言理解中有其天然的优势，但这种方法由于其形式的特殊性，因而在大多数场合并不适合。另外，采用语法分析的方法虽然有其搜寻速度快的优点，但是它不可能像Kautz的方法具有很强的表达能力，如它无法表示和处理Agent可能附带的时序及其他约束。 传统的规划识别方法大多只考虑一个或几个事件的发生与所能导致的结果之间的某种概率的关系，而忽略了这些事件之间的时态关系。这种时态关系与所能导致的结果之间也有着密切的关系。本文提出一种新的规划识别技术，综合考虑多个事件之间的时态关系，并结合统筹法思想，对Agent的行为进行规划预测，借助于时态关系，这种规划识别方法能在识别过程中不断地对规划状态进行调整，并及时排除不可能的规划，从而快速有效地得出结论。 2、统筹规划识别 2.1 统筹法基本理论 统筹法网络计划的设计思想是[7]：先高度抽象化，以最简洁的符号表达各种不同的活动和它们之间的联系，即用节点（或有向线段）表示某项工序，用有向线段（或节点）组成类似于网络的形式来表达一项计划（工程）中各项工作（任务、工序）的先后顺序和相互关系。然后，通过有联系的逻辑关系计算找出计划中决定总工期的一组工作（工序），这组工作的逻辑顺序形成的步骤链被称为关键路线，该线工作被称为关键工序。 统筹法思想的核心是要找关键路线，在保证关键路线这一主要前提下，统筹考虑其他工序的资源配置和安排，更快更好地完成任务。事实上，这种合理的计划思想或多或少在我们的日常工作与生活中都有所体现。随着经验的积累，我们都在自觉与不自觉地采用一种合理优化的安排来完成某件事情，因此，反过来看，在锁眼型（Keyhole）面向特定领域的规划识别过程中，可结合预先给定的一种或多种相对合理的具有统筹方法的时态特征来对所要识别或预测的事件进行引导性的规划推理，将有助于提高系统的识别效率。 2.2 一种新的规划识别概念层次图 通常，一个目标事件的达成，是建立在若干个不同阶段的子事件的达成之上的。完成这些子事件的同时，也就完成了这个目标事件。从规划识别角度来讲，当观察到某个目标Agent正在进行的子事件，我们就能对其正在完成的目标事件进行预测（如图1）。 虽然此图可以清晰地描述这种层次关系，但在同一层次内的事件之间的关系就不能很好的描述了，尽管这些事件之间的先后关系可以用标记S大致表示出，但却无法准确表示其中的时态关系。这里，我们借助于上面提出的单点网络图，并稍加以修改，就可以很清晰地表示这些同层次子事件之间的时态关系。如图2所示 这里抽象Make pasta dish是从底层事件Boil water开始，按S的次序逐层完成，靠近目标。图中的虚线箭头表示其连接的事件在时间上有着严格的先后关系。 2.3 统筹规划识别基本思想 在姜云飞的规划知识图[8]中提出一种通过计算事件的发生在现实生活中的可能性来进行候选规划，因为现实中相关事件的发生其概率的确是不同的，这也就有了所谓的基于Bayesian概率理论的规划识别方法。就如一个人走进银行，他去办理相关业务的可能性可以认为是99%，而他是去抢银行的可能性可以认为是不到1%。所以，我们有必要对事件发生的可能性加以考虑。因为一般来说我们做事情都是尽量以最高效率完成，至