Auction Algorithm Approaches for Dynamic Weapon Target Assignment Problem

This article takes the multi-weapon formation coordination attack ground target as the background. We have established the mathematical model of the ground maneuvering target with the constraint space factor. We design an anytime algorithm for solving this kind of optimization problem based on the idea of distributed cooperative auction algorithm and give the method to optimize the auction algorithm for DWTA problem. Our computational results show that by using these algorithms, relatively large instances of the DWTA problem can be solved near-optimally in a few seconds on a standard PC.