English
Related papers

Related papers: A Practical Algorithm for Packing Tubes and Boxes

200 papers

In this paper we propose an approach for efficient grasp selection for manipulation tasks of unknown objects. Even for simple tasks such as pick-and-place, a unique solution is rare to occur. Rather, multiple candidate grasps must be…

Robotics · Computer Science 2016-03-15 Ana Huaman Quispe , Heni Ben Amor , Henrik Christensen , Mike Stilman

We propose a new class of space-filling designs called rotated sphere packing designs for computer experiments. The approach starts from the asymptotically optimal positioning of identical balls that covers the unit cube. Properly scaled,…

Methodology · Statistics 2016-08-15 Xu He

The paper described a generalized integrated glance to bin packing problems including a brief literature survey and some new problem formulations for the cases of multiset estimates of items. A new systemic viewpoint to bin packing problems…

Artificial Intelligence · Computer Science 2016-05-25 Mark Sh. Levin

We focus on the problem of designing an artificial agent (AI), capable of assisting a human user to complete a task. Our goal is to guide human users towards optimal task performance while keeping their cognitive load as low as possible.…

Robotics · Computer Science 2019-11-05 Gilwoo Lee , Christoforos Mavrogiannis , Siddhartha S. Srinivasa

Open containers, i.e., containers without covers, are an important and ubiquitous class of objects in human life. In this letter, we propose a novel method for robots to "imagine" the open containability affordance of a previously unseen…

Robotics · Computer Science 2021-02-26 Hongtao Wu , Gregory S. Chirikjian

In this paper, we examine the problem of rearranging many objects on a tabletop in a cluttered setting using overhand grasps. Efficient solutions for the problem, which capture a common task that we solve on a daily basis, are essential in…

Robotics · Computer Science 2021-10-26 Kai Gao , Darren Lau , Baichuan Huang , Kostas E. Bekris , Jingjin Yu

Paper cutting is a simple process of slicing large rolls of paper, jumbo-reels, into various sub-rolls with variable widths based on demands risen by customers. Since the variability is high due to collected various orders into a pool, the…

Other Computer Science · Computer Science 2013-04-09 Mehmet E. Aydin , Osman Taylan

Porous and heterogeneous materials are found in many applications from composites, membranes, chemical reactors, and other engineered materials to biological matter and natural subsurface structures. In this work we propose an integrated…

Computational Physics · Physics 2019-09-15 Gianluca Boccardo , Eleonora Crevacore , Alberto Passalacqua , Matteo Icardi

An oxidation process is simulated for a bundle of metal tubes in a cross-flow. A fluid flow is governed by the incompressible Navier-Stokes equations. To describe the transport of oxygen, the corresponding convection-diffusion equation is…

Computational Engineering, Finance, and Science · Computer Science 2017-08-15 Alexander G. Churbanov , Oleg Iliev , Valery F. Strizhov , Petr N. Vabishchevich

This paper discusses a special kind of convex constrained optimization problem, whose constraints consist of box inequalities and linear equalities. For this problem, in addition to general optimization algorithms such as exact penalty…

Optimization and Control · Mathematics 2020-04-21 Yue Sun

Use of physics-based simulation as a planning model enables a planner to reason and generate plans that involve non-trivial interactions with the world. For example, grasping a milk container out of a cluttered refrigerator may involve…

Robotics · Computer Science 2020-03-17 Muhammad Suhail Saleem , Maxim Likhachev

This study explores a pick-and-toss (PT) as an alternative to pick-and-place (PP), allowing a robot to extend its range and improve task efficiency. Although PT boosts efficiency in object arrangement, the placement environment critically…

Robotics · Computer Science 2024-11-08 Takuya Kiyokawa , Mahiro Muta , Weiwei Wan , Kensuke Harada

Handling loosely placed objects with robotic manipulators is a difficult task from the point of view of trajectory planning and control. This becomes even more challenging when the object to be handled is a container filled with liquid.…

Robotics · Computer Science 2025-10-30 Klaus Zauner , Hubert Gattringer , Andreas Mueller

We introduce the strongly NP-complete pagination problem, an extension of BIN PACKING where packing together two items may make them occupy less volume than the sum of their individual sizes. To achieve this property, an item is defined as…

Data Structures and Algorithms · Computer Science 2017-09-06 Aristide Grange , Imed Kacem , Sébastien Martin

Manipulation of objects by exploiting their contact with the environment can enhance both the dexterity and payload capability of robotic manipulators. A common way to manipulate heavy objects beyond the payload capability of a robot is to…

Robotics · Computer Science 2021-04-27 Amin Fakhari , Aditya Patankar , Nilanjan Chakraborty

The pattern formation task is commonly seen in a multi-robot system. In this paper, we study the problem of forming complex shapes with functionally limited mobile robots, which have to rely on other robots to precisely locate themselves.…

Robotics · Computer Science 2025-04-18 Shuqing Liu , Rong Su , Karl H. Johansson

Thin plastic bags are ubiquitous in retail stores, healthcare, food handling, recycling, homes, and school lunchrooms. They are challenging both for perception (due to specularities and occlusions) and for manipulation (due to the dynamics…

Robotic manipulation can be formulated as inducing a sequence of spatial displacements: where the space being moved can encompass an object, part of an object, or end effector. In this work, we propose the Transporter Network, a simple…

This paper presents a robotic in-hand manipulation technique that can be applied to pick an object too large to grasp in a prehensile manner, by taking advantage of its contact interactions with a curved, passive end-effector, and two flat…

Robotics · Computer Science 2024-11-26 Yanshu Song , Abdullah Nazir , Darwin Lau , Yun Hui Liu

This paper proposes a iterative visual recognition system for learning based randomized bin-picking. Since the configuration on randomly stacked objects while executing the current picking trial is just partially different from the…

Robotics · Computer Science 2016-08-02 Kensuke Harada , Weiwei Wan , Tokuo Tsuji , Kohei Kikuchi , Kazuyuki Nagata , Hiromu Onda