Username   Password       Forgot your password?  Forgot your username? 

A Plan Recognizing Algorithm based on Fuzzy Cognitive Plan Map

Volume 13, Number 7, November 2017 - Paper 12  - pp. 1094-1100
DOI: 10.23940/ijpe.17.07.p12.10941100

Yuan Fenga, Zengyu Caia, Xuhui Wanga, Jianwei Zhanga,b,*, Yong Gana

aSchool of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou, 450002, China
bSchool of Software Engineering, Zhengzhou University of Light Industry, Zhengzhou, 450002, China

(Submitted on July 25, 2017; Revised on August 30, 2017; Accepted on September 15, 2017)


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.


References: 15

        1. 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.
        2. 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.
        3. 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.
        4. 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.
        5. 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.
        6. 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.
        7. E. Charniak and R. P. Goldman, “A Bayesian Model of Plan Recognition,” Artificial Intelligence, vol. 64, no. 1, pp. 53-79, 1993.
        8. R. P. Goldman and E.Charniak, “Probabilistic Text Understanding,” Statistics & Computing, vol. 2, no. 2, pp. 105-114, 1992.
        9. A. Henry and A. Kautz. “Formal Theory of Plan Recognition,” Rochester: University of Rochester, 1987.
        10. 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.
        11. Y. F. Jiang and N. Ma, “A Plan Recognition Algorithm Based on Plan Knowledge Graph”, Journal of Software, vol. 4, pp. 686-692, 2002.
        12. W. L. Johnson and E. Soloway. “PROUST: Knowledge-Based Program Understanding,” IEEE Transactions on Software Engineering, vol.11, no.3, pp. 267-275, 1985.
        13. D. Litman and J. Allen, “A Plan Recognition Model for Subdialogues in Conversation,” Cognitive Science, vol. 11, no. 1, pp. 163-200, 1987.
        14. 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.
        15. 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.


              Click here to download the paper.

              Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

              This site uses encryption for transmitting your passwords.