Group elevator scheduling is an NP-hard sequential decision-making problem with unbounded state spaces and substantial uncertainty. Decision-theoretic reasoning plays a surprisingly limited role in fielded systems. A new opportunity for probabilistic methods has opened with the recent discovery of a tractable solution for the expected waiting times of all passengers in the building, marginalized over all possible passenger itineraries. Though commercially competitive, this solution does not contemplate future passengers. Yet in up-peak traffic, the effects of future passengers arriving at the lobby and entering elevator cars can dominate all waiting times. We develop a probabilistic model of how these arrivals affect the behavior of elevator cars at the lobby, and demonstrate how this model can be used to very significantly reduce the average waiting time of all passengers.


    Access

    Download


    Export, share and cite



    Title :

    Marginalizing Out Future Passengers in Group Elevator Control


    Contributors:

    Publication date :

    2012


    Remarks:

    Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)


    Type of media :

    Preprint


    Type of material :

    Electronic Resource


    Language :

    English




    Elevator control method for elevator taking time of passengers

    HE CHENG / CHEN YUDONG / SHI XI | European Patent Office | 2023

    Free access

    INFORMATION PREVIEW FOR ELEVATOR PASSENGERS

    HSU ARTHUR / PASINI JOSE MIGUEL / WITCZAK TADEUSZ PAWEL | European Patent Office | 2018

    Free access

    Elevator group control algorithm capable of greatly shortening waiting time of passengers

    DAO CHENGYI / JI TING / CHEN JINMIN et al. | European Patent Office | 2023

    Free access

    INFORMATION PREVIEW FOR ELEVATOR PASSENGERS

    HSU ARTHUR / PASINI JOSE MIGUEL / WITCZAK TADEUSZ PAWEL | European Patent Office | 2018

    Free access

    SYSTEM FOR LIMITING ELEVATOR PASSENGERS

    KIM JONG OUK / SONG WOO SEUNG | European Patent Office | 2023

    Free access