日本フィジカルAI新聞

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

軌道計画arXiv:2510.14893

STITCHER: 複雑環境における制約付き軌道計画のためのリアルタイムモーションプリミティブ探索

STITCHER: Constrained Trajectory Planning in Complex Environments with Real-Time Motion Primitive Search

シェア:XThreadsFacebookLINEはてブBluesky

短い軌道セグメントをグラフ探索でつなぎ合わせる最適化不要の計画フレームワークを提案し、大規模複雑環境でリアルタイムに近最適な軌道を生成できることをシミュレーションとクアッドロータ実験で示した。

詳しい要約

1. どんなもの?

- 大規模で複雑な環境を高速自律航行するための軌道計画フレームワーク「STITCHER」を提案する研究。 - 短い軌道セグメント(trajectory segments)をgraph searchでつなぎ合わせ、長距離・表現力豊か・準最適な軌道をリアルタイム生成する。 - 最適化に依存しない(optimization-free)計画手法であり、動的実行可能性・衝突回避・状態/アクチュエータ制約の充足を狙う。 - 対象はquadrotorの高速飛行を含む安全-criticalなナビゲーション。

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

- 現代の軌道計画は主にnumerical optimizationを用い、高品質で制約を満たす軌道を系統的に計算できる点が強み。 - しかし計算時間への厳しい要求と数値的不安定性リスクが、安全-criticalな場面でのoptimization-based plannerの利用を制限しうる。 - STITCHERは最適化を用いずgraph searchでセグメントを接続する点で異なり、3つのstate-of-the-art optimization plannersとの比較で優位と主張。 - リアルタイム性と非凸制約(tilt angle, motor forces)の扱いを両立させる点が特徴。

3. 技術・手法の肝は?

- 短いtrajectory segmentsをgraph searchでstitch(接続)し、長距離軌道を構成するplanning architecture。 - リアルタイム計画を可能にする複数のalgorithmic developmentsを導入(詳細な個別アルゴリズムは要旨からは不明)。 - optimization-freeの枠組みで、動的実行可能性・衝突回避・状態/アクチュエータ制約を考慮。 - 非凸制約(tilt angle, motor forcesの上限など)を尊重した軌道生成を狙う。

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

- 大規模なsimulation testingを実施し、STITCHERを構成するalgorithmic componentsを分析。 - 3つのstate-of-the-art optimization plannersとの徹底比較を実施。 - 50 m x 50 m環境2つ全体にわたる経路に対し、数ミリ秒以内で安全な軌道を生成できると報告。 - カスタムquadrotorでのhardware testsを実施し、リアルタイムに追従可能な経路を生成、tilt angleやmotor forcesなどの非凸制約を尊重しつつ最大63 km/hの飛行速度を確認。

5. 議論はある?

- optimization-based plannersに対する計算時間・数値安定性の課題を動機としており、安全-criticalシナリオでの実用性を議論。 - simulationでalgorithmic componentsの寄与を分析し、optimization plannersとの比較を提示。 - hardwareで非凸制約下のtrackable path生成と高速飛行(63 km/h)を実証。 - 具体的な限界・失敗ケース・計算資源条件などの詳細な議論は要旨からは不明。

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

- 比較対象として言及される3つのstate-of-the-art optimization planners(個別名は要旨からは不明)。 - numerical optimizationに基づく軌道計画の代表的手法(例: trajectory optimization)。 - graph searchを用いた軌道計画・motion primitiveに基づくplanningの関連研究。 - 非凸制約下のquadrotor高速飛行に関するplanning/control研究。

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

著者: Helene J. Levy, Brett T. Lopez

分類: cs.RO

原文アブストラクト

Autonomous high-speed navigation through large, complex environments requires real-time generation of agile trajectories that are dynamically feasible, collision-free, and satisfy state or actuator constraints. Modern trajectory planning techniques primarily use numerical optimization, as they enable the systematic computation of high-quality, expressive trajectories that satisfy various constraints. However, stringent requirements on computation time and the risk of numerical instability can limit the use of optimization-based planners in safety-critical scenarios. This work presents an optimization-free planning framework called STITCHER that stitches short trajectory segments together with graph search to compute long-range, expressive, and near-optimal trajectories in real-time. STITCHER outperforms modern optimization-based planners through our innovative planning architecture and several algorithmic developments that make real-time planning possible. Extensive simulation testing is performed to analyze the algorithmic components that make up STITCHER, along with a thorough comparison with three state-of-the-art optimization planners. Simulation tests show that safe trajectories can be created within a few milliseconds for paths that span the entirety of two 50 m x 50 m environments. Hardware tests with a custom quadrotor verify that STITCHER can produce trackable paths in real-time while respecting nonconvex constraints, such as limits on tilt angle and motor forces, with flight speeds up to 63 km/h.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

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