Optimization and Applications of Discrete Event and Hybrid Dynamic Systems

Abstract

Abstract : This grant F49620-98-1-0387 is a natural continuation of our previous grant F49620-95-1-0131 which ended on 12/31/97. Our motivation for the work reported here is the need for effective design, analysis, and optimization techniques for large, complex, stochastic Discrete Event Dynamic Systems (DEDS). DEDS are typified by communication networks, manufacturing, computer, C4I traffic and other systems governed by human-made rules and clearly important in all aspects of modem technology. In addition, we have initiated a study of hybrid systems (i.e., systems combining time-driven with even V driven dynamics) with the goat of developing a comprehensive new theory for the optimal control of such systems with direct applications to manufacturing processes. The three major research thrusts of this effort are: (1) New ways to simulate DEDS in concurrent or parallel fashion that will speed up our ability to design and analyze their performance and that are naturally matched to emerging parallel computing capabilities and software paradigms such as object-oriented programming. (2) New approaches to optimization specifically aimed at the problem of large search spaces that lack analytical structure. (3) An emerging theory for the optimal control of DEDS, as well as Hybrid Systems (HS).