航空学报 > 2010, Vol. 31 Issue (7): 1433-1444

基于组合拍卖的协同多目标攻击空战决策算法

刘波1, 张选平1, 王瑞1, 覃征1,2   

  1. 1. 西安交通大学 电子与信息工程学院2. 清华大学 计算机科学与技术系
  • 收稿日期:2009-07-07 修回日期:2009-09-18 出版日期:2010-07-25 发布日期:2010-07-25
  • 通讯作者: 张选平

Air Combat Decision Making for Coordinated Multiple Target Attack Using Combinatorial Auction

Liu Bo1, Zhang Xuanping1, Wang Rui1, Qin Zheng1,2   

  1. 1. School of Electronics and Information Engineering, Xi’an Jiaotong University 2. Department of Computer Science and Technology, Tsinghua University
  • Received:2009-07-07 Revised:2009-09-18 Online:2010-07-25 Published:2010-07-25
  • Contact: Zhang Xuanping

摘要: 针对多战机通过数据链共享信息、协同作战中的多目标分配问题,提出一种基于组合拍卖的协同多目标分配算法。改进并扩展了组合拍卖CABOB算法,重新设计了投标元组格式,增设了投标底价和任务上限对投标人的任务完成能力进行预审核,完善了算法的实用性;采用动态价格进行投标排序将算法扩展为非0-1投标,解决因不能共享投标而无法协同攻击的问题;在此基础上,设计了新的期望贡献值上界的计算方法,改进了启发式剪枝规则,加快算法计算过程。仿真实验表明,所提算法与现有的几种算法相比在求解质量、稳定性和可扩展性上都有明显提高。

关键词: 空战决策, 组合拍卖, 协同工作, 目标分配, 启发式方法, 超视距空战

Abstract: The aim of this study is to provide a solution to air combat decision making for coordinated multiple target assignments of multi-fighters which use the tactical digital information links to share and exchange combat information. Based on combinatorial auction algorithms (CABOB), a new algorithm is proposed. To make the algorithm more applicable, a new bid tuple is designed; the reserve price and the upper bound of the mission are set which are used to pre-check the ability of the bidder to accomplish the mission. In order to achieve a coordinated attack, the dynamic bidding rank is used to improve the algorithm so it can support the bidders in sharing the items. And a new heuristic method to compute the upper bound of the expected contribution value is proposed to speed up the computation. Simulation results show that this algorithm provides better solutions than conventional methods. In addition, it also possesses better stability and scalability.

Key words: decision making, combinatorial auction, coordinated work, target assignment, heuristics, beyond visual range air-to-air combat

中图分类号: