Decomposition Optimization Algorithms for Distributed Radar Systems

Distributed radar systems are capable of enhancing the detection performance by using multiple widely spaced distributed antennas. With prior statistic information of targets, resource allocation is of critical importance for further improving the system's achievable performance. In this paper, the total transmitted power is minimized at a given mean-square target-estimation error. We derive two iterative decomposition algorithms for solving this nonconvex constrained optimization problem, namely, the optimality condition decomposition (OCD)-based and the alternating direction method of multipliers (ADMM)-based algorithms. Both the convergence performance and the computational complexity of our algorithms are analyzed theoretically, which are then confirmed by our simulation results. The OCD method imposes a much lower computational burden per iteration, while the ADMM method exhibits a higher per-iteration complexity, but as a benefit of its significantly faster convergence speed, it requires less iterations. Therefore, the ADMM imposes a lower total complexity than the OCD. The results also show that both of our schemes outperform the state-of-the-art benchmark scheme for the multiple-target case, in terms of the total power allocated, at the cost of some degradation in localization accuracy. For the single-target case, all the three algorithms achieve similar performance. Our ADMM algorithm has similar total computational complexity per iteration and convergence speed to those of the benchmark.

[1]  Qian He,et al.  MIMO Radar Moving Target Detection in Homogeneous Clutter , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Qian He,et al.  Cramer–Rao Bound for MIMO Radar Target Localization With Phase Errors , 2010, IEEE Signal Processing Letters.

[3]  Alexander M. Haimovich,et al.  Target Velocity Estimation and Antenna Placement for MIMO Radar With Widely Separated Antennas , 2010, IEEE Journal of Selected Topics in Signal Processing.

[4]  Antonio J. Conejo,et al.  Decomposition Techniques in Mathematical Programming: Engineering and Science Applications , 2006 .

[5]  Rick S. Blum,et al.  Target localisation techniques and tools for multiple-input multiple-output radar , 2009 .

[6]  Qian He,et al.  Cramer-Rao bound for joint location and velocity estimation in multi-target non-coherent MIMO radars , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[7]  P. Stoica,et al.  MIMO Radar Signal Processing , 2008 .

[8]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[9]  H. Vincent Poor,et al.  Measurement Matrix Design for Compressive Sensing–Based MIMO Radar , 2011, IEEE Transactions on Signal Processing.

[10]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[11]  Alexander M. Haimovich,et al.  Evaluation of Transmit Diversity in MIMO-Radar Direction Finding , 2007, IEEE Transactions on Signal Processing.

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

[13]  Geert Leus,et al.  Distributed Maximum Likelihood Sensor Network Localization , 2013, IEEE Transactions on Signal Processing.

[14]  Angelia Nedic,et al.  On stochastic gradient and subgradient methods with adaptive steplength sequences , 2011, Autom..

[15]  Alexander M. Haimovich,et al.  Resource Allocation in MIMO Radar With Multiple Targets for Non-Coherent Localization , 2013, IEEE Transactions on Signal Processing.

[16]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[17]  H. Vincent Poor,et al.  CSSF MIMO RADAR: Compressive-Sensing and Step-Frequency Based MIMO Radar , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Alexander M. Haimovich,et al.  Spatial Diversity in Radars—Models and Detection Performance , 2006, IEEE Transactions on Signal Processing.

[19]  Carlo Fischione,et al.  On the Convergence of Alternating Direction Lagrangian Methods for Nonconvex Structured Optimization Problems , 2014, IEEE Transactions on Control of Network Systems.

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

[21]  Sandeep Gogineni,et al.  Target Estimation Using Sparse Modeling for Distributed MIMO Radar , 2011, IEEE Transactions on Signal Processing.

[22]  H. Vincent Poor,et al.  Power Allocation Strategies for Target Localization in Distributed Multiple-Radar Architectures , 2011, IEEE Transactions on Signal Processing.

[23]  Alexander M. Haimovich,et al.  Cramer Rao bound on target localization estimation in MIMO radar systems , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[24]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[25]  Yingning Peng,et al.  Optimizations of Multisite Radar System with MIMO Radars for Target Detection , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Alexander M. Haimovich,et al.  Cramer-Rao bound for target velocity estimation in MIMO radar with widely separated antennas , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.