Adaptive Task Planning for Large-Scale Robotized Warehouses

04/24/2022
by   Dingyuan Shi, et al.
0

Robotized warehouses are deployed to automatically distribute millions of items brought by the massive logistic orders from e-commerce. A key to automated item distribution is to plan paths for robots, also known as task planning, where each task is to deliver racks with items to pickers for processing and then return the rack back. Prior solutions are unfit for large-scale robotized warehouses due to the inflexibility to time-varying item arrivals and the low efficiency for high throughput. In this paper, we propose a new task planning problem called TPRW, which aims to minimize the end-to-end makespan that incorporates the entire item distribution pipeline, known as a fulfilment cycle. Direct extensions from state-of-the-art path finding methods are ineffective to solve the TPRW problem because they fail to adapt to the bottleneck variations of fulfillment cycles. In response, we propose Efficient Adaptive Task Planning, a framework for large-scale robotized warehouses with time-varying item arrivals. It adaptively selects racks to fulfill at each timestamp via reinforcement learning, accounting for the time-varying bottleneck of the fulfillment cycles. Then it finds paths for robots to transport the selected racks. The framework adopts a series of efficient optimizations on both time and memory to handle large-scale item throughput. Evaluations on both synthesized and real data show an improvement of 37.1% in effectiveness and 75.5% in efficiency over the state-of-the-arts.

READ FULL TEXT

page 1

page 5

research
03/04/2020

Adaptive Online Distributed Optimal Control of Very-Large-Scale Robotic Systems

This paper presents an adaptive online distributed optimal control appro...
research
05/18/2021

Path-based Deep Network for Candidate Item Matching in Recommenders

The large-scale recommender system mainly consists of two stages: matchi...
research
01/22/2019

Context-Aware Route Planning for Automated Warehouses

In order to ensure efficient flow of goods in an automated warehouse and...
research
10/21/2021

Categorizing Items with Short and Noisy Descriptions using Ensembled Transferred Embeddings

Item categorization is a machine learning task which aims at classifying...
research
08/05/2022

Learning to Coordinate for a Worker-Station Multi-robot System in Planar Coverage Tasks

For massive large-scale tasks, a multi-robot system (MRS) can effectivel...
research
11/14/2018

Large-scale Interactive Recommendation with Tree-structured Policy Gradient

Reinforcement learning (RL) has recently been introduced to interactive ...
research
06/15/2016

Smart Reply: Automated Response Suggestion for Email

In this paper we propose and investigate a novel end-to-end method for a...

Please sign up or login with your details

Forgot password? Click here to reset