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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on automatic control Jg. 66; H. 5; S. 2393 - 2398
Hauptverfasser: Zhu, Guanghui, Feng, Lei, Li, Zhiwu, Wu, Naiqi
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.05.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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