非局所情報を活用した予測による不確実環境下での信頼性の高いナビゲーション
Improving Reliable Navigation under Uncertainty via Predictions Informed by Non-Local Information
部分的に地図化された環境で、未観測領域への行動の良さを非局所情報から予測するグラフニューラルネットワークを用い、学習が不正確でも必ず目標に到達する信頼性の高いナビゲーション手法を提案した。
著者: Raihan Islam Arnob, Gregory J. Stein
分類: cs.RO, cs.AI
原文アブストラクト
We improve reliable, long-horizon, goal-directed navigation in partially-mapped environments by using non-locally available information to predict the goodness of temporally-extended actions that enter unseen space. Making predictions about where to navigate in general requires non-local information: any observations the robot has seen so far may provide information about the goodness of a particular direction of travel. Building on recent work in learning-augmented model-based planning under uncertainty, we present an approach that can both rely on non-local information to make predictions (via a graph neural network) and is reliable by design: it will always reach its goal, even when learning does not provide accurate predictions. We conduct experiments in three simulated environments in which non-local information is needed to perform well. In our large scale university building environment, generated from real-world floorplans to the scale, we demonstrate a 9.3\% reduction in cost-to-go compared to a non-learned baseline and a 14.9\% reduction compared to a learning-informed planner that can only use local information to inform its predictions.
