Hybrid Deadlock Prevention Policy for Automated Manufacturing Systems Using Structural Analysis and Programming Method
IEEE Transactions on Systems, Man, and Cybernetics: Systems · 2026-09 · 56 (9) · 5209-5222
DOI: 10.1109/tsmc.2026.3691802 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2026-09. Verfasst von Yanxiang Feng und 4 weiteren Autor:innen. Die Arbeit nennt 49 Literaturangaben. Gefördert von: Key Research and Development Program of Shaanxi.
Abstract (Originalsprache)
This article addresses deadlock control in automated manufacturing systems (AMSs), which are modeled using Petri net systems of sequential systems with shared resources (S4Rs). Deadlocks in S4R nets are characterized by a structural object known as a maximally extended perfect activity circuit (MPAC). We introduce two types of monitors (Type I and Type II) to prevent MPACs from causing deadlocks. A Type I monitor may induce a second-order deadlock issue; however, a Type II monitor avoids such deadlock at the cost of prohibiting some legal states. First, we prove the correspondence between MPACs in S4R and second-order deadlocks, and propose a mixed-integer programming (MIP) formulation to effectively detect the second-order deadlocks. Our hybrid deadlock prevention controller prioritizes Type I monitors for MPAC control, while strategically applying Type II monitors on selected MPACs for second-order deadlock elimination. Moreover, we show that the monitors corresponding to dependent MPACs are redundant, thereby enabling iterative controller simplification. Finally, the effectiveness and efficiency of the proposed controller are demonstrated through experiments and a comparative analysis.
Förderung
- Key Research and Development Program of Shaanxi
Zitieren
APA
Feng, Y., Wang, B., Ren, X., Jin, S., & Yang, Y. (2026). Hybrid Deadlock Prevention Policy for Automated Manufacturing Systems Using Structural Analysis and Programming Method. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 56(9), 5209-5222. https://doi.org/10.1109/tsmc.2026.3691802
Vancouver
Feng Y, Wang B, Ren X, Jin S, Yang Y. Hybrid Deadlock Prevention Policy for Automated Manufacturing Systems Using Structural Analysis and Programming Method. IEEE Transactions on Systems, Man, and Cybernetics: Systems. 2026;56(9):5209-5222. doi:10.1109/tsmc.2026.3691802
BibTeX
@article{Feng2026,
author = {Feng, Yanxiang and Wang, Bin and Ren, Xiaodong and Jin, Shikai and Yang, Yikang},
title = {Hybrid Deadlock Prevention Policy for Automated Manufacturing Systems Using Structural Analysis and Programming Method},
journal = {IEEE Transactions on Systems, Man, and Cybernetics: Systems},
year = {2026},
volume = {56},
number = {9},
pages = {5209--5222},
doi = {10.1109/tsmc.2026.3691802}
}
EUVIMED