English
Related papers

Related papers: Deterministic Pod Repositioning Problem in Robotic…

200 papers

In this paper, we provide details of a robotic system that can automate the task of picking and stowing objects from and to a rack in an e-commerce fulfillment warehouse. The system primarily comprises of four main modules: (1) Perception…

Reallocation scheduling is one of the most fundamental problems in various areas such as supply chain management, logistics, and transportation science. In this paper, we introduce the reallocation problem that models the scheduling in…

Data Structures and Algorithms · Computer Science 2021-11-05 Toshimasa Ishii , Jun Kawahara , Kazuhisa Makino , Hirotaka Ono

Recent progress in robotic manipulation has dealt with the case of previously unknown objects in the context of relatively simple tasks, such as bin-picking. Existing methods for more constrained problems, however, such as deliberate…

Robotics · Computer Science 2020-06-30 Chaitanya Mitash , Rahul Shome , Bowen Wen , Abdeslam Boularias , Kostas Bekris

We present an AND/OR graph-based, integrated multi-robot task and motion planning approach which (i) performs task allocation coordinating the activity of a given number of robots, and (ii) is capable of handling tasks which involve an a…

Robotics · Computer Science 2021-10-11 Hossein Karami , Antony Thomas , Fulvio Mastrogiovanni

The Container Relocation Problem (CRP) is concerned with finding a sequence of moves of containers that minimizes the number of relocations needed to retrieve all containers, while respecting a given order of retrieval. However, the…

Data Structures and Algorithms · Computer Science 2017-10-13 Virgile Galle , Setareh Borjian Boroujeni , Vahideh H. Manshadi , Cynthia Barnhart , Patrick Jaillet

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

Motivated by ride-sharing platforms' efforts to reduce their riders' wait times for a vehicle, this paper introduces a novel problem of placing vehicles to fulfill real-time pickup requests in a spatially and temporally changing…

Artificial Intelligence · Computer Science 2017-12-05 Abhinav Jauhri , Carlee Joe-Wong , John Paul Shen

Rearranging objects in cluttered tabletop environments remains a long-standing challenge in robotics. Classical planners often generate inefficient, high-cost plans by shuffling objects individually and using fixed buffers--temporary spaces…

Robotics · Computer Science 2025-09-30 Arman Barghi , Hamed Hosseini , Seraj Ghasemi , Mehdi Tale Masouleh , Ahmad Kalhor

Robotic picking from cluttered bins is a demanding task, for which Amazon Robotics holds challenges. The 2017 Amazon Robotics Challenge (ARC) required stowing items into a storage system, picking specific items, and packing them into boxes.…

In order to ensure efficient flow of goods in an automated warehouse and to guarantee its continuous distribution to/from picking stations in an effective way, decisions about which goods will be delivered to which particular picking…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Tomáš Rybecký , Miroslav Kulich , Libor Přeučil

We introduce in this paper a new variant of a location routing problem, to decide, the number and location of drop-off points to install based on the demands of a set of pick-up points, according to a given set-up budget for installing…

Optimization and Control · Mathematics 2025-05-09 Maria Albareda-Sambola , Víctor Blanco , Yolanda Hinojosa

In the era of digital commerce, the surge in online shopping and the expectation for rapid delivery have placed unprecedented demands on warehouse operations. The traditional method of order fulfilment, where human order pickers traverse…

Robotics · Computer Science 2024-03-20 Lin Xie , Sonja Otten

In this paper we present and analyze a queueing-theoretical model for autonomous mobility-on-demand (MOD) systems where robotic, self-driving vehicles transport customers within an urban environment and rebalance themselves to ensure…

Robotics · Computer Science 2014-04-18 Rick Zhang , Marco Pavone

A great number of robotics applications demand the rearrangement of many mobile objects, e.g., organizing products on shelves, shuffling containers at shipping ports, reconfiguring fleets of mobile robots, and so on. To boost the throughput…

Robotics · Computer Science 2023-01-18 Mario Szegedy , Jingjin Yu

Order picking is the problem of collecting a set of products in a warehouse in a minimum amount of time. It is currently a major bottleneck in supply-chain because of its cost in time and labor force. This article presents two exact and…

Data Structures and Algorithms · Computer Science 2018-06-05 Lucie Pansart , Nicolas Catusse , Hadrien Cambazard

Recent progress in the field of robotic manipulation has generated interest in fully automatic object packing in warehouses. This paper proposes a formulation of the packing problem that is tailored to the automated warehousing domain.…

Robotics · Computer Science 2018-12-12 Fan Wang , Kris Hauser

Placing is a necessary skill for a personal robot to have in order to perform tasks such as arranging objects in a disorganized room. The object placements should not only be stable but also be in their semantically preferred placing areas…

Robotics · Computer Science 2012-02-09 Yun Jiang , Marcus Lim , Changxi Zheng , Ashutosh Saxena

E-commerce with major online retailers is changing the way people consume. The goal of increasing delivery speed while remaining cost-effective poses significant new challenges for supply chains as they race to satisfy the growing and…

Optimization and Control · Mathematics 2021-01-25 Adrien Rimélé , Philippe Grangier , Michel Gamache , Michel Gendreau , Louis-Martin Rousseau

The gathering over meeting nodes problem requires the robots to gather at one of the pre-defined meeting nodes. This paper investigates the problem with respect to the objective function that minimizes the total number of moves made by all…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-16 Subhash Bhagat , Abhinav Chakraborty , Bibhuti Das , Krishnendu Mukhopadhyaya

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