Monotone Control of Discrete-Event Systems

离散事件系统的单调控制

• 批准号: 9216490
• 负责人: David Yao
• 金额: $ 20万
• 依托单位: Columbia University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1992
• 资助国家: 美国
• 起止时间: 1992-09-01 至 1996-02-29
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9216490&HistoricalAwards=false
• 关键词: Monotone; Control; Discrete; Event; Systems

This project deals with the control of discrete-event systems(DES) which are characterized by event-driven dynamics through which jobs contend for resources. Typical examples of these systems include production, communication, transportation and service systems. Since a major objective of DES control is the coordination of complex interactions among a large number of individually simple operations, an effective intelligent control can be implemented through a set of simple distributed rules. This project integrates the concepts from control of stochastic processes and the analysis of greedy algorithms in combanitorial optimization. Additional work includes the extensions of monotone structure to a broader class of DES, an investigation into distributed, token-based realization of controls, and an examination of the duplication of monotone structure for supervisory control in deterministic setting, and system stability in a stochastic setting.*** //

本项目处理离散事件系统（DES）的控制，其特点是事件驱动的动态，通过该动态，作业争夺资源。这些系统的典型例子包括生产、通信、运输和服务系统。由于DES控制的主要目标是协调大量单独的简单操作之间的复杂交互，因此可以通过一组简单的分布式规则来实现有效的智能控制。这个项目整合了随机过程控制的概念和贪婪算法在组合优化中的分析。其他工作包括将单调结构扩展到更广泛的DES类别，对分布式，基于令牌的控制实现的调查，以及对确定性设置中监督控制的单调结构复制的检查，以及随机设置中的系统稳定性。* * * / /