日本フィジカルAI新聞

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

運動計画arXiv:2602.02846

Kino-PAX$^+$: 準最適な大規模並列キノダイナミックサンプリングベース運動プランナ

Kino-PAX$^+$: Near-Optimal Massively Parallel Kinodynamic Sampling-based Motion Planner

シェア:XThreadsFacebookLINEはてブBluesky

キノダイナミック制約下の運動計画を大規模並列化し、漸近的な準最適性を保証するサンプリングベースプランナを提案。従来の直列手法より最大1000倍高速で、GPUベースの最先端手法より低コストな解を得る。

詳しい要約

1. どんなもの?

- 高次元空間で複雑なkinodynamic制約を持つロボットのmotion planningに用いられるSampling-based motion planners (SBMPs)は、逐次計算設計のためリアルタイム性能が課題。 - 本研究では、Kino-PAX$^{+}$というmassively parallelなkinodynamic SBMPを提案。 - 漸近的なnear-optimal保証を持ち、動的に実行可能なtrajectoryのsparse treeを構築する。 - 従来の逐次処理を3つのmassively parallelサブルーチンに分解し、有望なノードに計算を集中させる。

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

- 従来のSBMPsは逐次計算でリアルタイム性に欠け、並列化研究もfeasible solutionの高速化に留まり最適性保証がなかった。 - Kino-PAX$^{+}$は漸近的なnear-optimal保証を提供し、probabilistic δ-robust completenessを維持。 - 既存の逐次手法より最大3桁高速に解を見つけ、state-of-the-artのGPUベースプランナより低いsolution costを達成。

3. 技術・手法の肝は?

- 動的に実行可能なtrajectoryのsparse treeを構築するため、従来逐次的な操作を3つのmassively parallelサブルーチンに分解。 - 局所近傍内の最も有望なノードに計算を集中させ、伝播と改良を行う。 - これによりsolution costの急速な改善を可能にし、漸近的δ-robust near-optimalityを証明。

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

- 既存の逐次手法と比較して最大3桁高速に解を見つけることを示した。 - state-of-the-artのGPUベースプランナと比較して低いsolution costを達成することを確認。 - 具体的なベンチマークや実験設定は要旨からは不明。

5. 議論はある?

- 要旨からは不明。

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

- 要旨で参照/比較されている研究:既存の逐次SBMPs、state-of-the-artのGPUベースプランナ。 - 関連手法:Sampling-based motion planners (SBMPs)、kinodynamic planning、massively parallel planning。

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

著者: Nicolas Perrault, Qi Heng Ho, Morteza Lahijanian

分類: cs.RO, cs.DC

原文アブストラクト

Sampling-based motion planners (SBMPs) are widely used for robot motion planning with complex kinodynamic constraints in high-dimensional spaces, yet they struggle to achieve \emph{real-time} performance due to their serial computation design. Recent efforts to parallelize SBMPs have achieved significant speedups in finding feasible solutions; however, they provide no guarantees of optimizing an objective function. We introduce Kino-PAX$^{+}$, a massively parallel kinodynamic SBMP with asymptotic near-optimal guarantees. Kino-PAX$^{+}$ builds a sparse tree of dynamically feasible trajectories by decomposing traditionally serial operations into three massively parallel subroutines. The algorithm focuses computation on the most promising nodes within local neighborhoods for propagation and refinement, enabling rapid improvement of solution cost. We prove that, while maintaining probabilistic $\delta$-robust completeness, this focus on promising nodes ensures asymptotic $\delta$-robust near-optimality. Our results show that Kino-PAX$^{+}$ finds solutions up to three orders of magnitude faster than existing serial methods and achieves lower solution costs than a state-of-the-art GPU-based planner.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  4. 4GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  5. 5Google DeepMind、ロボット向けAIを発表新製品・発表

PR・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI