arXiv News

First-hand information for everyone

Site

AboutPrivacy PolicyTerms of Use

© 2026 arXiv News

New Algorithms Solve How Robots Retrieve Bins in Compact Storage Towers | arXiv News

arXiv News

EnglishJapanese

Switch language

EnglishJapanese
Loading account…

First-hand information for everyone

Back to front page
Data SystemsEnglishPublished

New Algorithms Solve How Robots Retrieve Bins in Compact Storage Towers

October 31, 2026arXiv: 2610.40169v1

The study defines a "retrieval sequencing problem" for compact storage systems where bins sit in vertical stacks and must be lifted to create a temporary tunnel so a robot can grab a target bin. The authors prove that the energy cost of a retrieval cycle depends only on the number of bins lifted. They then show that if the system has only two stacks, the optimal retrieval order can be found quickly using a polynomial‑time algorithm. For three stacks, they develop a recursive decomposition and dynamic‑programming method that solves a certain class of retrieval orders in polynomial time. The work also describes how the energy‑optimal order always has a laminar shape within each stack and discusses the potential extra savings when several bins are retrieved in a single cycle. The paper places these results in the context of previous research on robotic compact storage systems, such as AutoStore.

Source paper

Retrieval Sequencing in a Compact Storage System with Side Access

Data SystemsComputational Complexity
View on arXiv