日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

軌道計画arXiv:2611.22447

安全飛行回廊を用いた高速・堅牢なスナップ最小化軌道プランナCOAST

COAST: Safe Flight Corridor Planner for Fast and Robust Snap Minimized Trajectories

シェア:XThreadsFacebookLINEはてブBluesky

Bスプライン軌道計画において、A*で矩形プリズム列の安全飛行回廊を生成し、二次計画法とMINVO変換でスナップ最小化・動学的制約を満たす軌道を5ms未満で計算する手法を提案した。

詳しい要約

1. どんなもの?

- B-Spline ベースのオンライン軌道計画器 COAST (Corridor-Optimized Aerially-Safe Trajectories) - snap 最小化軌道を Safe Flight Corridor (SFC) 保証付きで生成 - 2段階構成 - A* ベースの front-end で矩形プリズム列の SFC を生成 - 二次計画 (quadratic programming) の back-end で control point を最適化 - 平均計算時間 5 ms 未満のリアルタイム動作を主張 - ソースコード公開 (byu-magicc/Minimum-Snap-Trajectories)

2. 先行研究と比べてどこがすごい?

- 既存 B-Spline 軌道計画器のトレードオフを狙う - 計算速度を犠牲にして厳密な SFC 保証を維持する手法 - 硬い安全境界を捨て soft-constraint ペナルティでリアルタイム性を得る手法 - COAST は SFC 保証とリアルタイム性 (平均 5 ms 未満) の両立を主張 - 形式的な幾何学的包含保証 (formal geometric containment guarantee) を備える点を強調 - 具体的な比較対象手法名は要旨からは不明

3. 技術・手法の肝は?

- front-end: A* により幾何的に単純な SFC (矩形プリズムの鎖) を生成 - back-end: control point 最適化のための quadratic programming - SFC 交差部の非凸性への対処 - B-Spline の finite support property を利用し、spline が SFC 境界を出ないことを保証 - MINVO transforms を control point 最適化に組み込み kinodynamic bounding を実施 - 保守的でない動的に実行可能な軌道を設計 - snap minimization matrix 計算により飛行の滑らかさを確保

4. どうやって有効だと検証した?

- 高忠実度シミュレーション (high-fidelity simulation) 実験で検証 - 平均軌道計算時間 5 ms 未満というリアルタイム性を報告 - 実機実験やベンチマーク比較の詳細は要旨からは不明

5. 議論はある?

- 要旨からは不明 - 限界や失敗ケース、SFC 生成の計算コスト、実機での検証については記述なし

6. 次に読むべき論文は?

- 要旨で明示的に参照/比較された個別研究はなし - 関連手法として以下が想定される - B-Spline ベース軌道計画 (例: MINCO 系) - Safe Flight Corridor を用いる軌道計画 (例: Fast-Planner 系) - MINVO basis を用いた軌道最適化 - A* ベースの front-end と quadratic programming back-end を組み合わせる手法

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Alejandro Pelaez, Randal W. Beard

分類: cs.RO, eess.SY

原文アブストラクト

Current B-Spline trajectory planners face a critical trade-off: they either sacrifice computational speed to maintain strict Safe Flight Corridor (SFC) guarantees, or they abandon hard safety bounds in favor of soft-constraint penalties to achieve real-time performance. We present COAST (Corridor-Optimized Aerially-Safe Trajectories), a B-Spline based, online trajectory planner capable of formulating snap minimized trajectories with SFC guarantees. COAST divides the problem into two stages: an A* based front-end that generates geometrically simple SFCs (represented as a chain of rectangular prisms), and a quadratic programming back-end for control point optimization. To handle the non-convexity of SFC intersections, we leverage the finite support property of B-Splines, to ensure the spline never exits SFC boundaries. The control point optimization incorporates MINVO transforms for kinodynamic bounding, allowing COAST to design non-conservative, dynamically feasible trajectories, while a snap minimization matrix calculation provides flight smoothness. This formulation provides a formal geometric containment guarantee, while ensuring mean trajectory computation times under 5 ms for real-time deployment. We validate our results through high-fidelity simulation experiments. The source code can be found at: https://github.com/byu-magicc/Minimum-Snap-Trajectories

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  3. 3パナソニックHDなど、触覚に即応する両手作業AI「T-Rex」を共同開発研究・技術
  4. 4SoftBank主導、Agile Robotsが5億ドル調達 NVIDIAと日立も参加資金調達
  5. 5NTT、ロボットの行動前に荷崩れを予測研究・技術

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI