Premium
Maximally Permissive Petri Net Supervisors for Flexible Manufacturing Systems with Uncontrollable and Unobservable Transitions
Author(s) -
Chen YuFeng,
Barkaoui Kamel
Publication year - 2014
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.811
Subject(s) - unobservable , petri net , supervisor , flexible manufacturing system , deadlock , control theory (sociology) , integer programming , control (management) , computer science , supervisory control , stochastic petri net , deadlock prevention algorithms , distributed computing , engineering , mathematics , mathematical optimization , algorithm , artificial intelligence , economics , management , scheduling (production processes) , econometrics
This paper presents a deadlock prevention policy to obtain behaviorally optimal supervisors for flexible manufacturing systems with uncontrollable and unobservable transitions. The conditions of uncontrollability and unobservability of transitions are revealed in the sense of the implementation of a Petri net supervisor. Then, integer linear programming models are designed to obtain a Petri net supervisor such that all legal markings are reachable and the number of control places is reduced. We also show that a controllable transition can be unobservable and self‐loops can be used to disable the transition but do not observe its firing. Finally, examples are provided to illustrate the proposed approach.