运动目标 20 问搜索策略的分辨率极限
信息论
2021-03-16 v1 信号处理
math.IT
摘要
我们在具有测量依赖噪声的 20 问框架下,建立了在单位立方体上跟踪运动目标的基本极限。该问题中,有一个知晓目标瞬时位置的上帝(oracle)。我们的任务是以尽可能少的查询次数准确估计运动目标的轨迹,其初始位置和速度为未知。我们研究上帝对每个查询的回答被具有查询依赖离散分布的随机噪声破坏的情形。在我们的表述中,性能准则为分辨率,定义为搜索过程中每个离散时刻真实位置与估计位置之间的最大绝对差值。我们关注具有有限查询次数的任何非自适应搜索过程的最小分辨率,并通过二阶渐近分析推导该最优分辨率的近似。
引用
@article{arxiv.2103.08097,
title = {Resolution Limits of 20 Questions Search Strategies for Moving Targets},
author = {Lin Zhou and Alfred Hero},
journal= {arXiv preprint arXiv:2103.08097},
year = {2021}
}
备注
To appear in ICASSP 2021