Single Controller-Based Colored Petri Nets for Deadlock Control in Automated Manufacturing Systems
Peer reviewed, Journal article
Published version
View/ Open
Date
2020-01Metadata
Show full item recordCollections
Original version
Kaid, H., Al-Ahmari, A., Li, Z., Davidrajuh, R. (2020) Single Controller-Based Colored Petri Nets for Deadlock Control in Automated Manufacturing Systems. Processes, 8 (1), https://doi.org/10.3390/pr8010021. 10.3390/pr8010021Abstract
Deadlock control approaches based on Petri nets are usually implemented by adding control places and related arcs to the Petri net model of a system. The main disadvantage of the existing policies is that many control places and associated arcs are added to the initially constructed Petri net model, which significantly increases the complexity of the supervisor of the Petri net model. The objective of this study is to develop a two-step robust deadlock control approach. In the first step, we use a method of deadlock prevention based on strict minimal siphons (SMSs) to create a controlled Petri net model. In the second step, all control places obtained in the first step are merged into a single control place based on the colored Petri net to mark all SMSs. Finally, we compare the proposed method with the existing methods from the literature.