DocumentCode
142518
Title
Closed form formula construction to enumerate control related states of K-th order S3PR system (with a Top Left side non-sharing resource place) of Petri nets
Author
Chao, Daniel Yuh ; Tsung Hsien Yu ; Sou Chein Wu
Author_Institution
Dept. of Manage. & Inf. Sci., Nat. Cheng Chi Univ., Taipei, Taiwan
fYear
2014
fDate
7-9 April 2014
Firstpage
132
Lastpage
137
Abstract
Earlier, Chao pioneered the very first closed-form solution of the number of reachable and other states for marked graphs (MG) and k-th order system which is the simplest class of S3PR (Systems of Simple Sequential Processes with Resources). This paper progresses one step further on enumerating reachable (forbidden, live and deadlock) states for top k-th order systems (one non-sharing resource place in the top position of the left-side process, below denoted as Top-Left ) with a formula depending on parameter k for a subclass of nets with k sharing resources.
Keywords
Petri nets; discrete event systems; reachability analysis; MG; Petri nets; closed form formula construction; deadlock state; forbidden state; k sharing resources; k-th order S3PR system; live state; marked graphs; systems of simple sequential processes with resources; top left side nonsharing resource place; Control systems; Petri nets; discrete event systems; flexible manufacturing systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Networking, Sensing and Control (ICNSC), 2014 IEEE 11th International Conference on
Conference_Location
Miami, FL
Type
conf
DOI
10.1109/ICNSC.2014.6819613
Filename
6819613
Link To Document