Abstract
Y. Zheng, Y. Tang, S. Kumar and S. Koenig. Cube-Based Automated Storage and Retrieval Systems: A Multi-Agent Path Finding Approach. In AAAI-26 Workshop on Multi-Agent Path Finding, pages (in print), 2026.Abstract: Automated Storage and Retrieval Systems (AS/RS) require the coordination of multiple agents in a common warehouse environment. They often rely on Multi-Agent Path Finding (MAPF) technologies for the path-coordination of agents that transport inventory pods. In this paper, we study the more recent cube-based AS/RS and the relevance of MAPF technologies to them. In these systems, storage bins are stacked on top of each other in a tight 3D grid environment without aisles. Robots operate only at the top level to retrieve and organize the storage bins. While cube-based AS/RS maximize the storage density, they require the robots to 'dig' out the storage bins whenever necessary. Despite their advantages and recent adoption, limited research has been reported on the relevance of MAPF technologies to them. In this paper, we adopt novel MAPF perspectives on the cube-based AS/RS and propose two approaches for planning in such domains. In the first approach, the robots are treated as the agents: Plans are generated for them using 'move' and 'dig' actions. In the second approach, there are two phases. In the first phase, the storage bins are treated as the agents: Plans are generated for them to move autonomously. In the second phase, the robots are treated as the agents: Plans are generated for them to chaperone the movements of the storage bins. We demonstrate the value of MAPF technologies in cube-based AS/RS and experimentally show that the second approach marginally outperforms the first.
Many publishers do not want authors to make their papers available electronically after the papers have been published. Please use the electronic versions provided here only if hardcopies are not yet available. If you have comments on any of these papers, please send me an email! Also, please send me your papers if we have common interests.
This page was automatically created by a bibliography maintenance system that was developed as part of an undergraduate research project, advised by Sven Koenig.