Abstract
This paper describes new results concerning the optimal control problem (OCP) formulated in [6]. The discrete event system (DES) is modeled as a finite vertex directed graph, denoted by G = < V G , E G , υ0, υm >, where V G is the finite set of vertices of G, E G the set of directed edges, υ0 the unique initial vertex, and υm the unique terminal vertex; it is also assumed that G has at most one edge between a pair of vertices and that all vertices in G are accessible with respect to υ0 and co-accessible with respect to υm. We call a graph G with such properties an admissible graph. In general we will use the functional notation E f (.) and V f (.) to denote the set of edges and the set of vertices respectively of an admissible graph. Any path on this graph represents a possible behavior of the DES. Intuitively, paths starting at υ 0 and ending at υ m may be viewed as complete or properly terminating behaviors. Accordingly it is assumed that no non-terminating paths are admissible in the controlled behavior. The admissible paths correspond to the language marked by G, denoted by L m (G). In [6] the same problem was treated but with many restrictions on G. Principal amongst these was the requirement that G be acyclic. This critical qualification is now dispensed with albeit with some increase in the computational complexity.
Research supported in part by the National Science Foundation under grant ECS-9057967, with additional support from DEC and GE.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Y. Brave and M. Heymann. On optimal attraction of discrete-event processes. Center for Intelligent Systems Report 9010, Technion, Haifa, Israel, October 1990.
Y. Brave and M. Heymann. Stabilization of discrete event processes. Int. J. Control, 51(5):1101–1117, 1990.
R. Kumar and V. Garg. Optimal control of discrete event dynamical systems using network flow techniques. Preprint, Department of Electrical and Computer Engineering, University of Texas, Austin, July 1991.
K. M. Passino and P. J. Antsaklis. On the optimal control of discrete event systems. In Proc. 28th IEEE Conf. on Decision and Control, pages 2713–2718, Tampa, FL, December 1989.
P. J. Ramadge and W. M. Wonham. Supervisory control of a class of discrete event systems. SIAM J. Control and Optimization, 25(1):206–230, January 1987.
R. Sengupta and S. Lafortune. A graph-theoretic optimal control problem for terminating discrete event processes. Discrete Event Dynamic Systems: Theory and Applications, 2(2):139–172, September 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Birkhäuser Verlag Basel
About this chapter
Cite this chapter
Sengupta, R., Lafortune, S. (1993). Extensions to the Theory of Optimal Control of Discrete Event Systems. In: Balemi, S., Kozák, P., Smedinga, R. (eds) Discrete Event Systems: Modeling and Control. Progress in Systems and Control Theory, vol 13. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-9120-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-0348-9120-2_12
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-0348-9916-1
Online ISBN: 978-3-0348-9120-2
eBook Packages: Springer Book Archive