PETRI NET TOOLS FOR THE SPECIFICATION AND ANALYSIS OF DISCRETE CONTROLLERS

被引:14
作者
WILLSON, RG [1 ]
KROGH, BH [1 ]
机构
[1] CARNEGIE MELLON UNIV,INST ROBOT,PITTSBURGH,PA 15213
基金
美国国家科学基金会;
关键词
Analysis; Control; Discrete state systems; Modeling; Petri nets; Specification;
D O I
10.1109/32.44362
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper presents an approach for the specification, modeling, and analysis of discrete state systems and controllers. The approach features a rule-based state variable specification formalism which is translated into Petri net models composed of interconnected state machines. The concept of reduced reachability graphs is introduced as a means for reducing the computational effort required to isolate and analyze subcomponent behavior within the system. The target application is discrete manufacturing systems where the costs involved with the writing, debugging, and maintenance of code for online process control can be significantly reduced through the use of automated modeling and analysis techniques. The approach is illustrated by an example of a simple discrete state system. © 1990 IEEE
引用
收藏
页码:39 / 50
页数:12
相关论文
共 23 条
[1]  
AGERWALA T, 1973, 1ST P ANN S COMP ARC, P81
[2]  
BECK CL, 1985, THESIS CARNEGIE MELL
[3]   PROCESS-TRANSLATABLE PETRI NETS FOR THE RAPID PROTOTYPING OF PROCESS-CONTROL SYSTEMS [J].
BRUNO, G ;
MARCHETTO, G .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1986, 12 (02) :346-357
[4]   RESEARCH ON AUTOMATIC VERIFICATION OF FINITE-STATE CONCURRENT SYSTEMS [J].
CLARKE, EM ;
GRUMBERG, O .
ANNUAL REVIEW OF COMPUTER SCIENCE, 1987, 2 :269-290
[5]  
COURVOISIER M, 1983, P IECON 83 IEEE INT
[6]  
CROCKETT DH, 1986, RAL83 RENSS POLYT I
[7]  
DUBOIS D, 1983, 22ND P IEEE C DEC CO, P1062
[8]  
HACK MHT, 1972, MIT94 TECH REP
[9]  
KAMATH M, 1986, APR P IEEE C ROB AUT, P312
[10]  
KOMODA N, 1984, COMPUTER DEC, P73