ゼロからの再計画再考:高速な漸近的最適プランナによるリアルタイム増分計画
Revisiting Replanning from Scratch: Real-Time Incremental Planning with Fast Almost-Surely Asymptotically Optimal Planners
変化する環境でのロボット計画において、既存プランの更新を前提とせず、高速な漸近的最適プランナを独立に繰り返し適用することで効率的に再計画できることを示した研究。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Mitchell E. C. Sabbadini, Andrew H. Liu, Joseph Ruan, Tyler S. Wilson, Zachary Kingston, Jonathan D. Gammell
分類: cs.RO
原文アブストラクト
Robots operating in changing environments either predict obstacle changes and/or plan quickly enough to react to them. Predictive approaches require a strong prior about the position and motion of obstacles. Reactive approaches require no assumptions about their environment but must replan quickly and find high-quality paths to navigate effectively. Reactive approaches often reuse information between queries to reduce planning cost. These techniques are conceptually sound but updating dense planning graphs when information changes can be computationally prohibitive. It can also require significant effort to detect the changes in some applications. This paper revisits the long-held assumption that reactive replanning requires updating existing plans. It shows that the incremental planning problem can alternatively be solved more efficiently as a series of independent problems using fast almost-surely asymptotically optimal (ASAO) planning algorithms. These ASAO algorithms quickly find an initial solution and converge towards an optimal solution which allows them to find consistent global plans in the presence of changing obstacles without requiring explicit plan reuse. This is demonstrated with simulated experiments where Effort Informed Trees (EIT*) finds shorter median solution paths than the tested reactive planning algorithms and is further validated using Asymptotically Optimal RRT-Connect (AORRTC) on a real-world planning problem on a robot arm.
関連論文
- ScaleMPA: グリッドネイティブ表現によるスケーラブルなRRT*加速の再考モーションプランニング
- 劣駆動システムの高速計画のための信頼できる多面体アクションセットモーションプランニング
- 惑星環境での安全なナビゲーションのための不確実性下におけるリスク考慮のキノダイナミックモーション計画モーションプランニング
- ホモトピーを考慮した参照経路不要のコリドー生成モーションプランニング
- ベクトル化による高速漸近最適キノダイナミックプランニングモーションプランニング
- パラメトリック不確実性を考慮した倹約的な外乱対応最小時間計画モーションプランニング
