[論文レビュー] Traffic regulation via controlled speed limit

Maria Laura Delle Monache, Benedetto Piccoli+1 more|arXiv (Cornell University)|Mar 15, 2016

Traffic control and management参考文献 21被引用数 3

ひとこと要約

本稿は、LWR方程式とニューウェル＝ダガンツォフフラックス関数を用いてモデル化された単一の道路における可変速度制限を用いた交通制御の最適制御問題を定式化し、解明する。針状の制御摂動を用いてコスト関数の変動に関する解析的表現を導出し、即時方策、ランダム探索、勾配降下法の3つの数値戦略を比較した結果、勾配降下法は計算コストの15%で最良性能の10%以内を達成することが示された。

ABSTRACT

We study an optimal control problem for traffic regulation via variable speed limit. The traffic flow dynamics is described with the Lighthill-Whitham-Richards (LWR) model with Newell-Daganzo flux function. We aim at minimizing the $L^2$ quadratic error to a desired outflow, given an inflow on a single road. We first provide existence of a minimizer and compute analytically the cost functional variations due to needle-like variation in the control policy. Then, we compare three strategies: instantaneous policy; random exploration of control space; steepest descent using numerical expression of gradient. We show that the gradient technique is able to achieve a cost within 10% of random exploration minimum with better computational performances.

研究の動機と目的

• 実際の流出量と所望の流出量のL²誤差を最小化するための可変速度制限による交通制御の課題に対処すること。
• 速度制限方策における有界 Variation 制約下で最適制御問題の最小化子の存在を確立すること。
• 交通制御に内在する遅れのある入出力マッピングを解消するための複雑な数値戦略の開発および比較すること。
• リアルタイム交通制御における制御性能と計算コストのトレードオフを評価すること。
• 遅延効果を伴う双曲型保存則における勾配ベース最適化の数学的に厳密なフレームワークを提供すること。

提案手法

• 自由流れの仮定の下で、Lighthill-Whitham-Richards (LWR) PDE とニューウェル＝ダガンツォフフラックス関数を用いて交通ダイナミクスをモデル化する。
• 達成された流出量と所望の流出量の差のL²ノルムを最小化する最適制御問題として定式化する。
• 制御方策における針状摂動を用いて、コスト関数の片側変動に関する解析的表現を導出する。
• 分布的微分とBV関数論を用いてコスト感度を特徴づけ、勾配計算を可能にする。
• 即時方策（リアルタイム密度に基づく）、ランダム探索（制御空間における二分木探索）、および計算された勾配を用いた勾配降下法の3つの数値戦略を実装する。
• 制御効果の遅延をモデル化するための「入力遅延時間（LET）」概念を適用し、制御履歴と将来の流出量を結びつける。

実験結果

リサーチクエスチョン

• RQ1 制御方策における有界変動制約下で、最適速度制限制御問題の最小化子が存在しうるか？
• RQ2 時間遅れが存在する状況において、小さな制御摂動に対するコスト関数の感度を解析的に特徴づける方法は何か？
• RQ3 勾配降下法は、ランダム探索および即時方策に比べて、流出誤差を最小化する上で相対的にどの程度の性能を示すか？
• RQ4 異なる制御戦略において、計算コストはどのようにスケーリングされるか？ ただし、許容可能な制御精度を維持するものとする。
• RQ5 勾配ベース手法は、リアルタイム実装に実行可能な計算負荷で、近似的に最適な性能を達成できるか？

主な発見

• コスト関数は有界変動関数空間においてリプシッツ連続であるため、最小化子の存在が保証される。
• 針状の制御摂動によるコスト変動に関する解析的表現が導出され、解の分布的微分に関する積分を含む。
• 勾配降下法は、ランダム探索による最良結果の10%以内のコストに達し、高い性能効率を示した。
• 勾配降下法は、ランダム探索の計算コストのおよそ15%で実行可能であり、リアルタイム応用において計算的に実行可能である。
• 即時方策はランダム探索に比べて性能が著しく低いが、計算コストは無視できるほど小さいため、低オーバーヘッドであるものの実用性に制限がある。
• ランダム探索は最高の性能を達成するが、制御方策の総変動値が高くなるため、実世界への展開には不適切である可能性がある。