日本フィジカルAI新聞

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

POMDP計画arXiv:1910.04332

連続観測空間POMDPにおける疎な木探索の最適性保証

Sparse tree search optimality guarantees in POMDPs with continuous observation spaces

シェア:XThreadsFacebookLINEはてブBluesky

連続状態・観測空間を持つPOMDPに対し、観測尤度で重み付けするオンラインサンプリング手法の理論的正当性を証明し、計算資源を増やせば最適解に任意に近づけることを示した。

著者: Michael H. Lim, Claire J. Tomlin, Zachary N. Sunberg

分類: cs.LG, cs.RO, cs.SY, eess.SY, stat.ML

原文アブストラクト

Partially observable Markov decision processes (POMDPs) with continuous state and observation spaces have powerful flexibility for representing real-world decision and control problems but are notoriously difficult to solve. Recent online sampling-based algorithms that use observation likelihood weighting have shown unprecedented effectiveness in domains with continuous observation spaces. However there has been no formal theoretical justification for this technique. This work offers such a justification, proving that a simplified algorithm, partially observable weighted sparse sampling (POWSS), will estimate Q-values accurately with high probability and can be made to perform arbitrarily near the optimal solution by increasing computational power.

関連論文

  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・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI