EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

MEG-RRT*: A Hierarchical Hybrid Path Planning Framework for Warehouse AGVs Using Multi-Objective Evolutionary Guidance

Qingli Wu, Qichao Tang, Lei Ma, Duo Zhao, Jieyu Lei

Sensors · 03.04.2026 · 26 (7) · 2221

DOI: 10.3390/s26072221 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sensors, online erschienen am 03.04.2026. Verfasst von Qingli Wu und 4 weiteren Autor:innen. Beteiligte Einrichtung: School of Electrical Engineering, Southwest Jiaotong University, Chengdu 611756, China. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Youth Program of the National Natural Science Foundation of China.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Autonomous guided vehicle (AGV) navigation in high-density warehouses faces significant challenges due to narrow aisles and complex U-shaped traps. In such environments, traditional sampling-based path planning algorithms often converge slowly and produce suboptimal paths. To solve these issues, a novel hierarchical hybrid planning framework named MEG-RRT* (Multi-objective Evolutionary Guided RRT*) is proposed in this study. The proposed MEG-RRT* integrates an optimization engine based on NSGA-II into the sampling process. It guides exploration direction away from local minima by jointly optimizing convergence efficiency and safety-related objectives. Furthermore, a geometry-aware execution layer is introduced to improve motion through narrow passages and to refine the path structure. This layer includes radar-guided steering, adaptive step-size control, and ancestor shortcut operations. Comparative experiments were conducted in simulated scenarios of complex narrow passages and high-density warehouses to verify the superiority of the proposed MEG-RRT*. In complex narrow passages, the proposed algorithm achieves a 100% success rate; it also reduces convergence time by 43.5% compared to standard RRT* and by 44.9% compared to Informed-RRT*. In warehouse environments, it generates smooth, kinematically favorable paths that are 39% shorter than those produced by RRT-Connect. These results demonstrate that MEG-RRT* balances exploration efficiency and solution optimality, making it well suited for automated logistics applications.

Schlagwörter

Stichwörter der Autor:innen

autonomous guided vehicle (AGV)multi-objective evolutionary algorithmnarrow passagepath planning

Autor:innen und Institutionen

  • School of Electrical Engineering, Southwest Jiaotong University, Chengdu 611756, China.
  • Baoji CRRC Times Engineering Machinery Co., Ltd., Baoji 721300, China.
  • School of Electrical Engineering and Information, Southwest Petroleum University, Chengdu 610500, China.

Förderung

  • Youth Program of the National Natural Science Foundation of China

Zitieren

APA

Wu, Q., Tang, Q., Ma, L., Zhao, D., & Lei, J. (2026). MEG-RRT*: A Hierarchical Hybrid Path Planning Framework for Warehouse AGVs Using Multi-Objective Evolutionary Guidance. Sensors, 26(7), 2221. https://doi.org/10.3390/s26072221

Vancouver

Wu Q, Tang Q, Ma L, Zhao D, Lei J. MEG-RRT*: A Hierarchical Hybrid Path Planning Framework for Warehouse AGVs Using Multi-Objective Evolutionary Guidance. Sensors. 2026;26(7):2221. doi:10.3390/s26072221

BibTeX
@article{Wu2026,
  author = {Wu, Qingli and Tang, Qichao and Ma, Lei and Zhao, Duo and Lei, Jieyu},
  title = {MEG-RRT*: A Hierarchical Hybrid Path Planning Framework for Warehouse AGVs Using Multi-Objective Evolutionary Guidance},
  journal = {Sensors},
  year = {2026},
  volume = {26},
  number = {7},
  pages = {2221},
  doi = {10.3390/s26072221}
}
Kostenlos starten →