[an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]|
周嘉星(1989—),男,讲师,E-mail:2021000082@xmut.edu.cn |
收稿日期: 2025-01-20
网络出版日期: 2025-11-28
基金资助
福建省自然科学基金资助(2022J05286)
厦门市科技计划资助项目(3502Z20227072)
国家自然科学基金资助(52305117)
厦门理工学院高层次人才科研启动资助项目(YKJ22019R)
厦门理工学院高层次人才科研启动资助项目(YKJ24018R)
教育部产学合作协同育人项目(231102532155002)
Research on Multi-UAV Collaborative Scheduling Optimization Algorithm for Power Inspection
Received date: 2025-01-20
Online published: 2025-11-28
采用多无人机协同调度可以极大提高电力巡检的效率。但在实际复杂环境下,面向电力巡检任务的多无人机调度优化存在多种复杂约束,导致优化模型的求解效率低下、收敛速度缓慢。针对上述问题,本文提出一种基于精英策略的自适应蚁群算法(AACOES)。首先,综合考虑同构无人机的飞行特性、电池续航能力以及外界风场等多种实际复杂约束条件,构建一个接近实际无人机巡检调度的优化模型。其次,针对传统蚁群算法在收敛速度及全局寻优能力方面存在的不足,引入精英策略与自适应调整因子,对算法的信息素更新规则进行了优化改进,从而有效提升了蚂蚁种群的多样性以及算法的收敛速度。最后,通过与多种先进算法开展对比仿真实验,验证了所提算法的有效性。实验结果表明,在多约束条件下,该方法能够显著提升多无人机协同巡检的效率与准确性,且在算法代价方面更具优势,稳定性较高,为电力巡检领域提供了一种新的技术手段。
周嘉星 , 陈榆豪 , 高登巍 , 邓逸凡 , 李青 , 余子成 , 邓钊 . 面向电力巡检的多无人机协同调度优化算法研究[J]. 弹箭与制导学报, 2025 , 45(5) : 751 -760 . DOI: 10.15892/j.cnki.djzdxb.2025.05.019
The use of multi-UAV collaborative scheduling can significantly enhance the efficiency of power line inspections.However,in actual complex environments,the optimization of multi-UAV scheduling for power inspection tasks faces various complex constraints,leading to low solution efficiency and slow convergence of the optimization model.To address these issues,this paper proposes an Adaptive Ant Colony Optimization with Elite Strategy (AACOES).First,an optimization model closely resembling actual UAV inspection scheduling is constructed by comprehensively considering various practical constraints,such as the flight characteristics of homogeneous UAVs,battery endurance,and external wind fields.Second,to overcome the shortcomings of traditional ant colony algorithms in terms of convergence speed and global optimization capability,we introduce an elite strategy and adaptive adjustment factors to optimize the pheromone update rules of the algorithm,thereby effectively enhancing the diversity of the ant population and improving the convergence speed of the algorithm.Finally,through comparative simulation experiments with various advanced algorithms,the effectiveness of the proposed algorithm is validated.The experimental results indicate that under multiple constraint conditions,this method can significantly improve the efficiency and accuracy of multi-UAV collaborative inspections,while also demonstrating advantages in algorithm cost and stability,providing a new technological approach for the field of power line inspections.
| [1] |
|
| [2] |
|
| [3] |
费陈, 郑晗, 赵亮. 无人机集群控制技术研究[J]. 弹箭与制导学报, 2023, 43(03):45-55.
|
| [4] |
张迪. 基于改进粒子群的输电线路多无人机巡检任务分配方法[J]. 电气技术与经济, 2024,(10):219-221.
|
| [5] |
林中明, 梁狄, 黄武, 等. 低空经济下城市区域内轻小型物流无人机并行调度优化算法研究[J/OL]. 企业科技与发展,1-5[2025-01-11].
|
| [6] |
|
| [7] |
|
| [8] |
|
| [9] |
|
| [10] |
|
| [11] |
|
| [12] |
高谦, 张玉良, 曹艳. 多无人机协同作战中的任务分配与路径规划算法研究[J]. 无线互联科技, 2024, 21(18):23-26.
|
| [13] |
吴张傲. 基于遗传算法的多无人机塔杆巡检任务分配算法研究[J]. 电力与能源, 2024, 45(04):474-476+528.
|
| [14] |
|
| [15] |
王毓. 基于多策略的灰狼优化算法及应用研究[D]. 广西民族大学, 2023.
|
| [16] |
张安, 杨咪, 毕文豪, 等. 基于多策略GWO算法的不确定环境下异构多无人机任务分配[J]. 航空学报, 2023, 44(08):148-164.
|
| [17] |
程琪, 荆涛, 于志游. 利用三次样条改进蚁群算法的无人机航路规划[J]. 计算机测量与控制, 2016, 24(8):272-274.
|
| [18] |
R.Xie, Z.Meng, L.Wang,H.Li,K. Wang and Z.Wu,Unmanned Aerial Vehicle Path Planning Algorithm Based on Deep Reinforcement Learning in Large-Scale and Dynamic Environments[J]. IEEE Access,vol.9,pp.24884-24900, 2021.
|
| [19] |
王玲玲, 孙磊, 丁光平, 等. 基于改进麻雀搜索算法的无人机航路规划研究[J]. 弹箭与制导学报, 2022, 42(06):55-60.
|
| [20] |
|
| [21] |
王庆禄. 多无人机任务分配与航迹规划算法研究[D]. 四川大学, 2023.
|
| [22] |
郭英萃. 基于多目标优化的无人机电力巡检调度方法研究[D]. 中国民航大学, 2022.
|
/
| 〈 |
|
〉 |