日本フィジカルAI新聞

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

群制御arXiv:1805.08629

相関クラスタリングによるマルチロボットタスク割当のための連合形成

Correlation Clustering Based Coalition Formation For Multi-Robot Task Allocation

シェア:XThreadsFacebookLINEはてブBluesky

複数ロボットが必要なタスクへの割当のため、線形計画法と領域成長を組み合わせた高速な連合形成アルゴリズムを提案し、100ロボット・10タスクで230秒かつ最適解の97.66%を達成した。

著者: Ayan Dutta, Vladimir Ufimtsev, Asai Asaithambi

分類: cs.MA, cs.RO

原文アブストラクト

In this paper, we study the multi-robot task allocation problem where a group of robots needs to be allocated to a set of tasks so that the tasks can be finished optimally. One task may need more than one robot to finish it. Therefore the robots need to form coalitions to complete these tasks. Multi-robot coalition formation for task allocation is a well-known NP-hard problem. To solve this problem, we use a linear-programming based graph partitioning approach along with a region growing strategy which allocates (near) optimal robot coalitions to tasks in a negligible amount of time. Our proposed algorithm is fast (only taking 230 secs. for 100 robots and 10 tasks) and it also finds a near-optimal solution (up to 97.66% of the optimal). We have empirically demonstrated that the proposed approach in this paper always finds a solution which is closer (up to 9.1 times) to the optimal solution than a theoretical worst-case bound proved in an earlier work.

関連論文

  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