EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Multi-AGV task scheduling and dynamic map path planning based on task pre-allocation

Jie Gao iD, Weinan Xie, Haoya Liu, Junda Zhou, Liang Wang iD, Jieke Liang

PLOS One · 24.07.2026 · 21 (7) · e0352782

DOI: 10.1371/journal.pone.0352782 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS One, online erschienen am 24.07.2026. Verfasst von Jie Gao und 5 weiteren Autor:innen. Beteiligte Einrichtung: School of Electronic Information Engineering, Shandong University of Science and Technology, Qingdao, Shandong, China. Die Arbeit nennt 23 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multi-AGV (Automated Guided Vehicle) systems operating in complex warehouse environments equipped with movable containers encounter several challenges, including high system no-load rate, low task response efficiency, and imbalanced path utilization. To address these issues, we propose an integrated optimization approach for task scheduling and path planning. First, a task segmentation strategy is introduced to decompose complex tasks into long-distance transport and precision in-racking sub-tasks which are then allocated to heterogeneous AGV types for execution. Second, a task pre-allocation algorithm is designed to enable AGVs to participate in the subsequent task assignment prior to the completion of their current tasks, thereby reducing the system no-load rate. Third, a dynamic map path planning mechanism is developed, which incorporates a temporary path traffic control module and a localized Floyd update algorithm to achieve real-time path adjustment and effective path utilization optimization. Comparative experiments were conducted in a multi-zone warehouse simulation environment. The results demonstrate that the proposed approach can reduce the system no-load rate, mitigate path congestion, and enhance overall operational performance.

Autor:innen und Institutionen

  • School of Electronic Information Engineering, Shandong University of Science and Technology, Qingdao, Shandong, China.
  • School of Mechanical and Electronic Engineering, Shandong University of Science and Technology, Qingdao, Shandong, China.

ORCID-Profile: Jie Gao, Liang Wang

Zitieren

APA

Gao, J., Xie, W., Liu, H., Zhou, J., Wang, L., & Liang, J. (2026). Multi-AGV task scheduling and dynamic map path planning based on task pre-allocation. PLOS One, 21(7), e0352782. https://doi.org/10.1371/journal.pone.0352782

Vancouver

Gao J, Xie W, Liu H, Zhou J, Wang L, Liang J. Multi-AGV task scheduling and dynamic map path planning based on task pre-allocation. PLOS One. 2026;21(7):e0352782. doi:10.1371/journal.pone.0352782

BibTeX
@article{Gao2026,
  author = {Gao, Jie and Xie, Weinan and Liu, Haoya and Zhou, Junda and Wang, Liang and Liang, Jieke},
  title = {Multi-AGV task scheduling and dynamic map path planning based on task pre-allocation},
  journal = {PLOS One},
  year = {2026},
  volume = {21},
  number = {7},
  pages = {e0352782},
  doi = {10.1371/journal.pone.0352782}
}
Kostenlos starten →