Optimal resource allocation model for multi-function radar on navy warships

초록

Efficiently detecting targets using radar on a warship is critical for defending the warship itself at the initial stage of engagement. To cope with various uncertain threats (or targets), radar resources must be used efficiently because of their limited availability in terms of power, dwell time, and bandwidth. In this study, we develop an optimal multi-function radar resource allocation model in which we maximize the survival probability of a warship from all detected targets under limited resources allocated to the subsystems. The proposed problems are convex optimization models with concave objective functions. We propose two exact (polynomial and pseudo-polynomial time) algorithms that optimally solve the problem via the well-known KKT conditions. In addition, we establish special conditions for problem instances in which resources are allocated equally to all subsystems. Computational experiments show that the algorithms not only guarantee optimality but are also computationally intensive. Finally, we perform regression analysis to investigate the relationship between resource allocation and targets' threat levels, and it shows that threat level influences more on the re source allocation than the exponent of the detection probability function.

키워드