日本フィジカルAI新聞

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

マルチエージェント計画arXiv:2105.07132

オフライン時間非依存マルチエージェント経路計画

Offline Time-Independent Multi-Agent Path Planning

シェア:XThreadsFacebookLINEはてブBluesky

各エージェントが他者の実行タイミングを知らない非同期環境でも互いにブロックせず目的地に到達できる経路を事前に割り当てる新問題OTIMAPPを定式化し、解法条件・計算複雑性・ソルバ・ロボット応用を示した。

著者: Keisuke Okumura, François Bonnet, Yasumasa Tamura, Xavier Défago

分類: cs.MA, cs.RO

原文アブストラクト

This paper studies a novel planning problem for multiple agents that cannot share holding resources, named OTIMAPP (Offline Time-Independent Multi-Agent Path Planning). Given a graph and a set of start-goal pairs, the problem consists in assigning a path to each agent such that every agent eventually reaches their goal without blocking each other, regardless of how the agents are being scheduled at runtime. The motivation stems from the nature of distributed environments that agents take actions fully asynchronous and have no knowledge about those exact timings of other actors. We present solution conditions, computational complexity, solvers, and robotic applications.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  4. 4GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI