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.

On-Line Identification of Discrete Event Systems by Interpreted Petri Nets

DOTOLI, Mariagrazia;FANTI, Maria Pia;MANGINI, Agostino Marcello
2006

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.
2006 IEEE International Conference on Systems, Man and Cybernetics
978-1-4244-0099-7
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11589/14259
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 2
social impact