[論文レビュー] A Stackelberg Game Theoretic Model of Lane-Merging

Je Hong Yoo, Reza Langari|arXiv (Cornell University)|Mar 22, 2020

Traffic control and management参考文献 51被引用数 7

ひとこと要約

本稿は、交通におけるレーン合流行動を分析するためのスタックルベルクゲーム理論的モデルを提案する。合流車両（リーダー）は、その攻撃的度合いに基づいて戦略的に行動するが、メインライン車両（フォロワー）は混乱を最小限に抑えるために反応する。このモデルは、合流の攻撃的度合いが縦方向および横方向の交通混乱に与える影響を定量化し、道路の通過能力を低下させる要因を明らかにし、自動運転および交通流最適化の分野における知見を提供する。

ABSTRACT

Merging in the form of a mandatory lane-change is an important issue in transportation research. Even when safely completed, merging may disturb the mainline traffic and reduce the efficiency or capacity of the roadway. In this paper, we consider a Stackelberg game-theoretic driver behavior model where the so-called utilities or payoffs reflect the merging vehicle's aggressiveness as it pertains the decision to merge as the situation stands or to accelerate, decelerate prior to the actual lane-change maneuver. The interaction of the merging vehicle with the mainline traffic is also considered whereby the combination of aggressiveness of the respective vehicles leads to both longitudinal and lateral disturbances to the mainline flow as well as subsequent reduction in the roadway throughput. The present study shows in semi-quantitative form that this impact depends on the level of aggressiveness of the merging and mainline vehicles, leading to the potential use of this model in traffic flow analysis and autonomous driving.

研究の動機と目的

• ゲーム理論を用いて、合流車両とメインライン車両の間の戦略的相互作用としてレーン合流をモデル化すること。
• 合流車両の攻撃的度合いが交通の混乱および道路通過能力に与える影響を定量化すること。
• 合流行動がメインライン交通流に及ぼす縦方向および横方向の混乱を分析すること。
• 合流の影響が交通効率および安全性に与える影響を半定量的フレームワークで評価すること。
• 戦略的ドライバー行動の表現を通じて、自動運転および交通流モデリングへの応用を支援すること。

提案手法

• 合流車両をリーダーとするスタックルベルクゲームを定式化し、攻撃的度合いに応じて合流戦略を決定する。
• メインライン車両をフォロワーとし、合流車両の行動に反応して混乱を最小限に抑えるように行動するようにモデル化する。
• 加速、減速、即時合流といった合流車両の意思決定を反映する、利得関数（ペイオフ）を定義する。
• 合流行動に起因する縦方向および横方向の混乱要因を、ゲームの利得構造に組み込む。
• 攻撃的度合いの変動が交通効率に与える影響を評価する半定量的アプローチを用いる。
• 異なる合流行動シナリオ下での通過能力の低下および流れの不安定性を評価するために、モデルを適用する。

実験結果

リサーチクエスチョン

• RQ1 合流車両の攻撃的度合いは、メインライン交通流における交通混乱にどのように影響するか？
• RQ2 合流車両の戦略的意思決定（加速、減速、合流）は、道路通過能力にどのような影響を及ぼすか？
• RQ3 合流車両とメインライン車両の相互作用は、縦方向および横方向の混乱をどのように引き起こすか？
• RQ4 スタックルベルクゲームフレームワークは、混在交通状況における現実的な合流行動をどのようにモデル化できるか？
• RQ5 このモデルは、自動運転合流戦略や交通制御システムの設計にどのような知見を提供するか？

主な発見

• 合流行動の攻撃的度合いが高いほど、メインライン交通における縦方向および横方向の混乱が顕著に増加する。
• 合流車両の攻撃的度合いが高くなると、道路の通過能力に顕著な低下が生じる。
• 戦略的意思決定（例：加速や遅延）が交通安定性に定量的に影響を与えることが、モデルで示された。
• ゲーム理論的フレームワークは、合流車両とメインライン車両の動的相互作用を半定量的に的確に捉えている。
• 結果から、合流の攻撃的度合いを最適化することで、交通流の効率性を向上させ、混雑を軽減できる可能性が示唆された。
• 本モデルは、レーンチェンジにおける戦略的行動を統合した自動運転車両の意思決定に基盤を提供する。