An Efficient Fault Diagnosis Approach Based on Integer Linear Programming for Labeled Petri Nets

In this article, we present a fault diagnosis approach for discrete event systems using labeled Petri nets. In contrast to the existing works, a new fault class containing all the fault transitions is additionally introduced in the diagnosis function, leading to a more informative and precise diagno...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on automatic control Vol. 66; no. 5; pp. 2393 - 2398
Main Authors: Zhu, Guanghui, Feng, Lei, Li, Zhiwu, Wu, Naiqi
Format: Journal Article
Language:English
Published: New York IEEE 01.05.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Discrete event system
Discrete event systems
Fault diagnosis
Industrial Information and Control Systems
Industriella informations- och styrsystem
Integer linear programming
integer linear programming (ILP)
Integer programming
Labeling
Linear programming
Modeling
Petri net
Petri nets
ISSN:0018-9286, 1558-2523, 1558-2523
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this article, we present a fault diagnosis approach for discrete event systems using labeled Petri nets. In contrast to the existing works, a new fault class containing all the fault transitions is additionally introduced in the diagnosis function, leading to a more informative and precise diagnosis result. An integer linear programming (ILP) problem is built according to an observed word. By specifying different objective functions to the ILP problem, the diagnosis result is obtained without enumerating all observable transition sequences consistent with the observed word, which is more efficient in comparison with the existing ILP-based approaches.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0018-9286
1558-2523
1558-2523
DOI:10.1109/TAC.2020.3008712