Hardware implementation of fuzzy Petri net as a controller

The paper presents a new approach to fuzzy Petri net (FPN) and its hardware implementation. The authors' motivation is as follows. Complex industrial processes can be often decomposed into many parallelly working subprocesses, which can, in turn, be modeled using Petri nets. If all the process variables (or events) are assumed to be two-valued signals, then it is possible to obtain a hardware or software control device, which works according to the algorithm described by conventional Petri net. However, the values of real signals are contained in some bounded interval and can be interpreted as events which are not only true or false, but rather true in some degree from the interval [0, 1]. Such a natural interpretation from multivalued logic (fuzzy logic) point of view, concerns sensor outputs, control signals, time expiration, etc. It leads to the idea of FPN as a controller, which one can rather simply obtain, and which would be able to process both analog, and binary signals. In the paper both graphical, and algebraic representations of the proposed FPN are given. The conditions under which transitions can be fired are described. The algebraic description of the net and a theorem which enables computation of new marking in the net, based on current marking, are formulated. Hardware implementation of the FPN, which uses fuzzy JK flip-flops and fuzzy gates, are proposed. An example illustrating usefulness of the proposed FPN for control algorithm description and its synthesis as a controller device for the concrete production process are presented.

[1]  Kaoru Hirota,et al.  The concept of fuzzy flip-flop , 1989, IEEE Trans. Syst. Man Cybern..

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

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

[4]  Wolfgang Reisig Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.

[5]  Peter H. Starke Petri-Netze : Grundlagen, Anwendungen, Theorie , 1980 .

[6]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[7]  René David,et al.  Petri nets and grafcet - tools for modelling discrete event systems , 1992 .

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

[9]  Alberto José Proença,et al.  VHDL generation from hierarchical Petri net specifications of parallel controllers , 1997 .

[10]  A. Sanderson,et al.  Task sequence planning using fuzzy Petri nets , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

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

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

[13]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

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

[15]  Wook Hyun Kwon,et al.  Hardware implementation of real-time Petri-net-based controllers , 1997 .

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

[17]  Hongnian Yu,et al.  Petri net-based closed-loop control and on-line scheduling of the batch process plant , 1998 .

[18]  Leslaw Gniewek,et al.  Family of fuzzy J-K flip-flops based on bounded product, bounded sum and complementation , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Pramod P. Khargonekar,et al.  A modeling and analysis methodology for modular logic controllers of machining systems using Petri net formalism , 2001, IEEE Trans. Syst. Man Cybern. Syst..

[20]  Ronald R. Yager,et al.  A reasoning algorithm for high-level fuzzy Petri nets , 1996, IEEE Trans. Fuzzy Syst..

[21]  Manuel Silva,et al.  PROGRAMMABLE LOGIC CONTROLLERS AND PETRI NETS: A COMPARATIVE STUDY , 1983 .

[22]  Jacek Kluska,et al.  A New Method of Fuzzy Petri Net Synthesis and its Application for Control Systems Design , 2000 .

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

[24]  Luigi Piroddi,et al.  Modular design and implementation of a logic control system for a batch process , 2003, Comput. Chem. Eng..

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

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

[27]  Abraham Kandel,et al.  Fuzzy hardware: architectures and applications , 1997 .

[28]  René David,et al.  Petri nets for modeling of dynamic systems: A survey , 1994, Autom..

[29]  Janette Cardoso,et al.  Monitoring manufacturing systems by means of Petri nets with imprecise markings , 1989, Proceedings. IEEE International Symposium on Intelligent Control 1989.

[30]  C. Petri Kommunikation mit Automaten , 1962 .

[31]  Abdenour Amroun A Petri net methodology for the design of parallel controllers , 1990 .

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

[33]  W. Pedrycz,et al.  Fuzzy JK flip-flops as computational structures: design and implementation , 1994 .