[論文レビュー] Distributed Traffic Signal Control for Maximum Network Throughput

Tichakorn Wongpiromsarn, Tawit Uthaicharoenpong+3 more|arXiv (Cornell University)|May 27, 2012

Network Traffic and Congestion Control参考文献 5被引用数 14

ひとこと要約

本論文は、バックプロパゲーションルーティングにインspiredされた分散型交通信号制御アルゴリズムを提案しており、各交差点がグローバルな交通需要の知識を必要とせずに、局所的なキューのバックプレッシャーに基づいて信号タイミングを独立して最適化できる。形式的にグローバルなスループット最適性を証明し、実都市ネットワークにおけるシミュレーションで、SCATSと比較して最大キュー長を3分の1に削減することを示している。

ABSTRACT

We propose a distributed algorithm for controlling traffic signals. Our algorithm is adapted from backpressure routing, which has been mainly applied to communication and power networks. We formally prove that our algorithm ensures global optimality as it leads to maximum network throughput even though the controller is constructed and implemented in a completely distributed manner. Simulation results show that our algorithm significantly outperforms SCATS, an adaptive traffic signal control system that is being used in many cities.

研究の動機と目的

• グローバルな交通需要情報が不要なスケーラブルで適応型の交通信号制御システムを構築すること。
• 大規模都市ネットワークにおける集中型および部分的分散型制御手法のスケーラビリティの限界を解決すること。
• 各交差点が他の交差点の状態を知らずに、局所的なキュー情報のみを用いて完全に分散型で動作する制御を可能にすること。
• 局所的で分散型の意思決定がネットワークスループットにおいてグローバル最適性に導くことを形式的に証明すること。
• キュー長の短縮と交通効率の向上という点で、既存の適応型システム（例：SCATS）を上回ること。

提案手法

• 通信ネットワークで開発されたバックプロパゲーションルーティングの原則を、都市部の交通信号制御に適応させ、各交差点におけるキューのバックプレッシャーを制御指標として用いる。
• 各信号コントローラは、流入路線と流出路線のキュー長の差に基づいて、フェーズ選択を決定し、バックプレッシャーがより高い方向を優先する。
• スロット型時間で動作し、各交差点が他の交差点の状態を知らずにリアルタイムで局所的決定を行う。協調は不要。
• 制御論理は、いかなる安定した交通需要下でもネットワークからの合計出願レートを最大化することを目的とし、最大スループットを保証する。
• 交通到着レートの事前知識や事前指定されたスプリット計画を必要としないため、ロバストネスが向上し、キャリブレーションの必要性が低減される。
• 有効なリンク容量を推定するためにマクロスコピックフローモデルが用いられるが、検証ではマイクロスコピック交通シミュレータ（MITSIMLab）に適応されている。

実験結果

リサーチクエスチョン

• RQ1 完全に分散型の交通信号制御アルゴリズムは、交通到着レートの知識がなくても最大ネットワークスループットを達成できるか？
• RQ2 キューのバックプレッシャーに基づく局所的・分散型意思決定が、グローバルに最適なネットワーク性能をもたらすか？
• RQ3 提案されたバックプロパゲーションベースのアルゴリズムは、キュー長とネットワーク安定性という点でSCATSと比較してどのように性能を発揮するか？
• RQ4 中央集権的協調なしに、大規模で複雑な都市ネットワークに効果的にスケーリングできるか？
• RQ5 有限なリンク容量とキューの逆流（スパイラルバック）が、分散型信号制御戦略の性能に与える影響は何か？

主な発見

• 提案されたバックプロパゲーションベースのアルゴリズムは、完全に分散型の局所的制御であり、交通需要レートの知識がなくても最大ネットワークスループットを達成する。
• 14交差の都市ネットワークにおけるシミュレーションで、最大キュー長がSCATSと比較して3分の1に削減された。
• 平均キュー長も著しく低く抑えられており、全体的なネットワーク効率の向上が示された。
• 提案アルゴリズムではキューの逆流がより制御されやすく、SCATSと比較して上流へのキュー伝播を示すリンクの数が少なかった。
• 特に高需要状況下では、最大キュー長および平均キュー長の両方において、提案アルゴリズムがSCATSを上回った。
• 性能向上の要因は、アルゴリズムが高バックプレッシャーの流れを動的に優先できることに起因する。