The object-oriented dynamic task assignment for unmanned surface vessels

被引:17
作者
Du, Bin [1 ,2 ]
Lu, Yu [1 ,2 ]
Cheng, Xiaotong [1 ,2 ]
Zhang, Weidong [1 ,2 ]
Zou, Xuesong [3 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Automat, Shanghai 200240, Peoples R China
[2] Minist Educ, Key Lab Syst Control & Informat Proc, Shanghai 200240, Peoples R China
[3] Zhuhai Yunzhou Intelligence Technol Co, Zhuhai 519000, Peoples R China
关键词
Unmanned surface vessels; IPNG guidance; Task allocation; Consensus based auction algorithm; Interception game; ALLOCATION PROBLEM; GUIDANCE LAW; ALGORITHM; VEHICLES;
D O I
10.1016/j.engappai.2021.104476
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates the task assignment and guidance issues of unmanned surface vessels (USVs) interception. When the USVs formation is invaded by some moving objects during its escort, it is necessary for the unmanned systems to assign defenders to prevent attackers approaching the vulnerable target in antagonistic scenarios. This action requires efficient guidance and task assignment strategies. With this in mind, this paper presents the Integral Proportional Navigation Guidance (IPNG) with Tabu Dynamic Consensus-Based Auction Algorithm (TDCBAA) in marine interception scenario. First, IPNG is introduced in the interception game considering the USV kinematic model, which can effectively reduce the individual interception time. Second, a new bidding function is designed for moving objects interception with the consideration of the attackers' types, positions and interception time. Finally, a TDCBAA is designed to solve the task assignment subproblem, resulting in a shorter overall interception time and a higher interception success rate. Simulations demonstrate that the proposed algorithm can optimize the allocation of defenders in real-time and intercept the attackers more quickly compared with other classical algorithms, which is more suitable in situations where attackers are approaching from all directions.
引用
收藏
页数:15
相关论文
共 33 条
[1]  
Alighanbari M, 2005, IEEE DECIS CONTR P, P5668
[2]   DECENTRALIZATION OF PROCESS NETS WITH CENTRALIZED CONTROL [J].
BACK, RJR ;
KURKISUONIO, R .
DISTRIBUTED COMPUTING, 1989, 3 (02) :73-87
[3]  
Brunet L., 2008, AIAA GUIDANCE NAVIGA, P6839, DOI DOI 10.2514/6.2008-6839
[4]  
Bryson A., 1969, "Applied optimal control, P154
[5]   A modified cooperative proportional navigation guidance law [J].
Chen, Yadong ;
Wang, Jianan ;
Wang, Chunyan ;
Shan, Jiayuan ;
Xin, Ming .
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2019, 356 (11) :5692-5705
[6]   Asynchronous fault detection filtering for piecewise homogenous Markov jump linear systems via a dual hidden Markov model [J].
Cheng, Peng ;
Chen, Mengyuan ;
Stojanovic, Vladimir ;
He, Shuping .
MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2021, 151 (151)
[7]   Consensus-Based Decentralized Auctions for Robust Task Allocation [J].
Choi, Han-Lim ;
Brunet, Luc ;
How, Jonathan P. .
IEEE TRANSACTIONS ON ROBOTICS, 2009, 25 (04) :912-926
[8]   PID guidance law design using short time stability approach [J].
Golestani, Mehdi ;
Mohammadzaman, Iman .
AEROSPACE SCIENCE AND TECHNOLOGY, 2015, 43 :71-76
[9]  
Hagen IB, 2018, IEEE INT CONF ROBOT, P7618
[10]   A new guidance law for trajectory tracking of an underactuated unmanned surface vehicle with parameter perturbations [J].
Huang, Haibin ;
Gong, Mian ;
Zhuang, Yufei ;
Sharma, Sanjay ;
Xu, Dianguo .
OCEAN ENGINEERING, 2019, 175 :217-222