EUVIMEDEUVIMED entdecken
Open Access · CC BY 3.0

Multi-Robot Path Planning Based on an Improved Bag Spider Algorithm

Zhipeng Zhang, Gao Xu

International Journal of Information System Modeling and Design · 23.10.2026 · 17 (1) · 1-17

DOI: 10.4018/ijismd.426031 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Information System Modeling and Design, erschienen am 23.10.2026. Verfasst von Zhipeng Zhang und 1 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 3.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multi-robot path planning is a complex, multi-constraint optimization problem where multiple robots must reach their targets while avoiding obstacles and each other. Metaheuristic planners are appealing for these challenges because they can explore large continuous spaces without relying on an explicit cost landscape model. However, they often face issues like premature convergence and unstable collision handling in cluttered environments. In this paper, the authors introduced an improved bag spider algorithm for coordinated robot path planning. Two complementary mechanisms are proposed: (a) an adaptive exploration–exploitation schedule that adjusts based on iteration progress and population diversity and (b) an obstacle-aware repair operator that locally bypasses infeasible segments and smooths the resulting paths. Three variants are tested—adaptive, enhanced obstacle avoidance, and a combined version—and compared with the original bag spider algorithm and particle swarm optimization in a 2D environment with five robots and multiple circular obstacles.

Zitieren

APA

Zhang, Z., & Xu, G. (2026). Multi-Robot Path Planning Based on an Improved Bag Spider Algorithm. International Journal of Information System Modeling and Design, 17(1), 1-17. https://doi.org/10.4018/ijismd.426031

Vancouver

Zhang Z, Xu G. Multi-Robot Path Planning Based on an Improved Bag Spider Algorithm. International Journal of Information System Modeling and Design. 2026;17(1):1-17. doi:10.4018/ijismd.426031

BibTeX
@article{Zhang2026,
  author = {Zhang, Zhipeng and Xu, Gao},
  title = {Multi-Robot Path Planning Based on an Improved Bag Spider Algorithm},
  journal = {International Journal of Information System Modeling and Design},
  year = {2026},
  volume = {17},
  number = {1},
  pages = {1--17},
  doi = {10.4018/ijismd.426031}
}
Kostenlos starten →