摘要
已有的混惑检测算法需要多次遍历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.
作者
龙章潮
叶剑虹
宋文
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)
出处
《计算机应用研究》
CSCD
北大核心
2016年第12期3565-3568,3624,共5页
Application Research of Computers
基金
国家自然科学基金培育计划专项基金资助项目(JB-ZR1130)
国家自然科学基金资助项目(60473030)
华侨大学科技创新团队和领军人才支持计划资助项目(2014KJTD13)
华侨大学研究生科研创新能力培育计划资助项目(1400214018)
关键词
PETRI网
柔性制造系统
混惑检测
混惑控制
抑止弧
Petri nets
flexible manufacturing system
confusion detection
confusion control
inhibitor arcs
