期刊文献+

一种基于规划知识图的规划识别算法 被引量:32

A Plan Recognition Algorithm Based on Plan Knowledge Graph
在线阅读 下载PDF
导出
摘要 提出了一种新的规划表示方法及规划知识图的概念.与目前规划识别领域广泛使用的Kautz方法相比,新的规划表示方法更加简便与直观。由于在规划知识图中增加了支持程度的概念,使得规划的识别可以随着收集到的新证据而合理地加以改变.所提出的基于规划知识图的规划识别算法把规划的识别问题转化为图搜索问题,因而其效率更高,但其识别结果与Kautz方法是一致的. 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.
出处 《软件学报》 EI CSCD 北大核心 2002年第4期686-692,共7页 Journal of Software
基金 国家自然科学基金资助项目(69873047 60173039) 广东省自然科学基金资助项目(980260)
关键词 事件 时序约束 规划识别算法 规划知识图 人工智能 plan recognition event temporal constraint
  • 相关文献

参考文献8

  • 1Henry,A.,Kautz,A.Formal theory of plan recognition [Ph.D.Thesis].Rochester: University of Rochester,1987.
  • 2Charniak,E.,Goldman,R.P.A Bayesian model of plan recognition.Artificial Intelligence,1993,64(1):53~79.
  • 3Schmidt,C.F.,Sridharan,N.S.,Goodson,J.L.The plan recognition problem: an intersection of psychology and artificial intelligence.Artificial Intelligence,1978,11(1):45~83.
  • 4Litman,D.,Allen,J.A plan recognition model for subdialogues in conversation.Cognitive Science,1987,11(1):163~200.
  • 5Karen,H.,Victor,L.Knowledge-Based command understanding: an example for the software development environment.Technical Report TR 82-6,Department of Computer and Information Science,University of Massachusetts,Amherst,1982.
  • 6Vilain,M.Getting serious about parsing plans: a grammatical analysis of plan recognition.In: Proceedings of the 8th National Conference on Artificial Intelligence.Boston: AAAI Press,1990.190~197.
  • 7Poole,D.Probabilistic horn abduction and Bayesian networks.Artificial Intelligence,1993,64(2):81~129.
  • 8Allen,J.F.,Koomen,J.A.Planning using a temporal world model.In: Amareleds,S.,ed.Proceedings of the IJCAI-83.Karlsruhe: Morgan Kanfmann Publishers,Inc.,1983.741~747.

同被引文献228

引证文献32

二级引证文献78

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部