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 条
  • [41] Mobile Robot Path Planning based on Parameter Optimization Ant Colony Algorithm
    Wang Zhangqi
    Zhu Xiaoguang
    Han Qingyao
    CEIS 2011, 2011, 15
  • [42] Mobile Robot Path Planning Based Upon Updated Whale Optimization Algorithm
    Chhillar, Ankit
    Choudhary, Ankur
    PROCEEDINGS OF THE CONFLUENCE 2020: 10TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, DATA SCIENCE & ENGINEERING, 2020, : 684 - 691
  • [43] Mobile robot path planning in dynamic environment based on cuckoo optimization algorithm
    Hosseininejad, Seyedhadi
    Dadkhahe, Chitra
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2019, 16 (02)
  • [44] A novel parallel ant colony optimization algorithm for mobile robot path planning
    Si J.
    Bao X.
    Mathematical Biosciences and Engineering, 2024, 21 (02) : 2568 - 2586
  • [45] Application of heuristic function optimization strategy of A* algorithm in path planning of mobile robot
    Lu, Jiahao
    Sun, Yuan
    2024 5TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATION, ICCEA 2024, 2024, : 77 - 80
  • [46] An Improved A* Algorithm Based on Loop Iterative Optimization in Mobile Robot Path Planning
    Peng, Gang
    Hu, Lu
    Zheng, Wei
    Chen, Shan Liang
    INTELLIGENT ROBOTICS AND APPLICATIONS, ICIRA 2019, PT IV, 2019, 11743 : 118 - 130
  • [47] Path planning method for mobile robot based on ant colony optimization algorithm
    Cen, Yuwan
    Song, Choingzhi
    Xie, Nenggang
    Wang, Lu
    ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 298 - 301
  • [48] Novel Augmented Tuna Swarm Optimization Algorithm for Mobile Robot Path Planning
    Ye, Chen
    Shao, Peng
    Zhang, Shaoping
    Zhou, Tengming
    INTELLIGENT NETWORKED THINGS, CINT 2024, PT II, 2024, 2139 : 222 - 231
  • [49] Mobile Robot Path Planning Based on Improved Ant Colony Optimization Algorithm
    Jing, Yanshu
    Jiao, Minghai
    Chen, Yukun
    Zheng, Wenbo
    Huang, Jie
    Niu, Bowen
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 1559 - 1564
  • [50] Mobile Robot Path Planning Based on Improved Ant Colony Optimization Algorithm
    Zhao Juanping
    Gao Xianwen
    Fu Xiuhui
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 4102 - 4104