On Diagnosability Consistency of Composed Labeled Petri Nets via Buffer Places
Open Access
- 11 November 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 13 (2) , 2775-2788
Abstract
Fault diagnosis in internet of things systems, where multiple distributed components interact asynchronously through communication buffers, poses significant challenges due to system scalability and communication uncertainties. To address this, this paper studies the problem of diagnosability consistency in a discrete event system modeled using a labeled Petri net composed of several interconnected subnets via buffer places. Due to the state explosion problem, the diagnosability analysis by a centralized approach for large-scale systems is computationally demanding and sometimes even impossible. In this work, we assume that Petri net modules are connected through buffer places according to predefined rules and do not share transitions or resources, offering a complementary and computationally efficient alternative to existing modular approaches for large-scale systems. The diagnosability of subnets is analyzed with a particular automaton, called an unfolded verifier, by determining whether there exists a fundamental path that leads to the violation of the diagnosability. The proposed approach investigates the diagnosability of large systems with modular structures (namely global diagnosability), without constructing a global unfolded verifier, by analyzing the diagnosability of each module only (namely local diagnosability). More precisely, the consistency between the local diagnosability and the global diagnosability is addressed by determining whether all the fundamental paths of subnets survive in the global net due to the composition of subnets. Finally, an algorithm is given to deduce the diagnosability of a monolithic system. Compared with the existing centralized approaches, the complexity is practically mitigated by using the proposed one.Keywords
Funding Information
- European Union’s Horizon Europe Research and Innovation Program through the IN2CCAM Project (101076791)
- National Natural Science Foundation of China (62403378)
- Natural Science Basic Research Program of Shaanxi Province (2025JC-YBQN-913)
This publication has 43 references indexed in Scilit:
- ON/OFF control for reaching a steady state attractive region in batches Petri netsIFAC-PapersOnLine, 2023
- Fault diagnosis and self-healing for smart manufacturing: a reviewJournal of Intelligent Manufacturing, 2023
- Optimal sensor selection for ensuring diagnosability in labeled Petri netsAutomatica, 2013
- On -diagnosability of Petri nets via integer linear programmingAutomatica, 2012
- An observer based approach for achieving fault diagnosis and fault tolerant control of systems modeled as hybrid Petri netsISA Transactions, 2011
- A distributed approach for fault detection and diagnosis based on Time Petri NetsMathematics and Computers in Simulation, 2006
- Diagnosability of Discrete Event Systems with Modular StructureDiscrete Event Dynamic Systems, 2006
- Distributed contextual diagnosis for very large systemsIFAC Proceedings Volumes, 2004
- Coordinated Decentralized Protocols for Failure Diagnosis of Discrete Event SystemsDiscrete Event Dynamic Systems, 2000
- Diagnosability of discrete event systems and its applicationsDiscrete Event Dynamic Systems, 1994