日本フィジカルAI新聞

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

運動計画arXiv:2605.23240

凸集合グラフによる信号時相論理運動計画

Signal Temporal Logic Motion Planning via Graphs of Convex Sets

シェア:XThreadsFacebookLINEはてブBluesky

信号時相論理仕様を満たす滑らかなロボット軌道を生成するため、タイムドオートマトンと凸集合グラフを組み合わせた効率的なフレームワークを提案した。

詳しい要約

1. どんなもの?

- 本論文は、Signal Temporal Logic (STL) 仕様下での連続時間動作計画を扱う。 - 高レベルの論理的・時間的制約を満たしつつ、低レベルの運動制約を尊重する滑らかなロボット軌道を生成する。 - 効率的なフレームワークとして、timed automaton と graphs of convex sets (GCS) を組み合わせる。 - STL 仕様を timed automaton で表現し、configuration space の凸分解と結合して joint transition system を構築。 - STL 動作計画問題を GCS 上の最短経路問題に再定式化し、Bézier-spline 軌道を生成する。

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

- 先行研究と比べて、STL 動作計画を GCS 上の最短経路問題として再定式化することで、滑らかさと速度制約を同時に扱える点が新しい。 - timed automaton と凸分解を組み合わせた joint transition system により、タスク進捗と領域占有を統合的に符号化する。 - 計算複雑性を解析し、timed automaton と凸分解が固定されれば、凸緩和が configuration-space 次元と Bézier 次数に対して多項式スケールすることを示した。 - 表現力豊かな STL フラグメントに対して、専用テンプレートと Boolean composition を用いたコンパクトな timed-automaton 構築を開発。

3. 技術・手法の肝は?

- STL 仕様を timed automaton で表現する。 - configuration space の凸分解と timed automaton を結合し、joint transition system を形成。 - この joint transition system に基づき、STL 動作計画問題を GCS 上の最短経路問題に再定式化。 - 解として、STL 仕様、滑らかさ要件、速度境界を満たす滑らかな Bézier-spline 軌道が得られる。 - 定式化の健全性を確立し、計算複雑性を解析。 - 表現力豊かな STL フラグメントに対し、専用テンプレートと Boolean composition を用いたコンパクトな timed-automaton 構築を開発。

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

- 低次元ベンチマーク、3-D quadrotor、30-DoF humanoid、UR-3 ロボットアームでのハードウェア実験により検証。 - 数値実験で、提案手法が複雑な STL 動作計画問題を効率的に解き、滑らかで実行可能な軌道を生成することを示した。

5. 議論はある?

- 定式化の健全性を確立し、計算複雑性を解析。 - timed automaton と凸分解が固定されれば、凸緩和が configuration-space 次元と Bézier 次数に対して多項式スケールすることを示した。 - その他の議論や限界については要旨からは不明。

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

- 要旨で参照/比較されている研究は明示されていない。 - 関連手法として、Signal Temporal Logic (STL)、timed automaton、graphs of convex sets (GCS)、Bézier-spline 軌道生成、凸緩和などが挙げられる。 - 同分野の定番として、STL 動作計画、timed automaton ベースの計画、GCS を用いた動作計画の論文を読むと良い。

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

著者: Yu Chen, Ancheng Hou, Mingyang Feng, Xiao Yu, Xiang Yin

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

原文アブストラクト

This paper investigates continuous-time motion planning under Signal Temporal Logic (STL) specifications. The goal is to generate smooth robot trajectories that satisfy high-level logical and timing requirements while respecting low-level motion constraints. To this end, we propose an efficient framework that combines timed-automata reasoning with graphs of convex sets (GCS). An STL specification is first represented by a timed automaton, which is then coupled with a convex decomposition of the configuration space to form a joint transition system encoding both task progress and region occupancy. Based on this joint transition system, the STL motion-planning problem is reformulated as a shortest-path problem over a GCS, whose solution induces a smooth B\'ezier-spline trajectory satisfying the STL specification, smoothness requirements, and velocity bounds. We establish the soundness of the proposed formulation and analyze its computational complexity, showing that, once the timed automaton and convex decomposition are fixed, the convex relaxation scales polynomially with the configuration-space dimension and the B\'ezier degree. We further develop a compact timed-automaton construction for an expressive STL fragment using dedicated templates and Boolean composition. Numerical experiments on low-dimensional benchmarks, a $3$-D quadrotor, a $30$-DoF humanoid, and a hardware experiment on a UR-3 robot arm demonstrate that the proposed method efficiently solves complex STL motion-planning problems and produces smooth executable trajectories.

関連論文

  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