Fault Detection technique of electronic gadgets using Fuzzy Petri net abduction method


Sudipta Ghosh ,Arpan Dutta ,




Fuzzy sets,Petri nets,control sequences,technique of electronic networks ,


Fuzzy technique using Petri net is a formal tool for describing a Discrete event system model of an actual system. The advantage of this technique is that concurrent evolutions with various processes evolving simultaneously and partially independently can be easily represented and analyzed. In local control applications conditions /events are used to describe the control sequences of elementary devices. Petri nets are made up of places, transitions and tokens. A state is represented by distribution of tokens in places. Various approaches can be used to combine Petri nets and Fuzzy sets. In this paper the authors speak about the fault finding technique of electronic networks with different illustrations.


I. Bugarin, A. J. and Barro, S., “Fuzzy reasoning supported by Petri nets”, IEEE Trans. on Fuzzy Systems, vol. 2, no.2, pp 135-150,1994.

II. Buchanan, B. G., and Shortliffe E. H., Rule Based Expert Systems: The MYCIN Experiment of the Stanford University, Addison-Wesley, Reading, MA, 1984.

III. Cao, T. and Sanderson, A. C., “A fuzzy Petri net approach to reasoning about uncertainty in robotic systems,” in Proc. IEEE Int. Conf. Robotics and Automation, Atlanta, GA, pp. 317-322, May 1993.

IV. Cao, T., “Variable reasoning and analysis about uncertainty with fuzzy Petri nets,” Lecture Notes in Computer Science, vol. 691, Marson, M. A., Ed., Springer-Verlag, New York, pp. 126-145, 1993.

V. Cao, T. and Sanderson, A. C., “Task sequence planing using fuzzy Petri nets,” IEEE Trans. on Systems, Man and Cybernetics, vol. 25, no.5, pp. 755-769, May 1995.

VI.Cardoso, J., Valette, R., and Dubois, D., “Petri nets with uncertain markings”, in Advances in Petri nets, Lecture Notes in Computer Science, Rozenberg, G., Ed., vol.483, Springer-Verlag, New York, pp. 65-78, 1990.

VII. Chen, S. M., Ke, J. S. and Chang, J. F., “Knowledge representation using fuzzy Petri nets,” IEEE Trans. on Knowledge and Data Engineering, vol. 2 , no. 3, pp. 311-319, Sept. 1990.

VIII. Chen, S. M., “A new approach to inexact reasoning for rule-based systems,” Cybernetic Systems, vol. 23, pp. 561-582, 1992.

IX. Daltrini, A., “Modeling and knowledge processing based on the extended fuzzy Petri nets,” M. Sc. degree thesis, UNICAMP-FEE0DCA, May 1993.

X. Doyle, J., “Truth maintenance systems,” Artificial Intelligence, vol. 12, 1979.

XI. Garg, M. L., Ashon, S. I., and Gupta, P. V., “A fuzzy Petri net for knowledge representation and reasoning”, Information Processing Letters, vol. 39, pp.165-171,1991.

XII. Graham, I. and Jones, P. L., Expert Systems: Knowledge, Uncertainty and Decision, Chapman and Hall, London, 1988.

13) Hirota, K. and Pedrycz, W., ” OR-AND neuron in modeling fuzzy set connectives,” IEEE Trans. on Fuzzy systems, vol. 2 , no. 2 , May 1994.

XIV. Hutchinson, S. A. and Kak, A. C., “Planning sensing strategies in a robot workcell with multisensor capabilities,” IEEE Trans. Robotics and Automation, vol. 5, no. 6, pp.765-783, 1989.

XV. Jackson, P., Introduction to Expert Systems, Addison-Wesley, Reading, MA, 1988.

XVI. Konar, A. and Mandal, A. K., “Uncertainty management in expert systems using fuzzy Petri nets ,” IEEE Trans. on Knowledge and Data Engineering, vol. 8, no. 1, pp. 96-105, February 1996.

XVII. Konar, A. and Mandal, A. K., “Stability analysis of a non-monotonic Petrinet for diagnostic systems using fuzzy logic,” Proc. of 33rd Midwest Symp. on Circuits, and Systems, Canada, 1991.

XVIII.Konar, A. and Mandal, A. K., “Non-monotonic reasoning in expert systems using fuzzy Petri nets,” Advances in Modeling & Analysis, B, AMSE Press, vol. 23, no. 1, pp. 51-63, 1992.

XIX. Konar, S., Konar, A. and Mandal, A. K., “Analysis of fuzzy Petri net models for reasoning with inexact data and knowledge-base,” Proc. of Int. Conf. on Control, Automation, Robotics and Computer Vision, Singapore, 1994.

XX. Konar, A., “Uncertainty Management in Expert System using Fuzzy Petri Nets,” Ph. D. dissertation , Jadavpur University, India, 1994.

XXI. Konar, A. and Pal, S., Modeling cognition with fuzzy neural nets, in Fuzzy Theory Systems: Techniques and Applications, Leondes, C. T., Ed., Academic Press, New York, 1999.

XXII. Kosko, B., Neural Networks and Fuzzy Systems, Prentice-Hall, Englewood Cliffs, NJ, 1994.

XXIII. Lipp, H. P. and Gunther, G., “A fuzzy Petri net concept for complex decision making process in production control,” in Proc. First European congress on fuzzy and intelligent technology (EUFIT ’93), Aachen, Germany, vol. I, pp. 290 – 294, 1993.

XXIV. Looney, C. G., “Fuzzy Petri nets for rule-based decision making,” IEEE Trans. on Systems, Man, and Cybernetics, vol. 18, no.1, pp.178-183, 1988.

XXV. McDermott, V. and Doyle, J., “Non-monotonic logic I,” Artificial Intelligence, vol. 13 (1-2), pp. 41-72, 1980.

XXVI. Murata, T., “Petri nets: properties, analysis and applications”, Proceedings of the IEEE, vol. 77, no.4, pp. 541-580,1989.

XXVII. Pal, S. and Konar, A., “Cognitive reasoning using fuzzy neural nets,” IEEE Trans. on Systems , Man and Cybernetics, August, 1996.

XXVIII. Peral, J., “Distributed revision of composite beliefs,” Artificial Intelligence, vol. 33, 1987.

XXIX. Pedrycz, W. and Gomide, F., “A generalized fuzzy Petri net model,” IEEE Trans. on Fuzzy systems, vol . 2, no.4, pp 295-301, Nov 1994.

XXX. Pedrycz, W, Fuzzy Sets Engineering, CRC Press, Boca Raton, FL, 1995.

XXXI. Pedrycz, W., “Fuzzy relational equations with generalized connectives and their applications,” Fuzzy Sets and Systems, vol. 10, pp. 185-201, 1983.

XXXII. Pedrycz, W. and Gomide, F., An Introduction to Fuzzy Sets: Analysis and Design, MIT Press, Cambridge, MA, pp. 85-126, 1998.

Author(s) :Sudipta Ghosh and Arpan Dutta View Download