论文信息 - On the control of discrete-event dynamical systems

On the control of discrete-event dynamical systems

We study a class of problems related to the supervisory control of a discrete-event system (DES), as formulated by Ramadge and Wonham, and we focus on the computational effort required for their solution. While the problem of supervisory control of a perfectly observed DES may be easily solved by dynamic programming, the problem becomes intractable (in the sense of complexity theory) when imperfectly observed systems are considered.

John N. Tsitsiklis | J. Tsitsiklis

[1] Charles P. Pfleeger,et al. State Reduction in Incompletely Specified Finite-State Machines , 1973, IEEE Transactions on Computers.

[2] C.C. White,et al. Dynamic programming and stochastic control , 1978, Proceedings of the IEEE.

[3] P. Ramadge,et al. On the supremal controllable sublanguage of a given language , 1984, The 23rd IEEE Conference on Decision and Control.

[4] A. F. Vaz,et al. On supervisor reduction in discrete-event systems , 1986 .

[5] John N. Tsitsiklis,et al. On the control of discrete-event dynamical systems , 1987 .

[6] P. Ramadge,et al. Supervisory control of a class of discrete event processes , 1987 .

[7] P. Ramadge,et al. On the supermal controllable sublanguage of a given language , 1987 .

[8] John N. Tsitsiklis,et al. The Complexity of Markov Decision Processes , 1987, Math. Oper. Res..

[9] P. Ramadge,et al. Modular Supervisory Control of Discrete Event Systems , 1988 .

[10] C. Desclaux,et al. Supervisory control of discrete-event processes with partial observations , 1988 .