[論文レビュー] A Bi-Level Cooperative Driving Strategy Allowing Lane Changes

Huile Xu, Yi Zhang+3 more|arXiv (Cornell University)|Dec 24, 2019

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

ひとこと要約

本稿では、信号機のない交差点や作業区域などの衝突領域で安全な車線変更を可能にする、連結自動運転車両（CAV）向けの二段階協調走行戦略を提案する。右折権の意思決定を上位の衝突領域調整と下位の車線変更解決に分離し、ヒューリスティックルールを組み込んだモンテカルロ木探索（MCTS）を用いることで、遅延低減、エネルギー効率、乗客の快適性といった目的を満たすリアルタイムで近似的最適な計画を達成する。

ABSTRACT

This paper studies the cooperative driving of connected and automated vehicles (CAVs) at conflict areas (e.g., non-signalized intersections and ramping regions). Due to safety concerns, most existing studies prohibit lane change since this may cause lateral collisions when coordination is not appropriately performed. However, in many traffic scenarios (e.g., work zones), vehicles must change lanes. To solve this problem, we categorize the potential collision into two kinds and thus establish a bi-level planning problem. The right-of-way of vehicles for the critical conflict zone is considered in the upper-level, and the right-of-way of vehicles during lane changes is then resolved in the lower-level. The solutions of the upper-level problem are represented in tree space, and a near-optimal solution is searched for by combining Monte Carlo Tree Search (MCTS) with some heuristic rules within a very short planning time. The proposed strategy is suitable for not only the shortest delay objective but also other objectives (e.g., energy-saving and passenger comfort). Numerical examples show that the proposed strategy leads to good traffic performance in real-time.

研究の動機と目的

• 車線変更が必須であるが、従来は禁止されていた衝突領域における協調走行の安全リスクを低減すること。
• 衝突領域の調整と車線変更時の横方向衝突防止という二重の課題を解決すること。
• 遅延の最小化、エネルギー消費の低減、乗客快適性の向上といった複数の目的を満たすリアルタイムでスケーラブルな戦略を開発すること。
• 作業区域や合流領域のような高密度交通環境における安全で効率的な車線変更を可能にすること。
• 時間制約が厳しい条件下でも、階層的計画フレームワークを用いて近似的最適解を提供すること。

提案手法

• 協調走行問題を二段階に分解：上位段階で衝突領域における右折権を、下位段階で車線変更の調整を実施。
• 上位段階の解を木空間に表現することで、車両の相互作用の順序と優先順位をモデル化。
• ヒューリスティックルールを強化したモンテカルロ木探索（MCTS）を用い、近的最適な行動シーケンスを効率的に探索・選択。
• 二段階の意思決定プロセスを導入：まず衝突領域における車両順序を決定し、次に横方向衝突を回避する車線変更許可を決定。
• MCTSフレームワーク内の報酬関数を調整することで、遅延、エネルギー、快適性などの複数の最適化目的をサポート。
• 両段階で構造的な協調を実施することで、潜在的な衝突を明示的に分類・解決し、安全を確保。

実験結果

リサーチクエスチョン

• RQ1 非信号交差点や衝突領域において、どのように安全な車線変更を協調走行戦略に統合できるか？
• RQ2 どのような階層的計画アプローチが、車両間のリアルタイム協調を可能にしつつ、車線変更時の横方向衝突を防止できるか？
• RQ3 MCTSとヒューリスティックを組み合わせた二段階フレームワークは、厳しい時間制約下でも近的最適なパフォーマンスを達成できるか？
• RQ4 提案戦略は、遅延最小化、エネルギー効率、乗客快適性といった異なる目的において、どのように性能を発揮するか？
• RQ5 衝突領域および車線変更遷移における構造的な右折権割り当てが、全体の交通パフォーマンスに与える影響は何か？

主な発見

• 提案された二段階戦略は、安全を損なわず、高密度交通環境における安全な車線変更を実現した。
• ヒューリスティックルールを組み込んだMCTSアプローチは、非常に短い計画時間内で近的最適解を達成し、リアルタイム導入に適している。
• 数値例から、遅延低減やエネルギー効率の向上を含む複数の目的における交通パフォーマンスの向上が明確に示された。
• 両段階で潜在的衝突タイプを明示的に分類・解決することで、安全性が維持された。
• 遅延最小化、燃料消費の低減、快適性向上といったさまざまな最適化目標に柔軟かつ適応可能である。
• 車線変更が運用上不可欠な環境、たとえば作業区域や合流領域においても、戦略は有効である。