TY - GEN
T1 - A combinatorial optimization framework for subset selection in distributed multiple-radar architectures
AU - Godrich, Hana
AU - Petropulu, Athina
AU - Poor, H. Vincent
PY - 2011
Y1 - 2011
N2 - Widely distributed multiple radar architectures offer parameter estimation improvement for target localization. For a large number of radars, the achievable localization minimum estimation mean-square error (MSE), with full resource allocation, may extend beyond the system predetermined performance goals. In this paper, a performance driven resource allocation scheme for multiple radar systems is proposed. The number of transmit and receive radars employed in the estimation process is minimized by effectively selecting a subset of active radars such that the required MSE performance threshold is attained. As the goal is to obtain a performance level with the lowest cost, in terms of active system elements, the problem is formulated in a combinatorial optimization framework as a knapsack problem (KP). The Cramer-Rao bound (CRB) is used as a performance metric. Cost parameters, representing operational cost or any other utilization constraints on the radars, are associated with each of the radars. These are incorporated in the KP formulation, as decision making factors in the selection process. Radar subset selection is implemented through a heuristic algorithm, successively selecting radars that minimize the performance gap between the temporal CRB and a given MSE goal. The proposed algorithm offers considerable reduction in computational complexity when compared with an exhaustive search. By minimizing the number of operational radars needed to complete the task, this concept introduces savings in both communication link needs and central processing load, in addition to the operational ones.
AB - Widely distributed multiple radar architectures offer parameter estimation improvement for target localization. For a large number of radars, the achievable localization minimum estimation mean-square error (MSE), with full resource allocation, may extend beyond the system predetermined performance goals. In this paper, a performance driven resource allocation scheme for multiple radar systems is proposed. The number of transmit and receive radars employed in the estimation process is minimized by effectively selecting a subset of active radars such that the required MSE performance threshold is attained. As the goal is to obtain a performance level with the lowest cost, in terms of active system elements, the problem is formulated in a combinatorial optimization framework as a knapsack problem (KP). The Cramer-Rao bound (CRB) is used as a performance metric. Cost parameters, representing operational cost or any other utilization constraints on the radars, are associated with each of the radars. These are incorporated in the KP formulation, as decision making factors in the selection process. Radar subset selection is implemented through a heuristic algorithm, successively selecting radars that minimize the performance gap between the temporal CRB and a given MSE goal. The proposed algorithm offers considerable reduction in computational complexity when compared with an exhaustive search. By minimizing the number of operational radars needed to complete the task, this concept introduces savings in both communication link needs and central processing load, in addition to the operational ones.
KW - CRB
KW - MIMO radar
KW - Multistatic radar
KW - resource allocation
KW - target localization
UR - http://www.scopus.com/inward/record.url?scp=80051650351&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80051650351&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2011.5947065
DO - 10.1109/ICASSP.2011.5947065
M3 - Conference contribution
AN - SCOPUS:80051650351
SN - 9781457705397
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 2796
EP - 2799
BT - 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings
T2 - 36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011
Y2 - 22 May 2011 through 27 May 2011
ER -