マルチエージェント搬送における局所解修復
Local Solution Repair for Multi-Agent Pickup and Delivery
倉庫ロボットの搬送計画の非効率を実行時に検出し、局所的に再計画して衝突を減らす手法を提案。既存手法の計画を改善し、スループットを最大5.9%向上させた。
著者: Ethan Schneider, Jingkai Chen, Seth Hutchinson, Sonia Chernova
分類: cs.RO, cs.MA
原文アブストラクト
Multi-robot systems in automated warehouses must efficiently attend to a constant stream of pickup-and-delivery tasks while avoiding collisions. Existing Multi-Agent Pickup-and-Delivery (MAPD) solutions generate plans that are globally feasible but often locally inefficient. In large-scale, long-horizon deployments, these inefficiencies, such as robots backtracking from target goal locations and idling in congested areas, accumulate over time and degrade performance. This paper contributes Local Solution Repair (LSR), a goal replanning approach that detects suboptimal behaviors at run-time and locally improves plans to reduce conflict between agents. We demonstrate the utility of our approach by repairing solutions generated by state-of-the-art MAPD baselines, M2M and LNS-PBS. Our results in long-horizon warehouse simulations over three environments show upwards of 5.9% improvement in task throughput over current state-of-the-art methods by reducing the number of suboptimal instances by ~36k or by 14.6% with minor additional computation time.