Dynamic Buffers: Cost-Efficient Planning for Tabletop Rearrangement with Stacking

arXiv:2509.22828v2 Announce Type: replace Abstract: Rearranging objects in cluttered tabletop environments remains a long-standing challenge in robotics. Classical planners often generate inefficient, high-cost plans by moving objects individually and using fixed buffers, temporary spaces such as unoccupied tabletop regions or static stacks, to resolve conflicts. When only free tabletop locations are used as buffers, planning in dense scenes becomes difficult, since placing an object can prevent others from reaching their goals and complicate subsequent planning. Stacking provides additional buffer capacity, but conventional stacking is static: the base object cannot be relocated while holding another, which limits efficiency. To address these limitations, a novel planning primitive called the Dynamic Buffer is introduced. Inspired by human grouping strategies, it enables robots to form temporary, movable stacks that can be transported as a unit. Dynamic buffers improve feasibility and efficiency in dense layouts and reduce travel in large-scale scenarios where buffer space is ample. Compared with a state-of-the-art rearrangement planner, the proposed approach reduces total manipulator travel cost by 13.48% in dense stationary-manipulator scenarios and by 4.34% in large-scale, low-density scenarios involving mobile manipulators. Practicality is validated through execution on a Delta robot with a parallel-jaw gripper. These results establish dynamic buffering as a key primitive for cost-efficient and robust rearrangement planning.

Abstract:Rearranging objects in cluttered tabletop environments remains a long-standing challenge in robotics. Classical planners often generate inefficient, high-cost plans by moving objects individually and using fixed buffers, temporary spaces such as unoccupied tabletop regions or static stacks, to resolve conflicts. When only free tabletop locations are used as buffers, planning in dense scenes becomes difficult, since placing an object can prevent others from reaching their goals and complicate subsequent planning. Stacking provides additional buffer capacity, but conventional stacking is static: the base object cannot be relocated while holding another, which limits efficiency. To address these limitations, a novel planning primitive called the Dynamic Buffer is introduced. Inspired by human grouping strategies, it enables robots to form temporary, movable stacks that can be transported as a unit. Dynamic buffers improve feasibility and efficiency in dense layouts and reduce travel in large-scale scenarios where buffer space is ample. Compared with a state-of-the-art rearrangement planner, the proposed approach reduces total manipulator travel cost by 13.48% in dense stationary-manipulator scenarios and by 4.34% in large-scale, low-density scenarios involving mobile manipulators. Practicality is validated through execution on a Delta robot with a parallel-jaw gripper. These results establish dynamic buffering as a key primitive for cost-efficient and robust rearrangement planning.

Robotics (cs.RO); Artificial Intelligence (cs.AI)

arXiv:2509.22828 [cs.RO]

(or arXiv:2509.22828v2 [cs.RO] for this version)

https://doi.org/10.48550/arXiv.2509.22828 Focus to learn more arXiv-issued DOI via DataCite

https://doi.org/10.1109/TASE.2026.3735598 Focus to learn more DOI(s) linking to related resources

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

analiza aiqbench

Dynamic Buffers: Cost-Efficient Planning for Tabletop Rearrangement with Stacking

Subiecte conexe