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

Journal of Projectiles, Rockets, Missiles and Guidance >

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

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

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

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

Cite this article

LAI Xingjun , TANG Xin , LIN Lei , WANG Zhisheng , CONG Yuhua . Multi-UAV Collaborative Area Search Strategy Based on Differential Evolutionary Particle Swarm Mixing Algorithm[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2024 , 44(1) : 89 -97 . DOI: 10.15892/j.cnki.djzdxb.2024.01.014

[an error occurred while processing this directive]

References

Publishing order | Descend order by publishing year | Descend order by cited within
[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
Outlines

/

〈 〉

[an error occurred while processing this directive]