[論文レビュー] Stability Analysis and Control Synthesis for Dynamical Transportation Networks

Enrico Lovisari, Giacomo Como+2 more|arXiv (Cornell University)|Oct 22, 2014

Traffic control and management参考文献 27被引用数 18

ひとこと要約

本稿では、セル伝送モデルに基づく状態依存型双対グラフと単調なODEモデルを用いて、動的輸送ネットワークの安定性解析および凸最適制御フレームワークを提案する。双対グラフの連結性が均衡点および周期的解の局所安定性を保証することを確立し、速度制限、供給閾値設定、曲がり方の好みといった制御入力を用いた最適制御が凸最適化問題として定式化可能であり、フリーエンジン均衡が保証されることを示している。

ABSTRACT

We study dynamical transportation networks in a framework that includes extensions of the classical Cell Transmission Model to arbitrary network topologies. The dynamics are modeled as systems of ordinary differential equations describing the traffic flow among a finite number of cells interpreted as links of a directed network. Flows between contiguous cells, in particular at junctions, are determined by merging and splitting rules within constraints imposed by the cells' demand and supply functions as well as by the drivers' turning preferences, while inflows at on-ramps are modeled as exogenous and possibly time-varying. First, we analyze stability properties of dynamical transportation networks. We associate to the dynamics a state-dependent dual graph whose connectivity depends on the signs of the derivatives of the inter-cell flows with respect to the densities. Sufficient conditions for the stability of equilibria and periodic solutions are then provided in terms of the connectivity of such dual graph. Then, we consider synthesis of control policies that use a combination of turning preferences, speed limits, and ramp metering, in order to optimize convex objectives. We first show that, in the general case, the optimal control synthesis problem can be cast as a convex optimization problem, and that the equilibrium of the controlled network is in free-flow. If the control policies are restricted to speed limits and ramp metering, then the resulting synthesis problem is still convex for networks where every node is either a merge or a diverge junction, and where the dynamics is monotone. These results apply both to the optimal selection of equilibria and periodic solutions, as well as to finite-horizon network trajectory optimization. Finally, we illustrate our findings through simulations on a road network inspired by the freeway system in southern Los Angeles.

研究の動機と目的

• 任意のトポロジーを持つ動的輸送ネットワークにおける均衡点および周期的解の安定性を分析すること。
• 速度制限、供給閾値設定、曲がり方の好みといった制御を活用してネットワーク性能を最適化する凸最適制御合成フレームワークを開発すること。
• セル間フローの微分係数に基づいて導出される状態依存型双対グラフの連結性に基づく安定性の十分条件を確立すること。
• 特定のネットワーク構造（合流／分岐のみ）および単調性制約下で、最適制御問題が凸のままであることを示すこと。
• ロサンゼルスの高速道路ネットワークを用いたシミュレーションを通じて、本フレームワークの適用可能性を検証すること。

提案手法

• 各セルにおける質量保存則に基づく、有向セルグラフ上の常微分方程式系として交通動態をモデル化し、各セルに需要関数と供給関数を定義する。
• 合流／分岐ルールを用いてセル間フローを定義し、ドライバーの曲がり方の好みと需要・供給関数からの制約を統合する。
• セル密度に関するセル間フローの微分係数の符号に依存する状態依存型双対グラフを導入する。
• 単調な力学系に対するℓ₁圧縮原理を適用し、双対グラフの連結性に基づく安定性条件を導出する。
• 速度制限、供給閾値、曲がり方の好みといった制御入力を用いて最適制御合成問題を凸最適化問題として定式化する。
• 単調性および合流／分岐のみのネットワーク構造下で、制御合成問題が凸のままであり、フリーエンジン均衡に収束することを証明する。

実験結果

リサーチクエスチョン

• RQ1 動的輸送ネットワークの均衡点が局所安定であるための条件は何か？
• RQ2 状態依存型双対グラフの連結性は、均衡点および周期的解の安定性とどのように関係するか？
• RQ3 速度制限、供給閾値設定、曲がり方の好みを含む最適制御ポリシーを凸最適化問題として定式化できるか？
• RQ4 合流／分岐などのネットワーク構造的特性は、制御合成問題における凸性をどのように保つのか？
• RQ5 凸目的関数に基づく最適制御ポリシーは、常にフリーエンジン均衡をもたらすのか？

主な発見

• 動的系が単調である限り、状態依存型双対グラフが連結であれば、均衡点の局所安定性が保証される。
• 周期的流入が存在する場合、周期的解の安定性に関する十分条件が双対グラフの連結性に基づいて導出される。
• 曲がり方の好み、速度制限、供給閾値設定の組み合わせを用いることで、最適制御合成問題が凸となることが保証され、最適解へのグローバル収束が達成される。
• 速度制限と供給閾値設定に限定した場合、単調な動的を持つ合流／分岐のみのネットワークでは、合成問題が凸のままである。
• 提案された凸フレームワーク下では、制御入力の内容にかかわらず、制御されたネットワークの均衡状態は常にフリーエンジン状態となる。
• 南ロサンゼルスの高速道路ネットワークを用いたシミュレーションにより、理論的考察の妥当性が検証され、安定性および制御性能の有効性が示された。