Heat-Map Algorithm Based Multi-robots Path Planning Method

• Published in: Multimedia Technology and Enhanced Learning Vol. 446; pp. 655 - 664
• Main Authors: Bi, Shuhui, Li, Zhihao, Wang, Lei, Xu, Yuan
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer 2022; Springer Nature Switzerland
• Series: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
• Subjects: Heat map algorithm; Improved A algorithm; Improved reservation form
• ISBN: 3031181220; 9783031181221
• ISSN: 1867-8211; 1867-822X
• DOI: 10.1007/978-3-031-18123-8_51

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.