A Plan Recognizing Algorithm based on Fuzzy Cognitive Plan Map

doi:10.23940/ijpe.17.07.p12.10941100

Abstract

Abstract: With plan recognition applications continuously expanding, the speed of traditional plan recognition is too slow, which hampers plan recognition applying to some areas. So, it is important to construct simple and efficient plan recognizing algorithm. Based on the study of plan knowledge graph, the concept of fuzzy cognitive plan map is proposed. Then, the recognizing algorithm based on fuzzy cognitive plan map is proposed. In this algorithm, it uses the operation of matrix to recognize agent’s plan, which can overcome the inefficiency of searching graph in plan knowledge graph. Experimental results show that the plan recognizing algorithm has excellent performance in plan recognition and the same recognition result is true for plan knowledge graph and it can reduce the recognition time greatly. The algorithm of plan recognition does well in intelligent game, smart home, network security and other fields, which has an important significance for extending the application area of plan recognition.

Submitted on July 25, 2017; Revised on August 30, 2017; Accepted on September 15, 2017
References: 15

Yuan Feng, Zengyu Cai, Xuhui Wang, Jianwei Zhang, and Yong Gan. A Plan Recognizing Algorithm based on Fuzzy Cognitive Plan Map [J]. Int J Performability Eng, 2017, 13(7): 1094-1100.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References 0

	H.B.Barón, R.G.Crespo, J.P.Espada, et al. “Assessment of Learning in Environments Interactive Through Fuzzy Cognitive Maps.” Soft Computing, vol.19, no.4, pp.1037-1050, 2015.
	M.Bevilacqua , F. E. Ciarapica, and G. Mazzuto. “A Fuzzy Cognitive Maps Tool for Developing a RBI&M Model.” Quality & Reliability Engineering International, vol.32, no.2, pp.373-390, 2016.
	Z. Y. Cai, Y. Feng, Y. Gan, R. Zhang and J. W. Zhang, “Research on Plan Recognition Based on Misleading Action Processing,” Open Automation and Control Systems Journal, vol. 6, no. 1, pp. 1029-1037, 2014.
	Z. Y. Cai, Y. Feng and S. Liu, et al. “A New Intrusion Prevention Model Using Planning Knowledge Graph,” International Conference on Graphic and Image Processing (ICGIP 2012), pp. 14-16, Singapore, March 2013.
	Z. Y Cai, Y. Feng, J. W. Zhang and B. W. Zhang, “Research on Predicting Future Actions Based on Plan Knowledge Graph,” 2012 IEEE Symposium on Robotics and Applications, Kuala Lumpur, vol. 6, pp. 961-964, 2012.
	Z. Y. Cai, Q. K. Zhang, R. Zhang and Y. Gan, “Intrusion Intention Recognition and Response Based on Weighed Plan Knowledge Graph,” Computer Modelling and New Technologies, vol. 18, no. 12, pp. 151-157, 2014.
	E. Charniak and R. P. Goldman, “A Bayesian Model of Plan Recognition,” Artificial Intelligence, vol. 64, no. 1, pp. 53-79, 1993.
	R. P. Goldman and E.Charniak, “Probabilistic Text Understanding,” Statistics & Computing, vol. 2, no. 2, pp. 105-114, 1992.
	A. Henry and A. Kautz. “Formal Theory of Plan Recognition,” Rochester: University of Rochester, 1987.
	H. Lee and S. J. Kwon, “Ontological Semantic Inference Based on Cognitive Map,” Expert Systems with Applications, vol. 41, no. 6, pp. 2981-2988, 2014.
	Y. F. Jiang and N. Ma, “A Plan Recognition Algorithm Based on Plan Knowledge Graph”, Journal of Software, vol. 4, pp. 686-692, 2002.
	W. L. Johnson and E. Soloway. “PROUST: Knowledge-Based Program Understanding,” IEEE Transactions on Software Engineering, vol.11, no.3, pp. 267-275, 1985.
	D. Litman and J. Allen, “A Plan Recognition Model for Subdialogues in Conversation,” Cognitive Science, vol. 11, no. 1, pp. 163-200, 1987.
	D. McDermott and J. Handler, “Planning: What Is, What It Could be, an Introduction to the Special Issue on Planning and Scheduling,” Artificial Intelligence, vol. 76, pp. 1-16, 1995.
	C. F. Schmidt, N. S. Sridharan and J. L. Goodson, “The Plan Recognition Problem: An Intersection of Psychology and Artificial Intelligence,” Artificial Intelligence, vol. 11, no. 1, pp. 45-83, 1978.