Multi-Robot Coordination and Layout Design for Automated Warehousing
Not on the map. Why?
Abstract (arXiv)
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
Key facts. Cited by 17 papers in the map (data through 14 Oct 2026). Builds on 23 of its 58 references that are in the map. First posted on arXiv 10 May 2023.
Builds on
23 of 58 references.
References · 23
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2014Adam: A Method for Stochastic Optimizationcited by 37,240
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
- 2015Illuminating search spaces by mapping elitescited by 425
- 2014Robots that can adapt like animalscited by 204
- 2019Multi-Agent Pathfinding: Definitions, Variants, and Benchmarkscited by 199
- 2018Illuminating Generalization in Deep Reinforcement Learning through Procedural Level Generationcited by 81
- 2018Searching with Consistent Prioritization for Multi-Agent Path Findingcited by 81
- 2020Lifelong Multi-Agent Path Finding in Large-Scale Warehousescited by 80
- 2018Evolving Mario Levels in the Latent Space of a Deep Convolutional Generative Adversarial Networkcited by 76
- 2017Lifelong Multi-Agent Path Finding for Online Pickup and Delivery Taskscited by 64
- 2020PRIMAL2: Pathfinding via Reinforcement and Imitation Multi-Agent Learning -- Lifelongcited by 63
11 more
- 2019Increasing Generality in Machine Learning through Procedural Content Generationcited by 59
- 2020Illuminating Mario Scenes in the Latent Space of a Generative Adversarial Networkcited by 52
- 2022Deep Surrogate Assisted Generation of Environmentscited by 40
- 2021On the Importance of Environments in Human-Robot Coordinationcited by 37
- 2019Mapping Hearthstone Deck Spaces through MAP-Elites with Sliding Boundariescited by 32
- 2021Integrated Task Assignment and Path Planning for Capacitated Multi-Agent Pickup and Deliverycited by 30
- 2023pyribs: A Bare-Bones Python Library for Quality Diversity Optimizationcited by 30
- 2021Deep Surrogate Assisted MAP-Elites for Automated Hearthstone Deckbuildingcited by 26
- 2020A Quality Diversity Approach to Automatically Generating Human-Robot Interaction Scenarios in Shared Autonomycited by 20
- 2020Video Game Level Repair via Mixed Integer Linear Programmingcited by 18
- 2019Idle Time Optimization for Target Assignment and Path Finding in Sortation Centerscited by 13
Built on by
Citing papers per year: 2023: 3; 2024: 5; 2025: 5; 2026: 4.
17 papers.
Sort:
By area:
- 2024Guidance Graph Optimization for Lifelong Multi-Agent Path Findingcited by 13
- 2024Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunitiescited by 10
- 2023Arbitrarily Scalable Environment Generators via Neural Cellular Automatacited by 9
- 2025Quality-Diversity Red-Teaming: Automated Generation of High-Quality and Diverse Attackers for Large Language Modelscited by 9
- 2023Learning Team-Based Navigation: A Review of Deep Reinforcement Learning Techniques for Multi-Agent Pathfindingcited by 6
- 2023Diversity from Human Feedbackcited by 5
- 2025Destination-to-Chutes Task Mapping Optimization for Multi-Robot Coordination in Robotic Sorting Systemscited by 3
- 2026KGLAMP: Knowledge Graph-guided Language model for Adaptive Multi-robot Planning and Replanningcited by 2
- 2024Caching-Augmented Lifelong Multi-Agent Path Findingcited by 1
- 2024Quality-Diversity with Limited Resourcescited by 1
- 2024QD-MAPPER: A Quality Diversity Framework to Automatically Evaluate Multi-Agent Path Finding Algorithms in Diverse Mapscited by 1
- 2025Scaling Multi-Agent Environment Co-Design with Diffusion Modelscited by 1
5 more
- 2026Lifelong Scalable Multi-Agent Realistic Testbed and A Comprehensive Study on Design Choices in Lifelong AGV Fleet Management Systemscited by 1
- 2025Enhancing Lifelong Multi-Agent Path Finding with Cache Mechanismcited by 0
- 2025MAPF-World: Action World Model for Multi-Agent Path Findingcited by 0
- 2026SPARC: Spatial-Aware Path Planning via Attentive Agent Communicationcited by 0
- 2026Stress-Relief Annealing: Polynomial-Time Simulation-Free Layout Optimization for Automated Warehousescited by 0
- 2026Stress-Relief Annealing: Polynomial-Time Simulation-Free Layout Optimization for Automated Warehouses2 Aug 2026
- 2026SPARC: Spatial-Aware Path Planning via Attentive Agent Communication3 Mar 2026
- 2026Lifelong Scalable Multi-Agent Realistic Testbed and A Comprehensive Study on Design Choices in Lifelong AGV Fleet Management Systems17 Feb 2026
- 2026KGLAMP: Knowledge Graph-guided Language model for Adaptive Multi-robot Planning and Replanning4 Feb 2026
- 2025Scaling Multi-Agent Environment Co-Design with Diffusion Models5 Nov 2025
- 2025Destination-to-Chutes Task Mapping Optimization for Multi-Robot Coordination in Robotic Sorting Systems3 Oct 2025
- 2025MAPF-World: Action World Model for Multi-Agent Path Finding16 Aug 2025
- 2025Quality-Diversity Red-Teaming: Automated Generation of High-Quality and Diverse Attackers for Large Language Models8 Jun 2025
- 2025Enhancing Lifelong Multi-Agent Path Finding with Cache Mechanism6 Jan 2025
- 2024QD-MAPPER: A Quality Diversity Framework to Automatically Evaluate Multi-Agent Path Finding Algorithms in Diverse Maps10 Sep 2024
- 2024Quality-Diversity with Limited Resources6 Jun 2024
- 2024Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunities24 Apr 2024
5 more
- 2024Caching-Augmented Lifelong Multi-Agent Path Finding20 Mar 2024
- 2024Guidance Graph Optimization for Lifelong Multi-Agent Path Finding2 Feb 2024
- 2023Arbitrarily Scalable Environment Generators via Neural Cellular Automata28 Oct 2023
- 2023Diversity from Human Feedback10 Oct 2023
- 2023Learning Team-Based Navigation: A Review of Deep Reinforcement Learning Techniques for Multi-Agent Pathfinding11 Aug 2023
- 2023Diversity from Human Feedbackcited by 5
- 2023Diversity from Human Feedback10 Oct 2023
- 2025MAPF-World: Action World Model for Multi-Agent Path Finding16 Aug 2025
- 2024Guidance Graph Optimization for Lifelong Multi-Agent Path Findingcited by 13
- 2024Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunitiescited by 10
- 2023Arbitrarily Scalable Environment Generators via Neural Cellular Automatacited by 9
- 2023Learning Team-Based Navigation: A Review of Deep Reinforcement Learning Techniques for Multi-Agent Pathfindingcited by 6
- 2025Destination-to-Chutes Task Mapping Optimization for Multi-Robot Coordination in Robotic Sorting Systemscited by 3
- 2026KGLAMP: Knowledge Graph-guided Language model for Adaptive Multi-robot Planning and Replanningcited by 2
- 2024Caching-Augmented Lifelong Multi-Agent Path Findingcited by 1
- 2024Quality-Diversity with Limited Resourcescited by 1
- 2024QD-MAPPER: A Quality Diversity Framework to Automatically Evaluate Multi-Agent Path Finding Algorithms in Diverse Mapscited by 1
- 2026Lifelong Scalable Multi-Agent Realistic Testbed and A Comprehensive Study on Design Choices in Lifelong AGV Fleet Management Systemscited by 1
- 2025Enhancing Lifelong Multi-Agent Path Finding with Cache Mechanismcited by 0
- 2026SPARC: Spatial-Aware Path Planning via Attentive Agent Communicationcited by 0
12 most cited of 13 All 13 (JSON)
- 2026Stress-Relief Annealing: Polynomial-Time Simulation-Free Layout Optimization for Automated Warehouses2 Aug 2026
- 2026SPARC: Spatial-Aware Path Planning via Attentive Agent Communication3 Mar 2026
- 2026Lifelong Scalable Multi-Agent Realistic Testbed and A Comprehensive Study on Design Choices in Lifelong AGV Fleet Management Systems17 Feb 2026
- 2026KGLAMP: Knowledge Graph-guided Language model for Adaptive Multi-robot Planning and Replanning4 Feb 2026
- 2025Destination-to-Chutes Task Mapping Optimization for Multi-Robot Coordination in Robotic Sorting Systems3 Oct 2025
- 2025Enhancing Lifelong Multi-Agent Path Finding with Cache Mechanism6 Jan 2025
- 2024QD-MAPPER: A Quality Diversity Framework to Automatically Evaluate Multi-Agent Path Finding Algorithms in Diverse Maps10 Sep 2024
- 2024Quality-Diversity with Limited Resources6 Jun 2024
- 2024Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunities24 Apr 2024
- 2024Caching-Augmented Lifelong Multi-Agent Path Finding20 Mar 2024
- 2024Guidance Graph Optimization for Lifelong Multi-Agent Path Finding2 Feb 2024
- 2023Arbitrarily Scalable Environment Generators via Neural Cellular Automata28 Oct 2023
12 newest of 13 All 13 (JSON)