基于Petri网的柔性制造系统混惑检测与控制  

Confusion detection and control for flexible manufacturing system based on Petri nets

作　　者：龙章潮 叶剑虹[1,2] 宋文[3] Long Zhangchao Ye Jianhong Song Wen(College of Computer Science ＆ Technology, Huaqiao University, Xiamen Fufian 361021, China Dept. of Electrical ＆ Computer Enginee- ring, New Jersey Institute of Technology, Newark Newjersey , N J07102, USA School of Mathematics ＆ Computer Engineering, Xihua University, Chengdu 610039, China)

机构地区：[1]华侨大学计算机科学与技术学院,福建厦门361021 [2]新泽西理工学院电子与计算机工程系,新泽西纽瓦克nj07102 [3]西华大学计算机与软件工程学院,成都610039

出　　处：《计算机应用研究》2016年第12期3565-3568,3624,共5页Application Research of Computers

基　　金：国家自然科学基金培育计划专项基金资助项目(JB-ZR1130);国家自然科学基金资助项目(60473030);华侨大学科技创新团队和领军人才支持计划资助项目(2014KJTD13);华侨大学研究生科研创新能力培育计划资助项目(1400214018)

摘　　要：已有的混惑检测算法需要多次遍历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.

关 键 词：PETRI网 柔性制造系统 混惑检测 混惑控制 抑止弧 

分 类 号：TP302.1[自动化与计算机技术—计算机系统结构]