scholarly journals On Multi-Step Look-Ahead Deadlock Prediction for Automated Manufacturing Systems Based on Petri Nets

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 170421-170432
Author(s):  
Rongfeng Lin ◽  
Zhenhua Yu ◽  
Xiaonan Shi ◽  
Lihong Dong ◽  
Emad Abouel Nasr
Keyword(s):  
Petri Nets ◽  
Manufacturing Systems ◽  
Automated Manufacturing ◽  
Automated Manufacturing Systems ◽  
Look Ahead

scholarly journals A Multistep Look-Ahead Deadlock Avoidance Policy for Automated Manufacturing Systems

2017 ◽  
Vol 2017 ◽  
pp. 1-16 ◽  
Author(s):  
Chao Gu ◽  
Zhiwu Li ◽  
Abdulrahman Al-Ahmari
Keyword(s):  
Petri Nets ◽  
Manufacturing Systems ◽  
Polynomial Complexity ◽  
Deadlock Avoidance ◽  
Automated Manufacturing ◽  
Automated Manufacturing Systems ◽  
Look Ahead ◽  
Unit Capacity ◽  
Automated Manufacturing System ◽  
Intractable Problem

For an automated manufacturing system (AMS), it is a computationally intractable problem to find a maximally permissive deadlock avoidance policy (DAP) in a general case, since the decision on the safety of a reachable state is NP-hard. This paper focuses on the deadlock avoidance problem for systems of simple sequential processes with resources (S3PR) by using Petri nets structural analysis theory. Inspired by the one-step look-ahead DAP that is an established result, which is of polynomial complexity, for an S3PR without one-unit-capacity resources shared by two or more resource-transition circuits (in the Petri net model) that do not include each other, this research explores a multiple-step look-ahead deadlock avoidance policy for a system modeled with an S3PR that contains a shared one-unit-capacity resource in resource-transition circuits. It is shown that the development of an optimal DAP for the considered class of Petri nets is also of polynomial complexity. It is indicated that the steps needed to look ahead in a DAP depend on the structure of the net model. A number of examples are used to illustrate the proposed method.

scholarly journals Improved Multi-Step Look-Ahead Control Policies for Automated Manufacturing Systems

IEEE Access ◽  
2018 ◽  
Vol 6 ◽  
pp. 68824-68838 ◽  
Author(s):  
Chao Gu ◽  
Zhiwu Li ◽  
Naiqi Wu ◽  
Mohamed Khalgui ◽  
Ting Qu ◽  
...  
Keyword(s):  
Manufacturing Systems ◽  
Automated Manufacturing ◽  
Automated Manufacturing Systems ◽  
Control Policies ◽  
Look Ahead
Sign in / Sign up

Export Citation Format

Share Document