Effect-based weapon-target assignment with minimised collateral damage (Q2627798)

Summary: We present an advanced algorithm that assigns weapons to targets in such a way that the desired given effects are satisfied with minimal overkill (i.e., minimal excess beyond the desired effects) and minimal collateral damage. The most obvious and natural effects on targets are represented by kill probabilities or percentages of damage these targets. Hence, our algorithm optimises weapon-target assignments with respect to the given desired effects by minimising overkill and minimising collateral damage. Our computation results included in this paper suggest that the benefit gain of decreased collateral damage obtained by our algorithm decisively overcompensates the loss/sacrificed benefit of optimised assignment related to overkill.