Cargando…
A path planning method using modified harris hawks optimization algorithm for mobile robots
Path planning is a critical technology that could help mobile robots accomplish their tasks quickly. However, some path planning algorithms tend to fall into local optimum in complex environments. A path planning method using a modified Harris hawks optimization (MHHO) algorithm is proposed to addre...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
PeerJ Inc.
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10403177/ https://www.ncbi.nlm.nih.gov/pubmed/37547398 http://dx.doi.org/10.7717/peerj-cs.1473 |
_version_ | 1785085011020480512 |
---|---|
author | Cai, Cuicui Jia, Chaochuan Nie, Yao Zhang, Jinhong Li, Ling |
author_facet | Cai, Cuicui Jia, Chaochuan Nie, Yao Zhang, Jinhong Li, Ling |
author_sort | Cai, Cuicui |
collection | PubMed |
description | Path planning is a critical technology that could help mobile robots accomplish their tasks quickly. However, some path planning algorithms tend to fall into local optimum in complex environments. A path planning method using a modified Harris hawks optimization (MHHO) algorithm is proposed to address the problem and improve the path quality. The proposed method improves the performance of the algorithm through multiple strategies. A linear path strategy is employed in path planning, which could straighten the corner segments of the path, making the obtained path smooth and the path distance short. Then, to avoid getting into the local optimum, a local search update strategy is applied to the HHO algorithm. In addition, a nonlinear control strategy is also used to improve the convergence accuracy and convergence speed. The performance of the MHHO method was evaluated through multiple experiments in different environments. Experimental results show that the proposed algorithm is more efficient in path length and speed of convergence than the ant colony optimization (ACO) algorithm, improved sparrow search algorithm (ISSA), and HHO algorithms. |
format | Online Article Text |
id | pubmed-10403177 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | PeerJ Inc. |
record_format | MEDLINE/PubMed |
spelling | pubmed-104031772023-08-05 A path planning method using modified harris hawks optimization algorithm for mobile robots Cai, Cuicui Jia, Chaochuan Nie, Yao Zhang, Jinhong Li, Ling PeerJ Comput Sci Algorithms and Analysis of Algorithms Path planning is a critical technology that could help mobile robots accomplish their tasks quickly. However, some path planning algorithms tend to fall into local optimum in complex environments. A path planning method using a modified Harris hawks optimization (MHHO) algorithm is proposed to address the problem and improve the path quality. The proposed method improves the performance of the algorithm through multiple strategies. A linear path strategy is employed in path planning, which could straighten the corner segments of the path, making the obtained path smooth and the path distance short. Then, to avoid getting into the local optimum, a local search update strategy is applied to the HHO algorithm. In addition, a nonlinear control strategy is also used to improve the convergence accuracy and convergence speed. The performance of the MHHO method was evaluated through multiple experiments in different environments. Experimental results show that the proposed algorithm is more efficient in path length and speed of convergence than the ant colony optimization (ACO) algorithm, improved sparrow search algorithm (ISSA), and HHO algorithms. PeerJ Inc. 2023-07-18 /pmc/articles/PMC10403177/ /pubmed/37547398 http://dx.doi.org/10.7717/peerj-cs.1473 Text en ©2023 Cai et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ Computer Science) and either DOI or URL of the article must be cited. |
spellingShingle | Algorithms and Analysis of Algorithms Cai, Cuicui Jia, Chaochuan Nie, Yao Zhang, Jinhong Li, Ling A path planning method using modified harris hawks optimization algorithm for mobile robots |
title | A path planning method using modified harris hawks optimization algorithm for mobile robots |
title_full | A path planning method using modified harris hawks optimization algorithm for mobile robots |
title_fullStr | A path planning method using modified harris hawks optimization algorithm for mobile robots |
title_full_unstemmed | A path planning method using modified harris hawks optimization algorithm for mobile robots |
title_short | A path planning method using modified harris hawks optimization algorithm for mobile robots |
title_sort | path planning method using modified harris hawks optimization algorithm for mobile robots |
topic | Algorithms and Analysis of Algorithms |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10403177/ https://www.ncbi.nlm.nih.gov/pubmed/37547398 http://dx.doi.org/10.7717/peerj-cs.1473 |
work_keys_str_mv | AT caicuicui apathplanningmethodusingmodifiedharrishawksoptimizationalgorithmformobilerobots AT jiachaochuan apathplanningmethodusingmodifiedharrishawksoptimizationalgorithmformobilerobots AT nieyao apathplanningmethodusingmodifiedharrishawksoptimizationalgorithmformobilerobots AT zhangjinhong apathplanningmethodusingmodifiedharrishawksoptimizationalgorithmformobilerobots AT liling apathplanningmethodusingmodifiedharrishawksoptimizationalgorithmformobilerobots AT caicuicui pathplanningmethodusingmodifiedharrishawksoptimizationalgorithmformobilerobots AT jiachaochuan pathplanningmethodusingmodifiedharrishawksoptimizationalgorithmformobilerobots AT nieyao pathplanningmethodusingmodifiedharrishawksoptimizationalgorithmformobilerobots AT zhangjinhong pathplanningmethodusingmodifiedharrishawksoptimizationalgorithmformobilerobots AT liling pathplanningmethodusingmodifiedharrishawksoptimizationalgorithmformobilerobots |