日本フィジカルAI新聞

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

群制御arXiv:2302.14289

DrMaMP: 混雑環境における分散リアルタイムマルチエージェントミッション計画

DrMaMP: Distributed Real-time Multi-agent Mission Planning in Cluttered Environment

シェア:XThreadsFacebookLINEはてブBluesky

混雑環境での衝突を考慮したマルチエージェントのタスク割り当てと経路計画を、タスク集合を分割して単一エージェント問題に分解することでミリ秒オーダーで解く分散リアルタイムアルゴリズムを提案した。

著者: Zehui Lu, Tianyu Zhou, Shaoshuai Mou

分類: cs.RO, cs.MA

原文アブストラクト

Solving a collision-aware multi-agent mission planning (task allocation and path finding) problem is challenging due to the requirement of real-time computational performance, scalability, and capability of handling static/dynamic obstacles and tasks in a cluttered environment. This paper proposes a distributed real-time (on the order of millisecond) algorithm DrMaMP, which partitions the entire unassigned task set into subsets via approximation and decomposes the original problem into several single-agent mission planning problems. This paper presents experiments with dynamic obstacles and tasks and conducts optimality and scalability comparisons with an existing method, where DrMaMP outperforms the existing method in both indices. Finally, this paper analyzes the computational burden of DrMaMP which is consistent with the observations from comparisons, and presents the optimality gap in small-size problems.

関連論文

  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