基于多策略改进人工兔优化算法的三维无人机路径规划方法

王文涛; 叶晨; 田军

doi:10.12263/DZXB.20230382

您当前的位置：

首页 >

文章列表页 >

基于多策略改进人工兔优化算法的三维无人机路径规划方法

学术论文 | 更新时间：2025-12-11

- 基于多策略改进人工兔优化算法的三维无人机路径规划方法
- A 3D UAV Path Planning Method Based on Multi-Strategy Improved Artificial Rabbit Optimization Algorithm
- 电子学报 2024年52卷第11期页码：3780-3797
- 作者机构：
  
  1.南开大学软件学院，天津 300350
  2.江西农业大学计算机与信息工程学院，江西南昌 330045
- 作者简介：
  
  [ "王文涛男，2000年出生，江西赣州人.南开大学软件学院软件工程专业硕士研究生.主要研究方向为智能优化算法和人工智能. E-mail: wangwt@mail.nankai.edu.cn" ]
  [ "叶晨女，2000年出生，江西赣州人.江西农业大学计算机与信息工程学院计算机科学与技术专业硕士研究生.主要研究方向为元启发式算法和人工智能. E-mail: chen_ye@stu.jxau.edu.cn" ]
  [ "田军男，1970年出生，山东淄博人.南开大学软件学院教授、博士生导师.主要研究方向为人工智能和物联网. E-mail: jtian@nankai.edu.cn" ]
- 基金信息：
  
  国家重点研发计划(2021YFB0300104)
- DOI：10.12263/DZXB.20230382
  中图分类号： TP301;TP391.9
- 收稿：2023-04-28，
  
  修回：2023-10-03，
  
  纸质出版：2024-11-25
- 稿件说明：
移动端阅览
王文涛, 叶晨, 田军. 基于多策略改进人工兔优化算法的三维无人机路径规划方法[J]. 电子学报, 2024, 52(11): 3780-3797.

WANG Wen-tao, YE Chen, TIAN Jun. A 3D UAV Path Planning Method Based on Multi-Strategy Improved Artificial Rabbit Optimization Algorithm[J]. Acta Electronica Sinica, 2024, 52(11): 3780-3797.
王文涛, 叶晨, 田军. 基于多策略改进人工兔优化算法的三维无人机路径规划方法[J]. 电子学报, 2024, 52(11): 3780-3797. DOI：10.12263/DZXB.20230382

WANG Wen-tao, YE Chen, TIAN Jun. A 3D UAV Path Planning Method Based on Multi-Strategy Improved Artificial Rabbit Optimization Algorithm[J]. Acta Electronica Sinica, 2024, 52(11): 3780-3797. DOI：10.12263/DZXB.20230382

摘要

三维无人机路径规划问题旨在满足安全性条件的前提下为无人机规划出一条最佳的飞行路径.本文通过数学建模的方式构建出无人机路径规划的成本函数，从而无人机路径规划问题转化为多约束的优化问题，并使用元启发式算法来求解该问题.针对人工兔优化算法收敛慢以及易陷入局部最优的缺陷，本文开发了一种基于Levy飞行、自适应柯西变异以及精英群遗传策略改进的人工兔优化算法（Artificial Rabbit Optimization algorithm based on Levy flight，adaptive Cauchy mutation， and elite population Genetic strategy，LCGARO）.将LCGARO与6个经典和先进的元启发式算法在29个CEC2017测试函数和6个复杂度不同的三维无人机路径规划地形场景中进行多方面对比实验.对比实验结果证明，在CEC2017测试函数的对比实验中，本文提出的LCGARO算法在22个测试函数中具有更优的寻优精度.在无人机路径规划实验中，LCGARO算法在5个地形场景中能够规划出总成本函数值最小的飞行路径.

Abstract

The 3D UAV (Unmanned Aerial Vehicle) path planning problem aims to plan an optimal flight path for the UAV while satisfying safety conditions. In this paper

a cost function for UAV path planning is constructed by means of mathematical modeling

so that the UAV path planning problem is transformed into a multi-constrained optimization problem

and metaheuristic algorithms are applied to solve this problem. Aiming at the shortcomings of artificial rabbit optimization algorithm which is slow to converge and easy to fall into local optimum

this paper develops an improved Artificial Rabbit Optimization algorithm based on Levy flight

adaptive Cauchy mutation

and elite population Genetic strategy (LCGARO). Multifaceted comparison experiments are conducted between LCGARO and six classical and advanced heuristic algorithms in 29 CEC2017 test functions and six 3D UAV path-planning terrain scenarios of varying complexity. The results of the comparison experiments prove that the LCGARO algorithm proposed in this paper has better optimization accuracy among 22 test functions in the comparison experiments of CEC2017 test functions. In the UAV path planning experiments

the LCGARO algorithm is able to plan a flight path with the smallest total cost function value in five terrain scenarios.

关键词

Keywords

references

LIU Z , SHANG Y , LI T , et al . Robust multi-drone multi-target tracking to resolve target occlusion: A benchmark [J ] . IEEE Transactions on Multimedia , 2023 , 25 : 1462 - 1476 .

GO S H , LEE D H , NA S I , et al . Analysis of growth characteristics of kimchi cabbage using drone-based cabbage surface model image [J ] . Agriculture , 2022 , 12 ( 2 ): 216 .

CHENG M L , MATSUOKA M , LIU W , et al . Near-real-time gradually expanding 3D land surface reconstruction in disaster areas by sequential drone imagery [J ] . Automation in Construction , 2022 , 135 : 104105 .

HUANG Y , HAN H , ZHANG B , et al . Supply distribution center planning in UAV-based logistics networks for post-disaster supply delivery [C ] // 2020 IEEE International Conference on E-health Networking , Application & Services (HEALTHCOM) . Piscataway : IEEE , 2021 : 1 - 6 .

HUO L , ZHU J , WU G , et al . A novel simulated annealing based strategy for balanced UAV task assignment and path planning [J ] . Sensors (Basel, Switzerland) , 2020 , 20 ( 17 ): 4769 .

LI B H , CHEN B D . An adaptive rapidly-exploring random tree [J ] . CAA Journal of Automatica Sinica , 2022 , 9 ( 2 ): 283 - 294 .

BANERJEE A , SUFIAN A , PAUL K K , et al . EDTP: Energy and delay optimized trajectory planning for UAV-IoT environment [J ] . Computer Networks , 2022 , 202 : 108623 .

LI Z J , XIA X W , YAN Y H . A novel semidefinite programming-based UAV 3D localization algorithm with gray wolf optimization [J ] . Drones , 2023 , 7 ( 2 ): 113 .

SUN Y H , CHEN W Q , LV J Y . UAV path planning based on improved artificial potential field method [C ] // 2022 International Conference on Computer Network, Electronic and Automation (ICCNEA) . Piscataway : IEEE , 2022 : 95 - 100 .

YU J B , YANG M , ZHAO Z Y , et al . Path planning of unmanned surface vessel in an unknown environment based on improved D*Lite algorithm [J ] . Ocean Engineering , 2022 , 266 : 112873 .

WANG X , PAN J S , YANG Q Y , et al . Modified mayfly algorithm for UAV path planning [J ] . Drones , 2022 , 6 ( 5 ): 134 .

SOUZA R M J A , LIMA G V , MORAIS A S , et al . Modified artificial potential field for the path planning of aircraft swarms in three-dimensional environments [J ] . Sensors (Basel, Switzerland) , 2022 , 22 ( 4 ): 1558 .

ZHANG Z , WU J , DAI J Y , et al . A novel real-time penetration path planning algorithm for stealth UAV in 3D complex dynamic environment [J ] . IEEE Access , 2020 , 8 : 122757 - 122771 .

ZHANG X Y , DUAN H B . An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning [J ] . Applied Soft Computing , 2015 , 26 : 270 - 284 .

MIRJALILI S . Genetic algorithm [M ] // Evolutionary Algorithms and Neural Networks . Cham : Springer , 2019 : 43 - 55 .

PRICE K V . Differential evolution [M ] //ZELINKAI,SNÁŠELV,ABRAHAMA. Handbookof Optimization . Berlin : Springer , 2013 : 187 - 214 .

DU K L , SWAMY M N S . Particle swarm optimization [M ] // Search and Optimization by Metaheuristics . Cham : Birkhäuser , 2016 : 153 - 173 .

AGUSHAKA J O , EZUGWU A E , ABUALIGAH L . Dwarf mongoose optimization algorithm [J ] . Computer Methods in Applied Mechanics and Engineering , 2022 , 391 : 114570 .

SEYYEDABBASI A , KIANI F . Sand Cat swarm optimization: A nature-inspired algorithm to solve global optimization problems [J ] . Engineering with Computers , 2023 , 39 ( 4 ): 2627 - 2651 .

KUMAR M , KULKARNI A J , SATAPATHY S C . Socio evolution & learning optimization algorithm: A socio-inspired optimization methodology [J ] . Future Generation Computer Systems , 2018 , 81 : 252 - 272 .

MIRJALILI S , MIRJALILI S M , HATAMLOU A . Multi-verse optimizer: A nature-inspired algorithm for global optimization [J ] . Neural Computing and Applications , 2016 , 27 ( 2 ): 495 - 513 .

WANG L Y , CAO Q J , ZHANG Z X , et al . Artificial rabbits optimization: A new bio-inspired meta-heuristic algorithm for solving engineering optimization problems [J ] . Engineering Applications of Artificial Intelligence , 2022 , 114 : 105082 .

ELSHAHED M , TOLBA M A , EL-RIFAIE A M , et al . An artificial rabbits’ optimization to allocate PVSTATCOM for ancillary service provision in distribution systems [J ] . Mathematics , 2023 , 11 ( 2 ): 339 .

RIAD A J , HASANIEN H M , TURKY R A , et al . Identifying the PEM fuel cell parameters using artificial rabbits optimization algorithm [J ] . Sustainability , 2023 , 15 ( 5 ): 4625 .

MAZLOUMI A , POOLAD A , MOKHTARI M S , et al . Optimal sizing of a photovoltaic pumping system integrated with water storage tank considering cost/reliability assessment using enhanced artificial rabbits optimization: A case study [J ] . Mathematics , 2023 , 11 ( 2 ): 463 .

WANG Y Y , HUANG L Q , ZHONG J Y , et al . LARO: Opposition-based learning boosted artificial rabbits-inspired optimization algorithm with Levy flight [J ] . Symmetry , 2022 , 14 ( 11 ): 2282 .

WANG Y W , XIAO Y N , GUO Y L , et al . Dynamic chaotic opposition-based learning-driven hybrid Aquila optimizer and artificial rabbits optimization algorithm: Framework and applications [J ] . Processes , 2022 , 10 ( 12 ): 2703 .

ABUALIGAH L , YOUSRI D , ELAZIZ M ABD , et al . Aquila optimizer: A novel meta-heuristic optimization algorithm [J ] . Computers & Industrial Engineering , 2021 , 157 : 107250 .

PHUNG M D , HA Q P . Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization [J ] . Applied Soft Computing , 2021 , 107 : 107376 .

ZERVOUDAKIS K , TSAFARAKIS S , PARASKEVI-PANAGIOTA S . A new hybrid firefly - genetic algorithm for the optimal product line design problem [C ] // International Conference on Learning and Intelligent Optimization . Cham : Springer , 2020 : 284 - 297 .

MIRJALILI S , LEWIS A . The whale optimization algorithm [J ] . Advances in Engineering Software , 2016 , 95 : 51 - 67 .

ZHONG C T , LI G , MENG Z . Beluga whale optimization: A novel nature-inspired metaheuristic algorithm [J ] . Knowledge-Based Systems , 2022 , 251 : 109215 .

AHMADIANFAR I , HEIDARI A A , NOSHADIAN S , et al . INFO: An efficient optimization algorithm based on weighted mean of vectors [J ] . Expert Systems with Applications , 2022 , 195 : 116516 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据