Title :
On-Line Identification of Discrete Event Systems by Interpreted Petri Nets
Author :
Dotoli, Mariagrazia ; Fanti, Maria Pia ; Mangini, Agostino Marcello
Author_Institution :
Politecnico di Bari, Bari
Abstract :
The paper proposes an online identification strategy for discrete event systems (DES). The identifier stores a sequence of events and the corresponding output symbols. Moreover, by solving an integer linear programming problem, an identification procedure synthesizes an interpreted Petri net (IPN) modeling the DES. More precisely, we assume that the fixed numbers of places are given and that a finite sequence of transitions and the corresponding markings are completely or partially known. Moreover, the identification algorithm working in real-time identifies the IPN assuming the DES dynamics deterministic, i.e., the event occurrence from a given state yields only one new state.
Keywords :
Petri nets; discrete event systems; integer programming; linear programming; discrete event systems; integer linear programming problem; interpreted Petri nets; online identification; Automatic control; Cybernetics; Discrete event systems; Gold; Helium; Integer linear programming; Learning automata; Petri nets; Signal generators; Signal synthesis; Discrete event systems; Petri nets; identification; integer linear programming;
Conference_Titel :
Systems, Man and Cybernetics, 2006. SMC '06. IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
1-4244-0099-6
Electronic_ISBN :
1-4244-0100-3
DOI :
10.1109/ICSMC.2006.384582