An optimal control theory for discrete event systems

SIAM Journal on Control and Optimization

Volumn 36, Issue 2, 1998, Pages 488-541

  Sengupta, Raja ^a   Lafortune, Stéphane ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Discrete event systems; Dynamic programming; Optimal control; Regular languages

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONTROL SYSTEM ANALYSIS; CONTROL SYSTEM SYNTHESIS; DYNAMIC PROGRAMMING; FORMAL LANGUAGES; MATHEMATICAL MODELS; NETWORK PROTOCOLS; OPTIMAL CONTROL SYSTEMS;

DISCRETE EVENT SYSTEMS (DES);

DISCRETE TIME CONTROL SYSTEMS;

EID: 0032024928     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012994260957     Document Type: Article

References (16)

1. F. J. BEUTLER AND K. W. ROSS, Optimal policies for controlled markov chains with a constraint, J. Math. Anal. Appl., 112 (1985). pp. 236-252.
2. Y. BRAVE AND M. HEYMANN, On optimal attraction of discrete-event processes, Inform. Sciences, 67 (1993), pp. 245-276.
3. X.-R. CAO, Ci bus arbitration performance in a vaxcluster system, Digital Tech. J., (1987), pp. 93-103.
4. E. CHEN AND S. LAFORTUNE, Dealing with blocking in supervisory control of discrete event systems, IEEE Trans. Automat. Control, 36 (1991), pp. 724-735.
5. J. E. HOPCROFT AND J. D. ULLMAN, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Reading, MA, 1979.
6. R. KUMAR AND V. GARG, Optimal supervisory control of discrete event dynamical systems, SIAM J. Control Optim., 33 (1995), pp. 419-39.
7. K. M. PASSING AND P. J. ANTSAKLIS, On the optimal control of discrete event systems, in Proc. 28th IEEE Conf. on Decision and Control, Tampa, FL, 1989, pp. 2713-2718.
8. P. J. RAMADGE AND W. M. WONHAM, Supervisory control of a class of discrete event processes, SIAM J. Control Optim., 25 (1987), pp. 206-230.
9. P. J. RAMADGE AND W. M. WONHAM, The control of discrete event systems, Proc. IEEE, 77 (1989), pp. 81-98.
10. R. SENGUPTA, Optimal Control of Discrete Event Systems, Ph.D. thesis. University of Michigan, Ann Arbor, MI, 1995.
11. R. SENGUPTA AND S. LAFORTUNE, Optimal control of a class of discrete event systems, in Preprints, IFAC Int. Symp. on Distributed Intelligence Systems, Arlington, VA, 1991, pp. 25-30.
12. R. SENGUPTA AND S. LAFORTUNE, A graph-theoretic optimal control problem for terminating discrete event processes, Journal of Discrete Event Dynamic Systems: Theory and Applications, 2 (1992), pp. 139-172.
13. R. SENGUPTA AND S. LAFORTUNE, A deterministic optimal control theory for discrete event systems, in Proc. 32nd IEEE Conf. on Decision and Control, San Antonio, TX, 1993, pp. 1182-1187.
14. R. SENGUPTA AND S. LAFORTUNE, Extensions to the theory of optimal control of discrete event systems, in Discrete Event Systems: Modeling and Control - Proceedings of a Joint Workshop on Discrete Event Systems, S. Balemi, P. Kozák, and R. Smedinga, eds., Birkhäuser Verlag, Basel, 1993, pp. 153-160.
15. C. E. LEISERSON, T. H. CORMEN, AND R. L. RIVEST, Introduction to Algorithms, MIT Press and McGraw-Hill, Cambridge, MA, 1990.
16. W. M. WONHAM AND P. J. RAMADGE, On the supremal controllable sublanguage of a given language, SIAM J. Control Optim., 25 (1987), pp. 637-659.