[論文レビュー] Quasi-dynamic Traffic Light Control for a Single Intersection

Yanfeng Geng, Christos G. Cassandras|arXiv (Cornell University)|Aug 5, 2013

Traffic control and management参考文献 5被引用数 6

ひとこと要約

本稿では、確率的フロー・モデル（SFM）と微小パラメータ摂動分析（IPA）を用いて、混雑度の勾配感度を緑色・赤色サイクル長に対して推定する、準動的信号制御手法を提案する。車両バックログがしきい値を超えるかどうかの部分状態フィードバックに基づいてサイクル長を調整することにより、静的またはブルートフォース最適化手法よりも低い平均混雑度を達成し、変動する交通状況下で最大20%のコスト削減がシミュレーションで示された。

ABSTRACT

We address the traffic light control problem for a single intersection by viewing it as a stochastic hybrid system and developing a Stochastic Flow Model (SFM) for it. We adopt a quasi-dynamic control policy based on partial state information defined by detecting whether vehicle backlog is above or below a certain threshold, without the need to observe an exact vehicle count. The policy is parameterized by green and red cycle lengths which depend on this partial state information. Using Infinitesimal Perturbation Analysis (IPA), we derive online gradient estimators of an average traffic congestion metric with respect to these controllable green and red cycle lengths when the vehicle backlog is above or below the threshold. The estimators are used to iteratively adjust light cycle lengths so as to improve performance and, in conjunction with a standard gradient-based algorithm, to seek optimal values which adapt to changing traffic conditions. Simulation results are included to illustrate the approach and quantify the benefits of quasidynamic traffic light control over earlier static approaches.

研究の動機と目的

• 静的信号制御の限界を克服するため、部分状態情報に基づいてリアルタイムでサイクル長を適応させる準動的制御方針を導入すること。
• 正確な車両数を必要とせず、リアルタイムの車両バックログしきい値を活用することで、単一交差点における平均混雑度を低減すること。
• 制御可能な緑色および赤色サイクル長に関して、性能最適化のためのオンライン勾配推定器を、微小パラメータ摂動分析（IPA）を用いて開発すること。
• 観察可能なバックログしきい値を用いて、最適化間隔の間でも動的調整を可能にすることで、従来の静的制御手法を改善すること。
• 変動的かつ急激な交通状況下でのロバストネスと適応性を、シミュレーションを用いて実証すること。

提案手法

• 交差点を確率的ハイブリッドシステムとしてモデル化し、確率的フロー・モデル（SFM）を用いてランダムで連続的な車両流入と、離散的イベント駆動の信号変更を表現する。
• 車両バックログが事前に定義されたしきい値を超えるかどうかに応じて、緑色および赤色サイクル長を調整する準動的制御方針を定義する。この際、二値の状態フィードバック（しきい値上回り／下回り）のみを用いる。
• バックログがしきい値を超えるか否かの条件下で、制御可能な緑色および赤色サイクル長に関する平均混雑コストのオンラインIPA勾配推定器を導出する。
• IPA勾配推定値を用いて、標準的な勾配ベース最適化アルゴリズムを実行し、混雑度を最小化する最適なサイクル長を繰り返し調整して求める。
• 時間窓を用いた到着・出発車両数のカウントにより、交通強度およびキュー量を推定し、完全な状態観測を回避する。
• IPAベースの制御器を、指数分布およびバースト性のある交通モデルを用いたシミュレーションフレームワークに統合し、動的状況下での性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 部分状態フィードバック（バックログしきい値）に基づく準動的信号制御方針が、静的サイクル長制御を上回り、交差点混雑度を低減できるか？
• RQ2 完全な交通フロー・モデルを必要とせず、微小パラメータ摂動分析（IPA）が、サイクル長最適化に向けたバイアスのないオンライン勾配推定をどの程度効果的に提供できるか？
• RQ3 変動する交通強度下で、IPAベースの準動的制御器はブルートフォース最適化および静的制御と比較して、どの程度の性能向上を達成できるか？
• RQ4 本手法は急激な交通バーストにどのように適応するか？また、高い変動性下でもロバストネスを維持できるか？
• RQ5 本手法を、サイクル長の制御に加え、キュー量のしきい値の制御へ拡張可能か？さらに性能向上が見込めるか？

主な発見

• ベースラインシミュレーションにおいて、IPAベースの準動的制御器はブルートフォース（BF）法の62.06と比較して、最適コストが51.68にまで低下し、最適化効率の優位性が示された。
• 変動する交通強度下でも、IPA法は一貫してBF法と同等またはわずかに優れた性能を示し、さまざまなシナリオで最適コストが10.9から25.9の範囲で変動した。
• 準動的制御は、先行研究の静的制御手法よりも混雑度低減をより効果的に実現し、時間経過に伴いコストトレースがより低い値に収束した。
• バースト性のある交通状況下のシミュレーションでは、IPAベースの手法が、固定サイクルおよび静的制御戦略と比較して、最大20%のコスト削減を示した。
• 交通変動性に強く、高分散または予測不能な交通パターン下でも、性能向上が顕著に増大した。
• IPAの使用により、交通フロー分布に依存しない効率的でモデルフリーな勾配推定が可能となり、適応性とリアルタイム実装可能性が向上した。