ニューラル探索・活用木による高次元経路計画の学習
Learning to Plan in High Dimensions via Neural Exploration-Exploitation Trees
過去の経験から学習し、高次元連続空間での経路計画を効率的に行うNEXTというメタ経路計画アルゴリズムを提案。UCB型アルゴリズムで探索と活用をバランスさせ、従来手法より少ないサンプルで高精度な計画を実現した。
著者: Binghong Chen, Bo Dai, Qinjie Lin, Guo Ye, Han Liu, Le Song
分類: cs.LG, cs.RO, stat.ML
原文アブストラクト
We propose a meta path planning algorithm named \emph{Neural Exploration-Exploitation Trees~(NEXT)} for learning from prior experience for solving new path planning problems in high dimensional continuous state and action spaces. Compared to more classical sampling-based methods like RRT, our approach achieves much better sample efficiency in high-dimensions and can benefit from prior experience of planning in similar environments. More specifically, NEXT exploits a novel neural architecture which can learn promising search directions from problem structures. The learned prior is then integrated into a UCB-type algorithm to achieve an online balance between \emph{exploration} and \emph{exploitation} when solving a new problem. We conduct thorough experiments to show that NEXT accomplishes new planning problems with more compact search trees and significantly outperforms state-of-the-art methods on several benchmarks.
