IET Control Theory and Applications · 2011 · 24 citations · 63 references
EngineeringIndustrial EngineeringSystems EngineeringManufacturing SystemsProcess ControlProduction ControlController DesignDeadlock AvoidanceFlexible Manufacturing SystemsPetri NetsSupervisory ControlDeadlockFlexible ManufacturingPetri Net AnalysisSupervisory Control Theory
Ezpeleta et al. defined a class of Petri nets called system of simple sequential processes with resources, S3PR for short, which can well model some flexible manufacturing systems (FMSs) and present a deadlock prevention policy based on strict minimal siphons (SMS). However, the number of SMS grows exponentially with net size, thereby making the liveness-enforcing supervisor very complex. Li and Zhou proposed an improved policy that allows one to design a much simpler supervisor. They partitioned SMS into dependent and elementary ones, and control dependent ones by controlling elementary ones only. They give a sufficient condition to decide whether a dependent SMS is controlled by its elementary ones. However, this condition is so loose that in most cases the controllability of a dependent SMS cannot be determined although it is actually controlled. The authors propose an improved condition based on a more detailed relationship between dependent and elementary SMS. Finally, an FMS example is used to illustrate the advantage of the proposed condition.
63
Feedback control of petri nets based on place invariants
Katerina Yamalidou, John Moody, Michael Lemmon et al. · Automatica · 1996 · 459 citations · Full text