Universal scheme for optimal search and stop
Universal scheme for optimal search and stop
复制标题
最佳搜索和停止的通用方案
DOI：
10.1109/ita.2015.7309008
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
V. Veeravalli
中科院分区：
文献类型：
--
作者：
S. Nitinawarat;V. Veeravalli
考虑了使用自适应搜索策略的通用搜索和停止问题。在搜索目标位置时，根据目标分布分配观测值，否则根据缺席分布分配观测值。提出了一种仅利用缺席分布信息的通用顺序搜索和停止方案，并对其渐近性能进行了分析。通用检验表明，当目标存在时，对于每个目标分布，通用检验都能产生消失误差概率，并达到最优可靠性。因此，确定目标分布的知识仅用于提高检测丢失目标的可靠性。还表明，通过允许搜索中的自适应，可以实现等于搜索位置数的搜索可靠性的乘法增益。
The problem of universal search and stop using an adaptive search policy is considered. When the target location is searched, the observation is distributed according to the target distribution, otherwise it is distributed according to the absence distribution. A universal sequential scheme for search and stop is proposed using only the knowledge of the absence distribution, and its asymptotic performance is analyzed. The universal test is shown to yield a vanishing error probability, and to achieve the optimal reliability when the target is present, universally for every target distribution. Consequently, it is established that the knowledge of the target distribution is only useful for improving the reliability for detecting a missing target. It is also shown that a multiplicative gain for the search reliability equal to the number of searched locations is achieved by allowing adaptivity in the search.