Smart robotic mobile fulfillment system with dynamic conflict-free strategies considering cyber-physical integration

•A two-stage decoupled algorithm for conflict-free routing is proposed.•Different types of collisions are detected by time window.•The A* algorithm is improved to generate possible paths at one time. Smart mobile robots are deployed to the warehouse environments to improve the efficiency, because of...

Full description

Saved in:

Bibliographic Details
Published in:	Advanced engineering informatics 2019-10, Vol.42, p.100998, Article 100998
Main Authors:	Lee, C.K.M., Lin, Bingbing, Ng, K.K.H., Lv, Yaqiong, Tai, W.C.
Format:	Article
Language:	eng
Subjects:	A algorithm with greedy best-first-search Bi-directional robot path layout Conflict-detection method with time window Mobile robot control Smart mobile robotic fulfillment system
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	•A two-stage decoupled algorithm for conflict-free routing is proposed.•Different types of collisions are detected by time window.•The A* algorithm is improved to generate possible paths at one time. Smart mobile robots are deployed to the warehouse environments to improve the efficiency, because of its characteristics of high automation and flexibility characteristics. However, the trajectory planning is a great challenge especially when a number of mobile robotics operates in the warehouse simultaneously. This paper proposes a cyber-physical system model for smart robotic warehouse to implement the workflow data collection and procedure monitor. A decoupled method is presented to find a conflict-free path for the mobile vehicles in the warehouses, after distributing destinations to mobile robots to minimize the total travel distance. The improved A* algorithm is applied to find paths from the source node to the destination node for single mobile vehicle in the domain of smart logistics. Collisions are detected by comparing the occupying time window of each mobile vehicle. Three collision avoidance strategies are developed to solve the conflicts and the candidate path with the minimal completion time is selected as the final determined route. The contribution of the paper is to propose a CPS-enabled robotic warehouse with dynamic conflict-free strategy to self-configure the path to optimize warehouse operation efficiency.
ISSN:	1474-0346 1873-5320