On the control of discrete-event dynamical systems |
| |
| Authors: | John N Tsitsiklis |
| |
| Affiliation: | (1) Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Room 35-214, 02139 Cambridge, Massachusetts, U.S.A. |
| |
| Abstract: | 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.
Research supported by the Army Research Office (Grant No. DAAL03-86-K-0171) and by an NSF PYI award, with matching funds from
Bellcore Inc. |
| |
| Keywords: | Discrete-event systems Supervisory control Computational complexity Partial observations |
| 本文献已被 SpringerLink 等数据库收录！ |
|
