Petri net-based modeling and control of the multi-elevator systems

被引:8
作者
Ahmad, Farooq [1 ]
Fakhir, Ilyas [2 ]
Khan, Sher Afzal [3 ]
Khan, Yaser Daanial [1 ,3 ]
机构
[1] Univ Cent Punjab, Fac Informat Technol, Lahore, Pakistan
[2] Govt Coll Univ, Dept Comp Sci, Lahore, Pakistan
[3] Abdul Wali Khan Univ, Dept Comp Sci, Mardan, Pakistan
关键词
Petri net; Multi-elevator control system; Control place; Component-based modeling; IMPLEMENTATION;
D O I
10.1007/s00521-013-1391-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper extends the Petri net (PN)-based modeling of multi-elevator control system for M floors and N elevators which provides the generic PN model of the system. A new class of Petri nets is introduced known as elevator control Petri net (ECPN) for such purpose. The model of the multi-elevator control system is developed through components, whereas the model of each elevator is defined as a component. The interaction between these elevators is implemented through control places (CPs) of its PN model. A bottom-up modeling approach is adopted by adding the CPs and using the arc-addition operator to the single-elevator modules. Mixture of collective and selective approaches, that is, collective-selective/up-down approach, is used for the control. The proposed Petri net class in the paper resolves the bunching problem among multiple elevators. The bunching problem is tackled by introducing the request places with the capacity of one in the ECPN. A case study of ECPN is also presented by taking the two elevators and four-floor model, and it is analyzed by the incidence matrix-based invariant method.
引用
收藏
页码:1601 / 1612
页数:12
相关论文
共 30 条
[1]   Specification and verification of safety properties along a crossing region in a railway network control [J].
Ahmad, Farooq ;
Khan, Sher Afzal .
APPLIED MATHEMATICAL MODELLING, 2013, 37 (07) :5162-5170
[2]   Module-based architecture for a periodic job-shop scheduling problem [J].
Ahmad, Farooq ;
Khan, Sher Afzal .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 64 (01) :1-10
[3]   Analysis of the Petri net model of parallel manufacturing processes with shared resources [J].
Ahmad, Farooq ;
Huang, Hejiao ;
Wang, Xiaolong .
INFORMATION SCIENCES, 2011, 181 (23) :5249-5266
[4]  
Barney G.C., 1985, Elevator traffic analysis design and control, V2nd
[5]  
Capkovic F, 2007, COMPUT INFORM, V26, P507
[6]  
Cassandras C. G., 2008, INTRO DISCRETE EVENT
[7]  
CHO YC, 2000, T CONTROL AUTOMATION, V2, P121
[8]  
Girault C., 2010, PETRI NET SYSTEMS EN
[9]  
Ho Y-W, 2000, P 2000 IEEE INT C RO
[10]  
Huang Y-H, 1998, IEEE INT C ROB AUT L