日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

プランニングarXiv:2407.05511

状態占有正則化によるモンテカルロ木探索の長期的探索の効率化

Provably Efficient Long-Horizon Exploration in Monte Carlo Tree Search through State Occupancy Regularization

シェア:XThreadsFacebookLINEはてブBluesky

状態占有測度の正則化に基づく木探索アルゴリズムVolume-MCTSを提案し、ロボットナビゲーションでAlphaZeroより優れた長期的探索性能を示した。

著者: Liam Schramm, Abdeslam Boularias

分類: cs.LG, cs.RO

原文アブストラクト

Monte Carlo tree search (MCTS) has been successful in a variety of domains, but faces challenges with long-horizon exploration when compared to sampling-based motion planning algorithms like Rapidly-Exploring Random Trees. To address these limitations of MCTS, we derive a tree search algorithm based on policy optimization with state occupancy measure regularization, which we call {\it Volume-MCTS}. We show that count-based exploration and sampling-based motion planning can be derived as approximate solutions to this state occupancy measure regularized objective. We test our method on several robot navigation problems, and find that Volume-MCTS outperforms AlphaZero and displays significantly better long-horizon exploration properties.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  4. 4GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  5. 5Google DeepMind、ロボット向けAIを発表新製品・発表

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI