Immune genetic algorithm based multi-UAV cooperative target search with event -triggered mechanism

被引:41
作者
Zhou, Zhenwen [1 ]
Luo, Delin [1 ]
Shao, Jiang [1 ]
Xu, Yang [2 ]
You, Yancheng [1 ]
机构
[1] Xiamen Univ, Sch Aerosp Engn, Xiamen 361005, Peoples R China
[2] Westlake Univ, Sch Engn, Hangzhou 310024, Peoples R China
基金
中国国家自然科学基金;
关键词
Cooperative search; Dubins curve; Event-triggered mechanism; Multiple UAVs; Path planning;
D O I
10.1016/j.phycom.2020.101103
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, a strategy is designed to address the problem of closed trajectory cooperative target search for multiple UAVs, with the flight range and the initial and terminal heading constrains. The strategy is composed of two related phases, cooperative target searching phase and flight path planning phase for UAV returning to the nearest base. In the first phase, an Immune Genetic Algorithm (IGA) is proposed to improve the target search efficiency of UAVs in uncertain environment. An immune operator related to the problem is introduced to enhance the robustness of the algorithm, and expedite its convergent rate to the optimal solution. In the second phase, a Divide-and-conquer and Deterministic Path Optimization Algorithm (DDPOA) is designed to generate an optimal path for each UAV from the position of event trigger time instant to the nearest return base, with the initial and terminal velocity vector constraints. Simulations results verify the effectiveness of the algorithms. © 2020 Elsevier B.V.
引用
收藏
页数:11
相关论文
共 22 条
[1]   Structural Analysis of Bacterial ABC Transporter Inhibition by an Antibody Fragment [J].
Ahuja, Shivani ;
Rouge, Lionel ;
Swem, Danielle L. ;
Sudhamsu, Jawahar ;
Wu, Ping ;
Russell, Stephen J. ;
Alexander, Mary Kate ;
Tam, Christine ;
Nishiyama, Mireille ;
Starovasnik, Melissa A. ;
Koth, Christopher M. .
STRUCTURE, 2015, 23 (04) :713-723
[2]  
[Anonymous], 2015, COMPUTER APPL SOFTWA
[3]  
[Anonymous], 2019, SCI TECHNOLOGY REV
[4]  
Bertuccelli LF, 2005, IEEE DECIS CONTR P, P5680
[5]  
Cheng J, 2002, 2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, P947, DOI 10.1109/ICMLC.2002.1174523
[6]  
Duan H, 2018, MEM COMPUT, P1
[7]  
Duan Yu-bo, 2005, Control and Decision, V20, P1185
[9]   A FORMAL BASIS FOR HEURISTIC DETERMINATION OF MINIMUM COST PATHS [J].
HART, PE ;
NILSSON, NJ ;
RAPHAEL, B .
IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1968, SSC4 (02) :100-+
[10]  
Holland John H., 1992, Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence