English
Related papers

Related papers: Optimal and Stable Multi-Layer Object Rearrangemen…

200 papers

This paper develops intelligent algorithms for robots to reorient objects. Given the initial and goal poses of an object, the proposed algorithms plan a sequence of robot poses and grasp configurations that reorient the object from its…

Robotics · Computer Science 2017-05-29 Weiwei Wan , Kensuke Harada

Object rearrangement is important for many applications but remains challenging, especially in confined spaces, such as shelves, where objects cannot be accessed from above and they block reachability to each other. Such constraints require…

Robotics · Computer Science 2022-10-14 Rui Wang , Kai Gao , Jingjin Yu , Kostas Bekris

Many real-world tasks, from house-cleaning to cooking, can be formulated as multi-object rearrangement problems -- where an agent needs to get specific objects into appropriate goal states. For such problems, we focus on the setting that…

Robotics · Computer Science 2023-01-25 Engin Tekin , Elaheh Barati , Nitin Kamra , Ruta Desai

Placing is a necessary skill for a personal robot to have in order to perform tasks such as arranging objects in a disorganized room. The object placements should not only be stable but also be in their semantically preferred placing areas…

Robotics · Computer Science 2012-02-09 Yun Jiang , Marcus Lim , Changxi Zheng , Ashutosh Saxena

We focus on push-based multi-object rearrangement planning using a nonholonomically constrained mobile robot. The simultaneous geometric, kinematic, and physics constraints make this problem especially challenging. Prior work on…

Robotics · Computer Science 2025-03-13 Jeeho Ahn , Christoforos Mavrogiannis

This paper considers the problem of rearrangement planning, i.e finding a sequence of manipulation actions that displace multiple objects from an initial configuration to a given goal configuration. Rearrangement is a critical skill for…

Robotics · Computer Science 2019-05-21 Changkyu Song , Abdeslam Boularias

Robotic object rearrangement combines the skills of picking and placing objects. When object models are unavailable, typical collision-checking models may be unable to predict collisions in partial point clouds with occlusions, making…

Robotics · Computer Science 2021-03-29 Michael Danielczuk , Arsalan Mousavian , Clemens Eppner , Dieter Fox

We introduce the Block Rearrangement Problem (BRaP), a challenging component of large warehouse management which involves rearranging storage blocks within dense grids to achieve a goal state. We formally define the BRaP as a graph search…

Artificial Intelligence · Computer Science 2026-01-12 Bo Fu , Zhe Chen , Rahul Chandan , Alex Barbosa , Michael Caldara , Joey Durham , Federico Pecora

Robot manipulation in cluttered environments often requires complex and sequential rearrangement of multiple objects in order to achieve the desired reconfiguration of the target objects. Due to the sophisticated physical interactions…

Robotics · Computer Science 2022-08-05 Kejia Ren , Lydia E. Kavraki , Kaiyu Hang

Object manipulation for rearrangement into a specific goal state is a significant task for collaborative robots. Accurately determining object placement is a key challenge, as misalignment can increase task complexity and the risk of…

Robotics · Computer Science 2025-03-06 Guanqun Cao , Ryan Mckenna , Erich Graf , John Oyekan

This paper studies the challenge of developing robots capable of understanding under-specified instructions for creating functional object arrangements, such as "set up a dining table for two"; previous arrangement approaches have focused…

Robotics · Computer Science 2025-05-12 Yiqing Xu , Jiayuan Mao , Yilun Du , Tomas Lozáno-Pérez , Leslie Pack Kaelbling , David Hsu

We consider the problem of reorienting a rigid object with arbitrary known shape on a table using a two-finger pinch gripper. Reorienting problem is challenging because of its non-smoothness and high dimensionality. In this work, we focus…

Robotics · Computer Science 2019-12-06 Yifan Hou , Zhenzhong Jia , Matthew T. Mason

Designing the topology of three-dimensional structures is a challenging problem due to its memory and time consumption. In this paper, we present a robust and efficient algorithm for solving large-scale 3D topology optimization problems.…

Optimization and Control · Mathematics 2024-03-01 Alfredo Vitorino , Francisco A. M. Gomes

The ability to place objects in the environment is an important skill for a personal robot. An object should not only be placed stably, but should also be placed in its preferred location/orientation. For instance, a plate is preferred to…

Robotics · Computer Science 2015-03-19 Yun Jiang , Changxi Zheng , Marcus Lim , Ashutosh Saxena

We present a coordination method for multiple mobile manipulators to sort objects in clutter. We consider the object rearrangement problem in which the objects must be sorted into different groups in a particular order. In clutter, the…

Robotics · Computer Science 2024-04-02 Jeeho Ahn , Seabin Lee , Changjoo Nam

In this paper, we explore whether a robot can learn to regrasp a diverse set of objects to achieve various desired grasp poses. Regrasping is needed whenever a robot's current grasp pose fails to perform desired manipulation tasks. Endowing…

Robotics · Computer Science 2021-11-18 Shuo Cheng , Kaichun Mo , Lin Shao

We study the Monotone Sliding Reconfiguration (MSR) problem, in which $\textit{labeled}$ pairwise interior-disjoint objects in a planar workspace need to be brought $\textit{one by one}$ from their initial positions to given target…

Robotics · Computer Science 2024-12-04 Tzvika Geft , Dan Halperin , Yonatan Nakar

We address multi-robot geometric task-and-motion planning (MR-GTAMP) problems in synchronous, monotone setups. The goal of the MR-GTAMP problem is to move objects with multiple robots to goal regions in the presence of other movable…

Robotics · Computer Science 2022-10-18 Hejia Zhang , Shao-Hung Chan , Jie Zhong , Jiaoyang Li , Sven Koenig , Stefanos Nikolaidis

Planning motions for two robot arms to move an object collaboratively is a difficult problem, mainly because of the closed-chain constraint, which arises whenever two robot hands simultaneously grasp a single rigid object. In this paper, we…

Robotics · Computer Science 2017-05-09 Puttichai Lertkultanon , Quang-Cuong Pham

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