Path planning for Robotic Mobile Fulfillment Systems

06/28/2017
by   Marius Merschformann, et al.
0

This paper presents a collection of path planning algorithms for real-time movement of multiple robots across a Robotic Mobile Fulfillment System (RMFS). Robots are assigned to move storage units to pickers at working stations instead of requiring pickers to go to the storage area. Path planning algorithms aim to find paths for the robots to fulfill the requests without collisions or deadlocks. The state-of-the-art path planning algorithms, including WHCA*, FAR, BCP, OD&ID and CBS, were adapted to suit path planning in RMFS and integrated within a simulation tool to guide the robots from their starting points to their destinations during the storage and retrieval processes. Ten different layouts with a variety of numbers of robots, floors, pods, stations and the sizes of storage areas were considered in the simulation study. Performance metrics of throughput, path length and search time were monitored. Simulation results demonstrate the best algorithm based on each performance metric.

READ FULL TEXT

page 26

page 27

page 30

page 32

research
05/21/2018

Robot Path Planning Algorithms: A Review of Theory and Experiment

The aim of this book is to introduce different robot path planning algor...
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
01/13/2022

Path Planning for the Dynamic UAV-Aided Wireless Systems using Monte Carlo Tree Search

For UAV-aided wireless systems, online path planning attracts much atten...
research
03/02/2022

Far-UVC Disinfection with Robotic Mobile Manipulator

The COVID-19 pandemic has demonstrated the need for a more effective and...
research
02/18/2019

Achieving Throughput via Fine-Grained Path Planning in Small World DTNs

We explore the benefits of using fine-grained statistics in small world ...
research
09/24/2017

Dynamic Path Planning and Movement Control in Pedestrian Simulation

Modeling and simulation of pedestrian behavior is used in applications s...
research
02/18/2020

Informative Path Planning for Mobile Sensing with Reinforcement Learning

Large-scale spatial data such as air quality, thermal conditions and loc...

Please sign up or login with your details

Forgot password? Click here to reset