Please wait a minute...
空天防御  2021, Vol. 4 Issue (3): 24-32    
0
  智能技术空天防御应用专栏 本期目录 | 过刊浏览 | 高级检索 |
基于偏好联盟博弈的导弹集群分布式任务分配模型
张贇1, 邱忠宇2, 蔡云泽1
1. 上海交通大学自动化系,上海  200240; 2.上海机电工程研究所,上海  201109
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
全文: PDF(1344 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 在空空导弹拦截大规模集群的场景中,由于集中式算法求解大规模任务分配问题的性能面临通信能力和实时性的限制,研究使用分布式算法求解任务分配问题具有重要的现实意义。以偏好联盟博弈模型为基础,设计了分布式导弹集群任务分配模型,并使用博弈学习算法中的空间自适应博弈(spatial adaptive play, SAP)算法求解最优分配方案。与集中式算法的仿真对比实验表明,本文设计的基于偏好联盟博弈的分布式任务分配模型可以在分布式框架下求解带约束的任务分配问题,并具有较好的优化性能和收敛效率。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
关键词 导弹集群任务分配分布式算法偏好联盟博弈SAP算法    
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.
Key wordsmissile swarm    task assignment    distributed algorithm    hedonic coalition game    SAP
收稿日期: 2020-04-13      出版日期: 2021-09-06
ZTFLH:  V279  
基金资助:国家重大科研仪器专项(61627810);上海航天先进技术联合研究基金(USCAST2020-21); 航天先进技术联合研究中心技术创新项目(USCAST2019-2)
作者简介: 张贇(1996—),博士研究生,主要研究方向为多智能体协同控制与与决策。
引用本文:   
张贇, 邱忠宇, 蔡云泽. 基于偏好联盟博弈的导弹集群分布式任务分配模型[J]. 空天防御, 2021, 4(3): 24-32.
ZHANG Yun, QIU Zhongyu, CAI Yunze . Distributed Task Assignment Model of Missile Swarm Based on Hedonic Coalition Games. Air & Space Defense, 2021, 4(3): 24-32.
链接本文:  
https://www.qk.sjtu.edu.cn/ktfy/CN/      或      https://www.qk.sjtu.edu.cn/ktfy/CN/Y2021/V4/I3/24

参考文献
[1] 裘柯钧, 鲍中凯, 陈璐. 民用客机总装车间自动引导车任务分配及路径规划[J]. 上海交通大学学报, 2023, 57(1): 93-102.
[2] 郑书坚, 赵文杰, 钟永建, 贺敏, 赵文龙. 面向多目标拦截问题的协同任务分配方法研究[J]. 空天防御, 2021, 4(3): 55-64.
[3] 刘西, 李贤, 陈伟, 从光涛, 李如飞. 基于NSGA-Ⅲ算法的多目标分配方法研究[J]. 空天防御, 2021, 4(1): 109-116.
[4] 陈侠,魏晓明,徐光延. 多无人机模糊态势的分布式协同空战决策[J]. 上海交通大学学报(自然版), 2014, 48(07): 907-913.
[5] 凌小峰, 宫新保, 金荣洪. 基于FPGA的实时PFFT处理器的高效实现  [J]. 上海交通大学学报(自然版), 2012, 46(11): 1811-1815.
[6] 谭冲1, 邹君妮1, 汪敏1, 熊红凯2. 分布式无线传感器网络的速率分配和网络成本联合优化[J]. 上海交通大学学报(自然版), 2011, 45(07): 1021-1030.
沪ICP备15013849号-1
版权所有 © 2017《空天防御》编辑部
主管单位:中国航天科技集团有限公司 主办单位:上海机电工程研究所 上海交通大学出版社有限公司