Research Article
Heat-Map Algorithm Based Multi-robots Path Planning Method
@INPROCEEDINGS{10.1007/978-3-031-18123-8_51, author={Shuhui Bi and Zhihao Li and Lei Wang and Yuan Xu}, title={Heat-Map Algorithm Based Multi-robots Path Planning Method}, proceedings={Multimedia Technology and Enhanced Learning. 4th EAI International Conference, ICMTEL 2022, Virtual Event, April 15-16, 2022, Proceedings}, proceedings_a={ICMTEL}, year={2022}, month={10}, keywords={Improved A* algorithm Improved reservation form Heat map algorithm}, doi={10.1007/978-3-031-18123-8_51} }- Shuhui Bi
Zhihao Li
Lei Wang
Yuan Xu
Year: 2022
Heat-Map Algorithm Based Multi-robots Path Planning Method
ICMTEL
Springer
DOI: 10.1007/978-3-031-18123-8_51
Abstract
Robot conflicts elimination and efficiency improvement from a global perspective are important issues in intelligent storage systems. In order to improve the operation efficiency of intelligent storage system more effectively, a heat-map Algorithm by combing the reservation table in this paper. Firstly, a small storage grid model applicable to multiple storage modes is established. Secondly, considering the frontal collision problem of multiple robots, an improved reservation table is established, which greatly reduces the storage space occupied and improves the operation efficiency at the same time. In addition, the heat map algorithm is added to reasonably allocate the tasks, avoid the congested area and realize the dynamic assignment of tasks. Finally, the effectiveness of the proposed design scheme is demonstrated by simulation.
