DocumentCode
434695
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
Volume
1
fYear
2004
fDate
17-17 Dec. 2004
Firstpage
966
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 2004. CDC. 43rd IEEE Conference on
Conference_Location
Nassau
ISSN
0191-2216
Print_ISBN
0-7803-8682-5
Type
conf
DOI
10.1109/CDC.2004.1428810
Filename
1428810
Link To Document