随着蜂群无人机在国防应用中日益广泛的使用,目标分配问题已成为一个关键的研究课题。尽管武器-目标分配(WTA)问题已通过数学模型得到了广泛研究,但其计算复杂性在处理异构和大规模无人机蜂群时存在局限性。在本研究中,我们提出了面向多用途作战无人机的基于聚类的武器-目标分配方法(CWTA-D),这是一种基于聚类分解的框架,通过将无人机和目标划分为匹配的聚类,并在每个聚类对内求解WTA-D模型来提高可扩展性。我们首先建立了多用途作战无人机武器-目标分配(WTA-D)数学模型,以表示异构无人机能力,包括单次射击、双次射击和单向攻击无人机,并考虑了射程和交战效能约束。为解决可扩展性问题,CWTA-D集成了三种针对问题的聚类策略:位置平衡聚类(PBC),强调空间紧凑性;价值平衡聚类(VBC),平衡目标价值;以及位置-价值平衡聚类(PVBC),综合考虑目标位置和价值。实验结果表明,CWTA-D显著减少了大规模实例的计算时间,在测试设定下可在几秒钟内获得分配方案。在99:99实例中,PVBC在5.78秒内实现了平均惩罚目标值为24.57,而PBC在5.79秒内为25.46,VBC在5.26秒内为76.20。这些结果表明,PVBC在保持与其他聚类策略相当的计算时间的同时,相对于仅考虑价值的聚类减少了性能损失,从而提供了有利的运行时间与质量权衡。

综上所述,本研究通过战略性聚类方法解决了传统WTA在蜂群环境中的局限性。本研究的主要贡献有三方面。首先,我们将WTA-D构建为一个考虑无人机特性的静态分配模型,捕捉了现代作战无人机的多角色能力和部署特征。其次,我们提出了基于WTA-D公式的CWTA-D聚类分解框架,并研究了三种聚类策略,即PBC、PVBC和VBC,以分析计算效率与惩罚目标性能之间的权衡。第三,计算结果表明,相对于参考的WTA-D公式,CWTA-D提高了计算可扩展性,使得在测试设定下能够在较短计算时间内获得大规模分配方案。

本文其余部分安排如下:第二部分全面综述了相关WTA文献。第三部分详细阐述了WTA-D和CWTA-D方法论。第四部分介绍了实验设计和计算结果。最后,第五部分总结了研究并提出了未来研究方向。

成为VIP会员查看完整内容
9

相关内容

军事防务数据板块介绍:系统化采集、存储、管理、分析与军事国防安全相关信息的专用数据板块,其核心在于整合全球新兴国防技术(军事人工智能、无人系统等)、热点案例(俄乌战争、美以伊战争)等方面的最新时讯、研究报告/论文、条令法规、案例分析,为战略研判、情报分析、决策支持等提供知识支撑。
一种考虑资源机动性的武器目标分配混合算法
专知会员服务
18+阅读 · 8月8日
《武器目标分配问题的合作控制方法》119页
专知会员服务
87+阅读 · 2024年10月14日
《考虑航向误差的武器目标分配问题研究》
专知会员服务
31+阅读 · 2024年10月12日
《武器目标分配问题:精确和近似解法算法》
专知会员服务
87+阅读 · 2024年6月22日
《异步通信下的分布式武器-目标分配》
专知会员服务
64+阅读 · 2024年6月21日
无人机蜂群作战技术与多智能体系统理论
无人机
44+阅读 · 2019年1月27日
无人机集群、蜂群与蜂群算法
无人机
99+阅读 · 2018年9月25日
无人机蜂群作战概念研究
无人机
67+阅读 · 2018年7月9日
智能无人机集群技术概述
无人机
47+阅读 · 2018年2月28日
进攻机动作战中的机器人集群
无人机
32+阅读 · 2017年12月4日
国家自然科学基金
38+阅读 · 2017年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
11+阅读 · 2013年12月31日
国家自然科学基金
21+阅读 · 2013年12月31日
国家自然科学基金
19+阅读 · 2012年12月31日
国家自然科学基金
20+阅读 · 2011年12月31日
国家自然科学基金
24+阅读 · 2011年12月31日
国家自然科学基金
12+阅读 · 2010年12月31日
VIP会员
最新内容
现代电磁战:集成式系统簇时代如何实现频谱优势
综述|谁来改进机器人?迈向物理递归自我改进
专知会员服务
0+阅读 · 今天14:47
软件定义无人机蜂群给防空带来全新压力
专知会员服务
9+阅读 · 10月13日
《半自主无人地面战车的互操作性》66页
专知会员服务
9+阅读 · 10月13日
迈向更智慧的军事情报
专知会员服务
9+阅读 · 10月12日
《美国陆军2026年野战手册 2-0 情报》
专知会员服务
8+阅读 · 10月12日
《基于启发式算法求解武器-目标分配问题》
专知会员服务
9+阅读 · 10月12日
相关基金
国家自然科学基金
38+阅读 · 2017年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
11+阅读 · 2013年12月31日
国家自然科学基金
21+阅读 · 2013年12月31日
国家自然科学基金
19+阅读 · 2012年12月31日
国家自然科学基金
20+阅读 · 2011年12月31日
国家自然科学基金
24+阅读 · 2011年12月31日
国家自然科学基金
12+阅读 · 2010年12月31日
微信扫码咨询专知VIP会员