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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Marginalizing Out Future Passengers in Group Elevator Control


    Beteiligte:

    Erscheinungsdatum :

    2012


    Anmerkungen:

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


    Medientyp :

    Preprint


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Elevator control method for elevator taking time of passengers

    HE CHENG / CHEN YUDONG / SHI XI | Europäisches Patentamt | 2023

    Freier Zugriff

    INFORMATION PREVIEW FOR ELEVATOR PASSENGERS

    HSU ARTHUR / PASINI JOSE MIGUEL / WITCZAK TADEUSZ PAWEL | Europäisches Patentamt | 2018

    Freier Zugriff

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

    DAO CHENGYI / JI TING / CHEN JINMIN et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    SYSTEM FOR LIMITING ELEVATOR PASSENGERS

    KIM JONG OUK / SONG WOO SEUNG | Europäisches Patentamt | 2023

    Freier Zugriff

    INFORMATION PREVIEW FOR ELEVATOR PASSENGERS

    HSU ARTHUR / PASINI JOSE MIGUEL / WITCZAK TADEUSZ PAWEL | Europäisches Patentamt | 2018

    Freier Zugriff