powered by:
MagicWare, s.r.o.

Nonblocking control of Petri nets using unfolding

Authors:Giua Alessandro, University of Cagliari, Italy
Xie Xiaolan, University of Metz, France
Topic:1.3 Discrete Event and Hybrid Systems
Session:Supervisory Control of Modular and Decentralized Discrete Event Systems
Keywords: Petri nets, discrete event systems, control, unfolding

Abstract

We deal with the problem of controlling a safe place/transition nets so as to avoid a set of forbidden markings F. If a given set of markings has property REACH, i.e., if it is closed under the reachabilityoperator, we have shown that using the technique of unfolding is possible to efficiently 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.In this paper we consider the additional problem of forbidding a larger set F_I that also contains those markings from which a marking in F is inevitably reached unless the controller introduces adeadlock and show how this problem can be solved still using the unfolding.