Parallel fault diagnosis using hierarchical fuzzy Petri net by reversible and dynamic decomposition mechanism  

作　　者：Yinhong XIANG Kaiqing ZHOU Arezoo SARKHEYLI-HÄGELE Yusliza YUSOFF Diwen KANG Azlan Mohd ZAIN 

机构地区：[1]School of Communication and Electronics Engineering,Jishou University,Jishou 416000,China [2]Internet of Things and People Research Center,Department of Computer Science and Media Technology,MalmöUniversity,Malmö20506,Sweden [3]Faculty of Computing,Universiti Teknologi Malaysia,Skudai 81310,Malaysia

出　　处：《Frontiers of Information Technology & Electronic Engineering》2025年第1期93-108,共16页信息与电子工程前沿(英文版)

基　　金：supported by the National Natural Science Foundation of China(No.62066016);the Natural Science Foundation of Hunan Province of China(No.2023JJ2279);the Scientific Research Project of Education Department of Hunan Province of China(Nos.22B0549 and 22C0282);the Postgraduate Scientific Research Innovation Project of Hunan Province(No.CX20231088);the Fundamental Research Grant Scheme of Malaysia(No.R.J130000.7809.5F524);the UTMFR Grant Research Management Center(RMC)of Universiti Teknologi Malaysia(UTM)(No.Q.J130000.2551.20H71)。

摘　　要：The state space explosion,a challenge analogous to that encountered in a Petri net(PN),has constrained the extensivestudy of fuzzy Petri nets(FPNs).Current reasoning algorithms employing FPNs,which operate through forward,backward,andbidirectional mechanisms,are examined.These algorithms streamline the inference process by eliminating irrelevant componentsof the FPN.However,as the scale of the FPN grows,the complexity of these algorithms escalates sharply,posing a significantchallenge for practical applications.To address the state explosion issue,this work introduces a parallel bidirectional reasoningalgorithm for an FPN that utilizes reverse and decomposition strategies to optimize the implementation process.The algorithminvolves hierarchically dividing a large-scale FPN into two sub-FPNs,followed by a converse operation to generate the reversalsub-FPN for the right-sub-FPN.The detailed mapping between the original and reversed FPNs is thoroughly discussed.Parallelreasoning operations are then conducted on the left-sub-FPN and the resulting reversal right-sub-FPN,with the final resultderived by computing the Euclidean distance between the outcomes from the output places of the two sub-FPNs.A case study ispresented to illustrate the implementation process,demonstrating the algorithm’s significant enhancement of inference efficiencyand substantial reduction in execution time.

关 键 词：Fuzzy Petri net(FPN) State explosion DECOMPOSITION PARALLEL Bidirectional reasoning 

分 类 号：O15[理学—数学]