Deployment Optimization Method of Multistatic Radar for Constructing Circular Barrier Coverage

Abstract

To construct circular barrier coverage (CBC) with multistatic radars, a deployment optimization method based on equipartition strategy is proposed in this paper. In the method, the whole circular area is divided into several sub-circles with equal width, and each sub-circle is blanketed by a sub-CBC that is built based on the multistatic radar deployment patterns. To determine the optimal deployment patterns for each sub-CBC, the optimization conditions are firstly studied. Then, to optimize the deployment of the whole circular area, a model based on minimum deployment cost is proposed, and the proposed model is divided into two sub-models to solve the optimization issue. In the inner model, it is assumed that the width of a sub-circle is given. Based on the optimization conditions of the deployment pattern, integer linear programming (ILP) and exhaustive method (EM) are jointly adopted to determine the types and numbers of deployment patterns. Moreover, a modified formula is introduced to calculate the maximum valid number of receivers in a pattern, thus narrowing the search scope of the EM. In the outer model, the width of a sub-circle is assumed to be a variable, and the EM is adopted to determine the minimum total deployment cost and the optimal deployment patterns on each sub-circle. Moreover, the improved formula is exploited to determine the range of width for a sub-circle barrier and reduce the search scope of the EM. Finally, simulations are conducted in different conditions to verify the effectiveness of the proposed method. The simulation results indicate that the proposed method can spend less deployment cost and deploy fewer transmitters than the state-of-the-artwork.

An improved two-phase heuristic for active multistatic sonar network configuration

“…In MRNs, Gong et al (Gong et al, 2013) propose a method for optimal radar placement on a line segment in order to maximize the worst-case intrusion detectability. Li et al (Li et al, 2021) study the Circular Barrier Coverage (CBC) problem and propose a method based on the "equipartition strategy", with the objective of determining the optimal deployment patterns of multistatic radar for a sub-problem. The latter patterns are then used through an Integer Linear Program (ILP) and an exhaustive method to address the global problem.…”

Cuckoo search algorithm-based optimal deployment method of heterogeneous multistatic radar for barrier coverage

“…Chen et al [18] and Li et al [19] focused on the perimeter barrier coverage problem and optimally deployed MRs to achieve minimum deployment cost. Xu et al [20] and Li et al [21] adopted MRs to build the circular barrier coverage with a certain width. In addition, they set a minimum width to guarantee that the MR can cover any point in this ring.…”