IEEE Transactions on Signal Processing · 2011 · 27 citations · 9 references
ComputingComputer ScienceMathematicsAlgorithmsOptimizationSensor FusionMulti-objective OptimizationPerformance OptimizationResource AllocationSurrogate-assisted OptimizationSurrogate-based OptimizationAdaptive Resource AllocationMoving Target DetectionObjective Function FormulationRadar TrackingScan Time ReductionTarget Detection
We consider the problem of energy constrained and noise-limited search for targets that are sparsely distributed over a large area. We propose a multiscale search algorithm that significantly reduces the search time of the adaptive resource allocation policy (ARAP) introduced in [Bashan 2008]. Similarly to ARAP, the proposed approach scans a <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Q</i> -cell partition of the search area in two stages: first the entire domain is scanned and second a subset of the domain, suspected of containing targets, is rescanned. The search strategy of the proposed algorithm is driven by maximization of a modified version of the previously introduced ARAP objective function, which is a surrogate for energy constrained target detection performance. We analyze the performance of the proposed multistage ARAP approach and show that it can reduce mean search time with respect to ARAP for equivalent energy constrained detection performance. To illustrate the potential gains of M-ARAP, we simulate a moving target indicator (MTI) radar system and show that M-ARAP achieves an estimation performance gain of 7 dB and a 85% reduction in scan time as compared to an exhaustive search. This comes within 1 dB of the previously introduced ARAP algorithm at a fraction of its required scan time.
9
The Detection of Defective Members of Large Populations
Robert Dorfman · The Annals of Mathematical Statistics · 1943 · 1.7K citations · Full text
Life Sciences, Biology, Genetics +4
Adapting to unknown sparsity by controlling the false discovery rate
Felix Abramovich, Yoav Benjamini, David L. Donoho et al. · The Annals of Statistics · 2006 · 478 citations · Full text