日本フィジカルAI新聞

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

情報探索計画arXiv:2111.01825

多目的情報探索のためのパレートモンテカルロ木探索

Pareto Monte Carlo Tree Search for Multi-Objective Informative Planning

シェア:XThreadsFacebookLINEはてブBluesky

探索と活用のトレードオフなど競合する目的を扱うため、パレート最適解を求めるモンテカルロ木探索による情報探索計画法を提案し、劣ったノード選択回数が対数オーダーで抑えられ最適解に多項式速度で収束することを示した。

著者: Weizhe Chen, Lantao Liu

分類: cs.RO

原文アブストラクト

In many environmental monitoring scenarios, the sampling robot needs to simultaneously explore the environment and exploit features of interest with limited time. We present an anytime multi-objective informative planning method called Pareto Monte Carlo tree search which allows the robot to handle potentially competing objectives such as exploration versus exploitation. The method produces optimized decision solutions for the robot based on its knowledge (estimation) of the environment state, leading to better adaptation to environmental dynamics. We provide algorithmic analysis on the critical tree node selection step and show that the number of times choosing sub-optimal nodes is logarithmically bounded and the search result converges to the optimal choices at a polynomial rate.

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

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

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