| 一种基于规划知识图的规划识别算法 |
| |
| 引用本文： | 姜云飞,马宁.一种基于规划知识图的规划识别算法[J].软件学报,2002,13(4):686-692. |
| |
| 作者姓名： | 姜云飞 马宁 |
| |
| 作者单位： | 1. 中山大学,软件研究所,广东,广州,510275
2. 吉林大学,计算机科学系,吉林,长春,130023 |
| |
| 基金项目： | 国家自然科学基金资助项目(69873047,60173039);广东省自然科学基金资助项目(980260) |
| |
| 摘 要： | 提出了一种新的规划表示方法及规划知识图的概念.与目前规划识别领域广泛使用的Kautz方法相比,新的规划表示方法更加简便与直观.由于在规划知识图中增加了支持程度的概念,使得规划的识别可以随着收集到的新证据而合理地加以改变.所提出的基于规划知识图的规划识别算法把规划的识别问题转化为图搜索问题,因而其效率更高,但其识别结果与Kautz方法是一致的.
|
| 关 键 词： | 规划识别 事件 时序约束 |
| 文章编号： | 1000-9825/2002/13(04)0686-07 |
| 收稿时间： | 2000/5/27 0:00:00 |
| 修稿时间： | 2000年5月27日 |
A Plan Recognition Algorithm Based on Plan Knowledge Graph |
| |
| JIANG Yun-fei and MA Ning.A Plan Recognition Algorithm Based on Plan Knowledge Graph[J].Journal of Software,2002,13(4):686-692. |
| |
| Authors: | JIANG Yun-fei and MA Ning |
| |
| Abstract: | A new plan formalism method and a plan knowledge graph concept. Compared with Kautz s formalism used widely in plan recognition, this method is simpler and more direct. Because a concept of supporting degree is introduced into plan knowledge graph, the recognized plans are changed reasonably as new evidences collected. A plan recognition algorithm based on knowledge graph presented in this paper can change the plan recognition problem into the graph searching one. This method not only prompts efficiency but also gives the same result as Kautz's. |
| |
| Keywords: | plan recognition event temporal constraint |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
