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

Descripción completa

Detalles Bibliográficos
Autores principales: Tang, An-Di, Han, Tong, Zhou, Huan, Xie, Lei
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