Abstract:Path planning in the multi-robot system refers to calculating a set of actions for each robot, which will move each robot to its goal without conflicting with other robots. Lately, the research topic has received significant attention for its extensive applications, such as airport ground, drone swarms, and automatic warehouses. Despite these available research results, most of the existing investigations are concerned with the cases of robots with a fixed movement speed without considering uncertainty. Therefore, in this work, we study the problem of path-planning in the multi-robot automatic warehouse context, which considers the time-varying and uncertain robots' movement speed. Specifically, the path-planning module searches a path with as few conflicts as possible for a single agent by calculating traffic cost based on customarily distributed conflict probability and combining it with the classic A* algorithm. However, this probability-based method cannot eliminate all conflicts, and speed's uncertainty will constantly cause new conflicts. As a supplement, we propose the other two modules. The conflict detection and re-planning module chooses objects requiring re-planning paths from the agents involved in different types of conflicts periodically by our designed rules. Also, at each step, the scheduling module fills up the agent's preserved queue and decides who has a higher priority when the same element is assigned to two agents simultaneously. Finally, we compare the proposed algorithm with other algorithms from academia and industry, and the results show that the proposed method is validated as the best performance.

Research on Intelligent Warehouse Path Planning Based on Multi-Objective Reinforcement Learning

A Congestion-Predicting Path Planning Algorithm for Narrow Lanes in Automated Warehouses

Learning to Cooperate: Application of Deep Reinforcement Learning for Online AGV Path Finding.

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

A Conflict-Reducing Path Planning Algorithm in Automated Warehouses.

Dynamic Multi-Robot Path Planning in Narrow-Lane Environments with One-Way Constraint

Supervised Reinforcement Learning for ULV Path Planning in Complex Warehouse Environment

Intelligent Path Planning for AGV-UAV Transportation in 6G Smart Warehouse

Multi-Robot Path Planning in Narrow Warehouse Environments with Fast Feasibility Heuristics

Tws-based Path Planning of Multi-Agvs for Logistics Center Auto-Sorting

A Multiobjective Reinforcement Learning Approach for AGV Task Clustering

Genetic Scheduling and Reinforcement Learning in Multirobot Systems for Intelligent Warehouses

A Coordinated Path Planning Algorithm for Multi-Robot in Intelligent Warehouse.

Multi-Agent Path Finding Method Based on Evolutionary Reinforcement Learning

Path Planning Considering Time-Varying and Uncertain Movement Speed in Multi-Robot Automatic Warehouses: Problem Formulation and Algorithm

Research on AGV Path Planning Based on Reinforcement Learning

Reinforcement Learning Assisted Multi-UAV Task Allocation and Path Planning for IIoT

A Probabilistic Time-Constrained Based Heuristic Path Planning Algorithm in Warehouse Multi-AGV Systems

Research on reinforcement learning based warehouse robot navigation algorithm in complex warehouse layout

Real-Time Conflict-Free Task Assignment and Path Planning of Multi-AGV System in Intelligent Warehousing

A Deep Reinforcement Learning Based Approach for AGVs Path Planning