English
Related papers

Related papers: OPA-Pack: Object-Property-Aware Robotic Bin Packin…

200 papers

This work proposes a robot task planning framework for retrieving a target object in a confined workspace among multiple stacked objects that obstruct the target. The robot can use prehensile picking and in-workspace placing actions. The…

Robotics · Computer Science 2023-03-28 Daniel Nakhimovich , Yinglong Miao , Kostas E. Bekris

With the rapid development of the warehousing and logistics industries, the packing of goods has gradually attracted the attention of academia and industry. The packing of footwear products is a typical representative paired-item packing…

Robotics · Computer Science 2025-09-09 Yi Dong , Yangjun Liu , Jinjun Duan , Yang Li , Zhendong Dai

Open World Object Detection(OWOD) addresses realistic scenarios where unseen object classes emerge, enabling detectors trained on known classes to detect unknown objects and incrementally incorporate the knowledge they provide. While…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Sunoh Lee , Minsik Jeon , Jihong Min , Junwon Seo

This paper considers the problem of rearrangement planning, i.e finding a sequence of manipulation actions that displace multiple objects from an initial configuration to a given goal configuration. Rearrangement is a critical skill for…

Robotics · Computer Science 2019-05-21 Changkyu Song , Abdeslam Boularias

Patch-based models, e.g., Vision Transformers (ViTs) and Mixers, have shown impressive results on various visual recognition tasks, alternating classic convolutional networks. While the initial patch-based models (ViTs) treated all patches…

Computer Vision and Pattern Recognition · Computer Science 2022-12-14 Hyunwoo Kang , Sangwoo Mo , Jinwoo Shin

We consider the Bin Packing problem with a partition matroid constraint. The input is a set of items of sizes in $(0,1]$, and a partition matroid over the items. The goal is to pack all items in a minimum number of unit-size bins, such that…

Data Structures and Algorithms · Computer Science 2023-05-16 Ilan Doron-Arad , Ariel Kulik , Hadas Shachnai

The ability to place objects in the environment is an important skill for a personal robot. An object should not only be placed stably, but should also be placed in its preferred location/orientation. For instance, a plate is preferred to…

Robotics · Computer Science 2015-03-19 Yun Jiang , Changxi Zheng , Marcus Lim , Ashutosh Saxena

While rectangular and box-shaped objects dominate the classic discourse of theoretic investigations, a fascinating frontier lies in packing more complex shapes. Given recent insights that convex polygons do not allow for constant…

Computational Geometry · Computer Science 2026-03-24 Tim Gerlach , Benjamin Hennies , Linda Kleist

Progress has been achieved recently in object detection given advancements in deep learning. Nevertheless, such tools typically require a large amount of training data and significant manual effort to label objects. This limits their…

Robotics · Computer Science 2017-08-04 Chaitanya Mitash , Kostas E. Bekris , Abdeslam Boularias

While common image object detection tasks focus on bounding boxes or segmentation masks as object representations, we consider the problem of finding objects based on four arbitrary vertices. We propose a novel model, named TetraPackNet, to…

Computer Vision and Pattern Recognition · Computer Science 2021-06-24 Laura Dörr , Felix Brandt , Alexander Naumann , Martin Pouls

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

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. Previous efforts for exact algorithms have been unable to avoid structural problems that appear for…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Joerg Schepers

Human perception involves decomposing complex multi-object scenes into time-static object appearance (i.e., size, shape, color) and time-varying object motion (i.e., position, velocity, acceleration). For machines to achieve human-like…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Yeon-Ji Song , Jaein Kim , Suhyung Choi , Jin-Hwa Kim , Byoung-Tak Zhang

When transporting an object, we unconsciously adapt our movement to its properties, for instance by slowing down when the item is fragile. The most relevant features of an object are immediately revealed to a human observer by the way the…

Accurately detecting and tracking multi-objects is important for safety-critical applications such as autonomous navigation. However, it remains challenging to provide guarantees on the performance of state-of-the-art techniques based on…

Computer Vision and Pattern Recognition · Computer Science 2022-04-18 Shuo Li , Sangdon Park , Xiayan Ji , Insup Lee , Osbert Bastani

Objects are entities we act upon, where the functionality of an object is determined by how we interact with it. In this work we propose a Dual Attention Network model which reasons about human-object interactions. The dual-attentional…

Computer Vision and Pattern Recognition · Computer Science 2019-09-12 Tete Xiao , Quanfu Fan , Dan Gutfreund , Mathew Monfort , Aude Oliva , Bolei Zhou

Most recent 6D object pose estimation methods first use object detection to obtain 2D bounding boxes before actually regressing the pose. However, the general object detection methods they use are ill-suited to handle cluttered scenes, thus…

Computer Vision and Pattern Recognition · Computer Science 2023-03-23 Yang Hai , Rui Song , Jiaojiao Li , Mathieu Salzmann , Yinlin Hu

We study the online bin packing problem under two stochastic settings. In the bin packing problem, we are given n items with sizes in (0,1] and the goal is to pack them into the minimum number of unit-sized bins. First, we study bin packing…

Data Structures and Algorithms · Computer Science 2025-03-05 Nikhil Ayyadevara , Rajni Dabas , Arindam Khan , K. V. N. Sreenivas

Rearrangement planning for object retrieval tasks from confined spaces is a challenging problem, primarily due to the lack of open space for robot motion and limited perception. Several traditional methods exist to solve object retrieval…

Robotics · Computer Science 2024-02-13 Hanwen Ren , Ahmed H. Qureshi

Recent visual pose estimation and tracking solutions provide notable results on popular datasets such as T-LESS and YCB. However, in the real world, we can find ambiguous objects that do not allow exact classification and detection from a…

Computer Vision and Pattern Recognition · Computer Science 2022-03-22 Evgenii Safronov , Nicola Piga , Michele Colledanchise , Lorenzo Natale