Information Sharing Based on Local PSO for UAVs Cooperative Search of Moved Targets

被引:20
作者
Saadaoui, Hassan [1 ]
Bouanani, Faissal El [1 ]
Illi, Elmehdi [2 ]
机构
[1] Mohammed V Univ Rabat, ENSIAS Coll Engn, Rabat 10000, Morocco
[2] Khalifa Univ, Dept Elect Engn & Comp Sci, Ctr Cyber Phys Syst, Abu Dhabi, U Arab Emirates
关键词
Sensors; Heuristic algorithms; Optimization; Particle swarm optimization; Target tracking; Search problems; Computational complexity; Cooperative search; decision making; moved target; particle swarm optimization; unmanned aerial vehicle (UAV); TASK ASSIGNMENT; OPTIMIZATION; ALGORITHM;
D O I
10.1109/ACCESS.2021.3116919
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes an optimization strategy for searching moving targets' locations using cooperative unmanned aerial vehicles (UAVs) in an unknown environment. Such a strategy aims at reducing the overall search time and impact of uncertainties caused by the motion of targets, as well as improving the detection efficiency of UAVs. Specifically, we report, based on the UAV's scan of a location and taking into account (i) the detection and communication coverage limitations, and (ii) either a false alarm or inaccurate detection of the target, either the existence or the absence of the target. Moreover, leveraging a cooperative and competitive particle swarm optimization (PSO) algorithm, a decentralized target search model, relying on a real-time dynamic construction of cooperative UAV local sub-swarms (LoPSO), is proposed. Each sub-swarm strives to validate quickly the target location, updated based on the Bayesian theory. In such a strategy, each UAV operates in two flight modes, namely, either in swarm mode or in Greedy mode, and takes into consideration the received data from other UAVs to improve the overall environmental information. The simulation results revealed that the LoPSO outperforms other well-known searching methods of target methods for target search in unknown environments in terms of both performance and computational complexity.
引用
收藏
页码:134998 / 135011
页数:14
相关论文
共 33 条
[1]   Review of optimization techniques applied for the integration of distributed generation from renewable energy sources [J].
Abdmouleh, Zeineb ;
Gastli, Adel ;
Ben-Brahim, Lazhar ;
Haouari, Mohamed ;
Al-Emadi, Nasser Ahmed .
RENEWABLE ENERGY, 2017, 113 :266-280
[2]   Cooperative task assignment of unmanned aerial vehicles in adversarial environments [J].
Alighanbari, M ;
How, JP .
ACC: Proceedings of the 2005 American Control Conference, Vols 1-7, 2005, :4661-4666
[3]  
Bertuccelli LF, 2005, IEEE DECIS CONTR P, P5680
[4]   Search for dynamic targets with uncertain probability maps [J].
Bertuccelli, Luca F. ;
How, Jonathan P. .
2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2006, 1-12 :737-+
[5]  
Buckman N, 2019, AIAA SCITECH 2019 FORUM
[6]  
Cummings M.L., 2015, HDB UNMANNED AERIAL, P977, DOI [DOI 10.1007/978-90-481-9707-1_117, DOI 10.1007/978-90-481-9707-1117]
[7]   A Novel Approach for Swarm Robotic Target Searches Based on the DPSO Algorithm [J].
Du, Yanzhi .
IEEE ACCESS, 2020, 8 :226484-226505
[8]  
Erdelj M, 2017, IEEE PERVAS COMPUT, V16, P24, DOI 10.1109/MPRV.2017.11
[9]  
Guangtong Xu, 2018, 2018 AIAA Guidance, Navigation, and Control Conference, P1
[10]   Flood Extent Mapping: An Integrated Method Using Deep Learning and Region Growing Using UAV Optical Data [J].
Hashemi-Beni, Leila ;
Gebrehiwot, Asmamaw A. .
IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2021, 14 :2127-2135