Dynamic Weighted and Heat-map Integrated Scalable Information Path-planning Algorithm

Shuhui Bi; Zhihao  Li; Mackenzie Brown; Yuan Xu; Lei Wang

doi:10.4108/eetsis.v9i5.1567

Authors

Shuhui Bi University of Jinan
Zhihao Li University of Jinan
Mackenzie Brown Edith Cowan University
Yuan Xu University of Jinan
Lei Wang Intelligent Equipment Research Institute, Shandong, China

DOI:

https://doi.org/10.4108/eetsis.v9i5.1567

Keywords:

Improved A* algorithm, Improved Reservation Form, Dynamic Weighted Table, Heat Map Algorithm

Abstract

Smart storage is widely used for its efficient storage and applications. For making dynamic decisions when robots conflict and eliminating robot conflicts and improving efficiency from a global perspective, path-planning Algorithm will be analyzed and improved by integrating dynamic weighted and heat-map algorithm based on the scalable information of multi-robot in this paper. Firstly, a small storage grid model applicable to a variety of storage modes is established. Second, in order to solve the frontal collision problem of robots, an improved reservation table is established, which greatly reduces the storage space occupied by the reservation table while improving the operation efficiency; the A* algorithm is improved to achieve the purpose of avoiding vertex conflict and edge conflict at the same time; dynamic weighting table is added to solve the multi-robot driving strategy of intersection conflict and ensure that the most urgent goods are out of the warehouse firstly; the heat map algorithm is appended to reasonably allocate tasks, avoiding congested areas and realizing the dynamic assignment of tasks. Finally, the simulation was done by the proposed path planning method, the average transportation time was reduced by 14.97% comparing with the traditional path algorithm.

References

S. Garnier, J. Gautrais, and G. Theraulaz, “The biological principles of swarm intelligence,” Swarm Intelligence, vol. 1, no. 1, pp. 3–31, 2007.

J. Peng, “The robot path optimization of improved artificial fish-swarm algorithm,” Computer Modelling and New Technologies, vol. 18, no. 6, pp. 147–152, 2014.

Y. Tian, “Study of two firefly algorithms,” Scientist, vol. 4, no. 6, pp. 21–29, 2016.

A. Hidalgo-Paniagua, A. Vega-Rodrguez, M, and J. Fer-ruz, “Solving the multi-objective path planning problem in mobile robotics with a firefly-based approach,” Soft Computing, vol. 21, no. 4, pp. 949–964, 2017.

S. Li, W. S, P. Guo, S. Zhang, and X. Pengfa, “Research on sar drone global path planning based on improved a* algorithm,” Chinese Medical Equipment Journal, vol. 41, no. 12, pp. 16–20, 2020.

D. Roy, S. Nigam, R. Koster, and et al, “Robot-storage zone assignment strategies in mobile fulfillment systems,” Transportation Research Part E: Logistics and Transportation Review, vol. 122, pp. 119–142, 2019.

J. Hu, X. Wang, Q. Zhang, and R. Quan, “Optimized multi-step ant colony algorithm for robot path planning problem solving,” Transducer and Microsystem Technolo-gies, vol. 40, no. 10, pp. 121–124, 2021.

C. Pan and M. Guo, “Batch picking path planning simulation of warehouse mobile robot,” Computer and Modernization, vol. 2017, no. 2, pp. 12–16, 2017.

M. Chen, T. Qian, S. Zhang, and J. Wang, “Obstacle avoidance and cooperative path planning method of warehouse logistics robot cluster,” Modern Electronics Technique, vol. 42, no. 22, pp. 174–177+182, 2019.

H. Ouyang, Y. Quan, L. Gao, and D. Zou, “Hierarchical path planning method for mobile robots based on hybrid genetic particle swarm optimization algorithm,” Journal of Zhengzhou University(Engineering Science), vol. 41, no. 4, pp. 34–40, 2020.

Y. Xu, J. Cao, S. Yuriy, S, and Y. Zhuang, “Distributed kalman filter for uwb/ins integrated pedestrian localiza-tion under colored measurement noise,” Satellite Naviga-tion, vol. 2, no. 1, pp. 305–314, 2021.

H. Yoshitake, R. Kamoshida, Y. Nagashima, and et al, “New automated guided vehicle system using real-time holonic scheduling for warehouse picking,” IEEE Robotics and Automation Letters, vol. 4, no. 2, pp. 1045–1052, 2019.

Y. Zhang, “Advances in multimodal data fusion in neuroimaging: Overview, challenges, and novel orientation,” Information Fusion, vol. 64, no. 0, pp. 149–187, 2020.

Y. Zhang, “Improved breast cancer classification through combining graph convolutional network and convolu-tional neural network,” Information Processing and Man-agement, vol. 58, no. 2, p. Article ID: 102439, 2021.

S. Wang, “Secondary pulmonary tuberculosis recog-nition by rotation angle vector grid-based fractional fourier entropy,” Fractals, vol. 30, no. 1, pp. 2240047, 2022.

P. Liu, M. N. Huda, L. Sun, and H. Yu, “A survey on underactuated robotic systems: bio-inspiration, trajectory planning and control,” Mechatronics, vol. 72, pp. 102443, 2020.

M. N. Huda, P. Liu, C. Saha, and H. Yu, “Modelling and motion analysis of a pill-sized hybrid capsule robot,” Journal of Intelligent & Robotic Systems, vol. 100, no. 3, pp. 753–764, 2020.