Fuzzy Petri nets for knowledge representation and reasoning: A literature review

Fuzzy Petri nets (FPNs) are a potential modeling technique for knowledge representation and reasoning of rule-based expert systems. To date, many studies have focused on the improvement of FPNs and various new algorithms and models have been proposed in the literature to enhance the modeling power and applicability of FPNs. However, no systematic and comprehensive review has been provided for FPNs as knowledge representation formalisms. Giving this evolving research area, this work presents an overview of the improved FPN theories and models from the perspectives of reasoning algorithms, knowledge representations and FPN models. In addition, we provide a survey of the applications of FPNs for solving practical problems in variety of fields. Finally, research trends in the current literature and potential directions for future investigations are pointed out, providing insights and robust roadmap for further studies in this field. We review the literature on FPNs published between 1988 and 2016.The reviewed papers are classified based on reasoning algorithms, knowledge representations and FPN models.A survey of the applications of FPNs for solving practical problems is provided.We offer directions for future research to improve the FPN performance.

[1]  Fushuan Wen,et al.  A fuzzy Petri net based approach for fault diagnosis in power systems considering temporal constraints , 2016 .

[2]  Leslaw Gniewek,et al.  Hardware implementation of fuzzy Petri net as a controller , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Mehmet C. Vuran,et al.  A Reliable Energy-Efficient Multi-Level Routing Algorithm for Wireless Sensor Networks Using Fuzzy Petri Nets , 2011, Sensors.

[4]  Olfa Mosbahi,et al.  Reconfigurable Coordination of Distributed Discrete Event Control Systems , 2015, IEEE Transactions on Control Systems Technology.

[5]  Zbigniew Suraj.  A New Class of Fuzzy Petri Nets for Knowledge Representation and Reasoning , 2013, Fundam. Informaticae.

[6]  Shyi-Ming Chen,et al.  A fuzzy reasoning approach for rule-based systems based on fuzzy logics , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[7]  S. I. Ahson,et al.  A Fuzzy Petri Net for Knowledge Representation and Reasoning , 1991, Inf. Process. Lett..

[8]  Li Li,et al.  A fuzzy Petri net-based reasoning method for rescheduling , 2011 .

[9]  Mi Zhao,et al.  On Controllability of Dependent Siphons for Deadlock Prevention in Generalized Petri Nets , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[10]  Senén Barro,et al.  Enhanced fuzzy temporal rules and their projection onto fuzzy Petri nets , 1999 .

[11]  Guoqing Chen,et al.  A Fuzzy Petri-Nets Model for Computing With Words , 2009, IEEE Transactions on Fuzzy Systems.

[12]  Raed I. Hamed,et al.  Esophageal cancer prediction based on qualitative features using adaptive fuzzy reasoning method , 2015, J. King Saud Univ. Comput. Inf. Sci..

[13]  Yong-Hua Song,et al.  Fault diagnosis of electric power systems based on fuzzy Petri nets , 2004 .

[14]  Raed I. Hamed,et al.  Designing genetic regulatory networks using fuzzy Petri nets approach , 2010, Int. J. Autom. Comput..

[15]  Adnan Yazici,et al.  A fuzzy Petri net model for intelligent databases , 2007, Data Knowl. Eng..

[16]  Janette Cardoso,et al.  Possibilistic Petri nets , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[17]  Jin-Fu Chang,et al.  Knowledge Representation Using Fuzzy Petri Nets , 1990, IEEE Trans. Knowl. Data Eng..

[18]  Leslaw Gniewek.  Sequential Control Algorithm in the Form of Fuzzy Interpreted Petri Net , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  Yung-Hsiang Cheng,et al.  A Fuzzy Petri Nets approach for railway traffic control in case of abnormality: Evidence from Taiwan railway system , 2009, Expert Syst. Appl..

[20]  Abdelhakim Hafid,et al.  Toward Fuzzy Traffic Adaptation Solution in Wireless Mesh Networks , 2014, IEEE Transactions on Computers.

[21]  Arthur C. Sanderson,et al.  Task sequence planning using fuzzy Petri nets , 1995, IEEE Trans. Syst. Man Cybern..

[22]  Chia-Hung Lin,et al.  A Rule-Based Decision-Making Diagnosis System to Evaluate Arteriovenous Shunt Stenosis for Hemodialysis Treatment of Patients Using Fuzzy Petri Nets , 2014, IEEE Journal of Biomedical and Health Informatics.

[23]  Victor R. L. Shen,et al.  Knowledge Representation Using High-Level Fuzzy Petri Nets , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[24]  Stephen Shaoyi Liao,et al.  Concurrent reasoning of fuzzy logical Petri nets based on multi-task schedule , 2001, IEEE Trans. Fuzzy Syst..

[25]  Ramakrishnan Raman,et al.  A Fuzzy Petri-Net Model for Predicting the Post-Implementation Risks of ERP in Small and Medium Enterprises , 2014 .

[26]  Jonathan Lee,et al.  Fuzzy Petri Nets for Modeling Rule-Based Reasoning , 1998, Int. J. Artif. Intell. Tools.

[27]  Sheng-Jen Hsieh,et al.  A realtime fuzzy Petri net diagnoser for detecting progressive faults in PLC based discrete manufacturing system , 2012 .

[28]  Ting-Wei Hou,et al.  A knowledge-based inference multicast protocol using adaptive fuzzy Petri nets , 2009, Expert Syst. Appl..

[29]  S. I. Ahson,et al.  A New Approach for Modelling Gene Regulatory Networks Using Fuzzy Petri Nets , 2010, J. Integr. Bioinform..

[30]  Shaoze Yan,et al.  Reliability apportionment approach for spacecraft solar array using fuzzy reasoning Petri net and fuzzy comprehensive evaluation , 2012 .

[31]  Ying Tang,et al.  Learning-Based Disassembly Process Planner for Uncertainty Management , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[32]  Yueh-Min Huang,et al.  Standardized course generation process using Dynamic Fuzzy Petri Nets , 2008, Expert Syst. Appl..

[33]  N. B. Anuar,et al.  The rise of "big data" on cloud computing: Review and open research issues , 2015, Inf. Syst..

[34]  Witold Pedrycz,et al.  A generalized fuzzy Petri net model , 1994, IEEE Trans. Fuzzy Syst..

[35]  Azlan Mohd Zain,et al.  A decomposition algorithm of fuzzy Petri net using an index function and incidence matrix , 2015, Expert Syst. Appl..

[36]  Grantham K. H. Pang,et al.  A process-control and diagnostic tool based on continuous fuzzy Petri nets , 1995 .

[37]  Marina Ivasic-Kos,et al.  A knowledge-based multi-layered image annotation system , 2015, Expert Syst. Appl..

[38]  Jonathan Lee,et al.  A fuzzy Petri net-based expert system and its application to damage assessment of bridges , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[39]  Daniel S. Yeung,et al.  Weighted fuzzy production rules , 1997, Fuzzy Sets Syst..

[40]  Shaoze Yan,et al.  Reliability analysis method of a solar array by using fault tree analysis and fuzzy reasoning Petri net , 2011 .

[41]  N.E. Fenton,et al.  A Generalized Associative Petri Net for Reasoning , 2007, IEEE Transactions on Knowledge and Data Engineering.

[42]  Amit Konar,et al.  Supervised learning on a fuzzy Petri net , 2005, Inf. Sci..

[43]  Carl G. Looney,et al.  Fuzzy Petri nets for rule-based decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[44]  Kunikazu Kobayashi,et al.  A learning Fuzzy Petri net model , 2012 .

[45]  Abdulrahman Al-Ahmari,et al.  Reversed fuzzy Petri nets and their application for fault diagnosis , 2011, Comput. Ind. Eng..

[46]  M. Kezunovic,et al.  Implementing Fuzzy Reasoning Petri-Nets for Fault Section Estimation , 2008, IEEE Transactions on Power Delivery.

[47]  D. S. Yeung,et al.  Fuzzy knowledge representation and reasoning using Petri nets , 1994 .

[48]  Yan Li,et al.  Fuzzy knowledge representation and reasoning using a generalized fuzzy petri net and a similarity measure , 2007, Soft Comput..

[49]  Ali A. Pouyan,et al.  FPN‐SAODV: using fuzzy petri nets for securing AODV routing protocol in mobile Ad hoc network , 2017, Int. J. Commun. Syst..

[50]  Jonathan Lee,et al.  BRIDGE DAMAGE ASSESSMENT THROUGH FUZZY PETRI NET BASED EXPERT SYSTEM , 2000 .

[51]  Lin,et al.  Optimal operation planning using fuzzy Petri nets with resource constraints , 2002, Int. J. Comput. Integr. Manuf..

[52]  Witold Pedrycz,et al.  Approximate real‐time decision making: Concepts and rough fuzzy Petri net models , 1999 .

[53]  Kamel Barkaoui,et al.  New Petri Net Structure and Its Application to Optimal Supervisory Control: Interval Inhibitor Arcs , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[54]  Amit Konar,et al.  Uncertainty Management in Expert Systems Using Fuzzy Petri Nets , 1996, IEEE Trans. Knowl. Data Eng..

[55]  Syed I. Ahson.  Petri net models of fuzzy neural networks , 1995, IEEE Trans. Syst. Man Cybern..

[56]  Shyi-Ming Chen,et al.  Fuzzy backward reasoning using fuzzy Petri nets , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[57]  MengChu Zhou,et al.  Deadlock Control of Automated Manufacturing Systems Based on Petri Nets—A Literature Review , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[58]  MengChu Zhou,et al.  Fuzzy reasoning Petri nets , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[59]  Hsiu-Sen Chiang,et al.  ECG-based Mental Stress Assessment Using Fuzzy Computing and Associative Petri Net , 2015 .

[60]  Ulrich Schmoch,et al.  Are international co-publications an indicator for quality of scientific research? , 2008, Scientometrics.

[61]  Helena Szczerbicka,et al.  DECISION SUPPORT WITH LOGICAL AND FUZZY PETRI NETS , 2008, Cybern. Syst..

[62]  Norbert Pavlovic,et al.  A fuzzy Petri net model to estimate train delays , 2013, Simul. Model. Pract. Theory.

[63]  Zbigniew Suraj,et al.  Timed Approximate Petri Nets , 2006, Fundam. Informaticae.

[64]  T. L. Zang,et al.  Fault Section Estimation for Power Systems Based on Adaptive Fuzzy Petri Nets , 2014, Int. J. Comput. Intell. Syst..

[65]  Ken Chen,et al.  Intelligent decision making model for traffic congestion control based on fuzzy petri net , 2015, J. Comput. Methods Sci. Eng..

[66]  Shyi-Ming Chen,et al.  Weighted fuzzy reasoning using weighted fuzzy Petri nets , 2002 .

[67]  Hu-Chen Liu,et al.  Dynamic Adaptive Fuzzy Petri Nets for Knowledge Representation and Reasoning , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[68]  Hsiu-Sen Chiang,et al.  An EEG-Based Fuzzy Probability Model for Early Diagnosis of Alzheimer’s Disease , 2016, Journal of Medical Systems.

[69]  Samir M. Koriem.  A Fuzzy Petri Net Tool For Modeling and Verification of Knowledge-Based Systems , 2000, Comput. J..

[70]  Georgi M. Dimirovski.  Fuzzy-Petri-net reasoning supervisory controller and estimating states of Markov chain models , 2005, IEEE 3rd International Conference on Computational Cybernetics, 2005. ICCC 2005..

[71]  Hong-Tzer Yang,et al.  Distribution system service restoration using fuzzy Petri Net models , 2002 .

[72]  Raed I. Hamed,et al.  Confidence value prediction of DNA sequencing with Petri net model , 2011, J. King Saud Univ. Comput. Inf. Sci..

[73]  Qi Wang,et al.  Fault diagnosis method based on Petri nets considering service feature of information source devices , 2015, Comput. Electr. Eng..

[74]  Ruoming An,et al.  Unobservable fuzzy Petri net diagnosis technique , 2013 .

[75]  William C. Chu,et al.  Applying dynamic fuzzy petri net to web learning system , 2005, Interact. Learn. Environ..

[76]  T. V. Manoj,et al.  Knowledge Representation Using Fuzzy Petri Nets - Revisited , 1998, IEEE Trans. Knowl. Data Eng..

[77]  Hu-Chen Liu,et al.  Linguistic Reasoning Petri Nets for Knowledge Representation and Reasoning , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[78]  Jiujun Cheng,et al.  Automatic Composition of Semantic Web Services Based on Fuzzy Predicate Petri Nets , 2015, IEEE Transactions on Automation Science and Engineering.

[79]  Shuhai Liu,et al.  Comprehensive risk evaluation of long-distance oil and gas transportation pipelines using a fuzzy Petri net model , 2016 .

[80]  Victor R. L. Shen,et al.  Requirements specification and analysis of digital systems using fuzzy and marked Petri nets , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[81]  Mohamed Amin,et al.  Reasoning dynamic fuzzy systems based on adaptive fuzzy higher order Petri nets , 2014, Inf. Sci..

[82]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[83]  Robert Valette,et al.  Fuzzy Petri net-based programmable logic controller , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[84]  Wei Yuan,et al.  Fuzzy reasoning Petri nets and its application to disassembly sequence decision-making for the end-of-life product recycling and remanufacturing , 2014, Int. J. Comput. Integr. Manuf..

[85]  Senén Barro,et al.  Fuzzy reasoning supported by Petri nets , 1994, IEEE Trans. Fuzzy Syst..

[86]  Roger Smith,et al.  Fuzzy Petri nets with neural networks to model products quality from a CNC-milling machining centre , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[87]  Krzysztof Pancerz,et al.  On Fuzzy Reasoning Using Matrix Representation of Extended Fuzzy Petri Nets , 2003, Fundam. Informaticae.

[88]  Daniel S. Yeung,et al.  Improved fuzzy knowledge representation and rule evaluation using fuzzy petri nets and degree of subsethood , 1994, Int. J. Intell. Syst..

[89]  Arthur C. Sanderson,et al.  Representation and Analysis of Uncertainty Using Fuzzy Petri Nets , 1995, J. Intell. Fuzzy Syst..

[90]  Hongguang Li,et al.  Towards timed fuzzy Petri net algorithms for chemical abnormality monitoring , 2011, Expert Syst. Appl..

[91]  Yoichiro Maeda.  Evaluation of Ambiguity in Fuzzy Algorithm Represented with Fuzzy Petri Net , 1998, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[92]  J.W.T. Lee,et al.  Refinement of generated fuzzy production rules by using a fuzzy neural network , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[93]  Daniel S. Yeung,et al.  A multilevel weighted fuzzy reasoning algorithm for expert systems , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[94]  MengChu Zhou,et al.  Fuzzy-Petri-net-based disassembly planning considering human factors , 2006, IEEE Trans. Syst. Man Cybern. Part A.

[95]  Myung-Geun Chun,et al.  Fuzzy Petri Net Representation and Reasoning Methods for Rule-Based Decision Making Systems , 1993 .

[96]  MengChu Zhou,et al.  Deadlock Prevention Based on Structure Reuse of Petri Net Supervisors for Flexible Manufacturing Systems , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[97]  Hu-Chen Liu,et al.  Fuzzy Petri nets Using Intuitionistic Fuzzy Sets and Ordered Weighted Averaging Operators , 2016, IEEE Transactions on Cybernetics.

[98]  Nan Liu,et al.  Knowledge Acquisition and Representation Using Fuzzy Evidential Reasoning and Dynamic Adaptive Fuzzy Petri Nets , 2013, IEEE Transactions on Cybernetics.

[99]  Guojun Wang,et al.  A reliable routing algorithm based on fuzzy Petri net in mobile ad hoc networks , 2005 .

[100]  Shi-Jaw Chen,et al.  Nontechnical Loss and Outage Detection Using Fractional-Order Self-Synchronization Error-Based Fuzzy Petri Nets in Micro-Distribution Systems , 2015, IEEE Transactions on Smart Grid.

[101]  MengChu Zhou,et al.  Intelligent decision making in disassembly process based on fuzzy reasoning Petri nets , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[102]  Xiaoou Li,et al.  Adaptive fuzzy petri nets for dynamic knowledge representation and inference , 2000 .

[103]  Witold Pedrycz,et al.  Modeling fuzzy Reasoning using High Level fuzzy Petri Nets , 1996, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[104]  Jonathan Lee,et al.  Modeling uncertainty reasoning with possibilistic Petri nets , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[105]  Hu-Chen Liu,et al.  Fault diagnosis and cause analysis using fuzzy evidential reasoning approach and dynamic adaptive fuzzy Petri nets , 2013, Comput. Ind. Eng..

[106]  Mark Turowski,et al.  ADAPTIVE FUZZY SYSTEM FOR DISASSEMBLY PROCESS PLANNING WITH UNCERTAINTY , 2007 .

[107]  Z. Kasirolvalad,et al.  An intelligent modeling system to improve the machining process quality in CNC machine tools using adaptive fuzzy Petri nets , 2006 .

[108]  Alexander Fay,et al.  A fuzzy knowledge-based system for railway traffic control , 2000 .

[109]  Jie Hu,et al.  Dynamic representation of fuzzy knowledge based on fuzzy petri net and genetic-particle swarm optimization , 2014, Expert Syst. Appl..

[110]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[111]  Xiaoou Li,et al.  Dynamic knowledge inference and learning under adaptive fuzzy Petri net framework , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[112]  Xiaoping Li,et al.  Trust based routing mechanism for securing OSLR-based MANET , 2015, Ad Hoc Networks.

[113]  Feng Zhou,et al.  User Experience Modeling and Simulation for Product Ecosystem Design Based on Fuzzy Reasoning Petri Nets , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[114]  Zhibin Jiang,et al.  Extended event-condition-action rules and fuzzy Petri nets based exception handling for workflow management , 2011, Expert Syst. Appl..