Paper Info
Title
An intelligent technique based on petri nets for diagnosability enhancement of discrete event systems
Abstract
This paper presents an intelligent systematic methodology for enhancing diagnosability of discrete event systems by adding sensors. The methodology consists of the following iteractive steps. First, Petri nets are used to model the target system. Then, an algorithm of polynomial complexity is adopted to analyze a sufficient condition of diagnosability of the modeled system. Here, diagnosability is defined in the context of the discrete event systems theory, which was first introduced by Sampath [3]. If the system is found to be possibly non-diagnosable, T-components of the Petri net model are computed to find a location in the system for adding a sensor. The objective is to distinguish multiple T-components with the same observable event sequences. The diagnosability-checking algorithm is used again to see if the system with the newly added sensor is diagnosable. The process is repeated until either the system is diagnosable or diagnosability of the system cannot be enhanced.
Year
DOI
Venue
2006
10.1007/11893004_112
KES (2)
Keywords
Field
DocType
polynomial complexity,observable event sequence,diagnosability enhancement,petri net,intelligent systematic methodology,target system,discrete event system,multiple t-components,following iteractive step,diagnosability-checking algorithm,discrete event systems theory,intelligent technique
Discrete event system,Observable,Petri net,Systems theory,Algorithm complexity,Computer science,Algorithm,Multiobjective programming,Polynomial complexity,Knowledge engineering
Conference
Volume
ISSN
ISBN
4252
0302-9743
3-540-46537-5
Citations 
PageRank 
References 
1
0.38
4
Authors
4
Name
Order
Citations
PageRank
YuanLin Wen1203.23
MuDer Jeng250241.64
LiDer Jeng3557.21
Fan Pei-Shu442.20