DocumentCode :
754751
Title :
On Petri net models of infinite state supervisors
Author :
Sreenivas, R.S. ; Krogh, B.H.
Author_Institution :
Dept. of Electr. Eng. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
Volume :
37
Issue :
2
fYear :
1992
fDate :
2/1/1992 12:00:00 AM
Firstpage :
274
Lastpage :
277
Abstract :
A class of supervisory control problems that require infinite state supervisors is considered, and Petri nets with inhibitor arcs (PNs) are introduced to model the supervisors. This PN-based approach to supervisory control is compared to automata-based approaches. The primary advantage of a PN-based supervisory controller is that it provides a finite representation of an infinite state supervisor. For verification, implementation, and testing reasons, a finite PN-based representation of an infinite state supervisor is preferred over an automata-based supervisor. It is shown that this modeling advantage is accompanied by a decision disadvantage, in that in general the controllability of a language that can be generated by the closed-loop system is undecidable
Keywords :
Petri nets; automata theory; decidability; discrete time systems; formal languages; Petri net models; automata theory; automata-based approaches; closed-loop system; controllability; discrete event systems; discrete time systems; finite representation; formal languages; infinite state supervisors; inhibitor arcs; supervisory control; undecidable; Automata; Automatic control; Automatic testing; Control system synthesis; Control systems; Discrete event systems; Inhibitors; Petri nets; Supervisory control;
fLanguage :
English
Journal_Title :
Automatic Control, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9286
Type :
jour
DOI :
10.1109/9.121634
Filename :
121634
Link To Document :
بازگشت