# CREST: Constraint-Release Execution for Multi-Robot Warehouse Shelf Rearrangement

Source: [CREST: Constraint-Release Execution for Multi-Robot Warehouse Shelf Rearrangement](<https://www.sota2.com/research/paper/69cca6980636e5bf4afcbc02>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-04-02T05:00:04.464Z

Authors: Jiaqi Tan, Yudong Luo, Sophia Huang, Yifan Yang, Hang Ma

Published: 2026-03-27T23:14:57.000Z

## Abstract

Double-Deck Multi-Agent Pickup and Delivery (DD-MAPD) models the multi-robot shelf rearrangement problem in automated warehouses. MAPF-DECOMP is a recent framework that first computes collision-free shelf trajectories with a MAPF solver and then assigns agents to execute them. While efficient, it enforces strict trajectory dependencies, often leading to poor execution quality due to idle agents and unnecessary shelf switching. We introduce CREST, a new execution framework that achieves more continuous shelf carrying by proactively releasing trajectory constraints during execution. Experiments on diverse warehouse layouts show that CREST consistently outperforms MAPF-DECOMP, reducing metrics related to agent travel, makespan, and shelf switching by up to 40.5\\%, 33.3\\%, and 44.4\\%, respectively, with even greater benefits under lift/place overhead. These results underscore the importance of execution-aware constraint release for scalable warehouse rearrangement. Code and data are available at https://github.com/ChristinaTan0704/CREST.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Multi-Agent Pickup and Delivery (MAPD) on R2R Warehouse Layout N=32](<https://www.sota2.com/research/sota/multi-agent-pickup-and-delivery-mapd-on-r2r-warehouse-layout-n-32.md>): Multi-Agent Pickup and Delivery (MAPD); R2R Warehouse Layout N=32; Normalized Cost: 5863.36.

- [Multi-Agent Pickup and Delivery (MAPD) on R2R Warehouse Layout (N=100)](<https://www.sota2.com/research/sota/multi-agent-pickup-and-delivery-mapd-on-r2r-warehouse-layout-n-100.md>): Multi-Agent Pickup and Delivery (MAPD); R2R Warehouse Layout (N=100); Normalized Cost: 54331.84.

- [Multi-Agent Pickup and Delivery (MAPD) on S2W Warehouse Layout N=32](<https://www.sota2.com/research/sota/multi-agent-pickup-and-delivery-mapd-on-s2w-warehouse-layout-n-32.md>): Multi-Agent Pickup and Delivery (MAPD); S2W Warehouse Layout N=32; Normalized Cost: 13920.84.

- [Multi-Agent Pickup and Delivery (MAPD) on S2W Warehouse Layout N=100](<https://www.sota2.com/research/sota/multi-agent-pickup-and-delivery-mapd-on-s2w-warehouse-layout-n-100.md>): Multi-Agent Pickup and Delivery (MAPD); S2W Warehouse Layout N=100; Normalized Cost: 347397.56.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2603.28803>)

[PDF](<https://arxiv.org/pdf/2603.28803.pdf>)
