UAV Trajectory Planning under Complex Constraints Based on GOTDBO Algorithm

Yue ZHANG; Ning ZHANG; Xiping XU; Yue PAN

doi:10.12382/bgxb.2024.0997

您当前的位置：

首页 >

文章列表页 >

UAV Trajectory Planning under Complex Constraints Based on GOTDBO Algorithm

更新时间：2025-09-25

- UAV Trajectory Planning under Complex Constraints Based on GOTDBO Algorithm
- Acta Armamentarii Vol. 46, Issue 8, Pages: 240997(2025)
- 作者机构：
  
  长春理工大学光电工程学院, 吉林长春 130022
- 作者简介：
- 基金信息：
- DOI：10.12382/bgxb.2024.0997
  CLC：
- Received：28 October 2024，
  
  Published Online：28 August 2025，
  
  Published：31 August 2025
- 稿件说明：
移动端阅览
Yue ZHANG, Ning ZHANG, Xiping XU, et al. UAV Trajectory Planning under Complex Constraints Based on GOTDBO Algorithm[J]. Acta Armamentarii, 2025, 46(8): 240997.
DOI：

Yue ZHANG, Ning ZHANG, Xiping XU, et al. UAV Trajectory Planning under Complex Constraints Based on GOTDBO Algorithm[J]. Acta Armamentarii, 2025, 46(8): 240997. DOI： 10.12382/bgxb.2024.0997.

摘要

针对传统蜣螂优化(Dung Beetle Optimization

DBO)算法在复杂环境下无人机航迹规划中表现出的稳定性差、寻优能力不足问题

提出一种融合复合种群策略与自适应

分布扰动的DBO算法(Group-based Optimization and adaptive

-Distribution DBO optimization algorithm

GOTDBO)。GOTDBO在DBO算法的基础上

结合复合种群初始化策略、自适应扰动全局勘探策略和自适应

分布扰动策略

可有效提升算法的全局探索和局部开发能力

提高算法的收敛速度。通过构建综合考虑总飞行长度、转角弯度和最大飞行方向变化的目标函数

并引入惩罚函数法处理路径中的禁飞区和其他约束

进一步优化航迹的平滑性与安全性。实验结果表明

在航程上

在不同复杂环境的场景中应用GOTDBO算法规划航程时

该算法能规划出紧凑高效的航迹

在最大航程指标上表现出色

可有效提升续航经济性;在威胁规避方面

采用GOTDBO算法规划的航迹接近威胁区域的次数最少

飞行安全性更高;在高度控制上

高度偏离程度低

能稳定精准控高。虽在航迹平滑度上与其他算法相当

但GOTDBO算法在多核心指标上优势显著

在无人机航迹规划中节能高效、安全可靠

具有高应用价值与广阔前景。

Abstract

The traditional dung beetle optimization algorithm (DBO) exhibits the poor stability and insufficient optimization ability in the trajectory planning of unmanned aerial vehicles (UAVs) in complex environments

DBO Optimization Algorithm with Group-based Optimization and Adaptive

-Distribution (GOTDBO) is proposed.Based on the DBO algorithm

the GOTDBO algorithm combines the composite population initialization strategy

the adaptive disturbance global exploration strategy and the adaptive

-distribution disturbance strategy

effectively enhancing the global exploration and local exploitation capabilities of the algorithm and improving the convergence speed of the algorithm.The smoothness and safety of the trajectory are further optimized by constructing an objective function that comprehensively considers the total flight length

corner curvature and maximum flight direction change

and introducing the penalty function method to handle no-fly zones and other constraints in the path

the smoothness and safety of the trajectory are further optimized.Experimental results show that

in terms of the flight range

When the GOTDBO algorithm is applied to route planning in scenarios with different complex environments

it can plan compact and efficient routes

performs excellently in terms of maximum range

and effectively improves the economy of endurance.In terms of threat avoidance

the trajectory planned by the GOTDBO algorithm has the least number of approaches to threat areas

thus ensuring higher flight safety.In terms of altitude control

the degree of altitude deviation i

s low

enabling stable and accurate altitude control.Although the GOTDBO algorithm is comparable to other algorithms in the trajectory smoothness

it has significant advantages in multiple core indicators.It is energy-saving and efficient

safe

and reliable in UAV trajectory planning

and has high application value and broad prospects.

关键词

Keywords

references

MAJEED A , HWANG S O . A multi-objective coverage path planning algorithm for UAVs to cover spatially distributed regions in urban environments [J ] . Aerospace , 2021 , 8 ( 11 ): 343 .

HAN B , QU T T , TONG X C , et al . Grid-optimized UAV indoor path planning algorithms in a complex environment [J ] . International Journal of Applied Earth Observation and Geoinformation , 2022 , 111 : 102857 .

MA Z Y , CHEN J . Adaptive path planning method for UAVs in complex environments [J ] . International Journal of Applied Earth Observation and Geoinformation , 2022 , 115 : 103133 .

孙曦 , 刘峰 , 薛晓 . 基于透镜成像对立学习TSO算法的无人机三维航迹规划 [J ] . 电光与控制 , 2024 , 31 ( 9 ): 45 - 51 ,80.

SUN X , LIU F , XUE X . 3D path planning of UAVs based on lens imaging opposite-learning TSO [J ] . Electronics Optics and Control , 2024 , 31 ( 9 ): 45 - 51 ,80.(Chinese)

XIE C , ZHENG H Q . Application of improved cuckoo search algorithm to path planning unmanned aerial vehicle [J ] . Lecture Notes in Computer Science , 2016 , 9711 : 722 - 729 .

陈都 , 孟秀云 . 基于自适应郊狼算法的无人机离线航迹规划 [J ] . 系统工程与电子技术 , 2022 , 44 ( 2 ): 603 - 611 . DOI: 10.12305/j.issn.1001-506X.2022.02.30 http://doi.org/10.12305/j.issn.1001-506X.2022.02.30 针对无人机(unmanned aerial vehicle, UAV)离线航迹规划对算法全局搜索能力和鲁棒性的要求, 设计一种自适应郊狼算法, 从最优化问题角度研究UAV离线航迹规划。建立UAV离线航迹规划的数学模型; 在标准郊狼优化算法的基础上设计4种操作算子和一种自适应学习机制, 使算法在搜索的过程中, 智能选择合适的操作算子, 并设计莱维飞行策略提高算法的全局寻优能力; 最后对自适应郊狼算法进行函数测试和离线航迹规划仿真。函数测试表明自适应郊狼算法具有较强的全局搜索能力, 离线航迹规划仿真表明自适应郊狼优化算法能适应不同维数的离线航迹规划问题。

CHEN D , MENG X Y . UAV offline path planning based on self-adaptive coyote optimization algorithm [J ] . Systems Engineering and Electronics , 2022 , 44 ( 2 ): 603 - 611 .(Chinese) DOI: 10.12305/j.issn.1001-506X.2022.02.30 http://doi.org/10.12305/j.issn.1001-506X.2022.02.30 To satisfy the requirements of unmanned aerial vehicle (UAV) offline path planning for the algorithm's global search capability and robustness, a self-adaptive coyote optimization algorithm is designed to study UAV offline path planning from the perspective of optimization problems. A mathematical model is established for UAV offline path planning. On the basis of the coyote optimization algorithm, four operators and an adaptive learning mechanism are designed to enable the algorithm to intelligently select the appropriate operator during the search process, and design the Levy flight strategy to improve the algorithm's global search ability. Finally, the function test and offline path planning simulation are carried out for the self-adaptive coyote optimization algorithm. The function test shows that the self-adaptive coyote optimization algorithm has a strong global search ability, and the offline path planning simulation shows that the self-adaptive coyote optimization algorithm can adapt to the offline path planning problem of different dimensions.

YAN Z P , ZHANG J Z , ZENG J , et al . Three-dimensional path planning for autonomous underwater vehicles based on a whale optimization algorithm [J ] . Ocean Engineering , 2022 , 250 : 111070 .

ZHANG R , LI S , DING Y M , et al . UAV path planning algorithm based on improved harris hawks optimization [J ] . Sensors , 2022 , 22 ( 14 ): 5232 .

孔维立 , 王峰 , 周平华 , 等 . 改进蚁群算法的无人机三维路径规划 [J ] . 电光与控制 , 2023 , 30 ( 3 ): 63 - 69 .

KONG W L , WANG F , ZHOU P H , et al . Three-dimensional path planning of UAVs based on improved ant colony algorithm [J ] . Electronics Optics and Control , 2023 , 30 ( 3 ): 63 - 69 .(Chinese)

胡致远 , 王征 , 杨洋 , 等 . 基于人工鱼群-蚁群算法的UUV三维全局路径规划 [J ] . 兵工学报 , 2022 , 43 ( 7 ): 1676 - 1684 . DOI: 10.12382/bgxb.2021.0215 http://doi.org/10.12382/bgxb.2021.0215 针对水下无人航行器在三维环境下的全局路径规划问题，从优化初始信息素分布和转移概率角度，对人工鱼群和蚁群的融合算法进行了深入研究。融合算法中，对人工鱼群算法的状态表达式和移动步长进行了改进；对蚁群算法的启发值、信息素等进行优化设计；借鉴拥挤度因子思想，改进传统蚁群算法转移概率，提升算法的全局寻优能力。在对实际海洋环境数据进行栅格法建模的基础上，以路径长度为衡量指标，利用MATLAB软件进行算法的仿真验证。实验结果表明融合算法的初期收敛速度较快，最佳适应度值和算法耗时均得到改善，算法的有效性得以验证。

HU Z Y , WANG Z , YANG Y , et al . Three-dimensional gobal path planning for UAV based on artificial fish swarm and ant colony algorithm [J ] . Acta Armamentarii , 2022 , 43 ( 7 ): 1676 - 1684 .(Chinese)

文超 , 董文瀚 , 解武杰 , 等 . 基于CEA-GA的多无人机三维协同曲线航迹规划方法 [J ] . 北京航空航天大学学报 , 2023 , 49 ( 11 ): 3086 - 3099 .

WEN C , DONG W H , XIE W J , et al . Multi-UAVs 3D cooperative curve path planning method based on CEA-GA [J ] . Journal of Beijing University of Aeronautics and Astronautics , 2023 , 49 ( 11 ): 3086 - 3099 .(Chinese)

CHAI X Z , ZHENG Z S , XIXOA J M , et al . Multi-strategy fusion differential evolution algorithm for UAV path planning in complex environment [J ] . Aerospace Science and Technology , 2022 , 121 : 107287 .

肖金壮 , 余雪乐 , 周刚 , 等 . 一种面向室内AGV路径规划的改进蚁群算法 [J ] . 仪器仪表学报 , 2022 , 43 ( 3 ): 277 - 285 .

XIAO J Z , YU X L , ZHOU G , et al . An improved ant colony algorithm for indoor AGV path planning [J ] . Chinese Journal of Scientific Instrument , 2022 , 43 ( 3 ): 277 - 285 .(Chinese)

HAN Z L , CHEN M , SHAO S Y , et al . Improved artificial bee colony algorithm-based path planning of unmanned autonomous helicopter using multi-strategy evolutionary learning [J ] . Aerospace Science and Technology , 2022 , 122 : 107374 .

XUE J K , SHEN B . Dung beetle optimizer:a new meta-heuristic algorithm for global optimization [J ] . The Journal of Supercomputing , 2023 , 79 ( 7 ): 7305 - 7336 .

潘劲成 , 李少波 , 周鹏 , 等 . 改进正弦算法引导的蜣螂优化算法 [J ] . 计算机工程与应用 , 2023 , 59 ( 22 ): 92 - 110 . DOI: 10.3778/j.issn.1002-8331.2305-0021 http://doi.org/10.3778/j.issn.1002-8331.2305-0021 蜣螂优化器（dung beetle optimizer，DBO）是一种有效的元启发式算法。蜣螂优化算法虽然具有寻优能力强，收敛速度快的特点，但同时也存在全局探索和局部开发能力不平衡，容易陷入局部最优，且全局探索能力较弱的缺点。提出了一种改进的DBO算法来解决全局优化问题，命名为MSADBO。受改进正弦算法（improved sine algorithm，MSA）的启发，赋予蜣螂MSA的全局探索和局部开发能力，扩大其搜索范围，提高全局探索能力，减少陷入局部最优的可能性。同时加入了混沌映射初始化和变异算子进行扰动。为了验证MSADBO的有效性，对该算法采用23个基准测试函数进行了测试，并与其他知名的元启发式算法进行了比较。结果表明，该算法具有良好的性能。为了进一步阐述MSADBO算法的实际应用潜力，将该算法成功地应用于3个工程设计问题。实验结果表明，所提出的MSADBO算法可以有效地处理实际应用问题。

PAN J C , LI S B , ZHOU P , et al . Dung beetle optimization algorithm guided by improved sine algorithm [J ] . Computer Engineering and Applications , 2023 , 59 ( 22 ): 92 - 110 .(Chinese) DOI: 10.3778/j.issn.1002-8331.2305-0021 http://doi.org/10.3778/j.issn.1002-8331.2305-0021 Dung beetle optimizer（DBO） is an effective meta-heuristic algorithm. Dung beetle optimization algorithm has the characteristics of strong searching ability and fast convergence speed. But at the same time, it also has the disadvantages of unbalanced global exploration and local exploitation ability, easy to fall into local optimization, and weak global search ability. Therefore, an improved DBO algorithm is proposed to solve the global optimization problem, named MSADBO. Inspired by the improved sine algorithm（MSA）, this paper endows dung beetles with global exploration and local development capabilities of MSA to expand their search scope, improve their global search capability, and reduce the possibility of falling into local optimal. Chaotic mapping initialization and mutation operator are added to the perturbation. In order to verify the effectiveness of the proposed MSADBO algorithm, 23 benchmark functions are tested and compared with other well-known meta-heuristic algorithms. The results show that the algorithm has good performance. Finally, in order to further illustrate the practical application potential of MSADBO algorithm, the algorithm is successfully applied to three engineering design problems. Experimental results show that the proposed MSADBO algorithm can deal with practical application problems effectively.

隋东 , 杨振宇 , 丁松滨 , 等 . 基于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 path planning of UAV based on EMSDBO algorithm [J ] . Systems Engineering and Electronics , 2024 , 46 ( 5 ): 1756 - 1766 .(Chinese) DOI: 10.12305/j.issn.1001-506X.2024.05.28 http://doi.org/10.12305/j.issn.1001-506X.2024.05.28 In view of the unmanned aerial vehicle (UAV) three-dimensional path planning problem, an enhanced multi-strategy dung beetle algorithm of UAV path planning is proposed. Firstly, constraints on the flight proximity rate and response time are introduced and added to the threat cost, considering the influence of UAV turning performance, a three-dimensional task space model and trajectory cost function are established. Secondly, the dung beetle algorithm is enhanced by introducing offset estimation strategy, variable spiral search strategy, quasi-inverse learning strategy, and dimensional mutation strategy to improve the algorithm's global optimization capability and convergence speed. Finally, simulation results of the improved algorithm for three-dimensional trajectory planning in an environment are presented. Results demonstrate that by considering both the maneuverability and turning performance of the UAV, the planned path can safely and efficiently avoid hazards. Compared to other algorithms, the enhanced multi-strategy dung beetle algorithm shows better optimization capability and generates higher-quality trajectories.

华罗庚 . 数论在近似分析中的应用 [M ] . 北京 : 科学出版社 , 1978 .

HUA L G . Application of number theory to approximate analysis [M ] . Beijing : Science Press , 1978 .(Chinese)

郑新宇 , 李媛 , 刘晓琳 . 改进北方苍鹰优化算法的收敛性及其性能对比分析 [J ] . 计算机科学与探索 , 2024 , 18 ( 12 ): 3203 - 3218 . DOI: 10.3778/j.issn.1673-9418.2403073 http://doi.org/10.3778/j.issn.1673-9418.2403073 针对北方苍鹰优化算法存在易陷入局部最优的问题，提出一种改进北方苍鹰优化算法（INGO）。在种群初始化阶段，引入佳点集方法映射到搜索空间，提高了种群的多样性以及避免了早熟；在位置更新阶段，加入鱼鹰局部勘探位置更新策略和自适应惯性权重因子，增强了全局勘探和局部开发能力同时提升算法的收敛速度和收敛精度；建立INGO算法的北方苍鹰捕猎过程Markov链模型，证明了全局收敛性。通过实验仿真与六种经典智能算法进行对比分析验证INGO算法的有效性，并对INGO算法进行收敛曲线和Wilcoxon秩和检验分析，实验结果表明INGO算法能够有效地避免陷入局部最优，具有较强的收敛精度和鲁棒性。为了进一步描述INGO算法的实际应用能力，将该算法成功应用于工程设计问题中，验证了INGO算法在实际应用中的有效性。

ZHENG X Y , LI Y , LIU X L . Comparative analysis of convergence and performance of improved northern goshawk optimization algorithm [J ] . Journal of Frontiers of Computer Science and Technology , 2024 , 18 ( 12 ): 3203 - 3218 .(Chinese)

DEHGHANI M , TROJOVSK Y P . Osprey optimization algorithm:A new bio-inspired metaheuristic algorithm for solving engineering optimization problems [J ] . Frontiers in Mechanical Engineering , 2023 , 8 : 1126450 .

JIANG X Y , LI S . BAS:beetle antennae search algorithm for optimization problems [J ] . International Journal of Robotics and Control , 2017 , 1 ( 1 ): 1027 .

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

TROJOVSKY P , DEHGHANI M . Subtraction-average-based optimizer:a new swarm-inspired metaheuristic algorithm for solving optimization problems [J ] . Biomimetics , 2023 , 8 ( 2 ): 149 .

MIRJALILI S , MIRJALILI S M , LEWIS A . Grey wolf optimizer [J ] . Advances in Engineering Software , 2014 , 69 : 46 - 61 .

DEHGHANI M , HUBALOVSKY Š , TROJOVSKY P . Northern goshawk optimization:a new swarm-based algorithm for solving optimization problems [J ] . IEEE Access , 2021 , 9 : 162059 - 162080 .

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

HEIDARI A A , MIRJALILI S , FARIS H , et al . Harris hawks optimization:algorithm and applications [J ] . Future Generation Computer Systems , 2019 , 97 : 849 - 872 .

BLUM C . Ant colony optimization:Introduction and recent trends [J ] . Physics of Life Reviews , 2005 , 2 ( 4 ): 353 - 373 .

KARABOGA D . Artificial bee colony algorithm [J ] . Scholarpedia , 2010 , 5 ( 3 ): 6915 .

Views

355

下载量

CNKI被引量

Alert me when the article has been cited

提交

Tools

Publicity Resources

3D Trajectory Planning of UAVs Based on Improved Dung Beetle Optimization Algorithm

Real-time Coordinated Trajectory Planning Method of Unpowered Gliding Vehicle Clusters

Fault Diagnosis of Armored Vehicle Engine Based on KLDA-IDBO-BP

Multi-UAV Cooperative Navigation Method Based on Fusion of GNSS/INS/VNS Positioning Information

UAV Autonomous Air Combat Decision-making Based on AM-SAC

Related Author

Heng CHEN

Chao CHEN

Lu JI

Jiaqi YU

Jingquan MA

Chuanjun LI

Zhuoyao WANG

Shiming LIU

Related Institution

College of Aerospace Engineering, Nanjing University of Aeronautics and Astronautics

School of Transportation Engineering, Nanjing Vocational University of Industry Technology

School of Aerospace Engineering, Beijing Institute of Technology

Beijing Institute of Control and Electronic Technology

School of Information Engineering, Beijing Institute of Petrochemical Technology

Postal code：100089
Tel：010-68963060/68962718 Fax：010-68963025 Email：bgxb@cos.org.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备05059581号-4 京公网安备11010802024360号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：44524 Visits Today：504

⁰