Feedback control of Petri nets based on place invariants
Automatica (Journal of IFAC)
Petri net modelling and design of task oriented messaging system for robot control
Computers and Industrial Engineering
Lectures on Petri Nets I: Basic Models, Advances in Petri Nets, the volumes are based on the Advanced Course on Petri Nets
On Liveness and Controlled Siphons in Petri Nets
Proceedings of the 17th International Conference on Application and Theory of Petri Nets
A Petri net synthesis theory for modeling flexible manufacturing systems
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Analysis of modularly composed nets by siphons
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Deadlock control methods in automated manufacturing systems
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Siphon-Based Deadlock Prevention Policy for Flexible Manufacturing Systems
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Heterarchical production control in manufacturing systems using the potential fields concept
Journal of Intelligent Manufacturing
Computation of Minimal Siphons in Petri Nets by Using Binary Decision Diagrams
ACM Transactions on Embedded Computing Systems (TECS) - Special Issue on Modeling and Verification of Discrete Event Systems
Hi-index | 0.00 |
This paper considers the deadlock prevention problem for a class of conjunctive/disjunctive resource allocation systems (C/D-RAS) which cover relatively general cases in which the multiple resource acquisitions and flexible routings are allowed. First, an improved siphon-based liveness characterization for the Petri nets modeling C/D-RAS is proposed. Subsequently, this characterization facilitates the utilization of a mixed integer programming (MIP) based deadlock prevention policy that can well avoid the explicit enumeration of both siphons and the reachable states. The resulting policy is implemented by an iterative algorithm each step of which is characterized as an MIP formulation in conjunction with both a bad marking detection and a feedback control operation. Finally, the deadlock prevention policy developed in this paper is, respectively, characterized by the local and global ones so as to realize a trade-off between the behavior permissiveness and the structural simplicity of the supervisor. Both the theoretical and experimental results validate the effectiveness and efficiency of such an approach.