Multiagent Rollout with Reshuffling for Warehouse Robots Path Planning

11/15/2022
by   William Emanuelsson, et al.
0

Efficiently solving path planning problems for a large number of robots is critical to the successful operation of modern warehouses. The existing approaches adopt classical shortest path algorithms to plan in environments whose cells are associated with both space and time in order to avoid collision between robots. In this work, we achieve the same goal by means of simulation in a smaller static environment. Built upon the new framework introduced in (Bertsekas, 2021a), we propose multiagent rollout with reshuffling algorithm, and apply it to address the warehouse robots path planning problem. The proposed scheme has a solid theoretical guarantee and exhibits consistent performance in our numerical studies. Moreover, it inherits from the generic rollout methods the ability to adapt to a changing environment by online replanning, which we demonstrate through examples where some robots malfunction.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/24/2021

Anytime informed path re-planning and optimization for robots in changing environments

In this paper, we propose a path re-planning algorithm that makes robots...
research
03/31/2023

End-to-end deep learning-based framework for path planning and collision checking: bin picking application

Real-time and efficient path planning is critical for all robotic system...
research
02/08/2022

Simulators for Mobile Social Robots:State-of-the-Art and Challenges

The future robots are expected to work in a shared physical space with h...
research
04/29/2023

Path Planning for Multiple Tethered Robots Using Topological Braids

Path planning for multiple tethered robots is a challenging problem due ...
research
08/05/2020

Performance Improvement of Path Planning algorithms with Deep Learning Encoder Model

Currently, path planning algorithms are used in many daily tasks. They a...
research
06/06/2020

New Fusion Algorithm provides an alternative approach to Robotic Path planning

For rapid growth in technology and automation, human tasks are being tak...
research
02/27/2020

Alpha-N: Shortest Path Finder Automated Delivery Robot with Obstacle Detection and Avoiding System

Alpha N A self-powered, wheel driven Automated Delivery Robot is present...

Please sign up or login with your details

Forgot password? Click here to reset