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...
Autores principales: | , , , , , |
---|---|
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 |