Abstract
In this paper, a decentralized MPO-based diagnosis technique is developed. The proposed decentralized structure consists of a set of local diagnosers that each diagnoser has a most permissive observer (MPO) whose role is to turn on/off the sensors dynamically and observe the occurrence of events. The local diagnosers send their diagnosis information to a coordinator by a communication link. The responsibility of the coordinator is to infer the received data and make decision about the fault occurrence in the system. We developed a communication protocol to coordinate the local diagnosers. Also, an analyzing algorithm is developed whose role is to analyze the received data from the local MPOs and make accurate decision about the fault occurrence. We proved that the proposed decentralized MPO-based structure has less computation cost than a centralized MPO-based diagnoser.
Similar content being viewed by others
Change history
02 November 2021
A Correction to this paper has been published: https://doi.org/10.1007/s40998-021-00465-2
References
Agarwal M, Purwar S, Biswas S, Nandi S (2017) Intrusion detection system for ps-poll dos attack in 802.11 networks using real time discrete event system. IEEE/CAA J Autom Sin 4(4):792–808
Alves MVS, Basilio JC (2019) State estimation and detectability of networked discrete event systems with multi-channel communication networks. In: 2019 American control conference (ACC), pp 5602–5607
Andrews JD, Dunnett SJ (2000) Event-tree analysis using binary decision diagrams. IEEE Trans Reliab 49(2):230–238
Behinaein B, Lin F, Rudie K (2019) Optimal information release for mixed opacity in discrete-event systems. IEEE Trans Autom Sci Eng 16(4):1960–1970
Cassez F, Tripakis S (2008) Fault diagnosis with static and dynamic observers. Fundam Inf 88(4):497–540
Cicirelli F, Furfaro A, Nigro L (2012) Model checking time-dependent system specifications using time stream petri nets and UPPAAL. Appl Math Comput 218(16):8160–8186. Special Issue dedicated to the international workshop “Infinite and Infinitesimal in Mathematics, Computing and Natural Sciences”
Dallal E, Lafortune S (2014) On most permissive observers in dynamic sensor activation problems. IEEE Trans Autom Control 59(4):966–981
Debouk R, Lafortune S, Teneketzis D (2000) Coordinated decentralized protocols for failure diagnosis of discrete event systems. Discrete Event Dyn Syst 10(1):33–86
Erol S, Schumacher A, Sihn W (2016) Strategic guidance towards industry 4.0—a three-stage process model, International conference on competitive manufacturing. Vol. 9. No. 1. 2016.
Ghosh A, Wang GN, Lee J (2020) A novel automata and neural network based fault diagnosis system for plc controlled manufacturing systems. Comput Ind Eng 139:106188
Hu H, Li H, Jiang Y, Zheng Y, Huang S, Sheng Y (2015) Fault diagnosis based on discrete event system for power grid. In: The 27th Chinese control and decision conference (2015 CCDC), pp 2668–2672
Qiu W, Kumar R (2006) Decentralized failure diagnosis of discrete event systems. IEEE Trans Syst, Man, Cybern, Part A 36(2):384–395
Sampath M, Sengupta R, Lafortune S, Sinnamohideen K, Teneketzis D (1995) Diagnosability of discrete-event systems. IEEE Trans Autom Control 40(9):1555–1575
Schumacher A, Nemeth T, Sihn W (2019) Roadmapping towards industrial digitalization based on an industry 4.0 maturity model for manufacturing enterprises. Procedia CIRP 79:409–414. 12th CIRP Conference on Intelligent Computation in Manufacturing Engineering, 18–20 July 2018, Gulf of Naples, Italy
Takai S, Kumar R (2010) Decentralized diagnosis for nonfailures of discrete event systems using inference-based ambiguity management. IEEE Trans Syst, Man, Cybern—Part A: Syst Hum 40(2):406–412. https://doi.org/10.1109/TSMCA.2009.2036939
Takai S, Kumar R (2017) A generalized framework for inference-based diagnosis of discrete event systems capturing both disjunctive and conjunctive decision-making. IEEE Trans Autom Control 62(6):2778–2793
Wang W, Lafortune S, Girard AR, Lin F (2010) Optimal sensor activation for diagnosing discrete event systems. Automatica 46(7):1165–1175
Wang D, Wang X, Li Z (2020) State-based fault diagnosis of discrete-event systems with partially observable outputs. Inf Sci 529:87–100
White A, Karimoddini A (2020) Event-based diagnosis of flight maneuvers of a fixed-wing aircraft. Reliab Eng Syst Saf 193:601–609
White A, Karimoddini A, Karimadini M (2020) Resilient fault diagnosis under imperfect observations—a need for industry 4.0 era. IEEE/CAA J Autom Sin 7(5):1279–1288
White A, Karimoddini A, Su R (2019) Fault diagnosis of discrete event systems under unknown initial conditions. IEEE Trans Autom Control 64(12):5246–5252
Yin X, Lafortune S (2018) Minimization of sensor activation in decentralized discrete-event systems. IEEE Trans Autom Control 63(11):3705–3718
Yin X, Lafortune S (2019) A general approach for optimizing dynamic sensor activation for discrete event systems. Automatica 105:376–383
Zaytoon J, Lafortune S (2013) Overview of fault diagnosis methods for discrete event systems. Ann Rev Control 37(2):308–320
Zhang P, Shu S, Zhou M (2018) An online fault detection model and strategies based on SVM-grid in clouds. IEEE/CAA J Autom Sin 5(2):445–456
Author information
Authors and Affiliations
Corresponding author
Additional information
The original Online version of this article was revised: The co-author's name and email address has been incorrectly published.
Rights and permissions
About this article
Cite this article
Khaleghi, M., Barkhordari Yazdi, M., Karimoddini, A. et al. A Communication Protocol for Decentralized Fault Diagnosis of Discrete Event Systems. Iran J Sci Technol Trans Electr Eng 46, 589–600 (2022). https://doi.org/10.1007/s40998-021-00457-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40998-021-00457-2