English
Related papers

Related papers: Planning for Manipulation among Movable Objects: D…

200 papers

Non-prehensile multi-object rearrangement is a robotic task of planning feasible paths and transferring multiple objects to their predefined target poses without grasping. It needs to consider how each object reaches the target and the…

Robotics · Computer Science 2021-09-21 Fan Bai , Fei Meng , Jianbang Liu , Jiankun Wang , Max Q. -H. Meng

Objects rarely sit in isolation in human environments. As such, we'd like our robots to reason about how multiple objects relate to one another and how those relations may change as the robot interacts with the world. To this end, we…

Robotics · Computer Science 2023-03-20 Yixuan Huang , Adam Conkey , Tucker Hermans

Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally…

Robotics · Computer Science 2024-03-07 Cora A. Dimmig , Kevin C. Wolfe , Joseph Moore

This work proposes a method for effectively computing manipulation paths to rearrange similar objects in a cluttered space. The solution can be used to place similar products in a factory floor in a desirable arrangement or for retrieving a…

Robotics · Computer Science 2014-04-29 Athanasios Krontiris , Rahul Shome , Andrew Dobson , Andrew Kimmel , Issac Yochelson , Kostas Bekris

We introduce a planner designed to guide robot manipulators in stably placing objects within intricate scenes. Our proposed method reverses the traditional approach to object placement: our planner selects contact points first and then…

Robotics · Computer Science 2025-06-25 Philippe Nadeau , Jonathan Kelly

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

Robotic pick and place stands at the heart of autonomous manipulation. When conducted in cluttered or complex environments robots must jointly reason about the selected grasp and desired placement locations to ensure success. While several…

Robotics · Computer Science 2024-02-15 Mohanraj Devendran Shanthi , Tucker Hermans

We study the problem of motion planning for a collection of $n$ labeled unit disc robots in a polygonal environment. We assume that the robots have revolving areas around their start and final positions: that each start and each final is…

Robotics · Computer Science 2023-06-16 Pankaj K. Agarwal , Tzvika Geft , Dan Halperin , Erin Taylor

The household rearrangement task involves spotting misplaced objects in a scene and accommodate them with proper places. It depends both on common-sense knowledge on the objective side and human user preference on the subjective side. In…

Robotics · Computer Science 2024-09-13 Wenhao Li , Zhiyuan Yu , Qijin She , Zhinan Yu , Yuqing Lan , Chenyang Zhu , Ruizhen Hu , Kai Xu

Manipulating unknown objects in a cluttered environment is difficult because segmentation of the scene into objects, that is, object composition is uncertain. Due to this uncertainty, earlier work has concentrated on either identifying the…

Robotics · Computer Science 2020-10-27 Joni Pajarinen , Jens Lundell , Ville Kyrki

Robot manipulation in cluttered scenes often requires contact-rich interactions with objects. It can be more economical to interact via non-prehensile actions, for example, push through other objects to get to the desired grasp pose,…

Robotics · Computer Science 2023-03-24 Dhruv Mauria Saxena , Muhammad Suhail Saleem , Maxim Likhachev

Several planners have been proposed to compute robot paths that reach desired goal regions while avoiding obstacles. However, these methods fail when all pathways to the goal are blocked. In such cases, the robot must reason about how to…

Robotics · Computer Science 2025-10-17 Yuqing Zhang , Yiannis Kantaros

We introduce a novel strategy for multi-robot sorting of waste objects using Reinforcement Learning. Our focus lies on finding optimal picking strategies that facilitate an effective coordination of a multi-robot system, subject to…

Robotics · Computer Science 2024-09-23 Tizian Jermann , Hendrik Kolvenbach , Fidel Esquivel Estay , Koen Kramer , Marco Hutter

We present a framework for deformable object manipulation that interleaves planning and control, enabling complex manipulation tasks without relying on high-fidelity modeling or simulation. The key question we address is when should we use…

Robotics · Computer Science 2020-08-31 Dale McConachie , Andrew Dobson , Mengyao Ruan , Dmitry Berenson

Multi-robot assembly systems are becoming increasingly appealing in manufacturing due to their ability to automatically, flexibly, and quickly construct desired structural designs. However, effectively planning for these systems in a manner…

Mobile robots are often tasked with repeatedly navigating through an environment whose traversability changes over time. These changes may exhibit some hidden structure, which can be learned. Many studies consider reactive algorithms for…

Robotics · Computer Science 2020-12-07 Florence Tsang , Tristan Walker , Ryan A. MacDonald , Armin Sadeghi , Stephen L. Smith

Effectively rearranging heterogeneous objects constitutes a high-utility skill that an intelligent robot should master. Whereas significant work has been devoted to the grasp synthesis of heterogeneous objects, little attention has been…

Robotics · Computer Science 2023-07-03 Kai Gao , Justin Yu , Tanay Sandeep Punjabi , Jingjin Yu

Pushing is a simple yet effective skill for robots to interact with and further change the environment. Related work has been mostly focused on utilizing it as a non-prehensile manipulation primitive for a robotic manipulator. However, it…

Robotics · Computer Science 2025-10-15 Zili Tang , Yuming Feng , Meng Guo

We present a simple and natural extension of the multi-robot motion planning problem where the robots are partitioned into groups (colors), such that in each group the robots are interchangeable. Every robot is no longer required to move to…

Robotics · Computer Science 2013-05-14 Kiril Solovey , Dan Halperin

This paper presents planning algorithms for a robotic manipulator with a fixed base in order to grasp a target object in cluttered environments. We consider a configuration of objects in a confined space with a high density so no…

Robotics · Computer Science 2022-02-09 Changjoo Nam , Jinhwi Lee , Younggil Cho , Jeongho Lee , Dong Hwan Kim , ChangHwan Kim