基于U-规划图与动作效果相关的规划识别研究  

Research of Planning Recognition Based on U-Planning Graph and Related with Action Effect

作　　者：谷文祥[1,2] 綦小龙[1,3] 王慧玲[3] 黄秀林[1] 

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

出　　处：《吉林大学学报（信息科学版）》2012年第5期517-522,共6页Journal of Jilin University（Information Science Edition）

基　　金：国家自然科学基金资助项目(61070084;60803102)

摘　　要：针对支持动作效果是多个的情况,智能体如何根据现有的信息为该效果确定最终的支持动作的问题进行了研究,并给出了相应的FSas算法。FSas算法分别从命题层和动作层出发,利用被观察到的动作效果或动作以及互斥计算减小了支持动作的空间,从而求得最终支持效果的动作,实现了规划识别。研究结果表明,该算法不仅解决了支持动作效果的动作是唯一的情况,而且进一步解决了支持动作是多个的情况。同时以实例说明了该算法的执行过程,表明该算法是合理可行的。We do a reserch on the reasoning of action effects that observer observed in present planning recognition system. It puts forward the FSas algorithm, this algorithm solves the case that action supporting action effects is unique, and solves the case that supporting actions are many. The FSas algorithm starts from the proposition layer and action layer and uses the observed action effects, actions and mutually exclusive computing to reduce the space of supported actions, which can determine the actions that support the action effect and further realize planning recognition. Example shows that the of algorithm＇s execution process and proves that the algorithm is reasonable and feasible.

关 键 词：规划识别 FSas算法 互斥计算 动作效果 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]