The paper addresses the identification problem of discrete event systems by determining the structure and the initial marking of a Petri Net (PN) modeling the system. More precisely, we assume that the numbers of places and of transitions are given and that a finite sequence of transitions and the corresponding markings are completely or partially known. Hence, the conditions to univocally identify a pure PN are established. On the other hand, if the singleness of the identification problem solution can not be guaranteed, we introduce an approach based on the solution of an integer linear programming problem. The linear constraint definition utilizes the knowledge of the observed firing sequence and the properties imposed on the PN.

An Optimization Approach for Identification of Petri Nets / Dotoli, Mariagrazia; Fanti, Maria Pia; Mangini, Agostino Marcello. - STAMPA. - (2006), pp. 332-337. (Intervento presentato al convegno 8th International Workshop on Discrete Event Systems, WODES 2006 tenutosi a Ann Harbor, MI nel July 10-12, 2006) [10.1109/WODES.2006.382528].

An Optimization Approach for Identification of Petri Nets

Dotoli, Mariagrazia;Fanti, Maria Pia;Mangini, Agostino Marcello
2006-01-01

Abstract

The paper addresses the identification problem of discrete event systems by determining the structure and the initial marking of a Petri Net (PN) modeling the system. More precisely, we assume that the numbers of places and of transitions are given and that a finite sequence of transitions and the corresponding markings are completely or partially known. Hence, the conditions to univocally identify a pure PN are established. On the other hand, if the singleness of the identification problem solution can not be guaranteed, we introduce an approach based on the solution of an integer linear programming problem. The linear constraint definition utilizes the knowledge of the observed firing sequence and the properties imposed on the PN.
2006
8th International Workshop on Discrete Event Systems, WODES 2006
1-4244-0053-8
An Optimization Approach for Identification of Petri Nets / Dotoli, Mariagrazia; Fanti, Maria Pia; Mangini, Agostino Marcello. - STAMPA. - (2006), pp. 332-337. (Intervento presentato al convegno 8th International Workshop on Discrete Event Systems, WODES 2006 tenutosi a Ann Harbor, MI nel July 10-12, 2006) [10.1109/WODES.2006.382528].
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: https://hdl.handle.net/11589/14260
Citazioni
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 7
social impact