Joint Optimization of Receiver Placement and Illuminator Selection for a Multiband Passive Radar Network

The performance of a passive radar network can be greatly improved by an optimal radar network structure. Generally, radar network structure optimization consists of two aspects, namely the placement of receivers in suitable places and selection of appropriate illuminators. The present study investigates issues concerning the joint optimization of receiver placement and illuminator selection for a passive radar network. Firstly, the required radar cross section (RCS) for target detection is chosen as the performance metric, and the joint optimization model boils down to the partition p-center problem (PPCP). The PPCP is then solved by a proposed bisection algorithm. The key of the bisection algorithm lies in solving the partition set covering problem (PSCP), which can be solved by a hybrid algorithm developed by coupling the convex optimization with the greedy dropping algorithm. In the end, the performance of the proposed algorithm is validated via numerical simulations.

[1]  Juan A. Díaz,et al.  Lagrangean duals and exact solution to the capacitated p-center problem , 2010, Eur. J. Oper. Res..

[2]  Henry Leung,et al.  Joint Placement of Transmitters and Receivers for Distributed MIMO Radars , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Chenguang Shi,et al.  Transmitter Subset Selection in FM-Based Passive Radar Networks for Joint Target Parameter Estimation , 2016, IEEE Sensors Journal.

[4]  Mustafa Ç. Pınar,et al.  An exact algorithm for the capacitated vertex p-center problem , 2006, Comput. Oper. Res..

[5]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[6]  Mojtaba Radmard,et al.  TARGET TRACKING AND RECEIVER PLACEMENT IN MIMO DVB-T BASED PCL , 2015 .

[7]  Seyed Taghi Akhavan Niaki,et al.  Genetic application in a facility location problem with random demand within queuing framework , 2012, J. Intell. Manuf..

[8]  Joaquín A. Pacheco,et al.  Solving two location models with few facilities by using a hybrid heuristic: a real health resources case , 2005, Comput. Oper. Res..

[9]  Hugh Griffiths,et al.  Multistatic, MIMO and networked radar: The future of radar sensors? , 2010, The 7th European Radar Conference.

[10]  Junshan Zhang,et al.  Optimal Placement for Barrier Coverage in Bistatic Radar Sensor Networks , 2016, IEEE/ACM Transactions on Networking.

[11]  Stephen P. Boyd,et al.  Sensor Selection via Convex Optimization , 2009, IEEE Transactions on Signal Processing.

[12]  H. Kuschel,et al.  Passive radar from history to future , 2010, 11-th INTERNATIONAL RADAR SYMPOSIUM.

[13]  K. Kulpa,et al.  PaRaDe - PAssive RAdar DEmonstrator family development at Warsaw University of Technology , 2008, 2008 Microwaves, Radar and Remote Sensing Symposium.

[14]  Chenguang Shi,et al.  Cramér-Rao bound analysis for joint target location and velocity estimation in frequency modulation based passive radar networks , 2016, IET Signal Process..

[15]  Zhi-Gang Ren,et al.  New ideas for applying ant colony optimization to the set covering problem , 2010, Comput. Ind. Eng..

[16]  Egon Balas,et al.  A Dynamic Subgradient-Based Branch-and-Bound Procedure for Set Covering , 1992, Oper. Res..

[17]  Bin Sun,et al.  A Joint Scheme of Antenna Selection and Power Allocation for Localization in MIMO Radar Sensor Networks , 2014, IEEE Communications Letters.

[18]  H. Vincent Poor,et al.  Sensor Selection in Distributed Multiple-Radar Architectures for Localization: A Knapsack Problem Formulation , 2012, IEEE Transactions on Signal Processing.

[19]  H. Griffiths,et al.  Passive coherent location radar systems. Part 1: performance prediction , 2005 .

[20]  M. Radmard,et al.  Probability of missed detection as a criterion for receiver placement in MIMO PCL , 2012, 2012 IEEE Radar Conference.

[21]  Xianrong Wan,et al.  Experimental Research for CMMB-Based Passive Radar Under a Multipath Environment , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Sundeep Prabhakar Chepuri,et al.  Continuous Sensor Placement , 2015, IEEE Signal Processing Letters.

[23]  Xin Yao,et al.  European Journal of Operational Research an Efficient Local Search Heuristic with Row Weighting for the Unicost Set Covering Problem , 2022 .

[24]  Chenguang Shi,et al.  Modified Cramér‐Rao lower bounds for joint position and velocity estimation of a Rician target in OFDM‐based passive radar networks , 2017 .

[25]  Mojtaba Radmard,et al.  Diversity-Based Geometry Optimization in MIMO Passive Coherent Location , 2014 .

[26]  Xianrong Wan,et al.  An Experimental Study of HF Passive Bistatic Radar Via Hybrid Sky-Surface Wave Mode , 2013, IEEE Transactions on Antennas and Propagation.

[27]  Michael Edrich,et al.  Design and performance evaluation of a mature FM/DAB/DVB-T multi-illuminator passive radar system , 2014 .

[28]  Alexander M. Haimovich,et al.  Target Localization Accuracy Gain in MIMO Radar-Based Systems , 2008, IEEE Transactions on Information Theory.

[29]  Chris Baker,et al.  Passive coherent location radar systems. Part 2: waveform properties , 2005 .

[30]  Yun Lu,et al.  What is the best greedy-like heuristic for the weighted set covering problem? , 2016, Oper. Res. Lett..

[31]  Jianhui Wu,et al.  Target Detection in Bistatic Radar Networks: Node Placement and Repeated Security Game , 2013, IEEE Transactions on Wireless Communications.

[32]  O. Kariv,et al.  An Algorithmic Approach to Network Location Problems. I: The p-Centers , 1979 .

[33]  Sundeep Prabhakar Chepuri,et al.  Sparsity-Promoting Sensor Selection for Non-Linear Measurement Models , 2013, IEEE Transactions on Signal Processing.

[34]  Pierre Hansen,et al.  Solving the p‐Center problem with Tabu Search and Variable Neighborhood Search , 2000, Networks.