Analysis and Control of Discrete Event Systems

离散事件系统的分析与控制

• 批准号: 9022634
• 负责人: Peter Ramadge
• 金额: $ 11万
• 依托单位: Princeton University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-07-15 至 1993-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9022634&HistoricalAwards=false
• 关键词: Analysis; Control; Discrete; Event; Systems

The goal of this research is to continue the development of a mathematical theory for the analysis and control of discrete event systems (DESs). DESs arise in a variety of areas of practical application, including, for example, multi-robot systems, manufacturing systems, data bases, distributed computing, distributed and hierarchical optimization, queuing systems, mixed variable control systems, and the higher level intelligent control of complex processes. A number of proposals have been made for modeling and studying the various aspects of DESs of interest. The recent work on the control of logical DESs has contributed to our understanding of some of the fundamental issues involved in the analysis of DESs. Other approaches, particularly perturbation methods and likelihood ratio methods have had considerable impact on the analysis, simulation and optimization of stochastic DES models. The main thrust of the proposed research is to extend these two approaches by addressing issues such as real-time constraints, algorithmic complexity, aggregated models, mixed variable systems, and stochastic optimization using perturbation analysis and likelihood ratio derivative estimates. The relationship between current models will also be investigated with the aim of unifying the tools available for the study of discrete- event systems.

这项研究的目的是继续发展一个数学理论，以分析和控制离散事件系统（DESS）。 DES出现在各个实际应用领域，包括例如多机器人系统，制造系统，数据库，分布式计算，分布式和分层优化，排队系统，混合变量控制系统以及更高级别的复杂过程智能控制。 已经提出了许多建议，以建模和研究感兴趣的学生的各个方面。 关于控制逻辑DES的最新工作有助于我们理解DES分析所涉及的一些基本问题。 其他方法，尤其是扰动方法和似然比方法对随机DES模型的分析，模拟和优化产生了相当大的影响。 拟议的研究的主要目的是通过解决实时约束，算法复杂性，汇总模型，混合变量系统以及使用扰动分析和可能性比率衍生率估算等随机优化等问题来扩展这两种方法。 当前模型之间的关系还将进行研究，目的是统一可用于研究离散事件系统的工具。