To enhance the tactical planning capabilities of air defense systems, this paper develops a mathematical model for the coalition formation problem involving defense and control resources. Given the uncertainty in task scenarios and the high demand for rapid solutions, a multi-round auction algorithm, inspired by the British auction model in auction theory, is proposed. This algorithm is tailored for the formation of large-scale, heterogeneous, multi-agent coalitions. It improves task efficiency, optimizes the utilization of internal resources, and effectively addresses various potential threats. Through simulation experiments, a comparison with the integer linear programming method demonstrates that the proposed multi-round auction algorithm outperforms in key metrics such as total battlefield coverage, coalition stability, and other relevant indicators.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Research on Heterogeneous Multi-agent Coalition Formation Method Based on Auction Algorithm

  • Sili Yang,
  • Jia Zhang,
  • Ruotong Wu,
  • Bin Xin

摘要

To enhance the tactical planning capabilities of air defense systems, this paper develops a mathematical model for the coalition formation problem involving defense and control resources. Given the uncertainty in task scenarios and the high demand for rapid solutions, a multi-round auction algorithm, inspired by the British auction model in auction theory, is proposed. This algorithm is tailored for the formation of large-scale, heterogeneous, multi-agent coalitions. It improves task efficiency, optimizes the utilization of internal resources, and effectively addresses various potential threats. Through simulation experiments, a comparison with the integer linear programming method demonstrates that the proposed multi-round auction algorithm outperforms in key metrics such as total battlefield coverage, coalition stability, and other relevant indicators.