MULTI-AGV PATH PLANNING FOR AUTOMATED WAREHOUSE SYSTEM BASED ON IMPROVED ANT COLONY OPTIMISATION AND NODE VECTOR TIME WINDOW

Fantong Wang, Ling Wang, Suan Xu, Xiai Chen, and Binrui Wang

References

  1. [1] X. Wu, Y. Li, H. Jia, G. Ma, and Y. Zhang, Multi-step optimalpredictive control for path correction of the AGV driven by hubmotors, International Journal of Robotics and Automation,36(5), 2021, 304–315.
  2. [2] T. Nishi, Y. Hiranaka, and I. Grossmann, A bilevel decompo-sition algorithm for simultaneous production scheduling andconflict-free routing for automated guided vehicles, Computersand Operations Research, 38(5), 2011, 876–888.
  3. [3] T. Miyamoto, and K. Inoue, Local and random searches fordispatch and conflict-free routing problem of capacitated AGVsystems, Computers and Industrial Engineering, 91, 2016, 1–9.
  4. [4] O. Baruwa, and M. Piera, A coloured petri net-basedhybrid heuristic search approach to simultaneous scheduling ofmachines and automated guided vehicles, International Journalof Production Research, 54(16), 2016, 4773–4792.
  5. [5] M. Wu, J. Gao, L. Li, and Y. Wang, Control optimisation ofautomated guided vehicles in container terminal based on Petrinetwork and dynamic path planning, Computers and ElectricalEngineering, 104, 2022, 108471.
  6. [6] Y. Yang, M. Zhong, and Y. Dessouky, Octavian, an integratedscheduling method for AGV routing in automated containerterminals, Computers and Industrial Engineering, 126, 2018,482–493.
  7. [7] Z. Wang, and Q. Zeng, A branch-and-bound approach forAGV dispatching and routing problems in automated containerterminals, Computers and Industrial Engineering, 166, 2022,107968.
  8. [8] Z. Yuan, Z. Yang, L. Lv, and Y. Shi, A bi-level path planningalgorithm for multi-agv routing problem, Electronics, 9(9),2020, 1351.
  9. [9] Z. Han, D. Wang, F. Liu, and Z. Zhao, Multi-AGV pathplanning with double-path constraints by using an improvedgenetic algorithm, PLOS One, 12(7), 2017, e0181747.
  10. [10] L. Xu, N. Wang, and X. Ling, Study on conflict-free AGVS pathplanning strategy for workshop material distribution systems,Procedia CIRP, 104, 2021, 1071–1076.
  11. [11] M. Yu, Z. He, D. Li, and L. Yin, Research on multi-AGV pathplanning in automated container terminal, in Proceeding 5thInternational Conference on Transportation Information andSafety (ICTIS), 2019, 565–572.
  12. [12] Y. Lian, W. Xie, and L. Zhang, A probabilistic time-constrainedbased heuristic path planning algorithm in warehouse multi-AGV systems, IFAC-PapersOnLine, 53(2), 2020, 2538–2543.
  13. [13] Z. Zhang, Q. Guo, and P. Yuan, Conflict-free route planning ofautomated guided vehicles based on conflict classification, inProceeding IEEE International Conference on Systems, Man,and Cybernetics (SMC), 2017, 1459–1464.
  14. [14] M. Yang, Y. Bian, L. Ma, G. Liu, and H. Zhang, Research ontraffic control algorithm based on multi-AGV path planning, inProceeding IEEE International Conference on Systems, Man,and Cybernetics (SMC), 2021, 697–702.
  15. [15] Y. Zhao, X. Liu, G. Wang, S. Wu, and S. Han, Dynamicresource reservation based collision and deadlock preventionfor multi-agvs, IEEE Access, 8, 2020, 82120–82130.15
  16. [16] R. Tai, J. Wang, and W. Chen, A prioritized planning algorithmof trajectory coordination based on time windows for multipleAGVS with delay disturbance, Assembly Automation, 39(5),2019, 753–768.
  17. [17] X. Cao, and M. Zhu, Research on global optimization methodfor multiple AGV collision avoidance in Hybrid Path, OptimalControl Applications and Methods, 42(4), 2021, 1064–1080.
  18. [18] X. Fan, Q. He, and Y. Zhang, Zone design of tandem loop AGVSpath with hybrid algorithm, IFAC-PapersOnLine, 48(3), 2015,869–874.
  19. [19] Y. Zhao, X. Liu, S. Wu, and G. Wang, Spare zone basedhierarchical motion coordination for multi-AGV systems,Simulation Modelling Practice and Theory, 109, 2021, 102294.
  20. [20] Q. Wei, Y. Yan, J. Zhang, J. Xiao, and C. Wang, A self-attention-based deep reinforcement learning approach for AGVdispatching systems, IEEE Transactions on Neural Networksand Learning Systems, 35(6), 2022, 7911–7922.
  21. [21] H. Hu, X. Yang, S. Xiao, and F. Wang. Anti-conflict AGVpath planning in automated container terminals based onmulti-agent reinforcement learning. International Journal ofProduction Research, 61(1), 2023, 65–80.
  22. [22] M. De Ryck, M. Versteyhe, and F. Debrouwere, Automatedguided vehicle systems, state-of-the-art control algorithmsand techniques, Journal of Manufacturing Systems, 54, 2020,152–173.
  23. [23] G. Fragapane, R. De Koster, F. Sgarbossa, and J. Strandhagen,Planning and control of autonomous mobile robots forintralogistics: Literature review and research agenda, EuropeanJournal of Operational Research, 294(2), 2021, 405–426.
  24. [24] L. Wu, X. Huang, J. Cui, C. Liu, and W. Xiao, Modifiedadaptive ant colony optimization algorithm and its applicationfor solving path planning of Mobile Robot, Expert Systemswith Applications, 215, 2023, 119410.
  25. [25] D. Liu, X. Hu, and Q. Jiang, Design and optimization of logisticsdistribution route based on improved ant colony algorithm,Optik, 273, 2023, 170405.
  26. [26] J. Li, B. Xu, Y. Yang, and H. Wu, Three-phase qubits-basedquantum ant colony optimization algorithm for path planningof automated guided vehicles, International Journal of Robotics& Automation, 34(2), 2019, 156–163.

Important Links:

Go Back