Robust Petri Net Controllers for Flexible Manufacturing Systems With Multitype and Multiunit Unreliable Resources

被引:11
|
作者
Liu, Huixia [1 ]
Feng, Yanxiang [2 ,3 ]
Li, Junhong [4 ,5 ]
Luo, Jianchao [1 ]
机构
[1] Nantong Univ, Sch Elect Engn, Nantong 226019, Peoples R China
[2] Xi An Jiao Tong Univ, State Kay Lab Mfg Syst Engn, Xian 710049, Peoples R China
[3] Xi An Jiao Tong Univ, Syst Engn Inst, Xian 710049, Peoples R China
[4] Northwestern Polytech Univ, Yangtze River Delta Res Inst, Taicang 215400, Peoples R China
[5] Northwestern Polytech Univ, Sch Software & Microelect, Xian 710072, Peoples R China
来源
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS | 2023年 / 53卷 / 03期
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
Flexible manufacturing systems (FMSs); Petri nets; robust Petri net controllers; unreliable resources; DEADLOCK PREVENTION POLICY; ELEMENTARY SIPHONS; AVOIDANCE; DESIGN;
D O I
10.1109/TSMC.2022.3201826
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
It is inevitable that resource failures occur in real production processes, and sometimes many different types of unreliable resource failures may occur. Once there are resource failures, the stagnation states of production caused by these failures, called as failure blockings (FBs), tend to appear. Hence, both deadlocks and FBs can arise to reduce production efficiency sharply. Designing robust control policies for such an automated system is thus very important. Our work focuses on a novel robust Petri net controller of flexible manufacturing systems with multitype and multiunit of unreliable resources. First, under the assumption that all resources are reliable, these systems are modeled by a class of Petri nets called systems of simple sequential processes with resources (S(3)PRs). For each operation place that is a holder of an unreliable resource, the corresponding repair place and related transitions are added to the net and an (SPR)-P-3 with unreliable resources ((SPRu)-P-3) is developed. For an (SPRu)-P-3, the formal definition of FBs is then proposed. Such an FB is characterized by a maximal perfect resource-transition circuit (MPC). Next, the concept of a critical set of MPCs is introduced. For any two adjacent MPCs in such a critical set, one input transition of the former and one output transition of the latter are connected by passing through resource places. A.-resource is a one-unit resource shared by two or more MPCs that do not contain each other. For an (SPRu)-P-3 without xi-resources and critical sets of MPCs, a control place corresponding to an MPC is added to the net with its output arcs to the input transitions of the MPC. However, for an (SPRu)-P-3 with xi-resources or critical sets of MPCs, the output arcs of each control place are added to the source transitions of the original net. Thus, a novel robust controller of an (SPRu)-P-3 is synthesized. Such a robust controller can guarantee that as long as at least one unit of each type of unreliable resources can work normally, all kinds of parts can be processed to complete smoothly their tasks through any one of their process routes. Finally, three examples are provided to illustrate the efficiency of the proposed robust controller.
引用
收藏
页码:1431 / 1444
页数:14
相关论文
共 50 条
  • [21] On structural reduction of liveness-enforcing Petri net supervisors for flexible manufacturing systems: an algebraic approach
    Bashir, Muhammad
    Li, Zhiwu
    Uzam, Murat
    Wu, Naiqi
    Al-Ahmari, Abdulrahman
    IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 2018, 35 (04) : 1217 - 1249
  • [22] Strong Controllable Siphon Basis-Based Robust Deadlock Control for Manufacturing Systems With Multiple Unreliable Resources
    Liu, Huixia
    Wu, Weimin
    Yang, Hongyong
    IEEE ACCESS, 2020, 8 : 269 - 277
  • [23] Petri-Net-Based Scheduling of Flexible Manufacturing Systems Using an Estimate Function
    Xu, Gongdan
    Chen, Yufeng
    SYMMETRY-BASEL, 2022, 14 (05):
  • [24] Most permissive liveness-enforcing Petri net supervisors for flexible manufacturing systems
    Chen, YuFeng
    Li, ZhiWu
    Zhou, MengChu
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (22) : 6357 - 6371
  • [25] MAXIMALLY PERMISSIVE PETRI NET SUPERVISORS FOR FLEXIBLE MANUFACTURING SYSTEMS WITH UNCONTROLLABLE AND UNOBSERVABLE TRANSITIONS
    Chen, YuFeng
    Barkaoui, Kamel
    ASIAN JOURNAL OF CONTROL, 2014, 16 (06) : 1646 - 1658
  • [26] Deadlock Prevention Based on Structure Reuse of Petri Net Supervisors for Flexible Manufacturing Systems
    Li, ZhiWu
    Liu, GaiYun
    Hanisch, Hans-Michael
    Zhou, MengChu
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (01): : 178 - 191
  • [27] A deadlock prevention approach for flexible manufacturing systems with uncontrollable transitions in their Petri net models
    Zhu, Rongming
    ASIAN JOURNAL OF CONTROL, 2012, 14 (01) : 217 - 229
  • [28] An Improved Synthesis Method Based on ILPP and Colored Petri Net for Liveness Enforcing Controller of Flexible Manufacturing Systems
    Kaid, Husam
    Al-Ahmari, Abdulrahman
    Li, Zhiwu
    Ameen, Wadea
    IEEE ACCESS, 2022, 10 : 68570 - 68581
  • [29] Adaptive Supervisory Control of Automated Manufacturing Systems With Unreliable Resources Based on Smart Switch Controllers
    Zhang, Ziliang
    Liu, Gaiyun
    Li, Zhiwu
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024, 21 (04) : 5445 - 5456
  • [30] Hybrid Liveness-Enforcing Policy for Generalized Petri Net Models of Flexible Manufacturing Systems
    Liu, Ding
    Li, Zhiwu
    Zhou, Mengchu
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2013, 43 (01): : 85 - 97