TY - GEN
T1 - A novel method to simplify supervisor for AMS based on Petri nets and inequality analysis
AU - Hu, Hesuan
AU - Zhou, Mengchu
AU - Li, Zhiwu
PY - 2013
Y1 - 2013
N2 - In the framework of automated manufacturing systems (AMS), Petri nets are widely used to model, analyze, and control them. Resolving deadlocks is of paramount significance because their emergence reduces the system throughput to zero. Supervisory control technique is the most widely adopted method to resolve them. A control policy can be converted into satisfying a set of inequalities, each of which corresponds to a siphon in a Petri net structure. The number of siphons can be exponential in the worst case, so does the number of inequalities. Taking into account the independent and dependent inequalities, this paper proposes a method to remove all the dependent inequalities while preserving only the independent ones. This method can significantly reduce the size of a supervisory controller. Examples are presented to illustrate the effectiveness and efficiency of this method.
AB - In the framework of automated manufacturing systems (AMS), Petri nets are widely used to model, analyze, and control them. Resolving deadlocks is of paramount significance because their emergence reduces the system throughput to zero. Supervisory control technique is the most widely adopted method to resolve them. A control policy can be converted into satisfying a set of inequalities, each of which corresponds to a siphon in a Petri net structure. The number of siphons can be exponential in the worst case, so does the number of inequalities. Taking into account the independent and dependent inequalities, this paper proposes a method to remove all the dependent inequalities while preserving only the independent ones. This method can significantly reduce the size of a supervisory controller. Examples are presented to illustrate the effectiveness and efficiency of this method.
UR - http://www.scopus.com/inward/record.url?scp=84887295640&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84887295640&partnerID=8YFLogxK
U2 - 10.1109/ICRA.2013.6631078
DO - 10.1109/ICRA.2013.6631078
M3 - Conference contribution
AN - SCOPUS:84887295640
SN - 9781467356411
T3 - Proceedings - IEEE International Conference on Robotics and Automation
SP - 3573
EP - 3579
BT - 2013 IEEE International Conference on Robotics and Automation, ICRA 2013
T2 - 2013 IEEE International Conference on Robotics and Automation, ICRA 2013
Y2 - 6 May 2013 through 10 May 2013
ER -