A hybrid strategy-based GJO algorithm for robot path planning

• Published in: Expert systems with applications 2024-03, Vol.238, p.121975, Article 121975
• Main Authors: Lou, Tai-shan, Yue, Zhe-peng, Jiao, Yu-zhao, He, Zhen-dong
• Format: Article
• Language: English
• Subjects: Golden jackal optimization; Lévy flight strategy; Mobile robot; Path planning; Roulette wheel selection; Sand cat swarm optimization
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2023.121975

Addressing the challenges of low convergence accuracy and stagnation at local optima in the application of the golden jackal optimizer (GJO) to mobile robot path planning, this paper proposes a hybrid strategy-based golden jackal optimizer (HGJO) algorithm. The improved algorithm employs a pre-decreasing slow nonlinear energy decay strategy to balance the global and local search capabilities. The roulette wheel selection algorithm and Lévy flight strategy are introduced into the position update of the GJO algorithm, so the proposed algorithm avoids stagnation at the local optimum. The HGJO algorithm is evaluated against some state-of-the-art optimizers on 23 benchmark functions and the CEC2021 benchmark function. It is also applied to ablation experiments for mobile robot path planning. The experimental results show that the HGJO algorithm improves the average path length in path planning by 0.21%, 82.4%, and 7.9% over the original algorithm in three different environments under 30 independent experiments. •A new energy decreasing method is proposed.•A roulette wheel selection strategy is introduced.•A new hybrid position updating strategy is proposed.