Improved Auction Algorithm for Weapon Target Assignment with Firepower-Health Model

This paper proposes an improved auction algorithm to optimize the efficiency of dynamic weapon target assignment (WTA) problem. Firstly, the dynamic battlefield environment of firepower-health model is analyzed and the constraints of weapon assignment problem are established. The firepower-health model is about the idea of adding constraints of weapon firepower and target health to promote the result of assignment more effectively. Secondly, in order to improve the computing speed of WTA algorithm, the penalty mechanism is introduced in the compensation auction algorithm. The main idea of improved algorithm is to reduce the extra consuming of the weapon during the assignment, from which penalty mechanism can optimize the assignment results and reduce the number of algorithm iterations by punishing the overkilled target under certain rules. Finally, the simulation results based on the dynamic firepower-health model show that the proposed algorithm can meet the requirements of firepower allocation, and can promote the effectiveness of assignment with high real-time response.