Skip to main content

Fuzzy Petri Nets and Interval Analysis Working Together

  • Chapter
  • First Online:

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 377))

Abstract

Fuzzy Petri nets are a potential modeling technique for knowledge representation and reasoning in knowledge-based systems. Over the last few decades, many studies have focused on improving the fuzzy Petri net model. Various new models have been proposed in the literature on the subject, which increase both modeling strength and usability of fuzzy Petri nets. Recently, generalised fuzzy Petri nets have been proposed. They are a natural extension of the classic fuzzy Petri nets. The t-norms and s-norms are entered into the model as substitutes for operators min, max and \(\cdot \) (the algebraic product). This paper, however, describes how the extended class of generalised fuzzy Petri nets, called type-2 generalised fuzzy Petri nets, can be used to represent knowledge and model reasoning in knowledge-based systems. The type-2 generalised fuzzy Petri nets expand existing generalised fuzzy Petri nets by introducing the triple of operators \((In,Out_1,Out_2)\) in the net model in the form of interval triangular norms that are supposed to act as a substitute for triangular norms in generalised fuzzy Petri nets. Thanks to this relatively simple modification, a more realistic model than the previous one was obtained. The new model allows to use approximate information in relation to the representation of knowledge, as well as modeling reasoning in knowledge-based systems.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Alefeld, G., Mayer, G.: Interval analysis: theory and applications. J. Comput. Appl. Math. 121, 421–464 (2000)

    Article  MathSciNet  Google Scholar 

  2. Bandyopadhyay, S., Suraj, Z., Grochowalski, P.: Modified generalized weighted fuzzy Petri net in intuitionistic fuzzy environment. In: Proceedings of the International Joint Conference on Rough Sets, Santiago, 2016, Chile. Lecture Notes in Artificial Intelligence 9920, pp. 342-351, Springer (2016)

    Google Scholar 

  3. Cardoso, J., Camargo, H. (eds.): Fuzziness in Petri nets. Springer, Heidelberg (1999)

    Google Scholar 

  4. Chen, S.M., Ke, J.S., Chang, J.F.: Knowledge representation using fuzzy Petri nets. IEEE Trans. Knowl. Data Eng. 2(3), 311–319 (1990)

    Article  Google Scholar 

  5. David, R., Alla, H.: Petri Nets and Grafcet: Tools for Modelling Discrete Event Systems. Prentice-Hall, London (1992)

    Google Scholar 

  6. Dubois, D., Prade, P.: Operations in a fuzzy-valued logic. Inf. Control 43, 224–240 (1979)

    Article  MathSciNet  Google Scholar 

  7. Dubois, D., Prade, P.: Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, New York (1988)

    Google Scholar 

  8. Fay, A., Schnieder, E.: Fuzzy Petri nets for knowledge modelling in expert systems. In: Cardoso, J., Camargo, H. (eds.) Fuzziness in Petri Nets, pp. 300–318. Springer, Berlin (1999)

    Google Scholar 

  9. Hassanien, A.E., Tolba, M.F., Shaalan, K.F., Azar, A.T. (eds.): Advances in Intelligent Systems and Computing, p. 845. In: Proceedings of the International Conference on Advanced Intelligent Systems and Informatics, AISI 2018, Cairo, Egypt, 3–5 Sept 2018. Springer (2019)

    Google Scholar 

  10. Jensen, K., Rozenberg, G. (eds.): High-level Petri Nets. Theory and Application. Springer, Berlin (1991)

    MATH  Google Scholar 

  11. Kenevan, J.R., Neapolitan, R.E.: A model theoretic approach to propositional fuzzy logic using Beth tableaux. In: Zadeh, L.A., Kacprzyk, J. (eds.) Fuzzy Logic for the Management of Uncertainty, pp. 141–157. Wiley, New York (1993)

    Google Scholar 

  12. Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Kluwer, Dordrecht (2000)

    Book  Google Scholar 

  13. Lajmi, F., Talmoudi, A.J., Dhouibi, H.: Fault diagnosis of uncertain systems based on interval fuzzy Petri net. Stud. Inf. Control 26(2), 239–248 (2017)

    Google Scholar 

  14. Li, X., Lara-Rosano, F.: Adaptive fuzzy Petri nets for dynamic knowledge representation and inference. Expert Syst. Appl. 19, 235–241 (2000)

    Article  Google Scholar 

  15. Lipp, H.P.: Application of a fuzzy Petri net for controlling complex industrial processes. In: Proceedings of IFAC Conference on Fuzzy Information Control, pp. 471–477 (1984)

    Google Scholar 

  16. Liu, H.-C., You, J.-X., Li, Z.W., Tian, G.: Fuzzy Petri nets for knowledge representation and reasoning: a literature review. Eng. Appl. Artif. Intell. 60, 45–56 (2017) (Elsevier)

    Article  Google Scholar 

  17. Looney, C.G.: Fuzzy Petri nets for rule-based decision-making. IEEE Trans. Syst. Man Cybern. 18(1), 178–183 (1988)

    Article  Google Scholar 

  18. Ma, Z., Wu, W.: Logical operators on complete lattices. Inf. Sci. 55, 77–97 (1991)

    Article  MathSciNet  Google Scholar 

  19. Mayor, G., Torrens, J.: On a class of operators for expert systems. Int. J. Intell. Syst. 8, 771–778 (1993)

    Article  Google Scholar 

  20. Mizumoto, M., Tanaka, K.: Some properties of fuzzy sets of type 2. Inf. Control 31, 312–340 (1976)

    Article  MathSciNet  Google Scholar 

  21. Moore, R.E.: Interval Analysis. Prentice-Hall, New Jersey (1966)

    Google Scholar 

  22. Moore, R.E.: Methods and Applications of Interval Analysis. SIAM Studies in Applied and Numerical Mathematics, vol. 2 (1979)

    Google Scholar 

  23. Murata, T.: Petri nets: properties, analysis and applications. Proc. IEEE 77(4), 541–580 (1989)

    Article  Google Scholar 

  24. Nabli, L., Dhouibi, H., Collart Dutilleul, S., Craye, E.: Using interval constrained Petri nets for the fuzzy regulation of quality: case of assembly process mechanics. Int. J. Comput. Inf. Eng. 2(5), 1478–1483 (2008)

    Google Scholar 

  25. Omran, L.N., Ezzat, K.A., Hassanien, A.E.: Decision support system for determination of forces applied in orthodontic based on fuzzy logic. In: Proceedings of the 3rd International Conference on Advanced Machine Learning Technologies and Applications, Cairo, Egypt, 22–24 Feb 2018, Advances in Intelligent Systems and Computing, pp. 158–168. Springer (2018)

    Google Scholar 

  26. Pedrycz, W., Gomide, F.: A generalized fuzzy Petri net model. IEEE Trans. Fuzzy Syst. 2(4), 295–301 (1994)

    Article  Google Scholar 

  27. Pedrycz, W.: Generalized fuzzy Petri nets as pattern classifiers. Pattern Recog. Lett. 20(14), 1489–1498 (1999)

    Article  Google Scholar 

  28. Pedrycz, W.: Fuzzy Control and Fuzzy Systems, second extended edition. Wiley, Hoboken (1993)

    Google Scholar 

  29. Peterson, J.L.: Petri Net Theory and the Modeling of Systems. Prentice-Hall Inc, Englewood Cliffs (1981)

    Google Scholar 

  30. Petri, C.A.: Kommunikation mit Automaten. Schriften des IIM Nr. 2, Institut for Instrumentelle Mathematik, Bonn (1962)

    Google Scholar 

  31. Reisig, W.: Petri Nets. EATCS Monographs on Theoretical Computer Science, vol. 4. Springer, Berlin (1985)

    Google Scholar 

  32. Suraj, Z.: A new class of fuzzy Petri nets for knowledge representation and reasoning. Fundam. Inf. 128(1–2), 193–207 (2013)

    MathSciNet  MATH  Google Scholar 

  33. Suraj, Z.: Knowledge representation and reasoning based on generalized fuzzy Petri nets. In: Proceedings of the 12th International Conference on Intelligent Systems Design and Applications, Kochi, 2012, India, pp. 101–106. IEEE Press (2012)

    Google Scholar 

  34. Suraj, Z.: Modified generalized fuzzy Petri nets for rule-based systems. In: Proceedings of the 15th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, Tianjin, 2015, China. Lecture Notes in Artificial Intelligence 9437, pp. 196–206. Springer (2015)

    Google Scholar 

  35. Suraj, Z., Bandyopadhyay, S.: Generalized weighted fuzzy Petri net in intuitionistic fuzzy environment. In: Proceedings of the IEEE World Congress on Computational Intelligence, Vancouver, 2016, Canada, pp. 2385–2392. IEEE Press (2016)

    Google Scholar 

  36. Suraj, Z., Grochowalski, P., Bandyopadhyay, S.: Flexible generalized fuzzy Petri nets for rule-based systems. In: Proceedings of the 5th International Conference on the Theory and Practice of Natural Computing, Sendai, 2016, Japan. Lecture Notes in Computer Science 10071, pp. 196–207, Springer (2016)

    Google Scholar 

  37. Suraj, Z.: Toward Optimization of Reasoning Using Generalized Fuzzy Petri Nets. In: Proceedings of the International Joint Conference on Rough Sets, Quy Nhon, Vietnam, 20–24 Aug 2018. Lecture Notes in Artificial Intelligence 11104, pp. 294–308. Springer (2018)

    Google Scholar 

  38. Yao, Y.Y.: Interval based uncertain reasoning. In: Proceedings of the 19th International Conference of the North American Fuzzy Information Processing Society-NAFIPS, 13–15 July 2000, Atlanta, USA

    Google Scholar 

  39. Zhou, K.-O., Zain, A.M.: Fuzzy Petri nets and industrial applications: a review. Artif. Intell. Rev. 45, 405–446 (2016)

    Article  Google Scholar 

  40. Zhou, MengChu, DiCesare, F.: Petri Net Synthesis for Discrete Event Control of Manufacturing Systems. Kluwer, 1993

    Google Scholar 

  41. Zurawski, R., Zhou, M.C.: Petri nets and industrial applications: a tutorial. IEEE Trans. Ind. Electr. 41(6), 567–583 (1994)

    Article  Google Scholar 

Download references

Acknowledgements

The author is grateful to anonymous reviewers for helpful comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zbigniew Suraj .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Suraj, Z., Hassanien, A.E. (2019). Fuzzy Petri Nets and Interval Analysis Working Together. In: Bello, R., Falcon, R., Verdegay, J. (eds) Uncertainty Management with Fuzzy and Rough Sets. Studies in Fuzziness and Soft Computing, vol 377. Springer, Cham. https://doi.org/10.1007/978-3-030-10463-4_20

Download citation

Publish with us

Policies and ethics