Corpus ID: 188319

Marginalizing Out Future Passengers in Group Elevator Control

@inproceedings{Nikovski2003MarginalizingOF,
  title={Marginalizing Out Future Passengers in Group Elevator Control},
  author={Daniel Nikovski and Matthew Brand},
  booktitle={UAI},
  year={2003}
}
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 [Nikovski and Brand, 2003]. Though commercially competitive… Expand
Real-Time Combinatorial Optimization for Elevator Group Dispatching
A new algorithm Minimize Vexation, version 10 (MV10) for managing the elevators of a group is presented. Cars are dispatched in a way that maximizes efficiency for all the individuals who use anExpand
The Elevator dispatching Problem: Hybrid System Modeling and receding horizon control
TLDR
A hybrid system model of a building with multiple elevator cars is developed and a receding horizon control approach is applied, bypassing some of the problem's complexities and obtaining a “universal” dispatcher which is robust with respect to changing traffic patterns. Expand
Modeling uncertain passenger arrivals in the elevator dispatching problem with destination control
TLDR
The EDP is formulated as a stochastic optimal control problem, where uncertain future passenger arrivals are modeled by a Poisson and a geometric Poisson process, which results in better forecasting accuracy than with the Poison process and many scenarios that closely match the realizations of the variables. Expand
MULTIOBJECTIVE OPTIMIZATION IN ELEVATOR GROUP CONTROL
Modern elevator systems in high-rise buildings consist of groups of elevators with centralized control. The group control allocates hall calls to the most suitable elevators by optimizing a costExpand
Heuristics in dynamic scheduling: a practical framework with a case study in elevator dispatching
TLDR
This dissertation is about techniques to make schedules robust and/or flexible, focused on elevator dispatching, on an existing building in Paris of which detailed passenger data were available. Expand
Optimization Under Uncertainty in Online Trading Agents
Reasoning about uncertainty is an increasingly important aspect of automated decision making in domains such as airline crew scheduling, vehicle routing, and supply chain management. In this thesis,Expand
OPTIMAL ELEVATOR GROUP CONTROL USING GENETIC ALGORITHMS
This paper presents an optimal control strategy for elevator group in large buildings. An elevator group controller allocates different elevators to up and down hall calls that coming from differentExpand
Estimated Time of Arrival ( ETA ) Based Elevator Group Control Algorithm with More Accurate Estimation
We develop ETA (Estimated Time of Arrival) based elevator group control algorithms with more accurate estimations to minimize the average waiting time of the passengers. Following the principle ofExpand
Elevator group optimization in a smart building
Solving elevator group scheduling problem via the use of meta-heuristic optimization techniques is studied in this research. Majority of the current research has considered the service time as theExpand
A stochastic programming approach to scheduling in TAC SCM
TLDR
This paper combines two approaches to handling uncertainty: techniques for finding optimal solutions in the expected sense to solve combinatorial optimization problems in an online setting and SAA with look ahead outperforms greedy SAA. Expand
...
1
2
...

References

SHOWING 1-10 OF 18 REFERENCES
Decision-Theoretic Group Elevator Scheduling
TLDR
An efficient algorithm for exact calculation and minimization of expected waiting times of all passengers using a bank of elevators using a discrete-state Markov chain embedded in the continuous phase-space diagram of a moving elevator car is presented. Expand
Elevator Group Control Using Multiple Reinforcement Learning Agents
TLDR
The power of multi-agent RL on a very large scale stochastic dynamic optimization problem of practical utility is demonstrated, with results that in simulation surpass the best of the heuristic elevator control algorithms of which the author is aware. Expand
Dynamic Programming and Optimal Control
The leading and most up-to-date textbook on the far-ranging algorithmic methododogy of Dynamic Programming, which can be used for optimal control, Markovian decision problems, planning and sequentialExpand
Introduction to Discrete Event Systems
TLDR
This edition includes recent research results pertaining to the diagnosis of discrete event systems, decentralized supervisory control, and interval-based timed automata and hybrid automata models. Expand
THE REVOLUTIONARY AI-2100 ELEVATOR-GROUP CONTROL SYSTEM AND THE NEW INTELLIGENT OPTION SERIES
Elevator traffic handbook
Elevator dispatching based on remaining response time
  • US Pa tent
  • 1992
The new LAI- 2200 elevator group-control system. Mitsubishi Electric Advance
  • The new LAI- 2200 elevator group-control system. Mitsubishi Electric Advance
  • 2002
The new LAI2200 elevator group-control system
  • Mitsubishi Electric Advance,
  • 2002
Bertsekas.Dynamic Programming and Optimal Control
  • Athena Scientific, Belmont, Massachusetts,
  • 2000
...
1
2
...