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
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;
Conference_Titel :
American Control Conference (ACC), 2015
Conference_Location :
Chicago, IL
Print_ISBN :
978-1-4799-8685-9
DOI :
10.1109/ACC.2015.7170763
