日本フィジカルAI新聞

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

群制御arXiv:2107.12219

整数計画法と効果的ヒューリスティクスによる狭路マルチロボット経路計画

Integer-Programming-Based Narrow-Passage Multi-Robot Path Planning with Effective Heuristics

シェア:XThreadsFacebookLINEはてブBluesky

倉庫環境でのマルチロボット経路計画を整数計画法で解くOMRPPを提案し、トポロジカルマップ抽出と一方通行制約、初期解を保証するヒューリスティクスで効率化した。

著者: Jiaxi Huo, Ronghao Zheng, Meiqin Liu, Senlin Zhang

分類: cs.RO

原文アブストラクト

We study optimal Multi-robot Path Planning (MPP) on graphs, in order to improve the efficiency of multi-robot system (MRS) in the warehouse-like environment. We propose a novel algorithm, OMRPP (One-way Multi-robot Path Planning) based on Integer programming (IP) method. We focus on reducing the cost caused by a set of robots moving from their initial configuration to goal configuration in the warehouse-like environment. The novelty of this work includes: (1) proposing a topological map extraction based on the property of warehouse-like environment to reduce the scale of constructed IP model; (2) proposing one-way passage constraint to prevent the robots from having unsolvable collisions in the passage. (3) developing a heuristic architecture that IP model can always have feasible initial solution to ensure its solvability. Numerous simulations demonstrate the efficiency and performance of the proposed algorithm.

関連論文

  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