<p>In modern warfare, decoy targets are often set up by the enemy to interfere with the combat of unmanned aerial vehicle (UAV) swarms. To enhance the combat effectiveness of UAV swarm collaborative target assignment and improve its anti-interference ability, we model this problem as a deletion-robust submodular maximization problem with a knapsack constraint. We provide a two-stage framework consisting of a preprocessing algorithm and postprocessing algorithms. Simulation experiments are carried out through the weapon allocation problem and the UAV swarm collaborative target assignment problem. The results show that the proposed algorithms perform better than non-deletion-robust algorithms in terms of objective function values and running time, verifying the effectiveness of the algorithms.</p>

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

Defeating decoys: deletion-robust submodular optimization for UAV swarm target assignment problem

  • Jiaming Hu,
  • Chuangbo Hao,
  • Mengzhen Li,
  • Yuhao Wang,
  • Maowen Lu,
  • Dachuan Xu

摘要

In modern warfare, decoy targets are often set up by the enemy to interfere with the combat of unmanned aerial vehicle (UAV) swarms. To enhance the combat effectiveness of UAV swarm collaborative target assignment and improve its anti-interference ability, we model this problem as a deletion-robust submodular maximization problem with a knapsack constraint. We provide a two-stage framework consisting of a preprocessing algorithm and postprocessing algorithms. Simulation experiments are carried out through the weapon allocation problem and the UAV swarm collaborative target assignment problem. The results show that the proposed algorithms perform better than non-deletion-robust algorithms in terms of objective function values and running time, verifying the effectiveness of the algorithms.