Modelling and Optimisation of UHF band EW Based WTA Problem within the Scope of Threat Assessment

The classical weapon target allocation (WTA) problem has been evaluated within the scope of electronic warfare (EW) threat assessment with an electromagnetic effect-based jammer- tactical radio engagement approach. As different from the literature, optimum allocation of non-directional jammers operating at different operating UHF frequencies under constraints to RF emitters is aimed in this study. The values of the targets are modelled using an original threat assessment algorithm developed that takes into account operating frequencies, jamming distance, and weather conditions. The computed jammer-target effect matrix has been solved under different scenarios according to the efficiency and cost constraints. It is seen at the end of the simulations that the allocation results for EW applications largely depend on the effect ratio used. The better results are taken in the case of under 0.5 effect ratio. Finally, jammer-radio allocation problem specified at the suggested model is solved successfully and effectively

Weapon target assignment leveraging strong submodularity

Optimal weapon target assignment problem involves NP-complete searching process and becomes computationally impractical as the number of weapons and targets increases. Existing approaches, therefore, only consider approximate method with heuristic searching scenarios, which are, however, no theoretical performance guarantee for the level of accuracy that the underlying algorithm may achieve. In this paper, the weapon target assignment problem is studied in the framework of combinatorial optimization theory. Following a previous work, an accelerated continuous greedy algorithm is proposed to address the underlying problem in polynomial time. The algorithm is proved to have the best guaranteed performance against optimal solution among the existing polynomial time methods