Cargando…
An Improved Equilibrium Optimizer with Application in Unmanned Aerial Vehicle Path Planning
The unmanned aerial vehicle (UAV) path planning problem is a type of complex multi-constraint optimization problem that requires a reasonable mathematical model and an efficient path planning algorithm. In this paper, the fitness function including fuel consumption cost, altitude cost, and threat co...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7961693/ https://www.ncbi.nlm.nih.gov/pubmed/33807751 http://dx.doi.org/10.3390/s21051814 |
_version_ | 1783665316396531712 |
---|---|
author | Tang, An-Di Han, Tong Zhou, Huan Xie, Lei |
author_facet | Tang, An-Di Han, Tong Zhou, Huan Xie, Lei |
author_sort | Tang, An-Di |
collection | PubMed |
description | The unmanned aerial vehicle (UAV) path planning problem is a type of complex multi-constraint optimization problem that requires a reasonable mathematical model and an efficient path planning algorithm. In this paper, the fitness function including fuel consumption cost, altitude cost, and threat cost is established. There are also four set constraints including maximum flight distance, minimum flight altitude, maximum turn angle, and maximum climb angle. The constrained optimization problem is transformed into an unconstrained optimization problem by using the penalty function introduced. To solve the model, a multiple population hybrid equilibrium optimizer (MHEO) is proposed. Firstly, the population is divided into three subpopulations based on fitness and different strategies are executed separately. Secondly, a Gaussian distribution estimation strategy is introduced to enhance the performance of MHEO by using the dominant information of the populations to guide the population evolution. The equilibrium pool is adjusted to enhance population diversity. Furthermore, the Lévy flight strategy and the inferior solution shift strategy are used to help the algorithm get rid of stagnation. The CEC2017 test suite was used to evaluate the performance of MHEO, and the results show that MHEO has a faster convergence speed and better convergence accuracy compared to the comparison algorithms. The path planning simulation experiments show that MHEO can steadily and efficiently plan flight paths that satisfy the constraints, proving the superiority of the MHEO algorithm while verifying the feasibility of the path planning model. |
format | Online Article Text |
id | pubmed-7961693 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-79616932021-03-17 An Improved Equilibrium Optimizer with Application in Unmanned Aerial Vehicle Path Planning Tang, An-Di Han, Tong Zhou, Huan Xie, Lei Sensors (Basel) Article The unmanned aerial vehicle (UAV) path planning problem is a type of complex multi-constraint optimization problem that requires a reasonable mathematical model and an efficient path planning algorithm. In this paper, the fitness function including fuel consumption cost, altitude cost, and threat cost is established. There are also four set constraints including maximum flight distance, minimum flight altitude, maximum turn angle, and maximum climb angle. The constrained optimization problem is transformed into an unconstrained optimization problem by using the penalty function introduced. To solve the model, a multiple population hybrid equilibrium optimizer (MHEO) is proposed. Firstly, the population is divided into three subpopulations based on fitness and different strategies are executed separately. Secondly, a Gaussian distribution estimation strategy is introduced to enhance the performance of MHEO by using the dominant information of the populations to guide the population evolution. The equilibrium pool is adjusted to enhance population diversity. Furthermore, the Lévy flight strategy and the inferior solution shift strategy are used to help the algorithm get rid of stagnation. The CEC2017 test suite was used to evaluate the performance of MHEO, and the results show that MHEO has a faster convergence speed and better convergence accuracy compared to the comparison algorithms. The path planning simulation experiments show that MHEO can steadily and efficiently plan flight paths that satisfy the constraints, proving the superiority of the MHEO algorithm while verifying the feasibility of the path planning model. MDPI 2021-03-05 /pmc/articles/PMC7961693/ /pubmed/33807751 http://dx.doi.org/10.3390/s21051814 Text en © 2021 by the authors. 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 (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Tang, An-Di Han, Tong Zhou, Huan Xie, Lei An Improved Equilibrium Optimizer with Application in Unmanned Aerial Vehicle Path Planning |
title | An Improved Equilibrium Optimizer with Application in Unmanned Aerial Vehicle Path Planning |
title_full | An Improved Equilibrium Optimizer with Application in Unmanned Aerial Vehicle Path Planning |
title_fullStr | An Improved Equilibrium Optimizer with Application in Unmanned Aerial Vehicle Path Planning |
title_full_unstemmed | An Improved Equilibrium Optimizer with Application in Unmanned Aerial Vehicle Path Planning |
title_short | An Improved Equilibrium Optimizer with Application in Unmanned Aerial Vehicle Path Planning |
title_sort | improved equilibrium optimizer with application in unmanned aerial vehicle path planning |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7961693/ https://www.ncbi.nlm.nih.gov/pubmed/33807751 http://dx.doi.org/10.3390/s21051814 |
work_keys_str_mv | AT tangandi animprovedequilibriumoptimizerwithapplicationinunmannedaerialvehiclepathplanning AT hantong animprovedequilibriumoptimizerwithapplicationinunmannedaerialvehiclepathplanning AT zhouhuan animprovedequilibriumoptimizerwithapplicationinunmannedaerialvehiclepathplanning AT xielei animprovedequilibriumoptimizerwithapplicationinunmannedaerialvehiclepathplanning AT tangandi improvedequilibriumoptimizerwithapplicationinunmannedaerialvehiclepathplanning AT hantong improvedequilibriumoptimizerwithapplicationinunmannedaerialvehiclepathplanning AT zhouhuan improvedequilibriumoptimizerwithapplicationinunmannedaerialvehiclepathplanning AT xielei improvedequilibriumoptimizerwithapplicationinunmannedaerialvehiclepathplanning |