日本フィジカルAI新聞

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

POMDP計画arXiv:2012.10140

ボロノイ漸進拡張:連続状態・行動・観測POMDPのための効率的オンライン解法

Voronoi Progressive Widening: Efficient Online Solvers for Continuous State, Action, and Observation POMDPs

シェア:XThreadsFacebookLINEはてブBluesky

連続的な状態・行動・観測を持つPOMDPに対し、ボロノイ楽観最適化と行動漸進拡張を統合したVPWを提案し、大域収束保証付きのVOWSSと高性能なVOMCPOWの2アルゴリズムを導出・検証した論文。

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

分類: cs.LG, cs.AI, cs.RO, cs.SY, eess.SY

原文アブストラクト

This paper introduces Voronoi Progressive Widening (VPW), a generalization of Voronoi optimistic optimization (VOO) and action progressive widening to partially observable Markov decision processes (POMDPs). Tree search algorithms can use VPW to effectively handle continuous or hybrid action spaces by efficiently balancing local and global action searching. This paper proposes two VPW-based algorithms and analyzes them from theoretical and simulation perspectives. Voronoi Optimistic Weighted Sparse Sampling (VOWSS) is a theoretical tool that justifies VPW-based online solvers, and it is the first algorithm with global convergence guarantees for continuous state, action, and observation POMDPs. Voronoi Optimistic Monte Carlo Planning with Observation Weighting (VOMCPOW) is a versatile and efficient algorithm that consistently outperforms state-of-the-art POMDP algorithms in several simulation experiments.

関連論文

  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