|
|
|
| Distributed Task Assignment Model of Missile Swarm Based on Hedonic Coalition Games |
| ZHANG Yun 1， QIU Zhongyu 2， CAI Yunze 1 |
| 1. Department of Automation， Shanghai Jiao Tong University， Shanghai， 200240；
2. Shanghai Eletro-Mechanical Engineering Institute， Shanghai， 201109
|
|
|
|
|
Abstract In the scenario of air-to-air missiles intercepting large-scale swarms, because the performance of centralized algorithms to solve large-scale task assignment problems is limited by communication capabilities and real-time performance, it is practically important to develop distributed algorithms to solve task assignment problems. Based on the hedonic coalition game (HCG) model, this paper designs a distributed missile swarm task assignment model, and uses the spatial adaptive play (SAP) algorithm in the game learning algorithm to achieve the optimal allocation solution. The simulation comparison experiment with the centralized algorithm shows that the distributed task assignment model based on the HCG designed in this paper can solve the distributed task allocation problem with constraints, and has comparable optimization performance and better convergence efficiency.
|
|
Received: 13 April 2020
Published: 06 September 2021
|
|
|
|
|
|
| [1] |
FU Lia (傅 莉), LONG Xia∗ (龙 洗), HE Wenbinb (何文斌). Air Combat Assignment Problem Based on Bayesian Optimization Algorithm[J]. J Shanghai Jiaotong Univ Sci, 2022, 27(6): 799-805. |
| [2] |
ZHENG Shujian, ZHAO Wenjie, ZHONG Yongjian, HE Min, ZHAO Wenlong. Collaborative Task Assignment for Multi-objective Interception Problem [J]. Air & Space Defense, 2021, 4(3): 55-64. |
| [3] |
LIU Xi, LI Xian, CHEN Wei, CONG Guangtao, LI Rufei. Research on Multi-objective Assignment Method Based on NSGA-III Algorithm[J]. Air & Space Defense, 2021, 4(1): 109-116. |
| [4] |
LI Gang,WEN Donghui,WANG Yangyu. Tribochemical Polishing of Single Crystal Sapphire Wafer[J]. Journal of Shanghai Jiaotong University, 2016, 50(02): 222-227. |
| [5] |
TAN Chong-1, ZOU Jun-Ni-1, WANG Min-1, XIONG Hong-Kai-2. Joint Optimization of Rate Allocation and Network Cost in Distributed Wireless Sensor Networks[J]. Journal of Shanghai Jiaotong University, 2011, 45(07): 1021-1030. |
| [6] |
ZOU Lin1,2,PAN Li1,2
. RRASAP Security Verification Based on Model Checking for RBAC Access Control Systems
[J]. Journal of Shanghai Jiaotong University, 2010, 44(09): 1192-1196. |
|
|
|
|
2021, Vol. 4 
