A Bi-Level Hybrid Framework for Multi-Target Path Planning of AGV Based on Particle Swarm Optimization and Bidirectional Rapidly Exploring Random Tree
Sensors · 26.06.2026 · 26 (13) · 4062
DOI: 10.3390/s26134062 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 26.06.2026. Verfasst von Tursun Mamat und 4 weiteren Autor:innen. Beteiligte Einrichtung: Engineering Research Center for Intelligent Transportation, School of Transportation and Logistics Engineering, Xinjiang Agricultural University, 311…. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Science and Technology Department of Xinjiang Uyghur Autonomous Region, Key Research and Development Program of Xinjiang Uygur Autonomous Region, China.
Abstract (Originalsprache)
Multi-target path planning for Automated Guided Vehicle (AGV) in complex logistics environments requires balancing planning efficiency, obstacle avoidance capability, and trajectory smoothness. To address these challenges, this paper proposes a bi-level collaborative framework integrating Particle Swarm Optimization (PSO) with the Bidirectional Rapidly Exploring Random Tree (Bi-RRT). The framework unifies adaptive sampling, online parameter optimization, and trajectory smoothing within a single planning architecture. Specifically, the framework constructs a five-dimensional particle encoding that includes the expansion step size and multi-level strategy switching thresholds. During the Bi-RRT expansion process, an expansion-failure-driven adaptive sampling mechanism is introduced to enhance search performance in cluttered environments, while local-density-based suppression and directional dispersion are employed to reduce redundant exploration. In addition, a lightweight PSO-based monitoring mechanism enables online adaptive parameter adjustment. For multi-target scheduling, a greedy heuristic based on a hybrid weighted graph determines the visitation sequence. Trajectory smoothness is further improved using cubic B-spline interpolation combined with bounded perturbation optimization. Experimental results demonstrate that the proposed framework improves planning efficiency while maintaining stable performance across environments with different obstacle densities. These results demonstrate the effectiveness of the proposed framework for multi-target AGV path planning in complex warehouse environments.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Engineering Research Center for Intelligent Transportation, School of Transportation and Logistics Engineering, Xinjiang Agricultural University, 311 Nongda East Road, Urumqi 830052, China.
- Key Laboratory of Transportation and Logistics Engineering in Xinjiang, School of Transportation and Logistics Engineering, Xinjiang Agricultural University, 311 Nongda East Road, Urumqi 830052, China.
- Xinjiang Communications Construction Group Co., Ltd., Urumqi 830016, China.
ORCID-Profile: Tursun Mamat, Zhaolong Liu
Förderung
- Science and Technology Department of Xinjiang Uyghur Autonomous Region
- Key Research and Development Program of Xinjiang Uygur Autonomous Region, China
Zitieren
APA
Mamat, T., Liu, Z., Yang, Q., Dolkun, A., & Li, L. (2026). A Bi-Level Hybrid Framework for Multi-Target Path Planning of AGV Based on Particle Swarm Optimization and Bidirectional Rapidly Exploring Random Tree. Sensors, 26(13), 4062. https://doi.org/10.3390/s26134062
Vancouver
Mamat T, Liu Z, Yang Q, Dolkun A, Li L. A Bi-Level Hybrid Framework for Multi-Target Path Planning of AGV Based on Particle Swarm Optimization and Bidirectional Rapidly Exploring Random Tree. Sensors. 2026;26(13):4062. doi:10.3390/s26134062
BibTeX
@article{Mamat2026,
author = {Mamat, Tursun and Liu, Zhaolong and Yang, Qiuju and Dolkun, Abdukeram and Li, Longfei},
title = {A Bi-Level Hybrid Framework for Multi-Target Path Planning of AGV Based on Particle Swarm Optimization and Bidirectional Rapidly Exploring Random Tree},
journal = {Sensors},
year = {2026},
volume = {26},
number = {13},
pages = {4062},
doi = {10.3390/s26134062}
}
EUVIMED