Optimal Shelf Arrangement to Minimize Robot Retrieval Time
Lawrence Yunliang Chen, Huang Huang, Michael Danielczuk, Jeffrey, Ichnowski, Ken Goldberg

TL;DR
This paper introduces an optimal shelf arrangement model to minimize robot retrieval time, using a mixed-integer program, with theoretical bounds and experimental validation showing significant efficiency improvements.
Contribution
It formulates the Optimal Shelf Arrangement problem, proposes an optimal solution method, and provides analytical bounds and experimental validation for retrieval efficiency.
Findings
Optimal arrangements reduce retrieval costs by 60-80%.
Arrangement improves search success rate up to 2x.
Provides bounds on suboptimal solutions.
Abstract
Shelves are commonly used to store objects in homes, stores, and warehouses. We formulate the problem of Optimal Shelf Arrangement (OSA), where the goal is to optimize the arrangement of objects on a shelf for access time given an access frequency and movement cost for each object. We propose OSA-MIP, a mixed-integer program (MIP), show that it finds an optimal solution for OSA under certain conditions, and provide bounds on its suboptimal solutions in general cost settings. We analytically characterize a necessary and sufficient shelf density condition for which there exists an arrangement such that any object can be retrieved without removing objects from the shelf. Experimental data from 1,575 simulated shelf trials and 54 trials with a physical Fetch robot equipped with a pushing blade and suction grasping tool suggest that arranging the objects optimally reduces the expected…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRobotic Path Planning Algorithms · Optimization and Search Problems · Robotics and Sensor-Based Localization
