エージェントで木を育てる:学習型マルチステップ探索によるRRTの高速化
Growing Trees with an Agent: Accelerating RRTs with Learned, Multi-Step Episodic Exploration
深層強化学習エージェントが生成する多段階の「探索エピソード」でランダムサンプリングを置き換え、RRT系プランナを高次元環境でも高速・高成功率にするハイブリッド計画手法を提案。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Xinyu Wu
分類: cs.RO
原文アブストラクト
Classical sampling-based motion planners like the RRTs suffer from inefficiencies, particularly in cluttered or high-dimensional spaces, due to their reliance on undirected, random sampling. This paper introduces the Episodic RRT, a novel hybrid planning framework that replaces the primitive of a random point with a learned, multi-step "exploratory episode" generated by a Deep Reinforcement Learning agent. By making the DRL agent the engine of exploration, ERRT transforms the search process from a diffuse, volumetric expansion into a directed, branch-like growth. This paradigm shift yields key advantages: it counters the curse of dimensionality with focused exploration, minimizes expensive collision checks by proactively proposing locally valid paths, and improves connectivity by generating inherently connected path segments. We demonstrate through extensive empirical evaluation across 2D, 3D, and 6D environments that ERRT and its variants consistently and significantly outperform their classical counterparts without any GPU acceleration. In a challenging 6D robotic arm scenario, ERRT achieves a 98% success rate compared to 19% for RRT, is up to 107x faster, reduces collision checks by over 99.6%, and finds initial paths that are nearly 50% shorter. Furthermore, its asymptotically optimal variant, ERRT*, demonstrates vastly superior anytime performance, refining solutions to near-optimality up to 29x faster than standard RRT* in 3D environments. Code: https://xinyuwuu.github.io/Episodic_RRT/.
関連論文
- ScaleMPA: グリッドネイティブ表現によるスケーラブルなRRT*加速の再考モーションプランニング
- 劣駆動システムの高速計画のための信頼できる多面体アクションセットモーションプランニング
- 惑星環境での安全なナビゲーションのための不確実性下におけるリスク考慮のキノダイナミックモーション計画モーションプランニング
- ホモトピーを考慮した参照経路不要のコリドー生成モーションプランニング
- ベクトル化による高速漸近最適キノダイナミックプランニングモーションプランニング
- パラメトリック不確実性を考慮した倹約的な外乱対応最小時間計画モーションプランニング
