[論文レビュー] Marginalizing Out Future Passengers in Group Elevator Control

Daniel Nikovski, Matthew Brand|arXiv (Cornell University)|Oct 19, 2012

Elevator Systems and Control参考文献 8被引用数 15

ひとこと要約

本稿では、ラobbYにおける将来の乗客到着をマージナライズすることで平均待機時間を短縮する確率的グループエレベータ制御手法を提案する。確率的到着プロセスをモデル化し、将来の需要の期待値に基づいて動的にエレベータの出動を調整することで、上りピーク交通において従来の将来の乗客を無視する手法を上回る性能を発揮する。

ABSTRACT

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.

研究の動機と目的

• 既存のグループエレベータ制御システムが将来の乗客到着を無視するという限界を是正すること、特に上りピークシナリオにおいて。
• 将来の乗客がラobbYでのエレベータ行動に与える影響を捉える、実行可能な確率的モデルを構築すること。
• 将来の需要の期待値をリアルタイムの出動意思決定に組み込むことで、平均乗客待機時間を短縮すること。
• 将来の旅程をマージナライズすることにより、グループエレベータスケジューリングにおける測定可能な性能向上が達成されることを示すこと。

提案手法

• 著者らは、建物のラobbYにおける将来の乗客の到着プロセスを確率的プロセスとしてモデル化し、確率的推論を用いてそのエレベータスケジューリングへの影響を推定する。
• すべての可能な将来の乗客旅程にわたる期待待機時間の閉形式解を導出することで、計算を効率化する。
• 本手法は、特に地下階での意思決定プロセスに将来の乗客の期待を統合する。
• 将来の到着分布を条件とした期待待機時間を最小化する最適な出動行動を計算するために、動的プログラミングフレームワークを用いる。
• ベイズ推論を活用して、リアルタイムの観測と歴史的パターンに基づき、将来の乗客負荷に関する信念を更新する。
• 本システムは、現実的な上りピーク交通状況を再現するシミュレーションフレームワークを用いて評価され、ベースライン手法と性能を比較する。

実験結果

リサーチクエスチョン

• RQ1 将来の乗客到着の組み込みが、グループエレベータシステムにおける期待待機時間にどのように影響するか？
• RQ2 エレベータスケジューリングにおいて、すべての可能な将来の乗客旅程にわたってマージナライズできる実行可能な確率的モデルを構築できるか？
• RQ3 将来の需要をモデル化することで、上りピーク交通シナリオにおける平均待機時間はどの程度改善されるか？
• RQ4 本手法は、将来の乗客を無視する従来のエレベータ制御戦略と比較して、どのように異なるか？

主な発見

• 本手法は、特に上りピーク状況において、将来の乗客到着を考慮することで平均待機時間を顕著に短縮する。
• 将来の需要を考慮しない従来の制御戦略と比較して、本モデルは測定可能な性能向上を達成する。
• 計算的に実行可能であり、問題の無限状態空間にもかかわらず、リアルタイム意思決定を可能にする。
• 将来の旅程をマージナライズすることにより、より効率的なエレベータ出動とより良い乗客スループットが実現されることを示している。