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...

Descripción completa

Detalles Bibliográficos
Autores principales: Cai, Cuicui, Jia, Chaochuan, Nie, Yao, Zhang, Jinhong, Li, Ling
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