English
Related papers

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

200 papers

Picking an item in the presence of other objects can be challenging as it involves occlusions and partial views. Given object models, one approach is to perform object pose estimation and use the most likely candidate pose per object to…

Robotics · Computer Science 2020-08-12 Rui Wang , Chaitanya Mitash , Shiyang Lu , Daniel Boehm , Kostas E. Bekris

Desktop organization remains challenging for service robots because of heterogeneous objects and diverse manipulation objectives, such as collection and stacking. In this article, a task-oriented framework is presented for organizing planar…

Robotics · Computer Science 2026-05-12 Yi Dong , Yangjun Liu , Jinjun Duan , Yang Li , Zhendong Dai

When performing manipulation-based activities such as picking objects, a mobile robot needs to position its base at a location that supports successful execution. To address this problem, prominent approaches typically rely on costly grasp…

Robotics · Computer Science 2024-05-28 Manish Saini , Melvin Paul Jacob , Minh Nguyen , Nico Hochgeschwender

For robot manipulation, both the controller and end-effector design are crucial. Soft grippers are generalizable by deforming to different geometries, but designing such a gripper and finding its grasp pose remains challenging. In this…

Robotics · Computer Science 2025-09-03 Sha Yi , Xueqian Bai , Adabhav Singh , Jianglong Ye , Michael T Tolley , Xiaolong Wang

We consider manipulation problems in constrained and cluttered settings, which require several regrasps at unknown locations. We propose to inform an optimization-based task and motion planning (TAMP) solver with possible regrasp areas and…

Robotics · Computer Science 2025-07-17 Svetlana Levit , Marc Toussaint

In this paper, we present a planner that plans a sequence of base positions for a mobile manipulator to efficiently and robustly collect objects stored in distinct trays. We achieve high efficiency by exploring the common areas where a…

Robotics · Computer Science 2020-10-05 Jingren Xu , Yukiyasu Domae , Toshio Ueshiba , Weiwei Wan , Kensuke Harada

We develop a novel mathematical programming approximation framework to tackle the stochastic knapsack problem. In this problem, the decision maker considers items for which either weights or values, or both, are random. The aim is to select…

Optimization and Control · Mathematics 2025-12-18 Roberto Rossi , Steven D. Prestwich , S. Armagan Tarim

Customized grippers have broad applications in industrial assembly lines. Compared with general parallel grippers, the customized grippers have specifically designed fingers to increase the contact area with the workpieces and improve the…

Robotics · Computer Science 2018-07-31 Yongxiang Fan , Hsien-Chung Lin , Te Tang , Masayoshi Tomizuka

The rise in additive manufacturing comes with unique opportunities and challenges. Massive part customization and rapid design changes are made possible with additive manufacturing, however, manufacturing industries that desire the…

Robotics · Computer Science 2024-03-29 Joyce Xin-Yan Lim , Quang-Cuong Pham

Robotic pick-and-place (PnP) operations on moving conveyors find a wide range of industrial applications. In practice, simple greedy heuristics (e.g., prioritization based on the time to process a single object) are applied that achieve…

Robotics · Computer Science 2019-12-18 Shuai D. Han , Si Wei Feng , Jingjin Yu

This letter presents a novel small gripper capable of grasping various types of small-sized items from flat surfaces for the assembly of small devices. Using a single actuator, the proposed gripper realizes two grasping modes: parallel-grip…

Robotics · Computer Science 2021-06-21 Tetsuyou Watanabe , Kota Morino , Yoshitatsu Asama , Seiji Nishitani , Ryo Toshima

This paper presents an approach to in-hand manipulation planning that exploits the mechanics of alternating sticking contact. Particularly, we consider the problem of manipulating a grasped object using external pushes for which the pusher…

Robotics · Computer Science 2018-03-06 Nikhil Chavan-Dafle , Alberto Rodriguez

We initiate a systematic study of utilizing predictions to improve over approximation guarantees of classic algorithms, without increasing the running time. We propose a systematic method for a wide class of optimization problems that ask…

Data Structures and Algorithms · Computer Science 2024-11-26 Antonios Antoniadis , Marek Eliáš , Adam Polak , Moritz Venzin

The paper addresses an optimal control problem for a perturbed sweeping process of the rate-independent hysteresis type described by a controlled "play and stop" operator with separately controlled perturbations. This problem can be reduced…

Optimization and Control · Mathematics 2015-12-01 Tan H. Cao , Boris S. Mordukhovich

Industrial bin picking for tangled-prone objects requires the robot to either pick up untangled objects or perform separation manipulation when the bin contains no isolated objects. The robot must be able to flexibly perform appropriate…

Robotics · Computer Science 2023-07-10 Xinyi Zhang , Yukiyasu Domae , Weiwei Wan , Kensuke Harada

Efficient and safe retrieval of stacked objects in warehouse environments is a significant challenge due to complex spatial dependencies and structural inter-dependencies. Traditional vision-based methods excel at object localization but…

Robotics · Computer Science 2025-03-31 Abhinav Pathak , Rajkumar Muthusamy

We study the problem of discrete geometric packing. Here, given weighted regions (say in the plane) and points (with capacities), one has to pick a maximum weight subset of the regions such that no point is covered more than its capacity.…

Computational Geometry · Computer Science 2011-12-01 Alina Ene , Sariel Har-Peled , Benjamin Raichel

How can a stack of identical blocks be arranged to extend beyond the edge of a table as far as possible? We consider a generalization of this classic puzzle to blocks that differ in width and mass. Despite the seemingly simple premise, we…

Combinatorics · Mathematics 2026-02-13 Simon Gmeiner , Andreas S. Schulz

The paper proposes an integrated approach to the design optimization of parallel manipulators, which is based on the concept of the workspace grid and utilizes the goal-attainment formulation for the global optimization. To combine the…

Robotics · Computer Science 2009-09-09 Anatoly Pashkevich , Damien Chablat , Philippe Wenger

Grasping has been a long-standing challenge in facilitating the final interface between a robot and the environment. As environments and tasks become complicated, the need to embed higher intelligence to infer from the surroundings and act…

Robotics · Computer Science 2025-08-14 Navin Sriram Ravie , Keerthi Vasan M , Asokan Thondiyath , Bijo Sebastian