A Game-Theoretic Approach to Energy-Efficient Elevator Scheduling in Smart Buildings
Date
2023-02-22
Journal Title
Journal ISSN
Volume Title
Publisher
IEEE Transactions on Systems, Man, and Cybernetics: Systems
Abstract
Buildings, producing more carbon footprints than the transportation sector, account for a significant portion of the United States’ total energy consumption. By designing modern automation techniques, smart buildings can significantly reduce energy consumption, protect the environment, and consequently improve quality of life. This article focuses on the automation of elevator scheduling, which is an NP-Hard problem, to reduce energy usage in smart buildings and improve users’ quality of experience. We propose an optimal mathematical model for the elevator scheduling problem using integer programming. We then propose a novel game-theoretic approach that captures interactions within the elevator system to reduce energy consumption and enhance user experience. We propose a request coalition formation game, where nonoverlapping coalitions of user requests are served by elevators to minimize their movements and energy consumption while reducing service time and stops for users. We analyze the performance of our proposed approach using the optimal solution as a benchmark and Nearest Car and Fixed Sectoring algorithms as rivals. The experiments show that our approach is significantly efficient in terms of energy consumption and service time, making it suitable for smart buildings.
Description
© 2023 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. This article was originally published in IEEE Transactions on Systems, Man, and Cybernetics: Systems. The version of record is available at: https://doi.org/10.1109/TSMC.2023.3237027
Keywords
cooperative game theory, elevator scheduling, smart buildings
Citation
E. F. Maleki, D. Bhatta and L. Mashayekhy, "A Game-Theoretic Approach to Energy-Efficient Elevator Scheduling in Smart Buildings," in IEEE Transactions on Systems, Man, and Cybernetics: Systems, doi: 10.1109/TSMC.2023.3237027.