[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]

弹箭与制导学报 >

2024 , Vol. 44 >Issue 1: 89 - 97

DOI: https://doi.org/10.15892/j.cnki.djzdxb.2024.01.014

基于差分进化粒子群混合算法的多无人机协同区域搜索策略

  • 赖幸君 1 ,
  • 唐鑫 2 ,
  • 林磊 1 ,
  • 王志胜 2 ,
  • 丛玉华 2
展开
  • 1 国家无线电监测中心检测中心, 北京 100041
  • 2 南京航空航天大学自动化学院,江苏 南京 210016
王志胜(1970—),男,教授,博士,研究方向:无人机蜂群控制。

赖幸君(1982—),男,高级工程师,研究方向:无人机蜂群控制。

收稿日期: 2023-06-14

  网络出版日期: 2024-12-28

基金资助

国家自然科学基金项目(61473144)

收起

Multi-UAV Collaborative Area Search Strategy Based on Differential Evolutionary Particle Swarm Mixing Algorithm

  • LAI Xingjun 1 ,
  • TANG Xin 2 ,
  • LIN Lei 1 ,
  • WANG Zhisheng 2 ,
  • CONG Yuhua 2
Expand
  • 1 The State Radio Monitoring Center Testing Center, Beijing 100041,China
  • 2 College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu,China

Received date: 2023-06-14

  Online published: 2024-12-28

Fold

摘要

为提高无人机群在未知环境中的区域搜索效率,提出一种多无人机协同区域搜索策略。首先,根据区域搜索任务需求,建立包含区域覆盖率、区域不确定度、目标存在概率三种属性的区域信息地图;其次,以最大化搜索效率、同时最小化无人机搜索过程中的能耗为目标,建立无人机区域搜索滚动时域优化目标函数,指导无人机在线决策搜索路线;然后针对传统群智能优化算法易陷入局部最优的缺陷,设计差分进化粒子群混合算法在线求解该多目标优化问题,提高算法的寻优性能,从而提高无人机的搜索效率。最后,通过数值仿真实验,对所提算法进行验证,仿真结果表明,文中设计的基于差分进化粒子群混合算法的多无人机协同区域搜索策略与传统的群智能优化算法相比具有更高的区域搜索效率。

关键词： 多无人机; 协同搜索; 群智能算法; 滚动时域优化; 差分进化粒子群混合算法

本文引用格式

赖幸君 , 唐鑫 , 林磊 , 王志胜 , 丛玉华 . 基于差分进化粒子群混合算法的多无人机协同区域搜索策略[J]. 弹箭与制导学报, 2024 , 44(1) : 89 -97 . DOI: 10.15892/j.cnki.djzdxb.2024.01.014

Abstract

To improve the area search efficiency of UAV swarms in unknown environments, a multi-UAV cooperative area search strategy is proposed. Firstly, according to the demand of area search task, an area information map containing three attributes of area coverage, area uncertainty and target existence probability is established; secondly, with the goal of maximizing search efficiency and minimizing energy consumption during UAV search, a rolling time-domain optimization objective function for UAV area search is established to guide UAVs to make online decisions on search routes; then, for the traditional swarm intelligence optimization algorithm that tends to Then, to address the shortcomings of the traditional swarm intelligence optimization algorithm, which is prone to fall into the local optimum, we design a hybrid differential evolutionary particle swarm algorithm to solve the multi-objective optimization problem online, improve the optimization performance of the algorithm, and thus improve the search efficiency of the UAV. Finally, the proposed algorithm is verified through numerical simulation experiments, and the simulation results show that the multi-UAV cooperative area search strategy based on differential evolutionary particle swarm hybrid algorithm designed in this paper has higher area search efficiency compared with the traditional swarm intelligence optimization algorithm.

Key words： multi-UAV; cooperative search; swarm intelligence algorithm; rolling time domain optimization; differential evolutionary particle swarm hybrid algorithm

[an error occurred while processing this directive]

参考文献

原文顺序 | 文献年度倒序 | 文中引用次数倒序
[1]
丛玉华, 赵宗豪, 邢长达, 等. 基于改进人工势场的无人机动态避障路径规划[J]. 兵器装备工程学报, 2021, 42(9): 170-176.

CONG Y H, ZHAO Z H, XING C D, et al. Dynamic obstacle avoidance path planning for UAVs based on improved artificial potential fields[J]. Journal of Arms and Equipment Engineering, 2021, 42(9): 170-176.

[2]
ZHAO N, LU W, SHENG M, et al. UAV-assisted emergency networks in disasters[J]. IEEE Wireless Communications, 2019, 26(1): 45-51.

DOI

[3]
ZHANG Y, MOU Z, GAO F, et al. Hierarchical deep reinforcement learning for backscattering data collection with multiple UAVs[J]. IEEE Internet of Things Journal, 2020, 8(5): 3786-3800.

[4]
ZHANG G, WU Q, CUI M, et al. Securing UAV communications via trajectory optimization[C]// IEEE. Proceedings of the 2017 IEEE Global Communications Conference. New York: IEEE, 2017: 1-6.

[5]
ZHANG Y, MOU Z, GAO F, et al. UAV-enabled secure communications by multi-agent deep reinforcement learning[J]. IEEE Transactions on Vehicular Technology, 2020, 69(10): 11599-11611.

[6]
ZHAO J, GAO F, WU Q, et al. Beam tracking for UAV mounted SatCom on-the-move with massive antenna array[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(2): 363-375.

[7]
MUÑOZ J, LÓPEZ B, QUEVEDO F, et al. Multi UAV coverage path planning in urban environments[J]. Sensors, 2021, 21(21): 7365-7376.

[8]
CHEN J, LING F, ZHANG Y, et al. Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony system[J]. Swarm and Evolutionary Computation, 2022, 69: 101005.

[9]
ZHANG F, ZHANG X. Cooperative area coverage path planning for multiple UAVs over large areas[C]// IEEE. Proceedings of the 2022 9th International Conference on Dependable Systems and Their Applications (DSA). New York: IEEE, 2022: 346-352.

[10]
ZHOU Z, LUO D, SHAO J, et al. Immune genetic algorithm based multi-UAV cooperative target search with event-triggered mechanism[J]. Physical Communication, 2020, 41: 101103.

[11]
DUAN H, ZHAO J, DENG Y, et al. Dynamic discrete pigeon-inspired optimization for multi-UAV cooperative search-attack mission planning[J]. IEEE Transactions on Aerospace and Electronic Systems, 2020, 57(1): 706-720.

[12]
YU X, LI C, ZHOU J F. A constrained differential evolution algorithm to solve UAV path planning in disaster scenarios[J]. Knowledge-Based Systems, 2020, 204: 106209.

[13]
刘冰. 基于群智能算法的无人机航迹规划研究[D]. 石家庄: 河北科技大学, 2020.

LIU B. Research on UAV trajectory planning based on swarm intelligence algorithm[D]. Shijiazhuang: Hebei University of Science and Technology, 2020.

[14]
GHAMBARI S, LEPAGNOT J, JOURDAN L, et al. A comparative study of meta-heuristic algorithms for solving UAV path planning[C] // IEEE. Proceedings of the 2018 IEEE Symposium Series on Computational Intelligence (SSCI). New York: IEEE, 2018: 174-181.

[15]
CHO S W, PARK H J, LEE H, et al. Coverage path planning for multiple unmanned aerial vehicles in maritime search and rescue operations[J]. Computers & Industrial Engineering, 2021, 161: 107612.

[16]
ZHU K, HAN B, ZHANG T. Multi-UAV distributed collaborative coverage for target search using heuristic strategy[J]. Guidance, Navigation and Control, 2021, 1(1): 2150002.

[17]
HAN G, ZHOU Z, ZHANG T, et al. Ant-colony-based complete-coverage path-planning algorithm for underwater gliders in ocean areas with thermoclines[J]. IEEE Transactions on Vehicular Technology, 2020, 69(8): 8959-8971.

[18]
KYRIAKAKIS N A, MARINAKI M, MATSATSINIS N, et al. Moving peak drone search problem: an online multi-swarm intelligence approach for UAV search operations[J]. Swarm and Evolutionary Computation, 2021, 66: 100956.

[19]
ALSAMHI S H, SHVETSOV A V, KUMAR S, et al. UAV computing-assisted search and rescue mission framework for disaster and harsh environment mitigation[J]. Drones, 2022, 6(7): 154.

[20]
CHO S W, PARK H J, LEE H, et al. Coverage path planning for multiple unmanned aerial vehicles in maritime search and rescue operations[J]. Computers & Industrial Engineering, 2021, 161: 107612.

[21]
程向红, 祁艺. 基于栅格法的室内指示路径规划算法[J]. 中国惯性技术学报, 2018, 26(2): 236-240.

CHENG X H, QI Y. Indoor indication path planning algorithm based on raster method[J]. Chinese Journal of Inertial Technology, 2018, 26(2): 236-240.

[22]
吴岸平, 郭正, 侯中喜, 等. 不确定环境下无人机区域目标搜索及载荷参数影响[J]. 国防科技大学学报, 2020, 42(4): 35-42.

WU A P, GUO Z, HOU Z X, et al. UAV area target search in uncertain environments and the influence of load parameters[J]. Journal of National University of Defense Technology, 2020, 42(4): 35-42.

[23]
李悦, 周长银. 基于贝叶斯信息更新的无人机目标搜索策略研究[J]. 山东科技大学学报(自然科学版), 2020, 39(6): 71-76.

LI Y, ZHOU C Y. Research on UAV target search strategy based on Bayesian information update[J]. Journal of Shandong University of Science and Technology (Natural Science Edition), 2020, 39(6): 71-76.

[24]
葛云鹏. 基于概率图融合的分布式多无人机协同搜索策略研究[D]. 哈尔滨: 哈尔滨工业大学, 2019.

GE Y P. Research on distributed multi-UAV collaborative search strategy based on probabilistic graph fusion[D]. Harbin:Harbin Institute of Technology, 2019.

[25]
CHEN J, LING F, ZHANG Y, et al. Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony system[J]. Swarm and Evolutionary Computation, 2022, 69: 101005.

[26]
赵超轮, 戴邵武, 赵国荣, 等. 基于分布式模型预测控制的无人机编队控制[J]. 控制与决策, 2022, 37(7): 1763-1771.

ZHAO C L, DAI S W, ZHAO G R, et al. UAV formation control based on distributed model predictive control[J]. Control and Decision Making, 2022, 37(7): 1763-1771.

[27]
文超, 董文瀚, 解武杰. 基于回访机制的无人机集群分布式协同区域搜索方法[J]. 航空学报, 2023, 44(11): 253-270.

WEN C, DONG W H, XIE W J, et al. A distributed cooperative area search method for UAV cluster based on return visit mechanism[J]. Journal of Aeronautics, 2023, 44(11): 253-270.

[28]
陈天培, 王玉惠, 吴庆宪, 等. 基于模糊逻辑粒子群算法的三维路径规划[J]. 电光与控制, 2020, 27(6): 1-5.

CHEN T P, WANG Y H, WU Q X, et al. Three-dimensional path planning based on fuzzy logic particle swarm algorithm[J]. Electro-Optics and Control, 2020, 27(6): 1-5.

[29]
徐瑞莲, 周新志, 宁芊. 基于改进差分进化算法的多无人机航迹规划[J]. 火力与指挥控制, 2020, 45(1): 169-173.

XU R L, ZHOU X Z, NING Q. Multi-UAV trajectory planning based on improved differential evolutionary algorithm[J]. Firepower and Command Control, 2020, 45(1): 169-173.

[30]
东方, 吴媚, 朱文捷, 等. 物联网环境下面向能耗优化的无人机飞行规划[J]. 东南大学学报(自然科学版), 2020, 50(3): 555-562.

DONG F, WU M, ZHU W J, et al. Toward energy-optimized UAV flight planning in IoT environment[J]. Journal of Southeast University (Natural Science Edition), 2020, 50(3): 555-562.

Options
文章导航

/

〈 〉

[an error occurred while processing this directive]