Enhanced Grey Wolf Optimization Algorithm for Mobile Robot Path Planning

被引:10
|
作者
Liu, Lili [1 ]
Li, Longhai [1 ]
Nian, Heng [2 ]
Lu, Yixin [1 ]
Zhao, Hao [1 ]
Chen, Yue [1 ]
机构
[1] Xuzhou Univ Technol, Sch Mech & Elect Engn, Xuzhou 221018, Peoples R China
[2] Zhejiang Univ, Coll Elect Engn, Zheda Rd 38, Hangzhou 310027, Peoples R China
基金
中国国家自然科学基金;
关键词
path planning; grey wolf optimization algorithm; chaotic mapping; nonlinear convergence factor; Levy flight; golden sine;
D O I
10.3390/electronics12194026
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this study, an enhanced hybrid Grey Wolf Optimization algorithm (HI-GWO) is proposed to address the challenges encountered in traditional swarm intelligence algorithms for mobile robot path planning. These challenges include low convergence accuracy, slow iteration speed, and vulnerability to local optima. The HI-GWO algorithm introduces several key improvements to overcome these limitations and enhance performance. To enhance the population diversity and improve the initialization process, Gauss chaotic mapping is applied to generate the initial population. A novel nonlinear convergence factor is designed to strike a balance between global exploration and local exploitation capabilities. This factor enables the algorithm to effectively explore the solution space while exploiting the promising regions to refine the search. Furthermore, an adaptive position update strategy is developed by combining Levy flight and golden sine. This strategy enhances the algorithm's solution accuracy, global search capability, and search speed. Levy flight allows longer jumps to explore distant regions, while golden sine guides the search towards the most promising areas. Extensive simulations on 16 standard benchmark functions demonstrate the effectiveness of the proposed HI-GWO algorithm. The results indicate that the HI-GWO algorithm outperforms other state-of-the-art intelligent algorithms in terms of optimization performance. Moreover, the performance of the HI-GWO algorithm is evaluated in a real-world path planning experiment, where a comparison with the traditional grey wolf algorithm and ant colony algorithm validates the superior efficiency of the improved algorithm. It exhibits excellent optimization ability, robust global search capability, high convergence accuracy, and enhanced robustness in diverse and complex scenarios. The proposed HI-GWO algorithm contributes to advancing the field of mobile robot path planning by providing a more effective and efficient optimization approach. Its improvements in convergence accuracy, iteration speed, and robustness make it a promising choice for various practical applications.
引用
收藏
页数:31
相关论文
共 50 条
  • [1] Application of an Improved Grey Wolf Optimization Algorithm in Path Planning
    Xiao, Ping
    Jin, Kai
    Liu, Youyu
    PROCEEDINGS OF 2024 INTERNATIONAL CONFERENCE ON MACHINE INTELLIGENCE AND DIGITAL APPLICATIONS, MIDA2024, 2024, : 331 - 338
  • [2] Robot Path Planning Optimization Based on Multiobjective Grey Wolf Optimizer
    Tsai, Pei-Wei
    Trong-The Nguyen
    Thi-Kien Dao
    GENETIC AND EVOLUTIONARY COMPUTING, 2017, 536 : 166 - 173
  • [3] Efficiency Boost: Service Robot Path Planning with Grey Wolf Optimization
    Husakovic, Anel
    Banjanovic-Mehmedovic, Lejla
    Konjic, Tatjana
    2024 23RD INTERNATIONAL SYMPOSIUM INFOTEH-JAHORINA, INFOTEH, 2024,
  • [4] An Improved Grey Wolf Optimization Algorithm and its Application in Path Planning
    Liu, Jingyi
    Wei, Xiuxi
    Huang, Huajuan
    IEEE ACCESS, 2021, 9 : 121944 - 121956
  • [5] Path Planning of UAV Based on Improved Adaptive Grey Wolf Optimization Algorithm
    Zhang, Wei
    Zhang, Sai
    Wu, Fengyan
    Wang, Yagang
    IEEE ACCESS, 2021, 9 : 89400 - 89411
  • [6] An Improved Grey Wolf Optimization with Multi-Strategy Ensemble for Robot Path Planning
    Dong, Lin
    Yuan, Xianfeng
    Yan, Bingshuo
    Song, Yong
    Xu, Qingyang
    Yang, Xiongyan
    SENSORS, 2022, 22 (18)
  • [7] Enhanced DWA algorithm for local path planning of mobile robot
    Lai, Xin
    Wu, Dan
    Wu, Di
    Li, Jia He
    Yu, Hang
    INDUSTRIAL ROBOT-THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH AND APPLICATION, 2023, 50 (01): : 186 - 194
  • [8] Mobile robot path planning based on the wolf ant colony hybrid algorithm
    Zhang Y.
    Quan H.
    Wen J.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2020, 48 (01): : 127 - 132
  • [9] Mouse colony optimization algorithm for mobile robot path planning
    Liu, Xu-Xun
    Cao, Yang
    Chen, Xiao-Wei
    Kongzhi yu Juece/Control and Decision, 2008, 23 (09): : 1060 - 1064
  • [10] Enhanced Grey Wolf Optimization Algorithm for Global Optimization
    Joshi, Himani
    Arora, Sankalap
    FUNDAMENTA INFORMATICAE, 2017, 153 (03) : 235 - 264