日本フィジカルAI新聞

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

探索arXiv:1207.0240

穴付き多角形のオンライン探索

Online Exploration of Polygons with Holes

シェア:XThreadsFacebookLINEはてブBluesky

視覚を持つ移動ロボットが未知の穴付き多角形を探索するためのオンライン戦略を提案し、穴が特別な色でマークされている場合に(h+c_0)!競合の戦略を与えた。

著者: Robert Georges, Frank Hoffmann, Klaus Kriegel

分類: cs.CG, cs.DS, cs.RO

原文アブストラクト

We study online strategies for autonomous mobile robots with vision to explore unknown polygons with at most h holes. Our main contribution is an (h+c_0)!-competitive strategy for such polygons under the assumption that each hole is marked with a special color, where c_0 is a universal constant. The strategy is based on a new hybrid approach. Furthermore, we give a new lower bound construction for small h.

関連論文

  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