English
Related papers

Related papers: A Constructive Heuristic Algorithm for 3D Bin Pack…

200 papers

Granular jamming is a popular soft actuation mechanism that provides high stiffness variability with minimum volume variation. Jamming is particularly interesting from a design perspective, as a myriad of design parameters can potentially…

Robotics · Computer Science 2021-04-12 David Howard , Jack O'Connor , James Brett , Gary W. Delaney

This study starts from the counter-intuitive question of how we can render a conventional stiff, non-stretchable and even brittle material conformable so that it can fully wrap around a curved surface, such as a sphere, without failure.…

Computational Geometry · Computer Science 2018-12-31 Yu-Ki Lee , Zhonghua Xi , Young-Joo Lee , Yun-Hyeong Kim , Yue Hao , Young-Chang Joo , Changsoon Kim , Jyh-Ming Lien , In-Suk Choi

Solving storage problem: where objects must be accurately placed into containers with precise orientations and positions, presents a distinct challenge that extends beyond traditional rearrangement tasks. These challenges are primarily due…

Robotics · Computer Science 2024-09-04 Haonan Chang , Kowndinya Boyalakuntla , Yuhan Liu , Xinyu Zhang , Liam Schramm , Abdeslam Boularias

From construction materials, such as sand or asphalt, to kitchen ingredients, like rice, sugar, or salt; the world is full of granular materials. Despite impressive progress in robotic manipulation, manipulating and interacting with…

Robotics · Computer Science 2023-03-31 Nikhilesh Alatur , Olov Andersson , Roland Siegwart , Lionel Ott

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 a robust extensible bin packing problem with budgeted uncertainty, under a budgeted uncertainty model where item sizes are defined to lie in the intersection of a box with a one-norm ball. We propose a scenario generation algorithm…

Discrete Mathematics · Computer Science 2025-10-29 Noam Goldberg , Michael Poss , Yariv Marmor

Transportation occupies one-third of the amount in the logistics costs, and accordingly transportation systems largely influence the performance of the logistics system. This work presents an adaptive data-driven innovative modular approach…

Artificial Intelligence · Computer Science 2020-01-08 Emir Zunic , Dzenana Donko , Emir Buza

There is increasing demand for automated systems that can fabricate 3D structures. Robotic spatial extrusion has become an attractive alternative to traditional layer-based 3D printing due to a manipulator's flexibility to print large,…

Robotics · Computer Science 2020-02-07 Caelan Reed Garrett , Yijiang Huang , Tomás Lozano-Pérez , Caitlin Tobin Mueller

We focus on enabling damage and tampering detection in logistics and tackle the problem of 3D shape reconstruction of potentially damaged parcels. As input we utilize single RGB images, which corresponds to use-cases where only simple…

Computer Vision and Pattern Recognition · Computer Science 2023-04-19 Alexander Naumann , Felix Hertlein , Laura Dörr , Kai Furmans

In this paper we formulate the problem of packing unequal rectangles/squares into a fixed size circular container as a mixed-integer nonlinear program. Here we pack rectangles so as to maximise some objective (e.g. maximise the number of…

Optimization and Control · Mathematics 2018-02-22 C. O. López , J. E. Beasley

Conventional subtractive manufacturing inevitably involves material loss during geometric realization, while additive manufacturing still suffers from limitations in surface quality, process continuity, and productivity when fabricating…

Robotics · Computer Science 2026-01-12 Lei Li , Jiale Gong , Ziyang Li , Hong Wang

We tackle the problem of non-preemptive periodic scheduling with a harmonic set of periods. Problems of this kind arise within domains of periodic manufacturing and maintenance, and also during the design of industrial, automotive, and…

Data Structures and Algorithms · Computer Science 2025-03-04 Josef Grus , Claire Hanen , Zdeněk Hanzálek

Municipal solid waste management is a major challenge for nowadays urban societies, because it accounts for a large proportion of public budget and, when mishandled, it can lead to environmental and social problems. This work focuses on the…

Other Computer Science · Computer Science 2021-03-12 Diego Gabriel Rossit , Jamal Toutouh , Sergio Nesmachnow

The Flying Sidekick Traveling Salesman Problem (FSTSP) considers a delivery system composed by a truck and a drone. The drone launches from the truck with a single package to deliver to a customer. Each drone must return to the truck to…

Artificial Intelligence · Computer Science 2021-08-05 Júlia C. Freitas , Puca Huachi V. Penna , Túlio A. M. Toffolo

We present a method to match three dimensional shapes under non-isometric deformations, topology changes and partiality. We formulate the problem as matching between a set of pair-wise and point-wise descriptors, imposing a continuity prior…

Computer Vision and Pattern Recognition · Computer Science 2017-09-18 Zorah Lähner , Matthias Vestner , Amit Boyarski , Or Litany , Ron Slossberg , Tal Remez , Emanuele Rodolà , Alex Bronstein , Michael Bronstein , Ron Kimmel , Daniel Cremers

Container shipping drives the global economy and is an eco-friendly mode of transportation. A key objective is to maximize the utilization of vessels, which is challenging due to the NP-hardness of stowage planning. This article surveys the…

Optimization and Control · Mathematics 2023-07-18 Jaike van Twiller , Agnieszka Sivertsen , Dario Pacino , Rune Møller Jensen

Path Planning and target searching in a three-dimensional environment is a challenging task in the field of robotics. It is an optimization problem as the path from source to destination has to be optimal. This paper aims to generate a…

Artificial Intelligence · Computer Science 2019-11-07 Devansh Verma , Priyansh Saxena , Ritu Tiwari

In this work, we present a novel algorithm to perform spill-free handling of open-top liquid-filled containers that operates in cluttered environments. By allowing liquid-filled containers to be tilted at higher angles and enabling motion…

Robotics · Computer Science 2024-08-02 Ava Abderezaei , Anuj Pasricha , Alex Klausenstock , Alessandro Roncone

Dense packing in pick-and-place systems is an important feature in many warehouse and logistics applications. Prior work in this space has largely focused on planning algorithms in simulation, but real-world packing performance is often…

Robotics · Computer Science 2023-08-02 Nikhil Mishra , Pieter Abbeel , Xi Chen , Maximilian Sieb

One of the basic problems in discrete geometry is to determine the most efficient packing of congruent replicas of a given convex set $K$ in the plane or in space. The most commonly used measure of efficiency is density. Several types of…

Metric Geometry · Mathematics 2016-08-14 András Bezdek , Włodzimierz Kuperberg
‹ Prev 1 8 9 10 Next ›