Marking estimation of Petri nets with silent transitions

被引:82
作者
Giua, Alessandro [1 ]
Seatzu, Carla
Corona, Daniele
机构
[1] Univ Cagliari, Dept Elect & Elect Engn, I-09123 Cagliari, Italy
[2] Delft Univ Technol, Delft Ctr Syst & Control, NL-2628 CD Delft, Netherlands
关键词
discrete event systems; labeled Petri nets; marking estimation; Petri nets;
D O I
10.1109/TAC.2007.904281
中图分类号
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 unique labels taken from a given alphabet are assigned to each of 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 unobservable subnet, 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.
引用
收藏
页码:1695 / 1699
页数:5
相关论文
共 12 条
[1]  
BENASSER A, 2000, THESIS U LILLE 1 LIL
[2]   Marking estimation of Petri nets with silent transitions [J].
Corona, D ;
Giua, A ;
Seatzu, C .
2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, :966-971
[3]   Petri net languages and infinite subsets of Nm [J].
Gaubert, S ;
Giua, A .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1999, 59 (03) :373-391
[4]   State estimation of λ-free labeled Petri nets with contact-free nondeterministic transitions [J].
Giua, A ;
Corona, D ;
Seatzu, C .
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2005, 15 (01) :85-108
[5]  
Giua A, 2004, ASIAN J CONTROL, V6, P270, DOI 10.1111/j.1934-6093.2004.tb00204.x
[6]   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
[7]  
HEYMANN M, 1994, J DISCRETE EVENT DYN, V4, P221
[8]  
Hoare C. A. R., 1985, COMMUNICATING SEQUEN
[9]  
Hopcroft J. E., 2007, Introduction to Automata Theory, Languages and Computation
[10]  
Meda ME, 1998, IEEE SYS MAN CYBERN, P740, DOI 10.1109/ICSMC.1998.725502