[論文レビュー] Autonomous Driving at Intersections: A Critical-Turning-Point Approach for Left Turns

Keqi Shu, Hongkai Yu+5 more|arXiv (Cornell University)|Mar 5, 2020

Autonomous Vehicle Technology and Safety参考文献 18被引用数 9

ひとこと要約

本論文は、信号のない交差点における自律走行車の安全で効率的な左折を向上させるため、クリティカルターニングポイント（CTP）に基づく階層的計画フレームワークを提案する。高レベルのCTPに起因するパスジェネレータと、不確実な対向車両の意図を考慮した低レベルのPOMDPプランナを用いることで、1.5秒短い交差点通過時間と、人間らしい意思決定を実現するリアルタイムな意思決定が可能になる。

ABSTRACT

Left-turn planning is one of the formidable challenges for autonomous vehicles, especially at unsignalized intersections due to the unknown intentions of oncoming vehicles. This paper addresses the challenge by proposing a critical turning point (CTP) based hierarchical planning approach. This includes a high-level candidate path generator and a low-level partially observable Markov decision process (POMDP) based planner. The proposed (CTP) concept, inspired by human-driving behaviors at intersections, aims to increase the computational efficiency of the low-level planner and to enable human-friendly autonomous driving. The POMDP based low-level planner takes unknown intentions of oncoming vehicles into considerations to perform less conservative yet safe actions. With proper integration, the proposed hierarchical approach is capable of achieving safe planning results with high commute efficiency at unsignalized intersections in real time.

研究の動機と目的

• 対向車両の意図が不明な信号のない交差点における安全で効率的な左折計画の課題に対処すること。
• 自律走行車の意思決定における計算効率と人間らしい走行行動の向上。
• 行動志向のパス生成と不確実性を考慮した運動計画を統合する階層的計画フレームワークの開発。
• POMDPを用いて対向車両の行動をモデル化することで、リアルタイムで安全かつ効率的な左折を実現すること。

提案手法

• フレームワークは二段階のアプローチを採用する：高レベルでの候補パス生成（CTPに基づく）、その後に低レベルでのPOMDPに基づく運動計画。
• 停止線と中央線を用いて道路の幾何学的特徴から「クリティカルゾーン」を抽出し、左折軌道の空間的範囲を定義する。
• CTPは、左折開始点からの距離 l₁ = c₁L、l₂ = c₂L、l₃ = c₃L におけるキーデシジョンポイントとして定義される。ここで L はバウンディングボックスの長さ、cᵢ はスケーリング要因である。
• POMDP定式化により、対向車両の不確実な意図をモデル化し、信念状態に基づいて最適な行動（例：加速、ブレーキ、クロージング）を計算する。
• 高レベルのパスジェネレータは、CTPに基づいて行動志向のパスを事前に生成し、低レベルプランナの探索空間を削減する。
• 低レベルプランナは信念に基づく意思決定を用い、部分的観測下でも安全と効率の両立を図る行動選択を行う。

実験結果

リサーチクエスチョン

• RQ1 対向車両の意図が不明な信号のない交差点において、自律走行車がどのように安全かつ効率的に左折できるか。
• RQ2 CTPに基づくパス生成戦略は、自律左折計画における計算効率と人間らしい走行行動を向上させることができるか。
• RQ3 POMDPベースのプランナは、対向車両行動の不確実性を効果的に扱いながらも、リアルタイム性能を維持できるか。
• RQ4 CTPベースのパス計画は、動的交通状況下で交差点通過時間と安全性にどのような影響を与えるか。

主な発見

• 提案されたCTPベースのプランナは、幾何学的パス計画にのみ依存するベースライン手法と比較して、交差点通過時間を約1.5秒短縮した。
• 右折する対向車両や直進する対向車両を含む全テストシナリオにおいて、エゴ車両は常に安全な距離を保った。衝突の可能性がある場合に事前に速度調整がなされた。
• パスが遮断された場合に、次のCTPに向けて継続的に少しずつ前進できるようにすることで、待機フェーズ中の平均速度が向上した。
• 信念更新に基づく行動適応により、POMDPベースの低レベルプランナは安全と効率の両立に成功した。
• 計算効率の高いPOMDPソルバとCTPベースのパスジェネレータを統合することで、実時間性能を達成した。これにより、有効な行動空間が縮小された。
• 対向車両が右折する場合と直進する場合の両方の危険なシナリオにおいて、衝突ポイントの手前で前もって減速することで、安全性が維持された。