Necessary and sufficient liveness condition of GS3PR Petri nets - Archive ouverte HAL
Article Dans Une Revue International Journal of Simulation : Systems, Science and Technology Année : 2013

Necessary and sufficient liveness condition of GS3PR Petri nets

Résumé

Structural analysis is one of the most important and efficient methods to investigate the behaviour of Petri nets. Liveness is a significant behavioural property of Petri nets. Siphons, as structural objects of a Petri net, are closely related to its liveness. Many deadlock control policies for flexible manufacturing systems (FMS) modelled by Petri nets are implemented via siphon control. Most of the existing methods design liveness-enforcing supervisors by adding control places for siphons based on their controllability conditions. To compute a liveness-enforcing supervisor with as much as permissive behaviour, it is both theoretically and practically significant to find an exact controllability condition for siphons. However, the existing conditions, max, max?, and max??-controllability of siphons are all overly restrictive and generally sufficient only. This paper develops a new condition called max*-controllability of the siphons in generalised systems of simple sequential processes with resources (GS3PR), which are a net subclass that can model many real-world automated manufacturing systems. We show that a GS3PR is live if all its strict minimal siphons (SMS) are max*-controlled. Compared with the existing conditions, i.e., max-, max?-, and max??-controllability of siphons, max*-controllability of the SMS is not only sufficient but also necessary. An example is used to illustrate the proposed method.
Fichier non déposé

Dates et versions

hal-01126293 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01126293 , version 1

Citer

Gaiyun Liu, Kamel Barkaoui. Necessary and sufficient liveness condition of GS3PR Petri nets. International Journal of Simulation : Systems, Science and Technology, 2013, pp.1-14. ⟨hal-01126293⟩
55 Consultations
0 Téléchargements

Partager

More