Supervisory control of fuzzy discrete event systems: A formal approach

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 35, Issue 1, 2005, Pages 72-88

  Qiu, Daowen ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

Controllability; Discrete event systems (DESs); Fuzzy finite automata; Fuzzy systems; Supervisory control

Indexed keywords

CONTROLLABILITY; FINITE AUTOMATA; FUZZY CONTROL; MATHEMATICAL MODELS; MATRIX ALGEBRA; THEOREM PROVING;

DISCRETE EVENT SYSTEMS (DESS); FUZZY FINITE AUTOMATA; SUPERVISORY CONTROL;

DISCRETE TIME CONTROL SYSTEMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; EVALUATION; FEEDBACK SYSTEM; FUZZY LOGIC; SIGNAL PROCESSING; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; FEEDBACK; FUZZY LOGIC; MODELS, STATISTICAL; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 13644254167     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2004.840457     Document Type: Article

References (38)

1. C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Boston, MA: Kluwer, 1999.
2. R. David and H. Alla, Petri Nets and Grafcet: Tools for Modeling Discrete Event Systems. Englewood CliffS, NJ: Prentice-Hall, 1992.
3. D. Dubois and H. Prade, Fuzzy Sets and Systems: Theory and Applications. New York: Academic, 1980.
4. C. Giles, C. Omlin, and K. K. Thomber, "Equivalence in knowledge representation: Automata, recurrent neural networks, and dynamical fuzzy systems" Proc. IEEE, vol. 87, pp. 1623-1640, 1999.
5. S. Hikmet, "Fuzzy command grammars for intelligent interface design," IEEE Trans. Syst., Man, Cybern., vol. 22, no. 5, pp. 1124-1131, Sep./Oct. 1992.
6. J. W. Huang, C. M. Held, and R. J. Roy, "Hemodynamic management with multiple drug using fuzzy logic," in Fuzzy and Neuro-Fuzzy Systems in Medicine, H. N. Teodoresch, A. Kandel, and L. C. Jain, Eds. Boca Raton, FL: CRC Press, 1999, pp. 319-340.
7. L. E. Holloway, B. H. Krogh, and A. Giua, "A suvery of Petri net methods for controlled discrete event systems." Discrete Event Syst.: Theory Appli., vol. 7, no. 2, pp. 151-190, 1997.
8. M. Heymann and F. Lin, "Discrete-event control of nondeterministic systems," IEEE Trans. Automat. Contr., vol. 43, no. 1, pp. 3-17, Jan. 1998.
9. N. Honda, M. Nasu, and S. Hirose, "F-recognition of fuzzy languages," in Fuzzy Automata and Decision Processes, M. M. Gupta, G. N. Saridis, and B. R. Gaines, Eds, Amsterdam, The Netherlands: North-Holland, 1977, pp. 149-168.
10. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation. Reading, MA: Addison-Wesley, 1979.
11. R. Kumar and V. K. Garg, Modeling and Control of Logical Discrete Event Systems. Boston, MA: Kluwer, 1995.
12. A. Kandel and S. C. Lee, Fuzzy Switching and Automata: Theory and Applications. New York: Russak, 1979.
13. G. J. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1995.
14. L. L. Leape, "The preventability of medical injury," in Human Error in Medicine, M. S. Bogner, Ed. Hillsdale, NJ: Lawrence Erlbaum, 1994, pp. 13-25.
15. C. G. Looney, "Fuzzy Petri nets for rule-based decisionmaking," IEEE Trans. Syst., Man, Cybern., vol. 18, no. 1, pp. 178-183, Jan./ Feb. 1988.
16. Y. Li, F. Lin, and Z. Lin, "Supervisory control of probabilistic discrete-event systems with recovery," IEEE Trans. Automat. Contr. vol. 44, no. 10, pp. 1971-1975, Oct. 1999.
17. F. Lin and W. M. Wonham, "On observability of discrete event systems," Inform. Sci., vol. 44, no. 3, pp. 173-198, 1988.
18. F. Lin and H. Ying, "Fuzzy discrete event systems and their observability," in Proc. Joint Int. Conf. 9th Int. Fuzzy Systems Assoc. World Congr. 20th North Amer. Fuzzy Inform. Process. Soci., Vancouver, BC, Canada, July 25-28, 2001, pp. 1-8.
19. F. Lin and H. Ying, "Modeling and control of fuzzy discrete event systems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 32, no. 4, pp. 408-415, Aug. 2002.
20. E. T. Lee and L. A. Zadeh, "Note on fuzzy languages," Inform. Sci. vol. 1, pp. 421-434, 1969.
21. J. N. Mordeson and D. S. Malik, Fuzzy Automata and Languages: Theory and Applications. Boca Raton, FL: Chapman & Hall/CRC, 2002.
22. J. L. Peterson, Petri Net Theory and the Modeling of Systems. Englewood Cliffs, NJ: Prentice-Hall, 1981.
23. D. W. Qiu, "Automata theory based on completed residuated lattice-valued logic (I)," Science in China (F), vol. 44, no. 6, pp. 419-429, 2001.
24. D. W. Qiu, "Automata theory based on completed residuated lattice-valued logic (II)," Science in China (F), vol. 45, no. 6, pp. 442-452, 2002.
25. D. W. Qiu, "Characterizations of fuzzy finite automata," Fuzzy Sets Syst., vol. 141, no. 3, pp. 391-414, 2004.
26. R. J. Ramadge and W. M. Wonham, "Supervisory control of a class of discrete event processes," SIAM J. Contr. Optim., vol. 25, no. 1, pp. 206-230, Jan. 1987.
27. R. J. Ramadge and W. M. Wonham, "The control of discrete event systems," Proc. IEEE vol. 77, no. 1, pp. 81-98, Jan. 1989.
28. E. S. Santos, "Maxmin automata," Inform. Conte., vol. 13, pp. 363-377, 1968.
29. E. S. Santos, "Regular fuzzy expressions," in Fuzzy Automata and Decision Processes, M. M. Gupta, G. N. Saridis, and B. R. Gaines, Eds. Amsterdam, The Netherlands: North-Holland, 1977, pp. 169-175.
30. F. Steimann and K. P. Adlassning, "Clinical monitoring with fuzzy automata,Fuzzy Sets Syst., vol, 61, pp. 37-42, 1994.
31. J. G. Thistle, "Supervisory control of discrete event systems," Math. Comput. Mod., vol. 23, no. 11/12, pp. 25-53, 1996.
32. M. G. Thomason and P. N. Marinos, "Deterministic acceptors of regular fuzzy languages," IEEE Trans. Syst., Man, Cybern., vol. 4, no. 1, pp. 228-230, Jan./Feb. 1974.
33. F. A. Unal and E. Khan, "A fuzzy finite state machine implementation based on a neural fuzzy system," in Proc. 3rd Int. Conf. Fuzzy Systems, vol. 3, 1994, pp. 1749-1754.
34. W. G. Wee, "On generalizations of adaptive algorithm and application of the fuzzy sets concept to pattern classification," Ph.D. dissertation, Dept. Comput. Sci., Purdue University, West Lafayette, IN, Jun. 1967.
35. W. M. Wonham and R. J. Ramadge, "On the supremal controllable sub-language of a given language," SIAM J. Contr. Optim., vol. 25, no. 3, pp. 637-659, May 1987.
36. L. A. Zadeh, "Fuzzy logic = computing with words," IEEE Trans. Fuzzy Syst., vol. 4, no. 2, pp. 103-111, May 1996.
37. L. A. Zadeh, "Toward a logic of perceptions based on fuzzy logic," in Discovering the World with Fuzzy Logic, V. Novak and I. Perfilieva, Eds. New York: Physica-Verlag, 2000, pp. 4-28.
38. L. A. Zadeh and J. Kacprzyk, Computing With Words in Information/ Intelligent Systems, ser. Studies in Fuzziness and Soft Computing, Berlin. Germany: Physica-Verlag, 1999, vol. 33/34.