Marking estimation of Petri nets with silent transitions

被引:20
作者
Corona, D [1 ]
Giua, A [1 ]
Seatzu, C [1 ]
机构
[1] Univ Cagliari, Dept Elect & Elect Engn, I-09123 Cagliari, Italy
来源
2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5 | 2004年
关键词
D O I
10.1109/CDC.2004.1428810
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 epsilon, 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 oil the structure of the T-epsilon-induced subnet, where T-epsilon 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.
引用
收藏
页码:966 / 971
页数:6
相关论文
共 11 条
[1]  
BENASSER A, 2000, THESIS U LILLE
[2]   Petri net languages and infinite subsets of Nm [J].
Gaubert, S ;
Giua, A .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1999, 59 (03) :373-391
[3]  
Giua A, 2004, ASIAN J CONTROL, V6, P270, DOI 10.1111/j.1934-6093.2004.tb00204.x
[4]   Observer-based state-feedback control of timed Petri nets with deadlock recovery [J].
Giua, A ;
Seatzu, C ;
Basile, F .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (01) :17-29
[5]  
GIUA A, 2004, UNPUB J DISCRETE EVE
[6]  
HEYMANN M, 1994, J DISCRETE EVENT DYN, V4, P221
[7]  
Hoare C., 1985, COMMUNICATING SEQUEN
[8]  
Hopcroft J. E., 2007, Introduction to Automata Theory, Languages and Computation
[9]  
Meda ME, 1998, IEEE SYS MAN CYBERN, P740, DOI 10.1109/ICSMC.1998.725502
[10]   PETRI NETS - PROPERTIES, ANALYSIS AND APPLICATIONS [J].
MURATA, T .
PROCEEDINGS OF THE IEEE, 1989, 77 (04) :541-580