EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Bi-Level Hybrid Framework for Multi-Target Path Planning of AGV Based on Particle Swarm Optimization and Bidirectional Rapidly Exploring Random Tree

Tursun Mamat iD, Zhaolong Liu iD, Qiuju Yang, Abdukeram Dolkun, Longfei Li

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

AGVBi-RRTPSOadaptive sampling strategymulti-target path planningtrajectory optimization

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}
}
Kostenlos starten →