Supervisory control of discrete-event processes with partial observations

Author

Cieslak, Randy ; Desclaux, C. ; Fawaz, Ayman S. ; Varaiya, Pravin

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA

Volume

33

Issue

3

fYear

1988

fDate

3/1/1988 12:00:00 AM

Firstpage

249

Lastpage

260

Abstract

Extends certain aspects of the work of P.J. Ramadge and W.M. Wonham (see SIAM J. Control Optimiz., vol.25, Jan. 1987) on the control of a class of discrete-event processes. The controlled process is described by a language L having strings that specify the sequences of events σ₁ . . . σ_n that the process can execute. The controller makes partial observations on the process events. Based on these observations the controller must enable or disable certain process events so that the resulting language generated by the closed-loop process is the specified sublanguage K ⊂L. The case of decentralized control in which there are several controllers each of which makes partial observations and controls a subset of the process events is also studied. The results are illustrated for an example of communication protocols

Keywords

data communication systems; discrete time systems; packet switching; protocols; closed-loop process; communication protocols; data communication; decentralized control; discrete-event processes; packet switching; partial observations; supervisory control; Communication system control; Data communication; Distributed control; Furnaces; Microelectronics; Microprocessors; Process control; Protocols; Semiconductor device modeling; Supervisory control;

fLanguage

English

Journal_Title

Automatic Control, IEEE Transactions on

Publisher

ieee

ISSN

0018-9286

Type

jour

DOI

10.1109/9.402

Filename

402