Mathematics (Aug 2024)

An Improved Spider-Wasp Optimizer for Obstacle Avoidance Path Planning in Mobile Robots

  • Yujie Gao,
  • Zhichun Li,
  • Haorui Wang,
  • Yupeng Hu,
  • Haoze Jiang,
  • Xintong Jiang,
  • Dong Chen

DOI
https://doi.org/10.3390/math12172604
Journal volume & issue
Vol. 12, no. 17
p. 2604

Abstract

Read online

The widespread application of mobile robots holds significant importance for advancing social intelligence. However, as the complexity of the environment increases, existing Obstacle Avoidance Path Planning (OAPP) methods tend to fall into local optimal paths, compromising reliability and practicality. Therefore, based on the Spider-Wasp Optimizer (SWO), this paper proposes an improved OAPP method called the LMBSWO to address these challenges. Firstly, the learning strategy is introduced to enhance the diversity of the algorithm population, thereby improving its global optimization performance. Secondly, the dual-median-point guidance strategy is incorporated to enhance the algorithm’s exploitation capability and increase its path searchability. Lastly, a better guidance strategy is introduced to enhance the algorithm’s ability to escape local optimal paths. Subsequently, the LMBSWO is employed for OAPP in five different map environments. The experimental results show that the LMBSWO achieves an advantage in collision-free path length, with 100% probability, across five maps of different complexity, while obtaining 80% fault tolerance across different maps, compared to nine existing novel OAPP methods with efficient performance. The LMBSWO ranks first in the trade-off between planning time and path length. With these results, the LMBSWO can be considered as a robust OAPP method with efficient solving performance, along with high robustness.

Keywords