日本フィジカルAI新聞

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

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

DynoFluxBench:動的環境における運動力学時空間プランナーのベンチマーク

DynoFluxBench: Benchmarking Kinodynamic Space-Time Planners in Dynamic Environments

シェア:XThreadsFacebookLINEはてブBluesky

動的環境で運動力学的に実行可能かつ安全な計画を評価するベンチマークフレームワークDynoFluxBenchを提案し、3つの専用プランナーを開発して比較した。

詳しい要約

1. どんなもの?

- 動的環境でkinodynamicな計画を評価するベンチマーク - 既知の動的環境・到着時間無制限を対象 - 3つの専用plannerを開発しbaselineを確立 - ST-Db-RRT, ST-GBRRT, KISTを提案 - 動画と解析をWebで公開

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

- 従来はkinodynamicと動的障害物を統合したbenchmarkが無い - 両側面を組み合わせた専用frameworkを初提供 - 動的環境での確率的完全性を解析 - 複数のkinodynamic探索パラダイムを比較可能 - 強いbaselineを確立

3. 技術・手法の肝は?

- kinodynamicとspace-time手法を融合 - ST-Db-RRT: 不連続性制限付きmotion primitiveをランダム選択しtrajectory optimizationで拡張 - KISTとST-GBRRT: kinodynamicに実行可能なtreeを異なるheuristicで維持 - 到着時間無制限の動的環境で動作 - 確率的完全性の保証を解析

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

- DynoFluxBenchを用いて3手法を評価 - ST-Db-RRTは最初の解に最大32倍速く到達 - KISTとST-GBRRTはtrajectory optimizationが脆弱な場合に有効 - 動画と追加解析をWebで公開 - 定量的比較で有効性を検証

5. 議論はある?

- 動的環境での確率的完全性を議論 - trajectory optimizationの脆弱性に言及 - 各手法の適用場面の違いを考察 - 到着時間無制限の仮定 - 詳細な議論は要旨からは不明

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

- ST-Db-RRT, ST-GBRRT, KISTの原論文 - kinodynamic planningの基礎手法(RRT, RRT*, trajectory optimization) - 動的環境向けspace-time planning - 関連benchmark (例: 動的環境のmotion planning benchmark) - 確率的完全性の理論解析

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

著者: Franz Queißner, Andreas Orthey, Wolfgang Hönig

分類: cs.RO

原文アブストラクト

Robots that leave structured, static environments must plan motions that are kinodynamically feasible and safe among moving obstacles. However, there are no dedicated benchmark frameworks that combine both aspects. To overcome this, we present DynoFluxBench, a framework to compare kinodynamic planners in known, dynamic environments with unbounded arrival time. To demonstrate its utility and establish strong baselines, we develop three dedicated planners, named ST-Db-RRT, ST-GBRRT, and KIST, that fuse kinodynamic and space-time methods, covering different kinodynamic search paradigms: ST-Db-RRT expands with randomly selected discontinuity-bounded motion primitives using trajectory optimization, whereas KIST and ST-GBRRT maintain a kinodynamically feasible tree with different heuristic guidance. We analyze the probabilistic completeness guarantees of those new planners in dynamic environments. Finally, we evaluate ST-Db-RRT, ST-GBRRT, and KIST using DynoFluxBench, showing that ST-Db-RRT reaches a first solution up to 32 times faster, while KIST and ST-GBRRT remain valuable where trajectory optimization is fragile. Videos and further analysis can be found at https://dynofluxbench.github.io/dynofluxbench/.

関連論文

PR本紙発行元 EmplifAI