The paper defines the identification problem for discrete event systems as the problem of inferring a Petri Net (PN) model using the observation of the events and the available output vectors. The transition and place sets are assumed unknown and only an upper bound of the number of places is given. Hence, the identification problem is solved by an algorithm that stores in real-time the occurred events and the corresponding output vectors. An integer linear programming problem is defined and solved at each observation so that the PN system can be recursively identified. An example shows the flexibility and simplicity of the proposed technique

Real time identification of discrete event systems by Petri Nets

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

Abstract

The paper defines the identification problem for discrete event systems as the problem of inferring a Petri Net (PN) model using the observation of the events and the available output vectors. The transition and place sets are assumed unknown and only an upper bound of the number of places is given. Hence, the identification problem is solved by an algorithm that stores in real-time the occurred events and the corresponding output vectors. An integer linear programming problem is defined and solved at each observation so that the PN system can be recursively identified. An example shows the flexibility and simplicity of the proposed technique
1st IFAC Workshop on Dependable Control of Discrete Systems, DCDS'07
9783902661395
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/15443
 Attenzione

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

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