運動学的・時空間制約を満たす多層運動計画
Multi-layer Motion Planning with Kinodynamic and Spatio-Temporal Constraints
運動学的制約と時空間制約の両方を満たす経路を計算するため、空間制約を満たす候補列から幾何学的リード経路を生成し、それを用いて漸近最適なサンプリングベース運動学的計画を行う3層フレームワークを提案。速度制御されたアッカーマン車モデルで評価し、従来手法より効率的で複雑な交差マニューバを生成可能。
著者: Jeel Chatrola, Abhiroop Ajith, Kevin Leahy, Constantinos Chamzas
分類: cs.RO
原文アブストラクト
We propose a novel, multi-layered planning approach for computing paths that satisfy both kinodynamic and spatiotemporal constraints. Our three-part framework first establishes potential sequences to meet spatial constraints, using them to calculate a geometric lead path. This path then guides an asymptotically optimal sampling-based kinodynamic planner, which minimizes an STL-robustness cost to jointly satisfy spatiotemporal and kinodynamic constraints. In our experiments, we test our method with a velocity-controlled Ackerman-car model and demonstrate significant efficiency gains compared to prior art. Additionally, our method is able to generate complex path maneuvers, such as crossovers, something that previous methods had not demonstrated.
