Multi-AGV task scheduling and dynamic map path planning based on task pre-allocation
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).
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}
}
EUVIMED