Computer Science ›› 2025, Vol. 52 ›› Issue (6A): 240900136-6.doi: 10.11896/jsjkx.240900136

• Artificial Intelligence • Previous Articles     Next Articles

UAV Path Planning Based on Improved Dung Beetle Optimization Algorithm

YE Mingjun1, WANG Shujian2   

  1. 1 School of Information Science and Technology,Yunnan Normal University,Kunming 650000,China
    2 School of Information Science and Engineering,Yunnan University,Kunming 650000,China
  • Online:2025-06-16 Published:2025-06-12
  • About author:YE Mingjun,born in 1997,postgra-duate,is a member of CCF(No.V4984G).His main research interests include federal learning and swarm intelligence algorithm.
    WANG Shujian,born in 1998,postgra-duate.Her main research interest is algorithm optimization and polling.

Abstract: In the context of the rapid development of UAV technology,efficient path planning strategies have become the key to improve the effectiveness and safety of UAV mission execution.In this paper,a multi-strategy dung beetle optimization(MDBO) algorithm is proposed to tackle this issue.The MDBO algorithm incorporates the Latin hypercubic sampling initialization strategy,mean difference variational strategy and the fusion lens imaging backward learning and dimension-by-dimension optimization strategies,it significantly improves the convergence accuracy and convergence speed of the algorithm,and enhances the global optimization capability.The MDBO is compared with the DBO,COA and GWO algorithms on the UAV path planning problem through MATLAB simulation experiments.And the experimental results demonstrate that for the two constructed maps,the average value of the flight path length solved by MDBO is reduced by 5.1% and 5.9% compared with DBO,and it has good convergence speed and stability,which verifies the effectiveness and superiority of the improved algorithm.

Key words: UAV path planning, Swarm intelligence, Dung beetle optimization algorithms, Latin hypercube sampling, Mean diffe-rence variance

CLC Number: 

  • TP301
[1]DING J R,DU C P,ZHAO Y,et al.UAV path planning algorithm based on improved artificial potential field method[J].Computer Applications,2016,36(1):287-290.
[2]YILDIZ B,ASLAN M F,DURDU A,et al.Consensus-based virtual leader tracking swarm algorithm with GDRRT*-PSO for path-planning of multiple-UAVs[J].Swarm and Evolutionary Computation,2024,88:101612.
[3]YE C,SHAO P,ZHANG S,et al.Three-dimensional unmanned aerial vehicle path planning utilizing artificial gorilla troops optimizer incorporating combined mutation and quadratic interpolation operators[J].ISA Transactions,2024,149:196-216.
[4]HU G,ZHONE J,WEI G.SaCHBA_PDN:Modified honeybadger algorithm with multi-strategy for UAV path planning[J].Expert Systems with Applications,2023,223:119941.
[5]GUO Q C,DU X Y,ZHANG Y Y,et al.Three-dimensional path planning for unmanned aerial vehicles based on improved whale algorithm[J].Computer Science,2021,48(12):304-311.
[6]CHENG L,LING G,LIU F,et al.Application of uniform experimental design theory to multi-strategy improved sparrow search algorithm for UAV path planning[J].Expert Systems with Applications,2024,255:124849.
[7]JIANG W,LYU Y,LI Y,et al.UAV path planning and collisionavoidance in 3D environments based on POMPD and improved grey wolf optimizer[J].Aerospace Science and Technology,2022,121:107314.
[8]XU X,XIE C,LUO Z,et al.A multi-objective evolutionary algo-rithm based on dimension exploration and discrepancy evolution for UAV path planning problem[J].Information Sciences,2024,657:119977.
[9]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.
[10]OUYANG C T,ZHU D L,WANG F Q,et al.UAV path planning based on refractive sparrow search algorithm[J].Electronics Optics & Control,2022,29(6):25-31.
[11]YU Z,SI Z,LI X,et al.A novel hybrid particle swarm optimization algorithm for path planning of UAVs[J].IEEE Internet of Things Journal,2022,9(22):22547-22558.
[12]XU C,DUAN H,LIU F.Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle(UCAV) path planning[J].Aerospace science and technology,2010,14(8):535-541.
[13]CHAI X,ZHENG Z,XIAO J,et al.Multi-strategy fusion differ-ential evolution algorithm for UAV path planning in complex environment[J].Aerospace Science and Technology,2022,121:107287.
[14]XUE J,SHEN B.Dung beetle optimizer:A new meta-heuristic algorithm for global optimization[J].The Journal of Supercomputing,2023,79(7):7305-7336.
[15]YU H,CHUNG C Y,WONG K P,et al.Probabilistic load flow evaluation with hybrid latin hypercube sampling and cholesky decomposition[J].IEEE Transactions on Power Systems,2009,24(2):661-667.
[16]LAYE B,ABDESSLE M.Differential evolution algorithms withnovel mutations,adaptive parameters,and Weibull flight operator[J].Soft Computing,2024,28(11):7039-7091.
[17]XIAO Y N,CUI H,HUSSIEN A G,et al.MSAO:A multi-strategy boosted snow ablation optimizer for global optimization and real-world engineering applications[J].Advanced Engineering Informatics,2024,61:102464.
[18]WANG L J,YIN Y L,ZHONG Y W.Cuckoo search algorithm with dimension by dimension improvement[J].Ruan Jian Xue Bao/Journal of Software,2013,24(11):2687-2698.
[1] YIN Ping, TAN Guoge, SONG Wei, XIE Taotao, JIANG Jianbiao, SONG Hongyuan. Comparative Study on Improved Tuna Swarm Optimization Algorithm Based on Chaotic Mapping [J]. Computer Science, 2024, 51(6A): 230600082-10.
[2] CHEN Zhenlin, LUO Liang, ZHENG Long, JI Shengchen, CHEN Shunhuai. Study on Matching Design of Ship Engine and Propeller Based on Improved Moth-Flame Optimization Algorithm [J]. Computer Science, 2024, 51(6A): 230500157-9.
[3] XU Chenyang, XUE Liang, WANG Jinlong, ZHU Long. Energy Efficiency Planning with SWIPT-MISO Dynamic Energy Consumption Model [J]. Computer Science, 2023, 50(6A): 220400185-7.
[4] LIU Xiaonan, AN Jiale, HE Ming, SONG Huichao. Chaotic Adaptive Quantum Firefly Algorithm [J]. Computer Science, 2023, 50(4): 204-211.
[5] HOU Xinyu, LU Haiyan, LU Mengdie, XU Jie, ZHAO Jinjin. Bidirectional Learning Equilibrium Optimizer Combining Sparrow Search and Random Difference [J]. Computer Science, 2023, 50(11): 248-258.
[6] XIE Wen-kang, FAN Wei-bei, ZHANG Yu-jie, XU He, LI Peng. ENLHS:Sampling Approach to Auto Tuning Kafka Configurations [J]. Computer Science, 2020, 47(8): 119-126.
[7] ZHANG Zhi-qiang, LU Xiao-feng, SUI Lian-sheng, LI Jun-huai. Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator [J]. Computer Science, 2020, 47(8): 297-301.
[8] LI Jian-Jun, WANG Xiao-ling, YANG Yu and FU Jia. Emergency Task Assignment Method Based on CQPSO Mobile Crowd Sensing [J]. Computer Science, 2020, 47(6A): 273-277.
[9] ZHANG Xin-ming, LI Shuang-qian, LIU Yan, MAO Wen-tao, LIU Shang-wang, LIU Guo-qi. Coyote Optimization Algorithm Based on Information Sharing and Static Greed Selection [J]. Computer Science, 2020, 47(5): 217-224.
[10] HUANG Guang-qiu, LU Qiu-qin. Vertical Structure Community System Optimization Algorithm [J]. Computer Science, 2020, 47(4): 194-203.
[11] HUANG Guang-qiu,LU Qiu-qin. Protected Zone-based Population Migration Dynamics Optimization Algorithm [J]. Computer Science, 2020, 47(2): 186-194.
[12] ZHANG Xiao-feng, WANG Xiu-ying. Comprehensive Review of Grey Wolf Optimization Algorithm [J]. Computer Science, 2019, 46(3): 30-38.
[13] CHENG Xian-yi, SHI Quan, ZHU Jian-xin, CHEN Feng-mei, DAI Ran-ran. VID Model of Vehicles-infrastructure-driver Collaborative Control in Big Data Environment [J]. Computer Science, 2019, 46(11A): 185-188.
[14] ZHAO Hong-wei, TIAN Li-wei. Cloud Computing Resource Scheduling Strategy Based on Improved Bacterial Foraging Algorithm [J]. Computer Science, 2019, 46(11): 309-314.
[15] XIAO Liang and LIU Si-tong. Asynchronous Collaborative Chicken Swarm Optimization with Mutation Based on Cognitive Diversity [J]. Computer Science, 2017, 44(Z6): 99-104.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!