日本フィジカルAI新聞

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

環境サンプリング/被覆計画arXiv:2207.06209

ブーストロフェドン分解アルゴリズムによる環境サンプリング

Environmental Sampling with the Boustrophedon Decomposition Algorithm

シェア:XThreadsFacebookLINEはてブBluesky

移動ロボットによる環境調査の自動化に向けて、ブーストロフェドン分解アルゴリズムの分布推定精度と経路長のトレードオフをモンテカルロシミュレーションで評価し、より均一にサンプリングする改良を提案した。

著者: Hannah He, Joe Norby, Sean Wang, Natasha Sihota, Thomas P. Hoelen, Gregory V. Lowry, Aaron M. Johnson

分類: cs.RO

原文アブストラクト

The automation of data collection via mobile robots holds promise for increasing the efficacy of environmental investigations, but requires the system to autonomously determine how to sample the environment while avoiding obstacles. Existing methods such as the boustrophedon decomposition algorithm enable complete coverage of the environment to a specified resolution, yet in many cases sampling at the resolution of the distribution would yield long paths with an infeasible number of measurements. Downsampling these paths can result in feasible plans at the expense of distribution estimation accuracy. This work explores this tradeoff between distribution accuracy and path length for the boustrophedon decomposition algorithm. We quantify algorithm performance by computing metrics for accuracy and path length in a Monte-Carlo simulation across a distribution of environments. We highlight conditions where one objective should be prioritized over the other and propose a modification to the algorithm to improve its effectiveness by sampling more uniformly. These results demonstrate how intelligent deployment of the boustrophedon algorithm can effectively guide autonomous environmental sampling.

  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