Show simple item record

dc.contributor.authorWu, Y.en
dc.contributor.authorHadjicostis, Christoforos N.en
dc.creatorWu, Y.en
dc.creatorHadjicostis, Christoforos N.en
dc.description.abstractIn this note, we develop algebraic approaches for fault identification in discrete-event systems that are described by Petri nets. We consider faults in both Petri net transitions and places, and assume that system events are not directly observable but that the system state is periodically observable. The particular methodology we explore incorporates redundancy into a given Petri net in a way that enables fault detection and identification to be performed efficiently using algebraic decoding techniques. The guiding principle in adding redundancy is to keep the number of additional Petri net places small while retaining enough information to be able to systematically detect and identify faults when the system state becomes available. The end result is a redundant Petri net embedding that uses 2k additional places and enables the simultaneous identification of 2k - 1 transition faults and k place faults (that may occur at various instants during the operation of the Petri net). The proposed identification scheme has worst-case complexity of O(k(m + n)) operations where m and n are respectively the number of transitions and places in the given Petri net. © 2005 IEEE.en
dc.sourceIEEE Transactions on Automatic Controlen
dc.subjectMathematical modelsen
dc.subjectDiscrete time control systemsen
dc.subjectFault detectionen
dc.subjectPetri netsen
dc.subjectEmbedded systemsen
dc.subjectDiscrete-event systemsen
dc.subjectFault detection and identificationen
dc.subjectTime varying systemsen
dc.subjectDiscrete-event systems (dess)en
dc.subjectAlgebraic decodingen
dc.subjectFault identificationen
dc.titleAlgebraic approaches for fault identification in discrete-event systemsen
dc.description.endingpage2053Πολυτεχνική Σχολή / Faculty of EngineeringΤμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering
dc.source.abbreviationIEEE Trans Autom Controlen
dc.contributor.orcidHadjicostis, Christoforos N. [0000-0002-1706-708X]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record