Theory of regions based synthesis of the maximally permissive and non blocking supervisory control

Asma Ghaffari (1) , Nidhal Rezg (1) , Xiaolan Xie (1)

1 MACSI - Industrial system modeling, analysis and operation

This paper addresses the forbidden state problem of Petri nets with liveness requirement and uncontrollable transitions. The proposed approach synthesizes in two steps an optimal Petri net-based controller, whenever such a controller exists. First, the behavior of the closed loop system is computed with a state space search. Then, control places that realize the computed behavior when added to the original model, are synthesized. Necessary and sufficient condition of the existence of such places is obtained. A manufacturing application of the method shows its efficiency. || Nous proposons, dans cet article, une méthode de synthèse de superviseurs non bloquants basés sur les réseaux de Petri, pour résoudre le problème d'états interdits en présence d'événements non contrôlables. L'approche proposée dans cet article combine l'a

Mots clés: supervisory control; petri nets; uncontrollable transitions; forbidden state problem; réseaux de petri; transitions non contrôlables; problème d'états interdits; théorie des régions; theory of regions; contrôle de supervision

Domaines: Autre [cs.OH]

Asma Ghaffari, Nidhal Rezg, Xiaolan Xie. Theory of regions based synthesis of the maximally permissive and non blocking supervisory control. Journal Européen des Systèmes Automatisés (JESA), 2002, 36 (7), pp.919-930. ⟨inria-00100950⟩