Observability of discrete event systems modeled by interpreted Petri nets

被引:76
作者
Ramírez-Treviño, A [1 ]
Rivera-Rangel, I [1 ]
López-Mellado, E [1 ]
机构
[1] IPN Unidad Guadalajara, CINVESTAV, Guadalajara 45090, Jalisco, Mexico
来源
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION | 2003年 / 19卷 / 04期
关键词
discrete event systems (DES); observability; observers; Petri nets (PN);
D O I
10.1109/TRA.2003.814503
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper is concerned with the analysis of the observability of the discrete event systems (DES) modeled by interpreted Petri nets (IPN). This paper presents three major contributions on the field of the observability of DES. First, an observability definition for IPN is proposed. This definition is more precise than previous ones because it deals with the possibility of determining the system's initial state, using the knowledge of the system's inputs, outputs, and structure. Later, a novel characterization of the IPN exhibiting the observability property that is based on the IPN structure is presented. Finally, a method for designing asymptotic observers is discussed. The main advantage over other methods is that the observer presented herein is given as an IPN, allowing further analysis of the system-observer pair.
引用
收藏
页码:557 / 565
页数:9
相关论文
共 22 条
[1]  
AGUIRRE L, 1999, P IASTED INT C INT S, P188
[2]  
Chen C.T., 1999, Electrical and Computer Engineering, V3rd ed.
[3]   SUPERVISORY CONTROL OF DISCRETE-EVENT PROCESSES WITH PARTIAL OBSERVATIONS [J].
CIESLAK, R ;
DESCLAUX, C ;
FAWAZ, AS ;
VARAIYA, P .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1988, 33 (03) :249-260
[4]  
Desel J., 1995, CAMBRIDGE TRACTS THE, DOI 10.1017/CBO9780511526558
[5]  
DiCesare Frank., 1993, PRACTICE PETRI NETS
[6]  
FANNI A, 1997, P 2 INT WORKSH MAN P, P53
[7]  
Giua A, 1997, IEEE DECIS CONTR P, P4086, DOI 10.1109/CDC.1997.652507
[8]  
HOLLOWAY LE, 1994, PROCEEDINGS OF THE 1994 AMERICAN CONTROL CONFERENCE, VOLS 1-3, P701
[9]  
Hopcroft J. E., 2007, Introduction to Automata Theory, Languages and Computation
[10]  
ICHIKAWA A, 1988, LECT NOTES CONTR INF, V103, P115, DOI 10.1007/BFb0042308