已有的混惑检测算法需要多次遍历Petri网中的所有变迁寻找混惑,比较耗时,不适合应用在复杂的柔性制造系统中。为此提出了一种新的混惑检测算法,根据混惑的基本结构特征,首先排除一些从结构上就不可能构成混惑的库所和变迁;然后在最有可能出现混惑的库所和变迁中去寻找混惑,从而降低了检测混惑的时间复杂度;再采用抑止弧对系统中出现的混惑进行了一定的消解控制;最后通过一个柔性制造系统实例验证了所提出的混惑检测算法及控制策略的高效性和正确性。
The existing confusion detection algorithms should multiple iterations all transitions in Petri nets to detect confusion, which cost a lot of time in detection. They are not being for flexible manufacturing systems. To solve the problems, this paper proposed a new detection algorithm. This algorithm disposed some places and transitions which were not as possible candidates to construct a structural confusion. And then, it was looking for confusion in the remaining places and transitions. Complexity of time and space is efficiently reduced far and away, and efficiency of algorithm is improved. This paper also presented some control supervisors by inhibitor arcs. An application example was presented to illustrate the proposed approach.