Modeling of discrete event systems using finite state machines with parameters

被引:0
作者
Chen, YL [1 ]
Lin, F [1 ]
机构
[1] Rockwell Sci Ctr, Thousand Oaks, CA 91360 USA
来源
PROCEEDINGS OF THE 2000 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS | 2000年
关键词
discrete event systems; finite state machines; supervisory control; modeling; model synthesis;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Control theories for discrete event systems modeled as finite state machines have been well developed over the years in addressing various fundamental control issues. However, modeling in finite state machines has long suffered the potential problem of state explosion that renders it unsuitable for many practical applications. In this paper, we propose an approach that appends finite sets of parameters to finite state machines in modeling discrete event systems. We show with an example that many discrete event applications can then be represented efficiently in this approach and the state explosion problem can then been mitigated.
引用
收藏
页码:941 / 946
页数:6
相关论文
共 14 条
[1]  
Cassandras C. G., 2009, Introduction to discrete event systems, V2nd, DOI 10.1007/978-3-030-72274-6
[2]  
CHEN YL, 2000, HIERARCHICAL MODELIN
[3]  
Cheng K.-T., 1996, ACM Transactions on Design Automation of Electronic Systems, V1, P57, DOI 10.1145/225871.225880
[4]   Timed-event graphs with multipliers and homogeneous min-plus systems [J].
Cohen, G ;
Gaubert, S ;
Quadrat, JP .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1998, 43 (09) :1296-1302
[5]   A GSMP FORMALISM FOR DISCRETE EVENT SYSTEMS [J].
GLYNN, PW .
PROCEEDINGS OF THE IEEE, 1989, 77 (01) :14-23
[6]  
HEYMANN M, 1997, LECT NOTES COMPUTER, V1201
[7]  
HOLLOWAY LE, 1997, DISCRETE EVENT DYNAM, V7
[8]  
KUMAR R, 2000, IN PRESS IEEE T AUT
[9]   CONTROL OF VECTOR DISCRETE-EVENT SYSTEMS .1. THE BASE MODEL [J].
LI, Y ;
WONHAM, WM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (08) :1214-1227
[10]   CONTROL OF VECTOR DISCRETE-EVENT SYSTEMS-II - CONTROLLER SYNTHESIS [J].
LI, Y ;
WONHAM, WM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (03) :512-531