日本フィジカルAI新聞

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

週刊ニュースレター購読
運動計画arXiv:2610.32365

非線形運動計画のための軌道バンドルグラフ

Graphs of Trajectory Bundles for Nonlinear Motion Planning

シェア:XThreadsFacebookLINEはてブBluesky

非線形・ブラックボックスなダイナミクスを持つシステムの運動計画のため、サンプリングベース計画と軌道最適化・グラフ探索を組み合わせたGTB法を提案。作業空間の凸集合分解に基づき軌道バンドルのグラフを構築し、最短経路問題を解くことで動的に実行可能な軌道を生成する。

詳しい要約

1. どんなもの?

- 非線形・black-box なダイナミクスを持つシステムのための motion planning 手法「Graphs of Trajectory Bundles (GTB)」の提案。 - sampling-based motion planning と trajectory optimization、graph search を組み合わせた手法。 - workspace の graph-of-convex-sets 分解に基づき、trajectory bundles のグラフを反復的に構築する。 - グラフ上の shortest-path 問題を解くことで、動的に実行可能な解を求める。

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

- 要旨からは不明(具体的な先行研究との比較は述べられていない)。 - ただし sampling-based motion planning、trajectory optimization、graph search の組み合わせにより、高度に非線形・不安定・black-box なダイナミクスと複雑な衝突・仕様制約を扱える点を利点として主張している。

3. 技術・手法の肝は?

- workspace を graph-of-convex-sets に分解する。 - 各 vertex においてシステムの局所ダイナミクスを捉える trajectory bundles のグラフを反復的に構築する。 - このグラフ上で shortest-path 問題を解き、極力動的に実行可能な iterates を得る。 - 解は極限においてシステムのダイナミクスを満たし、衝突回避や追加の安全・仕様制約は下層グラフの構築によって満たされる。

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

- 要旨からは不明(具体的な実験・検証結果は述べられていない)。 - 主張としては、高度に非線形・不安定・black-box なダイナミクスと複雑な衝突・仕様制約を扱えることを示すとされている。

5. 議論はある?

- 要旨からは不明(限界や議論の詳細は述べられていない)。 - 動的に実行可能な解は『極限において』ダイナミクスを満たすという点が記述されており、有限回の反復での feasibility については言及がない。

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

- 要旨からは不明(参照・比較されている研究は明示されていない)。 - 関連手法として sampling-based motion planning、trajectory optimization、graph search、graph-of-convex-sets 分解が挙げられる。

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

著者: Joris Verhagen, Jon Arrizabalaga, Jana Tumova, Zachary Manchester

分類: cs.RO

原文アブストラクト

We present the Graphs of Trajectory Bundles (GTB) method for motion planning of systems with nonlinear and black-box dynamics, combining sampling-based motion planning with trajectory optimization and graph search. Based on a graph-of-convex-sets decomposition of the workspace, GTB iteratively constructs a graph of trajectory bundles that captures the local dynamics of the system at any vertex. By solving a shortest-path problem on this graph, we find maximally dynamically feasible iterates that satisfy the system's dynamics in the limit and any constraints such as collision avoidance or additional safety or specification constraints by construction of the underlying graph. As a result, GTB can handle highly nonlinear, unstable, and even black-box dynamics with complex collision and specification constraints, making it a powerful tool for motion planning of complex systems.

関連論文

PR本紙発行元 EmplifAI