
浏览全部资源
扫码关注微信
1. 南京航空航天大学 航空学院, 江苏 南京 210016
2. 南京工业职业技术大学 交通工程学院, 江苏 南京 210023
Received:26 November 2024,
Published Online:24 September 2025,
Published:30 September 2025
移动端阅览
Lu JI, Chao CHEN, Heng CHEN. 3D Trajectory Planning of UAVs Based on Improved Dung Beetle Optimization Algorithm[J]. Acta Armamentarii, 2025, 46(9): 241068.
Lu JI, Chao CHEN, Heng CHEN. 3D Trajectory Planning of UAVs Based on Improved Dung Beetle Optimization Algorithm[J]. Acta Armamentarii, 2025, 46(9): 241068. DOI: 10.12382/bgxb.2024.1068.
针对无人机三维航迹规划识别威胁或者禁飞区域存在搜索盲点问题和提高全局航迹规划能力
传统的蜣螂智能优化算法具有良好的全局搜索能力
但其性能受到初始化参数设置的影响
会出现局部搜索出现盲点、种群之间不交流等问题
为此提出多策略改进型的蜣螂优化算法。采用新型混沌映射、新型柯西-洛伦兹游走策略、改进三角游走策略和新型柯西逆累积分布函数游走策略分别改进初始化参数、蜣螂滚球行为、小蜣螂觅食行为和蜣螂偷窃行为;采用改进纵横交叉策略对各个种群蜣螂进行交叉;通过多种策略改进提高了无人机识别威胁区域和全局航迹规划能力。研究结果表明了改进型蜣螂优化算法在无人机航迹规划的优越性
相比于传统蜣螂智能优化算法
改进优化算法总的代价只有传统算法的57.88%
总的代价降低42.12%;相较于沙猫群算法、粒子群优化算法、河马算法和灰狼算法总的代价分别降低38.37%、38.80%、44.17%、41.80%。
The traditional dung beetle intelligent optimization algorithm has good global search capability
but its performance is affected by the initialization parameter settings
which can lead to problems suchas blind spots in the local search
and non-communication between populations
etc.To address the problem of search blind spots in identifying the threats or no-fly areas for 3D trajectory planning of UAVs
a multi-strategy improved dung beetle optimization algorithm is proposed to improve the global trajectory planning capability.The initialization parameters
dung beetle ball-rolling behavior
small dung beetle foraging behavior and dung beetle stealing behavior are improved by using a novel chaotic mapping
a novel Cauchy-Lorenz wandering strategy
an improved triangular wandering strategy
and a novel Cauchy's inverse cumulative distribution function wandering strategy
respectively.The dung beetles of each population are crossed by using an improved longitudinal and transversal crossover strategy
and the ability of the UAV to identify the threat areas and the global trajectory planning is enhanced by the improvement of the multi-strategy.The results show the superiority of theimproved dung beetle algorithm in UAV trajectory planning.The total cost of the improved optimization algorithm is only 57.88% of the cost of the traditional dung beetle intelligent optimization algorithm
which is reduced by 42.12%.Compared with the total costs of the sand cat swarm algorithm
the particle swarm algorithm
the hippopotamus algorithm
and the gray wolf algorithm
the total cost of the proposed algorithm is reduced by 38.37%
38.80%
44.17% and 41.80%
respectively.
王海峰 . 高性能协同作战无人机的发展与思考 [J ] . 航空学报 , 2024 , 45 ( 17 ): 530304 .
WANG H F . Development of high performance collaborative combat UAVs [J ] . Acta Aeronautica et Astronautica Sinica , 2024 , 45 ( 17 ): 530304 . (in Chinese)
曾照洋 , 彭文胜 , 李云凯 , 等 . 智能无人机集群可靠性技术内涵、发展及挑战 [J ] . 兵工学报 , 2025 , 46 ( 3 ): 240322 . DOI: 10.12382/bgxb.2024.0322 http://doi.org/10.12382/bgxb.2024.0322 随着无人机相关技术的快速发展,智能无人机集群得到越来越多的研究。智能无人机集群应用自然界集群组织算法模型,并结合其他智能技术,形成高级群体智能行为,具有传统单人工智能体无法比拟的优势,但是可靠性问题也是制约其面向大规模应用的一个重要因素。系统分析智能无人机集群的概念、特征及技术发展路径,基于智能无人机集群的应用场景、应用模式及行为过程,探讨智能无人机集群的可靠性内涵,构建无人机集群可靠性技术框架,并结合智能无人机集群的技术特征和应用需求,给出智能无人机集群可靠性技术发展的技术途径与建议。最终在“1个核心,2种能力,N个基础”的可靠性内涵下,提出由可靠性指标、可靠性研制验证以及可靠性维持保障技术组成的智能UAVS可靠性技术框架。
ZENG Z Y , PENG W S , LI Y K , et al. Connotation, development and challenges of reliability technology of intelligent UAV swarm [J ] . Acta Armamentarii , 2025 , 46 ( 3 ): 240322 . (in Chinese)
陈丽芳 , 杨火根 , 陈智超 , 等 . B样条技术与遗传算法融合的全局路径规划 [J ] . 浙江大学学报(工学版) , 2024 , 58 ( 12 ): 2520 - 2530 .
CHEN L F , YANG H G , CHEN Z C , et al. Global path planning with integration of B-spline technique and genetic algorithm [J ] . Journal of Zhejiang University (Engineering Science) , 2024 , 58 ( 12 ): 2520 - 2530 . (in Chinese)
王东振 , 张岳 , 赵宇 , 等 . 基于RRT-Dubins的无人机航迹优化方法 [J ] . 兵工学报 , 2024 , 45 ( 8 ): 2761 - 2773 . DOI: 10.12382/bgxb.2023.0611 http://doi.org/10.12382/bgxb.2023.0611 针对多障碍物环境下考虑无人机(Unmanned Aerial Vehicle,UAV)始末位姿、转弯半径和航迹长度的1阶光滑约束的UAV航迹规划问题,提出一种基于快速搜索随机树(Rapidly-exploring Random Trees,RRT)算法和Dubins曲线以局部最优逼近全局最优的UAV航迹优化方法。利用RRT算法和基于贪心算法的剪枝优化方法,在二维任务空间中规划出满足避障要求的可行离散航路点。采用多条Dubins曲线平滑连接航路点,根据UAV始末位姿确定首尾曲线端点,基于UAV性能、障碍物和飞行参数的约束关系,建立多约束的航迹优化数学模型。通过粒子群优化算法确定曲线类型,同时优化曲线连接处位姿和曲线半径,获得最短航迹。仿真结果表明:所提方法得到的航迹与其他方法相比,在不同障碍物数量和始末位姿的多种场景中,平均长度缩短了11.48%,在避开障碍物的同时,满足UAV动力学约束。
WANG D Z , ZHANG Y , ZHAO Y , et al. A UAV trajectory optimization method based on RRT-Dubins [J ] . Acta Armamentarii , 2024 , 45 ( 8 ): 2761 - 2773 . (in Chinese) DOI: 10.12382/bgxb.2023.0611 http://doi.org/10.12382/bgxb.2023.0611 A unmanned aerial vehicle (UAV) trajectory optimization method based on the rapidly-exploring random trees (RRT) algorithm and Dubins curves is proposed to address the problem of UAV trajectory planning in multi-obstacle environments. The initial and final poses, turning radius, and trajectory length, and first-order smoothness constraint of UAV are considered in the trajectory planning. The RRT algorithm and a pruning optimization method based on a greedy algorithm are utilized to plan the feasible discrete waypoints that satisfy the obstacle avoidance requirements in a two-dimensional task space. Multiple Dubins curves are employed to smoothly connect the waypoints. A multi-constraint trajectory optimization mathematical model is established based on the UAV's initial and final poses, and the constraints related to the UAV's performance and obstacles. The particle swarm optimization (PSO) algorithm is employed to determine the curve types and optimize the poses at the curve connections and the curve radii, thereby obtaining the shortest trajectory. Simulated results demonstrate that the proposed method reduces the average trajectory length by 11.48% in various scenarios with different numbers of obstacles and varying initial and final positions, while satisfying the UAV's kinematic constraints and avoiding obstacles compared to other methods.
耿增显 , 广鑫 , 陈俊宇 , 等 . 基于混沌粒子群算法的城市无人机路径规划 [J ] . 西华大学学报(自然科学版) , 2024 , 43 ( 6 ): 1 - 7 .
GENG Z X , GUANG X , CHEN J Y , et al. Urban UAV route planning based on chaotic PSO algorithm [J ] . Journal of Xihua University(Natural Science Edition) , 2024 , 43 ( 6 ): 1 - 7 . (in Chinese)
习凤 , 林逢春 . 结合模拟退火算法与遗传算法的动态协同路径规划研究 [J ] . 舰船科学技术 , 2024 , 46 ( 19 ): 161 - 164 .
XI F , LIN F C . Research on dynamic collaborative path planning combining simulated annealing algorithm and genetic algorithm [J ] . Ship Science and Technology , 2024 , 46 ( 19 ): 161 - 164 . (in Chinese)
朱瑾 , 黄琦 . 路网资源分配下自动化码头水平运输调度与路径规划 [J ] . 吉林大学学报(工学版) , 2024 , 54 ( 8 ): 2245 - 2255 .
ZHU J , HUANG Q . Horizontal transport scheduling and path planning for automated terminals under roadnetwork resource allocation [J ] . Journal of Jilin University (Engineering Edition) , 2024 , 54 ( 8 ): 2245 - 2255 . (in Chinese)
王康 , 司鹏 , 陈莉 , 等 . 基于改进沙猫群算法的无人机三维航迹规划 [J ] . 兵工学报 , 2023 , 44 ( 11 ): 3382 - 3393 . DOI: 10.12382/bgxb.2023.0763 http://doi.org/10.12382/bgxb.2023.0763 针对传统沙猫群(SCSO)算法全局搜索能力不足、易陷入局部最优等问题,提出一种改进沙猫群(LVSCSO)算法。该算法引入非线性调整机制,更好地体现出SCSO算法的搜寻和攻击过程;同时引入自适应莱维飞行机制,有效提高了算法的全局搜索能力和跳出局部最优的能力。采用栅格法构建无人机野外环境模型和复杂城市环境模型,以综合航迹长度、飞行高度和飞行转角的适应度函数为衡量指标,进行了算法的仿真验证。研究结果表明:在野外环境模型下,相较于传统SCSO算法和粒子群优化算法,该改进算法分别提升56.40%和22.06%;在复杂城市环境模型下,相较于传统SCSO算法和粒子群优化算法,该改进算法分别提升了56.33%和61.80%;新的LVSCSO算法在航迹规划上具有有效性和优越性。
WANG K , SI P , CHEN L , et al. 3D path planning of unmanned aerial vehicle based on enhanced sand cat swarm optimization algorithm [J ] . Acta Armamentarii , 2023 , 44 ( 11 ): 3382 - 3393 . (in Chinese) DOI: 10.12382/bgxb.2023.0763 http://doi.org/10.12382/bgxb.2023.0763 In response to the limitations of the traditional Sand Cat Swarm Optimization(SCSO) algorithm, including inadequate global search capability and susceptibility to local optima, an improved Sand Cat Swarm Optimization (LVSCSO) algorithm is proposed. The proposed algorithm introduces a nonlinear adjustment mechanism to better encapsulate the search and attack processes inherent in SCSO algorithm. Moreover, an adaptive Levy flight mechanism is incorporated to effectively enhance the algorithm’s global search capability and capacity to escape local optima. A grid-based approach is used to establish the wilderness and complex urban environment models for unmanned aerial vehicles(UAVs). A composite fitness function, considering the factors such as path length, flight altitude, and flight angles, serves as the evaluation metric. The algorithm is validated through simulation.The results show that, in the wilderness environment model, the improved algorithm achieves the enhancements of 56.40% and 22.06% over the traditional SCSO algorithm and the particle swarm optimization algorithm, respectively. In the complex urban environment model, the improvements are 56.33% and 61.80% compared to the traditional SCSO algorithm and the particle swarm algorithm, respectively. These findings highlight the efficacy and superiority of the improved SCSO algorithm in the context of path planning.
孙博 , 章文鹏 , 吴泽萱 , 等 . 基于多策略高尔夫优化算法的无人机三维航迹规划 [J/OL ] . 北京航空航天大学学报 , 2024 (2024-09-25). http://dx.doi.org/10.13700/j.bh.1001-5965.2024.0429 http://dx.doi.org/10.13700/j.bh.1001-5965.2024.0429 . http://dx.doi.org/10.13700/j.bh.1001-5965.2024.0429 http://dx.doi.org/10.13700/j.bh.1001-5965.2024.0429
SUN B , ZHANG W P , WU Z X , et al. Three-dimensional path planning of UAV based on multi-strategy golf optimization algorithm [J/OL ] . Journal of Beijing University of Aeronautics and Astronautics , 2024 (2024-09-25). http://dx.doi.org/10.13700/j.bh.1001-5965.2024.0429 http://dx.doi.org/10.13700/j.bh.1001-5965.2024.0429 . (in Chinese) http://dx.doi.org/10.13700/j.bh.1001-5965.2024.0429 http://dx.doi.org/10.13700/j.bh.1001-5965.2024.0429
王福仪 , 孟秀云 , 张海阔 . 基于 ε- level蝙蝠算法的无人机三维航迹规划 [J ] . 北京航空航天大学学报 , 2024 , 50 ( 5 ): 1593 - 1603 .
WANG F Y , MENG X Y , ZHANG H K . UAV three-dimensional path planning based on ε -level bat algorithm [J ] . Journal of Beijing University of Aeronautics and Astronautics , 2024 , 50 ( 5 ): 1593 - 1603 . (in Chinese)
YANG Y , FU Y J , LU D Y , et al. Three-dimensional unmanned aerial vehicle trajectory planning based on the improved whale optimization algorithm [J ] . Symmetry , 2024 , 16 ( 12 ): 1561 .
薛阳 , 倪大斌 , 卢秋红 , 等 . 基于PGWO算法的移动机器人路径规划 [J ] . 控制与决策 , 2025 , 40 ( 4 ): 1395 - 1401 .
XUE Y , NI D B , LU Q H , et al. Path planning of mobile robot based on PGWO algorithm [J ] . Control and Decision , 2025 , 40 ( 4 ): 1395 - 1401 . (in Chinese)
XUE J K , SHEN B . Dung beetle optimizer:a new meta-heuristic algorithm for global optimization [J ] . The Journal Supercomputing , 2022 , 79 : 7305 - 7336 .
吴亚中 , 陈璐 , 马强 , 等 . 多策略增强的蜣螂优化算法及其工程应用 [J ] . 华中科技大学学报(自然科学版) , 2025 , 53 ( 2 ): 95 - 103 .
WU Y Z , CHEN L , MA Q , et al. Multi-strategy enhanced dung beetle optimizer algorithm and its engineering application [J ] . Journal of Huazhong University of Science and Technology(Natural Science Edition) , 2025 , 53 ( 2 ): 95 - 103 . (in Chinese)
隋东 , 杨振宇 , 丁松滨 , 等 . 基于EMSDBO算法的无人机三维航迹规划 [J ] . 系统工程与电子技术 , 2024 , 46 ( 5 ): 1756 - 1766 . DOI: 10.12305/j.issn.1001-506X.2024.05.28 http://doi.org/10.12305/j.issn.1001-506X.2024.05.28 针对无人机(unmanned aerial vehicle, UAV)三维航迹规划问题, 提出一种增强型多策略蜣螂算法的UAV航迹规划方法。首先, 将飞行接近率和响应时间的动态约束添加到威胁成本代价中, 并考虑UAV转弯性能的影响, 建立三维任务空间模型与航迹代价函数。其次, 在蜣螂算法中引入偏移估计策略、变螺旋搜索策略、准反向学习策略和逐维变异策略, 提高算法的全局寻优能力和收敛速度。最后, 给出了改进算法在三维环境下航迹规划的仿真结果。结果表明: 综合考虑UAV机动性能和转弯性能, 规划出的路径可以更加安全有效地避开危险源。相比其他算法, 改进算法的寻优能力更好, 规划的航迹质量更优。
SUI D , YANG Z Y , DING S B , et al. Three-dimensional trajectory planning for UAVs based on EMSDBO algorithm [J ] . Systems Engineering and Electronics , 2024 , 46 ( 5 ): 1756 - 1766 . (in Chinese)
王建忠 , 梁飞达 . 自由空域环境下多无人机进场三维航迹规划研究 [J/OL ] . 北京航空航天大学学报 , 2024 ( 2024-10-11 ). https://doi.org/10.13700/j.bh.1001-5965.2024.0496 https://doi.org/10.13700/j.bh.1001-5965.2024.0496 . https://doi.org/10.13700/j.bh.1001-5965.2024.0496 https://doi.org/10.13700/j.bh.1001-5965.2024.0496
WANG J Z , LIANG F D . Research on three-dimensional track planning for multi-UAV approach in free airspace environment [J/OL ] . Journal of Beijing University of Aeronautics and Astronautics , 2024 ( 2024-10-11 ). https://doi.org/10.13700/j.bh.1001-5965.2024.0496 https://doi.org/10.13700/j.bh.1001-5965.2024.0496 . (in Chinese) https://doi.org/10.13700/j.bh.1001-5965.2024.0496 https://doi.org/10.13700/j.bh.1001-5965.2024.0496
甘茂成 . 基于ArcGIS的海上安全航线规划系统研究 [D ] . 武汉 : 武汉理工大学 , 2013 .
GAN M C . Research on maritime safety route planning system based on ArcGIS [D ] . Wuhan : Wuhan University of Technology , 2013 . (in Chinese)
喻凡坤 . 城市环境下无人机路径规划与目标检测技术研究 [D ] . 天津 : 天津大学 , 2022 .
YU F K . Research on UAV path planning and target detection technology in urban environment [D ] . Tianjin : Tianjin University , 2022 . (in Chinese)
易康 , 赵玉婷 , 潘健 . 一种基于八叉树表示的三维物体分类算法实现 [J ] . 电信快报 , 2019 ( 4 ): 38 - 41 .
YI K , ZHAO Y T , PAN J . A three-dimensional object classification algorithm implementation based on octree representation [J ] . Telecommunications Information , 2019 ( 4 ): 38 - 41 . (in Chinese)
MORAVEC H , ELFES A . High resolution maps from wide angle sonar [C ] //Proceedings of 1985 IEEE International Conference on Robotics and Automation.St.Louis,MO, US:IEEE , 1985 : 116 - 121 .
LIU C T , GUO Y , LI N , et al. Satisfaction-driven cooperative trajectory optimisation for multi-UAV-assisted mobile edge computing [J ] . International Journal of Ad Hoc and Ubiquitous , 2023 , 43 ( 1 ): 29 - 40 .
王素欣 , 温恒 , 卢福强 , 等 . 货物三维装箱问题建模及其乌鸦搜索算法优化 [J ] . 湖南大学学报(自然科学版) , 2020 , 47 ( 8 ): 21 - 30 .
WANG S X , WEN H , LU F Q , et al. Modelling of 3D cargo loading crating problem and optimization of its crow search algorithm [J ] . Journal of Hunan University(Natural Science Edition) , 2020 , 47 ( 8 ): 21 - 30 . (in Chinese)
陈思哲 , 王玉乐 , 陶以彬 , 等 . 基于纵横交叉优化的可重构电池组环流抑制策略 [J ] . 电网技术 , 2022 , 46 ( 1 ): 165 - 174 .
CHEN S Z , WANG Y L , TAO Y B , et al. Circulation suppression strategy for reconfigurable battery packs based on longitudinal and transverse cross optimisation [J ] . Grid Technology , 2022 , 46 ( 1 ): 165 - 174 . (in Chinese)
AMIRI M H , MEHRABI H J N , MONTAZERI M , et al. Hippopotamus optimization algorithm:a novel nature-inspired optimization algorithm [J ] . Scientific Reports , 2024 , 14 ( 1 ): 5032 .
0
Views
837
下载量
0
CNKI被引量
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024360号