一种基于规划知识图的规划识别算法
作者:
基金项目:

国家自然科学基金资助项目(69873047,60173039);广东省自然科学基金资助项目(980260)


A Plan Recognition Algorithm Based on Plan Knowledge Graph
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [8]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    提出了一种新的规划表示方法及规划知识图的概念.与目前规划识别领域广泛使用的Kautz方法相比,新的规划表示方法更加简便与直观.由于在规划知识图中增加了支持程度的概念,使得规划的识别可以随着收集到的新证据而合理地加以改变.所提出的基于规划知识图的规划识别算法把规划的识别问题转化为图搜索问题,因而其效率更高,但其识别结果与Kautz方法是一致的.

    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.

    参考文献
    [1] Henry,A.,Kautz,A.Formal theory of plan recognition [Ph.D.Thesis].Rochester: University of Rochester,1987.
    [2] Charniak,E.,Goldman,R.P.A Bayesian model of plan recognition.Artificial Intelligence,1993,64(1):53~79.
    [3] Schmidt,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.
    [4] Litman,D.,Allen,J.A plan recognition model for subdialogues in conversation.Cognitive Science,1987,11(1):163~200.
    [5] Karen,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.
    [6] Vilain,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.
    [7] Poole,D.Probabilistic horn abduction and Bayesian networks.Artificial Intelligence,1993,64(2):81~129.
    [8] Allen,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.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

姜云飞,马宁.一种基于规划知识图的规划识别算法.软件学报,2002,13(4):686-692

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2000-05-27
  • 最后修改日期:2001-02-16
文章二维码
您是第19945393位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号