Multi-Robot Coordination and Layout Design for Automated Warehousing

Yulun Zhang, Matthew C. Fontaine, Varun Bhatt, Stefanos Nikolaidis, Jiaoyang Li
5/10/2023
cs.ROcs.AIcs.NE

Official code: lunjohnzhang/warehouse_env_gen_public (26 stars, last commit 2023-10-04).

Abstract

With the rapid progress in Multi-Agent Path Finding (MAPF), researchers have studied how MAPF algorithms can be deployed to coordinate hundreds of robots in large automated warehouses. While most works try to improve the throughput of such warehouses by developing better MAPF algorithms, we focus on improving the throughput by optimizing the warehouse layout. We show that, even with state-of-the-art MAPF algorithms, commonly used human-designed layouts can lead to congestion for warehouses with large numbers of robots and thus have limited scalability. We extend existing automatic scenario generation methods to optimize warehouse layouts. Results show that our optimized warehouse layouts (1) reduce traffic congestion and thus improve throughput, (2) improve the scalability of the automated warehouses by doubling the number of robots in some cases, and (3) are capable of generating layouts with user-specified diversity measures. We include the source code at: https://github.com/lunjohnzhang/warehouse_env_gen_public

View on arXivView PDF

Code Implementations(1)

lunjohnzhang/warehouse_env_gen_publicOfficial100%

Official implementation of the paper "Multi-Robot Coordination and Layout Design for Automated Warehousing", published in IJCAI 2023.

267C++, CMakeMay 9, 20233 years ago

Similar Papers

Arbitrarily Scalable Environment Generators via Neural Cellular Automata

89% match1 repo132023

Double-Deck Multi-Agent Pickup and Delivery: Multi-Robot Rearrangement in Large-Scale Warehouses

85% match2023

Terraforming -- Environment Manipulation during Disruptions for Multi-Agent Pickup and Delivery

83% match2023

Caching-Augmented Lifelong Multi-Agent Path Finding

83% match1 repo62024

Dynamic AGV Task Allocation in Intelligent Warehouses

82% match2023

CPU-Based Layout Design for Picker-to-Parts Pallet Warehouses

82% match2025

Cite this paper

@article{zhang2023multirobot,
  title  = {Multi-Robot Coordination and Layout Design for Automated Warehousing},
  author = {Yulun Zhang and Matthew C. Fontaine and Varun Bhatt and Stefanos Nikolaidis and Jiaoyang Li},
  year   = {2023},
  eprint = {2305.06436},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2305.06436v3}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2305.06436.svg)](https://codeofpaper.com/paper/2305.06436)

Discussion