Title :
Petri net cascade decomposition for supervisory control
Author :
Dong, Lida ; Wu, Weimin ; Su, Hongye ; Chu, Jian
Author_Institution :
Inst. of Adv. Process Control, Zhejiang Univ., Hangzhou, China
Abstract :
In this paper, an effort has been made to find out whether or not a linear integer program can be applied to supervisory control for discrete event systems modeled by controlled Petri nets with some uncontrollable subloops. We find out that when the uncontrollable subnet has a cascade structure and each cascade subnet is a loop-free subnet or a state machine (maybe include some subloops), the online computation of control policies can be carried out by an linear integer program. For the sake of decomposing cascade structures of a Petri net, the paper also addresses the issue of the technique for Petri net cascade decomposition.
Keywords :
Petri nets; cascade control; control system synthesis; controllability; discrete event systems; finite state machines; integer programming; Petri net cascade decomposition; cascade structure; cascade subnet; discrete event systems; feedback; linear integer program; loop free subnet; online computation; reachability; state machine; supervisory control; uncontrollable subloops; uncontrollable subnet; Automatic control; Discrete event systems; Electronic circuits; Industrial control; Information systems; Laboratories; Petri nets; Power system modeling; Process control; Supervisory control;
Conference_Titel :
American Control Conference, 2003. Proceedings of the 2003
Print_ISBN :
0-7803-7896-2
DOI :
10.1109/ACC.2003.1238964