Multi-Strategy Improved Harris Hawk Optimization Algorithm and Its Application in Path Planning

被引:0
|
作者
Tang, Chaoli [1 ]
Li, Wenyan [1 ]
Han, Tao [1 ]
Yu, Lu [1 ]
Cui, Tao [1 ]
机构
[1] Anhui Univ Sci & Technol, Sch Elect & Informat Engn, Huainan 232001, Peoples R China
关键词
Harris Hawk Optimization algorithm; double adaptive weight strategy; Dimension Learning-Based Hunting search strategy; Dung Beetle Optimizer algorithm; path planning;
D O I
10.3390/biomimetics9090552
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Path planning is a key problem in the autonomous navigation of mobile robots and a research hotspot in the field of robotics. Harris Hawk Optimization (HHO) faces challenges such as low solution accuracy and a slow convergence speed, and it easy falls into local optimization in path planning applications. For this reason, this paper proposes a Multi-strategy Improved Harris Hawk Optimization (MIHHO) algorithm. First, the double adaptive weight strategy is used to enhance the search capability of the algorithm to significantly improve the convergence accuracy and speed of path planning; second, the Dimension Learning-based Hunting (DLH) search strategy is introduced to effectively balance exploration and exploitation while maintaining the diversity of the population; and then, Position update strategy based on Dung Beetle Optimizer algorithm is proposed to reduce the algorithm's possibility of falling into local optimal solutions during path planning. The experimental results of the comparison of the test functions show that the MIHHO algorithm is ranked first in terms of performance, with significant improvements in optimization seeking ability, convergence speed, and stability. Finally, MIHHO is applied to robot path planning, and the test results show that in four environments with different complexities and scales, the average path lengths of MIHHO are improved by 1.99%, 14.45%, 4.52%, and 9.19% compared to HHO, respectively. These results indicate that MIHHO has significant performance advantages in path planning tasks and helps to improve the path planning efficiency and accuracy of mobile robots.
引用
收藏
页数:30
相关论文
共 50 条
  • [41] Application of uniform experimental design theory to multi-strategy improved sparrow search algorithm for UAV path planning
    Cheng, Lianyu
    Ling, Guang
    Liu, Feng
    Ge, Ming-Feng
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 255
  • [42] Modified Harris Hawks Optimization Algorithm with Multi-strategy for Global Optimization Problem
    Cai, Cui-Cui
    Fu, Mao-Sheng
    Meng, Xian-Meng
    Wang, Qi-Jian
    Wang, Yue-Qin
    [J]. Journal of Computers (Taiwan), 2023, 34 (06) : 91 - 105
  • [43] Improved Chimp optimization algorithm with multi-strategy integration
    Li, Ya-mei
    Jin, Tian-cheng
    Liu, Shang-lin
    Liu, Su
    [J]. 2022 9TH INTERNATIONAL FORUM ON ELECTRICAL ENGINEERING AND AUTOMATION, IFEEA, 2022, : 1192 - 1197
  • [44] Improved Dung Beetle Optimizer Algorithm With Multi-Strategy for Global Optimization and UAV 3D Path Planning
    Lyu, Lixin
    Jiang, Hong
    Yang, Fan
    [J]. IEEE ACCESS, 2024, 12 : 69240 - 69257
  • [45] A 3D UAV Path Planning Method Based on Multi-Strategy Improved Artificial Rabbit Optimization Algorithm
    Wang, Wen-Tao
    Ye, Chen
    Tian, Jun
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2024, 52 (11): : 3780 - 3797
  • [46] An Improved Feature Selection Algorithm for Harris Hawk optimization Based on Hybrid Strategy
    Shi, Zhanyi
    Yi, Guohong
    [J]. 2023 THE 6TH INTERNATIONAL CONFERENCE ON ROBOT SYSTEMS AND APPLICATIONS, ICRSA 2023, 2023, : 255 - 260
  • [47] UAV trajectory planning based on an improved sparrow optimization algorithm with multi-strategy integration
    Yang, Yu
    He, Qing
    Yang, Liu
    [J]. FRONTIERS IN ENVIRONMENTAL SCIENCE, 2022, 10
  • [48] Multi-Strategy Improved Sparrow Search Algorithm and Application
    Liu, Xiangdong
    Bai, Yan
    Yu, Cunhui
    Yang, Hailong
    Gao, Haoning
    Wang, Jing
    Chang, Qing
    Wen, Xiaodong
    [J]. MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2022, 27 (06)
  • [49] Research on UAV Path Planning Based on an Improved Dwarf Mongoose Algorithm with Multi-strategy Fusion
    Wang, Haocheng
    Zhang, Yu
    Xu, Sitong
    Wang, Fangchao
    Chen, Baolong
    [J]. ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT I, ICIC 2024, 2024, 14862 : 348 - 359
  • [50] Improved Artificial Bee Colony Algorithm Based on Multi-Strategy Synthesis for UAV Path Planning
    Lin, Siqi
    Li, Feifei
    Li, Xuyang
    Jia, Kejin
    Zhang, Xiaowei
    [J]. IEEE ACCESS, 2022, 10 : 119269 - 119282