Near-optimal online control of dynamic discrete-event systems

被引：18

作者：

Grigorov, Lenko ^{[1
]}

Rudie, Karen

机构：

[1] Queens Univ, Sch Comp, Kingston, ON K7L 3N6, Canada

[2] Queens Univ, Dept Elect & Comp Engn, Kingston, ON K7L 3N6, Canada

来源：

DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS | 2006年 / 16卷 / 04期

基金：

加拿大自然科学与工程研究理事会;

关键词：

discrete-event systems; time-varying systems; dynamic behaviour; on-line control; optimal control; control algorithms; uncertain systems;

D O I：

10.1007/s10626-006-0020-x

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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

页数：31

共 27 条

[1]

BARR DR, 1983, PROBABILITY MODELING

[2] VARIABLE LOOKAHEAD SUPERVISORY CONTROL WITH STATE INFORMATION [J].

BENHADJALOUANE, N ;

LAFORTUNE, S ;

LIN, F .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (12) :2398-2410

[3] Centralized and distributed algorithms for on-line synthesis of maximal control policies under partial observation [J].

BenHadjAlouane, N ;

Lafortune, S ;

Lin, F .

DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 1996, 6 (04) :379-430

[4] Incremental verification and synthesis of discrete-event systems guided by counter examples [J].

Brandin, BA ;

Malik, R ;

Malik, P .

IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2004, 12 (03) :387-401

[5] ON OPTIMAL ATTRACTION IN DISCRETE-EVENT PROCESSES [J].

BRAVE, Y ;

HEYMANN, M .

INFORMATION SCIENCES, 1993, 67 (03) :245-276

[6]

Cassandras C.G., 2021, Introduction to Discrete Event Systems, V3rd

[7]

Chen YL, 2001, IEEE DECIS CONTR P, P4092, DOI 10.1109/CDC.2001.980820

[8]

CHEN YL, 1997, P 36 C DEC CONTR SAN, V3, P2964

[9] LIMITED LOOKAHEAD POLICIES IN SUPERVISORY CONTROL OF DISCRETE EVENT SYSTEMS [J].

CHUNG, SL ;

LAFORTUNE, S ;

LIN, F .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1992, 37 (12) :1921-1935

[10]

CHUNG SL, 1994, DISCRETE EVENT DYN S, V4, P237

← 1 2 3 →