Optimized multi-UAV cooperative path planning under the complex confrontation environment

被引:75
作者
Xu, Cheng [1 ]
Xu, Ming [1 ]
Yin, Chanjuan [1 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Nanjing 210016, Peoples R China
关键词
Multi-UAV; Path planning; GWO; Threat model; SEARCH; ALGORITHM;
D O I
10.1016/j.comcom.2020.04.050
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As an emerging technology, multi-UAV collaboration is widely used in military and civil applications, including regional surveillance, remote sensing, target strike, etc. As a key step in the implementation of multi-UAV cooperative missions, path planning aims to generate near-optimal paths that satisfy certain constraints, ensure that each UAV can reach the mission area quickly and reduce the probability of being captured and destroyed by the antagonism side. In this paper, we design an optimized multi-UAV cooperative path planning method under the complex confrontation environment. Firstly, the threat model is designed based on the actual situation. Combining the threat and fuel consumption criteria, under the constraints of time and space, a multi-constraint objective optimization model is established. Following this, an improved grey wolf optimizer algorithm is used to solve the optimization model. Based on the characteristics of the multi-UAV cooperative path planning, the algorithm is improved in three aspects: population initialization, decay factor updating, and individual position updating. The simulation results demonstrate that the proposed algorithm is effective in generating paths for multi-UAV cooperative path planning and has the advantages of a lower path cost and faster convergence speed as compared to the other algorithms tested in this work.
引用
收藏
页码:196 / 203
页数:8
相关论文
共 20 条
[1]  
Bo-bo Meng, 2010, Proceedings of the 2010 International Conference on Intelligent Computation Technology and Automation (ICICTA 2010), P1106, DOI 10.1109/ICICTA.2010.235
[2]   UAV path planning using artificial potential field method updated by optimal control theory [J].
Chen, Yong-bo ;
Luo, Guan-chen ;
Mei, Yue-song ;
Yu, Jian-qiao ;
Su, Xiao-long .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2016, 47 (06) :1407-1420
[3]  
Cheng Z., 2011, Electric Information and Control Engineering, International Conference on, P590, DOI DOI 10.1109/ICEICE.2011.5777407
[4]   Evolutionary Planning of Multi-UAV Search for Missing Tourists [J].
Du, Yi-Chen ;
Zhang, Min-Xia ;
Ling, Hai-Feng ;
Zheng, Yu-Jun .
IEEE ACCESS, 2019, 7 :73480-73492
[5]  
Eslami A., 2012, GSTF J COMPUT JOC, V2, P104
[6]  
Kuriki Y, 2014, P AMER CONTR CONF
[7]  
Liu Y., 2016, Math. Probl. Eng.
[8]   Adaptive sensitivity decision based path planning algorithm for unmanned aerial vehicle with improved particle swarm optimization [J].
Liu, Yang ;
Zhang, Xuejun ;
Guan, Xiangmin ;
Delahaye, Daniel .
AEROSPACE SCIENCE AND TECHNOLOGY, 2016, 58 :92-102
[9]   How effective is the Grey Wolf optimizer in training multi-layer perceptrons [J].
Mirjalili, Seyedali .
APPLIED INTELLIGENCE, 2015, 43 (01) :150-161
[10]   Grey Wolf Optimizer [J].
Mirjalili, Seyedali ;
Mirjalili, Seyed Mohammad ;
Lewis, Andrew .
ADVANCES IN ENGINEERING SOFTWARE, 2014, 69 :46-61