English
Related papers

Related papers: RoboBPP: Benchmarking Robotic Online Bin Packing w…

200 papers

The online bin packing problem and its variants are regularly used to model server allocation problems. Modern concerns surrounding sustainability and overcommitment in cloud computing motivate bin packing models that capture costs…

Data Structures and Algorithms · Computer Science 2025-11-03 Jackson Bibbens , Cooper Sigrist , Bo Sun , Shahin Kamali , Mohammad Hajiesmaili

The importance of simulation at machine level in industrial environments is steadily increasing especially in the design and commissioning phase. Using models during the operation phase together with the real machine or plant is referred to…

Systems and Control · Electrical Eng. & Systems 2024-02-09 Darius Deubert , Lars Klingel , Andreas Selig

Since the Bin Packing Problem (BPP) is one of the main NP-hard problems, a lot of approximation algorithms have been suggested for it. It has been proven that the best algorithm for BPP has the approximation ratio of 3/2 and the time order…

Discrete Mathematics · Computer Science 2016-10-28 Abdolahad Noori Zehmakan

Running numerous experiments in simulation is a necessary step before deploying a control system on a real robot. In this paper we introduce a novel benchmark that is aimed at quantitatively evaluating the quality of vision-based…

Computer Vision and Pattern Recognition · Computer Science 2021-06-01 Andrey Bokovoy , Kirill Muravyev , Konstantin Yakovlev

We present a challenging new benchmark and learning-environment for robot learning: RLBench. The benchmark features 100 completely unique, hand-designed tasks ranging in difficulty, from simple target reaching and door opening, to longer…

Robotics · Computer Science 2019-09-27 Stephen James , Zicong Ma , David Rovick Arrojo , Andrew J. Davison

Reinforcement Learning (RL) has achieved state-of-the-art results in domains such as robotics and games. We build on this previous work by applying RL algorithms to a selection of canonical online stochastic optimization problems with a…

Recent advances in robot learning have accelerated progress toward generalist robots that can perform everyday tasks in human environments. Yet it remains difficult to gauge how close we are to this vision. The field lacks a reproducible,…

Robotics · Computer Science 2026-03-05 Soroush Nasiriany , Sepehr Nasiriany , Abhiram Maddukuri , Yuke Zhu

Learning policies from previously recorded data is a promising direction for real-world robotics tasks, as online learning is often infeasible. Dexterous manipulation in particular remains an open problem in its general form. The…

Human-robot collaboration enables highly adaptive co-working. The variety of resulting workflows makes it difficult to measure metrics as, e.g. makespans or idle times for multiple systems and tasks in a comparable manner. This issue can be…

Robotics · Computer Science 2024-11-15 Jonathan Hümmer , Dominik Riedelbauch , Dominik Henrich

Mobile robots operating in agroindustrial environments, such as Mediterranean greenhouses, are subject to challenging conditions, including uneven terrain, variable friction, payload changes, and terrain slopes, all of which significantly…

In the d-dimensional online bin packing problem, d-dimensional cubes of positive sizes no larger than 1 are presented one by one to be assigned to positions in d-dimensional unit cube bins. In this work, we provide improved upper bounds on…

Data Structures and Algorithms · Computer Science 2021-05-20 Leah Epstein , Loay Mualem

Object pose estimation is a crucial prerequisite for robots to perform autonomous manipulation in clutter. Real-world bin-picking settings such as warehouses present additional challenges, e.g., new objects are added constantly. Most of the…

Computer Vision and Pattern Recognition · Computer Science 2018-10-09 Arul Selvam Periyasamy , Max Schwarz , Sven Behnke

The field of robotics has made significant advances towards generalist robot manipulation policies. However, real-world evaluation of such policies is not scalable and faces reproducibility challenges, which are likely to worsen as policies…

The efficiency of current cargo screening processes at sea and air ports is largely unknown as few benchmarks exists against which they could be measured. Some manufacturers provide benchmarks for individual sensors but we found no…

Artificial Intelligence · Computer Science 2010-07-05 Peer-Olaf Siebers , Galina Sherman , Uwe Aickelin

Challenges of enhancing productivity by amplifying efficiency and man-machine compatibility of equipment can be achieved by adopting advanced technologies. This study aims to present and exemplify methodology for incorporating ergonomics…

Human-Computer Interaction · Computer Science 2022-04-06 Neelesh Kr. Sharma , Mayank Tiwari , Atul Thakur , Anindya K. Ganguli

A cloud scheduler packs tasks onto machines with contradictory goals of (1) using the machines as efficiently as possible while (2) avoiding overloading that might result in CPU throttling or out-of-memory errors. We take a stochastic…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-28 Tomasz Kanas , Krzysztof Rzadca

It is desired to equip robots with the capability of interacting with various soft materials as they are ubiquitous in the real world. While physics simulations are one of the predominant methods for data collection and robot training,…

Robotics · Computer Science 2024-11-20 Chunru Lin , Jugang Fan , Yian Wang , Zeyuan Yang , Zhehuan Chen , Lixing Fang , Tsun-Hsuan Wang , Zhou Xian , Chuang Gan

The representativeness of synthetic pre-crash scenarios is crucial for assessing the safety impact of Driving Automation Systems through virtual simulations. However, a gap remains in the robust evaluation of synthetic pre-crash scenarios'…

Robotics · Computer Science 2026-05-07 Jian Wu , Ulrich Sander , Carol Flannagan , Jonas Bärgman

We introduce and study a novel generalization of the classical Bin Packing Problem (BPP), called the Bin Packing Problem with Setups (BPPS). In this problem, which has many practical applications in production planning and logistics, the…

Combinatorics · Mathematics 2025-10-06 Roberto Baldacci , Fabio Ciccarelli , Stefano Coniglio , Valerio Dose , Fabio Furini

As robotic navigation techniques in perception and planning advance, mobile robots increasingly venture into off-road environments involving complex traversability. However, selecting suitable planning methods remains a challenge due to…

Robotics · Computer Science 2024-05-24 Masafumi Endo , Kohei Honda , Genya Ishigami