[論文レビュー] Game-Theoretic Modeling of Multi-Vehicle Interactions at Uncontrolled Intersections

Nan Li, Yu Yao+3 more|arXiv (Cornell University)|Apr 10, 2019

Traffic control and management参考文献 16被引用数 15

ひとこと要約

本稿では、交通ルール、認識限界、丁寧な運転を組み込んだ、ペアワイズのリーダーフォロワー動的行動を用いて、制御されていない交差点における複数車両の相互作用をモデル化するゲーム理論的フレームワークを提案する。このモデルは、車両あたり線形の計算量増加を実現し、多様な交差点シナリオにおいて高い成功確率と低水準の衝突・デッドロック発生率を達成する。

ABSTRACT

Motivated by the need to develop simulation tools for verification and validation of autonomous driving systems operating in traffic consisting of both autonomous and human-driven vehicles, we propose a framework for modeling vehicle interactions at uncontrolled intersections. The proposed interaction modeling approach is based on game theory with multiple concurrent leader-follower pairs, and accounts for common traffic rules. We parameterize the intersection layouts and geometries to model uncontrolled intersections with various configurations, and apply the proposed approach to model the interactive behavior of vehicles at these intersections. Based on simulation results in various traffic scenarios, we show that the model exhibits reasonable behavior expected in traffic, including the capability of reproducing scenarios extracted from real-world traffic data and reasonable performance in resolving traffic conflicts. The model is further validated based on the level-of-service traffic quality rating system and demonstrates manageable computational complexity compared to traditional multi-player game-theoretic models.

研究の動機と目的

• 自律走行車両システムの検証に不可欠な、制御されていない交差点における車両相互作用を高精度にシミュレーションするフレームワークの開発。
• 自律走行車両と人間運転車両が混在する環境における安全かつ効率的な意思決定の課題に対処すること。
• 現実の交通行動（衝突の解消、丁寧な運転など）を維持しつつ、計算上の拡張性を確保すること。
• レベル・オブ・サービス基準などの現実世界の交通品質指標と照合して、モデルの妥当性を検証すること。
• 自律走行車両の意思決定、検証、および将来の交差点自動化システムへの応用を可能にすること。

提案手法

• さまざまな幾何形状や道路配置を捉えるパラメータ化されたレイアウト方式を用いて、制御されていない交差点をモデル化する。
• 同時進行する車両相互作用をモデル化するために、ペアワイズのリーダーフォロワーゲーム理論的定式化を採用し、リーダーは交通ルールと相対的位置によって決定される。
• 車両の運動モデルと限界的な視認範囲を明示的にモデル化することで、現実世界の制約を反映し、楽観的な意思決定を防ぐ。
• デッドロックの解消を可能にするため、車両が探査または譲る行動を取ることを許容する「丁寧な運転」メカニズムを統合する。
• 相手の行動を推定するためのレベル-$k$推論を用いた階層的ゲーム理論的アプローチにより、最適な行動を計算する意思決定モデルを構築する。
• 計算複雑性を分析し、車両あたり線形、全体として二次関数的増加であることを示し、複雑な交差点へのスケーラビリティを実証する。

実験結果

リサーチクエスチョン

• RQ1 制御されていない交差点における自律走行車両の相互作用を、人間の意思決定様式と交通ルールを反映させる現実的な方法でモデル化するにはどうすればよいか？
• RQ2 複数車両シナリオにおけるペアワイズのリーダーフォロワー動的行動を捉えるゲーム理論的モデルの計算的拡張性はどの程度か？
• RQ3 このモデルは、衝突の解消、低衝突率、最小限のデッドロックといった現実の交通結果を再現できるか？
• RQ4 忠実度と効率性の観点から、従来のマルチプレイヤー・ゲーム理論的アプローチと比較して、このモデルのパフォーマンスはどの程度か？
• RQ5 このモデルは、自律走行車両システムにおける検証・検査およびハイレベル計画にどの程度活用可能か？

主な発見

• シミュレーション結果は、レベル・オブ・サービス基準などの現実世界の交通品質ベンチマークと一致し、交通衝突の解決において高い成功確率を達成した。
• 四方向および五方向の交差点を含む、最大6台の車両が関与するあらゆるテストシナリオにおいて、衝突率およびデッドロック率が低水準を維持した。
• 交差点通過に要する平均所要時間は、レベル・オブ・サービス評価基準に合致した現実世界の性能期待値と一致した。
• 計算時間は車両あたり線形に増加し、全体として二次関数的増加を示した。これは、従来のマルチプレイヤー・ゲーム理論的モデルと比較して、優れたスケーラビリティを示している。
• 本モデルは、実世界の交通データから抽出された実際の交通パターン（譲り行動や衝突解消の順序）を成功裏に再現した。
• 適応的レベル-$k$拡張は、相手戦略の組み合わせ的推定に起因して、計算複雑性が高くなったが、これによりペアワイズのリーダーフォロワー手法の効率的優位性が裏付けられた。