Title :
Marking estimation of Petri nets with silent transitions
Author :
Corona, Daniele ; Giua, Alessandro ; Seatzu, Carla
Author_Institution :
Dept. of Electr. & Electron. Eng., Cagliari Univ., Italy
Abstract :
In this paper we deal with the problem of estimating the marking of a labeled Petri net system based on the observation of transitions labels. In particular, we assume that a certain number of transitions are labeled with the empty string ε, while a different label taken from a given alphabet is assigned to all the other transitions. Transitions labeled with the empty string are called silent because their firing cannot be observed. Under some technical assumptions on the structure of the Tε -induced subnet, where Tε denotes the set of silent transitions, we formally prove that the set of markings consistent with the observed word can be represented by a linear system with a fixed structure that does not depend on the length of the observed word.
Keywords :
Petri nets; discrete event systems; linear systems; Petri net marking estimation; discrete event model; linear system; observer; silent transition; transitions label; Automata; Computer science; Context modeling; Corona; Discrete event systems; Doped fiber amplifiers; Linear systems; Observers; Petri nets; State estimation;
Conference_Titel :
Decision and Control, 2004. CDC. 43rd IEEE Conference on
Conference_Location :
Nassau
Print_ISBN :
0-7803-8682-5
DOI :
10.1109/CDC.2004.1428810