Solving Bilevel Multi-Robot Cooperative Path Planning Problems via a Memetic Framework
Symmetry · 14.03.2026 · 18 (3) · 499
DOI: 10.3390/sym18030499 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 14.03.2026. Verfasst von Zhixin Wang und 4 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Basic Research Plan In Shaanxi Province of China, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
With the increasing use of multi-robot systems in emergency scenarios, collaborative path planning for robots has attracted greater attention. The multi-robot path-planning problem was modeled as a bilevel cooperative path planning model and solved using a memetic algorithm with a dynamic window approach and a parking scheduling strategy (MA-DWAPSS). The bilevel path planning model has divided the problem into two parts: global (static) path planning to find a near-optimal route and dynamic path planning to avoid path conflicts. Corresponding to the proposed MA-DWAPSS method, an improved memetic algorithm was developed based on genetic algorithm to find an optimal global path and a cubic Bézier curve to smooth the path and avoid sharp turns. The dynamic window approach (DWA) and parking scheduling strategy (PSS) obtain real-time sensor data and coordinate the docking and movement of robots in dynamic environments, handling obstacles in real time and preventing conflicts or unnecessary stops to improve efficiency. DWA further accounts for the dynamic characteristics of robot motion, making the path planning flexible and adaptive to rapid environmental changes. Simulation results show that the proposed method outperforms three other algorithms in path distance, time, obstacle avoidance, and smoothness.
Förderung
- National Natural Science Foundation of China
- Natural Science Basic Research Plan In Shaanxi Province of China
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Wang, Z., Cheng, S., Sun, Y., Hou, S., & Zhang, M. (2026). Solving Bilevel Multi-Robot Cooperative Path Planning Problems via a Memetic Framework. Symmetry, 18(3), 499. https://doi.org/10.3390/sym18030499
Vancouver
Wang Z, Cheng S, Sun Y, Hou S, Zhang M. Solving Bilevel Multi-Robot Cooperative Path Planning Problems via a Memetic Framework. Symmetry. 2026;18(3):499. doi:10.3390/sym18030499
BibTeX
@article{Wang2026,
author = {Wang, Zhixin and Cheng, Shi and Sun, Yifei and Hou, Sicheng and Zhang, Mingming},
title = {Solving Bilevel Multi-Robot Cooperative Path Planning Problems via a Memetic Framework},
journal = {Symmetry},
year = {2026},
volume = {18},
number = {3},
pages = {499},
doi = {10.3390/sym18030499}
}
EUVIMED