日本フィジカルAI新聞

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

群制御arXiv:2103.15062

ランダム化k-optによる協調動作計画

Coordinated Motion Planning Through Randomized k-Opt

シェア:XThreadsFacebookLINEはてブBluesky

複数の正方形ロボットを同時に動かす際の総移動距離やメイクスパンを最小化するため、初期解生成とランダム化k-opt局所探索を組み合わせた手法を提案し、CG:SHOP2021チャレンジで距離部門1位・メイクスパン部門3位を獲得した。

著者: Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng

分類: cs.CG, cs.RO

原文アブストラクト

This paper examines the approach taken by team gitastrophe in the CG:SHOP 2021 challenge. The challenge was to find a sequence of simultaneous moves of square robots between two given configurations that minimized either total distance travelled or makespan (total time). Our winning approach has two main components: an initialization phase that finds a good initial solution, and a $k$-opt local search phase which optimizes this solution. This led to a first place finish in the distance category and a third place finish in the makespan category.

関連論文

  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