Open Access iconOpen Access

ARTICLE

crossmark

An Improved Bounded Conflict-Based Search for Multi-AGV Pathfinding in Automated Container Terminals

Xinci Zhou, Jin Zhu*

Shanghai Maritime University, Logistics Science and Engineering Research Institute, Shanghai, 200000, China

* Corresponding Author: Jin Zhu. Email: email

Computer Modeling in Engineering & Sciences 2024, 139(3), 2705-2727. https://doi.org/10.32604/cmes.2024.046363

Abstract

As the number of automated guided vehicles (AGVs) within automated container terminals (ACT) continues to rise, conflicts have become more frequent. Addressing point and edge conflicts of AGVs, a multi-AGV conflict-free path planning model has been formulated to minimize the total path length of AGVs between shore bridges and yards. For larger terminal maps and complex environments, the grid method is employed to model AGVs’ road networks. An improved bounded conflict-based search (IBCBS) algorithm tailored to ACT is proposed, leveraging the binary tree principle to resolve conflicts and employing focal search to expand the search range. Comparative experiments involving 60 AGVs indicate a reduction in computing time by 37.397% to 64.06% while maintaining the over cost within 1.019%. Numerical experiments validate the proposed algorithm’s efficacy in enhancing efficiency and ensuring solution quality.

Keywords


Cite This Article

APA Style
Zhou, X., Zhu, J. (2024). An improved bounded conflict-based search for multi-agv pathfinding in automated container terminals. Computer Modeling in Engineering & Sciences, 139(3), 2705-2727. https://doi.org/10.32604/cmes.2024.046363
Vancouver Style
Zhou X, Zhu J. An improved bounded conflict-based search for multi-agv pathfinding in automated container terminals. Comput Model Eng Sci. 2024;139(3):2705-2727 https://doi.org/10.32604/cmes.2024.046363
IEEE Style
X. Zhou and J. Zhu, “An Improved Bounded Conflict-Based Search for Multi-AGV Pathfinding in Automated Container Terminals,” Comput. Model. Eng. Sci., vol. 139, no. 3, pp. 2705-2727, 2024. https://doi.org/10.32604/cmes.2024.046363



cc Copyright © 2024 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 513

    View

  • 412

    Download

  • 1

    Like

Share Link