Supervisor Synthesis For A Class Of Control Problems In Discrete Event Systems

Jiliang Luo,Weimin Wu,Hongye Su,Jian Chu
2006-01-01
Abstract:This paper addresses supervisor synthesis for discrete event systems modeled by controlled Petri nets. The considered control problem is to enforce a conjunction of generalized mutual exclusion constraint-, on a controlled Petri net where the influence uncontrollable subnets are joint-free nets. The properties of jointfree nets are proposed. The necessary and sufficient condition of the existence of the maximally permissive (optimal) supervisor is then obtained utilizing these properties. Furthermore, an algorithm is proposed to design the optimal supervisor with a complexity of polynomial times. The theoretic results are illustrated by an example of synthesizing the optimal supervisor for a manufacturing system.
What problem does this paper attempt to address?