Fault diagnosis in discrete-event systems: Framework and model reduction 论文
2003IEEE Transactions on Automatic Control引用 338
Petri Nets in System ModelingFormal Methods in VerificationFault Detection and Control Systems
详细信息
- 发表期刊/会议
- IEEE Transactions on Automatic Control
- 发表日期
- 2003-07-01
- 发表年份
- 2003
关键词
Petri Nets in System ModelingFormal Methods in VerificationFault Detection and Control Systems
摘要
A state-based approach for online passive fault diagnosis in systems modeled as finite-state automata is presented. In this framework, the system and the diagnoser (the fault detection system) do not have to be initialized at the same time. Furthermore, no information about the state or even the condition (failure status) of the system before the initiation of diagnosis is required. The design of the fault detection system, in the worst case, has exponential complexity. A model reduction scheme with polynomial time complexity is introduced to reduce the computational complexity of the design. Diagnosability of failures is studied, and necessary and sufficient conditions for failure diagnosability are derived.