MEG-RRT*: A Hierarchical Hybrid Path Planning Framework for Warehouse AGVs Using Multi-Objective Evolutionary Guidance
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.
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
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}
}
EUVIMED