Learning Diagnosis Based on Evolving Fuzzy Finite State Automaton
Nowadays, determining faults (or critical situations) in non- stationary environment is a challenging task in complex systems such as Nuclear center, or multi-collaboration such as crisis management. A discrete event system or a fuzzy discrete event system approach with a fuzzy role-base may re- solve the ambiguity in a fault diagnosis problem especially in the case of multiple faults (or multiple critical situations). The main advantage of fuzzy finite state automaton is that their fuzziness allows them to handle imprecise and uncertain data, which is inherent to real-world phenomena, in the form of fuzzy states and transitions. Thus, most of approaches proposed for fault diagnosis of discrete event systems require a complete and accurate model of the system to be diagnosed. However, in non-stationary environment it is hard or impossible to obtain the complete model of the system. The focus of this work is to propose an evolving fuzzy discrete event system whose an activate degree is associated to each active state and to develop a fuzzy learning diagnosis for incomplete model. Our approach use the fuzzy set of output events of the model as input events of the diagnoser and the output of a fuzzy system should be defuzzified in an appropriate way to be usable by the environment.
How to Cite
discrete event system, fuzzy automaton, evolving automaton, non-stationary environment, learning diagnoser
Cao, Y., & Ying, M. (2005). Supervisory control of fuzzy discrete event systems. IEEE transactions on systems, Man, and Cybernetics-part B: Cybernetics, vol. 35 (2), pp. 366-370.
Cao, Y., & Ying, M. (2006). Observability and decentralized control of fuzzy discrete-event systems. IEEE Trans. Fuzzy Syst., vol. 14, pp. 202-216.
Cassandras, C. G., & Lafortune, S. (1999). Introduction to discrete event systems. Boston, MA:Kluwer.
Doostfatemeh, M., & Kremer, S. C. (2004). The significance of output mapping in fuzzy automato. Proceedings of the 21th Iranian Conference on Electrical Engineering (ICEE).
Doostfatemeh, M., & Kremer, S. C. (2005). New directions in fuzzy automaton. International Journal of Approximate Reasoning, vol. 38, pp. 175-214.
Dzelme-Berzina, I. (2009). Mathematical logic and quantum finite state automata. Theoretical Computer Science, vol. 410, pp. 1952-1959.
Gerasimos, G. R. (2009). Fault detection and isolation based on fuzzy automaton. Information Sciences, vol. 179, pp. 1893-1902.
Kwong, R. H., & Yonge-Mallo, D. L. (2011). Fault diagnosis in discrete-event systems: Incomplete models and learning. Systems, Man, and Cybernetics, Part B: Cy- bernetics, IEEE Transactions on, vol. 41 (1), pp. 118 - 130.
Liu, F., & Qiu, D. (2009a). Diagnosability of fuzzy discrete- event system: A fuzzy approach. IEE Transactions on Fuzzy Systems, vol. 17 (2), pp. 372-384.
Liu, F., & Qiu, D. (2009b). Diagnosability of fuzzy discrete event systems: A fuzzy approach. IEEE Transactions on fuzzy system, vol. 17 (2), pp. 372-384.
Luo, M., Li, Y., Sun, F., & Liu, H. (2012). A new algorithm for testing diagnosability of fuzzy discrete event systems. Information Sciences, vol. 185, pp. 100 - 113.
Moamar, S.-M., & Billaudel, P. (2012). Abrupt and drift- like fault diagnosis of concurent discrete event systems. Machine Learning and Applications (ICMLA), vol. 2, pp. 434-439.
Moghari, S., Zahedi, M. M., & Ameri, R. (2011). New direction in fuzzy tree automata. Iranian Journal of Fuzzy Systems, vol. 8 (5), pp. 59-68.
Mukherjee, K., & Ray, A. (2014). Statesplittingandmerging- in probabilistic finite state auto mata for signal representation and analysis. Signal Processing, vol. 104, pp. 105- 119.
Patela, A. M., & Joshi, A. Y. (2013). Modeling and analysis of a manufacturing system with deadlocks to generate the reachability tree using petri net system. International Conference On DESIGN AND MANUFACTURING, IConDM 2013, vol. 64, pp. 775-784.
Sampath, M., Sengupta, R., Lafortune, S., Sinnamohideen, K., & Teneketzis, D. (1995). Diagnosability of discrete event systems. IEEE Transaction On Automatic
Contol, vol. 40 (9), pp. 1555-1575.
Sardouk, A., Mansouri, M., Merghem-Boulahia, L., & Gaiti,D. (2013). Crisis management using mas-based wireless sensor networks. Computer Networks, vol. 57, pp. 29-45.
Thomas, W. (1990). Handbook of theoretical computer science. Elsevier, B.
Traore, M., Moamar, S.-M., & Billaudel, P. (2013). Learn- ing diagnoser and supervision pattern in discrete event system : Application to crisis management. Annual Conference of the Prognostics and Health Management Society, ISBN-978-1-936263-06-6, New Orleans, USA, 694-701.
The Prognostic and Health Management Society advocates open-access to scientific data and uses a Creative Commons license for publishing and distributing any papers. A Creative Commons license does not relinquish the author’s copyright; rather it allows them to share some of their rights with any member of the public under certain conditions whilst enjoying full legal protection. By submitting an article to the International Conference of the Prognostics and Health Management Society, the authors agree to be bound by the associated terms and conditions including the following:
As the author, you retain the copyright to your Work. By submitting your Work, you are granting anybody the right to copy, distribute and transmit your Work and to adapt your Work with proper attribution under the terms of the Creative Commons Attribution 3.0 United States license. You assign rights to the Prognostics and Health Management Society to publish and disseminate your Work through electronic and print media if it is accepted for publication. A license note citing the Creative Commons Attribution 3.0 United States License as shown below needs to be placed in the footnote on the first page of the article.
First Author et al. This is an open-access article distributed under the terms of the Creative Commons Attribution 3.0 United States License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.