Advertisement

Object-Oriented Implementation of a Model for Fuzzy Temporal Reasoning

  • Slobodan Ribarić
  • Bojana Dalbelo-Bašić
  • Dražen Tomac
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 89)

Abstract

A program object-oriented implementation of a new formal model for fuzzy temporal knowledge representation and reasoning in temporally rich domains is described in the paper. The model is based on the modification of the Petri Nets, called the Petri Nets with Fuzzy Time Tokens (PNFTT). It is suitable for knowledge bases design in intelligent systems that deal with vague, humanlike linguistic expressions.

Keywords

Fuzzy Number Triangular Fuzzy Number Possibility Distribution Temporal Reasoning Rich Domain 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [l]
    Pelavin, R., Allen, J. F., A Formal Logic of Plans in Temporally Rich Domains, Proceed. of the IEEE, Vol. 74, No. 10, pp. 1364–1382, 1986.CrossRefGoogle Scholar
  2. [2]
    Kahn, K., Gorry, G. A., Mechanizing Temporal Knowledge, Artificial Intelligence, Vol. 9, pp. 87–108, 1977.CrossRefGoogle Scholar
  3. [3]
    Qian, D., Representation and Use of Imprecise Temporal Knowledge in Dynamic Systems, Fuzzy Sets and Systems, Vol. 50, pp. 59–77, 1992.MathSciNetCrossRefGoogle Scholar
  4. Barro, S. et al.,A Model and Language for the Fuzzy Representation and Handling of Time, Fuzzy Sets and Systems,Vol.61, No. 2, pp. 153–175, 1994.Google Scholar
  5. [5]
    Zadeh, L. A., Fuzzy Sets, Information and Control, Vol. 8, No. 4, pp. 338353, 1965.Google Scholar
  6. [6]
    Zadeh, L. A., Fuzzy Sets as a Basis for Theory of Possibility, Fuzzy Sets and Systems, Vol. 1, pp. 3–28, 1978.MathSciNetMATHCrossRefGoogle Scholar
  7. [7]
    Dubois, D., Prade, H., Processing Fuzzy Temporal Knowledge, IEEE Trans. on Systems, Man and Cybernetics, Vol. 19, No. 4, pp. 729–744, 1989.MathSciNetCrossRefGoogle Scholar
  8. [8]
    Ribarié, S., Dalbelo Basie, B., Pave§ie, N., A Model for Fuzzy Temporal Knowledge Representation and Reasoning, Proceedings of the IEEE International Fuzzy System Conference–FUZZ-IEEE ‘89, August 22–25, Seoul, Korea, Vol. 1, pp. 216–221, 1999.Google Scholar
  9. [9]
    de Figueiredo Jorge, C.A., Perkusich, A., Faults and timing analysis in real-time distributed systems: A fuzzy time Petri-net-based approach, Fuzzy Sets and Systems (83) 2, pp. 143–168, 1996.Google Scholar
  10. [10]
    Cardoso, J., Time Fuzzy Petri Nets,, in the book Fuzziness in Petri Nets, Eds. J.Cardoso, H. Camargo, Studies in Fuzziness and Soft Computing, Vol. 22, Springer-Verlag (Physica Verlag), Heidelberg, pp. 88–114, 1999.Google Scholar
  11. [11]
    Künzle, L.A., Valette, R., Pradin-Chezalviel, B.,: Temporal Reasoning in Fuzzy Time Petri Nets, in the book Fuzziness in Petri Nets, Eds. J.Cardoso, H. Camargo, Studies in Fuzziness and Soft Computing, Vol. 22, Springer-Verlag (Physica Verlag), Heidelberg, pp. 146–173, 1999.Google Scholar
  12. [12]
    Murata, T, Suzuki, T., Shatz, S., Fuzzy-Timing High-Level Petri Nets for Time-Critical Systems, in the book Fuzziness in Petri Nets, Eds. J.Cardoso, H. Camargo, Studies in Fuzziness and Soft Computing, Vol. 22, Springer-Verlag (Physica Verlag), Heidelberg, pp. 88–114, 1999.Google Scholar
  13. [13]
    Bugarin, A., Carinena, P., Felix, P., Barro, S., Reasoning with Fuzzy Temporal Rules on Petri Nets, in the book Fuzziness in Petri Nets, Eds. J.Cardoso, H. Camargo, Studies in Fuzziness and Soft Computing, Vol. 22, Springer-Verlag (Physica Verlag), Heidelberg, pp. 174–201, 1999.Google Scholar
  14. [14]
    Peterson, J.L., Petri Net Theory and Modelling of Systems, Prentice-Hall, 1981.Google Scholar
  15. [15]
    Murata, T., Petri Nets Properties, Analysis and Applications, Proceedings of the IEEE, 1989, Vol. 77, pp. 541–580.CrossRefGoogle Scholar
  16. [16]
    Kaufmann, A. and M. M. Gupta, Introduction to Fuzzy Arithmetic. Van Nostrand Reinhold, N.Y., 1991.MATHGoogle Scholar
  17. [17]
    Allen, J. F., Maintaining Knowledge about Temporal Intervals, Communications of the ACM, Vol. 26, No. 11, pp. 832–843, 1983.MATHCrossRefGoogle Scholar
  18. [18]
    Booch, G, Object-oriented analysis and design with applications, Second edition, Addison Wesley, 1994.Google Scholar
  19. [19]
    Ribarié, S, Knowledge Representation Scheme Based on Petri Net Theory, Int. Journal of Pattern recognition and Artificial Intelligence, 1988, Vol. 2, No. 4, pp. 691–700.CrossRefGoogle Scholar
  20. [20]
    Chen, S.M, Ke, J.S, Chang, J.F, Knowledge representation uzng fuzzy Petri Nets, IEEE Transactions on knowledge and data engineering, 1990, Vol. 2, No. 3, pp. 311–319.CrossRefGoogle Scholar
  21. [21]
    Dalbelo Baltic, B., Knowledge Representation Using Fuzzy and Fuzzy Time Petri Nets, Ph.D. thesis, Faculty of Electrical Engineering and Computing, University of Zagreb, 1997.Google Scholar
  22. [22]
    Jensen, K., Rozenberg G.(Eds.), High-Level Petri Nets, Springer-Verlag, Berlin, 1991.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Slobodan Ribarić
    • 1
  • Bojana Dalbelo-Bašić
    • 1
  • Dražen Tomac
    • 2
  1. 1.Faculty of Electrical Engineering and ComputingUniversity of ZagrebZagrebCroatia
  2. 2.Bell & Bandack SALa ConversionSwitzerland

Personalised recommendations