DocumentCode
728029
Title
A constraint transformation technique in Petri nets with backward-conflict-free uncontrollable structures
Author
Ziyue Ma ; Zhiwu Li ; Giua, Alessandro
Author_Institution
Sch. of Electro-Mech. Eng., Xidian Univ., Xi´an, China
fYear
2015
fDate
1-3 July 2015
Firstpage
365
Lastpage
370
Abstract
In this paper we study the problem of constraint transformation for Petri nets. We consider a special class of systems in which the uncontrollable subnet is backward-conflict-free, and a new special class of GMECs called singular GMECs. We propose an algorithm to transform a given uncontrollable singular GMEC into an equivalent controllable OR-GMEC. The algorithm is based on the composition technique of GMECs.
Keywords
Petri nets; constraint theory; Petri nets; backward-conflict-free uncontrollable structures; composition technique; constraint transformation technique; equivalent controllable OR-GMEC; generalized mutual exclusion constraints; uncontrollable singular GMEC; uncontrollable subnet; Complexity theory; Electronic mail; Law; Optical wavelength conversion; Petri nets; Synchronization;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference (ACC), 2015
Conference_Location
Chicago, IL
Print_ISBN
978-1-4799-8685-9
Type
conf
DOI
10.1109/ACC.2015.7170763
Filename
7170763
Link To Document