[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]
学术文章

面向电力巡检的多无人机协同调度优化算法研究

  • 周嘉星 , 1, 2 ,
  • 陈榆豪 , 1, 2, * ,
  • 高登巍 3 ,
  • 邓逸凡 4 ,
  • 李青 5 ,
  • 余子成 1, 2 ,
  • 邓钊 1, 2
展开
  • 1 厦门理工学院电气工程与自动化学院, 福建 厦门 361024
  • 2 厦门市高端电力装备及智能控制重点实验室, 福建 厦门 361024
  • 3 西安现代控制技术研究所, 陕西 西安 710065
  • 4 西安交通大学电子与信息学部, 陕西 西安 710075
  • 5 西北工业大学航天学院, 陕西 西安 710072
陈榆豪(2001—),男,硕士研究生,E-mail:

周嘉星(1989—),男,讲师,E-mail:

收稿日期: 2025-01-20

  网络出版日期: 2025-11-28

基金资助

福建省自然科学基金资助(2022J05286)

厦门市科技计划资助项目(3502Z20227072)

国家自然科学基金资助(52305117)

厦门理工学院高层次人才科研启动资助项目(YKJ22019R)

厦门理工学院高层次人才科研启动资助项目(YKJ24018R)

教育部产学合作协同育人项目(231102532155002)

Research on Multi-UAV Collaborative Scheduling Optimization Algorithm for Power Inspection

  • ZHOU Jiaxing , 1, 2 ,
  • CHEN Yuhao , 1, 2, * ,
  • GAO Dengwei 3 ,
  • DENG Yifan 4 ,
  • LI Qing 5 ,
  • YU Zicheng 1, 2 ,
  • DENG Zhao 1, 2
Expand
  • 1 School of Electrical Engineering and Automation, Xiamen University of Technology, Xiamen 361024,Fujian, China
  • 2 Xiamen Key Laboratory of Frontier Electric Power Equipment and Intelligent Control, Xiamen 361024,Fujian, China
  • 3 Xi’an Modern Control Technology Research Institute, Xi’an 710065,Shanxi, China
  • 4 Faculty of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710075,Shanxi, China
  • 5 School of Astronautics, Northwestern Polytechnical University, Xi’an 710072,Shanxi, China

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

Abstract

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.

[an error occurred while processing this directive]
[1]
Huang J, Luo Y, Quan Q, et al. An autonomous task assignment and decision-making method for coverage path planning of multiple pesticide spraying UAVs[J]. Computers and Electronics in Agriculture, 2023,212.

[2]
Li Z, Zhang Y, Wu H, et al. Design and Application of a UAV Autonomous Inspection System for High-Voltage Power Transmission Lines.Remote Sens. 2023,15,865.

[3]
费陈, 郑晗, 赵亮. 无人机集群控制技术研究[J]. 弹箭与制导学报, 2023, 43(03):45-55.

Fei C, Zheng H, Zhao L. Research on UAV Cluster Control Technology[J]. Journal of Projectiles,Rockets,Missiles and Guidance, 2023, 43(03):45-55.

[4]
张迪. 基于改进粒子群的输电线路多无人机巡检任务分配方法[J]. 电气技术与经济, 2024,(10):219-221.

Zhang D. A Multi-UAV Inspection Task Allocation Method for Transmission Lines Based on Improved Particle Swarm Optimization[J]. Electrical Equipment and Economy, 2024,(10):219-221.

[5]
林中明, 梁狄, 黄武, 等. 低空经济下城市区域内轻小型物流无人机并行调度优化算法研究[J/OL]. 企业科技与发展,1-5[2025-01-11].

Lin Z M, Liang D, Huang W, et al. Research on Parallel Scheduling Optimization Algorithm for Lightweight and Small Logistics UAVs in Urban Areas under Low-altitude Economy[J/OL]. Enterprise Science and Technology & Development,1-5[2025-01-11].

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

DOI

[7]
YASUSHI K, HIDEAKI Y, TADASHI S, et al. Formation control of swarm robots using mobile agents[J]. Vietnam Journal of Computer Science, 2019, 6(2):193-222.

DOI

[8]
HAN D, JIANG H, WANG L F, et al. Collaborative task allocation and optimization solution for unmanned aerial vehicles in search and rescue[J]. Drones, 2024, 8(4):138.

DOI

[9]
Cheng Y J, Shui H T, Lai C Y C. Path Planning and Collision Avoidance of Multiple UAV System Based on Particle Swarm Optimization with Kinematic Consideration[J]. Journal of Aeronautics,Astronautics and Aviation, 2024, 56(1):65-75.

[10]
Meng Q, Chen K, Qu Q. PPSwarm:Multi-UAV Path Planning Based on Hybrid PSO in Complex Scenarios[J]. Drones. 2024, 8(5):192.

DOI

[11]
HAMZA C, EDOUARD L, FRANÇOIS G, et al. A centralized task allocation algorithm for a multi-robot inspection mission with sensing specifications[J]. IEEE Access, 2023,11:99935-99949.

[12]
高谦, 张玉良, 曹艳. 多无人机协同作战中的任务分配与路径规划算法研究[J]. 无线互联科技, 2024, 21(18):23-26.

Gao Q, Zhang Y L, Cao Y. Research on task allocation and path planning algorithms in Multi-UAV cooperative combat[J]. Wireless Internet Science and Technology, 2024, 21(18):23-26.

[13]
吴张傲. 基于遗传算法的多无人机塔杆巡检任务分配算法研究[J]. 电力与能源, 2024, 45(04):474-476+528.

Wu Z A. Research on Task Allocation Algorithm for Multi-UAV Pole Inspection Based on Genetic Algorithm[J]. Power & Energy, 2024, 45(04):474-476+528.

[14]
INESH K K, SATAYASAI J N, RACHANA G. A many objective whale optimization algorithm to perform robust distributed clustering in wireless sensor network[J]. Applied Soft Computing, 2021,110:107650.

[15]
王毓. 基于多策略的灰狼优化算法及应用研究[D]. 广西民族大学, 2023.

Wang Y. Research on Grey Wolf Optimization Algorithm and its Application based on multi-strategy[D]. Guangxi Minzu University, 2023.

[16]
张安, 杨咪, 毕文豪, 等. 基于多策略GWO算法的不确定环境下异构多无人机任务分配[J]. 航空学报, 2023, 44(08):148-164.

Zhang A, Yang M, Bi W H, et al. Task allocation of heterogeneous multi-UAVs in uncertain environment based on multi-strategy integrated GWO[J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(08):148-164.

[17]
程琪, 荆涛, 于志游. 利用三次样条改进蚁群算法的无人机航路规划[J]. 计算机测量与控制, 2016, 24(8):272-274.

Cheng Q, Jing T, Yu Z Y. UAV Path Planning Based on Ant Colony Optimization Improved by Cubic Spline[J]. Computer Measurement & Control, 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.

Wang L L, Sun L, Ding G P, et al. Research on UAV Route Planning Based on Improved Sparrow Search Algorithm[J] Journal of Projectiles,Rockets,Missiles and Guidance, 2022, 42(06):55-60.

[20]
Wu J, Wang H, Li N, et al. Path planning for solar-powered UAV in urban environment[J]. Neuro computing, 2018,275:2055-2065.

[21]
王庆禄. 多无人机任务分配与航迹规划算法研究[D]. 四川大学, 2023.

Wang Q L. Algorithm Research on Multi-UAV Task Allocation and Path Planning[D]. Sichuan University, 2023.

[22]
郭英萃. 基于多目标优化的无人机电力巡检调度方法研究[D]. 中国民航大学, 2022.

Guo Y C. Research on UAV Power Line Inspection and Dispatching Method based on Multi-objective Optimization[D]. Civil Aviation University of China, 2022.

文章导航

/

[an error occurred while processing this directive]