Issues in Optimal Control of Dynamic Discrete-Event Systems
Authors: | Grigorov Lenko, Queen's University, Canada Rudie Karen, Queen's University, Canada |
---|
Topic: | 1.3 Discrete Event and Hybrid Systems |
---|
Session: | Analysis and Control of Discrete Event Systems |
---|
Keywords: | Discrete-event systems, Time-varying systems, Dynamic behaviour, On-line control, Optimal control, Control algorithms, Uncertain systems |
---|
Abstract
We define the notion of Dynamic Discrete-Event Systems, a class of time-varying systems, and present a simple approach to optimal control of such systems. More specifically, we use limited-lookahead online control and an algorithm which tries to maximize the benefit of the executed sequences of events, while at the same time ensuring that unwanted (illegal) sequences are avoided. We use examples to illustrate the different types of problems that can arise if such control is used, for example, overspecialization and failure to take advantage of available resources. These issues are used to formulate a list of desirable properties for a new algorithm that optimizes the control of dynamic systems.