日本フィジカルAI新聞

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

軌道計画arXiv:2509.19734

直交信頼領域の射影としての安全な楕円体回廊を用いた軌道計画

Trajectory Planning Using Safe Ellipsoidal Corridors as Projections of Orthogonal Trust Regions

シェア:XThreadsFacebookLINEはてブBluesky

非凸な衝突回避回廊内の軌道を凸な球の直積として表現し、直交信頼領域問題として解くことで、複雑環境でも滑らかで高速な軌道計画を実現した。

詳しい要約

1. どんなもの?

- 複雑環境での衝突回避trajectory planningの新手法 - 自由空間をcollision free corridorに分解する既存手法に対し、trajectoryを非凸corridor内のballsのconvex cartesian productとして表現する新しいtrajectory parameterizationを提案 - この表現に基づきOrthogonal Trust Region Problem (Orth-TRP)と呼ぶ分離可能なblock制約付きconvex programを定式化 - 並列構造を活かす専用solverを開発 - quadrotor trajectory planning benchmarkで評価

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

- 既存のcorridor based plannersは自由空間の分解に依存し、環境の複雑さに対してスケールしにくく、trajectory segmentへの明示的なtime window割当を要する - 提案手法は問題サイズを解の幾何学的複雑さから切り離せる - ellipsoidal corridor内でtrajectoryを連続的に進化させることで明示的なtime allocationを自然に回避 - 実験でstate-of-the-artのcorridor based plannersより滑らかなtrajectoryと低いruntime、特に高複雑環境で優位

3. 技術・手法の肝は?

- 非凸collision free corridor内のtrajectoryをballsのconvex cartesian productとして表現する新parameterization - これにより問題サイズと幾何学的複雑さをdecouple - Orthogonal Trust Region Problem (Orth-TRP)を定式化:分離可能なblock制約を持つ特殊なconvex program - 各parallel subproblemの並列構造と固有構造を活用する専用solverを開発し効率最適化 - ellipsoidal corridor内でtrajectoryを連続的に進化させ明示的time allocationを回避

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

- quadrotor trajectory planning benchmark上で実験 - 提案手法がstate-of-the-artのcorridor based plannersと比較して、より滑らかなtrajectoryと低いruntimeを達成することを示す - 特にhighly complicated environmentsで有効性を確認

5. 議論はある?

- 要旨からは不明(具体的な限界や失敗ケース、仮定への議論は記述されていない)

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

- 比較対象であるstate-of-the-artのcorridor based planners(具体的名称は要旨からは不明) - 関連するconvex optimizationやtrust region手法 - quadrotor trajectory planningのbenchmark研究 - 詳細は要旨からは不明

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

著者: Akshay Jaitly, Jon Arrizabalaga, Guanrui Li

分類: cs.RO

原文アブストラクト

Planning collision free trajectories in complex environments remains a core challenge in robotics. Existing corridor based planners which rely on decomposition of the free space into collision free subsets scale poorly with environmental complexity and require explicit allocations of time windows to trajectory segments. We introduce a new trajectory parameterization that represents trajectories in a nonconvex collision free corridor as being in a convex cartesian product of balls. This parameterization allows us to decouple problem size from geometric complexity of the solution and naturally avoids explicit time allocation by allowing trajectories to evolve continuously inside ellipsoidal corridors. Building on this representation, we formulate the Orthogonal Trust Region Problem (Orth-TRP), a specialized convex program with separable block constraints, and develop a solver that exploits this parallel structure and the unique structure of each parallel subproblem for efficient optimization. Experiments on a quadrotor trajectory planning benchmark show that our approach produces smoother trajectories and lower runtimes than state-of-the-art corridor based planners, especially in highly complicated environments.

関連論文

  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