Multi-Static Radar System Deployment Within a Non-Connected Region Utilising Particle Swarm Optimization

Abstract

This paper is mainly devoted to studying the deployment problem of a multi-static radar system (MSRS) within a non-connected deployment region using multi-objective particle swarm optimization (MOPSO). By modeling and reformulating the problem, it can be represented as a multi-objective mixed integer programming (MOMIP), which eliminates the need for additional constraints. To enhance the algorithm performance, integer variables and continuous ones are treated separately employing multiple velocity formulas. The velocity formulas for integer variables are modified using the sigmoid function and genetic operation, leading to the proposal of two MSRS deployment algorithms, namely MOPSO-Sigmoid and MOPSO-Gene. To evaluate the performance of the proposed algorithms, they are compared with two existing MOPSO-based algorithms. The first algorithm is the MSRS deployment algorithm for the non-connected deployment region that addresses the additional constraint problem model. The second algorithm is based on an existing conventional MOPSO algorithm and addresses the equivalent MOMIP problem model. A numerical study demonstrates that MOPSO-Sigmoid and MOPSO-Gene exhibit promising efficiency and effectiveness.

Keywords

• multi-static radar system (MSRS) deployment
• non-connected deployment region
• multi-objective particle swarm optimization (MOPSO)
• multi-objective segmented decision variable problem (MOSDVP)
• multi-objective mixed integer programming (MOMIP)
• multiple velocity formula