Efficient Resource Allocation Schemes for Search.
dc.contributor.author | Bashan, Eran | en_US |
dc.date.accessioned | 2008-08-25T20:52:10Z | |
dc.date.available | NO_RESTRICTION | en_US |
dc.date.available | 2008-08-25T20:52:10Z | |
dc.date.issued | 2008 | en_US |
dc.date.submitted | en_US | |
dc.identifier.uri | https://hdl.handle.net/2027.42/60698 | |
dc.description.abstract | This thesis concerns the problem of efficient resource allocation under constraints. In many applications a finite budget is used and allocating it efficiently can improve performance. In the context of medical imaging the constraint is exposure to ionizing radiation, e.g., computed tomography (CT). In radar and target tracking time spent searching a particular region before pointing the radar to another location or transmitted energy level may be limited. In airport security screening the constraint is screeners' time. This work addresses both static and dynamic resource allocation policies where the question is: How a budget should be allocated to maximize a certain performance criterion. In addition, many of the above examples correspond to a needle-in-a-haystack scenario. The goal is to find a small number of details, namely `targets', spread out in a far greater domain. The set of `targets' is named a region of interest (ROI). For example, in airport security screening perhaps one in a hundred travelers carry prohibited item and maybe one in several millions is a terrorist or a real threat. Nevertheless, in most aforementioned applications the common resource allocation policy is exhaustive: all possible locations are searched with equal effort allocation to spread sensitivity. A novel framework to deal with the problem of efficient resource allocation is introduced. The framework consists of a cost function trading the proportion of efforts allocated to the ROI and to its complement. Optimal resource allocation policies minimizing the cost are derived. These policies result in superior estimation and detection performance compared to an exhaustive resource allocation policy. Moreover, minimizing the cost has a strong connection to minimizing both probability of error and the CR bound on estimation mean square error. Furthermore, it is shown that the allocation policies asymptotically converge to the omniscient allocation policy that knows the location of the ROI in advance. Finally, a multi-scale allocation policy suitable for scenarios where targets tend to cluster is introduced. For a sparse scenario exhibiting good contrast between targets and background this method achieves significant performance gain yet tremendously reduces the number of samples required compared to an exhaustive search. | en_US |
dc.format.extent | 3813258 bytes | |
dc.format.extent | 1373 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | en_US |
dc.subject | Adaptive Sensing | en_US |
dc.subject | Constraint Resource Allocation | en_US |
dc.subject | Search | en_US |
dc.subject | Sparse Signals | en_US |
dc.subject | Efficient System Design | en_US |
dc.title | Efficient Resource Allocation Schemes for Search. | en_US |
dc.type | Thesis | en_US |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Electrical Engineering: Systems | en_US |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | en_US |
dc.contributor.committeemember | Fessler, Jeffrey A. | en_US |
dc.contributor.committeemember | Hero Iii, Alfred O. | en_US |
dc.contributor.committeemember | Keener, Robert W. | en_US |
dc.contributor.committeemember | Teneketzis, Demosthenis | en_US |
dc.contributor.committeemember | Wakin, Michael | en_US |
dc.subject.hlbsecondlevel | Electrical Engineering | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/60698/1/bashan_1.pdf | |
dc.owningcollname | Dissertations and Theses (Ph.D. and Master's) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.