日本フィジカルAI新聞

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

動作計画arXiv:2609.23037

ADMMベースの軌道最適化による高速でロバストな時相論理プランニング

Fast and Robust Temporal Logic Planning via ADMM-based Trajectory Optimization

シェア:XThreadsFacebookLINEはてブBluesky

時相論理仕様を満たす連続時間動作計画を、凸集合の和として安全・論理制約を表現し、ADMMで滑らかな軌道最適化と離散制約処理を分離して高速化する手法を提案。

詳しい要約

1. どんなもの?

- 連続時間の運動計画において、Temporal Logic (TL) 仕様を満たす安全な軌道を高速に生成する数値手法。 - 滑らかな連続軌道を生成し、衝突回避と時相・論理タスク要件のロバストな充足を両立。 - 非凸な安全・論理制約を凸集合の和として定式化し、離散決定をjoint feasibility graphで符号化。 - ADMMベースの非凸分割法により、滑らかな時空間軌道最適化と非滑らかな離散制約処理を分離。 - ベンチマークで信頼性の高い収束を示し、大規模問題にスケール、最先端比で平均4.7倍高速化。

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

- 従来のTL計画手法と比較して、離散・連続時間論理問題で平均4.7倍の速度向上を実現。 - 非凸制約を凸集合の和として扱い、離散決定をjoint feasibility graphで表現することで、ユークリッド射影とロバスト性最大化を最短・最広路問題に帰着。 - ADMMベースの分割により、滑らかな軌道最適化と非滑らかな離散制約処理を分離し、大規模問題へのスケーラビリティを向上。 - ベンチマークで信頼性の高い収束を示し、従来手法より高速かつロバスト。

3. 技術・手法の肝は?

- 非凸な安全・論理制約を凸集合の和として定式化し、離散決定をjoint feasibility graphに符号化。 - このグラフ表現により、ユークリッド射影を最短経路問題、近接ロバスト性最大化を最広経路問題として再定式化。 - ADMMに基づく非凸分割法を開発し、滑らかな時空間軌道最適化と非滑らかな離散制約処理を分離。 - これにより、連続時間TL仕様下での安全で滑らかな軌道生成を高速化。

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

- ベンチマークを用いて、離散および連続時間論理問題で評価。 - 提案アルゴリズムが信頼性の高い収束を示し、大規模運動計画問題にスケールすることを確認。 - 最先端手法と比較して平均4.7倍の速度向上を達成。

5. 議論はある?

- 要旨からは不明。

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

- 要旨で参照/比較されている研究は明示されていない。関連手法として、Temporal Logic planning、ADMM-based trajectory optimization、shortest path problem、widest path problem などが挙げられる。

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

著者: Lukas Pries, Joris Verhagen, Jon Arrizabalaga, Jana Tumova, Markus Ryll, Zachary Manchester

分類: cs.RO, cs.FL

原文アブストラクト

We present a fast numerical method for safe continuous-time motion planning under Temporal Logic (TL) specifications. The method generates smooth continuous trajectories that remain collision-free while robustly satisfying temporal and logical task requirements. A central component of our method is the formulation of nonconvex safety and logic constraints as unions of convex sets where associated discrete decisions are encoded in a joint feasibility graph. This graph representation allows Euclidean projection onto the feasible set and proximal robustness maximization to be reformulated as shortest- and widest-path problems, respectively. Building on this structure, we develop a nonconvex splitting method based on the Alternating Direction Method of Multipliers (ADMM), which decouples smooth spatio-temporal trajectory optimization from nonsmooth discrete constraint handling within the optimization. The resulting algorithm exhibits reliable convergence across benchmarks and scales to large-scale motion-planning problems, providing a 4.7x average speedup over the state of the art on discrete and continuous-time logic problems.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  3. 3newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  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