1. CONTINUOUS PATH PLANNING FOR MULTI-ROBOT IN INTELLIGENT WAREHOUSE.
- Author
-
Shen, G. C., Liu, J., Ding, Y. L., Zhang, C., and Duo, J. Y.
- Subjects
ROBOTIC path planning ,WAREHOUSES ,PREJUDICES - Abstract
In smart warehouses, logistics robots need to continuously execute tasks, and therefore traditional onetime multi-robot path planning cannot meet practical needs. To address this challenge, we proposed Prejudgment Conflicts Search (SPC) algorithm. The SPC algorithm is divided into two layers: the higher layer allocates tasks to robots based on priority rules, and the lower layer plans paths for these robots with an improved A* algorithm, which includes vertex and edge collision checks during path searching and effectively prevents collisions among robots. We simulated SPC and Conflict-Based Search (CBS) on random maps and warehouse maps. The results show that compared to CBS, SPC provides nearly optimal paths with a significantly reduced computation time. Additionally, as the number of robots increases, SPC exhibits better scalability, offering a practical solution for continuous multi-robot path planning in smart warehouses, with the potential to enhance logistics efficiency. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF