オンライン随時信念空間プランニングにおける過去の知識の活用
Previous Knowledge Utilization In Online Anytime Belief Space Planning
不確実環境でのオンライン計画において、過去のプランニングで得た情報を再利用するMCTSベースの手法を提案し、計算時間を大幅に削減しつつ高性能を維持できることを示した。
著者: Michael Novitsky, Moran Barenboim, Vadim Indelman
分類: cs.AI, cs.RO
原文アブストラクト
Online planning under uncertainty remains a critical challenge in robotics and autonomous systems. While tree search techniques are commonly employed to construct partial future trajectories within computational constraints, most existing methods discard information from previous planning sessions considering continuous spaces. This study presents a novel, computationally efficient approach that leverages historical planning data in current decision-making processes. We provide theoretical foundations for our information reuse strategy and introduce an algorithm based on Monte Carlo Tree Search (MCTS) that implements this approach. Experimental results demonstrate that our method significantly reduces computation time while maintaining high performance levels. Our findings suggest that integrating historical planning information can substantially improve the efficiency of online decision-making in uncertain environments, paving the way for more responsive and adaptive autonomous systems.
