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 条
[11]  
ICHIKAWA A, 1988, LECT NOTES CONTR INF, V103, P115, DOI 10.1007/BFb0042308
[12]  
Ikeda K, 2008, C SYST COMP COMM
[13]   Design and implementation of a fuzzy elevator group control system [J].
Kim, CB ;
Seong, KA ;
Lee-Kwang, H ;
Kim, JO .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1998, 28 (03) :277-287
[14]   Petri net-based cooperation in multi-agent systems [J].
Kotb, Y. T. ;
Beauchemin, S. S. ;
Barron, J. L. .
FOURTH CANADIAN CONFERENCE ON COMPUTER AND ROBOT VISION, PROCEEDINGS, 2007, :123-+
[15]  
Krogh B. H., 1987, Proceedings of the Twenty-Fifth Annual Allerton Conference on Communication, Control, and Computing, P317
[16]  
Lin CH, 1996, IEEE INT CONF ROBOT, P192, DOI 10.1109/ROBOT.1996.503594
[17]  
Liu J, 2007, IEEE CONF WIREL MOB
[18]  
Markon Sandor, 2008, 23 INT TECHNICAL C C, P697, DOI [10.34385/proc.39.H5-3, DOI 10.34385/PROC.39.H5-3]
[19]  
Miyagi PE, 1999, COBEM 99 15 BRAZ C M, P22
[20]   Distributed approach to group control of elevator systems using fuzzy logic and FPGA implementation of dispatching algorithms [J].
Munoz, Daniel M. ;
Llanos, Carlos H. ;
Ayala-Rincon, Mauricio ;
van Els, Rudi H. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2008, 21 (08) :1309-1320