Liveness enforcing supervision for sequential resource allocation systems - State of the art and open issues

被引:0
作者
Reveliotis, SA [1 ]
机构
[1] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
来源
SYNTHESIS AND CONTROL OF DISCRETE EVENT SYSTEMS | 2002年
关键词
resource allocation systems; supervisory control; Petri net structural analysis; liveness; deadlock avoidance;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Liveness-enforcing supervision of sequential resource allocation systems is currently a well-defined problem, underlying the operation of many contemporary technological systems, spanning a wide spectrum of applications. This technical note provides a brief overview of the currently available results, delineating, both, our major analytical understandings/characterizations concerning the problem concepts/structure and its complexity, and also, our ability to synthesize effective and computationally tractable solutions to it. The last part of the document identifies open / unaddressed research issues, the resolution of which will extent the power of the current theory and will allow the integration of the developed results in the broader control frameworks managing the behavior of these environments.
引用
收藏
页码:203 / 212
页数:10
相关论文
共 32 条
[1]  
[Anonymous], 1995, MODELING CONTROL LOG
[2]  
ARAKI T, 1977, 2 IBM S MATH FDN COM, P229
[3]   DEADLOCK-AVOIDANCE IN FLEXIBLE MANUFACTURING SYSTEMS WITH CONCURRENTLY COMPETING PROCESS FLOWS [J].
BANASZAK, ZA ;
KROGH, BH .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (06) :724-734
[4]  
Cassandras C. G., 2009, Introduction to discrete event systems, V2nd, DOI 10.1007/978-3-030-72274-6
[5]   Deadlock analysis of Petri nets using siphons and mathematical programming [J].
Chu, F ;
Xie, XL .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1997, 13 (06) :793-804
[6]  
Desel J., 1995, CAMBRIDGE TRACTS THE, DOI 10.1017/CBO9780511526558
[7]   A PETRI-NET BASED DEADLOCK PREVENTION POLICY FOR FLEXIBLE MANUFACTURING SYSTEMS [J].
EZPELETA, J ;
COLOM, JM ;
MARTINEZ, J .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1995, 11 (02) :173-184
[8]   Event-based feedback control for deadlock avoidance in flexible production systems [J].
Fanti, MP ;
Maione, B ;
Mascolo, S ;
Turchiano, B .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1997, 13 (03) :347-363
[9]  
Fanti MP, 1998, IEEE SYS MAN CYBERN, P588, DOI 10.1109/ICSMC.1998.725476
[10]   DEADLOCK PREDICTION - EASY AND DIFFICULT CASES [J].
GOLD, EM .
SIAM JOURNAL ON COMPUTING, 1978, 7 (03) :320-336