A Double-Deck Elevator Group Supervisory Control System Using Genetic Network Programming

Abstract

Elevator group supervisory control systems (EGSCSs) are designed so that the movement of several elevators in a building is controlled efficiently. The efficient control of EGSCSs using conventional control methods is very difficult due to its complexity, so it is becoming popular to introduce artificial intelligence (AI) technologies into EGSCSs in recent years. As a new approach, a graph-based evolutionary method named genetic network programming (GNP) has been applied to the EGSCSs, and its effectiveness is clarified. The GNP can introduce various a priori knowledge of the EGSCSs in its node functions easily, and can execute an efficient rule-based group supervisory control that is optimized in an evolutionary way. Meanwhile, double-deck elevator systems (DDESs) where two cages are connected in a shaft have been developed for the rising demand of more efficient transport of passengers in high-rise buildings. The DDESs have specific features due to the connection of cages and the need for comfortable riding; so its group supervisory control becomes more complex and requires more efficient group control systems than the conventional single-deck elevator systems (SDESs). In this paper, a new group supervisory control system for DDESs using GNP is proposed, and its optimization and performance evaluation are done through simulations. First, optimization of the GNP for DDSEs is executed. Second, the performance of the proposed method is evaluated by comparison with conventional methods, and the obtained control rules in GNP are studied. Finally, the reduction of space requirements compared with SDESs is confirmed.Index Terms-Double-deck elevator, elevator group supervisory control systems (EGSCS), evolutionary optimization, genetic network programming (GNP).

A particle swarm optimization algorithm for optimal car-call allocation in elevator group control systems

“…It was the case of Tyni et al (2006) that developed a biobjective genetic algorithm that optimized the waiting times and the energy consumption for the KONE Corporation. Later, Hirasawa et al (2008) applied another genetic approach to a specific type of elevators that are called double-deck where two cages are connected in a shaft have been developed for the rising demand of more efficient transport of passengers in high-rise buildings. Here, the authors develop a graph-based evolutionary method named genetic network programming that introduce various node functions that can be easily executed by an efficient rule-based group supervisory control that is optimized in an evolutionary way.…”

A State of the Art on the Most Relevant Patents in Vertical Transportation in Buildings

“…The scientific literature has been attracting research on such types of architecture over recent years. An example is a group supervisory control system that uses genetic network programming, whose optimisation and performance evaluation are done through simulations, [50]. First of all, optimisation of the genetic network programming for the double-deck system is executed.…”

A viral system algorithm to optimize the car dispatching in elevator group control systems of tall buildings

“…Although mathematical approaches have been sometimes considered (see Zhang et al, 2010;Mulvaney et al, 2010;or Utgoff and Connell, 2012), advanced approaches including soft computing or artificial intelligence algorithms are prevailing to provide optimal car-call allocation for EGCS in nowadays. In this line, genetic algorithms have been widely used providing good and valuable results since a long time (Fujino et al, 1997;Cortés et al, 2004;Tyni and Ylinen, 2006) and research continues being undertaken in this field (Hirasawa et al, 2008;Bolat et al, 2010). Also, other soft computing techniques such as particle swarm optimization have been also applied , as well as immune systems algorithms .…”