An Improved Potential Game Theory Based Method for Multi-UAV Cooperative Search

被引:46
作者
Ni, Jianjun [1 ,2 ]
Tang, Guangyi [1 ]
Mo, Zhengpei [1 ]
Cao, Weidong [1 ,2 ]
Yang, Simon X. [3 ]
机构
[1] Hohai Univ, Coll Internet Things Engn, Changzhou 213022, Jiangsu, Peoples R China
[2] Hohai Univ, Jiangsu Univ & Coll Key Lab Special Robot Technol, Changzhou 213022, Jiangsu, Peoples R China
[3] Univ Guelph, Sch Engn, Adv Robot & Intelligent Syst ARIS Lab, Guelph, ON N1G 2W1, Canada
基金
中国国家自然科学基金;
关键词
Games; Search problems; Task analysis; Unmanned aerial vehicles; Collaboration; Nash equilibrium; Multiple UAVs; cooperative search; potential game; binary log linear learning algorithm; NETWORKS; TEAMS;
D O I
10.1109/ACCESS.2020.2978853
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Unmanned Aerial Vehicle (UAV) has been widely used in a variety of application, and the target search is one of the hot issues in the UAV research fields. Compared with the single UAV, the multi-UAV system can be competent for more complex tasks, with higher execution efficiency and stronger robustness. However, there exist some new challenges in the multi-UAV cooperative search, such as collaborative control and search area covering problems. To complete these tasks efficiently, the cooperative search problem is modeled as a potential game, and a modified binary log linear learning (BLLL) algorithm is proposed in this paper, to solve the covering problem using multiple UAVs. Furthermore, to improve the cooperative control performance based on potential game theory, a novel action selection strategy for UAVs is proposed. This strategy can avoid a UAV wandering around at the zero utility area by exchanging the information with neighbors. Finally, various simulations are carried out. The experimental results show that the proposed method can effectively complete cooperative search tasks and has better performance than the original BLLL algorithm.
引用
收藏
页码:47787 / 47796
页数:10
相关论文
共 38 条
[1]   Autonomous vehicle-target assignment: A game-theoretical formulation [J].
Arslan, Guerdal ;
Marden, Jason R. ;
Shamma, Jeff S. .
JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 2007, 129 (05) :584-596
[2]   Multi-UAV Reconnaissance Task Assignment for Heterogeneous Targets Based on Modified Symbiotic Organisms Search Algorithm [J].
Chen, Hao-Xiang ;
Nan, Ying ;
Yang, Yi .
SENSORS, 2019, 19 (03)
[3]   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
[4]   A distributed passivity approach to AUV teams control in cooperating potential games [J].
Fabiani, Filippo ;
Fenucci, Davide ;
Caiti, Andrea .
OCEAN ENGINEERING, 2018, 157 :152-163
[5]  
Gupta L., 2016, IEEE Commun. Surveys Tuts., V18, P1123
[6]   Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint [J].
Hayat, Samira ;
Yanmaz, Evsen ;
Muzaffar, Raheeb .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2016, 18 (04) :2624-2661
[7]   Early Fault Diagnosis and Classification of Ball Bearing Using Enhanced Kurtogram and Gaussian Mixture Model [J].
Hong, Youngsun ;
Kim, Minsu ;
Lee, Hyunho ;
Park, Jong Jin ;
Lee, Dongyeon .
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2019, 68 (12) :4746-4755
[8]   Multiagent Information Fusion and Cooperative Control in Target Search [J].
Hu, Jinwen ;
Xie, Lihua ;
Lum, Kai-Yew ;
Xu, Jun .
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2013, 21 (04) :1223-1235
[9]  
Kashino Z, 2019, INT CONF UNMAN AIRCR, P636, DOI [10.1109/ICUAS.2019.8798354, 10.1109/icuas.2019.8798354]
[10]   Cooperative Robots to Observe Moving Targets: Review [J].
Khan, Asif ;
Rinner, Bernhard ;
Cavallaro, Andrea .
IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (01) :187-198