Algebraic approaches for fault identification in discrete-event systems
Hadjicostis, Christoforos N.
SourceIEEE Transactions on Automatic Control
Google Scholar check
MetadataShow full item record
In 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.
Showing items related by title, author, creator and subject.
A model-based inquiry approach to explore system dynamics and modeling aspects of the prey-predator system Hovardas, Tasos; Zacharia, Zacharias C. (2016)
Sboros, V.; Moran, C. M.; Anderson, T.; Gatzoulis, L.; Criton, A.; AVERKIOU, MICHALAKIS A.; Pye, S. D.; McDicken, W. N. (2001)An in vitro system for the investigation of the behaviour of contrast microbubbles in an ultrasound field, that provides a full diagnostic range of settings, is yet to be presented in the literature. The evaluation of a ...
Improving the Construction Project Process by a Collaborative Construction Information System (CCIS) – An Approach to Integrating Construction Systems in FIAPP Chang, H. E.; Christodoulou, Symeon E.; Griffis, F. H. (2001)