Development of a Comprehensive Theory for Discrete Event Systems

离散事件系统综合理论的发展

• 批准号: 9315344
• 负责人: Feng Lin
• 金额: $ 13万
• 依托单位: Wayne State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1994
• 资助国家: 美国
• 起止时间: 1994-09-15 至 1997-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9315344&HistoricalAwards=false
• 关键词: Development; Comprehensive; Theory; Discrete; Event

9315344 Lin Discrete event systems (DES) are used to model man-made systems that are not readily described by the differential or difference equations used in traditional control theory, but rather by interactions of events that record significant qualitative changes in the systems. Several approaches to modeling, control, and optimization of DES have been proposed, each addressing a specific issue and providing an important piece of the entire puzzle of DES. However, these pieces are as yet separate and disconnected to a large extent. Furthermore, some approaches suffer from exponential computational complexities. To overcome these obstacles, the aim of this proposal is to develop a comprehensive theory of DES. In this theory, efficient implementation of on-line control will be provided; component failures will be diagnosed; hard time constraints will be satisfied; temporal performance will e evaluated; and hybrid systems will be considered. If successful, this comprehensive theory will bridge the gap between two major approaches in DES: qualitative approach addressing the logic issues and quantitative approach addressing performance issues. It will also connect research results in discrete event systems with those in continuous variable systems. It will further provide computationally efficient ways to implement control. All these will greatly enhance the applicability of DES methodologies. ***

9315344 Lin 离散事件系统 (DES) 用于对人造系统进行建模，这些系统不易通过传统控制理论中使用的微分或差分方程来描述，而是通过记录系统中显着质变的事件相互作用来描述。 人们已经提出了几种 DES 建模、控制和优化方法，每种方法都解决一个特定问题，并为整个 DES 难题提供重要的组成部分。 然而，这些部分在很大程度上仍然是独立的和不连贯的。 此外，一些方法存在指数计算复杂性。 为了克服这些障碍，本提案的目的是发展全面的 DES 理论。 在此理论下，将提供在线控制的有效实施；将诊断组件故障；困难时间限制将得到满足；将评估时间表现；并将考虑混合系统。 如果成功，这一综合理论将弥合 DES 中两种主要方法之间的差距：解决逻辑问题的定性方法和解决性能问题的定量方法。 它还将离散事件系统的研究成果与连续变量系统的研究成果联系起来。 它将进一步提供计算有效的方法来实现控制。 这些都将大大增强DES方法的适用性。 ***