Obstacle avoidance path planning of multi-strategy enhanced snake optimizer
DOI:
CSTR:
Author:
Affiliation:

School of Artificial Intelligence, Guangxi Minzu University,Nanning 530006, China

Clc Number:

TP242;TN966

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To address the issues of insufficient initial population diversity, weak global optimization capability in the early stages, low convergence accuracy in the later stages, and susceptibility to local optima in the snake optimizer (SO) for solving robotic path planning problems, a multi-strategy enhanced snake optimizer (MSESO) is proposed. The MSESO utilizes a good point set method to initialize the snake population, thereby increasing the diversity of the initial population and ensuring more comprehensive coverage of the search space. It introduces two oscillation factors to balance the process of global search and local exploitation, dynamically updating the search range. Additionally, the integration of an adaptive elite opposition-based learning strategy effectively leverages valuable information from the population to improve population quality, enhancing the likelihood of approaching the optimal solution, accelerating the algorithm′s convergence speed, and improving convergence accuracy. The MSESO is applied to robotic path planning, beginning with ablation experiment to verify the effectiveness of the proposed strategies. Subsequently, comparative experiments on maps of varying complexity are conducted to assess the pathfinding performance of MSESO against other algorithms, demonstrating the superiority of the improved algorithm. Ablation experiment results show that the proposed strategies in MSESO significantly enhance path planning performance. Comparative experiment results indicate that MSESO outperforms the control algorithms in terms of average path length, path length variance, and average number of iterations, validating the robustness and superiority of MSESO in path planning.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: December 10,2024
  • Published:
Article QR Code