日本フィジカルAI新聞

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

軌道計画arXiv:2508.10203

時空間凸集合グラフによる制約定式化と衝突回避軌道計画

Systematic Constraint Formulation and Collision-Free Trajectory Planning Using Space-Time Graphs of Convex Sets

シェア:XThreadsFacebookLINEはてブBluesky

時空間凸集合グラフ(ST-GCS)を用いて、動的で混雑した環境における最適かつ衝突のない時間依存軌道を、初期推定なしで生成する手法を提案した論文。

詳しい要約

1. どんなもの?

- 本研究は、混雑した動的環境において最適かつ衝突のない時間依存の軌道を生成する手法を扱う。 - 空間的・時間的制約が多いため数値ソルバーの初期解を得るのが難しい問題に対し、Graphs of Convex Sets (GCS) と Space-Time Graphs of Convex Sets (ST-GCS) を用いる。 - 初期解をソルバーに与えずに最小距離の衝突回避軌道を生成できる。 - 一般的な制約を GCS 互換に導出・適応する戦略も検討する。

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

- 従来の数値ソルバーでは、多数の空間・時間制約のため初期解の取得が困難であった。 - GCS および ST-GCS により、初期解を必要とせず衝突回避軌道を生成できる点が利点。 - 静的環境では ST-GCS が標準 GCS と等価な軌道を生成することを示す。 - 動的で混雑した環境では大域的最適軌道を生成できることを示す。

3. 技術・手法の肝は?

- Graphs of Convex Sets (GCS) と Space-Time Graphs of Convex Sets (ST-GCS) を基盤とする。 - 空間と時間の制約をグラフ構造に組み込み、凸集合間の経路として軌道を最適化する。 - 初期解を必要としない定式化で衝突回避軌道を生成する。 - 一般的な制約を GCS 互換の形に導出し、フレームワークへ適応する直感的戦略を記述する。

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

- 静的環境において、ST-GCS が標準 GCS 定式化と等価な軌道を生成することを示した。 - 混雑した動的環境において、ST-GCS が大域的最適軌道を生成することを示した。 - 具体的なデータセットやベンチマーク、評価指標は要旨からは不明。

5. 議論はある?

- 一般的制約の GCS 互換への導出と適応戦略について議論している。 - 静的環境での GCS との等価性、動的環境での大域的最適性を主張。 - 計算コストやスケーラビリティ、実機検証の有無は要旨からは不明。

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

- Graphs of Convex Sets (GCS) の原論文。 - Space-Time Graphs of Convex Sets (ST-GCS) の原論文。 - 動的環境における衝突回避軌道計画の関連研究(要旨で具体的参照は不明)。

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

著者: Matthew D. Osburn, Cameron K. Peterson, John L. Salmon

分類: cs.RO, cs.SY, eess.SY, math.OC

原文アブストラクト

In this paper, we create optimal, collision-free, time-dependent trajectories through cluttered dynamic environments. The many spatial and temporal constraints make finding an initial guess for a numerical solver difficult. Graphs of Convex Sets (GCS) and the recently developed Space-Time Graphs of Convex Sets (ST-GCS) enable us to generate minimum distance collision-free trajectories without providing an initial guess to the solver. We also explore the derivation of general GCS-compatible constraints and document an intuitive strategy for adapting general constraints to the framework. We show that ST-GCS produces equivalent trajectories to the standard GCS formulation when the environment is static, as well as globally optimal trajectories in cluttered dynamic 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