Premium
Elementary‐Siphon‐Based Control Policy for Flexible Manufacturing Systems with Partial Observability and Controllability of Transitions
Author(s) -
Qin Meng,
Li ZhiWu,
AlAhmari Abdulrahman M.
Publication year - 2015
Publication title -
asian journal of control
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.769
H-Index - 53
eISSN - 1934-6093
pISSN - 1561-8625
DOI - 10.1002/asjc.859
Subject(s) - unobservable , controllability , observability , siphon (mollusc) , control theory (sociology) , observable , control (management) , deadlock , engineering , computer science , control engineering , topology (electrical circuits) , mathematics , mathematical optimization , distributed computing , physics , artificial intelligence , ecology , electrical engineering , quantum mechanics , econometrics , biology
Elementary siphons have been extensively studied to solve deadlock problems in P etri nets. However, most of the existing approaches based on elementary siphons can deal with the P etri nets in which all the transitions are supposed to be controllable and observable. This paper develops an elementary‐siphon‐based deadlock control policy for flexible manufacturing systems with uncontrollable and unobservable transitions. For elementary siphons, their complementary sets are successively expanded by considering unobservability and uncontrollability of transitions. Monitors are designed for the expanded complementary sets. The proposed method permits that there are arcs from monitors to a set of special uncontrollable transitions. Moreover, we show that the dependent siphons are always marked in the controlled system that is derived from the proposed method when there exist uncontrollable and unobservable transitions.