TR2004-148

Exact Calculation of Expected Waiting Times for Group Elevator Control


    •  Nikovski, D.; Brand, M., "Exact Calculation of Expected Waiting Times for Group Elevator Control", IEEE Transactions on Automatic Control, ISSN: 0018-9286, Vol. 49, No. 10, pp. 1820-1823, October 2004.
      BibTeX Download PDF
      • @article{Nikovski2004oct,
      • author = {Nikovski, D. and Brand, M.},
      • title = {Exact Calculation of Expected Waiting Times for Group Elevator Control},
      • journal = {IEEE Transactions on Automatic Control},
      • year = 2004,
      • volume = 49,
      • number = 10,
      • pages = {1820--1823},
      • month = oct,
      • issn = {0018-9286},
      • url = {http://www.merl.com/publications/TR2004-148}
      • }
  • MERL Contacts:
  • Research Areas:

    Algorithms, Data Analytics, Decision Optimization


We present an efficient algorithm for exact calculation and minimization of expected waiting times of all passengers using a bank of elevators. The dynamics of the system are represented by a discrete-state Markov chain embedded in the continuous phase-space diagram of a moving elevator car. The chain is evaluated efficiently using dynamic programming to compute measures of future system performance such as expected waiting time, properly averaged over all possible future scenarios. An elevator group controller based on this method significantly outperforms benchmark algorithms, and although slower than them, is completely within the computational capabilities of currently existing elevator bank controllers.