Modelling and hierarchical diagnosis of timed discrete-event systems
Authors:
Gernot Schullerus;
Peerasan Supavatanakul;
Volker Krebs a;
Jan Lunze b
| Affiliations: | a Control Systems Laboratory, Universit t Karlsruhe (TH), Karlsruhe, Germany |
b Institute of Automation and Computer Control, Ruhr - Universit t Bochum, Bochum, Germany |
DOI:
10.1080/13873950500241479
Publication Frequency:
6 issues per year
Published in:
Mathematical and Computer Modelling of Dynamical Systems,
Volume
12,
Issue
6
December
2006
, pages 519
- 542
Subjects:
Analysis - Mathematics;
Applied Mechanics;
Dynamical Control Systems;
Dynamical Systems;
Mathematical Modeling;
Mathematics & Statistics for Engineers;
Simulation & Modeling;
Formats available:
HTML
(English)
:
PDF
(English)
Previously published as:
Mathematical Modelling of Systems
(1381-2424)
until 1998
View Article:
View Article (PDF)
View Article (HTML)
Abstract
A new diagnostic method for hierarchically structured discrete-event systems is presented. The efficiency of this method results from the fact that the complexity of the diagnostic task is reduced by first detecting a faulty component using a coarse process model on a high level of abstraction, and subsequently refining the result by investigating the faulty component with the help of a detailed component model in order to identify the fault with sufficient precision. On both abstraction levels, the method uses a timed discrete-event model of the appropriate part of the system. On the higher abstraction level a timed event graph is used that describes how the temporal distance of the events is changed by component faults. On the lower level of abstraction, timed automata are used to cope with the non-determinism of the event sequence generated by the faulty and faultless components. The approach is illustrated by the diagnosis of a batch process.
|
| Keywords: Time discrete-event modelling; Hierarchical diagnosis; Timed automata; Timed event graphs |
| view references (23) |

Download Citation


t Karlsruhe (TH), Karlsruhe, Germany
CiteULike
Del.icio.us
BibSonomy
Connotea