Efficient Computation of Weapon-Target Assignments Using Abstraction

This letter details an algorithm for solving large weapon-target assignment problems using a novel abstraction approach that improves average computation time over other methods. Provided proofs show that the algorithm converges to a solution in finite time, if one exists. Numerical results demonstrate the improved computational efficiency of the algorithm compared to a baseline approach that does not use abstraction. Application to additional domains is discussed, facilitating application.