DocumentCode :
3003651
Title :
Identification of deterministic Petri nets
Author :
Cabasino, Maria Paola ; Giua, Alessandro ; Seatzu, Carla
Author_Institution :
Dept. of Electr. & Electron. Eng., Cagliari Univ.
fYear :
2006
fDate :
10-12 July 2006
Firstpage :
325
Lastpage :
331
Abstract :
In a previous paper we presented an approach to identify a Petri net system, given a finite language that it generates. The set of transitions and the number of places is assumed to be known, while the net structure and the initial marking are computed solving an integer programming problem. In this paper we extend this approach in two ways. Firstly, we consider the case in which the number of places of the net is not given but only an upper bound on its value is known. Secondly, we show how the approach can be extended to the case of deterministic labeled Petri nets, where two or more transitions may share the same label. In particular, in this case we impose that the resulting net system is deterministic. In both cases the identification problem can still be solved via an integer programming problem
Keywords :
Petri nets; identification; integer programming; deterministic labeled Petri net identification; integer programming; Linear programming; Petri nets; Signal processing; Tellurium; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Discrete Event Systems, 2006 8th International Workshop on
Conference_Location :
Ann Arbor, MI
Print_ISBN :
1-4244-0053-8
Type :
conf
DOI :
10.1109/WODES.2006.382527
Filename :
4267640
Link To Document :
بازگشت