Near-Optimal Online Control of Dynamic Discrete-Event Systems

被引：0
作者：
Lenko Grigorov
Karen Rudie
机构：
[1] Queen’s University,School of Computing
[2] Queen’s University,Department of Electrical and Computer Engineering
来源：
Discrete Event Dynamic Systems | 2006年 / 16卷
关键词：
Discrete-event systems; Time-varying systems; Dynamic behaviour; On-line control; Optimal control; Control algorithms; Uncertain systems;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A class of time-varying discrete-event systems, named dynamic discrete-event systems, is defined. The goal of this paper is to provide a method which is modular and can be applied in real solutions for the optimization of the online control of such systems. First, a simple control algorithm is presented, followed by illustrative examples of different issues that can arise if it is used. Afterward, a more complicated near-optimal online control algorithm with normalization of string values is proposed. The time variability of the systems is accounted for and the average computational time is drastically reduced. This is demonstrated with a set of simulations of the performance of the new algorithm.
引用
收藏
页码：419 / 449
页数：30
相关论文
共 37 条
[1]  
Brandin BA(2004)Incremental verification and synthesis of discrete-event systems guided by counter examples IEEE Trans Control Syst Technol 12 387-401
[2]  
Malik R(1993)On optimal attraction in discrete-event processes Inf Sci 67 245-267
[3]  
Malik P(1992)Limited lookahead policies in supervisory control of discrete event systems IEEE Trans Automat Contr 37 1921-1935
[4]  
Brave Y(1994)Supervisory control using variable lookahead policies Discret Event Dyn Syste: Theory and Applications 4 237-268
[5]  
Heymann M(1994)Variable lookahead supervisory control with state information IEEE Trans Automat Contr 39 2398-2410
[6]  
Chung S-L(1996)Centralized and distributed algorithms for on-line synthesis of maximal control policies under partial observation Discret Event Dyn Syst: Theory and Applications 6 379-427
[7]  
Lafortune S(1968)A formal basis for the heuristic determination of minimum cost paths IEEE Trans Syst Sci Cybern SSC-4 100-107
[8]  
Lin F(1994)On-line control of partially observed discrete event systems Discret Event Dyn Syst Theory and Applications 4 221-236
[9]  
Chung S-L(1985)Depth-first Iterative-deepening: an optimal admissible tree search Artif Intell 27 97-109
[10]  
Lafortune S(1998)Extension based limited lookahed supervision of discrete event systems Automatica 34 1327-1344
1234