arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1703.02639cs.NI
收藏

一种统一的贝叶斯定位优化框架

A Unifying Bayesian Optimization Framework for Radio Frequency Localization

Nachikethas A. Jagadeesan, Bhaskar Krishnamachari

摘要:

我们考虑的问题,估计一个RF设备的位置的基础上观察,如接收信号强度,从一组发射机与已知的位置。我们调查这个问题上的文献,表明以前的作者已经考虑隐式或显式的各种指标。我们提出了一个新的贝叶斯框架,统一这些工作,并展示了如何优化相对于一个给定的度量的位置估计。我们演示了如何将框架中的一般类的算法,包括基于模型的方法和数据驱动的算法,如指纹。这是说明了在这个框架内重新派生的最流行的算法。当与数据驱动的方法一起使用时,我们的框架具有认知自我改进的特性,因为与传统方法相比,它可以证明随着数据的增加而改进。此外,我们建议使用误差CDF作为比较基于两种方法的算法的统一方式:(i)随机优势,和(ii)误差CDF的上限。我们证明了一个算法,优化任何距离为基础的成本函数是不是随机主导的任何其他算法。这表明,代替搜索普遍最佳定位算法,社区应该专注于为给定的明确定义的目标找到最佳算法。

英文摘要:

We consider the problem of estimating an RF-device's location based on observations, such as received signal strength, from a set of transmitters with known locations. We survey the literature on this problem, showing that previous authors have considered implicitly or explicitly various metrics. We present a novel Bayesian framework that unifies these works and shows how to optimize the location estimation with respect to a given metric. We demonstrate how the framework can incorporate a general class of algorithms, including both model-based methods and data-driven algorithms such fingerprinting. This is illustrated by re-deriving the most popular algorithms within this framework. When used with a data-driven approach, our framework has cognitive self-improving properties in that it provably improves with increasing data compared to traditional methods. Furthermore, we propose using the error-CDF as a unified way of comparing algorithms based on two methods: (i) stochastic dominance, and (ii) an upper bound on error-CDFs. We prove that an algorithm that optimizes any distance based cost function is not stochastically dominated by any other algorithm. This suggests that in lieu of the search for a universally best localization algorithm, the community should focus on finding the best algorithm for a given well-defined objective.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑