日本フィジカルAI新聞

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

マルチロボット被覆計画arXiv:2108.04632

物理制約下でのマルチロボット被覆経路計画アルゴリズムMSTC*

MSTC*:Multi-robot Coverage Path Planning under Physical Constraints

シェア:XThreadsFacebookLINEはてブBluesky

スパイラル全域木被覆を基に地形走破性や積載量などの物理制約を考慮し、複数ロボットの作業負荷を均等化して被覆完了時間を最小化するマルチロボット被覆経路計画法を提案した。

著者: Jingtao Tang, Chun Sun, Xinyu Zhang

分類: cs.RO

原文アブストラクト

For large-scale tasks, coverage path planning (CPP) can benefit greatly from multiple robots. In this paper, we present an efficient algorithm MSTC* for multi-robot coverage path planning (mCPP) based on spiral spanning tree coverage (Spiral-STC). Our algorithm incorporates strict physical constraints like terrain traversability and material load capacity. We compare our algorithm against the state-of-the-art in mCPP for regular grid maps and real field terrains in simulation environments. The experimental results show that our method significantly outperforms existing spiral-STC based mCPP methods. Our algorithm can find a set of well-balanced workload distributions for all robots and therefore, achieve the overall minimum time to complete the coverage.

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

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI