Implementation of dispatching algorithms for elevator systems using reconfigurable architectures

  • Authors:
  • Daniel M. Muñoz;Carlos H. Llanos;Mauricio Ayala-Rincón;Rudi van Els;Renato P. Almeida

  • Affiliations:
  • Universidade de Brasília, Brasília, Brazil;Universidade de Brasília, Brasília, Brazil;Universidade de Brasília, Brasília, Brazil;Universidade de Brasília, Brasília, Brazil;Universidade de Brasília, Brasília, Brazil

  • Venue:
  • SBCCI '06 Proceedings of the 19th annual symposium on Integrated circuits and systems design
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Elevator Group Control Systems (EGCSs) manage multiple elevators in a building transporting efficiently passengers. The performance of an EGCS is measured by means of several metrics such as the average waiting time of passengers, the percentage of the passengers waiting more than some predetermined time, power consumption, among others. Four elevator dispatching algorithms are analyzed and implemented using reconfigurable architectures based on FPGAs. The system is based on Local Controller Systems (LCSs), one for each elevator, and a protocol based on an RS485 network for interconnecting the LCSs. The FPGAs implement the LCSs. A Java interface was implemented for testing and monitoring the system and the EGCS function. The novelty of this approach is that the LCSs are capable to run the different dispatching algorithms, which are suitable for different passenger traffic situations, while the EGCS only must determine the best algorithm to be run in each LCS. The data traffic in the network is reduced given that the EGCS is not directly involved in calculating next floors to be visited. The algorithms were described in VHDL and implemented on Spartan3 FPGA based boards.