[論文レビュー] Capacity-aware back-pressure traffic signal control

Jean Grégoire, Qian, Xiangjun+3 more|arXiv (Cornell University)|Sep 25, 2013

Network Traffic and Congestion Control参考文献 28被引用数 13

ひとこと要約

本稿では、有限なキュー容量下での作業保存性を確保し、混雑の拡散を低減するために、キュー圧力を正規化する容量に配慮したバックプレッシャー制御を提案する。古典的バックプレッシャー制御を道路の容量制限を考慮するように適合させることで、分散型動作とO(1)の計算複雑性を維持しつつ、高交通量下での性能を顕著に向上させる。シミュレーションにより、移動時間とキューの蓄積が削減されることが確認された。

ABSTRACT

The control of a network of signalized intersections is considered. Previous work demonstrates that the so-called back-pressure control provides stability guarantees, assuming infinite queues capacities. In this paper, we highlight the failing of current back-pressure control under finite capacities by identifying sources of non work-conservation and congestion propagation. We propose the use of a normalized pressure which guarantees work conservation and mitigates congestion propagation, while ensuring fairness at low traffic densities, and recovering original back-pressure as capacities grow to infinity. This capacity-aware back-pressure control allows to improve performance as congestion increases, as indicated by simulation results, and keeps the key benefits of back-pressure: ability to be distributed over intersections and O(1) complexity.

研究の動機と目的

• 有限なキュー容量下で古典的バックプレッシャー制御が失敗する理由、特に作業保存性の欠如と混雑の拡散を解消するため。
• 物理的キュー制限を尊重しながら、分散型でO(1)の複雑性とスケーラビリティを維持する交通信号制御手法を開発するため。
• キュー容量に基づく圧力計算の正規化を通じて、高交通量下でのネットワーク性能を向上させるため。
• 低密度時には公平性を確保し、キュー容量が非常に大きくなると標準バックプレッシャー動作に漸近的に回復するようにするため。
• 容量に配慮した圧力正規化を通じて、都市部の信号制御ネットワークにおけるブロッキングやデッドロックのリスクを軽減するため。

提案手法

• キュー容量の逆数でキューのバックプレッシャーをスケーリングする正規化された圧力関数を導入し、容量に関係なく満杯状態のキューが同じ圧力を発生させることを保証する。
• 古典的バックプレッシャー制御を修正し、原始的なキュー差を正規化された圧力差に置き換えることで、交差点におけるフェーズ選択を指導する。
• バックプレッシャー制御の分散型アーキテクチャを維持し、各交差点がローカルなキュー長情報のみに基づいて意思決定を行う。
• 各交差点におけるO(1)の計算複雑性を維持し、リアルタイム実装を可能にする。
• フェーズが優先順位割り当てに対応するフェーズベースのキューイングネットワークモデルを用いて信号制御交差点を表現する。
• 車両の移動とネットワーク全体におけるキュー動態をシミュレートするために、ストアアンドフォワードモデリングアプローチを採用する。

実験結果

リサーチクエスチョン

• RQ1 古典的バックプレッシャー制御は、有限なキュー容量下でどのように失敗するのか。特に作業保存性と混雑の拡散という観点から。
• RQ2 正規化された圧力関数は、有限容量ネットワークにおいて作業保存性を回復させ、混雑の拡散を低減できるか。
• RQ3 標準バックプレッシャーと比較して、容量に配慮したバックプレッシャーは、高交通量下でどれほど性能を向上させるか。
• RQ4 提案手法は、古典的バックプレッシャーの分散型および低複雑性特性を維持できるか。
• RQ5 変動する交通需要下で、容量に配慮したバックプレッシャーの性能は、固定サイクル制御および標準バックプレッシャーと比較してどの程度優れているか。

主な発見

• 33,000台および39,000台の高交通量下では、容量に配慮したバックプレッシャー制御が、平均的なネットワーク内滞在時間を著しく削減する点で、標準バックプレッシャー制御を大きく上回る。
• 39,000台の集団において、バックプレッシャー制御は平均的な滞在時間に顕著な増加をもたらし、混雑の拡散による性能劣化を示している。
• 33,000台の状況では、容量に配慮したバックプレッシャー制御が、キュー長と移動時間を標準バックプレッシャー制御よりも効果的に短く抑えることができ、混雑緩和の向上が確認された。
• 正規化された圧力機構により、作業保存性が正常に回復した：満杯状態の下流が遮断されている場合でも、非生産的フェーズ（例：右折が可能でない場合の左折）が活性化されず、車両が直進できるようになる。
• シミュレーションにより、O(1)の複雑性と分散型動作を維持しながら、有限容量制約下でも性能が向上することが確認された。
• 本手法は低密度時には公平性を確保し、キュー容量が非常に大きくなると、標準バックプレッシャー動作に漸近的に回復する。