EUVIMEDEUVIMED entdecken
Crossref

Hybrid Deadlock Prevention Policy for Automated Manufacturing Systems Using Structural Analysis and Programming Method

Yanxiang Feng, Bin Wang, Xiaodong Ren, Shikai Jin, Yikang Yang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →