高速な最適経路計画のための適応的ハイブリッド局所・大域サンプリング
Adaptive Hybrid Local-Global Sampling for Fast Informed Sampling-Based Optimal Path Planning
RRT*系の経路計画において、探索と活用のバランスを適応的に調整するサンプリング手法を提案し、収束速度を改善した。
著者: Marco Faroni, Nicola Pedrocchi, Manuel Beschi
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
This paper improves the performance of RRT$^*$-like sampling-based path planners by combining admissible informed sampling and local sampling (i.e., sampling the neighborhood of the current solution). An adaptive strategy regulates the trade-off between exploration (admissible informed sampling) and exploitation (local sampling) based on online rewards from previous samples. The paper demonstrates that the algorithm is asymptotically optimal and has a better convergence rate than state-of-the-art path planners (e.g., Informed-RRT*) in several simulated and real-world scenarios. An open-source, ROS-compatible implementation of the algorithm is publicly available.
