English
Related papers

Related papers: Optimal Knock-Pick Planning for Tightly Packed Tab…

200 papers

Prehensile object rearrangement in cluttered and confined spaces has broad applications but is also challenging. For instance, rearranging products in a grocery shelf means that the robot cannot directly access all objects and has limited…

Robotics · Computer Science 2022-03-21 Rui Wang , Yinglong Miao , Kostas E. Bekris

Nowadays, a number of grasping algorithms have been proposed, that can predict a candidate of grasp poses, even for unseen objects. This enables a robotic manipulator to pick-and-place such objects. However, some of the predicted grasp…

Robotics · Computer Science 2023-09-28 Jiaming Hu , Zhao Tang , Henrik I. Christensen

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

Picking unseen objects from clutter is a difficult problem because of the variability in objects (shape, size, and material) and occlusion due to clutter. As a result, it becomes difficult for grasping methods to segment the objects…

Robotics · Computer Science 2023-12-21 Prem Raj , Aniruddha Singhal , Vipul Sanap , L. Behera , Rajesh Sinha

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

Deep learning-based grasp prediction models have become an industry standard for robotic bin-picking systems. To maximize pick success, production environments are often equipped with several end-effector tools that can be swapped…

Robotics · Computer Science 2023-02-17 Khashayar Rohanimanesh , Jake Metzger , William Richards , Aviv Tamar

Efficient tabletop rearrangement planning seeks to find high-quality solutions while minimizing total cost. However, the task is challenging due to object dependencies and limited buffer space for temporary placements. The complexity…

Robotics · Computer Science 2025-05-27 Jiaming Hu , Jiawei Wang , Henrik I Christensen

Applying suction grippers in unstructured environments is a challenging task because of depth and tilt errors in vision systems, requiring additional costs in elaborate sensing and control. To reduce additional costs, suction grippers with…

Robotics · Computer Science 2022-11-30 Yuna Yoo , Jaemin Eom , Min Jo Park , Kyu-Jin Cho

We consider a novel problem where multiple rigid convex polygonal objects rest in randomly placed positions and orientations on a planar surface visible from an overhead camera. The objective is to efficiently grasp and transport all…

Robotics · Computer Science 2022-09-22 Wisdom C. Agboh , Jeffrey Ichnowski , Ken Goldberg , Mehmet R. Dogar

We present a two-level branch-and-bound (BB) algorithm to compute the optimal gripper pose that maximizes a grasp metric in a restricted search space. Our method can take the gripper's kinematics feasibility into consideration to ensure…

Robotics · Computer Science 2022-01-17 Min Liu , Zherong Pan , Kai Xu , Dinesh Manocha

We investigate the problem of coordinating two robot arms to solve non-monotone tabletop multi-object rearrangement tasks. In a non-monotone rearrangement task, complex object-object dependencies exist that require moving some objects…

Robotics · Computer Science 2022-07-19 Kai Gao , Jingjin Yu

Rapid and reliable robot bin picking is a critical challenge in automating warehouses, often measured in picks-per-hour (PPH). We explore increasing PPH using faster motions based on optimizing over a set of candidate grasps. The source of…

Robotics · Computer Science 2020-03-06 Jeffrey Ichnowski , Michael Danielczuk , Jingyi Xu , Vishal Satish , Ken Goldberg

Picking diverse objects in the real world is a fundamental robotics skill. However, many objects in such settings are bulky, heavy, or irregularly shaped, making them ungraspable by conventional end effectors like suction grippers and…

Robotics · Computer Science 2024-09-25 Albert Wu , Dan Kruse

We study the incremental knapsack problem, where one wishes to sequentially pack items into a knapsack whose capacity expands over a finite planning horizon, with the objective of maximizing time-averaged profits. While various…

Data Structures and Algorithms · Computer Science 2020-10-16 Ali Aouad , Danny Segev

This paper presents a sampling-based planning algorithm for in-hand manipulation of a grasped object using a series of external pushes. A high-level sampling-based planning framework, in tandem with a low-level inverse contact dynamics…

Robotics · Computer Science 2017-11-03 Nikhil Chavan-Dafle , Alberto Rodriguez

Rearranging objects on a planar surface arises in a variety of robotic applications, such as product packaging. Using two arms can improve efficiency but introduces new computational challenges. This paper studies the structure of dual-arm…

Robotics · Computer Science 2018-10-30 Rahul Shome , Kiril Solovey , Jingjin Yu , Kostas Bekris , Dan Halperin

Grasp detection methods typically target the detection of a set of free-floating hand poses that can grasp the object. However, not all of the detected grasp poses are executable due to physical constraints. Even though it is…

Robotics · Computer Science 2025-08-06 Tianyi Ko , Takuya Ikeda , Balazs Opra , Koichi Nishiwaki

This paper addresses the problem of picking up only one object at a time avoiding any entanglement in bin-picking. To cope with a difficult case where the complex-shaped objects are heavily entangled together, we propose a topology-based…

Robotics · Computer Science 2022-03-02 Xinyi Zhang , Keisuke Koyama , Yukiyasu Domae , Weiwei Wan , Kensuke Harada

In two-dimensional geometric knapsack problem, we are given a set of n axis-aligned rectangular items and an axis-aligned square-shaped knapsack. Each item has integral width, integral height and an associated integral profit. The goal is…

Data Structures and Algorithms · Computer Science 2021-03-18 Arindam Khan , Arnab Maiti , Amatya Sharma , Andreas Wiese

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