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. ***

离散事件系统（DES）用于模拟人工系统，这些系统不容易由传统控制理论中使用的微分或差分方程描述，而是由记录系统中显着定性变化的事件的相互作用来描述。 已经提出了几种DES的建模、控制和优化方法，每种方法都解决了一个特定的问题，并提供了整个DES难题的一个重要部分。 然而，这些部分在很大程度上仍然是分开和不相连的。 此外，一些方法遭受指数计算复杂性。 为了克服这些障碍，本建议的目的是发展一个全面的DES理论。 在这一理论中，将提供有效的实施在线控制;组件故障将被诊断;硬时间约束将被满足;时间性能将被评估;和混合动力系统将被考虑。 如果成功的话，这一综合理论将弥合DES中两种主要方法之间的差距：解决逻辑问题的定性方法和解决性能问题的定量方法。 它还将把离散事件系统的研究结果与连续变量系统的研究结果联系起来。 它将进一步提供计算上有效的方式来实现控制。 这些都将大大提高DES方法的适用性。 ***