An event-driven plan recognition algorithm based on intuitionistic fuzzy theory

Plan recognition is a process of the observers inferring agents’ goal and planning by observing the agents’ behavior sequences. It is applied to image processing, network security and military domain. But the most prior work about plan recognition could not deal with fragmentary and small quantity of event information effectively and accurately. In this paper, we put forward an event-driven plan recognition method based on intuitionistic fuzzy theory. The algorithm based on recognizing the fuzzy event sequences is presented to forecast the future action about object. First, by analyzing the process and feature of plan recognition, we bring the master plan into sub-tasks which are a sequence of events, and then we create an algorithm about predicting the goal of the plan by recognizing the series of events. At the same time, thinking about the uncertainty of event, intuitionistic fuzzy theory is put into this model to eliminate the ambiguity of data. Finally, an experiment in military domain is testified for our approach.

[1]  Nor Fazlida Mohd Sani,et al.  Plan recognition scheme using multi-factors authentication for smart card online system , 2014, ISBAST.

[2]  Rok Sosic,et al.  SNAP , 2016, ACM Trans. Intell. Syst. Technol..

[3]  Ramakant Nevatia,et al.  Janus - Multi Source Event Detection and Collection System for Effective Surveillance of Criminal Activity , 2014, J. Inf. Process. Syst..

[4]  Chai Hui-min.  Algorithm based attribute-value-tree for calculation of core and attribute reduction , 2010 .

[5]  Qing Zhang,et al.  The Stable Explicit Time Stepping Analysis with a New Enrichment Scheme by XFEM , 2017 .

[6]  Ming Wan,et al.  Event-based Anomaly Detection for Non-public Industrial Communication Protocols in SDN-based Control Systems , 2018 .

[7]  Akhtar Hussain,et al.  Detecting & interpreting self-manipulating hand movements for student’s affect prediction , 2012, Human-centric Computing and Information Sciences.

[8]  Antonio L. Furtado,et al.  A Hybrid Formal Theory of Plan Recognition and Its Implementation , 1996, SBIA.

[9]  Wang Bao.  The Study of Situation Assessment Based on the Model of Multi-agent Plan Recognition , 2003 .

[10]  Yue Yin,et al.  Mobility based energy efficient and multi-sink algorithms for consumer home networks , 2013, IEEE Transactions on Consumer Electronics.

[11]  Theresa C. Hauge,et al.  A Novel Parsimonious Cause-Effect Reasoning Algorithm for Robot Imitation and Plan Recognition , 2018, IEEE Transactions on Cognitive and Developmental Systems.

[12]  Lei Ying-jie,et al.  Techniques for Battlefield Situation Assessment Based on Intuitionistic Fuzzy Decision , 2006 .

[13]  Krishna R. Pattipati,et al.  Multi-level operational C2 architecture modeling via hierarchically structured semi-Markov decision processes , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[14]  Xiaohua Jia,et al.  Embedding complete binary trees into parity cubes , 2014, The Journal of Supercomputing.

[15]  Josh Smith,et al.  An ontology for active and passive aerial drone threat automatic plan recognition , 2016, 2016 IEEE National Aerospace and Electronics Conference (NAECON) and Ohio Innovation Summit (OIS).

[16]  Jong Hyuk Park,et al.  Block-VN: A Distributed Blockchain Based Vehicular Network Architecture in Smart City , 2017, J. Inf. Process. Syst..

[17]  K. Chandrasekaran,et al.  Exploring the support for high performance applications in the container runtime environment , 2018, Human-centric Computing and Information Sciences.

[18]  Lei Guo,et al.  When Deep Learning Meets Metric Learning: Remote Sensing Image Scene Classification via Learning Discriminative CNNs , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Bin Li,et al.  A Glowworm Swarm Optimization Based Clustering Algorithm with Mobile Sink Support for Wireless Sensor Networks , 2015 .

[20]  Eui-Young Cha,et al.  Image recognition performance enhancements using image normalization , 2017, Human-centric Computing and Information Sciences.

[21]  Emre Ugur,et al.  Guest Editorial Special Issue on Affordances , 2018, IEEE Trans. Cogn. Dev. Syst..

[22]  BeomSeok Kim,et al.  A Distributed Coexistence Mitigation Scheme for IoT-Based Smart Medical Systems , 2017, J. Inf. Process. Syst..

[23]  Krassimir T. Atanassov,et al.  Intuitionistic fuzzy sets , 1986 .

[24]  Chenxu Li,et al.  Research on Automatic Parking Systems Based on Parking Scene Recognition , 2017, IEEE Access.

[25]  Panlong Yang,et al.  R-TTWD: Robust Device-Free Through-The-Wall Detection of Moving Human With WiFi , 2017, IEEE Journal on Selected Areas in Communications.

[26]  Robert P. Goldman,et al.  Plan recognition in intrusion detection systems , 2001, Proceedings DARPA Information Survivability Conference and Exposition II. DISCEX'01.

[27]  Haiyong Luo,et al.  Crowdsourcing Software Development: Task Assignment Using PDDL Artificial Intelligence Planning , 2018, J. Inf. Process. Syst..

[28]  R. Wilensky.  Planning and Understanding: A Computational Approach to Human Reasoning , 1983 .

[29]  Rahil Hosseini,et al.  A state-of-the-art survey of malware detection approaches using data mining techniques , 2018, Human-centric Computing and Information Sciences.

[30]  R. Goldman,et al.  Extended Abstract: Partial Observability in Collaborative Task Tracking , 2001 .

[31]  Zhang Jianwei,et al.  Adaptively determining Regularization Parameters in Nonlocal Total Variation Regularization for Image Denoising , 2016 .

[32]  Dan Zhang,et al.  A New Plan Recognition Algorithm and its Implementation , 2012, 2012 Eighth International Conference on Computational Intelligence and Security.

[33]  Rafael H. Bordini,et al.  Automatic Generation of Plan Libraries for Plan Recognition Performance Evaluation , 2015, 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT).

[34]  Jong Hyuk Park,et al.  A comprehensive study on APT attacks and countermeasures for future networks and communications: challenges and solutions , 2019, The Journal of Supercomputing.

[35]  Adam Amos-Binks,et al.  Efficient attack plan recognition using automated planning , 2017, 2017 IEEE Symposium on Computers and Communications (ISCC).

[36]  Xu Han,et al.  An Optimization-Based Distributed Planning Algorithm: A Blackboard-Based Collaborative Framework , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[37]  Feiping Nie,et al.  Robust Object Co-Segmentation Using Background Prior , 2018, IEEE Transactions on Image Processing.

[38]  N. S. Sridharan,et al.  The Plan Recognition Problem: An Intersection of Psychology and Artificial Intelligence , 1978, Artif. Intell..

[39]  Yuhui Zheng,et al.  Adaptively determining regularisation parameters in non-local total variation regularisation for image denoising , 2015 .

[40]  Ya'akov Gal,et al.  CRADLE: An Online Plan Recognition Algorithm for Exploratory Domains , 2017, ACM Trans. Intell. Syst. Technol..

[41]  Henry A. Kautz,et al.  Generalized Plan Recognition , 1986, AAAI.

[42]  Le Sun,et al.  Spatially Regularized Structural Support Vector Machine for Robust Visual Tracking , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[43]  Jiang Yun.  Solution to Plan Recognition Problem Based on Circumscription , 2002 .

[44]  Robert P. Goldman,et al.  A probabilistic plan recognition algorithm based on plan tree grammars , 2009, Artif. Intell..