Multi-Strategy Improved Harris Hawk Optimization Algorithm and Its Application in Path Planning
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 applica...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-09-01
|
| Series: | Biomimetics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2313-7673/9/9/552 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850258372612325376 |
|---|---|
| author | Chaoli Tang Wenyan Li Tao Han Lu Yu Tao Cui |
| author_facet | Chaoli Tang Wenyan Li Tao Han Lu Yu Tao Cui |
| author_sort | Chaoli Tang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-bbbe5b5359f244d4b376813579ff16f2 |
| institution | OA Journals |
| issn | 2313-7673 |
| language | English |
| publishDate | 2024-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Biomimetics |
| spelling | doaj-art-bbbe5b5359f244d4b376813579ff16f22025-08-20T01:56:10ZengMDPI AGBiomimetics2313-76732024-09-019955210.3390/biomimetics9090552Multi-Strategy Improved Harris Hawk Optimization Algorithm and Its Application in Path PlanningChaoli Tang0Wenyan Li1Tao Han2Lu Yu3Tao Cui4School of Electrical & Information Engineering, Anhui University of Science and Technology, Huainan 232001, ChinaSchool of Electrical & Information Engineering, Anhui University of Science and Technology, Huainan 232001, ChinaSchool of Electrical & Information Engineering, Anhui University of Science and Technology, Huainan 232001, ChinaSchool of Electrical & Information Engineering, Anhui University of Science and Technology, Huainan 232001, ChinaSchool of Electrical & Information Engineering, Anhui University of Science and Technology, Huainan 232001, ChinaPath 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.https://www.mdpi.com/2313-7673/9/9/552Harris Hawk Optimization algorithmdouble adaptive weight strategyDimension Learning-Based Hunting search strategyDung Beetle Optimizer algorithmpath planning |
| spellingShingle | Chaoli Tang Wenyan Li Tao Han Lu Yu Tao Cui Multi-Strategy Improved Harris Hawk Optimization Algorithm and Its Application in Path Planning Biomimetics Harris Hawk Optimization algorithm double adaptive weight strategy Dimension Learning-Based Hunting search strategy Dung Beetle Optimizer algorithm path planning |
| title | Multi-Strategy Improved Harris Hawk Optimization Algorithm and Its Application in Path Planning |
| title_full | Multi-Strategy Improved Harris Hawk Optimization Algorithm and Its Application in Path Planning |
| title_fullStr | Multi-Strategy Improved Harris Hawk Optimization Algorithm and Its Application in Path Planning |
| title_full_unstemmed | Multi-Strategy Improved Harris Hawk Optimization Algorithm and Its Application in Path Planning |
| title_short | Multi-Strategy Improved Harris Hawk Optimization Algorithm and Its Application in Path Planning |
| title_sort | multi strategy improved harris hawk optimization algorithm and its application in path planning |
| topic | Harris Hawk Optimization algorithm double adaptive weight strategy Dimension Learning-Based Hunting search strategy Dung Beetle Optimizer algorithm path planning |
| url | https://www.mdpi.com/2313-7673/9/9/552 |
| work_keys_str_mv | AT chaolitang multistrategyimprovedharrishawkoptimizationalgorithmanditsapplicationinpathplanning AT wenyanli multistrategyimprovedharrishawkoptimizationalgorithmanditsapplicationinpathplanning AT taohan multistrategyimprovedharrishawkoptimizationalgorithmanditsapplicationinpathplanning AT luyu multistrategyimprovedharrishawkoptimizationalgorithmanditsapplicationinpathplanning AT taocui multistrategyimprovedharrishawkoptimizationalgorithmanditsapplicationinpathplanning |