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.

这项研究的目的是继续 发展了一种数学理论， 离散事件系统（DES）的控制。 DESs 在实际应用的各种领域中出现， 包括，例如，多机器人系统， 制造系统，数据库，分布式 计算、分布式和分层优化， 排队系统，混合变量控制系统， 复杂系统的高级智能控制 流程. 已经提出了一些建议， 建模和研究的DES的各个方面， 兴趣 最近关于逻辑控制的工作 DES有助于我们理解一些 分析所涉及的基本问题 DES。 其他方法，特别是扰动 方法和似然比方法 对分析、模拟和 随机DES模型的优化。 主要 这项研究的主旨是将这两个 通过解决诸如实时 约束，算法复杂性，聚合模型， 混合变量系统和随机优化 使用扰动分析和似然比 衍生估计 电流之间的关系 模型也将进行调查，目的是 统一了研究离散- 事件系统