自動運転における辞書式階層を漸近的に表現するルールブック最適化
Optimization of Rulebooks via Asymptotically Representing Lexicographic Hierarchies for Autonomous Vehicles
自動運転の複数目的を辞書式順序で扱うため、漸近的に階層を表現する候補関数と最小ランク決定に漸近する2つのアルゴリズムを提案した。
著者: Matteo Penlington, Alessandro Zanardi, Emilio Frazzoli
分類: cs.RO
原文アブストラクト
A key challenge in autonomous driving is that Autonomous Vehicles (AVs) must contend with multiple, often conflicting, planning requirements. These requirements naturally form in a hierarchy -- e.g., avoiding a collision is more important than maintaining lane. While the exact structure of this hierarchy remains unknown, to progress towards ensuring that AVs satisfy pre-determined behavior specifications, it is crucial to develop approaches that systematically account for it. Motivated by lexicographic behavior specification in AVs, this work addresses a lexicographic multi-objective motion planning problem, where each objective is incomparably more important than the next -- consider that avoiding a collision is incomparably more important than a lane change violation. This work ties together two elements. Firstly, a multi-objective candidate function that asymptotically represents lexicographic orders is introduced. Unlike existing multi-objective cost function formulations, this approach assures that returned solutions asymptotically align with the lexicographic behavior specification. Secondly, inspired by continuation methods, we propose two algorithms that asymptotically approach minimum rank decisions -- i.e., decisions that satisfy the highest number of important rules possible. Through a couple practical examples, we showcase that the proposed candidate function asymptotically represents the lexicographic hierarchy, and that both proposed algorithms return minimum rank decisions, even when other approaches do not.
関連論文
- 自動運転の倫理における視点の考慮:車両運動計画における集合的リスク自動運転/運動計画
- 安全強化学習でMPCを強化:自動運転の運動計画におけるSRMPC自動運転/運動計画
- サンプリングを学習する:強化学習ガイドによる自動運転の運動計画自動運転/運動計画
- MP-RBFN:動径基底関数ネットワークによる車両モーションプリミティブの学習自動運転/運動計画
- ゲーム理論を用いた探索ベースの自動運転車両の運動計画自動運転/運動計画
- FocalAD: 局所運動計画によるエンドツーエンド自動運転自動運転/運動計画
