日本フィジカルAI新聞

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

マルチロボット計画arXiv:2303.01619

衝突ベースモデル予測制御によるスケーラブルなマルチロボット運動計画

Conflict-Based Model Predictive Control for Scalable Multi-Robot Motion Planning

シェア:XThreadsFacebookLINEはてブBluesky

衝突ベース探索の考え方をMPCに組み込み、ロボット間の衝突を連続空間で効率的に解消しつつ、各エージェントの運動学的・動学的制約を考慮したスケーラブルなマルチロボット運動計画手法を提案する。

著者: Ardalan Tajbakhsh, Lorenz T. Biegler, Aaron M. Johnson

分類: cs.RO, cs.MA

原文アブストラクト

This paper presents a scalable multi-robot motion planning algorithm called Conflict-Based Model Predictive Control (CB-MPC). Inspired by Conflict-Based Search (CBS), the planner leverages a similar high-level conflict tree to efficiently resolve robot-robot conflicts in the continuous space, while reasoning about each agent's kinematic and dynamic constraints and actuation limits using MPC as the low-level planner. We show that tracking high-level multi-robot plans with a vanilla MPC controller is insufficient, and results in unexpected collisions in tight navigation scenarios. Compared to other variations of multi-robot MPC like joint, prioritized, and distributed, we demonstrate that CB-MPC improves the executability and success rate, allows for closer robot-robot interactions, and reduces the computational cost significantly without compromising the solution quality across a variety of environments. Furthermore, we show that CB-MPC combined with a high-level path planner can effectively substitute computationally expensive full-horizon multi-robot kinodynamic planners.

関連論文

  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