Cargando…

Multi-UAV Path Planning Algorithm Based on BINN-HHO

Multi-UAV (multiple unmanned aerial vehicles) flying in three-dimensional (3D) mountain environments suffer from low stability, long-planned path, and low dynamic obstacle avoidance efficiency. Spurred by these constraints, this paper proposes a multi-UAV path planning algorithm that consists of a b...

Descripción completa

Detalles Bibliográficos
Autores principales: Li, Sen, Zhang, Ran, Ding, Yuanming, Qin, Xutong, Han, Yajun, Zhang, Huiting
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9787847/
https://www.ncbi.nlm.nih.gov/pubmed/36560155
http://dx.doi.org/10.3390/s22249786
_version_ 1784858611358367744
author Li, Sen
Zhang, Ran
Ding, Yuanming
Qin, Xutong
Han, Yajun
Zhang, Huiting
author_facet Li, Sen
Zhang, Ran
Ding, Yuanming
Qin, Xutong
Han, Yajun
Zhang, Huiting
author_sort Li, Sen
collection PubMed
description Multi-UAV (multiple unmanned aerial vehicles) flying in three-dimensional (3D) mountain environments suffer from low stability, long-planned path, and low dynamic obstacle avoidance efficiency. Spurred by these constraints, this paper proposes a multi-UAV path planning algorithm that consists of a bioinspired neural network and improved Harris hawks optimization with a periodic energy decline regulation mechanism (BINN-HHO) to solve the multi-UAV path planning problem in a 3D space. Specifically, in the procession of global path planning, an energy cycle decline mechanism is introduced into HHO and embed it into the energy function, which balances the algorithm’s multi-round dynamic iteration between global exploration and local search. Additionally, when the onboard sensors detect a dynamic obstacle during the flight, the improved BINN algorithm conducts a local path replanning for dynamic obstacle avoidance. Once the dynamic obstacles in the sensor detection area disappear, the local path planning is completed, and the UAV returns to the trajectory determined by the global planning. The simulation results show that the proposed Harris hawks algorithm has apparent superiorities in path planning and dynamic obstacle avoidance efficiency compared with the basic Harris hawks optimization, particle swarm optimization (PSO), and the sparrow search algorithm (SSA).
format Online
Article
Text
id pubmed-9787847
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-97878472022-12-24 Multi-UAV Path Planning Algorithm Based on BINN-HHO Li, Sen Zhang, Ran Ding, Yuanming Qin, Xutong Han, Yajun Zhang, Huiting Sensors (Basel) Article Multi-UAV (multiple unmanned aerial vehicles) flying in three-dimensional (3D) mountain environments suffer from low stability, long-planned path, and low dynamic obstacle avoidance efficiency. Spurred by these constraints, this paper proposes a multi-UAV path planning algorithm that consists of a bioinspired neural network and improved Harris hawks optimization with a periodic energy decline regulation mechanism (BINN-HHO) to solve the multi-UAV path planning problem in a 3D space. Specifically, in the procession of global path planning, an energy cycle decline mechanism is introduced into HHO and embed it into the energy function, which balances the algorithm’s multi-round dynamic iteration between global exploration and local search. Additionally, when the onboard sensors detect a dynamic obstacle during the flight, the improved BINN algorithm conducts a local path replanning for dynamic obstacle avoidance. Once the dynamic obstacles in the sensor detection area disappear, the local path planning is completed, and the UAV returns to the trajectory determined by the global planning. The simulation results show that the proposed Harris hawks algorithm has apparent superiorities in path planning and dynamic obstacle avoidance efficiency compared with the basic Harris hawks optimization, particle swarm optimization (PSO), and the sparrow search algorithm (SSA). MDPI 2022-12-13 /pmc/articles/PMC9787847/ /pubmed/36560155 http://dx.doi.org/10.3390/s22249786 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Li, Sen
Zhang, Ran
Ding, Yuanming
Qin, Xutong
Han, Yajun
Zhang, Huiting
Multi-UAV Path Planning Algorithm Based on BINN-HHO
title Multi-UAV Path Planning Algorithm Based on BINN-HHO
title_full Multi-UAV Path Planning Algorithm Based on BINN-HHO
title_fullStr Multi-UAV Path Planning Algorithm Based on BINN-HHO
title_full_unstemmed Multi-UAV Path Planning Algorithm Based on BINN-HHO
title_short Multi-UAV Path Planning Algorithm Based on BINN-HHO
title_sort multi-uav path planning algorithm based on binn-hho
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9787847/
https://www.ncbi.nlm.nih.gov/pubmed/36560155
http://dx.doi.org/10.3390/s22249786
work_keys_str_mv AT lisen multiuavpathplanningalgorithmbasedonbinnhho
AT zhangran multiuavpathplanningalgorithmbasedonbinnhho
AT dingyuanming multiuavpathplanningalgorithmbasedonbinnhho
AT qinxutong multiuavpathplanningalgorithmbasedonbinnhho
AT hanyajun multiuavpathplanningalgorithmbasedonbinnhho
AT zhanghuiting multiuavpathplanningalgorithmbasedonbinnhho