Title :
Adaptive search for sparse targets with informative priors
Author :
Newstadt, Gregory ; Bashan, Eran ; Hero, Alfred O., III
Author_Institution :
Dept. of EECS, Univ. of Michigan, Ann Arbor, MI, USA
Abstract :
This works considers the problem of energy constrained adaptive search for sparse targets given probabilistic prior knowledge of target locations. An Adaptive Resource Allocation Policy (ARAP) was introduced by Bashan (2008), showing significant gains over standard methods can be achieved without prior knowledge on the targets´ locations. This work extends ARAP to account for nonuniform prior knowledge. It is shown that potential gains exist as compared to ARAP. Moreover, we show that by overestimating the true region of interest, the proposed search policy can always outperform ARAP in terms of worst-case gain. Lastly, results from an application involving estimating the approach of airplanes at an airport suggest that bi-level piecewise uniform priors are adequate approximations.
Keywords :
acoustic signal detection; adaptive signal detection; object detection; resource allocation; search problems; ARAP method; Adaptive Resource Allocation Policy; energy constrained adaptive search; informative prior; nonuniform prior knowledge; probabilistic prior knowledge; sparse target; target location; Airplanes; Airports; Compressed sensing; Convergence; Resource management; Sampling methods; Subcontracting; Technological innovation; Thumb; USA Councils; Adaptive sampling;
Conference_Titel :
Acoustics Speech and Signal Processing (ICASSP), 2010 IEEE International Conference on
Conference_Location :
Dallas, TX
Print_ISBN :
978-1-4244-4295-9
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2010.5495941