TR2004-044
Optimal Parking in Group Elevator Control
-
- "Optimal Parking in Group Elevator Control", IEEE International Conference on Robotics and Automation (ICRA), April 2004, vol. 1, pp. 1002-1008.BibTeX TR2004-044 PDF
- @inproceedings{Brand2004apr1,
- author = {Brand, M. and Nikovski, D.N.},
- title = {Optimal Parking in Group Elevator Control},
- booktitle = {IEEE International Conference on Robotics and Automation (ICRA)},
- year = 2004,
- volume = 1,
- pages = {1002--1008},
- month = apr,
- issn = {1050-4729},
- url = {https://www.merl.com/publications/TR2004-044}
- }
,
- "Optimal Parking in Group Elevator Control", IEEE International Conference on Robotics and Automation (ICRA), April 2004, vol. 1, pp. 1002-1008.
-
MERL Contacts:
-
Research Areas:
Abstract:
We consider the problem of ptimally parking empty cars in an elevator group so as to anticipate and intercept the arrival of new passengers and minimize their waiting times. Two solutions are proposed, for the down-peak and up-peak traffic patterns. We demonstrate that matching the distribution of free cards to the arrival distribution of passengers is sufficient to produce savings of up to 80% in down-peak traffic. Since this approach is not useful for the much harder caases of up-peak traffic, we propose a solution based on the representation of the elevator system as a Markov decision process (MDP) model with relatively few aggregated states, and determination of the optimal parking policy by means of dynamic programming on the MDP model.
Related News & Events
-
NEWS ICRA 2004: publication by Daniel Nikovski and Matthew Brand Date: April 26, 2004
Where: IEEE International Conference on Robotics and Automation (ICRA)
MERL Contacts: Matthew Brand; Daniel N. Nikovski
Research Area: OptimizationBrief- The paper "Optimal Parking in Group Elevator Control" by Brand, M.E. and Nikovski, D.N. was presented at the IEEE International Conference on Robotics and Automation (ICRA).