Research on Multi AGV Routing Problem in Electrode Sheet Production Plant Considering Dynamic Unlocking

Wei Yang; Tongtong Chen; Zihan Zhang; Xiaonan Zhang

doi:10.6919/ICJE.202501_11(1).0014

Authors

Wei Yang
Tongtong Chen
Zihan Zhang
Xiaonan Zhang

DOI:

https://doi.org/10.6919/ICJE.202501_11(1).0014

Keywords:

Automated Guided Vehicle; Improved A* Algorithm; Routing Problem; Deadlock; Electrode Sheet Workshop.

Abstract

This study delves into the problem of path planning for Automated Guided Vehicles (AGVs) in the electrode sheet production plant environment. Firstly, leveraging the grid method, a workshop environment model is constructed. An enhanced A* algorithm is devised, introducing a turning cost and a variable coefficient, effectively addressing issues of excessive path inflection points and lengthy computation times when dealing with large-scale environmental maps.For dynamic conflicts and deadlock issues within the local road network, two algorithms are introduced: the Dynamic Detection Algorithm based on Segment Reservation Policy (DD-SRP) and the Deadlock Resolution Algorithm based on Breadth-First Search (DR-BFS). A simulation experiment is designed and conducted. The experimental results underscore the superiority of the enhanced A* algorithm in terms of solution time and outcomes. Moreover, the proposed dynamic conflict and deadlock detection and resolution methods effectively achieve dynamic detection and deadlock resolution.

Downloads

Download data is not yet available.

References

[1] D. D. Yu, X. L. Hu, K. W. Liang, et al. A parallel algorithm for multi-AGV systems, Journal of Ambient Intelligence and Humanized Computing, Vol. 13 (2022) No. 4, p. 2309-2323.

[2] J. B. Xin, L. Q. Wei, A. D'ARIANO, et al. Flexible time-space network formulation and hybrid metaheuristic for conflict-free and energy-efficient path planning of automated guided vehicles, Journal of Cleaner Production, Vol. 398 (2023) No. 2, p. 1-24.

[3] H. Hu, X. Jia, K. Liu, et al. Self-adaptive traffic control model with behavior trees and reinforcement learning for AGV in Industry 4.0, IEEE Transactions on Industrial Informatics, Vol. 17 (2021) No. 12, p. 7968-7979.

[4] B. Wu, Z. Xu, L. Chen, et al. Dynamic path planning for forklift AGV based on smoothing A* and improved DWA hybrid algorithm, Sensors, Vol. 22 (2022) No. 18, p. 7079.

[5] Y. Zhang, H. Luo. Hybrid routing and scheduling for multi-AGV systems in smart manufacturing, Computers & Industrial Engineering, Vol. 178 (2023), p. 108999.

[6] J. Zhang, Z. Li, L. Li, et al. A bi-level cooperative operation approach for AGV based automated valet parking, Transportation Research Part C: Emerging Technologies, Vol. 128 (2021) No. 6, p. 103140.

[7] S. Kim, C. Park, K. Lee. Bi-level path planning algorithm for multi-AGV routing problem, Electronics, Vol. 10 (2021) No. 9, p. 1123.

[8] D. M. RYCK, M. VERSTEYHE, F. DEBROUWERE. Automated guided vehicle systems, state-of-the-art control algorithms and techniques, Journal of Manufacturing Systems, Vol. 54 (2020), p. 152-173.