A Plan Recognition Algorithm Based on Plan Knowledge Graph

微信服务号

微信订阅号

2025-5-17- 15

Home
About JOS
Editorial Board
Instructions
Ethics Statement
Archive
Contact
Chinese

Home > Archive>Volume 13, Issue 4, 2002 >686-692 Online First

PDF HTML XML Export Cite reminder

A Plan Recognition Algorithm Based on Plan Knowledge Graph
DOI:
                        
                    
Author:
                        JIANG Yun-feiJIANG Yun-fei

Find this author on CNKI
Find this author on BaiDu
Search for this author on this site
MA NingMA Ning

Find this author on CNKI
Find this author on BaiDu
Search for this author on this site

                    
Affiliation:
Clc Number:
Fund Project:

Article

Figures

Metrics

Reference [8]

Related [20]

Cited by [21]

Materials

Comments

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.

Key words:plan recognition; event; temporal constraint

Reference

[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.

[1]JIANG Yun-fei and MA Ning.A Plan Recognition Algorithm Based on Plan Knowledge Graph[J].Journal of Software,2002,13(4):686-692.

[2]JIANG Yun-Cheng,SHI Zhong-Zhi,TANG Yong and WANG Ju.Fuzzy Description Logic for Semantics Representation of the Semantic Web[J].Journal of Software,2007,18(6):1257-1269.

[3]PAN Min-Ji,LI Rong-Hu,ZHAO Yu-Hai,WANG Guo-Ren.Fast Temporal Cycle Enumeration Algorithm on Temporal Graphs[J].Journal of Software,2020,31(12):3823-3835.

[4]ZHANG Wei-hua,FAN Zhi-hua.Methods of plan recognition and multi-step attack detecting based on CPN[J].Computer Engineering and Design,2007,28(11):2516-2519,2565.

[5]CHENG Xian-yi and LIU Ying.Research on Algorithm of Perspective Sentence Identification Based on Knowledge Map[J].Computer Science,2015,42(5):98-105.

[6]CHEN Yu-Ming,MIAO Duo-Qian.Searching Algorithm for Attribute Reduction Based on Power Graph[J].Chinese Journal of Computers,2009,32(8).

[7]Wu Lihua,Chen Aixiang,Jiang Yunfei.Using Genetic Algorithm to Solve Temporal Planning Problems Under the Framework of the Planning Graph[J].Journal of Computer Research and Development,2008,45(6):981-990.

[8]CHEN Min,ZHAO Shu-liang,GUO Xiao-bo,LI Xiao-chao and LIU Meng-meng.New Vis-Meta Graph Knowledge Representation for Association Rules[J].Computer Science,2015,42(3):218-223.

[9]CHEN Ai-Xiang,JIANG Yun-Fei,ZHANG Xue-Nong,LIU Guo-Ying.GP: Genetic Planning Algorithm Based on Planning Graph[J].Chinese Journal of Computers,2007,30(1):153-160.

[10]Dong Hongbin,Huang Houkuan,He Jun,Hou Wei.An Evolutionary Programming to Solve Constrained Optimization Problems[J].Journal of Computer Research and Development,2006,43(5):841-850.

[11]Sun Lishan Xu,Haiqin.The R-Edge-Connected Network Planning Having Hops-Constraint Based on Evolutionary Programming[J].Computer Engineering and Applications,2005,41(2):161-164.

[12]Xue Junfang,Qiu Changhua,Xiang Dong.Planning of Selective Disassembly Sequence Based on Ant Colony Optimization Algorithm[J].Journal of Computer-Aided Design & Computer Graphics,2007,19(6):742-747.

[13]JIANG Rong,LI De-Yi.SIMILARITY SEARCH BASED ON SHAPE REPRESENTATION IN TIME -SERIES DATA SETS[J].Journal of Computer Research and Development,2000,37(5):601-608.

[14]WANG Jian-hao,ZHANG Liang,SHI Chao,CHE Fei,WU Jie and LI Chao.Task scheduling modeling and chaotic bat algorithm solving method of equipment efficient support[J].Control and Decision,2018,33(9):1625-1630.

[15]MO Zhenhua,CAI Hongming,JIANG Lihong.GENETIC ALGORITHM-BASED SERVICES SELECTION WITH MULTIPLE QOS-CONSTRAINTS[J].Computer Applications and Software,2009,26(3).

[16]汪虹李龙澍.基于约束agent的知识库结构研究[J].Computer Engineering and Design,1999,20(4):12-15.

[17]WU Kui,ZHOU Xian-zhong,GUO Ling.Heuristic algorithm for web services composition based on interface connective relation[J].Computer Engineering and Design,2010,31(1).

[18]Yu Lei,Zhao Zongtao.ON APPLYING OBDD AND PSL TO AIR ROUTE PLANNING[J].Computer Applications and Software,2011,28(2).

[19]Fang Jun,Luk Wai-shing,Zhao Wenqing.Statistical Timing Analysis Based Clock Skew Scheduling in Presence of Process Variations[J].Journal of Computer-Aided Design & Computer Graphics,2007,19(9):1172-1177.

[20]Yuan Yingchun,Li Xiaoping,Wang Qian.Cost Optimization Heuristics for Grid Workflows Scheduling Based on Serial Reduction[J].Journal of Computer Research and Development,2008,45(2):246-253.

Cited by

[1]LIU Rixian,GU Wenxiang,YIN Minghao.Research on Intelligent Plan Recognition and Its Application[J].Computer Engineering,2005,31(15):169-171.

[2]谷文祥,孙铁利,吕英华.Arithmetic study on interfering actions deferment in the intelligent planning[J].Journal of Northeast Normal University (Natural Science Edition),2003,35(3):94-98.

[3]李伟生　王卫星　黄颖.Hybrid method for implementing plan recognition based on planning systems[J].System Engineering and Electronics,2007,29(9):1555-1558.

[4]柴慧敏　王宝树.Method for plan recognition based on hierarchical Bayesian networks[J].System Engineering and Electronics,2008,30(5):964-967.

[5]LI Wei-sheng,WANG Wei-xing.Multi-agent plan recognition method for tactical situation assessment[J].System Engineering and Electronics,2009,31(3).

[6]刘日仙,袁利永,谷文祥.The research on planning system learning and architecture of smart learning planning system[J].Journal of Northeast Normal University (Natural Science Edition),2010,42(2).

[7]HAN Yi, GU Wen-xiang, YIN Ming-hao ,ZHANG Jing-bo.An algorithm for rapid plan recognition by introducing inference rule[J].Journal of Northeast Normal University (Natural Science Edition),2007,39(1):32-36.

[8]Li Wei-sheng Wang San-min Wang Bao-Shu.Study of Situation Assessment Method Based on Plan Recognition Theory[J].Journal of Electronics & Information Technology,2006,28(3):532-536.

[9]GU Wen-xiang, LI Li, LI Dan-dan.Research and application of plan recognition[J].CAAL Transactions on Intelligent Systems,2007,2(1):1-15.

[10]Li Jiachun,Li Zhitang Li Jiachun,Doctoral Candidate, College of Computer Sci. & Tech.,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China..The model of plan recognition for intrusion detection[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2004,32(3):80-82.

[11]YU Zhong, YU Hui, LI Wei-hua.Large-scale Network Intrusion Detection System Based on Multi-Agents[J].Application Research of Computers,2007,24(6):115-117.

[12]GU Wenxiang, LI Li, CAI Zengyu.Research on Misleading Action in Plan Recognition[J].Computer Engineering,2007,33(3):205-207,220.

[13]LI Wei-sheng.Plan recognition method based on intelligent planning[J].Journal of Chongqing University of Posts and Telecommunications,2009,21(4).

[14]冯萍.基于动态规划库的规划识别算法的研究[J].Journal of Changchun University,2010,20(6):70-72.

[15]DU Dao-gang,HU Guang-peng.Application of Plan Recognition in Recognizing the Intention of the Banker in Stock Market[J].Science Technology and Engineering,2011,11(5).

[16]WANG Jin,LI Bi-cheng,HUANG Jie.Technique for Situation-Comprehending Based on Intuitive Fuzzy Sets Reasoning[J].Journal of Information Engineering University,2011,12(2).

[17]LIU Ying,GU Wen-xiang.Research on probabilistic plan recognition[J].Application Research of Computers,2011,28(11):4008-4012.

[18]LI Jian-xun,ZHANG Yong-jin,GUO Lian-li,YUAN Xin-wei.Construction and Visualization Method of Application Knowledge Map[J].Computer Science,2012,39(9):225-228.

[19]CAI Zeng-yu,ZHANG Jian-wei,HE Lei.A Plan Recognition Algorithm Having Forecast Function[J].Journal of Henan Normal University(Natural Science),2012,40(1):146-150.

[20]GU Wen-xiang,QI Xiao-long,WANG Hui-ling,HUANG Xiu-lin.Research of Planning Recognition Based on U-Planning Graph and Related with Action Effect[J].Journal of Jilin University:Information Sci Ed,2012,30(5):517-522.

[21]Jigui Sun,Minghao Yin.Recognizing the agent’s goals incrementally: planning graph as a basis[J].Frontiers of Computer Science,2007,1(1):26-36.

Comments

分享到微博

Submit

Get Citation

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

Copy

微信扫一扫：分享

微信里点“发现”，扫一下

二维码便可将本文分享至朋友圈。

Article Metrics

Abstract:
PDF:
HTML:
Cited by:

History

Received:May 27,2000
Revised:February 16,2001
Adopted:
Online:
Published:

Links:Institute of Software, CASChina Computer FederationCASNSFC

You are the first2045195Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063