English
Related papers

Related papers: Tabletop Object Rearrangement: Structure, Complexi…

200 papers

Object rearrangement in a multi-room setup should produce a reasonable plan that reduces the agent's overall travel and the number of steps. Recent state-of-the-art methods fail to produce such plans because they rely on explicit…

Robotics · Computer Science 2024-06-04 Karan Mirakhor , Sourav Ghosh , Dipanjan Das , Brojeshwar Bhowmick

Efficient tabletop rearrangement remains challenging due to collisions and the need for temporary buffering when target poses are obstructed. Prehensile pick-and-place provides precise control but often requires extra moves, whereas…

Robotics · Computer Science 2026-02-17 Majid Sadeghinejad , Arman Barghi , Hamed Hosseini , Mehdi Tale Masouleh , Ahmad Kalhor

We present an algorithm that produces a plan for relocating obstacles in order to grasp a target in clutter by a robotic manipulator without collisions. We consider configurations where objects are densely populated in a constrained and…

Robotics · Computer Science 2019-02-20 Jinhwi Lee , Younggil Cho , Changjoo Nam , Jonghyeon Park , Changhwan Kim

Effectively performing object rearrangement is an essential skill for mobile manipulators, e.g., setting up a dinner table or organizing a desk. A key challenge in such problems is deciding an appropriate manipulation order for objects to…

Robotics · Computer Science 2024-10-22 Kai Gao , Zhaxizhuoma , Yan Ding , Shiqi Zhang , Jingjin Yu

Efficient object manipulation strategies have significant impact in automation applications. In this work, the stack rearrangement in tabletop settings is studied, with a focus on augmenting the task planning domain with richer…

Robotics · Computer Science 2026-05-19 Hao Lu , Rahul Shome

A great number of robotics applications demand the rearrangement of many mobile objects, e.g., organizing products on shelves, shuffling containers at shipping ports, reconfiguring fleets of mobile robots, and so on. To boost the throughput…

Robotics · Computer Science 2023-01-18 Mario Szegedy , Jingjin Yu

In practice, many types of manipulation actions (e.g., pick-n-place and push) are needed to accomplish real-world manipulation tasks. Yet, limited research exists that explores the synergistic integration of different manipulation actions…

Robotics · Computer Science 2023-10-03 Baichuan Huang , Xujia Zhang , Jingjin Yu

Rearranging objects on a tabletop surface by means of nonprehensile manipulation is a task which requires skillful interaction with the physical world. Usually, this is achieved by precisely modeling physical properties of the objects,…

Robotics · Computer Science 2018-09-21 Weihao Yuan , Johannes A. Stork , Danica Kragic , Michael Y. Wang , Kaiyu Hang

Endowing robots with the ability to rearrange various large and heavy objects, such as furniture, can substantially alleviate human workload. However, this task is extremely challenging due to the need to interact with diverse objects and…

Robotics · Computer Science 2026-02-05 Zhihai Bi , Yushan Zhang , Kai Chen , Guoyang Zhao , Yulin Li , Jun Ma

We propose Synchronous Dual-Arm Rearrangement Planner (SDAR), a task and motion planning (TAMP) framework for tabletop rearrangement, where two robot arms equipped with 2-finger grippers must work together in close proximity to rearrange…

Robotics · Computer Science 2026-03-03 Duo Zhang , Junshan Huang , Jingjin Yu

This work focuses on the dual-arm object rearrangement problem abstracted from a realistic industrial scenario of Cartesian robots. The goal of this problem is to transfer all the objects from sources to targets with the minimum total…

Robotics · Computer Science 2024-02-22 Shishun Zhang , Qijin She , Wenhao Li , Chenyang Zhu , Yongjun Wang , Ruizhen Hu , Kai Xu

Task planning and motion planning are two of the most important problems in robotics, where task planning methods help robots achieve high-level goals and motion planning methods maintain low-level feasibility. Task and motion planning…

Rearrangement planning for object retrieval tasks from confined spaces is a challenging problem, primarily due to the lack of open space for robot motion and limited perception. Several traditional methods exist to solve object retrieval…

Robotics · Computer Science 2024-02-13 Hanwen Ren , Ahmed H. Qureshi

We address the problem of visually guided rearrangement planning with many movable objects, i.e., finding a sequence of actions to move a set of objects from an initial arrangement to a desired one, while relying on visual inputs coming…

Programmable arrays of optical traps enable the assembly of configurations of single atoms to perform controlled experiments on quantum many-body systems. Finding the sequence of control operations to transform an arbitrary configuration of…

We present progress on the problem of reconfiguring a 2D arrangement of building material by a cooperative group of robots. These robots must avoid collisions, deadlocks, and are subjected to the constraint of maintaining connectivity of…

Solving task planning problems involving multiple objects and multiple robotic arms poses scalability challenges. Such problems involve not only coordinating multiple high-DoF arms, but also searching through possible sequences of actions…

Robotics · Computer Science 2022-01-21 Rahul Shome , Kostas E. Bekris

Physically rearranging objects is an important capability for embodied agents. Visual room rearrangement evaluates an agent's ability to rearrange objects in a room to a desired goal based solely on visual input. We propose a simple yet…

Computer Vision and Pattern Recognition · Computer Science 2022-08-11 Brandon Trabucco , Gunnar Sigurdsson , Robinson Piramuthu , Gaurav S. Sukhatme , Ruslan Salakhutdinov

Robotic manipulation in complex, constrained spaces is vital for widespread applications but challenging, particularly when navigating narrow passages with elongated objects. Existing planning methods often fail in these low-clearance…

Robotics · Computer Science 2025-11-10 Zihao Li , Yiming Zhu , Zhe Zhong , Qinyuan Ren , Yijiang Huang

Recent work in robotic manipulation focuses on object retrieval in cluttered spaces under occlusion. Nevertheless, the majority of efforts lack an analysis of conditions for the completeness of the approaches or the methods apply only when…

Robotics · Computer Science 2022-09-22 Yinglong Miao , Rui Wang , Kostas Bekris