[論文レビュー] Two-layer adaptive signal control framework for large-scale dynamically-congested networks: Combining efficient Max Pressure with Perimeter Control

Dimitrios Tsitsokas, Anastasios Kouvelas+1 more|arXiv (Cornell University)|Oct 19, 2022

Network Traffic and Congestion Control被引用数 7

ひとこと要約

本稿では、大規模で動的混雑状態にあるネットワークにおいて、Max-Pressure (MP) とペリメータ制御 (PC) を組み合わせた二層構造の適応的信号制御フレームワークを提案する。ノード分類アルゴリズムを用いて重要な交差点を特定し、部分的なMP導入を実施することで、全ネットワークにわたるMP性能にほぼ達する結果を得るとともに、実装コストを最大75%まで低減し、高混雑状態および需要変動下でもシステムスループットとレジリエンスが著しく向上する。

ABSTRACT

Traffic-responsive signal control is a cost-effective and easy-to-implement network management strategy with high potential in improving performance in congested networks with dynamic characteristics. Max Pressure (MP) distributed controller gained significant popularity due to its theoretically proven ability of queue stabilization and throughput maximization under specific assumptions. However, its effectiveness under saturated conditions is questionable, while network-wide application is limited due to high instrumentation cost. Perimeter control (PC) based on the concept of the Macroscopic Fundamental Diagram (MFD) is a state-of-the-art aggregated strategy that regulates exchange flows between regions, in order to maintain maximum regional travel production and prevent over-saturation. Yet, homogeneity assumption is hardly realistic in congested states, thus compromising PC efficiency. In this paper, the effectiveness of network-wide, parallel application of PC and MP embedded in a two-layer control framework is assessed with mesoscopic simulation. Aiming at reducing implementation cost of MP without significant performance loss, we propose a method to identify critical nodes for partial MP deployment. A modified version of Store-and-forward paradigm incorporating finite queue and spill-back consideration is used to test different configurations of the proposed framework, for a real large-scale network, in moderately and highly congested scenarios. Results show that: (i) combined control of MP and PC outperforms separate MP and PC applications in both demand scenarios; (ii) MP control in reduced critical node sets leads to similar or even better performance compared to full-network implementation, thus allowing for significant cost reduction; iii) the proposed control schemes improve system performance even under demand fluctuations of up to 20% of mean.

研究の動機と目的

• 過飽和状態下における大規模で動的混雑状態にあるネットワークにおいて、単独でのMax-Pressure (MP) およびペリメータ制御 (PC) の限界を解消すること。
• 全ネットワークMP制御の高い機器整備コストを、データ駆動型のノード選択法により、重要な交差点のみを特定・制御することで低減すること。
• 需要レベルの変動に応じたネットワークスループットと安定性の向上を図る、MPとPCの統合制御の協調的性能を評価すること。
• 需要変動が平均値から最大20%変動する状況下でも、提案フレームワークのロバスト性を評価すること。
• 特に高混雑状態下において、全ネットワークMPと比較して性能を維持または向上させる可能性を有する部分的MP導入の有効性を検討すること。

提案手法

• ペリメータ制御（PC）がマクロスコピック基本図（MFD）概念を用いて領域間フローを制御する二層構造の制御アーキテクチャを提案。MPは局所的待ち行列圧力の最大化により個々の交差点を制御する。
• 平均待ち行列長（m₁）、待ち行列分散（m₂）、衝突する進入方向数（Nc）といった交通特性に基づき、MP制御の対象となる重要な交差点を特定するノード分類アルゴリズムを導入。
• 有限な待ち行列容量と逆流の考慮を施した修正されたストアアンドフォワード動的交通モデルを採用し、現実的なネットワークダイナミクスをシミュレート。
• ペリメータ制御にはPIレギュレータを、局所的信号最適化には分散型MPアルゴリズムを採用。MPは選択された重要なノードにのみ適用。
• 中・高需要シナリオにおいて、効果的な空間的分布を確保するため、ノード選択パラメータをキャリブレーションにより最適化。
• 複数の構成を評価：単独PC、単独MP（全範囲および部分的）、および中・高需要シナリオにおけるPC+MPの統合。実世界の大規模ネットワークを対象に実施。

実験結果

リサーチクエスチョン

• RQ1 二層構造のPCとMPの併用は、システムスループットと混雑緩和の観点で、単独での実装を上回る性能を示せるか？
• RQ2 重要なノードのサブセットに限定した部分的MP導入は、全ネットワークMPと同等の性能を達成しつつ、実装コストを低減できるか、その程度はどの程度か？
• RQ3 交通特性に基づく提案されたノード選択法は、ランダム選択と比較して、性能向上とコスト効率の観点で優れているか？
• RQ4 平均値から最大20%の需要変動が生じる状況下でも、二層構造フレームワークはロバストであるか。このような変動下でも性能が著しく低下するか？
• RQ5 MPが領域の均質性およびPCの有効性に与える影響は何か。特に、PC単独では性能が不足する高需要状況下で顕著であるか？

主な発見

• PCとMPの統合フレームワークは、中・高需要シナリオの両方において、単独PCおよび単独MPを上回る性能を示し、特に高需要条件下で最も顕著な性能向上が得られた。
• 提案されたノード分類法により選択された25%のネットワークに部分的MPを導入した場合、全ネットワークMPと同等の性能を達成でき、実装コストを最大75%まで低減できた。
• 高需要シナリオにおいて、25%のMP浸透率を有するPC+MPフレームワークは、固定周期制御（FTC）と比較して15%以上の性能向上を達成し、単独PCの7.5%の向上を上回る2倍の性能向上を示した。
• 中需要下では、提案されたノード選択法はランダム選択を常に上回る性能を発揮し、高需要下でもPCと組み合わせることで効果が維持された。
• 需要変動が平均値から最大20%変動する状況下でも、フレームワークはロバストであり、交通分布の変化に対しても性能向上を維持した。
• 高需要下では、MP単独での100%浸透率でも性能向上がゼロにまで低下するが、PC+MP統合スキームでは顕著な性能向上が維持されており、PCが飽和状態下でのMP性能の安定化に果たす役割が示された。