Control of Safe Ordinary Petri Nets Using Unfolding

Abstract : In this paper we deal with the problem of controlling a safe place/transition net so as to avoid a set of forbidden markings "F" . We say that a given set of markings has property REACH if it is closed under the reachability operator. We assume that all transitions of the net are controllable and that the set of forbidden markings "F" has the property REACH. The technique of unfolding is used to design a maximally permissive supervisor to solve this control problem. The supervisor takes the form of a set of control places to be added to the unfolding of the original net. The approach is also extended to the problem of preventing a larger set "F" of impending forbidden marking. This is a superset of the forbidden markings that also includes all those markings from which—unless the supervisor blocks the plant—a marking in "F" is inevitably reached in a finite number of steps. Finally, we consider the particular case in which the control objective is that of designing a maximally permissive supervisor for deadlock avoidance and we show that in this particular case our procedure can be efficiently implemented by means of linear algebraic techniques.
Type de document :
Article dans une revue
Discrete Event Dynamic Systems, Springer Verlag, 2005, 15 (4), pp.349-373. 〈10.1007/s10626-005-4057-z〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00449397
Contributeur : Andrée-Aimée Toucas <>
Soumis le : lundi 23 août 2010 - 09:40:47
Dernière modification le : mercredi 29 novembre 2017 - 10:08:20
Document(s) archivé(s) le : mercredi 24 novembre 2010 - 02:16:11

Fichier

XX-DEDS-TA-15-original.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Alessandro Giua, Xiaolan Xie. Control of Safe Ordinary Petri Nets Using Unfolding. Discrete Event Dynamic Systems, Springer Verlag, 2005, 15 (4), pp.349-373. 〈10.1007/s10626-005-4057-z〉. 〈emse-00449397〉

Partager

Métriques

Consultations de la notice

198

Téléchargements de fichiers

227